x*r
发帖数: 213 | 1 【 以下文字转载自 Canada 讨论区 】
发信人: xor (xor), 信区: Canada
标 题: 纽约加拿大领馆申请work permit
发信站: BBS 未名空间站 (Tue Aug 2 19:58:45 2011, 美东)
最快多久能拿到?
我的美国签证快到期了.
多谢!! |
|
t*******s
发帖数: 3031 | 2 jjoobbb (天上掉馅饼) 于 (Mon Nov 23 12:19:49 2009, 美东) 提到:
刚发现有一家饭店做南翔小笼包，叫大上海在grand ave。不知有人吃过没，小笼包怎
么样？
☆─────────────────────────────────────☆
suibian (suibian) 于 (Mon Nov 23 12:20:54 2009, 美东) 提到:
never heard it ya,
who knows?
☆─────────────────────────────────────☆
BOOM (BOOM) 于 (Mon Nov 23 12:54:20 2009, 美东) 提到:
非常正宗，另外担担面值的一试．
☆─────────────────────────────────────☆
suibian (suibian) 于 (Mon Nov 23 12:56:18 2009, 美东) 提到:
address pls, thanks a lot.
☆─────────────────────────────────────☆
... 阅读全帖 |
|
z*********e
发帖数: 10149 | 3 hackerrank上的，觉得比较有意思，也不难
x和n是2个整数，
0 <= n <= 10^15
0 <= x <= n
两个限制条件
那么对于 n = 90000000000000
有多少个x满足上面2个条件，并且同时满足
x + n = x xor n
xor是整数对应的二进制表示进行bit异或 |
|
g***n
发帖数: 29 | 4 k = a[1] xor a[2] xor .... a[n] |
|
f*****p
发帖数: 235 | 5 A xor A = 0, 0 xor A = A. |
|
g*****g
发帖数: 34805 | 6 把所有数XOR一遍剩下的那个就是。
A ^ A = 0. 0 ^ A = A
XOR是可交换的。 |
|
t**o
发帖数: 31 | 7 问了很多人都不会做,这里牛人多,帮我看看吧?谢谢了.
Suppose that someone suggests the following way to confirm that the two of
you are both in possession of the same secret key. You create a random bit
string the length of the key, XOR it with the key, and send the result over
the channel. Your partner XORs the incoming block with they key (which
should be the same as your key) and sends it back. You check and what you
receive is your original random string, you have verified that your partner
has the same secret key, y |
|
t****t
发帖数: 6806 | 8 被你说得好奇我去看了一眼, 这13818-1不是说得挺明白的么. 它要求连CRC32在内, 最
后的计算结果是0, 这就已经包含了所有的信息啊. xor-out如果没有提, 那当然就是0,
怎么能生套一个xor-out呢.
而且0x04c11db7也不是唯一常见的CRC32, 比如说SSE指令里的CRC用的就是0x11EDC6F41. |
|
k**********g
发帖数: 989 | 9
hamming distance ( a , b ) = population count ( bitwise xor ( a , b ) )
by the way,
boolean xor has same meaning as boolean unequal
boolean xnor has same meaning as boolean equal |
|
t**o
发帖数: 31 | 10 星期一要交的(Network Security)作业.谢谢帮忙!
Suppose that someone suggests the following way to confirm that the two of
you are both in possession of the same secret key. You create a random bit
string the length of the key, XOR it with the key, and send the result over
the channel. Your partner XORs the incoming block with they key (which
should be the same as your key) and sends it back. You check and what you
receive is your original random string, you have verified that your partner
has the same secret |
|
k**q
发帖数: 135 | 11 一个监听网络报文得人是可以得到明文和密文得,这个之间就是一个简单得xor算法
很容易算出xor得key吧
over
partner
Is
about |
|
L***a
发帖数: 76 | 12 正在实现上个贴子提到的RU-LDPC编码。
再问一下二进制矩阵运算的问题，下面这些运算对吗？
1） 两向量相乘：对应元素AND , 然后 XOR
2) 求逆： T*inv(T) = I , 主对角线上元素为1，其它为0
2.1) [0]应该不可逆吧。
3） 矩阵相乘： 若干行，列向量的乘积
4） 矩阵相加： 对应元素XOR
5) 负矩阵 -A : 所有元素取反？ 0->1 1>0
6） 矩阵相减 A - B: 矩阵 A 模二加 矩阵B的取反矩阵 ？？？？
什么书介绍这些基本元算。没有google到。
好像就是这样。 http://en.literateprograms.org/Binary_matrix_(Java) |
|
d**g
发帖数: 1031 | 13 网上看来的, 我擦, 都不太会做.已经没法子跳槽啦.
1、同步电路和异步电路的区别是什么？（仕兰微电子）
2、什么是同步逻辑和异步逻辑？（汉王笔试）
同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系。
3、什么是"线与"逻辑，要实现它，在硬件特性上有什么具体要求？（汉王笔试）
线与逻辑是两个输出信号相连可以实现与的功能。在硬件上，要用oc门来实现，由于不
用 oc门可能使灌电流过大，而烧坏逻辑门。 同时在输出端口应加一个上拉电阻。
4、什么是Setup 和Holdup时间？（汉王笔试）
5、setup和holdup时间,区别.（南山之桥）
6、解释setup time和hold time的定义和在时钟信号延迟时的变化。（未知）
7、解释setup和hold time violation，画图说明，并说明解决办法。（威盛VIA
2003.11.06 上海笔试试题）
Setup/hold time 是测试芯片对输入信号和时钟信号之间的时间要求。建立时间是指触
发 器的时钟信号上升沿到来以前，数据稳定不变的时间。输入信号应提前时钟上升沿
（如... 阅读全帖 |
|
m**a
发帖数: 1840 | 14 H(X|Z)=H(X|Z,Y)=H(X xor Y|Z,Y)<=H(X xor Y|Z) |
|
S*******C
发帖数: 7325 | 15 ☆─────────────────────────────────────☆
guvest (我爱你老婆Anna) 于 (Sun Aug 1 18:23:46 2010, 美东) 提到:
我手边没书,找了个转引
http://zhidao.baidu.com/question/131113462
"至1259年底，蒙古占领的原金国境内和川陕四路加上此时的南宋境内总共为61,500,
000人。
1276年2月临安城陷落后原南宋境内人口仅仅剩下51,000,000人。
南宋境内人口大量死亡主要发生在川陕四路地区。
元世祖至元十五年(1278年)，元军完全扑灭四川抗元势力后，在1280年的户口调查仅为
12万余户，60万余人，只有蒙古入侵(1231年)川陕四路地区前的2.22.%。"
可见,南宋灭亡过程,人口损失一千万.
☆─────────────────────────────────────☆
StationCC (Station Central Committee) 于 (Sun Aug 1 18:32:51 2010, 美东) 提到:
这个不能这么看吧，... 阅读全帖 |
|
|
发帖数: 1 | 17 我读了第一页。后面的扫过。一次一密就回到了以前用巡洋舰运密码本的老路。如果这
样根本不需要传统信道。直接在密码本里约定一次一密的测量方式就完了。直接传输数
据，效率比现在高一倍以上。
另外。按照中科院物理所的微信科普，（将来）用量子卫星传递密钥，一次一密，而且
应该是等长。用XOR运算加密。这比直接用量子卫星传输信息效率更低。
所以我一直认为这个量子卫星通讯没有实际价值。 |
|
|
|
T*******x
发帖数: 8565 | 20 HarvardThief (博后肄业)
10 24.* 5/19/18, 23:54:33
没啥不行的啊，我一个生物苦逼数据处理员都能想出来：
变量a和b，取值1或0
AND：a*b
OR: 1-(a-1)*(b-1)
XOR: (a-0.5)*(b-0.5)*2 + 0.5 |
|
|
发帖数: 1 | 22 对，稍微训过几个神经网络的就知道光线性很多东西训不出来，包括简单的XOR |
|
j*********n
发帖数: 6034 | 23 你发个贴，说越野没弄好。他们说你不会开车。
你发个贴，说下雪没开好。他们说你不会开车。
你发个贴，说这次开好了。他们说你还是不会开车。
他们的回帖模板就是：
if you say something
then they ！you
or
at least XOR you |
|
c*****a
发帖数: 8464 | 24 【 以下文字转载自 Biology 讨论区 】
发信人: peoplem (我爱我家), 信区: Biology
标 题: Re: 海归日记 -- 清华海归副教授的酸甜苦辣 (转载)
发信站: BBS 未名空间站 (Thu Jan 20 00:32:20 2011, 美东)
发信人: xor (异或), 信区: Returnee
标 题: Re: 海归日记 -- 清华海归副教授的酸甜苦辣 (转载)
发信站: BBS 未名空间站 (Wed Jan 19 21:54:48 2011, 美东)
原创】海龟日记（四）海龟日子 (1) [ 不爱吱声 ] 于:2009-10-28 13:41:16
原打算将这个故事分成五章,拟定的标题是（一）出国;（二）学习生活;（三）快乐科
研;（四）海龟日子;（五）归去来兮.故事原本应该循序渐进,慢慢展开才好,特别是第
二章和第三章,希望给大家讲述海外留学生们奋斗的苦辣酸甜,这也为第四章的故事作一
些铺垫.但今天上来又看了版面上一些关于海龟教授的讨论,心如乱麻,无法平静下来,因
此决定宁可牺牲故事的连贯性,也要先把这章对我来说比较沉重的故事写出来.以后有机... 阅读全帖 |
|
d********g
发帖数: 10550 | 25 礼光这么猛？国产软件就算加密也很山寨的，我几年前为一个公司写在线歌曲播放软件
，实际上就是http直接拖歌下来（当然也加了防盗链机制），用用户名和歌曲文件头几
个字节进行XOR，播放的时候再还原出来放到临时目录，放完就删，用户无法直接放下
载下来的文件，放到别的用户目录下也不能正常还原（用户名不同，相当于密钥变了）
。礼光那种加密应该也是搞点小技巧破坏原始格式使其无法用普通软件播放，但绝大多
数信息应该是好的，只要找到了怎么还原就没问题 |
|
o****e
发帖数: 916 | 26 我打开文件看过了，头上是几个中文字"礼光VOD测试"啥的，后面的东西似乎也全处理
过了，不像是简单的xor， |
|
x**l
发帖数: 64 | 27 回报本版。以下信息仅供参考。
第一轮：两个engineers，非老印老中，所以口音比较容易听懂
1、在纸上写程序 reverse a decimal number，例如输入123，输出321
trap：如果是8bit char，123的输出位321超过了127，变为负数，所以需要检查输出数
和输入数的符号位是否相同。（用bit xor检查）
2、实现char *strstr(char *sub, char *str)，就是子串匹配，返回匹配的子串地址
或者NULL。
我预先问是否要求用KMP algorithm，对方说不用，就最直接的做法。
里面没什么技巧，注意把代码写规范一些，输入参数检查,边界条件之类的。
3、general question，输入股票代码例如goog，返回股票价格，如何组织数据结构。
我先说hash，对方稍微追问了一下hash的time complexity什么时候最好，最差之类的。
然后我补充了一下还可以用binary search or binary search tree.
4，C的struct和C＋＋的struct的区别 （多4个member funct |
|
|
y*******g
发帖数: 6599 | 29 一个table中的key是auto increment, 从1到十万
随机删除一 row
要求写出sql语句找出被删的row的key
不用sql的话是老题目了,把数字加起来或者xor什么就好了.
用sql还能做这个么? 要怎么写?
谢谢 |
|
f**e
发帖数: 1269 | 30 把两个数组的数字都xor起来，如果等于0的话就return true。 |
|
g*******y
发帖数: 1930 | 31 来自主题: JobHunting版 - 一道面试题 网上看来的：
一堆数，其中一些数出现了一次，一些数出现了两次，只有一个数出现了三次
找出那个出现了3次的数
hash方法很trivial就不说了。
如果用bitwise operator，怎么高效的做？除了XOR，是不是还得用点别的办法？ |
|
a*****e
发帖数: 51 | 32 来自主题: JobHunting版 - 一道面试题 (1) Sorting, time: O(nlogn), space: O(1)
(2) Hashing, time: O(n), space: O(n)
(3) Bitwise operation, How can you use XOR, since after XORing every
elements, both those elements which occur 1 time and the one occurring 3
times will be left indistinguishable? |
|
f*********r
发帖数: 68 | 33 来自主题: JobHunting版 - 一道面试题 try xor with counting approches. |
|
|
|
n******r
发帖数: 1247 | 36 两个以上的数要通过sum或者xor包含的信息来区分可能就不行了
sort一下，多少个数都是能找出来的 |
|
n******r
发帖数: 1247 | 37 刚才算了一下
发现到四个数都是可以用xor O(N)的。。。 |
|
m*****f
发帖数: 1243 | 38 三个数也可以吧，以n/3为界， 必有一个或者两个小与n/3
因为现在有求和和xor两种方法求一个missing number, 如果这两种方法在1-n/3 结果
是一样的， 那么就求得一个数， 否则说明这段有两个数， 再重复使用上面求两个数
的方法就可以了
四个数的话， 先分成两半， 确定每段是不是>1个数， 然后再重复以上阶段
五个好象就不灵了， 因为没法判断是一段中丢失的是两个数还是三个数.. |
|
n******r
发帖数: 1247 | 39 来自主题: JobHunting版 - 也来说道题 一个数组，所有数重复出现两次，一数出现一次，找出出现一次的数
大家都知道XOR O(N)
如果有两个数出现一次呢？
三个数，四个数，五个数？ 是否有O(N)算法？
最近想到其实这题和一个数组1-N，未排序，O(N)的算法找出k个缺失的数本质上是一样的
可以互相作为变化的形式出现。 |
|
g*******y
发帖数: 1930 | 40 把所有数写成二进制，然后把所有的数插入到一颗二叉树上成为leaf；定义左分支=0,
右分支=1，从root到每个leaf的路径的二进制编码等于leaf的数。
用两个指针p0, p1来“遍历”这个树，如果指针p0往左走，p1就尽可能往右走,vice
versa，思想是尽可能在高位(靠近root)选择两个相异的bit。
如果假设所有的数都是d位的话，复杂度就是O(nd),换句话说O(nlogn) |
|
|
h*********e
发帖数: 56 | 42 很好的模型。但是贪婪算法好象不能保证最优解吧？总选不一样的方向是对的，但到底
是选 左右 还是 右左，还是有区别的。请考虑以下例子：
000，010，101，110
, |
|
c*******s
发帖数: 6 | 43 nice algorithm
but how about space complexity
you need approximately 2^32 space
so it is good for very large n, but not on small n
correct me if i am wrong, thx
, |
|
g*******y
发帖数: 1930 | 44 binary tree, n leaves, d height, at most O(n*d). Furthermore, we can argue
the space complexity will be linear, because the input size of problem is n*
d bits if we assume every input number has d bits. |
|
|
|
i****h
发帖数: 321 | 47 来自主题: JobHunting版 - 一个经典题 对，那个只出现了一次。
全部XOR剩下的就是那个数？为什么啊？ |
|
g*******y
发帖数: 1930 | 48 我觉得，如果你做过这题，但是确实是靠自己一步一步做出来的，那么你可以回忆你做的时候是怎么一步一步approach答案的思路，而不是直接给答案。
如果你是网上看的答案，那么多想想，为什么这个答案work，post答案的人是怎么想到这个solution的，这个答案的精髓思想是什么。不要觉得知道答案就够了。这样思考下来，你也学习到了这类的思考方法，面试的时候也可以运用这种思考方法一步一步的present出来。
如果你只知道答案而不知道思路是怎么来的话，说明你平时做题的时候还是需要多思考。
当然，除了有些题，答案基本上是很明显如果你知道那肯定是做过的，比方说NIM游戏的策略，你也可以老实说知道这个trick。考官可能会问，你如何证明结果的正确性，或者把问题变一下(比如前两天两个人扔石子的题，答案是fib数列，如果把题目条件中的2倍改为3倍你怎么做)再考考你，或者让你想一些其他差一点的方法(比如N个数1个missing，不用xor你怎么做之类的)。这样对方觉得你很诚恳的同时也考察了你的水平，这样对你也是有加分的！ |
|
Y*****y
发帖数: 361 | 49 哦，明白了，没有看见是XOR，看成赋值了……多谢一系列的耐心解答。 |
|
c****s
发帖数: 241 | 50 您没有明白原来的题目要求。
求和的方法是：sum=1+2+3+...+n, and then sum-=a[i] for i=1,..n-1，最后sum就是
你要那个数了。
XOR的方法是：t ^= i for i=1,...,n and then t ^= a[i] for i=1,..,n-1,最后t就是
你要的那个数了 |
|
