05 2013 档案
摘要：问题：对可以分为大顶堆和小顶堆。大顶堆满足父节点大于左右孩子节点：父节点i,则i>2*i ;i>2*i+1;小顶堆满足父节点小于左右孩子节点:父节点i,则i<2*i ;i<2*i+1;指针问题，在交换两个变量时，确保交换，要用指针。下面代码是小顶堆排序。代码：#include <iostream>using namespace std;void buildHeap(int arr[],int length) //建立堆{ int i; int *min; int *temp; int t; int f; int k; int flag; int n=leng
阅读全文
摘要：学习linux也有一段时间了，期间也是各种事情。用习惯了windows，现在用ubuntu是各种不爽。 首先，linux的文件系统和windows的不同，还有就是平常windows都是盘符作为磁盘分区，现在linux都是目录树的形式。一时真适应不了。 学习linux,命令真不好记，还是不敏感。 接着，就要说各种版本的linux了： 我是初学者，原来记得同学用的ubuntu，界面红色的很酷，于是自己也是跟风，要学ubunto，在这一段时间之后，才发现什么是ubuntu。ubuntu真的不适合初学者 1、界面太炫了，分散注意力； 2、它的文件系统看着就不想linux的，也分不清/root /u..
阅读全文
摘要：用到了强大的curl库。代码：<html><head><meta http-equiv="Content-Type" content="text/html;charset:UTF-8"><title>sh</title></head><body><form action="search.php"><input type="text" name="find" size="50"
阅读全文
摘要：问题:希尔排序又叫缩小增量排序。增量的选取为d=length/2;d=d/2...d=1;代码:#include <iostream>using namespace std;void shellSort(int arr[],int length){ int d; int temp; int j,k; static int count=1; for(d=length/2;d>=1;d=d/2) { for(j=d;j<length;j++) { for(k=j-d;k>=0;k=k-d) { if(arr[k]>arr[k+d]) { temp=...
阅读全文
摘要：问题：找临界点挺难的，是了好几次，终于OK了。代码：#include <iostream>using namespace std;void qSort(int arr[],int left,int right){ int i,j; int pos; static int count=1; if(left>=right) return; i=left; j=right; int key=arr[i]; pos=i; while(i<j) { while(i<j&&arr[j]>=key) { j--; } if(i<j&&
阅读全文
摘要：代码：#include <iostream>using namespace std;typedef struct ss{ int i; int key;}iSort;void display(iSort arr[],int n){ for(int i=0;i<n;i++) { cout<<arr[i].key<<" "; } cout<<endl;}int main(){ iSort arr[10]; int temp; int k,j; int m; for(int i=0;i<10;i++) { cin>
阅读全文
摘要：不得不崇拜他们的能力，不得不敬仰他们的寂寞，不得不学习他们的忍耐。 他们可以把算法玩的很简单，他们的人生因为挑战而充实，他们的寂寞在学习中变成了魅力。 每当感到累时，我会看见他们，他们编程时的陶醉、执着、疯狂、忘我。我也会燃起精神的圣火，照亮孤独前行的路途。 有时怪自己懒惰，但也不要颓唐。休息片刻，或听音乐或散步闲庭。也许过程很艰难，但就是这么简单，你只需要坚持的做完你的任务。 把学习当成娱乐。 也不知写什么，总之，自己有很多要学习。无论我是菜鸟、笨鸟，但我愿做一只翱翔天际，搏击风雨的菜鸟、笨鸟。
阅读全文
摘要：做了好几天，终于写出来了，以前没有想到过，用C++也可以爬取网页，经过这么多天的努力终于做好了，解决了乱码问题。从中学到很多，小到一个函数的参数，达到如何使用一个函数。 还有C++中一直让人头疼的编码问题，unicode编码问题，研究了很多资料，又对Ｍutibytetowidechar和widechartomultibyte进行了重新的认识。一个重要的关键是windows默认的是ANSI字符集，同时对HTML的格式进行了分析，以判断编码问题。感觉那么多天的辛苦没有白费，付出有了收获。不过在此，真的感谢那些牛人，期间也参考了他们的代码。代码:#include <iostream>#i
阅读全文
摘要：今天用php写了一个冒泡排序。代码：<?php$temp;$arr=array(9,4,2,5,6,1,7,8,3,0);foreach($arr as $key){ echo $key; echo " ";}for($i=0;$i<9;$i++){ for($j=$i+1;$j<10;$j++) { if($arr[$i]>$arr[$j]) { $temp=$arr[$i]; $arr[$i]=$arr[$j]; $arr[$j]=$temp; } }}echo "<br/>";for($i=0;$i<10;
阅读全文
摘要：今天学会了用PHP如何分页，挺欣慰，功夫不负有心人！limit 起了关键作用，limit 0,10,表示从0条记录开始，显示10条记录<?php$host='localhost';$user_name='root';$password='123';$conn=mysql_connect($host,$user_name,$password);if(!$conn){ die('数据库连接失败:'.mysql_error());}mysql_select_db('mydatabase');if(isset($_G
阅读全文
摘要：第二十五篇尾声从开学到现在，时间如此之快。 写到今天，也该完结了，但自己还有很多话要说。一切的绚烂都将归于平淡。无论以前写了什么，一切还是继续，历史还是在时空中演绎。 不去模仿，做自己，世界会是喧嚣的，永远这样，可是当你内心安静时，吵杂的声音便干扰不了你的判断。如徐霞客，如当年明月。走自己的人生，做自己喜欢做的事。你的坚持，就像你内心的坚强，变成一股力量，如光，让世界为之光明，为之震撼！
阅读全文
摘要：第二十四篇真心今天看了《中国最强音》，挺有感触，真的挺真实，章还是那么漂亮，记得高中时看过章的一张海报，宛若天仙。他们唱的歌有优点，但是导师都选择了能打动他们的--真诚。心太空虚，心或太脆弱，通过别的外在的来表现，始终无法感染人。让内心变的强大，你或许可能成为那最美的一个，毕竟内心的强大才是真正的强大，无关地位和名利。 但除此之外，我想还有一份真心，真诚。真心的付出，执着的追求，便会化作单纯的力量，最坚持的力量，你内心的声音，伴你走向更远。 如今，太过浮躁的时代，把自己的事做好，就会避免浮躁，换回内心的宁静。自然，也许是真心，苦笑自若，内心始终有坚持的力量！
阅读全文
摘要：socket还不是太熟悉，首先要链接库文件下面是简单的测试代码，可以运行，已经测试过^^.S:#include <iostream>#include <winsock2.h>#pragma comment(lib,"ws2_32.lib")int main(){ SOCKET serversock,clientsock; WSADATA wsa; char buf[100]; struct sockaddr_in serveraddr; WSAStartup(MAKEWORD(2,2),&wsa); serversock=socket(AF_
阅读全文
摘要：第二十三篇自由是自由，让我坚信坚持的力量，是自由，让我继续前行，是自由，让我为之折服。 快了，坚持的力量终于快接近尾声了，很高兴，我将迈进另一段旅程。 在大洋彼岸，自由女神像，神圣的遥望，高举手臂，未来属于自由。 自由的天堂有痛苦，有欢乐，有迷惘，但更多的是坚持。 坚持，在孤独的黑夜，黑夜给我光明，坚持，在广袤的大草原，草原另我欢乐。 这也许就是万有引力，这也许就是过往。挥笔苍劲，才华横溢。让胸襟宽广，是男人的海洋，让智慧在珠穆朗玛之巅绽放光芒。是自由，也是苦难，但是你经历的，就是你的财富。做一个自由的人，平凡的人，那属于自己的人生！
阅读全文
摘要：二叉排序树又叫二叉查找树。遵循三个原则：1、一棵树要么为空，要么2、左孩子节点小于根节点值，根节点值小于右孩子节点值3、子树也具备这个规则代码：#include <iostream>#include <cstdlib>using namespace std;static int flag=0;typedef struct binst{ int data; struct binst *lchild; struct binst *rchild;}*BST;void createBST(BST &bst,int key){ BST t,p,pre; t=(BST)ma
阅读全文
摘要：问题：明白思想，其他的没什么，记得结构体为指针时一定要动态分配内存。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXL 20typedef struct seq{ int key[MAXL]; int len;}data;typedef struct table{ int start; int end; int d;}index[4];int block_search(index s,data *list,int key) //分块查找{ int i=0; int j; whi
阅读全文
摘要：比较简单，主要是明白算法思想。代码：#include <iostream>#include <cstdlib>using namespace std;int main(){ cout<<"/"<<"折半查找"<<"/"<<endl; cout<<"-------------------"<<endl; int arr[10]={1,2,3,4,5,6,7,8,9,10}; int low,high,mid; int ke
阅读全文
摘要：#include <iostream>#include <cstdlib>using namespace std;#define MAXL 20typedef struct data{ int d[MAXL]; int len;}arr;int searchKey(arr *a,int key){ int i; a->d[0]=key; for(i=a->len-1;i>0;i--) { if(a->d[i]==key) { return i; } } }int main(){ arr *a; a=(arr*)malloc(sizeof(stru
阅读全文
摘要：问题：关键还是定义数据结构问题，还有如何把两个集合合并成一个。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20#define INFINITY 65535typedef struct node{ int from; int to; int weight;}WGraph;typedef struct map{ WGraph arr[MAXV]; int vexs,edges;}*Map;void createGraph(Map &map) //创...
阅读全文
摘要：第二十二篇新的力量冲破乌云，蓝天那里一望无际的辽阔。是渴望，是追求，是酒逢知己千杯少，我把自己灌醉。 醉的忘我，醉于陶醉历史的敬畏。 仰天俯地，是那光辉的智慧将历史的天空点亮。我敬畏，怀着高山仰止，景行行止的谦卑。历史的天空在心底上下翻滚。 或许，我很渺小，或许渺小有渺小的幸福。战战兢兢，一句话，一个表情，也许生命戛然而止。一切的浮华归于不尽的苍凉，在生命遇到冷兵器的时候，只恨生于王权官场。红粉飘香，胭脂凝霜，群舞缭心，在温柔的纤纤细指间，终档不住魅惑，缠绵最不过那侵骨的寒。美人滴泪，愁断肠，冷宫遥想当年王；明月奈何，夜夜明，君郎怜怜在何方。欲断魂，心不畅，生于宫阙千般错。 愿在田间把锄扛，一
阅读全文
摘要：问题：经典的就是最简单的。用到两个数组：lowcost[] 和 closeset[]，前者用来记录U集合和V集合的最小边，后者用来记录最小边的起始顶点。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20#define INFINITY 65535typedef struct map{ char vex[MAXV]; int arr[MAXV][MAXV]; int vexs,edges;}*mapNode;int locatePos(mapNode mn,char c){
阅读全文
摘要：第二十一篇那一抹痛将伴我成长时光飞逝的无痕，却留下一道道伤在心田，有时天晴有时阴雨。或许，不用奇怪，人生永远都是这样，顺应它，伴着痛的成长。 宛如清风的吹过，带来瞬间的明澈，你需要明晰，是这样，你无畏了吗？ 记得，人生的本质是平淡，为什么去贪恋那虚无的光环，生活是最真的考验！去奋斗吧，为了理想而追求，忘了那虚无的贪念，做自己，知足上进的自己。不颓废，不抱怨，不骄傲，很低调。 与光同行，沿着光线去寻找力量和自由，不为物所役。最近快把数据结构写完了，写完就敢正事吧。 如今新闻五花八门，也懒的去吐槽。人生百态，无奇不有，就让历史来证明吧！
阅读全文
摘要：问题：还是指针的问题，在第一次遍历时，一定要用一个临时指针来指向图节点，不然等遍历玩指针为空，再用广度遍历算法就会失效。广度遍历类似于树层次遍历，只是有顺序，因此用到了队列。再次证明了STL的强大和方便。代码：#include <iostream>#include <cstdlib>#include <queue>using namespace std;#define MAXV 20typedef struct edgeNode{ int data; struct edgeNode *next;}edgeList;typedef struct headNod
阅读全文
摘要：问题：用标记来记录是否访问过，这个是个关键点。当然也可以用栈，思想是每访问一个顶点就入栈，接着访问这个顶点的下一个顶点，最后出栈，看出栈的顶点有没有下一个顶点，如果有就继续访问。如此重复，直到栈空。还有一点就是用到了递归思想。很像二叉树的前序遍历。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20typedef struct edgeNode{ int data; struct edgeNode *next;}edgeList;typedef struct headNod
阅读全文
摘要：问题：还是把邻接表的结构体定义搞明白，就没那么难了^^代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20typedef struct edgeNode //边表节点{ int data; struct edgeNode *next;}edgeList;typedef struct headNode //头节点{ char vex; edgeList *firstedge;}headList;typedef struct adjNode //邻接表{ headLi...
阅读全文
摘要：终于开始学习我的linux了。初学者就是苦，各种不明白，安的虚拟机都非九牛二虎之力，不禁忍不住吐槽，谁让自己以前没好好学呢。linux真强大。网上很多安装资料的。下个vmware station和ubuntu13.04 desktop,好了，这样就里成功不远了。开始我的linux之旅了！
阅读全文
摘要：问题：定义结构体要分配空间，这个不知为什么？有很长时间没写数据结构了，忙，也不知忙什么。。。下面创建的是无向图。主要是记得图的结构体的定义，我刚开始没想起来，查了资料才弄明白的。代码：#include <iostream>#include <cstdlib>using namespace std;#define MAXVEX 20typedef struct map{ char vex[MAXVEX]; int arrMap[MAXVEX][MAXVEX]; int numvexs,numedges;}mapNode;int getPos(mapNode *g,char
阅读全文
摘要：花了两天，把搜索引擎的首页做了出来，对于我这样html初学者，也不容易，慢慢学吧，把图贴出来，留作纪念！用了一点基本的HTML和CSS的基本知识。学这个果然要多实践，不然光看，效果不好。
阅读全文
摘要：第二十篇 水滴石穿时间是个无形的东西，可是我们却把它变得有形，我们都在描写着自己的形状。今天，半天把PHP那本圣经基本看完了，觉得今天有进步了些。我不去艳羡他人，只觉得自己也有自己的优点。 时间虽然吞噬我的青春，却给我无限智慧。 现在，未来也许已经可以窥见，我还是要坚持的奋斗我的人生。有一种力量叫水滴石穿。也许是饱含辛酸的眼泪经历困惑的日子，却可以领略智慧的快乐。 没有孤独，人生也许就是这样。
阅读全文
摘要：好想有一个自己的博客，苦逼的研究生生活。PHP从头学起，现在入了点门，看到他们都有自己的博客，心里发毛，一个研究生啊。还得学Linux，都强大，可是自己还是一点点成长吧。经历了艰难，经历了沮丧，还是要站起来。 为了不老的青春。 接着看吧，那些坚持的人都已看到曙光。
阅读全文
摘要：问题：事情总是这样，当你明白时，很简单，但当你不会时，又好像觉得自己怎么那么笨。。。huffman算法关键是选择两个最小的数时不要弄错了。刚开始看时，真的很吃力，都不敢相信自己居然把huffman译码也做出来了。代码：#include <iostream>#include <cstdlib>#include <cstring>using namespace std;int s1,s2;typedef struct huffmanNode{ int weight; int parent; int lchild; int rchild;}*HuffmanTree
阅读全文
