由买买提看人间百态

topics

全部话题 - 话题: 二进制位
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)
a**u
发帖数: 8107
1
来自主题: Wisdom版 - [合集] 数学是宇宙的本质
☆─────────────────────────────────────☆
runsun (runsun) 于 (Thu Jul 15 23:14:17 2010, 美东) 提到:
你是否知道为什么数学是如此的美,为什么很多现象都可以用数学来解释。为什么揭示
自然规律的物理必须要依赖于数学。为什么类似斯坦福大学赵午这样的顶尖物理学家竟
然敢说电子是抽象空间的抽象算符。
数学仅仅是人类抽象的产物吗?
不,他是宇宙的本质。
我们以为数学是毫无生命力的,但却不知道,生命依赖于它。
简单的二进制运算,可以运算出一个极度丰富的虚拟游戏世界,让无数人沉迷,未来的数学运算,可以算出超级计算机,可以算出智能机器人。
宇宙的数学运算,算出了电子,算出了种种法则,算出了整个宇宙。
我们所感知到的,所观察到的宇宙以及所谓的客观世界,不过是它的投射。是意识参与而形成的投射,虚幻不实。
宇宙本身就是数学。
数学,才是真正的真实。
上帝就是数学。
如果这段话能被保留100年,它会成为名言的:)
原始人是无法想象人怎么可能上天的,你,和他们差不多,都是极度无知。

☆─────────────────... 阅读全帖
w***g
发帖数: 5958
2
来自主题: Programming版 - 问个编程算法题
假设你所要的函数为 f(N, k), k为最高位1的位置-1,不知道的话就按数据类型设成3
1或63.
举个例子吧。用二进制表示 N = 1011001 (共7位), 求f(N, k=6).
先数整的,从000000 数到 111111 (六个1)。这些数里面出现了所有可能的01组合,所
以1的个数为 k * 2^k / 2 (每个数k=6位,一共有2^k个数,其中一半是1).
然后数1000000到1011001。另N' = N - (1 << k) = 11001。所有这些数的第一位都是1
,所以有N' + 1个1, 再加上从0数到N'出现的1的个数f(N',k-1)
这样就可以递归了
f(N, k) {
if (k == 0) return N;
b = N >> k; // 最高为是0或者1
N' = N - b * (1 << k);
return b * (k * (1 << k-1) // 整的
+ N' + 1) + f(N', k-1); // 零的 // hatemaths指出错误,已改正
}
一共递归k次,k=log N,... 阅读全帖
P********e
发帖数: 2610
3
来自主题: Programming版 - 问个编程算法题
better than 0(logN), contest的解法。

假设你所要的函数为 f(N, k), k为最高位1的位置-1,不知道的话就按数据类型设成3
1或63.
举个例子吧。用二进制表示 N = 1011001 (共7位), 求f(N, k=6).
先数整的,从000000 数到 111111 (六个1)。这些数里面出现了所有可能的01组合,所
以1的个数为 k * 2^k / 2 (每个数k=6位,一共有2^k个数,其中一半是1).
然后数1000000到1011001。另N' = N - (1 << k) = 11001。所有这些数的第一位都是1
,所以有N' + 1个1, 再加上从0数到N'出现的1的个数f(N',k-1)
这样就可以递归了
f(N, k) {
if (k == 0) return N;
b = N >> k; // 最高为是0或者1
N' = N - b * (1 << k);
return b * k * (1 << k) // 整的
+ N' + 1 + f(N', k-1); // 零的
}
f******h
发帖数: 269
4
今年“五一”劳动节假期,小张买了一张去天津的火车票找同学玩。4月30日抵达天津
火车站时,他发现一位乘客一脸痛苦,于是上前询问。对方表示自己身体不舒服,而且
钱包被偷了。善良的小张拿出两百元给乘客,并将她护送到汽车站。5月1日,小张打算
返程时接到那位乘客的电话,表示要还钱给小张,请他吃饭。小张爽快答应见面,没想
到竟然被那位乘客带进了传销组织的“包围圈”。
“到了目的地,一下子出现了十多个人,把我身上的手机等东西全部抢走了,还限制人
身自由,关在一处平房内。”小张说。传销组织派人和小张“聊天”,打探家庭情况、
工作情况,希望通过控制小张,转而欺骗小张的父母、亲戚索要钱财。为避免小张长时
间不回单位引发怀疑,传销组织胁迫小张给单位项目组同事打了两次电话:第一次提出
因返程车票紧张需晚归几日;第二次直接提出辞职申请。这些“异常电话”让同事摸不
着头脑。
知道自己只能智取,小张开始为下一步行动做“铺垫”。在与传销组织“谈心”过程中
,他有意透露自己是程序员,表示自己还有项目上的事要与公司交接。手机被开了免提
,电话怎么打、打给谁,至关重要。小张思忖了半天,决定拨给项目组年纪最大、思维
最敏... 阅读全帖
S*******C
发帖数: 7325
5
☆─────────────────────────────────────☆
smokinggun (硝烟) 于 (Thu Jan 28 09:36:31 2010, 美东) 提到:
马克思的错误在于没认识到差别是社会发展的动力
马克思清楚地看到贫富悬殊朱门酒肉臭路有冻死骨资本剥削竞争的残酷,但是在苦思解
决办法的时候, 他不幸走向了另一个极端, 所谓真理向前走一步就成了谬误, 他想
当然地假想阶级差别消失人人平等各取所需的共产主义是人类最理想的社会形态, 他
却却没有意识到差别和竞争就像达尔文的自然选择一样恰恰是人类社会发展演变的动力
, 所谓“参差多态是幸福的源泉”. 而人为地消灭参差多态, 病态地追求平均平等,
反而为法西斯主义横行准备了肥沃的社会土壤。
一旦没有差别和参差多态, 人类社会就会进入均一的熵寂的状态, 也就跟灭亡差不多
了。 而可由国家调控的资本主义, 基本上是能维持一个参差多态的环境, 容许人类
社会继续演化的。机会均等, 但是命运不一, 对整个社会的进化可能更有利.
☆─────────────────────────────────────☆
... 阅读全帖
t*n
发帖数: 14458
6
来自主题: History版 - 英雄传说---薛仁贵
重贴以前的原创,去年发在别处的,支持一下本版版务
大凡评书里都跟历史上真正的人物有比较大的差距,尤其是使用的兵器。比如关老爷使
大刀,吕温侯用画戟,大老程用板斧,其实这几个都是用的矛和马槊一类的兵器。不过
有一个人却是符合的,就是薛仁贵的方天画戟,不但是兵器,连白袍小将的行头也一样。
古代名将,文官出身的有,不多,所以基本都可以称得上既能统率千军万马,又有一定
的武力值,就是一般用不着单挑,所以武力值不容易发展到顶尖级。两样能力平衡,两
样都狠强的很少,薛仁贵就是其中之一,既能统领大军,又能冲阵杀敌,在唐初名将里
能力特点非常鲜明。
薛仁贵名薛礼,字仁贵,绛州龙门人(在山西)。想想这么一位猛将兄说话跟寇准一个
味儿,有点好笑--不过关老爷也是一样的说。。。。。
生于隋文帝大业九年(614年),自幼家贫,一直从事种地这份狠有前途的职业。说起来
小薛祖上也阔过,他的六世先祖薛安都是南北朝时候的名将,先是效力于北魏,后来谋
反事泄投了宋,为宋立下汗马功劳,最后又是因为参与皇室的帝位争夺不成逃回到北魏
。不过那都是一百多年前的事儿,到薛仁贵时候,家里已经穷得一塌糊涂。按说贫农都
应该是面黄肌瘦... 阅读全帖
s*******w
发帖数: 2257
7
来自主题: History版 - zt 再谈美国的伟大
再谈美国的伟大
美国,是地球上人类有史以来最伟大的国家。她的伟大,是几乎怎么夸奖都不过分的。
我知道有许多人会有“酸葡萄”心里。还有一些认真的人会提到美国政府明显的错误,
如其入侵伊拉克的谎言(伊拉克有大规模杀人武器)等。尽管有这些近年的事实(也可
以再加上早年的贩卖黑人和更早期的对印第安人的屠戮),美国仍然不失为一个伟大的
国家。
为什么呢?因为有三点我们必须看到。
1)从人类的文明史的发展来看,美国是一个不断改正自己错误的国家。
美国历史上的错误,是人类贪婪天性的一部分。正因为美国人继承的是欧洲文化,所以
她才能逐渐的,从内心反省,来改变自己的行为。历史上,美国的黑人解放是什么原因
呢?是黑人革命造反成功,使白人从社会上,从外部感受到压力,不得不让步的结果吗
、如中国历史上反反复复的改朝换代一样吗?不是。黑人的解放主要是白人(欧洲)文
化所导致的自我反省的结果。看看南非最后种族歧视的结束不是曼德拉领导的“暴力革
命”的结果就知道了。看看印度英狄拉甘地的“不合作”运动,改变了英国殖民统治的
结局就知道了。看看美国总统噢巴马的当选,再多大程度上是白人对黑人的“负罪感”
造成的就知道了(... 阅读全帖
d*****U
发帖数: 513
8
对原联邦德国总理斯密特先生的最新(2012年2月15日)专访记录
独立记者:黄金散 微薄 H T T P://t.qq.com/q191247227
斯密特其人:
赫尔穆特.斯密特HelmutSchmidt先生今年已经93岁高龄。作为联邦德国原国防部长、财
经部长、经济部长、外交部长及总理(1974-1982),是德国政界公认的最有建树的政
治人物之一。他一直致力于中德友好,在关乎中国的台湾、西藏、新疆问题上一致给予
理解的态度,对535事件也有西方政治人物鲜有的理性见解。退休以后,斯密特先生先
后来中国15次,中国成了他后半生研究的焦点课题,至今出版了《伟人与大国》、《不
在其位》 两部有关中国的著述,在国际政治舞台上扮演者除基辛格之外,独一无二的
实战派中国战略学者。在同中国的广泛交往中,他曾面见过太祖,还与太宗、前总理两
代国家领导人建立了良好的个人友谊。
采访背景:
斯密特先生曾经接受过中国中央电视台的专访,在德国也经常接受来自中国及世界各地
中国问题兴趣者的采访。在2012年世界政治、经济舞台风云诡谲,在中国再一次面临十
字路口之际,我想广大中国朋友会非常渴望听到来自德国的中... 阅读全帖
b********n
发帖数: 38600
9
http://blog.sina.com.cn/s/blog_7ba80f540102dyjo.html
前西德总理斯密特的采访,少有的西方洞知中国的政治家
斯密特其人:
赫尔穆特.斯密特HelmutSchmidt先生今年已经93岁高龄。作为联邦德国原国防部长、财
经部长、经济部长、外交部长及总理(1974-1982),是德国政界公认的最有建树的政
治人物之一。他一直致力于中德友好,在关乎中国的台湾、XZ、XJ问题上一致给予理解
的态度,对535事件也有西方政治人物鲜有的理性见解。退休以后,斯密特先生先后来
中国15次,中国成了他后半生研究的焦点课题,至今出版了《伟人与大国》、《不在其
位》两部有关中国的著述,在国际政治舞台上扮演者除基辛格之外,独一无二的实战派
中国战略学者。在同中国的广泛交往中,他曾面见过毛泽东,还与邓小平、朱镕基两代
国家领导人建立了良好的个人友谊。
采访背景:
斯密特先生曾经接受过中国中央电视台的专访,在德国也经常接受来自中国及世界各地
中国问题兴趣者的采访。在2012年世界政治、经济舞台风云诡谲,在中国再一次面临十
字路口之际,我想广大中国朋友会非常渴望听到来... 阅读全帖

发帖数: 1
10
来自主题: Military版 - 美军230架战机集结
防空朝鲜不行。当年萨达姆也没打下多少飞机。但是可以打机场啊。朝鲜导弹射程
内的机场都不安全。反正日韩基地的机场时不时来一波飞毛腿就好了。只需要短程弹道
导弹。海湾战争美军最大损失就是被萨达姆导弹端了一个基地,死伤过百。
搜了一下居然说成是码农的锅,我晕死,这种bug很容易改的吧
http://www.sohu.com/a/83104674_422705
当时,爱国者系统计算时间的最小单位是1/10秒。二进制中,1/10表示成0.
0001100110011001100110011001100.... 。因为系统只能支持24位,所以实际使用的是
0.00011001100110011001100,每1秒有0.0001%的误差。
当时,美军在宰赫兰的基地一共部署了两套爱国者。其中一套由于雷达故障正停用,另
外一套持续工作了近100个小时,累积的时间误差达到了0.34秒。按照飞毛腿导弹的飞
行速度换算,大概是600米的距离。结果飞毛腿导弹打过来的时候,爱国者以为这是一
次误报,没有拦截。。。
爱国者的制造商马上提出了解决方案,包括升级系统到64位,提供一种改进的算法等等
。不过在... 阅读全帖
h****1
发帖数: 33
11
Byte是组成信息的载体,今天Windows已经是64位了,简单的二进制,排列组合现在世
界所以信息可能都能存储下去。
DNA是蛋白质组成结构载体,只要4个独立碱基对,3位组合就足够表现今天实际所有生
物了。
相信进化是要勇气的。
L*******o
发帖数: 895
12
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这
两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
分析:这是一道很新颖的关于位运算的面试题。
首先我们考虑这个问题的一个简单版本:一个数组里除了一个数字之外,其他的数字都
出现了两次。请写程序找出这个只出现一次的数字。
我们想到了异或运算的性质:任何一个数字异或它自己都等于0。也就是说,如果我们
从头到尾依次异或数组中的每一个数字,那么最终的结果刚好是那个只出现一次的数字
,因为那些出现两次的数字全部在异或中抵消掉了。
我们回到原始的问题。如果能够把原数组分为两个子数组。在每个子数组中,包含一个
只出现一次的数字,而其他数字都出现两次。如果能够这样拆分原数组,按照前面的办
法就是分别求出这两个只出现一次的数字了。
从头到尾依次异或数组中的每一个数字,那么最终得到的结果就是两个只出现一次的数
字的异或结果。因为其他数字都出现了两次,在异或中全部抵消掉了。由于这两个数字
肯定不一样,那么这个异或结果肯定不为0,也就是说在这个结果数字的二进制表示中
至少就有一位为1。我们在结果数字中找到第一个
j**l
发帖数: 2911
13
来自主题: JobHunting版 - 离奇的Amzaon第一轮电面
我的理解,假定int是4位二进制,
则signed int 的取值范围是从-8到+7,最高位是符号位并采用补码表示法,而
unsigned int的取值范围是0到+15
如果i = 1000是signed int变量,则它表示-8
i--, 计算机就是机械的给它加上1111, 从而得到0111, 也就是+7
-8 - 1的算术运算发生溢出,你得不到-9这个你要的结果(它根本不在-8到+7的表示范
围内), 而只能得到+7
如果i = 1000是unsigned int变量,则它表示+8
i--, 计算机同样机械的给它加上1111, 从而得到0111, 也就是+7
+8 - 1的算术运算没有发生溢出,你得到的+7(它在0到+15的表示范围内)正是你要的结果
c****p
发帖数: 6474
14
来自主题: JobHunting版 - a silly question
这是一个思路,但是涉及到浮点数的存储方式。
如果假设IEEE 754标准的话,需要:
1.算出指数(以决定小数点的位置),涉及位操作和减法。
2.算出底数,涉及位操作,并且要把hiden leading 1也考虑进来。
综上,把二进制形式表示出来还是有可能的。
但是很难解决报error的问题。
3.72这个数就应该报error的,而且存成浮点数的值就已经和3.72有误差了,
要从内存中的浮点数表示判断是不是精确表示很困难。
l*****n
发帖数: 577
15
来自主题: JobHunting版 - 面经(L)
基本思路是,n表示为二进制,对应非0位,乘在该位上相应的base.
example:
9 => 1 0 0 1
pow: b^8 * b = b^9
s******t
发帖数: 169
16
来自主题: JobHunting版 - G家面试题
感觉如果N的值够小的话(e.g.<=32)是可以用dp做的。
大的话不会了: D
用一个二进制数表示取列的状态,比如S = 8 = 1000表示列0被取了,其它3列没被取
dp[i][s]表示取到第i行的时候取列状态为s时的最大值
for(int i=0; i<(1< for(int row=1; row for(int s=0; s<(1< dp[row][s] = max( dp[row-1][s/one_digit]+data[row][this_digit], dp[row]
[s]);
}
}
这里s/one_digit代表用某一位来试一下,如果这一位已经被取,那么不取,否则就取。
data[row][this_digit]代表这个矩阵里面我们正在考虑的row行this_digit列,也就是
用来试的那一列
输出dp[N-1][(1< 复杂度N*2^N,所以只能处理小数据= =#
p*****p
发帖数: 379
17
来自主题: JobHunting版 - 一个实际碰到的问题
一个很大hashmap里存了64位的long类型hashcode,给定一个long,判断它和其他所有
hashcode是否存在hamming distance不超过3的子集,如果有,返回这些子集
最简单当然是把所有值都计算一遍,但那样太慢了
如果map是有序的,看起来只要找“附近”的值就行了,问题是如何找出这些值,我感
觉组合一下也不少了……
(注:hamming distance就是两个二进制之间不同位的数量之和,如101和110距离是2
o****d
发帖数: 2835
18
接着上面的msft sdet的面试
她问我的第一道题是
给一个数组 两个元素 0和1
要生成
0000
0001
0010
0011
...
1111
我一看不就是类似二进制表示吗
但是没完全搞明白输入和输出的关系
为什么是4位? 顺序是啥?
问她输出有啥要求 为什么得出这样的输出
她回答我 “I cannot tell you”
(也就是 “你猜?”)
好吧 那就先说了一个程序该怎么写会生成这样的输出
然后她说如果她把第2行和第3行对调一下 你的程序还work吗?
(当然输出不会完全一样了!)
那到底是啥要求?! “I cannot tell you”
接着她说如果输入是0 1 2,那应该输出啥?
nnd 你都不告诉我为什么生成那样的输出 你改个输入 我咋知道
直到后来我才想到 难道她要的是每一位都可以是输入数组中的某一个值
然后总共有多少个可能组合?(但是她把第2行和第3行 对调一下又是啥意思)
已经无从考证了
估计她想考啥自己都不清楚
因为这是她问我的第一个问题
我刚开始还以为自己的理解能力有问题
d****g
发帖数: 7460
19
对你这么牛的人,我只好酸葡萄的说,你是蒙的!
mmm.想来还是直觉好,所谓的形象思维。话说聪明的人擅长算,(这是我),天才的人
擅长猜,(这个是你。)
我是基本穷举8x8发现里面全是0-7。可推16x16全是0-15.(8x8每个数加8即为8
x16)
32x32全是0-31. 4x4全是0-3, 2x2全是0-1.
推算法推了半天。基本是比较(m,n)mod 2 to the nth.即二进制的第一位,来确定
哪一个1/4区间。再比第二位来确定哪一个1/4 within 1/4区间.
说句实话,这要是没想起来XOR,我就写出个实现XOR的递归程序来了。。(效率慢好几
十倍的说。)---不对,是O(LgN)和1的区别。---不对,都是LgN,所以是慢好几十倍。
s**********y
发帖数: 509
20
剧透一下。 你要不想看, 就掠过。
接这道题要有两部, 第一步是递归关系, 第二步才是计算。
如果第一步走对了, 你仔细看看那个递归函数,如果在二进制的某一位上, p,q 均为
1 或均为 0, 对答案的贡献为0. 反之, 则为1 (在那一位上)。 所以答案可以立即
写出, 使用 亦或操作。
不过只要第一步走对了, 计算不是大问题。 所以说 xor 巧则巧矣。
t******n
发帖数: 2939
21
来自主题: WaterWorld版 - [合集] 说一个被钱毁了的富二代
☆─────────────────────────────────────☆
seauy (seauy) 于 (Mon Jul 22 13:14:42 2013, 美东) 提到:
昨晚和老妈视频,提到了她,真为她惋惜啊,一个曾经多么出色的女孩子啊!
她是一个远方亲戚的孩子,我们住在一个城市。很小爸妈分居,爸爸后来和别的女
人同居、生女。她和妈妈生活,小时候时候我们还在一起玩过。她从小就是美人胚子,
后来窜到1.7米多,中学考进市里Top3的学校,大学上的是985、211的计算机专业。在
大学毕业,被她爸爸送到英国留学之前,都是人中龙凤。结果,到了英国,不知道是什
么改变了她,花钱如流水,她爸经常几十万几十万给她寄钱。昨天,听我老妈说她去年
回来了,目前的状况是:奔三、没男友、没工作,也没拿到海外文凭;她爸每年给她一
百万,她就成天在家呆着。
其实身边认识的有钱小留也不少,大部分都很上进、很努力。真没见过她这样的,
到底是怎么了?!可能是爸爸总觉得亏欠她,在经济上无限地满足她,结果生生把一个
好孩子给毁了。
感觉到,人在顺境中不能放纵自己,因为... 阅读全帖
g*********5
发帖数: 2533
22
来自主题: Joke版 - 段子3
上历史课,老师要求同学们把人物的生卒年都背下来,下次课上抽查,结果有同学很是
不满,记生卒年有什么用,净背些没用的,老师的一句话,让同学们的不吱声了:“将
来要是科学发达了,你们能穿越到古代,至少能靠这个给大官们算算命,也是一技之长
啊。”
我们单位有亲兄弟俩都是一个部门工作,有一天哥哥有事要给家里打电话,可手机没电
了,只好借他弟弟的手机用,刚一打通,他媳妇就说:老公啊,我想你了。
这哥们说:媳妇你太聪明了,怎么就知道是我哪。
和老婆下班回家,路上有点堵,旁边一台保时捷跑车跟我们并排行驶,老婆往窗外看了
一下说:“你看,人家开保时捷的帅哥比你帅噢!”
当时我就有点恼火,回了一句:“你没看到坐在副驾驶的女孩也比你漂亮?”
老婆:“你为什么总这么喜欢攀比呢?”
大庆油田的一对恋人即将成婚,要写一副对联。男方单位的一位老者自告奋勇帮忙。
上联:新人新井新钻头 下联:越钻越深越出油 横批:明月松
对联贴出以后,大家问老者为什么横批只有三个字?
老者说,把“明”字拆开,就是四个字“月日月松(越日越松)”。
大家恍然大悟。。。
一个酒鬼,一喝起酒来就不省人事,某天清晨五点打电话到酒店老板家问道:... 阅读全帖
l*******s
发帖数: 7316
23
来自主题: Joke版 - 琐男来做题了
好吧。我刚做出来的。
我给个10人测试24704瓶的答案。
把24704分成386组,每组64瓶。
把这386组贴上编号,从0 到1023, 跳过所有号码中二进制里超过4个1的号码。
这样正好有C(10,0)+C(10,1)+C(10,2)+C(10,3)+C(10,4)=386个编号。
每个人负责一位,凡是标号里2进制里该位为1的,负责这位的人就喝。
这样最多会有4个人被毒死,一天后能找出那组有毒。
剩下的人中选6个去测有毒的组里的64瓶酒。
m***y
发帖数: 14763
24
英制多为二分制,比公制的十分制自然,特别是对器人,/2就是右移一位,*2就是左移
一位。*10,/10怎么办,实际上是查对数表,笑死个器人。就说肉人吧,做菜二分一勺
盐谁不会,没有量杯,你给老汉倒十分之一出来?
老汉也学沈括一句,二进制必将大行于天下,十进制和现在的公制,迟早是要被扫进历
史的垃圾堆的。
其实,这事儿就是被老印带歪了。本来这手啊,是让你用上面四个指头数数的,拇指不
是指,只是用来掐其它四个指头。老印煞笔,把拇指也拿来数数了,真的是独具匠心,
当年就采个果子打个猎什么的,两手一比,一二四八,不就结了,你把拇指也凑上去干
屁啊?
c****t
发帖数: 19049
25
来自主题: SciFiction版 - 人形软件——灵魂上载 (谭剑)
第三部·非人变数 - 我·演化
“在现实世界,日本的暴力团──即黑道分子──会堂而皇之在商业大厦里设立办公室
,在大堂的指示牌里挂名,光明磊落得吓人。他们租下整层,除了无法改动的结构墙外
,会彻底改装内部结构,设计成很复杂的迷宫。走廊很长很窄,只能让一人通过,而且
天花板也很矮,好叫入侵者无法跑,只能弯身慢慢走,好拖延时间让暴力团准备人马,
或者干脆全身而退。  “这种设计不是今天才面世,早在日本战国时代已建立类似的
防卫系统。天守阁的天花板更低矮得叫武士无法轻易挥刀或者格斗。在京都的二条城,
是将军幕府的居所和行政机关所在,保安更是严密:地板的木条装了机关,只要有人踏
上来,就会发出叫声,令入侵者无所遁形。”  我在一部记录片里看过以上内容,觉
得还算有趣,便推荐给主人看。事后他好评不绝之余,也大赞我的品味和他愈来愈接近
。  我相信刚才经过的长走廊和迷宫,参考过日本人的设计,不过,没想到最后竟然
碰到三面墙,没有出口。  门凭空消失了。  Lin问:“他们搬走了吗?”  “
也许吧!毕竟不是正行生意,不可能在大厦门口挂招牌,也不可能贴搬迁启事。要是遇
到仇家,还要马上急急脚走路。”... 阅读全帖
e*******t
发帖数: 44
26
来自主题: CS版 - Interview Questions
这个字符串干嘛要“高效存储方式“?你怎么压缩?
这个题目说二进制串的意思就是不要你用那个最原始的算法,否则扫描的时候回退太麻烦
算法和那个经典问题一样。用基于有限状态机来解决
可以一次转换用多位,而不是只看一位。所以可能有点变化
我的想法

suffix
c****s
发帖数: 37
27
来自主题: Programming版 - [转载] Re: 问个土问题吧
【 以下文字转载自 shopping 讨论区 】
【 原文由 campos 所发表 】
用位运算吧
unsigned char x;
for(i=0;i<8;i++)
{
if(inputstring[i]=='1')
x |= (unsigned char)(2^(7-i));
else
x &= (unsigned char)(255-2^(7-i));
}
inputstring 是那个输入的8位二进制字符串
g*********s
发帖数: 1782
28
来自主题: Programming版 - 问个bitwise实现加法的问题
还是不理解这个递归表达式。
假设x和y都是四位,最坏情况递归四次结束。那第三次递归结束,第四次递归开始之前,r的最高位代表
什么?c2呢?
主要的困惑在于,这里的位操作是针对整个二进制串的。那前面算低位的时候,高位还没算到的部分也
可能变化很多次。这样算到高位时已经和原来的值相去甚远,怎么保证正确性呢?希望能看到严格证
明。
p*********r
发帖数: 40
29
对于signed type, 比如signed int
右移还好说,补的是符号位
但是左移的时候完全有可能把符号位正负改变啊
比如二进制的 1001, 本来是-7
1001 << 2 变成了 0100,这就是4了
好像有点不合理,比如说用移位来代替除法的时候得到的结果就会错了
究竟怎么回事呢?

发帖数: 1
30
来自主题: Programming版 - 为什么C语言很难?
赵岩 http://zhaoyan.website
前两天,有个学校要给高中生开一门编程的课,大家讨论用什么编程语言授课,大部分
人推荐用JAVA, 一部分说用Python,但是几乎所有的人都说:C语言太难了!
作为《C语言点滴》的作者,《C语言新思维》译者,这种语言坑我一般都绕开的,因为
无论我说什么,没私心也显得有私心。但是“C语言太难”这句话太扎心,搞得我有点
伤心。(文章排比对账,我只服自己!)我决定站出来为C语言说两句公道话!首先我
个人必须承认,大家认为的都没错,相比较另外两种语言,C语言确实是最难学的。但
是C语言为什么难?我认为锅不能C语言一个人背!背后还有三个主要的原因,那就是:
面对任务难,开发环境难,底层难。
首先是面对任务难。我不认为用{}就比用缩进难!声明一个变量的类型就比不声明一
个类型难!需要编译一遍就比直接运行难!就像你认为英语难,还分he, she;还有a,
the。老外却不这么想。换位思考一下,下面这个牌匾也会让老外抓狂的。
说到底,这种语法级别的难度比较其实没有任何意义,只是一个使用习惯,一个小程序
python用10行,C语言可能用20行,就因为... 阅读全帖
h******t
发帖数: 872
31
对原联邦德国总理斯密特先生的最新(2012年2月15日)专访记录
独立记者:黄金散 微薄http://t.qq.com/q191247227
斯密特其人:
赫尔穆特.斯密特Helmut Schmidt先生今年已经93岁高龄。曾历任联邦德国原国防部长
、财经部长、经济部长、外交部长及总理(1974-1982),是德国政界公认的最有建树
的政治人物之一。他一直致力于中德友好,在关乎中国的台湾、西藏、新疆问题上一致
给予理解的态度,对六四事件也有西方政治人物鲜有的理性见解。退休以后,斯密特先
生先后来中国15次,中国成了他后半生研究的焦点课题,至今出版了《伟人与大国》、
《不在其位》 两部有关中国的著述,在国际政治舞台上扮演者除基辛格之外,独一无
二的实战派中国战略学者。在同中国的广泛交往中,他曾面见过毛泽东,还与邓小平、
朱镕基两代国家领导人建立了良好的个人友谊。
采访背景:
斯密特先生曾经接受过中国中央电视台的专访,在德国也经常接受来自中国及世界各地
中国问题兴趣者的采访。在2012年世界政治、经济舞台风云诡谲,在中国再一次面临十
字路口之际,我想广大中国朋友会非常渴望听到来自德国... 阅读全帖
g*********r
发帖数: 9366
32
来自主题: ChinaNews版 - [合集] 对中国社会现状的体察
☆─────────────────────────────────────☆
philphy (海天之间) 于 (Thu Feb 24 22:43:55 2011, 美东) 提到:
有一种观点叫做,有什么样的人民,就有什么样的政府。
我无意于指责中国老百姓的奴性,但是一个非常基本的事实是:中国政府的肆虐妄为,
很大程度上是老百姓怂恿的结果。为什么呢?
从历史上看,中国老百姓(至少是占人口大多数的农民)对民主自由根本不感兴趣,对
于经济利益和国家主权则是分外看重。1948年那些推车小车支援解放军的农民们,他们
何尝在乎国统区可以自由地看到世界各国的报纸?何尝在乎国统区有大大小小的示威游
行?新闻自由和游行自由,对于这些农民,甚至都比不上一分地重要。
可以说,毛泽东得到天下,就是人民的选择。这有错吗?一点都没有错,不仅毛泽东没
有错,人民也没有错,他们本来就不在乎自由民主。他们选择的,是一个能够给他们带
来土地的政权。虽然这是靠抢夺地主而得来的不义之财,老百姓也欣然接受。
从现状看,中国老百姓对民主自由也不感兴趣。如果你正视中国的现状,你会发现:绝
大多数老百姓更在乎自己的生活... 阅读全帖
o***s
发帖数: 42149
33
中山大学。CFP供图
电视相亲节目《非诚勿扰》。资料图片
大学科共1050名考生参加,“电视征婚娱乐节目是否该取消”也是考题之一
昨日,中山大学2013年自主选拔面试在南校区举行,经济管理类、社会科学类、理科基础类、信息科学与工程学科等7大学科共1050名考生共分6场面试进行。
相比往年重视综合素质考核,今年中大的面试题目和形式更注重考察各学科的学术性和专业性,没有出现脑筋急转弯式的“怪题”。不过,考题依旧别出心裁,“北京上海雾霾哪个更重”、“电视征婚节目是否该取消”皆入考题。
新形式
请点评其他考生答题情况
与往年相比,今年中大面试的特色在于重点考察考生的学科特长与创新潜质。中大按照人文学科类、社会科学类、经济管理类、理科基础类、信息科学与工程类、资源环境类、医药类等7个学科大类进行面试,设计了7种不同的面试方案。来自30多个院系、附属医院共计120名专家担任面试考官。
面试时,采用“小组面试”的方式,由5名相关学科大类专家面试7名同学。相比以往重视综合素质考核,今年中山大学在面试题目和形式的设计上,更加侧重考察各学科大类的学术性和专业性,也没有出现脑筋急转弯式的题目。
如人文学科类... 阅读全帖
o***s
发帖数: 42149
34
意大利小男孩安德烈
《最强大脑》国际挑战赛中国队首战告捷,以3:1完胜意大利队,然而,电视机前的中国观众并没有扬眉吐气,而是揪心不已——天才少年李云龙在比赛中当众崩溃大哭,被认为是心理脆弱“输不起”。同样是12岁的“神童”,意大利小男孩安德烈的眼泪却温暖人心。网友表示:“一场竞技,比出了两个孩子在童年生活、竞技心理、自控能力、自信心等方面的差距。” 扬子晚报记者 张 漪
热议1:赢得起输不起
中国“天才少年”被指心理脆弱
本期《最强大脑》节目播出后在网上引起巨大反响,中国观众被李云龙小朋友崩溃的眼泪弄得心情沉重,尽管他赢了比赛,却被认为是“输不起”,很多网友甚至认为:“我们不需要这样的胜利!”
在比赛中,李云龙一度哭得瘫在座位上站不起来,让人揪心。“李云龙,你站起来。” Dr.魏上去劝,没用,主持人蒋昌建劝,没用,所有评审都在劝,也没用。“我摆错了,可是我记对了呀!” 哭泣的李云龙一遍遍重复这句话。有观众认为,李云龙那么伤心只是出于懊丧,就像我们考试时卷子上答对了,机读卡却填错了。但更多网友认为李云龙心理脆弱,承受不了失败。
同样是12岁,意大利小男孩安德烈的表现则让人刮目相看。比赛中... 阅读全帖
o***s
发帖数: 42149
35
《田朴珺撩汉往事》一文,所有独家事实性消息皆有明确来源,稿子大部分其他内容,也都是引自外界已公开的信息和评论,并非对方起诉书中所言的“肆意诋毁”。
田朴珺(资料图)
因某微信公众号发表文章称田朴珺“撩汉”“走野路子”,近日,田朴珺以上述文章对其名誉造成严重损害为由,将该微信公众号持有人王女士起诉至法院,要求对方赔礼道歉、消除影响,赔偿精神损失50万元及合理支出5万余元。
10月21日,微信公众号真实作者现身,表示被告王女士是其朋友,并未参与任何文章的写作和发表。同时提到,“《田朴珺撩汉往事》一文,所有独家事实性消息皆有明确来源,稿子大部分其他内容,也都是引自外界已公开的信息和评论,并非对方起诉书中所言的“肆意诋毁”。相关证据我也将委托律师向法庭出示。田小姐诉讼书中所谓的“涉嫌名誉侵权”,更无从谈起。”
《田朴珺撩汉往事》作者原文如下:
开庭了。
自半个月前媒体曝光兽楼处被田小姐起诉以来,很多读者一直问我官司进展如何。抱歉没有一一回应,因为我实在也不知道怎么回应。感谢大家一直以来对我的支持,今天终于可以向大家汇报下进展了。
上午,此案在北京朝阳法院第九法庭第一次开庭。原告田小姐和被告王女... 阅读全帖
T*******x
发帖数: 8565
36
来自主题: History版 - 何为信息熵
信息熵是一个比较高大上的概念。其定义和理解需要一点数理基础。但是说穿了也没什
么神秘的,实际上都是我们知道的事情。最近王五抡起这个概念专门攻击中文,而且似
是而非不懂装懂,很有些国内小编的意思。有必要澄清。
先说结论:简单说信息熵就是一种语言常用字的数量,也是一种语言字符复杂度的度量
:一种语言的常用字越多,该语言文字的信息熵就越高。一种语言的字符复杂度越高,
该语言文字的信息熵也就越高。
信息熵的定义公式是:-Σp*log(p)。解释一下这个公式的意义:假设一种语言有
26个字符,假设对这种语言所写成的文章全面采样,得到一篇有10000个字符组成的文
章。p代表一个字符在该语言中出现的频率或者概率。log是以2为底的。Sum是对26个字
符进行求和。假设我们定义一个量A=-log(p),那么信息熵公式就变成Σp*A,它的含义
就是这个量A对26个字符的加权平均。
那么这个量A=-log(p)是什么含义呢?首先p是一个概率,永远小于1,所以log(p)是一
个负数,所以A=-log(p)是一个正数。那么这个数是什么意思呢?想象一下数据压缩的
目标,原理和过程:假设前面那个全面采样得到的... 阅读全帖
u****n
发帖数: 7521
37
计算机的字节为什么是8位,而且还是二进制的?
是不是隐射 8^2 = 64 啊?
u****n
发帖数: 7521
38
是不是隐射 8^2 = 64 啊?
u****n
发帖数: 7521
b********6
发帖数: 35437
h****i
发帖数: 1674
41
现代祥瑞派啊
r*******r
发帖数: 2554
42
☆─────────────────────────────────────☆
YanSu (严苏) 于 (Fri Jun 3 23:49:14 2011, 美东) 提到:
re此贴,并包含“独轮运走狗全家死光光”即奉送包子一个。
纪念六四杀狗22周年。
22年来,独轮运走狗继续充当西方豢养的疯狗。
可惜的是,西方的狗粮越来越少了。
进来此贴捣乱的独轮运走狗,祝你全家被黑鬼爆菊花。
☆─────────────────────────────────────☆
wayofflying (小破熊) 于 (Fri Jun 3 23:51:27 2011, 美东) 提到:
独轮运走狗全家死光光
☆─────────────────────────────────────☆
IED (TNT) 于 (Fri Jun 3 23:52:44 2011, 美东) 提到:
独轮运走狗全家死光光
☆─────────────────────────────────────☆
meiguohuaren (唐骏博士) 于 (Fri Jun 3 23:53:50 ... 阅读全帖
l******t
发帖数: 2788
43
来自主题: Military版 - [旧闻]李娜惹怒网管中心 (转载)
【 以下文字转载自 ChinaNews 讨论区 】
发信人: lovemmit (二进制居士), 信区: ChinaNews
标 题: [旧闻]李娜惹怒网管中心
发信站: BBS 未名空间站 (Sat Jun 4 20:43:19 2011, 美东)
http://news.sina.com.cn/o/2005-10-20/04487213516s.shtml
2005年10月20日04:48 中国青年报
十运会网球女单半决赛今天上午举行,天津选手彭帅轻取卫冕冠军李娜。比赛结束
后,
李娜再次“炮轰”国家队的体制,认为“国家队有很多体制不是很好,如果可以将队员
的成
绩和奖金挂钩,应该会更好一些”,同时,她再次表示,国家队教练对她的帮助不是很
大。
而网球运动管理中心主任孙晋芳对此表示,李娜出此言论,是因为她的道德水准和责任
感太
差,以李娜这样的素质,不可能代表中国参加2008年奥运会。
记者今晚电话采访了网球运动管理中心主任孙晋芳,孙晋芳对李娜反复指责国家队
表示
痛心。孙晋芳说,国家队已经召集了国内最好的教练,对于运动员的奖金分配,网球运
动管
理中心也已经给出了最优厚的条件... 阅读全帖
r*****n
发帖数: 4844
44
前言
你是否觉得自己从学校毕业的时候只做过小玩具一样的程序?走入职场后哪怕没有什么
经验也可以把以下这些课外练习走一遍(朋友的抱怨:学校课程总是从理论出发,作业
项目都看不出有什么实际作用,不如从工作中的需求出发)
建议:
不要乱买书,不要乱追新技术新名词,基础的东西经过很长时间积累而且还会在未来至
少10年通用。
回顾一下历史,看看历史上时间线上技术的发展,你才能明白明天会是什么样。
一定要动手,例子不管多么简单,建议至少自己手敲一遍看看是否理解了里头的细枝末
节。
一定要学会思考,思考为什么要这样,而不是那样。还要举一反三地思考。
注:你也许会很奇怪为什么下面的东西很偏Unix/Linux,这是因为我觉得Windows下的
编程可能会在未来很没有前途,原因如下:
现在的用户界面几乎被两个东西主宰了,1)Web,2)移动设备iOS或Android。Windows
的图形界面不吃香了。
越来越多的企业在用成本低性能高的Linux和各种开源技术来构架其系统,Windows的成
本太高了。
微软的东西变得太快了,很不持久,他们完全是在玩弄程序员。详情参见《Windows编
程革命史》
所以... 阅读全帖
w*********g
发帖数: 30882
45
只有清理西奴,才能走出左右困境 标签: 左派 美国派
顶[1] 分享到 发表评论(0) 编辑词条
开心001
人人网
新浪微博
参见核心关联词条:左派,美国派
参见关联词条: 现在没有右派,但有投卖派 什么左派右派,都是因为美国给闹
的 要民主,必先肃“汉奸” 西奴无所谓左右,是没有任何政治立场的贼

目录
• 编者按:左右翼框架已狭隘的很不好使了
• 只有清理西奴,才能走出左右困境
编者按:左右翼框架已狭隘的很不好使了编辑本段回目录
【当下重点是,作为一个中国人,是中国立场还是西方立场】左右翼这个框架,已经很
狭隘,无法概括当下中国。其实只要是中国立场,无论左右,无论自由保守,都可以放
开争论,没坏处。要防范的是西方立场的西奴,给自己披上右派、自由派、改革派的皮
搅浑水,在中西方结利益和生存空间结构性对抗的当下,西奴才是中国最危险的现实主
义威胁
【作为中国人,是中国立场还是西方立场】左右翼框架已很狭隘,价值很低。其实只要
是中国立场,无论左右、自由保守,都可放开争论,没坏处。要防范的是西方立场的西
奴,披上右派自... 阅读全帖
h******t
发帖数: 872
46
对原联邦德国总理斯密特先生的最新(2012年2月15日)专访记录
独立记者:黄金散 微薄http://t.qq.com/q191247227
斯密特其人:
赫尔穆特.斯密特Helmut Schmidt先生今年已经93岁高龄。曾历任联邦德国原国防部长
、财经部长、经济部长、外交部长及总理(1974-1982),是德国政界公认的最有建树
的政治人物之一。他一直致力于中德友好,在关乎中国的台湾、西藏、新疆问题上一致
给予理解的态度,对六四事件也有西方政治人物鲜有的理性见解。退休以后,斯密特先
生先后来中国15次,中国成了他后半生研究的焦点课题,至今出版了《伟人与大国》、
《不在其位》 两部有关中国的著述,在国际政治舞台上扮演者除基辛格之外,独一无
二的实战派中国战略学者。在同中国的广泛交往中,他曾面见过毛泽东,还与邓小平、
朱镕基两代国家领导人建立了良好的个人友谊。
采访背景:
斯密特先生曾经接受过中国中央电视台的专访,在德国也经常接受来自中国及世界各地
中国问题兴趣者的采访。在2012年世界政治、经济舞台风云诡谲,在中国再一次面临十
字路口之际,我想广大中国朋友会非常渴望听到来自德国... 阅读全帖
x********i
发帖数: 905
47
http://www.here4news.com/thread/3678578/1#C3678578
独立记者:黄金散
斯密特其人:
赫尔穆特.斯密特 Helmut Schmidt 先生今年已经93岁高龄。作为联邦德国原国防部长
、财经部长、经济部长、外交部长及总理(1974-1982),是德国政界公认的最有建树的
政治人物之一。他一直致力于中德友好,在关乎中国的台湾、西藏、新疆问题上一致给
予理解的态度,对8X8事件也有西方政治人物鲜有的理性见解。退休以后,斯密特先生
先后来中国15次,中国成了他后半生研究的焦点课题,至今出版了[ 《伟人与大国》 ]
、[ 《不在其位》 ] 两部有关中国的著述,在国际政治舞台上扮演者除基辛格之外,
独一无二的实战派中国战略学者。在同中国的广泛交往中,他曾面见过毛,还与邓小平
、前总理两代国家领导人建立了良好的个人友谊。
采访背景:
斯密特先生曾经接受过中国中央电视台的专访,在德国也经常接受来自中国及世界各地
中国问题兴趣者的采访。在2012年世界政治、经济舞台风云诡谲,在中国再一次面临十
字路口之际,我想广大中国朋友会非常渴望听到来自德国的中国老朋友... 阅读全帖
L*****s
发帖数: 6046
48
http://www.douban.com/note/246591116/
猜想,反例及随感
2012-11-11 20:04:32
我大概算是后知后觉了。看了今天南都的报道,我才知道韶关学院的本科生王骁威解
决了一个“数论难题”,将发表在明年的Journal of Number Theory上。
Venecia Wang A counterexample to the prime conjecture of expressing numbers
using just ones
之前围绕刘路证明Seetapun猜想并获聘为国内最年轻的正教授级研究员一事有很多争论
。我没有参与,因为我不了解Ramsey问题,也不懂数理逻辑。不过,对于数论,我还有
一点把握。王骁威解决的问题出自Guy的Unsolved Problems in Number Theory,我知
道这本书(中学的时候翻过),也知道里面有大量零碎的小问题。略一检索,就找到了王
骁威解决的F26。
王骁威指出对于素数p = 353942783,f(p) = 1 + f(p-1) 不成立。他找到反例的方法
是简单的初等估计加上计算... 阅读全帖
s*****V
发帖数: 21731
49
来自主题: Military版 - 有1000瓶水,只有一瓶有毒
把每瓶标号写成二进制数,然后把10条小鱼当做10位,加到对应的鱼缸里,这样根据那
几个小鱼死了,就知道哪一瓶有毒。
首页 上页 1 2 3 4 5 6 7 下页 末页 (共7页)