算法
文章平均质量分 71
pdcxs007
这个作者很懒,什么都没留下…
展开
-
用C语言实现插入排序
/***************************************************** * insertion_sort.c * * Sort N numbers by INSERTION_SORT * * by pdcxs原创 2012-12-23 14:59:45 · 498 阅读 · 0 评论 -
软基作业——先序遍历法生成二叉树
软基作业——先序遍历法生成二叉树.原创 2013-10-30 17:23:29 · 1212 阅读 · 0 评论 -
软基作业——最后一次的留念
最后一次软基上机了。好桑感呀。一下是最后一次上机的两个题目以及我的程序。ex5_1.c#include int seq_search(int data[], int key, int length);int bin_search(int data[], int key, int length);int main(void){ int data[] = {3,原创 2013-11-07 20:21:04 · 825 阅读 · 0 评论 -
通信网Project之——单源单宿最短路问题
Dijkstra算法以及图论的一些数据结构。C++实现。原创 2014-05-17 21:10:09 · 1663 阅读 · 0 评论 -
通信网project——最大通过率问题
以下的更改基于上一篇博客。首先,vertex类的d由整型改变为float型。有两种方法(都是作用于update函数)第一:将边的权重取对数。通过率越大,则对数越接近0(总为负数),由此,将update函数改为:void Graph::update(Vertex* v){ list inc = incMap[v]; if (inc.size() == 0) { cer原创 2014-05-22 18:01:09 · 1016 阅读 · 0 评论 -
一个日历问题的C语言,C++(boost),python,Javascript,Java和Matlab的实现
下面问题的多种语言的解决方法:根据下列信息计算在1901年1月1日至2000年12月31日间共有多少个星期天落在每月的第一天上?a) 1900.1.1是星期一b) 1月,3月,5月,7月,8月,10月和12月是31天c) 4月,6月,9月和11月是30天d) 2月是28天,在闰年是29天e) 公元年数能被4整除且又不能被100整除是闰年f) 能直接被400整除也是闰年原创 2014-12-22 21:21:26 · 2280 阅读 · 0 评论 -
simclist库使用初体验
最近的几个课题都是网络编程,发现链表非常常用。现在正在和C语言热恋中,不太愿意再碰C++了,于是需要一个C语言的链表库。今天找到了一个叫做simclist的库,发现非常好用。在此分享一下。原创 2015-06-03 12:30:47 · 1559 阅读 · 0 评论 -
递归版更相减损术
《九章算术》中有约分术: 可半者半之,不可半者,复置分母子之数,以少减多,更相减损,求其等也,以等数约之。在这里,以这种方法求最大公约数,采用函数递归的方法,python实现。原创 2015-06-26 19:49:19 · 1382 阅读 · 0 评论 -
遗传算法解决TSP问题笔记
今天看到了一个JS程序,源程序为:https://github.com/parano/GeneticAlgorithm-TSP,示例见: http://parano.github.io/GeneticAlgorithm-TSP/ 觉得这个程序写的非常好,仔细阅读源码之后,认真做了笔记,在此记录。原创 2016-03-31 19:46:21 · 1855 阅读 · 1 评论 -
软基作业:二叉树的创建与遍历
软基作业:二叉树的创建与遍历。原创 2013-10-30 14:11:42 · 1325 阅读 · 0 评论 -
支持多种类型的栈——C语言实现
今天看《C++编程思想》,对其的C风格库的程序略有所得。通过书里用到的方法(指针类型的灵活转换),自己写了一个栈,可以存放多种类型。原创 2013-10-03 22:03:12 · 2173 阅读 · 0 评论 -
用C语言实现分治法排序
参考《算法导论》, 用C语言实现了分治法的排序。。。/********************************************************* * MERGE_SORT.C * * To sort n numbers by merge sort method原创 2012-12-27 12:02:24 · 4283 阅读 · 0 评论 -
排序的一种高效实现:分治排序与插入排序混合使用
用C语言实现的分治法与排序法的混合使用,使排序更为合理,高效。 /************************************************************** * Sort.h * * To sort numbers by mixing of INSERT原创 2012-12-28 21:29:33 · 791 阅读 · 0 评论 -
简易栈的实现
大年初一,觉得应该做一些有意义的事情。于是写了一小段程序,实现栈的部分功能。一切从简,重在理解。变量和函数的命名参考《C语言程序设计——现代方法》。/************************************************** * SimpleStack.c * * A simple stack us原创 2013-02-10 18:40:45 · 543 阅读 · 0 评论 -
求逆序对数的一种时间复杂度为nlgn的算法
今天做《算法导论》习题,求解逆序对,更改分治排序法,写出求解逆序对的算法。时间复杂度为nlgn/************************************************************ * count_inverse.c * * To count the inverse num原创 2013-03-05 19:14:05 · 2270 阅读 · 0 评论 -
C语言实现链表
用C语言实现了链表。基本操作有:创建: 前插法 后插法查找: 按地址查找 按数值查找插入: 按地址插入 按数值插入删除: 按地址删除 按数值删除输出以下是程序内容:/*********************************************************原创 2013-03-23 12:04:22 · 733 阅读 · 0 评论 -
软基作业——顺序线性表的插入
题目如下:设线性表存放在向量A[1..MAXNUM]的前elenum个分量中,且递增有序。试写一算法,将x插入到线性表的适当位置上,以保持线性表的有序性。我的程序如下:1. test.c#include "insert.h"#include int main(void){ listtype list; int i; float elenum;原创 2013-09-12 17:14:09 · 3453 阅读 · 0 评论 -
链表的头文件以及一些简单的应用
最近软基的作业中,链表十分常用。于是将链表的声明和一些常用的功能封装到头文件里,以后直接引用就可以了。另外此处还有两个小程序展示部分功能的用法。原创 2013-09-30 12:35:06 · 3470 阅读 · 0 评论 -
软基作业——使用链表实现多项式的存储以及加法
当多项式的次数十分稀疏时,比如1+x^500,存储使用数组无疑会浪费大量的空间。因此,使用链表便成为明智的选择。原创 2013-09-16 18:48:20 · 1233 阅读 · 0 评论 -
EM算法及高斯混合模型(含Mathematica实现代码)
模式识别课程中已经学习了EM算法和高斯混合模型,但是听课的时候感觉十分茫然,课程中乃至的概率论等内容和数学中的内容有些脱节,直接套用数学中的内容甚至会导致前后矛盾。课后反复研究之后,发现是不正规的甚至是错误的数学语言的使用导致的公式晦涩难懂。因此在此做一些笔记,努力让公式简单一些。高斯混合模型从一个例子说起。原创 2017-04-07 13:38:06 · 1843 阅读 · 0 评论