liyangguang1988的专栏

每天都在改变!

排序:
默认
按更新时间
按访问量

最短路径算法(Shortest Paths Algorithm)

假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值 w,给定一个起始点 S 和终止点 T ,求从 S 出发走到 T 的权值最小路径,即为最短路径。最短路算法依赖一种性质...

2013-06-03 09:48:20

阅读数:1148

评论数:0

写的python小程序:对班级选举结果进行筛选统计

源代码和数据链接:源代码: http://download.csdn.net/detail/liyangguang1988/5495209                              数据集:http://download.csdn.net/detail/liyangguang...

2013-06-01 13:54:48

阅读数:580

评论数:0

二叉树2:层次遍历方式及先序、中序、后序(递归与非递归)遍历方式

#include #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchi...

2013-04-20 19:13:03

阅读数:551

评论数:0

网络数据包查看

#include #include #include #include #include #pragma comment(lib,"WS2_32.lib") //载入windows下socket /*=======================================...

2013-04-12 13:14:07

阅读数:748

评论数:0

hash表的顺序表和链表实现

思维导图: 1.利用顺序表结构实现  #include #include #define MaxSize 100 #define NULLKEY -1 #define DELKEY -2 typedef int KeyType; typedef char*InfoT...

2013-03-28 23:06:26

阅读数:578

评论数:0

二叉树1:广义表形式生成二叉链表形式,利用队列输出层次结构

/*======================================================================*/ /* CreatBTNode.c 广义表形式输入,建立二叉树,分层形式输出 */ /*=================...

2013-03-27 23:12:42

阅读数:866

评论数:0

LSH

Obtain Data Set: http://people.csail.mit.edu/gregory/download.html

2014-07-09 17:24:24

阅读数:423

评论数:0

找准位置:初级程序员所需的知识 && 高级程序员所需的知识

初级程序员所需的知识: 1 、 基础知识: (C++ primer) 2 、 数据结构:(严蔚敏) 3、 算法:   (剑指offer 、 编程之美 、 leedcode 、wikioi) 最好再参加个比赛,获得个名次 4、 网络基础知识 (ARP、TCP/ IP 协议)  拥有 jAVA...

2014-04-02 20:30:20

阅读数:510

评论数:0

Java Web 三层架构详解

java 三层架构ssh 一个spring2.5+hibernate3.2+struts2.0组合框架,使用spring的 IoC来管理应用的 所有bean,包括struts2的 action,充分发挥了spring轻量级框架的 优势。  摘 要: 针对当前Web应用程序开发面临的问题...

2014-03-30 14:51:48

阅读数:1076

评论数:0

找符合条件的数(编程之美)

任意一正整数 N,求一个最小的正整数 M(M > 1),使得 N * M 的十进制表示式里只有 1 和 0 . 分析: 对于正整数 N = 7 ,只需依次取值如 X X               1       10       100        1000          mod N...

2014-03-26 17:34:39

阅读数:476

评论数:0

闲着没事,默写个 dijkstra 算法

图: 直接上代码: const int INF = 0x7fffffff >> 1; int matrix[][6] = {{INF, INF, 10, INF, 30, 100}, {INF, INF, 5, INF, INF, INF}, {INF, INF, INF, 5...

2014-03-24 23:09:33

阅读数:475

评论数:0

算法导论6:堆排序

建立最大堆排序: 1.通过随机函数生成数,进行排序。 #include #include #include #define N 10 using namespace std; templatevoid arry_random_init(arryType (&tem)[dim]) ...

2013-08-26 20:59:10

阅读数:531

评论数:0

MIT视频:算法导论

Divide and conquer :  Merge sort: Xn :(n>=0)                                                             Fibonacci:                       ...

2013-08-17 20:27:12

阅读数:513

评论数:0

背包问题start...:0-1背包

0-1背包        题目:            需对容量为c的背包进行装载。从n个物品中选取装入背包的物品,每件物品i的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。 Input 多个测例,每个测例的输入占三行。第...

2013-08-15 11:56:36

阅读数:473

评论数:0

简单的Eclipse连接MySQL数据库( 一)

MySQL数据库安装: 一、下载地址:                                 http://dev.mysql.com/downloads/mysql/#downloads   按自己系统类型进行相应下载。 二、解压缩,运行“setup.exe”。 安装...

2013-08-12 18:49:46

阅读数:588

评论数:0

code::dynamic::matrixMultiply

#include #include #define N 6 using namespace std; void MatrixChain(int *p,int n,int (*m)[7],int (*s)[7]) { for(int i=1;i<7;++i) ...

2013-08-02 15:14:28

阅读数:423

评论数:0

Eclipse+Python 配置 (Win7 64bit)

安装的步骤: 1. 前期的下载工作: (1)Java JDK 64bit。http://www.oracle.com/technetwork/java/javase/downloads/index.html 注意选择windows 64bit。我下的版本是最新:jdk-6u23-windows-x...

2013-06-15 20:19:40

阅读数:639

评论数:0

数据挖掘十大经典算法 <一> :Adaboost算法

研究在Schapire的大作中提到了一个Toy Game的例子,这里给出了一个类似的Matlab代码。    先上一段代码: 首先是程序需要产生一些随机的样本数据,然后分别调用其他的matlab函数实现分类结果输出。代码如下: clear all clc tr_n=200; %the...

2013-06-14 21:07:12

阅读数:2127

评论数:0

简单的Eclipse连接MySQL数据库(二)

本来不想写这么简单人文章,在百度上搜索我这个标题,完全符合标题的一大堆。但我按照那些文章捣鼓了很久,就是不行。 我的环境:MySQL:mysql-essential-5.1.51-win32      jdbc驱动:我已经上传到csdn上一个:http://download.csdn.net/s...

2013-06-03 19:38:18

阅读数:1041

评论数:0

CV:learning resource linking VS. enterprises

learning resource linking: 关于计算机视觉(ComputerVision, CV)相关领域的网站链接,其中有CV牛人的主页,CV研究小组的主页,CV领域的paper,代码,CV领域的最新动态,国内的应用情况等等。打算从事这个行业或者刚入门的朋友可以多关注这些网站,多了解...

2013-06-01 18:43:50

阅读数:472

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭