C++博客-雁过无痕-最新评论

re: 面试题: 找出数组中三个只出现一次的数

rrison — Wed, 02 Oct 2013 13:37:00 GMT

面试的时候肯定要你优化到O(n)的，O(nlogn)的算法虽然普适但是不符合要求。@void

rrison 2013-10-02 21:37 发表评论

re: 《编程之美》读书笔记13： 4.1 金刚坐飞机问题

张祐 — Wed, 18 Sep 2013 14:10:00 GMT

书本中的假设似乎是：既然金刚是第一个登上飞机的，就把他的“原来座位”的编号看做1.但是金刚随意了坐了随机的第J号位置，才造成第2、3...N号乘客的混乱。

张祐 2013-09-18 22:10 发表评论

re: c++11 最反直觉的地方

walfud — Tue, 20 Aug 2013 03:00:00 GMT

我认为楼主看到了现象, 但是没有认真思考为什么会反直觉, 下面给就你的这几个例子, 做一些 "狡辩":

1. auto k = get(); 的例子.
get 返回了一个引用, 但是引用的语义是什么? 就是变量的别名, 因此语义上讲, 返回一个 int & 就是返回一个 int.
至于 auto another_object = (Base &)object; 也是同理, 你对 object 强转为 Base &, 那么就是认为 object 就是一个 Base, 那么 auto 自动构造一个 Base 的新对象也是正确的.
以上两个问题是楼主没有搞清引用的抽象含义, 而过于纠缠代码的实质和语法细节之中.

2. 关于 decltype((x)) 的问题.
暂无.

3. test3(ch) 问题.
首先, 你的程序根本无法编译.
你定义了 void test3(int &&value) {}, 但是, 却这样调用 test3(ch); 变量 ch 是一个具名变量, 怎能和一个右值引用匹配? 所以 test3(ch) 理论上是无法通过编译的.
再说 forward 这个函数, 其实这个函数的唯一目录就是将具名对象变为非具名对象, 因为标准规定, 右值必须是 unname 的, 所以使用 int &&arg 传递参数后, 有了名字, 就需要使用 forward(arg) 去掉名字. 不过完全可以使用 static_cast 代替, 因为做了转换后, 名字就没有了.
最后说引用之间的重叠效果. 这就和带符号的乘法是一样的, & 是负号, && 是正号. 剩下的不用说了吧.

walfud 2013-08-20 11:00 发表评论

re: 面试题: 找出数组中三个只出现一次的数

void — Sun, 23 Jun 2013 15:42:00 GMT

数组中恰好有 n 个数只出现奇数次，找出这 n 个数：先排序, 然后比较前二个数, 作稍微的讨论即可一直砍下去... 最后剩下这些数. O(nlogn).

void 2013-06-23 23:42 发表评论

re: c++11 最反直觉的地方

lili — Mon, 20 May 2013 06:56:00 GMT

第一个auto 是很坑。。。

lili 2013-05-20 14:56 发表评论

re: 《编程之美》读书笔记08：2.9 Fibonacci序列 —— O(log n)求Fibonacci数列（非矩阵法）

card323 — Fri, 26 Apr 2013 15:23:00 GMT

@黄
试试我的算法：
ggboom.com/2013/04/26/ologn%E6%B1%82%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91fibonacci%E6%95%B0%E5%88%97/

card323 2013-04-26 23:23 发表评论

re: 《编程之美》读书笔记08：2.9 Fibonacci序列 —— O(log n)求Fibonacci数列（非矩阵法）

card323 — Fri, 26 Apr 2013 15:21:00 GMT

我写了一篇文章 ggboom.com/2013/04/26/ologn%E6%B1%82%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91fibonacci%E6%95%B0%E5%88%97/
欢迎拍砖

card323 2013-04-26 23:21 发表评论

re: 面试题: 找出数组中三个只出现一次的数

岁月漫步 — Thu, 28 Mar 2013 01:46:00 GMT

先收藏，不过不喜欢这种异或，补码运算

岁月漫步 2013-03-28 09:46 发表评论

re: 25匹马取前5

flyinghearts — Thu, 21 Mar 2013 12:48:00 GMT

@Jack47
没问题，就是按你这个条件，若第四名可能是A4或B1，那么 A3 > A4，A3 > B1，可知， A3排在A4、B1前，也进了前四。

flyinghearts 2013-03-21 20:48 发表评论

re: 25匹马取前5

Jack47 — Tue, 15 Jan 2013 12:37:00 GMT

注意到：跑得比a3、b2、c1这三匹马都快的只可能是a1、a2、b1，因而a3、b2、c1三匹马中跑得最快的必然是前四之一。

这段话有问题吧？
如果是以下这种情况呢：
A1>A2>A3>A4
A3>B1>B2
B1>C1
第四名可能是A4，也可能是B1

Jack47 2013-01-15 20:37 发表评论

re: c++11 最反直觉的地方

Tue, 04 Dec 2012 08:19:00 GMT

看着就眼花, 还是最简单的最实用, 天天搞些语法糖看着就心烦

w 2012-12-04 16:19 发表评论

re: c++11 最反直觉的地方

秒大刀 — Mon, 26 Nov 2012 07:28:00 GMT

越搞越复杂，反人类

秒大刀 2012-11-26 15:28 发表评论

re: 多重背包O(N*V)算法详解（使用单调队列）[未登录]

kai — Sat, 17 Nov 2012 22:01:00 GMT

> 另外，可以倒着读数据，这样就不需要额外使用一个数组存放临时数据：

正向着来为什么不可以？好像也说的通吧

kai 2012-11-18 06:01 发表评论

re: 多重背包O(N*V)算法详解（使用单调队列）[未登录]

kai — Fri, 16 Nov 2012 03:11:00 GMT

前面部分讲的很清楚，谢谢

多重背包特例：物品价值和体积相等（w = v）

tt = f[k] - (k / v) * w = f[k] - (k - j) = f[k] - k + j

好像没说清楚

改成

因为
F[i - 1] [b + k * d] - k * w[i]

d = w

令

b + k * d = k'
->
k = (k' - b)/d
->
tt = f[k'] - ( (k' - b)/ d) * w = f[k'] - (k'-b) = f[k'] - k' + b

在循环
for (int k = j, i = 0; k <= V; k += v, ++i)

里面

b其实是j, k' 其实是k

f[k'] - k' + b = f[k] - k + j

kai 2012-11-16 11:11 发表评论

re: 《编程之美》读书笔记25： 2.21只考加法的面试题

administrator — Tue, 16 Oct 2012 13:35:00 GMT

膜拜

administrator 2012-10-16 21:35 发表评论

re: 25匹马取前5

chow — Thu, 11 Oct 2012 08:18:00 GMT

分析应该再简明一点

chow 2012-10-11 16:18 发表评论

re: 《编程之美》读书笔记15： 4.5 磁带文件存放优化

ysttk — Sat, 08 Sep 2012 07:13:00 GMT

拜大神！！

ysttk 2012-09-08 15:13 发表评论

re: 《编程之美》读书笔记08：2.9 Fibonacci序列 —— O(log n)求Fibonacci数列（非矩阵法）

Mon, 03 Sep 2012 02:26:00 GMT

不过实测的结果：是matrix版（O(logn)）最快，去递归的(bottom-up)版(O(n))次之，然后是这个版本(O(logn))，可能是乘法的缘故

黄 2012-09-03 10:26 发表评论

re: decltype的小“陷阱”

gbb21 — Sun, 19 Aug 2012 08:13:00 GMT

好！

gbb21 2012-08-19 16:13 发表评论

re: 内嵌汇编实现的函数转发

flyinghearts — Fri, 17 Aug 2012 13:25:00 GMT

@rix
你那样写不可取，至少要写成下面这样，保证不被优化掉：

void* c_call(void* func, ...)
{
typedef void* type;
const type tmp = func;
volatile type& eip = func;
volatile type& ret_addr = *(&func - 1);
eip = ret_addr;
ret_addr = tmp;
return (void*)tmp;
}

但是这样又存在一个大问题：要保证调用这个函数时，不会被内联，一但被内联，bug就来了。

flyinghearts 2012-08-17 21:25 发表评论