摘要：
最近在学习node，想做一个简单的网站。首先想到的是上传文件的功能，查了下，发现有一个formidable模块，操作方便，便拿来尝试了一下，结果很纠结。下载安装的就不用说了，用npm即可。说一下，自己遇到的问题吧，mark一下，防止再犯。当然，使用的例子也是最广泛的，即官网上的那个，懒，就不在此贴上了。。。。还有，我用的是html是jade首先是没有给上传文件的input标签添加name属性，导致它的files域为空，从正常的结果来看，files是以file的name为对象的集合。还有需要注意的是res.writeHead(200,{'content-type':'te 阅读全文
摘要：
想要分析一批数据，画出图形会比较直观。所以就搜索了一下各种软件，最终选择使用python的matplotlib。原因也是因为python使用起来比较方便，虽然R才是分析数据的首选，不过，没有R的基础，所以也就不再尝试了。 首先要说它的安装，本来想在它的官网上下载来安装，无奈，始终无法进行下载。最终，无意间发现了Unofficial Windows Binaries for Python Extension Packages，里面的库很全，在进行安装时，所提示缺少的库，在其上面都能够找到，不错。安装不用多说了，首先是有一款python，然后就是找属于它的matplotlib、numpy等等... 阅读全文
摘要：
程序的目的是把文本里面的数据存储到数据库中，原来的思路是读一条，插入一条，结果就是时间长的不得了。。。18万条的数据，真是慢。后来的想法是把所有的记录都读到一个list里，结果是mysql奔溃go away，毕竟18万条，太多了。再后来的想法就是满1000条进行一次插入，O(∩_∩)O哈哈~，效果不错，mysql没崩溃，效率提高了好几个量级。importMySQLdbimport codecsdef FileToDatabase(file): conn = MySQLdb.connect(host='yourhost',user='username',passw 阅读全文
摘要：
题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/\610/\/\57911输出：8/\106/\/\119 75定义二元查找树的结点为：struct BSTreeNode // a node in the binary search tree (BST){ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_p... 阅读全文
摘要：
Asknotwhatyourcountrycandoforyou,askwhatyoucandoforyourcountry.六十年代对美国而言是个多事之秋的年代，历经了一连串的动荡与不安。对内，反种族歧视民权意识高涨；对外背负著『越战』沉重的包袱。内忧外患之际，美国人的精神领袖肯尼迪(JohnF.Kennedy)总统於1963年11月22日在德州的达拉斯遇刺身亡，举世震惊，全国悲恸。由黑人人权领袖马丁路德金博士(MartinLutherKingJr.)所领导的反暴力反种族歧视正如火如荼的展开，国内反越战的声音也甚嚣尘上。美国人民的梦在肯尼迪总统倒下的一刻，也跟着粉碎了！就在这样的时空背景下， 阅读全文
摘要：
题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。题目简单些，由于是排好序的，可以由两端出发，判断其和与指定数字的大小关系：大了则把较大的变小些，小了则把较小的变大些，相等则符合要求。 1 #include 2 void getTwo(int a[],int length,int sum){ 3 if(length sum) 6 ... 阅读全文
摘要：
题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};题目不难，能快速想到解决的方法就是定义两个指针，第一个比第二个快k-1个节点。这样，当第一个到达尾节点时，第二个刚好停留在倒数第k个节点上。实现起来的话，就是先让第一个先next k-1个，然后两个再同步next。OKListNode* PrintNext_K(ListNode* L,int k){ if(!L||knext; if(!p1) ... 阅读全文
摘要：
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。程序很简单，就看想到想不到了。悲剧，我属于后者。。。算法的关键就是利用&对变量进行引用，可以直接改变本体，还有就是&&的使用，充分发挥了它作用。即当前者不满足... 阅读全文
摘要：
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。void Reverse(char* Begin,char* End){if(Begin > End) return ;char temp;While(Begin < End){ temp = *Begin; *Begin = *End; *End = temp; Begin++; End--;}}char* WordReverse(char* str){ cha. 阅读全文
摘要：
真的没有想到，以前不曾关注的归并排序原来是这么的复杂。其实，快速排序、堆排序以及归并排序都用到了递归思想，难点就是找出递归形式和递归出口。然而，归并排序还是实际中能够应用到的一种算法--分布式处理。因为，现实中，数据量会比较大，超出一台计算机的内存上限是可能的，这就需要将数据分配到若干台计算机上并行计算。这和现在正在学习的hadoop又不谋而合，因此，现在来学一下归并排序。对于归并排序，因为所选的数据结构不同，它的实现也不大相同，但原理上还是一样的。都是先将数据一分再分，直到有序为止（也就是每个分项中只有一个元素的时候），然后两两开始合并，直至合并为一个有序项为止。下面先看看它的数组结构下的实 阅读全文