2017年3月16日
交换排序之冒泡算法的C语言实现　2017-3-19更新
摘要： #include /* * 冒泡算法就是相邻的两个值相比较,如果前面的值大于后面的值则交换两个值.每次比较并交换后从左向右依次步进一个记录.直到比较到最后一个元素.每进行一轮比较后最后一个元素就是最大值. 0.初始时.i=0,即最小索引号.j=n-1,即最大索引号.因为是C语言的原因,索引号从0开始, 1.如果i+1的值小于j,比较索引号i与索引号i+1里的值的大小,如果索引号i里的值比较大,... 阅读全文
posted @ 2017-03-16 17:48 夜梦多离殇 阅读(161) 评论(0) 推荐(0) 编辑
插入排序算法的C语言实现
摘要： 输出结果: 阅读全文
posted @ 2017-03-16 17:32 夜梦多离殇 阅读(130) 评论(0) 推荐(0) 编辑
堆排序算法的C语言实现
摘要： #include /* k是从第k个元索开始.1a[j+1])//找出最小的子节点 j++; if(a[j]>x) break; //如果没有比根节点小的子节点则结束. a[i]=a[j];// 为元素选一个合适的位置. i=j; j=(i+1)*2-1;//因为是C语言的... 阅读全文
posted @ 2017-03-16 17:12 夜梦多离殇 阅读(195) 评论(0) 推荐(0) 编辑
2017年3月13日
Prim最小树生成算法C语言实现
摘要： 自己看书中的代码没看懂,但是理解了算法的实现方法.经过边想边写,实现了如下代码,并测试通过.通过地址:http://codepad.org/QNSPlJwq 程序构造了一个和原图一样大小的邻接矩阵用以存储结果.对结果邻接矩阵进行加法计算可得出最小权值. 输出结果: 上面的原图的邻接矩阵,下的是新图的 阅读全文
posted @ 2017-03-13 15:37 夜梦多离殇 阅读(268) 评论(0) 推荐(0) 编辑
2017年3月11日
构造哈夫曼树C语言实现
摘要： 程序输出: 注意:这里的权值是用的概率数,概率数最大值为1.如果是其它权值数,则需要将m和n设定了一个最大的权值数. 该程序通过测试: http://ideone.com/l4k8qg 阅读全文
posted @ 2017-03-11 17:21 夜梦多离殇 阅读(690) 评论(0) 推荐(0) 编辑
2017年3月10日
二叉树的层次访问(C++实现)
摘要： 输入: 输出: 代码测试通过: http://ideone.com/4qfZVu 出于简化的考滤,使用了C++中的队列模版. 树的结构为: 1 / \ 2 3 / \ \ 4 5 6 \ 7 阅读全文
posted @ 2017-03-10 17:44 夜梦多离殇 阅读(353) 评论(0) 推荐(0) 编辑
二叉树的建立和三种遍历
摘要： 实现建立二叉树,以及先序遍历,中序遍历和后序遍历. 阅读全文
posted @ 2017-03-10 16:55 夜梦多离殇 阅读(172) 评论(0) 推荐(0) 编辑
队列的C语言实现
摘要： 队列的C语言实现,实现三个函数:1.建立.2.入队,3.出队. 阅读全文
posted @ 2017-03-10 11:26 夜梦多离殇 阅读(155) 评论(0) 推荐(0) 编辑
链表的C语言实现
摘要： 用C语言链表的建立,删除,添加.输出. 阅读全文
posted @ 2017-03-10 09:53 夜梦多离殇 阅读(170) 评论(0) 推荐(0) 编辑
2016年8月22日
用正则表达式匹配网址URL中最后一个反斜杠/后面的内容
摘要： 测试内容: http://b174.photo.store.qq.com/psb?/V10CD1yE07IujV/eMbKzb1rzHY56uejjCDlOsR3hhQY53jBobTL7Zh9lUg!/c/dK4AAAAAAAAA&bo=fAF0AAAAAAAFACo!&rf=mood_appht 阅读全文
posted @ 2016-08-22 17:20 夜梦多离殇 阅读(7847) 评论(1) 推荐(2) 编辑