01 2016 档案
摘要：今天去百度面试算法分析，部门boss给我出了三道题，前两道暂且不提，第三道很有意思，作文以记之。 题目3：1楼到10楼的每层电梯门口都放着一颗钻石，钻石大小不一（各不相同）。你乘坐电梯从1楼到10楼，每层楼电梯门都会打开一次，只能拿一次钻石且没有掉头向下的机会，问怎样才能拿到「最大」的一颗？ 读完题
阅读全文
摘要：随着拥有多个硬线程CPU（超线程、双核）的普及，多线程和异步操作等并发程序设计方法也受到了更多的关注和讨论。本文主要是想与园中各位高手一同探讨一下如何使用并发来最大化程序的性能。 多线程和异步操作的异同 多线程和异步操作两者都可以达到避免调用线程阻塞的目的，从而提高软件的可响应性。甚至有些时候我...
阅读全文
摘要：对于任意向量α，有α^α=0，利用此属性可做无中介变量值交换：void noTempSwap(int *x, int *y){ *y=*x^*y;// *y = *x^*y *x=*x^*y;//*x = *x^*x^*y = *y *y=*x^*y; //*y = *y^*x^...
阅读全文
摘要：闲来无事重温线代（其实是被机器学习逼的），偶然间在知乎看到一篇很好的文章，copy如下，让更多的人看到：线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教学中应用最广泛的同济线性代数教材（现在到了第四版），一上来就介绍逆序数这个“前无古人，后无...
阅读全文
摘要：算法导论中提到，在求某个数乘方的时候，遵循的是减治法的思想。这里是另外一种做法，通过对指数y进行二进制分解求乘方，比如x^y,当y=5时，求x^5=x^101,x*=x相当于求解x^10...0....0..,此算法时间复杂度是O(log(y)),代码如下:#include int len(char...
阅读全文
摘要：今天在京东找书，无意中发现吴军博士又出了一本新书，书名叫做《大学之路》。 我自己恰好近而立之年重返校园，接受研究生教育。很多不了解我的人都觉得我就是冲着文凭而来，包括我自己在碰到不熟识的人就我这种不走寻常路的选择发问时，也会以混学历由头快速结束与他们的对话，这样便于他们理解，也符合我们这个国家...
阅读全文
摘要：买芒果嘴馋的你想吃芒果了，于是你走到水果摊，挑了几个让老板过过秤，然后你再根据芒果的斤两付钱走人。显然，买芒果你当然是挑着最甜、最熟的来买（因为你是根据重量而不是质量来掏钱的）。怎么个挑法才靠谱呢？对了，你奶奶说过，金黄色的要比浅黄的更甜些。于是你就做了一个简单的规定：只挑金黄色的买，过磅、付钱、回...
阅读全文
摘要：字符串匹配相关：Boyer-Moore算法，比大名鼎鼎的KMP还要快3~5倍，特点是模式串从后向前匹配。参考地址：Boyer-Moore算法一个不错的网站：segmentfault.com
阅读全文
