/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作者：张凯
*完成日期：2014年5月28日
*版本号：v1.0
*输入描述：
*问题描述:
*程序输出：
*问题分析：
*算法设计：
*/
#include
#include
using namespace std;
class CSolid
{
...
分类：
其他好文 时间：
2014-06-07 02:01:08
阅读次数：
183
#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类：
其他好文 时间：
2014-06-07 01:52:18
阅读次数：
214
题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
这个是在Linux下遇到的，以前从来都不需要支持中文，最近项目需要。
FILE *fp=NULL;
fgets(buf, sizeof buf, fp);
printf ("buf=%s\n", buf);
成功，就这样就满足我的需求了。
之前的弯路是fread()来读取，这个就太麻烦了，所以换了算法。...
英文原文：4 Self-Study Machine Learning Projects
学习机器学习有很多方法，大多数人选择从理论开始。
如果你是个程序员，那么你已经掌握了把问题拆分成相应组成部分及设计小项目原型的能力，这些能力能帮助你学习新的技术、类库和方法。这些对任何一个职业程序员来说都是重要的能力，现在它们也能用在初学机器学习上。
要想有效地学习机器学习你必须学习相关理论，...
分类：
其他好文 时间：
2014-06-05 11:44:35
阅读次数：
208
ByteBuffer position limit flip...
分类：
其他好文 时间：
2014-06-05 10:23:51
阅读次数：
185
【题目】
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:
Integers in each row are sorted from left to right.
The first integer of each row is greater than the last integer of the previous ...
分类：
其他好文 时间：
2014-06-05 08:28:43
阅读次数：
321
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
【题意】
给定一个mXn的矩阵，如果其中的元素为0，则对应的行和列都用0填充。
不能申请额外的空间。
【思路】
第一行和第一列空出来标记需要置0的列和行
第一遍扫描：
扫描第一行，判断第一行是否需要清零
...
分类：
其他好文 时间：
2014-06-05 08:07:11
阅读次数：
229
蛮力法进行字符串匹配的缺点在于每次失配后模式只向后移动一个位置。想要提高算法效率，就必须在不错过文本中一个匹配子串风险的前提下，尽量增大模式向后移动的幅度。Horspool就是这样一种算法之一，它的思想要比KMP算法容易。它采用了输入增加技术：对模式进行预处理得到一些信息，把这些信息存储在表中，当文本和模式进行匹配时就会用到这些信息。Horspool的匹配过程是从右向左进行的，在匹配过程中会出现以...
分类：
其他好文 时间：
2014-06-05 06:08:06
阅读次数：
362
