wonbybiny-CSDN博客

原创 [顶] 史上最经典的IT入门学习教程DVD光盘免费领！

当你正在感叹IT入门难时，你是否怀疑过那是因为教材粗糙低劣的原因？传智播客深知初学者的不容易，为了让更多学习者了解IT课程精华，国内口碑最好的知名IT培训机构“传智播客”投上百万资金，再次推出2014全新版JAVA、.Net、PHP、iOS、网页平面UI设计入门视频学习教程。DVD光盘本身免费，只需支付20元邮费并宣传此活动即可获得。以下学科光盘均可免费申请（海量、高清、无码）：《

2014-01-17 11:54:16 529

原创库函数

atoiint atoi(const char *str) { // Note: The Solution object is instantiated only once and is reused by each test case. assert(str!=NULL); while(isspace(*str)) str++;

2013-11-21 23:29:43 676

原创 python几个工具包的安装

PIL http://www.pythonware.com/products/pil/安装1）sudo apt-get install libjpeg-dev2）sudo apt-get install libfreetype6-dev3）sudo easy_install PILeasy_install 安装：（需要有ez_setup.py）1. sudo su

2013-06-11 21:40:18 1590

原创 IBM THINKSTATION 电脑屏幕闪烁的问题

问题是没有装显卡驱动。相关文章http://wiki.ubuntu.org.cn/NVIDIAhttp://forum.ubuntu.org.cn/viewtopic.php?t=381065http://forum.ubuntu.org.cn/viewtopic.php?p=868051安装受限驱动即可。sudo apt-get install nvidia-

2013-06-11 21:32:00 710

原创快速排序1--HoardSort/Sort in CLRS

霍尔排序直接上代码int Partition1(SeqList R，int i，int j) {//调用Partition(R，low，high)时，对R[low..high]做划分， //并返回基准记录的位置 ReceType pivot=R[i]； //用区间的第1个记录作为基准 ' while(i<j){ //从区间两端交替向中间扫描

2012-10-27 12:26:05 304

原创堆排序2——优先级队列

优先级队列是一种用来维护有一组元素构成的集合S数据结构，这一组元素中的每一个都有一个关键字key主要有以下的操作INSERT(S,x) MAXIMUM(S)EXTRACT-MAX(S)INCREASE-KEY(S,x,k)，将元素x的关键字的值增加到k，这里k值不能小于x的原关键字的值。 #include using namespace std; const int

2012-10-24 18:00:20 319

原创堆排序

给定某个节点的下标，其父节点、左孩子与右孩子的下标可以简单的计算出来PARENT(i) return [i/2] (下取整)LEFT(i) return 2iRIGHT return 2i+1一个好的堆排序的实现，这三个过程通常是用宏过程或内联过程实现的。二叉堆有两种：最大堆和最小堆(小根堆)。最大堆：所有节点的子节点比其自身小的堆。最小堆：所有节点

2012-10-24 14:03:04 261

原创 KMP算法1--普通的模式匹配算法

一简单的模式匹配算法简单的字符串匹配算法用一个循环来找出所有有效位移，该循环对n-m+1个可能的每一个s值检查条件P[1....m]=T[s+1....s+m]。NAIVE-STRING-MATCHER(T, P)1 n ← length[T]2 m ← length[P]3 for s ← 0 to n - m4 do if P[1 ‥ m]

2012-10-23 22:04:54 536

原创排序算法--插入排序

插入排序是最简单最直观的排序算法了,它的依据是:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止.算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是1 + 2 + 3 + ... + N = O(N ^ 2)的复杂度.void InsertSor

2012-10-23 21:30:03 283

wonbybiny的专栏