2011年7月31日

摘要: 以前写过一遍了,这次写又错了n遍,不给力啊……差劲了~~~~(>_<)~~~~#include <iostream> #include<cstdio> using namespace std; int dis[105]; int mat[105][105]; int visit[105]; int N,M; const int MAX=999999; void Dijkstra() { int v,tmp; memset(visit,0,sizeof(visit)); for(int i=2;i<=N;++i) dis[i]=mat[1][i]; vi 阅读全文
posted @ 2011-07-31 12:10 ljfbest 阅读(89) 评论(0) 推荐(0)
摘要: 昨天看了些有关sql注入的的知识,没想到sql学的好的话可以如此强大,\(^o^)/~,小哥的sql只是皮毛啊,那就只防不攻吧……这些知识全都是网络上搜刮得来的,前人总结非个人的,我把主要的都贴进来供以后学习PHP注入的基本原理程序员的水平及经验也参差不齐,相当大一部分程序员在编写代码的时候,没有对用户输入数据的合法性进行判断,使应用程序存在安全隐患。用户可以提交一段数据库查询代码,根据程序返回的结果,获得某些他想得知的数据,这就是所谓的SQL Injection,即SQL注入。 受影响的系统:对输入的参数不进行检查和过滤的系统正常来讲,我们通过地址接收一些必要的参数如:PHP100.php? 阅读全文
posted @ 2011-07-31 09:15 ljfbest 阅读(146) 评论(0) 推荐(0)
摘要: 最小生成树的一种求法,关键还是判断两个点是否在一个回路上即并查集的运用……#include <iostream> #include<cstdio> #include<algorithm> #include<math.h> using namespace std; int num[210]; int pre[210]; double length; struct edge { int x, y; double w; }e[9999]; void makeSet(int i) { pre[i]=i; num[i]=0; } int findSet(i 阅读全文
posted @ 2011-07-31 08:43 ljfbest 阅读(81) 评论(0) 推荐(0)

2011年7月29日

摘要: #include <iostream> #include<cstdio> #include <queue> #include<string.h> using namespace std; const int MAX=99999; int mat[105][105]; int N,lowcost[105],road; void prime() { for(int i=2;i<=N;i++) lowcost[i]=mat[1][i]; for(int i=2;i<=N;i++) { int temp=lowcost[i],k=i; for 阅读全文
posted @ 2011-07-29 19:32 ljfbest 阅读(87) 评论(0) 推荐(0)
摘要: 这次写并查集比上一题有太多的优化了,oh yeah! 注意其中的压缩优化……#include <iostream> #include<cstdio> #include <queue> #include<string.h> using namespace std; int pre[30005]; int num[30005]; void makeSet(int n) { for(int i=0;i<n;i++) { num[i]=1; pre[i]=i; } } int findSet(int m) { if(pre[m]!=m) pre[m 阅读全文
posted @ 2011-07-29 17:01 ljfbest 阅读(65) 评论(0) 推荐(0)
摘要: 终于有时间搞算法了,估计时间又不长,(~ o ~)~zZ,决定以后不管学习任务多重都要坚持ac,(=@__@=)努力!!!#include <iostream> #include<cstdio> #include <queue> #include<string.h> using namespace std; int pre[105]; int ufs(int p) { int t1=p,t2; while(p!=pre[p]) p=pre[p]; while(t1!=p) { t2=pre[t1]; pre[t1]=p; t1=t2; } ret 阅读全文
posted @ 2011-07-29 10:34 ljfbest 阅读(70) 评论(0) 推荐(0)
摘要: 并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,也就是被分成了几个互相独立的块。像畅通工程这题,问还需要修几条路,实 阅读全文
posted @ 2011-07-29 09:07 ljfbest 阅读(128) 评论(0) 推荐(0)
摘要: 这个是php100上面的,关于图片上传方面几乎每个细节都考虑到了,直接复制代码就可以用了,很牛很强大,(~ o ~)~zZ<meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <?php /****************************************************************************** 参数说明: $max_file_size : 上传文件大小限制, 单位BYTE $destination_f 阅读全文
posted @ 2011-07-29 08:54 ljfbest 阅读(112) 评论(0) 推荐(0)

2011年7月28日

摘要: 另一篇有用的时间函数:http://hi.baidu.com/%BD%A3%BE%B2%B7%E3/blog/item/598fd1c6a59f630e0ef477d3.html(哥的百度空间,不过以后就用这个了)1、sql: localtime和now()返回当前日期与时间:2011-2-26 13:28:43 curtime()返回当前时间:13:28:43 curdate()返回当前日期:20112、sql: date('2011-03-23')返回表达式中的日期:2011-03-23 hour(time) 返回time中的小时 hour(10:23:12)返回10;se 阅读全文
posted @ 2011-07-28 17:33 ljfbest 阅读(269) 评论(0) 推荐(0)
摘要: 又是简单的搜索题,不过我的代码能力太差了,一道题,只是写代码就花了哥很长时间去调试,~\(≧▽≦)/~啦啦啦http://59.69.128.200/JudgeOnline/problem.php?pid=58#include <iostream> #include<cstdio> #include <queue> #include<string.h> using namespace std; int si,sj,ei,ej; int dir[][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1}, 阅读全文
posted @ 2011-07-28 17:19 ljfbest 阅读(90) 评论(0) 推荐(0)

导航