摘要：
题目：Nearest Common Ancestors 根据输入建立树，然后求2个结点的最近共同祖先。 注意几点： （1）记录每个结点的父亲，比较层级时要用； （2）记录层级； （3）记录每个结点的孩子，vector v[M]写在主函数里面，放在外面超时。代码：#include#in... 阅读全文
摘要：
这个题也是个比较有名的面试题.当然有很多变种. 题目意思基本是:从一个数据量很大的数组里找前N大的元素.不允许排序. 这个题有两个比较好的思路: 思路一:用快速排序的思想,是思想,不是要排序; 思路二:用最大堆的思想. 我暂时只实现了思路一,思路二我之后实现了会补上. 思路一... 阅读全文
摘要：
好像有些大公司出过面试题:找出数组里面第N大的数,当然有点变化,但本质部分是这样的. 要求是不能排序,时间复杂度不能超过O(n^2) 思路很多,我暂时就只会快排衍生的那种.如果对快速排序不太熟悉了,建议复习 我之前讨论的快速排序. 好的,现在假设你已经熟悉了快速排序. 每轮快排,我们... 阅读全文
摘要：
我用自己的语言来阐述快速排序.希望没有基础的人也能看懂. 快速排序的主要是思想是: 1.找个参考数,把比它大的数放到右边,比它小的数放到左边; 2.递归 关于找参考数,没有比较死的规定,一般取第一个,也可以取其它的,比如中间的数. 代码如下,注释比较详细.代码:#include#i... 阅读全文
摘要：
归并排序就是把数组A分成2个数组A1和A2,再对A1和A2也分别平分,直到不能分为止,即只有1个元素了.再依次合并.是一个分和合的过程. 代码是在ubuntu下的vim里写的.我加了很多打印,从打印结果里面可以看出程序是怎么一步一步执行的,本来要画个图的,因为没找到比较好的工具(ubuntu下),... 阅读全文
摘要：
python有很多module，下面是module的结构图：拿httplib做例子，httlip module有：4个class（ HTTPConnection，HTTPSConnection，HTTPResponse，HTTPMessage），12个exception（HTTPException，... 阅读全文
摘要：
业务需要：我要写个tanx模拟器，给DSP发竞价请求。下面是部分代码： def PostDataToDSP(self,url,postdata): headers = { 'Content-Type':'application/octet-stream',... 阅读全文
摘要：
win7下: 用putty好像不太行。用secureCRT非常方便。 步骤如下： 1、设置好上传和下载的目录； 2、输入rz，点Enter； 3、会弹出对话框，选择要上传的文件； 4、上传，会显示百分比、速率和时间等信息。 从远程服务器下载文件到本地的命令是:sz filena... 阅读全文
摘要：
业务需求：模拟TANX给DSP发消息，protobuf数据已弄好。代码：def PostDataToDSP(self,url,postdata): headers = { #taobao文档规定 'Content-Type':'application/octet-stream', ... 阅读全文
摘要：
转载：http://www.cnblogs.com/foxhengxing/archive/2010/08/10/1796165.htmlgoogle ProtoBuf开发者指南ProtoBuf开发者指南译者:gashero目录1概览1.1什么是protocol buffer1.2他们如何工作1.3... 阅读全文