摘要：题目意思大概是这样的：给定两个大数组（1w以上1亿以下），用最有效的方法找出来两个数组的交集。对于这道题，我有一个思路就是，先对数组进行排序，然后用两个指针在已排序的数组上轮流指向头结点，进行比较。比较亮的地方，就是在于这个比较的方式了。首先，比较的时候，要先确定两个指针指向的内用是否一致。如果一致，那么这个点，就是交集的一个元素，没问题吧？这里有一个问题就是，接下来如何比较？步骤是这样的：先比较两个指针指向内容的大小，指向结果小的指针，开始递增，直到较小的指针指向的值大于或等于另一个指针。而接下来另一个指针也采用同样的方法，此时这个较大的指针已经变成了较小的指针，递增，直到比大于或等于另一个 阅读全文

摘要：题目是这样的：50个灯，有50个按钮，编号为1，2，3……50.刚开始灯全部是熄的，现在依次按按钮，每次按到按钮i，i的倍数编号的灯就变一下状态，问到最后开了几盏灯。这里考的问题其实就是一个数字的正约数的个数是奇数还是偶数的问题。这个题我在某数学网站中找到的，感谢百度~然后，我还发现了，这个题是小学六年级的数学题……尼玛啊！！！其实对于我这样的准程序员来说，遇到这种问题，上来的第一个想法就是，写个小程序，跑一下就知道了~但是在你笔试的时候，是没有台笔记本放在你面前的。回来谈这个问题，如何判断一个数字的正约数个数呢？说破了很简单。一个普通的数字，做一个可以整除的除法，通常是这样的一个式子：a = 阅读全文

摘要：刚才在百度文库上找到了个关于图的拓扑排序很好的方法。这个只有两句话。我在学数据结构的时候是学过图论的，但是，貌似里面只是说了关于深度优先遍历和广度优先遍历。这个拓扑排序貌似真的是没讲。简单两句话，说明如何进行拓扑排序：1 在有向图中，找到一个没有前驱的顶点。2 取出这个顶点，并删除图中该点以及所有以他为尾的弧。重复上面的步骤，直到图空，就完成了拓扑排序。今天记下来，以后会用到~~~ 阅读全文

摘要：因为最近要开始笔试和面试了，我觉得，很有必要做好准备~这个问题是我在网上看到的，13年一家公司的笔试题，求子数组的最大和。这个题我之前在微软的编程之美看到过，不过当时记得并不是很深刻。现在既然看到了，我就好好的想了想。考试题如下：上面只给了两行代码的空间，也就是说，只需要两行的代码即可。对于这个问题，有种很简单，但是效率最低的方法，就是枚举出全部的子数组，并且求和，比较出最大值。我当初写的代码就是这个版本的，现在应该在实验室的电脑里。但是，在《编程之美》中，对于这个问题提供了三种解法，而且其中的第三种是效率最高的。时间复杂度O(n)，空间复杂度为O(1)。其实可以考虑一种比较极端的情况，就是， 阅读全文

摘要：记得我的笔记本上曾经安装了一款名为内存整理大师的软件，当时觉得挺好用而且挺NB的，就是导致开机启动有点慢。当时我就在想，内存整理是怎么实现的？不过那是水平实在是不怎么样，估计连windows程序的消息概念都不清楚吧。所以虽然不明白原因，但是觉得，很NB。今天看到网上有关于EmptyWorkingSet函数的介绍，然后就看了下。看那几个函数的调用，不是很明白，所以直接去MSDN查看函数原型以及介绍。看明白了那两个函数，就突然觉得，实现内存整理太简单了……首先摆出来几个API函数，分别是：EnumProcesshttp://msdn.microsoft.com/en-us/library/wind 阅读全文

摘要：这里的进程状态信息函数主要分为两类，一类是PS（PROCESS STATUS HELPER） API，另外一类是Th（TOOL HELP） API。话说第一次遇到这个ToolHelp函数时我在看《windows核心编程》时遇到的。那时还仅仅是简单的看了一下，并未深入。Ps API 函数列表及其功能说明：MSDN地址连接：http://msdn.microsoft.com/en-us/library/windows/desktop/ms684894(v=vs.85).aspx使用Ps API需要包含Psapi.h文件以及Psapi.libEmptyWorkingSet 从执行的工作集中尽可能的多 阅读全文