关闭

[置顶] 最短路径算法(Shortest Paths Algorithm)

假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值 w,给定一个起始点 S 和终止点 T ,求从 S 出发走到 T 的权值最小路径,即为最短路径。最短路算法依赖一种性质:一条两顶点间的最短路径包含路径上其他最短路径。简单的说就是:最短路径的子路径是最短路径。这个用反证法...
阅读(1068) 评论(0)

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

源代码和数据链接:源代码: http://download.csdn.net/detail/liyangguang1988/5495209                              数据集:http://download.csdn.net/detail/liyangguang1988/5495249 三个班级对学院老师投票选举进行筛选,统计的程序。 程序输入:三个班级...
阅读(556) 评论(0)

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

#include #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchild; }BTNode; // Create BinaryTree by Binary-linked...
阅读(520) 评论(0)

[置顶] 网络数据包查看

#include #include #include #include #include #pragma comment(lib,"WS2_32.lib") //载入windows下socket /*========================================================*/ /* 下面这段程序为兼容windows环境下各版本socket定义...
阅读(720) 评论(0)

[置顶] hash表的顺序表和链表实现

思维导图: 1.利用顺序表结构实现  #include #include #define MaxSize 100 #define NULLKEY -1 #define DELKEY -2 typedef int KeyType; typedef char*InfoType; typedef struct {KeyType key; InfoType data; in...
阅读(548) 评论(0)

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

/*======================================================================*/ /* CreatBTNode.c 广义表形式输入,建立二叉树,分层形式输出 */ /*====================================================================...
阅读(767) 评论(0)

LSH

Obtain Data Set: http://people.csail.mit.edu/gregory/download.html...
阅读(395) 评论(0)

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

初级程序员所需的知识: 1 、 基础知识: (C++ primer) 2 、 数据结构:(严蔚敏) 3、 算法:   (剑指offer 、 编程之美 、 leedcode 、wikioi) 最好再参加个比赛,获得个名次 4、 网络基础知识 (ARP、TCP/ IP 协议)  拥有 jAVA 基础 || windows 编程基础 5、 操作系统     (多线程编程、内存分配)拥有 jav...
阅读(467) 评论(0)

Java Web 三层架构详解

java 三层架构ssh 一个spring2.5+hibernate3.2+struts2.0组合框架,使用spring的 IoC来管理应用的 所有bean,包括struts2的 action,充分发挥了spring轻量级框架的 优势。  摘 要: 针对当前Web应用程序开发面临的问题,结合目前比较流行的开源框架Spring、Struts和Hibernate,提出了一种开发J2EE W...
阅读(956) 评论(0)

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

任意一正整数 N,求一个最小的正整数 M(M > 1),使得 N * M 的十进制表示式里只有 1 和 0 . 分析: 对于正整数 N = 7 ,只需依次取值如 X X               1       10       100        1000          mod N     1        3          2             6 因此,6 + 1...
阅读(428) 评论(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, 50, INF, INF}, {INF, INF, INF, INF, INF, 10}, {INF, I...
阅读(431) 评论(0)

算法导论6:堆排序

建立最大堆排序: 1.通过随机函数生成数,进行排序。 #include #include #include #define N 10 using namespace std; templatevoid arry_random_init(arryType (&tem)[dim]) { tem[0] = -1; srand(unsigned (time(NULL))); for(s...
阅读(503) 评论(0)

MIT视频:算法导论

Divide and conquer :  Merge sort: Xn :(n>=0)                                                             Fibonacci:                                                                           ...
阅读(491) 评论(0)

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

0-1背包        题目:            需对容量为c的背包进行装载。从n个物品中选取装入背包的物品,每件物品i的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。 Input 多个测例,每个测例的输入占三行。第一行两个整数:n(n1到wn,第三行n个整数分别是p1到pn。 n 和 c 都等于零标志...
阅读(449) 评论(0)

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

MySQL数据库安装: 一、下载地址:                                 http://dev.mysql.com/downloads/mysql/#downloads   按自己系统类型进行相应下载。 二、解压缩,运行“setup.exe”。 安装启动,点击“Next”继续。 选择安装类型,有“Typical(默认)”、“Complete(完...
阅读(497) 评论(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) m[i][i]=0; for(int r=2;r<=n;++r)...
阅读(399) 评论(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-x64.exe (2)Eclipse:http://www.eclipse.org/downlo...
阅读(605) 评论(0)

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

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

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

本来不想写这么简单人文章,在百度上搜索我这个标题,完全符合标题的一大堆。但我按照那些文章捣鼓了很久,就是不行。 我的环境:MySQL:mysql-essential-5.1.51-win32      jdbc驱动:我已经上传到csdn上一个:http://download.csdn.net/source/3451945      Eclipse:任意版本,免费的,可以百度的到。 1。...
阅读(980) 评论(0)

CV:learning resource linking VS. enterprises

learning resource linking: 关于计算机视觉(ComputerVision, CV)相关领域的网站链接,其中有CV牛人的主页,CV研究小组的主页,CV领域的paper,代码,CV领域的最新动态,国内的应用情况等等。打算从事这个行业或者刚入门的朋友可以多关注这些网站,多了解一些CV的具体应用。搞研究的朋友也可以从中了解到很多牛人的研究动态、招生情况等.链接如下: (1)g...
阅读(436) 评论(0)
56条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:35650次
    • 积分:684
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:25篇
    • 译文:0篇
    • 评论:1条