摘要：深入浅出话BindingBinding同学最近很不开心，是因为它的中文名字“很暴力”——绑定。我猜，最早的译者也没什么标准可遵循，大概是用了谐音吧！这一谐音不要 紧，搞的中国程序员就有点摸不清头脑了。“绑”是捆绑的意思，再加上一个“定”字，颇多了几分“绑在一起、牢不可分”的感觉。而实际呢？Binding却 是个地地道道的松耦合的关系！依在下拙见，Binding译为“关联”是再合适不过了。在英语词典里，也的确有这一词条。关联吗，无需多讲，人人都知道是“之间有些关系”的意思。Data Binding也就不应该再叫“数据绑定”了，应该称为“数据关联”，意思是说，在数据和界面（或其他数据）之间具有某些 阅读全文

摘要：本文转自：http://www.cnblogs.com/looksgood/archive/2009/10/29/1591949.htmlunion u{　double a;　int b;};union u2{　char a[13];　int b;};union u3{　char a[13];　char b;};cout<<sizeof(u)<<endl; // 8cout<<sizeof(u2)<<endl; // 16cout<<sizeof(u3)<<endl; // 13 都知道union的大小取决于它所有的成员中 阅读全文

摘要：本文转自 “Bill_Hoo专栏” 博客，http://billhoo.blog.51cto.com/2337751/411486 相信很多人（包括自己）初识KMP算法的时候始终是丈二和尚摸不着头脑，要么完全不知所云，要么看不懂书上的解释，要么自己觉得好像心里了解KMP算法的意思，却说不出个究竟，所谓知其然不知其所以然是也。 经过七八个小时地仔细研究，终于感觉自己能说出其所以然了，又觉得数据结构书上写得过于简洁，不易于初学者接受，于是决定把自己的理解拿出来与大家分享，希望能抛砖引玉，这便是Bill写这篇文章想要得到的最好结果了-----------------------------... 阅读全文

摘要：转自：http://blog.csdn.net/lanceleng/article/details/8891213 题目参考：http://blog.csdn.net/hnmjiayou/article/details/8887127 解法参考：http://blog.sina.com.cn/s/blog_75683c7f0100q4va.html 代码参考：http://50vip.com/blog.php?i=223 有一个淘宝卖家，他在全国有n个仓库，这n个仓库正好构成一个环形，如下图一所示，开始他所有仓库的货物数是不等的，现在他想让所有仓库的货物数都相等，如何运输使总的运输成本... 阅读全文

摘要：转自：http://blog.csdn.net/Hackbuteer1/article/details/7486748题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。解决思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（k为整数n的二进制表示的位数）次Rand()函数，得到一个长度为k的0和1序列，以此序列所形成的整数即为1--n之间的数字。注意：从产生序列得到的整数有可能大于n，如果大于n的话，则重新产生直至得到的整数不大于n 阅读全文

摘要：转自：http://blog.csdn.net/hackbuteer1/article/details/7486704题目：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。分析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)*7+rand7()可以构造出均匀分布在1-49的随机数（原因见下面的说明），可以将41～49这样的随机数剔除掉，得到 阅读全文

摘要：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？解题思路： 假如只有一个球，那很显然，只有一个办法：从第一层开始投，如果没碎再试第二层、第三层..... 现在有两个球，我们应该利用第一个球缩小临界楼层所在的楼层范围，可能会想到第一个球先从50层开始投，如果碎了，再用最后一个球从第一层开始投，最多到49楼肯定可以找到临界楼层，如果没碎那就说明临界楼层在50-100中，此时继续尝试75楼.... 可惜，上面的方法并非是最好的。因为最坏情况的投掷次数分布不均匀。比如，如果50楼碎了，此时最... 阅读全文