题意：轨道网，有若干转换器，每个转换器都和其他若干转换器相连，转换器初始指向第一个与其相连的转换器。问要到达终点需要最少转换多少次？
思路：可以用dijkstra单源最短路来做，把轨道网看做有向图（因为1第一个指向2，2的第一个不一定指向1），当前转换器处始指向的那个转换器之间的路径权值为0，其他路径权值为1，求一次起点到终点的最短路，结果就是最少转换次数，注意可能没有路径，这时要输出-1
代...
分类：
其他好文 时间：
2014-06-07 02:07:18
阅读次数：
226
/*
*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
