::Blog信息::
名称: let comch pute be aos me you
作者: heteroclinic
域名: blog.mitbbs.com/heteroclinic
站点: BBS 未名空间站

档案日期:20150301000000 ~ 20150401000000


2015-03-07 20:02:03

主题: Re: 为什么天朝没有发明任何有用的计算机语言? (转载)
老中爱扎堆,都不愿意第一个出头,说白没有做leader的concept
别人搞成了,蜂用而上,剪现成的。
你搞原创,说你装。

copy/paste成风,job hunting毫不顾及大树特树男男女女 c_3_2 代写论文的典型,这是美国大学毕业的吗?学校没让你sign过ethics code吗?

【 在 fuckthrust (...) 的大作中提到: 】
: 发信人: shaver (买买提抗日副总指挥), 信区: Military
: 标  题: 为什么天朝没有发明任何有用的计算机语言?
: 发信站: BBS 未名空间站 (Sat Mar  7 16:11:24 2015, 美东)
: 请各抒己见




提示: 本博文来自于 Programming 版



2015-03-07 19:52:07

主题: Re: 问个面试题: cube 提供四面,只能有两种,Each有四个shift
取第一个
cube 提供四面,只能有两种,
Each有四个shift,abcd,bcda,cdab,dabc
第一个cube提供最多八个sequence

all N 个cube share at least one common sequence.

MAYBE...

【 在 tulam (tulam) 的大作中提到: 】
: Onsite挂掉了,估计就挂在这个题上面了。
: 题目大概是这样的:一个Cube有6个面,每一个面有一个color,这6个面的color是可以
: 任意的,而且可以重复。输入一系列的cube,判断这些cube能否组成一个四面都是同样
: 颜色的tower(这些cube一个接一个竖着摞,没有并排的cube)。
: 当时大概给了20多分钟的时间,思路好像都没对,回来想想感觉这个题还挺麻烦的,20
: 多分钟不太容易写出来正确结果啊。大家有什么好的思路吗?




提示: 本博文来自于 JobHunting 版



2015-03-07 17:31:04

主题: Re: programming pearls 上一题讨论 -- Find the Single Missed Number
Took some time think over this and I made an assumption, suppose there is no repeating numbers. So we want to find the single missing number ranging from 0 to 2^32-1 unsinged integers in a random sequence.

First, need background of unique factorial theorem.
Second, search prime numbers 32 bit in Internet, you will find we have total about 200,xxx,xxx prime numbers in this scope.

Here is the deal.
suppose we have a_1 ... a_m prime numbers. a_1*...*a_m is the ceiling of 2^32 -1 with any extra prime number needed. I think the count of a_1 to a_m will be far less than 200,xxx,xxx. Think over it?

So put a_1 and a_m in a hashmap. The value will be the count of given prime number.

From 0 to 2^32-1 - 1, the hashmap above will have a unique sequence. 
Then we process the input, factor each number in the input data. Count the presence of each prime number (add to the according value in the hashmap). We will detect the prime numbers fail to present, compare to an total sequence of 0 to 2^32-1. Their multiple is the single missed numbers.

If there are multiple missed numbers, we can use  a second pass, use the different combinations of the missed primes, screening the input data again.

So it will be good the OS has a local prime table.

Just for discussion for potential improvement of the situation. Please feel free to comment. Thank off irrelevants!

MIT License.

【 在 creation (努力自由泳50m/45sec !) 的大作中提到: 】
: 常见的。 为严谨起见我逐字抄下来 
: given a sequential file that contains  ____ at most four billion 32-bit 
: integers -_____  in random order, find a 32-bit integer that isn't in the 
: file
: 简单的办法,如果有4G内存, 就做一个bitmap 可以找到。 书里讨论如果只有几百
: byte内存, 但可以写文件, 怎么弄。
: 下面剧透。
: 书上说,把要找的range 分两半 , scan 过整个文件,看每一个range 里有多少, 肯
: 定有一个range 不够满,那就继续找那个range, 这样range 指数变小,最后为size 1,
:  就是要找的missing number.
: ...................




提示: 本博文来自于 JobHunting 版



2015-03-01 20:16:18

主题: 防止码贱伤农
觉得还是得知道一个两个,别人吹你也跟着吹,

如果你拍板坚决不用。

我觉得为了维护大家利益,防止码贱伤农,应该由briteguy出头我们搞个npo,定期到baidu,wiki,news 上review rogue programming languages


【 在 domini (ADBC) 的大作中提到: 】
: 把Java学学好就够了,不要去碰任何除了Java以外的任何所谓的JVM语言,否则就是被
: 忽悠了而受骗上当,几年下来全部白学而且保你没用。




提示: 本博文来自于 Programming 版



BBS 未名空间站