class Solution {private: vector > res;public: vector > combine(int n, int k) { res.clear(); vector path; dfs(1, n, k, path)...
分类：
其他好文 时间：
2014-06-30 12:49:12
阅读次数：
205
今天折腾了四个小时才把这个正确安装上，特此记录下。特别感谢群友的支持。在VMware上新安装了Debain7.5，具体细节不复述了。一、更新系统#apt-get update#apt-get upgrade二、构建编译环境#apt-get install build-essential#apt-ge...
分类：
其他好文 时间：
2014-06-30 12:38:53
阅读次数：
247
Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"click to show corner cas...
分类：
其他好文 时间：
2014-06-30 12:05:08
阅读次数：
269
使用Lucene来搜索内容,搜索结果的显示顺序当然是比较重要的.Lucene中Build-in的几个排序定义在大多数情况下是不适合我们使用的.要适合自己的应用程序的场景,就只能自定义排序功能,本节我们就来看看在Lucene中如何实现自定义排序功能. Lucene中的自定义排序功能和Java集合中的....
分类：
其他好文 时间：
2014-06-30 11:20:53
阅读次数：
174
题目
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down...
分类：
其他好文 时间：
2014-06-30 11:10:34
阅读次数：
211
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1143
题意：逆时针给一个凸包的n(n
解法：求最短哈密顿本身是一个NP问题，但是因为是凸包上，可以利用这个做；有一个性质：凸包上的最短哈密顿路径不会出现交叉。所以可以看出来从一点出发，他要么和顺时针相邻点连接，要么和逆时针相邻点相连接；通过这个性质可以通过dp做：
ans[i][j...
分类：
其他好文 时间：
2014-06-30 06:11:07
阅读次数：
328
动态更新
先贴模板（吉林大学的模板）
#define INF 0x03F3F3F3F
const int N;
int path[N], vis[N];
void Dijkstra(int cost[][N], int lowcost[N], int n, int beg){
int i, j, min;
memset(vis, 0, sizeof(vis));...
分类：
其他好文 时间：
2014-06-30 06:09:02
阅读次数：
372
本文解决Description Resource
Path Location
Type
multiple definition of `deal_word(std::string)'
Myfunc.h /Vector_Test/src/Headers
line 30 C/C++ Problem...
分类：
编程语言 时间：
2014-06-29 23:51:07
阅读次数：
436
题目
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
Corner Cases:
Did you consider the case w...
分类：
其他好文 时间：
2014-06-29 23:19:26
阅读次数：
223
Maven提供了三个隐式的变量可以用来访问环境变量，POM信息，和Maven Settingsenvenv变量，暴露了你操作系统或者shell的环境变量。便 如在Maven POM中一个对${env.PATH}的引用将会被${PATH}环境变量替换，在Windows中为%PATH%.projetcp...
分类：
其他好文 时间：
2014-06-29 18:57:44
阅读次数：
163
