fly around

原创 史诗级梦境之二：沙漠大逃亡

昨天非常困，10点多就睡着了，而且没有关灯，结果就做了一个荒诞神奇的梦，待我记录一下。人物：唐伯虎(主角)，李世民(大漠君主)，我和其他一些大臣，还有一个很模糊的女人主线：1.外藩一个强大部队要来攻打沙漠中的小城，李世民是皇上，自暴自弃2. 唐伯虎是一个从很远地方来的异士，成功的鼓起了李世民的信心，我们有胜利的机会，只要按他的方法做。3. 李世民和唐伯虎谈话

原创 阿里实习面试经历

阿里几轮面试结束了，我也总结一下。    按照国际惯例，从近往远说，最后一次面试是现场面试，两个主考官，一个是技术的，一个是HR。    上来先自我介绍，反正自然一点考官也对这个没什么要求。因为我以前实习过，又问了一些以前实习的问题，我说我主要是维护，不是开发，他好像就没兴趣了。。。    然后考了一道算法题：给定一个排好序的数组，从里面查找一个给定值出现的次数。    我就按照一

转载 最长递增子序列O(nlogn)和O(n2)

单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1i2im, (其中i1即称为一个原序列的长度为m的单调递增子序列，那么，现在的问题是我们要找出一个序列的最长的单调递增子序列。 直观上来说，一个序列Sn，它有2n个子序列，枚举所有的

原创 1178 Bumpy Objects问题（虽然是presentation error,没办法了）

好久没写博客了，这几天有时间，写写最近的一些心得。所谓Bumpy Objects就是求一个多边形的稳定支点的问题，下图中Object1的1，2,5,6是一组，1,7,8是一组，6,7是一组。要求使得每组中最大下标最小的一组，如Object1就选1,2,5,6这一组，Object2中选4,5,6这一组。英文详细描述如下Consider objects such as these. T

原创 c++ pop不返回栈顶元素的机制

c++的STL里面有 stack的结构，里面有pop(), 和top()这两个方法，以前一直奇怪，为什么这两个函数不写成一个，就是pop弹出栈顶元素，同时返回这个元素。后来懂了原来这是c++的设计者基于异常安全的考虑设计的。假设有下面一个pop的方法：template T stack::pop(){ if(count == 0) error("underflow"); else {

原创 Management之一致性

在管理工作中，尽量保持政策的一致性是很重要的，否则，员工就会对管理层产生不信任，就像一个国家如果朝令夕改，那么人民以后将不会依据国家的政策办事。如果真的需要更改一些政策，一定要和员工做好沟通，讲明原因，要理解员工的不满，尽量给予员工一些补偿。        今天公司里就闹出这么一件事：十一有七天假期，后四天按照《劳动法》加班的话，一般是调休。但是领导今天说理解大家加班辛苦，以后这种情况尽量给大

转载 Unix下常用CVS命令整理

Unix下常用CVS命令整理1.登录：$export  CVSROOT=:pserver:username@the_server_name:/home/cvsroot   Note：pserver是访问方式，如果服务器设置的是口令认证，则是 pserver。

原创 关于插件技术的一点理解

         最近自己用c#做了一个桌面的应用程序，寻思着一个小应用太没意思了，怎么才能做到可扩展呢，自然而然就想到了插件技术。现在很多软件都会使用插件技术，向eclipse,vs,google桌面等，最大的好处就是实现了应用程序的可扩展性，用户如果想扩展自己的应用，不用再打开工程重新编译，而只需按照一定的要求（插件协议）编写插件，然后通过安装等方法整合到系统中就可以做到“即插即用，无需编译”

原创 mfc新手遭遇

假期用MFC做通讯程序，遇到了很多让我纠结的问题。1.自己新建的工作线程中不能建立窗体或者对话框，这个让我抓狂了很长时间，我以为是我程序里有Bug，后来上网google了一下才明白这是一个多么基础的问题，只怪我之前没有好好学过MFC。。。2.跨线程间传递MFC对象会有问题。由于我们是做通信程序，要用到网络传输，当时觉得既然用MFC了，那就用Csocket吧，开始用的时候觉得挺方便，

原创 MFC新手遭遇

<br />假期用MFC做通讯程序，遇到了很多让我纠结的问题。1.自己新建的工作线程中不能建立窗体或者对话框，这个让我抓狂了很长时间，我以为是我程序里有Bug，后来上网google了一下才明白这是一个多么基础的问题，只怪我之前没有好好学过MFC。。。2.跨线程间传递MFC对象会有问题。由于我们是做通信程序，要用到网络传输，当时觉得既然用MFC了，那就用Csocket吧，开始用的时候觉得挺方便，和java的socket感觉差不多。但我在工作线程中想新建一个Csocket的时候就出问题了，listen后接收端的

原创 查找最大字串算法----O(n)

其中maxEndingHere和maxSofar的使用是精华，这个算法能在O（n）时间内解决问题！！！，而一般程序员写出来的代码只能在O(n exp 2)解决问题，具体算法原理过几天再发。这个算法时从编程珠玑中看到的，让我再次领悟到好的算法对性能提高时多么地大~Code: /*从一个整形数组中找到最大字串的和*/#include using namespace st

原创 最大子串问题

原创 按位置旋转一维数组算法

原创 一种排序算法（bitset）

原创 mysql使用小记

原创 mysql使用小记

       最近用mysql写了几个复杂的语句，感觉在关系很复杂的时候先理清关系再选择用的查询方法是很重要的，因为同一个需求可能用不同的方法来查出来，但是复杂度，性能都不一样。      下面说一下能实现复杂查询的一些一般方法：一.with语法（首先说明，好像Mysql不支持这个语法，但是sqlserver是支持的），即with tableA as select .... from ta

原创 PD初体验

原创 编译audacity方法

首先说，这是我第一次编译这么大的工程，所以走了些弯路。因为我要学习语音处理方面的知识，所以就从sf下了audacity的源码来编译一下。我下的是audacity1.3.9 version，首先找到win目录下的compile.txt,这是在windows下编译的说明文件，上面的指示说的还是很明白的（不过是英文的）,编译工具是vs2008。 1.要想成功编译audacity，必须先编译widge

原创 audacity的编译方法

原创 3盏灯问题

微软曾经有一道面试题：一个屋里有3盏灯，而3个灯的3个开关在另一个屋里，这个屋里绝对看不见 : 有灯的哪个屋。问一个屋只进一次，判断3个开关各控制哪个灯？ 看到这个题目，我的第一想法是 先开一个开关，进屋，可以确定一盏灯。然后再两盏没亮的灯中选一个搞坏（什么方法都行，最好是把灯泡卸下来，做完实验还能用），然后出去，但不要关门，把刚才的开关关上，现在屋里是暗的。然后再开另外两个开关中

原创 简单的拍卖博弈

拍卖也是博弈论中研究很深入得一个方面。我没有那么深的造诣，只不过看完后想起了我在玩魔兽世界时也经常在拍卖行“淘金”，其实里面也可以用一下博弈论的方法的。拍卖的形式大概有这么几种：英国式拍卖：从一个底价开始，轮流叫价，以一定的增幅涨价，最后叫价最高的那个人赢得拍卖，付出他叫的价钱。易趣上的拍卖：（我没试过，书上是这么写的）出价最高的人赢得拍卖，但是付出第二出钱第二高的人的出价。荷

原创 一个有关竞争条件的攻击

    了解什么是竞争条件，以及它们为什么会引发安全问题。本文向您展示了如何在类 UNIX® （Unix-like）系统中处理常见的竞争条件，包括如何正确地创建锁文件、锁文件的替代者，如何处理文件系统，以及如何处理共享目录（特别是如何在 /tmp 目录下正确创建临时目录）。需要您对信号处理稍有了解。    通过一个偷窃而来的口令，Mallory 成功地登录到一台运行 Linux 的重要服务

原创 线程

原创 一提外部分类是不是就想到merge sort?

      反正我是这样，不管是几路归并，反正就想到归并了。      今天看了《编程珠玑》中的一个案例，感觉很受启发。也是一个外部排序的例子，需要排序的是1，000，000个整数，范围在0到10，000，000之间，而且每个数都不相同，类似于电话号码的排序。作者的电脑内存很小，如果用归并排序的话，还要使用中间数组，效率不是很高，经他估计需要几分钟，于是他想到了另一种方法，我叫它bitmap法

原创 关于博弈论中的共同知识的一点理解

      我是看完一本《博弈论知识精粹》中的一张后忽然有点感悟。其实最初吸引我的就是那个以前已为很多人熟知的案例。      就是著名的“脏脸问题”，也叫“红白帽子”问题，为了尊重原著，我就按脏脸问题来叙述了。有三个人，他们的脸都是脏的，但是自己都不知道，他们各自只能看到其他人的脸是脏的还是干净的。这时如果让他们判断自己的脸是干净的还是脏的，显然3个人都说不出。这时，作为局外人的我告诉他们：

原创 史诗级梦

原创 二叉树深度求法

原创 关于破圈法求最小生成树

原创 二叉树深度求法

这是以层序遍历为基础的，稍加改造还可以求每个节点的层数 int depth(Btree *T){    Queue q;//需要用到队列    int count;//用来记录每一层的节点数    int tmp;//临时记录每层节点数    int depth = 0;//深度    q.enqueue(T);   do     {        tmp = 0;      

原创 关于破圈法求最小生成树

       马上就要数据结构考试了，看到求最小生成树中有个“破圈法”，网上都没有详细介绍的，我就发表下自己的心得。    “破圈法”其实也是一种贪心算法，只不过prim和krustal算法是“加”边，而这个顾名思义，就是减边。思想大体如下：1.找到图中的一个圈。2.删除其中的权最大的边。3.重复上述操作，直到图中已无圈。针对无向图，可以这样做：1.用拓扑分类算法，找到图中的圈。具

原创 关于STRAIGHT分析-合成算法

 我们要做一个语音转换的软件，需要用到关于STRAIGHT分析-合成算法，和高斯混合模型相关的算法，不知道哪里有源代码，正彷徨着。。。