前天在网上偶遇cp，于是在QQ上闲聊起来，同学对我最大的误解是我传染他不快乐的原因（不说也罢）。也许生活在走向无奈，作为一位刚毕业走上工作岗位并且在国家研究所旗下的工厂工作的新人来讲，生存方面毫无疑问有很多困惑，眼前的一切不再是在单纯的校园环境。曾经有一位在日资（并且是很不错的）的同学说过，他想逃离这个污浊市井的世界，但眼前的是他已经努力了很久的，我对他说，“在没有准备好之前，还是默默积累尝试着去使自己强大起来”。也许这是一个浮躁的世界，连外面的空气都充斥着种种的欲望。在躁动不安的失望和欲望里，我们正失去传统，失去信仰。其实我是很鼓励和乐见我们通过自己的努力使自己强大起来，我们追寻独立的人格，追寻支撑这个独立人格的可观经济基础。但他的话让我吃惊不少，“一个没有信仰的民族是不怕死后变成什么的，不怕会怎么被惩罚的，所以他们为了生存或者暴发会丧失原则”，“为了，所以我也是一个渣子”。
是的，我们正失去传统
也许我们会逐渐适应这种生活，也许我们会超越这种生活
[Problem Statement]
A prefix-free set is a set of words in which no element is a prefix of another element in the set. For example {"hello"} , {"hello", "goodbye", "giant", "hi"} and the empty set are examples of prefix-free sets. On the other hand, {"hello","hell"} and {"great","gig","g"} are not prefix-free. You will be given a String[] words containing a set of words, and you must return the number of subsets of words that are prefix-free. Note that both the empty set and the entire set count as subsets.
[Official Solution]
This problem had a pretty simple theoretical solution that lead to a lot of different implementations. The basic idea was to insert every word into a trie. Then you would simply have a tree in which some nodes are marked (the ones in which a word ends). For those, you need to find the number of subsets S such that no node in S has a predecessor in S (note that in a trie predecessor nodes represent prefixes). This can be done recursively. For a node, the number of subsets on the subtree that starts on it is simply the product of the same function on all its childs, because they are all prefix independent. If a node is marked (i.e., represents a word in words) then add 1 to that product to represent the subset that contains that word (since the word represented is a prefix of all its childs, there is no way to combine those). The actual implementation varied a lot from one coder to the other. As a trick, it was good to notice that in a sorted (in lexicographic order) array, all prefixes appear before their predecessors. Also, if the subsets are seen as subsequences of the sorted sequence, each subset only needs to check consecutive elements to see if it is prefix-free (think for a while on why this happens). This leads to a really short dynammic programming solution.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
long sum = 0, upperlim = 1;
void test(long row, long ld, long rd)
{
if (row != upperlim) {
long pos = upperlim & ~(row | ld | rd);
while (pos) {
long p = pos & -pos;
pos -= p;
test(row + p, (ld + p) << 1, (rd + p) >> 1);
}
} else
sum++;
}
int main(int argc, char *argv[])
{
time_t tm;
int n = 16;
if (argc != 1)
n = atoi(argv[1]);
tm = time(0);
if ((n < 1) || (n > 32)) {
printf(" 只能计算1-32之间\n");
exit(-1);
}
printf("%d 皇后\n", n);
upperlim = (upperlim << n) - 1;
test(0, 0, 0);
printf("共有%ld种排列, 计算时间%d秒 \n", sum, (int) (time(0) - tm));
}
我被点名了，点我的是http://xiaobiaoer.bokee.com呵呵
1.用三个词形容你所喜欢的男生（女生）。
认真，温柔，单纯。
2.怎么看待姐弟恋？可以接受吗？
^_^ 我觉得可以吧，只要差距不要太大:-)
3.相信星座和血型吗？为什么？
相信血型，星座我不怎么感冒。据Lee Sir说血型和性格,行为习惯有很大关系。
4.如果现在上帝可以实现你的一个愿望，你的愿望是什么？
爱我的和我们一起能幸福快乐！
5.喜欢我blog的风格吗？
还不错。:-)
6.目前为止，最后悔的事情是什么？
在拥有最好的机会面前却很懦弱和没有坚持
7.有女生说我很やさしい，就是很温柔体贴细心的意思，你觉得这样的男生是好还是没个性？
很好啊。温柔体贴不代表没个性吧！
8.对于你来说，你的幸福是什么？
有追求，也有收获，做自己喜欢的事，健康+事（学）业有成+有所爱吧
9.失眠的时候一般都是因为什么？
高度紧张，或者睡眠过多，嘻嘻。。。
Computer
start
destop
msn auto login
wireless
HTTP
Band is Better
Happy……
[堆和栈]学习的一段话：
使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。
使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。
关于数组和指针的区别，我曾在《C陷阱与缺陷》中看到他们的存储表示并不相同。数组名是存储了首地址(a[0])，这个指向数组首个元素.而指针是指针名指向首个元素。
还有今天看到的数组初始化是在运行时刻才会赋值的，而指针初始化是在编译时确定的。但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。
不知道全面否~~？敬请增加~
表砸我，最近比较忙，发个BMY十大之首关于JOB HUNTING的:-)
