Z*****Z
发帖数: 723 | 1 这样做可不可以？
假设ASCII字符，范围0-255。
假设做给字符集合c1，c2，...ck
用一个大小为256的int数组T记录当前所查找的子字符串包含给定字符的情况。
T[*] = -1;
T[ci] = 0;
用一个整数变量d记录未找到字符个数
d = k;
两个指针p，q
第1步，找到第一个符合条件的子字符串
第1.1步，找到第一个符合条件的子字符。用p从头扫描给定字串，如果不在给定字符集
合中，重复1.1。否则到1.2
第1.2步，假设p指向cj，那么T[cj]++，d--，q指向p+1
第1.3步，用q向后扫描寻找剩下的字符，每次找到一个cl，则：
if(T[cl] == 0){
d--;
}
T[cl]++
第1.4步，重复1.3直到到达所给字符串末尾（不存在那样的子串），或者d变成0（找到
第1个符合条件的子串）
记录当前子串长度L，
第2步，扫描剩下的字串，寻找更优解
第2.1步，用q继续向后扫描，每次发现cj，则T[cj]++，到2.2
第2.2步，
while(T[*p] != 1){
if(T[*p] > 1){
|
|
p*****b
发帖数: 291 | 2 一个array有220万个字符串。其中有一小部分字符串可能是该list中其他字串的子串（
只从左边界算）。
要求找出所有这样的串及其包含该串（只从左边界算）的长串。如何做可以效率高？
A list contains:
o123
o12345
o12378
o78675
o78o123
...
需揪出o123，及o12345和o12378但不要o78o123 |
|
l*******0
发帖数: 63 | 3 我觉得trie不太行吧？trie是找前缀的，但他这个是要找子串。比如字典里有abcd，
mcd, ncd, 然后要找所有含cd的，那trie岂不是一个都找不出来。可是如果是suffix
tree的话 难道为每一个字典里的string都建一课suffix tree？我觉得可能用那个
rolling hash比较不错。
子串 |
|
t**g
发帖数: 1164 | 4 就是给一个很长的字符串str
还有一个字符集比如{a,b,c}
找出str里包含{a,b,c}的最短子串
要求O(n)?
thanks |
|
h*******e
发帖数: 1377 | 5 已知T1, T2 先序或者 中序 后序 或者 中序 能否 用 (T2 先序 属于 T1先序 && T2
中序 属于 T1 中序) || (T2 后序 属于 T1后序 && T2 中序 属于 T1 中序) ==>
T2 是 T1 子串 |
|
y*****i
发帖数: 141 | 6 比如已知一个含有N个word的字典，现在随便给一个string，要找出所有包含这个
string作为子串的word。这种是用suffix tree来做吗？有更好写的方法吗？谢谢 |
|
y*****i
发帖数: 141 | 7 自己顶一下。
KMP不适合多次查询的情况，Aho-Corasick适合查前缀而不是任意位置的子串，所以只
能是suffix tree吧？ |
|
y*****i
发帖数: 141 | 8 哦。got it。
但是trie能用来搜子串吗？比如wiki上这个例子，ten在这个字典里，现在如果要搜"en
"，trie就不行了吧。 |
|
g**G
发帖数: 767 | 9 如果没理解错的话，应该是trie而不是suffix tree做
trie一般用于这种类似字典的查找，suffix tree一般用来重复查找同一个字符串的子串 |
|
c******i
发帖数: 4091 | 10 串譜本人過往言行沒有一條不是與你羅列的理由背道而馳的。
用這些藉口追隨串譜的同學都是自欺欺人，完全是出於一種心理發洩，結果把自己給搭
進去了，替人販子串譜數錢，自己輕鬆成為人生贏家。
他們重視情緒態度甚於事實真相。
Don’t Let The Facts Get In The Way Of The Truth |
|
l***e
发帖数: 480 | 11 需要读入一个字符串文件，
每行都是逗号隔开的字符串，最后一个串以换行结束。
外循环getline，取每行到一个string对象。
内循环取每个，要找分隔符。有没有好的现成的函数可用？
多谢。 |
|
V*********r
发帖数: 666 | 12 【 以下文字转载自 JobHunting 讨论区 】
发信人: Voigtlander (Voigtlander), 信区: JobHunting
标 题: 请教一个字串提取的问题
发信站: BBS 未名空间站 (Wed Jul 31 02:51:27 2013, 美东)
给定一个字符串集合 S = {s_1, s_2, ..., s_n}
问题：判定是否存在 S 的一个子集 S'，满足：
(1) S' 至少包含 N 个元素；
(2) S' 里所有元素都有某一个共同的子串 sub；
(3) sub 长度至少为 M；
(4) 不存在满足上述 (1)-(3) 条件的另一个子集 S"，使得S'是S"的子集。
输入 S、M、N，
输出一组 S'、sub —— 如果存在的话。
比如：输入
S = {'aaa0000', '1aaa111', '22aaa22', '333aaa3', '4444aab'}
N = 3
M = 3
输出：
S' = {'aaa0000', '1aaa111', '22aaa22', '333aaa3'}
sub = 'aaa'
有没有高效一些的算法？ |
|
q*****9
发帖数: 85 | 13 找出一个字符串中最短的 并且是只出现过一次的一个子串， 这个答案是可以有多个的，
例子: bbbb 返回 bbbb
maaabccc 返回 m和b
baabba 返回 aa, bb, ab
这道题可以用suffix tree解决, O(n), O(n)，还有没有其他更subtle的方法？
毕竟为这一个功能建个后缀树有点夸张。
|
|
|
y*****i
发帖数: 141 | 15 my bad. 没表述清楚。不是给定一个。是每次给一个。。就像一个真的dict一样。今天
你想查这个词，明天想查那个词，只不过现在我们查的是各种子串们。 |
|
V*********r
发帖数: 666 | 16 给定一个字符串集合 S = {s_1, s_2, ..., s_n}
问题：判定是否存在 S 的一个子集 S'，满足：
(1) S' 至少包含 N 个元素；
(2) S' 里所有元素都有某一个共同的子串 sub；
(3) sub 长度至少为 M；
(4) 不存在满足上述 (1)-(3) 条件的另一个子集 S"，使得S'是S"的子集。
输入 S、M、N，
输出一组 S'、sub —— 如果存在的话。
比如：输入
S = {'aaa0000', '1aaa111', '22aaa22', '333aaa3', '4444aab'}
N = 3
M = 3
输出：
S' = {'aaa0000', '1aaa111', '22aaa22', '333aaa3'}
sub = 'aaa'
有没有高效一些的算法？ |
|
q*****1
发帖数: 160 | 17 你这个是头尾两个指针，外循环是从头部，内循环是从尾部， 然后检测每个子串，我
看到过这样的解法。但我就想问问如果根据标准的DP， 建个table，把对角线先变成1
，然后相邻两个的如果相等变成1，然后3个以上的，如果头尾相同，在看里面的是不是
1，我照这个想法写的，为什么不行呢？ C++也是O(N2)就可以过。这是JAVA本身的缺陷吗 |
|
P********t
发帖数: 1244 | 18 用青铜大鼎煮开了水，把岩里正男倭杂扔进去煮熟，分啖其肉！
用一根杆子削减了头，把蔡英文二乂子串上去点灯，七天不灭！ |
|
t****o
发帖数: 31 | 19 L(i)表示以第i个字符结尾的无重复字符子串的长度
1）若第i个字符出现过
d表示最近一次出现重复字符的位置，hashmap(第i个字符)表示上一次第i个字符出现的
位置
if d>hashmap(第i个字符) L(i)=L(d)+i-d
else L(i)=i-hashmap(第i个字符)
更新 d=i,hashmap(第i个字符)=i
2)否则L(i)=L(i-1)+1
返回最大的L(i) |
|
c*******g
发帖数: 580 | 20 第六章
痴情女子
和赵晶同居后，光棍汉汪家礼那个横七竖八的屋子变得整洁了，像个家的样子
了。赵晶偶尔过来住一宿，捎带帮他收拾屋子，边收拾边唠叨：“瞧你这家，东西
都放得没个准地方。老爷们没有个女人就是不行。”
“这破房子，还能收拾出个什么好样来？”汪家礼嘴上这么反驳，心里挺美的。
看着赵晶敏健轻盈的身影在屋子里走动，东抓一把西抹一把，屋子里很快就变了样。
和赵晶同居后，汪家礼渐渐疏远了原来相好的女人。他对赵晶很感激。赵晶有
收入，生活上可以自立，没有对他在金钱和物质上提出什么要求，对他可谓一片真
心。她给他做饭，洗衣服，陪他睡觉。他痔疮犯了，她给他上药。有一次他患了大
叶肺炎，住院治疗，她陪护他，为他花了好几百元钱。她虽然是个情人，性伙伴，
却为他献出了比作为一个妻子还要多的东西。两个人相好以来，从没红过脸。
汪家礼早在没离婚时就找过别的女人，无非是为了换换口味，寻求刺激。现在
他需要女人，不仅是生理上的，更是精神上的。每在他干完了充满血腥味的杀人抢
劫案子之后，需要从惊心动魄的紧张场面迅速摆脱出来，回到另一个充满人情味的
温馨世界，... 阅读全帖 |
|
h**6
发帖数: 4160 | 21 我的方法是先找到第一个包含所有字符的子字符串，用两个指针分别指向子串头尾，一
个数组统计各字符出现次数。此后首先考虑移动左指针。
1.左指针移动，每次右移更新子串最短长度。
1)若左指针指向字符不是B串中字符，左指针右移；
2)若左指针指向字符是B串中字符，且在子串中出现次数不止一次，左指针右移并减去
一次出现次数；
3)若左指针指向字符是B串中字符，且只在子串中出现一次，左指针不动，换右指针。
2.右指针移动。
1)若右指针指向字符不是B串中字符，右指针右移；
2)若右指针指向字符是B串中字符，且不是左指针指向的字符，右指针右移并增加一次
出现次数；
3)若右指针指向字符是B串中字符，且是左指针指向的字符，右指针右移并增加一次出
现次数，换左指针。 |
|
a***n
发帖数: 404 | 22 一组字符串：
s1: a1 a2 a3 a4.
s2: a8 a2 a3 a5
s3: a1 a2 a3 a4..
每个字符串都是由不相同的字母串联成，
类似上面的一组字符串，要求求出一个子串集合，使得集合中的这些子串都是原来某个
字符串的子串；且他们彼此不重叠；而且原来的任意一个字符串都可以由这些子串构成
，并且集合中的子串个数最少。
比方上面例子中： {a1, a2a3, a4, a5} 一共有4个元素。这些子串元素不重叠。 |
|
k*******r
发帖数: 355 | 23 我觉得把找两个最大相同子树转换为找两个最长公共子串的思路不对。
因为不是所有子串都对应子树的，有些子串横跨了两颗子树， 这些子串不能看作“合
法”的子串。在算法中至少得考虑这一点 |
|
|
|
d****2
发帖数: 6250 | 26
俺在那贴给的解是这样的：
不能扫到串balance的时候就停止当前子串，记住当前位置然后继续扫到
imbalance超过余下的1或0。
这个例子有7个1和11个0，所以第二次扫的时候以1为参照
当11110000时此子串是balance的, 还有3个1余下，记住当前位置，继续往前探测
当11110000 00时imbalance是-2，还有3个1余下，继续
当11110000 00 111时没有1余下了，没必要继续了。
还要从此子串的第一个1按同样方法反向扫描看看此串还能增长否(此串前有0个1)。
最多三遍扫描，O(1) space. |
|
a***s
发帖数: 12296 | 27 张雪霞看到走进来的廖某良时，尴尬地和房里的其他人一起笑了。别人说廖某良已经38岁了，她还是不放心，看了看廖某良的左手手背。她满心期待的一颗小黑痣没有出现。
“不好意思，他真的不是我儿子”，张雪霞抱歉地笑着说。
1991年12月29日，张雪霞3岁的儿子在贵州省都匀市的匀城电影院前玩雪时被人贩子抱走，夫妇俩奔波于福建、广东、广西、云南、北京等9个省市寻找。
丈夫因思念儿子患抑郁症，在2006年大年初三跳楼自杀。张雪霞始终没有放弃，至今已找了25个年头，但仍然没有结果。
她说，自己只要还有一口气，就不会放弃。
希望升起后又落下张雪霞51岁了，贵州都匀市人。
今年1月23日凌晨，她坐了30个小时火车到了福州，又去了安溪县、泉州、莆田、长乐等地，寻找她的儿子。
她给自己家附近拍了很多照片，放在她写的寻子文章中，通过各种网络平台转发，“想让孩子看到能想起小时候的事儿”。
张雪霞走在街上会在胸前挂一个绿色的牌子，上面有“寻找儿子宋彦智”几个大字，和一个男孩的照片，这是宋彦智3岁的照片。上面还有她的微信二维码，“敬请爱心随手拍照并转发朋友圈，为被拐卖的孩子点一盏心灯，照亮他们回家的路！感恩！”
她走过... 阅读全帖 |
|
|
d****n
发帖数: 10034 | 29 初冬的东北，西伯利亚凛冽的北风夹着刺骨的寒意肆虐而来。乍冬时候，最难将息。若
没有一顿烧烤，怎敌他晚来风急，萧萧寒意。
去盘锦有事，在回沈阳的路上，拐子说要绕路带老虎去海城吃顿烧烤。他说，海城有三
种美食，烤串，大骨鸡，馅饼，烤串尤其有特色。还说，虽然辽宁烧烤颇多，同为炭烤
，同为偏甜，同为腌制，但海城的独到之处在于食材。有两道独有食材，一道风味大菜
“条肉，心管，酱炖鲢子”，共同树立了海城烤串的江湖地位。
老虎相信他，因为他就是因为贪吃偷嘴被人打断腿，江湖才人称“拐叔”的。
这是个玩笑。但拐子确实是懂吃爱吃的人，在这一带跟着他吃，绝对没错。于是，欣然
前往。
去的是三里桥一家叫于家烧烤的老店。开了十几年了，据说美食纪录片《人生一串》在
这儿拍过。我吃饭不为这个名声，为的是串儿的味儿。拐子来吃过，说这个地方不错。
果然有点意思。
既然来了，就要吃特色，点了六条条肉，三条心管，一锅酱炖鲢子。还有肉串鸡爪若干。
条肉是海城非常地域独有化的叫法，其实就是油边，东北大小烤串店烤油边很多，但是
只要说叫烤条肉的，那就代表着这家的烤串是海城风味的。
细说起来，油边，护心肉，心管为一体连带关系，离的... 阅读全帖 |
|
d********y
发帖数: 2114 | 30 用KMP的next table
1.计算KMP的next table。这个是O(n)
2.如果有重复字符串组成，用输入字符串长度减去next table的最后一个值再减1，得
到重复字串的长度。
3.验证此子串长度大于1，子串最后一个字符和输入字符串最后一个字符相等，字符串
长度可以整除字串长度。
假设计算出的子串长度为p。根据next table的定义，对于0 <= i < i+p <= s.Length
- 1, s[i] = s[i + p]。这就是一个周期函数的表达式。 |
|
D********g
发帖数: 30 | 31 用C++写个函数，实现一个从一个长字符串里面找到一组子字符串的功能，但是不是一
般的子串，长字符串是一串由","分隔开的数字，比如"12,34,-54,65,367,-123,-9,68,
"， 然后我的函数的signature是：
string extractPartialString(const string& whole, int start, int end);
就是要找到在[start, end)之间的数字组成的子串。比如extractPartialString(input
, 2, 5)应该返回子串"-54,65,367"。我就是直接一个一个的按照分隔符","来找，找到
指定个数以后就返回，但是这样如果start很靠后的话会需要很长时间，毕竟要O(L+M)
的时间。不知道有没有什么更优化的算法可以实现这样的功能？请各位大牛支招，多谢！
以下是我目前的实现代码：
#include
#include
using namespace std;
/**
* Extract the partial string delimited by ... 阅读全帖 |
|
g****t
发帖数: 31659 | 32 改成5万的话不知道可不可以这样做。
长度为L的字符串S，有L－3个满足要求的4字子串。
Let S子串的集合为f(S)
Let S最后3位的串 g(S)
加一个新字母只需要查最新的4字子串是否和L－3个相同就可以了。
这个检查似乎可以承受。
选最新字母的时候启发式，选一个x,导致g(S) + x组成的四子字串
和f(S)的平均值距离最近，不知道可以吗。
这样可以启发式的节省字母。
或者nearest neighborhood之类的选一个新字母。
回头我写个程序试试。 |
|
m*******u
发帖数: 6052 | 33 【 以下文字转载自 LeisureTime 讨论区 】
发信人: mermaidyu (家有三猫：毛团老虎和小咪), 信区: LeisureTime
标 题: 狗殇-黑孩儿 by 蒋子丹
发信站: BBS 未名空间站 (Sat Dec 27 13:26:13 2014, 美东)
文章来源：十月
http://www.tecn.cn/data/detail.php?id=16914
理工学院开学不到一个月，自动控制系就有一名新生跳楼自杀，弄得整个学校人心惶惶
。江岸就更不用说了，自杀的柳根跟他同寝室，就住在他的上床，刚来的那天，他们俩
互通了姓名，不禁彼此会心一笑，柳根扎在江岸上，谁说不是缘分呢。
可是不过三个星期，江岸的上铺变成了一张空空的床板，那个总爱在上边按MP3的音乐
扭动身体，同时忙不迭把各种小食品填到嘴里去的男孩子，已经化作几缕灰色的烟雾，
从殡仪馆瘦高瘦高的烟囱里飘散而去，再也不会出现在这间拥挤并散发着各种不明成分
气味的宿舍里。没有人知道他是为了什么原因，突然间作出了终止自己生命的决定，毕
竟才同窗三个星期，加之柳根又是个沉默寡言的人。
当然，有时候室友们还会提起他，但... 阅读全帖 |
|
a**a
发帖数: 4 | 34 我理解的过程应该是：
子串和母串的数组/链表表示 ---(转换)---> 更优的数据结构 ---(匹配)---> 子串
在母串中定位
题目要求的时间和空间复杂度，是针对“匹配”算法，不是针对 “目标串转换” 的算
法。
考的是使匹配更优所需的串的数据存储结构。
哈夫曼压缩只是一种转换存储的方式，压缩算法的优劣的确和问题无关，关键是压缩所
得的结果是否有利于匹配，当然，这时候的匹配算法很可能必须在转换域（压缩域）中
直接进行（即不需要解压缩），否则的话，是没有意义的。 |
|
w***g
发帖数: 5958 | 35 说一下一维问题的O(n)解法。一列正负相间的数A[1..n]求和最大的子串（任意子串都可
以通过把相邻的整数或负数求和转化成正负相间）。
用p1和p2确定一个子串，用s记录这个子串的和。
初始状态
p1 = p2 = 1
s = A[1]
然后执行下面的循环：
10: p2++;
if (A[p2] >= 0) {
s += A[p2]
goto 10
}
p1和p2确定一个局部最大子串，将其和全局最大子串比较
if (s + A[p2] > 0) {
s += A[p2];
p2++;
}
else {
p2++;
p1 = p2;
s = A[p2];
}
goto 10
是把
要时 |
|
w******1
发帖数: 520 | 36 是这个么？
DP： dynamic programming 动态程序设计
一般来讲，DP算法适用于
1:有最优的解结构,当前最优解包含了子问题的最优解.
2:有重叠子空间的问题，子空间问题要很小,解原问题的算法可以反复的解同样的子问
题,而不是总是产生新的子问题.
公共子序列的定义如下:
给定一个个序列 X1,X2,......Xn ,如果存在一个严格递增的下标序列 i1,i2,i3,i4...
.ik,使得所有的Zi = Xi 那么Z是X的子序列(注意:子序列和子串不同,子串的小标必须
连续,子序列则可以不连续,但要递增),给定两个序列X,Y,如果Z既是X的子序列,也是Y
的子序列,那么Z是X和Y的公共子序列.
如果xi = xj
Max_Len_LCS[i,j] = Max_Len_LCS[i-1 ,j-1] +1
如果xi != xj
Max_Len_LCS[i,j] = max( Max_Len_LCS[i-1 ,j] , Max_Len_LCS[i, ,j-1] ) |
|
s*w
发帖数: 729 | 37 无脑 rolling hash，对付这种定长的字串专用
从头扫到尾，对当前长度10的子串算一个 hash code, 结果查询以前(set, 或者 unor
dered_set)存起来的 hash code，重复的话，就输出当前的子串
比直接存所有的unique子串要省时间省空间 |
|
w**********g
发帖数: 3158 | 38 新华网贵阳1月25日电 39岁的维吾尔族汉子阿里木并不觉得自己是“草根英雄”。
1月13日，他登上新华社“中国网事·感动2010”年度网络人物颁奖台。领奖前一天
，他却私下问与他颇为相熟的记者：“北京能不能烤羊肉串？我想找个地方，自己烤烤
肉串。几天没摆摊，手痒了……”
整整8年，在贵州省毕节市，阿里木烤羊肉串赚钱为生，同时还用卖烤肉串攒下的1
0多万元，资助了上百名贫困学生。他的故事，使无数网民为之动容，誉之为“烤羊肉串
的‘慈善家’”。
平凡如此，却又不平凡如此，阿里木其人其事，缘何打动人心？
网络投票高居榜首——是什么让众多网民“力挺”这位新疆汉子？
“阿里木是个并不富裕的小商贩，但财富有价，爱心无价。并不富裕的阿里木用一
颗赤诚之心，支撑起最朴实也最沉甸甸的慈善事业。”——网民“郭杨阳”如此评价。
2010年底，新华社发起“中国网事·感动2010”年度人物评选。作为候选人之一，
阿里木最终获得24万多张网络投票，高居榜首。
当年9月，阿里木获评贵州省道德模范，到任刚满一个月的贵州省委书记栗战书被其
感人故事深深打动，并号召全省人民向阿里木学习。之后不到5个月的时间内，栗战书在
... 阅读全帖 |
|
m*******u
发帖数: 6052 | 39 文章来源：十月
http://www.tecn.cn/data/detail.php?id=16914
理工学院开学不到一个月，自动控制系就有一名新生跳楼自杀，弄得整个学校人心惶惶
。江岸就更不用说了，自杀的柳根跟他同寝室，就住在他的上床，刚来的那天，他们俩
互通了姓名，不禁彼此会心一笑，柳根扎在江岸上，谁说不是缘分呢。
可是不过三个星期，江岸的上铺变成了一张空空的床板，那个总爱在上边按MP3的音乐
扭动身体，同时忙不迭把各种小食品填到嘴里去的男孩子，已经化作几缕灰色的烟雾，
从殡仪馆瘦高瘦高的烟囱里飘散而去，再也不会出现在这间拥挤并散发着各种不明成分
气味的宿舍里。没有人知道他是为了什么原因，突然间作出了终止自己生命的决定，毕
竟才同窗三个星期，加之柳根又是个沉默寡言的人。
当然，有时候室友们还会提起他，但除了表示惋惜和不解，也没有太多新鲜的说辞，所
有的议论里，只有李里说的话让江岸记在了心上。李里的父亲是阿里军分区的军官，他
自小生在西藏长在西藏，乍一看已经有点像个藏族人，开口闭口总爱说我们西藏如何如
何。对于柳根的死，李里这么说，我们西藏人相信，狗是前世受了委屈的人变的，自杀
的... 阅读全帖 |
|
p********n
发帖数: 20 | 40 首先遍历一下求出两棵树的欧拉序列；问题转化求两个序列的最长*连续*公共子串。
但是由于两棵树是独立编号的，这导致两棵树中structure相同的子树在各自的欧拉序
列中可能相差一个常数；所以需要处理一下欧拉序列，可以这样变换：(A[0],...,A[n-
1])-->(A[1]-A[0],...,A[n-1]-A[n-2])。
剩下的就是求最长连续公共子串，可以后缀数组搞定。
整个过程中，遍历O(n+m)，求最长连续公共子串O(n+m)，所以总复杂度也是O(n+m)。n,
m是两棵树的节点数。 |
|
b****y
发帖数: 169 | 41 第二题： 给定一个字符串，长度<60，只含'a','b'。定义一个操作(i, j, c)为：吧从
i到j（含）的子串用一个字符c替换。c是该子串里的任一字符（当然只能是'a'，'b'）
。子串长度>=2 (i.e. i
比如：输入aab，可能的操作序列为：
1.啥也不干
2.[aab]->a
3.[aab]->b
4.[aa]b->ab
5.[aa]b->[ab]->a
6.[aa]b->[ab]->b
7.a[ab]->aa
8.a[ab]->[aa]->a
9.a[ab]->ab
10.a[ab]->[ab]->a
11.a[ab]->[ab]->b
所以答案是11 |
|
发帖数: 1 | 42 文/郁风
11月的这一周像是一个黑色的隐喻：大兴大火烧死了19个“低端人口”，“高端人口”
的红黄蓝幼儿园用药性侵儿童，之前它们强调会保护孩子安全。前任网络沙皇轰然倒塌
，他说自己之前做的一切都是为了保护国家安全，然而却保护不了自己的安全。他们对
应着这个国家的底层、中产和权贵，底层或许对新闻联播的“国家强大人民安全”深信
不疑，中产或许对“深夜撸串”的安全感自豪不已，权贵或许也以为自己尽心尽力劳苦
功高可以平稳落地。然而事实证明所有的安全感不过像一个泡沫，被现实的尖刺轻轻一
戳就破。
上海携程幼儿园虐童案事发后，我写过篇文章《不要做中国人的孩子》，列举了一个中
国孩子从出生到长大可能面临的问题：包括问题疫苗，上幼儿园被虐待，毒空气毒跑道
，被电疗被毒打。现在又多了种可能，学校大规模传染肺结核还不准放假。这只是身体
上面临的危险，还有心灵上的洗脑和灌输，比如明明在荆棘中艰难活了过来，却被教导
“我们人民最有安全感”。想想觉得可怕又悲哀。
但从红黄蓝的事件看来，携程幼儿园还算仁慈，至少喂的是芥末不是安眠药。接下来有
幼儿园被曝喂催情药都说不准。不要觉得有事件被曝光，有关部门表示将出面严惩... 阅读全帖 |
|
t*****o
发帖数: 4919 | 43 烤的时候撒孜然辣椒面没错， 但是还是要用盐腌。
教你正宗新疆烤羊肉串的做法
今天让你见识一下什么才是正宗的新疆烤羊肉串－－《正宗新疆烤肉制作密籍》。
有人在胡乱歪曲新疆烤肉，其实那说的是黑心商贩的欺诈行为。
实在看不过眼，一气之下，今天破例透露一下正宗的新疆伊犁烤肉烹制密籍（一般
是不外传的）。
新疆各地的烤羊肉，风味各有不同，我都吃过来了，其实最正宗的还是伊犁烤肉。
注意：伊犁，是指新疆伊犁哈萨克自治州，而不是内蒙古的那个“伊利”，别搞混
了。
一、选伊犁哈克萨羊肉若干公斤，肥瘦比例为1：3，切成麻将大小的块；
要点1：产自伊犁大草的哈萨克羊，都是吃野草、喝泉水长大的，从来不知道什么
叫人工饲料，甚至从小长到大都从没见过粮食，与野生动物无异，故其肉质异常鲜嫩，
绝无内地羊肉的那种膻味儿；
要点2：用其它地方的羊肉做烤肉，一般都要选全瘦肉，因为肥肉又腻又膻。因这
里选用的是伊犁哈萨克羊，就可以有一定比例的肥肉，这样味道会更加鲜美；
要点3：肉一定要切成麻将大小的块，记住，是方块，不是肉片，这一点很重要。
我吃过南疆、乌鲁木齐的烤肉，看起来挺大，其实都是炒菜用的那种薄肉片，上火一烤
水分... 阅读全帖 |
|
d****o
发帖数: 1055 | 44 老题，作为题库吧。最近面的。
亚麻:
题1，给定两个二叉排序树，可能结构不同，问是否他们具有完全相同的值。
题2，罗马字符转换为整数。
经验：面试不能急，要先弄清楚题意。
谷歌：
1. 给定n个数，每个数有一个出现得概率，这样就形成了一个分布，根据这个分布，生
成k个数。
2. 有一个很长的DNA串，给定一个短的DNA串，问你短的子串是否出现在长DNA串中。延
伸问题,如果只是找和短串相似的长串中子串怎么办？ 延伸问题二，加入长串太长了，
内存放不下怎么办?
storm8,小公司
1. 在一个排好序的被向右移动过的整数串中查找最小值。
2. 螺旋打印一个矩阵
3. 给定三种颜色，排序。
4. 机器人从一个二维举证左上走到右下，有多少种走法？有障碍怎么办？
职业社交公司
1. 求某数的power |
|
u****w
发帖数: 4 | 45 感觉有点奇怪，如果长度在【K， L】，那么长度为K的子串（把L长度串的尾巴去掉）
一定更频繁，所以只要找长度为K的子串，一共有n - k + 1个子串，用hash记录他们的
次数，找出出现次数最多的，至于distinct character，用sliding windows的方法,
用【26】数组记录字符出现的情况。 |
|
|
c*********d
发帖数: 9770 | 47 http://blog.sina.com.cn/s/blog_77bb93c101014mjd.html
慢庄园 http://blog.sina.com.cn/zhongdilai 2012-12-14 17:29:29
皇后娘娘的柿饼子～所谓“民间想象”
1、前日读蒋星煜先生的书《以戏代药》（该书初版于1980年），某篇记录一段河南曲
子《关公辞曹》：
曹操（唱）：
在曹营我待你哪样不好？
顿顿饭四个碟两个火烧。
绿豆面拌疙瘩你嫌不好，（问过河南同学关于“拌疙瘩”，她亦懵然不知。）
厨房里忙坏了你曹大嫂！
京剧中关于这个情节的唱词是这样的：
曹操（西皮快板）
在曹营我待你恩高意好，
上马金下马银美女红袍。
保荐你寿亭侯爵禄不小，
难道说你忘却了旧日故交!
然而若是给纯朴的乡亲们唱戏，“美女红袍”之类的话怎能打动人？“手挺猴”又是什
么玩意儿？
另又找到一个版本：
曹操（唱）：
曹孟德在马上一声大叫，
关二弟听我说你且慢逃。
在许都我待你哪点儿不好，
顿顿饭包饺子又炸油条。（太周到了！）
你曹大嫂亲自下厨烧锅燎灶，（老曹讨了个贤惠婆娘啊）
大冷天只忙得热汗不消。
白面馍夹腊肉你吃腻... 阅读全帖 |
|
S******l
发帖数: 1548 | 48 （。。。不知能否有空写完，不过难却DOME的盛情，既然迟迟的来了，那就迟迟的走吧
。。。）
十米高的巨浪‘轰’地压向船头，游泳池的水也被摇得哗哗四溢，那些链条串起来的太
阳椅仿佛风筝一般被甩来甩去。
虽然巴比伦号是条十五层的豪华游轮，而且船长提前5小时接到了海啸警报，但他终究没
能来得及逃出无穷无尽的巨浪，陷入海啸的余波。这是他第一次遇到这么大的余波。船
已经开了2个小时，巨浪却丝毫没有要停歇的样子，船长的双腿都开始颤栗了。卫星通讯
也因为电磁干扰变成断断续续的噪音。海员还有旅客们都盼望着早点看到陆地的影子，
可他们心里却都在害怕他们已经是地球上最后一批，在慢慢步入死亡的乘客。。。
威子扶着舷窗向外观望，大起大落的摇晃已经让他有点恶心了。自从上次车祸，他就变
卖了自己的所有，换了一张一直可以住到死的船票，搬上了巴比伦号。起航的那一天，
他把自己的护照扔进了海里，算是跟这个真实的世界永别，之后，他仿佛就真的忘记了
自己是谁，变成了船上的一个幽灵，时而是餐厅服务生，时而是赌场荷官，有时候也客
串教教跳舞，或者兼职spa按摩师。偶有遇到某个落单的灵魂，他就带她一起跌宕往复于
极乐与原罪之间。... 阅读全帖 |
|
P*******i
发帖数: 10965 | 49 sf, 尽管不认识伊
（。。。不知能否有空写完，不过难却DOME的盛情，既然迟迟的来了，那就迟迟的走吧
。。。）
十米高的巨浪‘轰’地压向船头，游泳池的水也被摇得哗哗四溢，那些链条串起来的太
阳椅仿佛风筝一般被甩来甩去。
虽然巴比伦号是条十五层的豪华游轮，而且船长提前5小时接到了海啸警报，但他终究没
能来得及逃出无穷无尽的巨浪，陷入海啸的余波。这是他第一次遇到这么大的余波。船
已经开了2个小时，巨浪却丝毫没有要停歇的样子，船长的双腿都开始颤栗了。卫星通讯
也因为电磁干扰变成断断续续的噪音。海员还有旅客们都盼望着早点看到陆地的影子，
可他们心里却都在害怕他们已经是地球上最后一批，在慢慢步入死亡的乘客。。。
威子扶着舷窗向外观望，大起大落的摇晃已经让他有点恶心了。自从上次车祸，他就变
卖了自己的所有，换了一张一直可以住到死的船票，搬上了巴比伦号。起航的那一天，
他把自己的护照扔进了海里，算是跟这个真实的世界永别，之后，他仿佛就真的忘记了
自己是谁，变成了船上的一个幽灵，时而是餐厅服务生，时而是赌场荷官，有时候也客
串教教跳舞，或者兼职spa按摩师。偶有遇到某个落单的灵魂，他就带她一起跌宕... 阅读全帖 |
|
z**********e
发帖数: 22064 | 50 皇后娘娘的柿饼子～所谓“民间想象”
1、前日读蒋星煜先生的书《以戏代药》（该书初版于1980年），某篇记录一段河南曲
子《关公辞曹》：
曹操（唱）：
在曹营我待你哪样不好？
顿顿饭四个碟两个火烧。
绿豆面拌疙瘩你嫌不好，（问过河南同学关于“拌疙瘩”，她亦懵然不知。）
厨房里忙坏了你曹大嫂！
京剧中关于这个情节的唱词是这样的：
曹操（西皮快板）
在曹营我待你恩高意好，
上马金下马银美女红袍。
保荐你寿亭侯爵禄不小，难道说你忘却了旧日故交!
然而若是给纯朴的乡亲们唱戏，“美女红袍”之类的话怎能打动人？“手挺猴”又是什
么玩意儿？
另又找到一个版本：
曹操（唱）：
曹孟德在马上一声大叫，
关二弟听我说你且慢逃。
在许都我待你哪点儿不好，
顿顿饭包饺子又炸油条。（太周到了！）
你曹大嫂亲自下厨烧锅燎灶，（老曹讨了个贤惠婆娘啊）
大冷天只忙得热汗不消。
白面馍夹腊肉你吃腻了，（真是口刁，白馍腊肉还会吃腻？二爷是成心为难曹大嫂）
又给你蒸一锅马齿菜包。
搬蒜臼还把蒜汁捣，
萝卜丝拌香油调了一瓢。（曹大嫂整饭菜的能耐真大）
我对你一片心苍天可表，
有半点孬主意我是屌毛！（老曹太委屈了，放狠话——搁谁... 阅读全帖 |
|
