那HDU的2544作为复习最短路的题目，用不同算法。迪杰斯特拉有点像普利姆算法的精简版，不能有负权边#include #include #include #define MAX 99999#define qmin(a,b) a > b ? b : a//最短路//迪杰斯特拉int G[200][20...
分类：
其他好文 时间：
2014-07-01 23:53:52
阅读次数：
338
最初没有注意到结果是要求最小的步数，那么就成了最基本的迷宫找到一条出路的问题并记下找到出路时，所花的步数，那么很容易得到代码如下： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX 10...
分类：
其他好文 时间：
2014-07-01 23:44:18
阅读次数：
242
方法一：产生0~n之间的一个随机数function getRandom(n) {return Math.floor(Math.random() * n);}alert(getRandom(10)); 方法二：产生自定义的Min~Max之间的一个随机数function GetRandomNum(Min...
分类：
Web程序 时间：
2014-07-01 19:34:00
阅读次数：
241
MAX_PATH的解释： 文件名最长256（ANSI），加上盘符（X:\）3字节，259字节，再加上结束符1字节，共260http://msdn.microsoft.com/en-us/library/windows/desktop/aa365247(v=vs.85).aspxhttp://supp...
现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题，所以这种方法称之为Manacher算法。#include using namespace std;int min(...
分类：
其他好文 时间：
2014-07-01 13:11:29
阅读次数：
245
ll random(ll n){ return (ll)((double)rand()/RAND_MAX*n + 0.5);}ll pow_mod(ll a,ll p,ll n){ if(p == 0) return 1; ll ans = pow_mod(a,p/2...
分类：
其他好文 时间：
2014-07-01 12:29:43
阅读次数：
218
关于异步上传文件并且带上参数，网上有很多关于这样的插件，而我最喜欢用的插件是ajaxfileupload.js，该插件的代码如下：
/*
131108-xxj-ajaxFileUpload.js 无刷新上传图片 jquery 插件，支持 ie6-ie10
依赖：jquery-1.6.1.min.js
主方法：ajaxFileUpload 接受 json 对象参数
参数说明...
分类：
其他好文 时间：
2014-07-01 11:18:02
阅读次数：
212
题目连接：Codeforces 442C Artem and Array
题目大意：给出一个数组，每次删除一个数，删除一个数的得分为两边数的最小值，如果左右有一边不存在则算作0分。问最大得分是多少。
解题思路：首先将连续的a，b，c，a > b && c > b的情况将c掉，获得min(a,b)分，这样处理后数组变成一个递増再递减的序列，除了最大和第二大的取不到，其他数字均可以得分。
...
分类：
其他好文 时间：
2014-06-30 17:00:31
阅读次数：
222
在SQLServer2008中我们可以用varbinary(max)数据类型来保存一张图片，不过它的播入与修改与别的数据还是有一点点不同的。下面看例子：1、定义表：createtableT_Image(IDintnotnull,BmpImagevarbinary(max)notnull)2、向表中插入数据：insertintoT_Image(ID,BmpImage)select1,bu..
分类：
数据库 时间：
2014-06-30 16:03:12
阅读次数：
360
题目
Given n points
on a 2D plane, find the maximum number of points that lie on the same straight line.
方法
每次选择一个点，和其他n - 1个点，进行判断，统计最多的。
double computeSlope(Point a, Point b) {
...
分类：
其他好文 时间：
2014-06-30 15:48:45
阅读次数：
184
