邻接表 邻接矩阵来存储图的信息相对于非完全图，会浪费大量的空间，同时在求最短路径的时候也会有多余的计算浪费时间。 使用邻接表可以节约这些浪费的时间。 这里介绍的是用数组模拟的邻接表： 定义begin[MAXN],end[MAXN],dis[MAXN],first[MAXN],next[MAX...
分类：
其他好文 时间：
2014-07-23 15:24:07
阅读次数：
277
情形一：不允许首尾相连
此情况很常见，方法是动态规划，编程之美的方法三给出了解法，这里就直接给出代码了
int maxSubSum(vector& data)
{
int length = data.size();
assert(length >= 0);
int maxSum = data[length-1],startSum = data[length-1],begin = leng...
分类：
其他好文 时间：
2014-07-23 13:28:36
阅读次数：
197
CREATE FUNCTION [dbo].[f_getpy_tb] ( @str VARCHAR(100) )RETURNS @tb TABLE ( re VARCHAR(8000) )AS BEGIN DECLARE @re TABLE ( id INT, re VARCH...
分类：
数据库 时间：
2014-07-23 12:57:26
阅读次数：
283
1.Round（四舍六入五留双） 功能说明：对一个实数进行四舍五入。(按照银行家算法) 例： var ??? i, j: Integer; begin ??? i := Round(1.5); // i等于2 ??? j := Round(2.5); // j等于2 end; 在Delphi中...
分类：
其他好文 时间：
2014-07-23 00:34:38
阅读次数：
236
//方案一： O(N)? 不适合海量数据int* maxK(int A[] , const int& n, const int& k){ if(np) --end; if(begin>=end) return begin; swap(A[begin],A[end]); ...
分类：
其他好文 时间：
2014-07-22 22:34:53
阅读次数：
140
情形一：不允许首尾相连
此情况很常见，方法是动态规划，编程之美的方法三给出了解法，这里就直接给出代码了
int maxSubSum(vector& data)
{
int length = data.size();
assert(length >= 0);
int maxSum = data[length-1],startSum = data[length-1],begin = leng...
分类：
其他好文 时间：
2014-07-22 17:54:40
阅读次数：
197
set statistics profile onset statistics io onset statistics time ongo--begin select * from ......--end set statistics profile offset sta...
分类：
数据库 时间：
2014-07-22 00:34:36
阅读次数：
231
标准的写法空简化后的宏/**************************************************************/// 运行一次#undef XY_ONCE_BEGIN#define XY_ONCE_BEGIN( __name ) \static dispatc....
分类：
其他好文 时间：
2014-07-22 00:12:35
阅读次数：
176
#include
#include
#include
//定义一个指针型函数substr
char *substr(char *dest,char *src,int begin,int len)
{
int srclen=strlen(src); //取源字符串长度
if(begin>srclen||!srclen||begin
...
分类：
其他好文 时间：
2014-07-21 13:11:46
阅读次数：
204
VERILOG:case(a) 1'b0: begin end 1'b1: begin endendcaseif() begin endelse begin if() begin end else begin en...
分类：
其他好文 时间：
2014-07-20 21:34:35
阅读次数：
222
