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
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
题目
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
sybase的基本框架
sybase数据库由系统数据库、用户数据库、数据库设备和辅助文件组成。
1、 系统数据库
sybase数据库是多个数据库结构的数据库管理系统。分为系统数据库和用户数据库。
系统数据库是在安装的时候自动创建的，包括一下内容：
master数据库：全面控制和管理用户数据库及sybase上的一切操作temp数据库：为临时表和其他临时工作空间提供一个存储区...
分类：
数据库 时间：
2014-06-30 08:48:06
阅读次数：
204
题目链接：http://poj.org/problem?id=2299
题目大意：求出排序过程中的最小交换次数
利用归并排序的分治算法解决此题。
代码：
#include
#include
#include
#define N 500001
using namespace std;
int a[N];
int temp[N];
long long ans;
void merge(in...
分类：
其他好文 时间：
2014-06-30 08:18:11
阅读次数：
230
题目链接：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
