摘要：
由于要做毕业设计，时间紧急，直接在阿里云上买了域名和服务器，开始建站。 直接装centos7原版省事多了，之前装centos6.5各种折腾。 阅读全文
2016年4月7日
2015年5月12日
摘要：
//根据书名，获取相关图书的ISBN号。抓取的是豆瓣读书的搜索页面。 1 package cn.edu.xmu.zgy; 2 3 import java.io.BufferedReader; 4 import java.io.InputStreamReader; 5 import java.net... 阅读全文
2015年2月23日
摘要：
本章讲述了栈、队列、树、指针、对象的基本实现。boring AND difficult！！！（1） 栈概念定义：栈属于动态集合，采用先进后出策略（LIFO）。基本操作是压入（PUSH）和弹出（POP）。如果s.top=0，表示栈空，如果试图对空栈进行POP操作会发生下溢（underflow）。如果s... 阅读全文
2015年2月13日
摘要：
算法导论已学两部分，第一部分是基础知识，第二部分是排序。基础知识介绍如何分析证明算法以及求时间复杂度。第二部分的排序学了很长时间。先是从简单排序到复杂排序的一个过渡，打开了很多思路。然后就是无尽的算法分析。算法分析的时间比理解算法的时间要长得多，特别是后面几章算时间复杂度时使用概率时，所用的数学知识... 阅读全文
摘要：
在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。输入：一个包含n个（互异的）数的集合A和一个整数i，1 2 int RANDOMZED_SELECT(int A[],int p,int r,int i){ 3 int q,k; 4 if(p==r) 5 ... 阅读全文
2015年1月31日
摘要：
之前所学的排序都是基于比较的，通过两数的比较得出数的大小顺序，基于比较的算法最优的时间复杂度为n*lg(n)。而计数排序采用了另一种方式，没有比较，让人眼前一亮。但需要特定的环境下才能行。比如输入数组需要是0~k之间的整数。但他至少让排序能在线性时间O(n)内完成。基数排序弥补了计数排序排列大数时需... 阅读全文
2015年1月27日
摘要：
快速排序的平均性能较好，为原址排序，时间复杂度为T(n)=n*lg(n).#includeint PARTITION(int A[],int p,int r){ int i,j,x,t; i=p-1; x=A[r]; for(j=p;j<r;j++) if(A[... 阅读全文
2014年9月4日
摘要：
堆排序：由三个函数组成：Max_heapify ( int A[] ,int i ,int heap_size)//堆化 T(n)=log(n);Build_max_heap(int A[],int heap_size)//建堆 T(n)=n ;Heap_sort(int A[],int le... 阅读全文
2014年8月2日
摘要：
大数加法： 1 #include 2 #include 3 #include 4 #define M 100 5 char *add(char s1[],char s2[]); 6 int main(){ 7 char s1[M],s2[M],*s; //此时不能使用strle... 阅读全文
2014年7月25日
摘要：
厨师写了一些文字在一张纸上，现在他想知道有多少洞在文本中。什么是一个洞？如果您认为纸为平面和一个字母为平面上的曲线，那么每个字母划分平面成区域。例如字母“A”，“D”，“O”，“P”，“R”分裂平面分成两个区域，所以我们说每个字母有一个孔。同样的，字母“B”有两个孔和字母如“C”，“E”，“F”，“... 阅读全文
