那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...
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
/**
* 水仙花数
* */
public class Daffodil {
public static void main(String[] args) {
int max = 9999 ;
int min = 10 ;
for(int x=min;x<max;x++){
String temp = String.valueOf( x ) ;
int ...
分类：
其他好文 时间：
2014-07-01 11:27:48
阅读次数：
201
本题也是个标准的并查集题解。
操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。
注意这个操作，需要先找到0的父母节点，然后查找有多少个节点的额父母节点和0的父母节点相同。
这个时候需要对每个节点使用find parent操作，因为最后状态的时候，节点的parent不一定是本集合的根节点。
#include
const int MAX_N = 30001;
stru...
分类：
其他好文 时间：
2014-07-01 10:50:15
阅读次数：
179
本题是标准的并查集了，最后利用这些集求有多少独立集。
所以这里也写个标准程序过了。
最后查找独立集合： 看有多少个节点的父母节点是自己的，那么就是独立集合了。自己做自己的父母当然最独立的了，没有任何依赖，呵呵。
#include
const int MAX_N = 50001;
//const int MAX_M = MAX_N/2 * (MAX_N-1) + 1;
int N, M;
...
分类：
其他好文 时间：
2014-07-01 07:46:53
阅读次数：
160
这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的
二分法解法：
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类：
其他好文 时间：
2014-07-01 07:38:40
阅读次数：
217
在SQLServer2008中我们可以用varbinary(max)数据类型来保存一张图片，不过它的播入与修改与别的数据还是有一点点不同的。下面看例子：1、定义表：createtableT_Image(IDintnotnull,BmpImagevarbinary(max)notnull)2、向表中插入数据：insertintoT_Image(ID,BmpImage)select1,bu..
分类：
数据库 时间：
2014-06-30 16:03:12
阅读次数：
360
