7 王骕

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2w+

文章标题

(此题未完)HNUST-1491-并查集_宗教信仰问题总结: 1.定义: 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题,每个集合通过一个代表来识别,代表即集合中的某个成员,通常选择根做这个代表 2.主要过程初始化 把每个点所在集合初始化为其自身。 通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何 种实现方式,时间复杂度均

2017-08-10 22:27:19

HNUST-1002-Armstrong数

1002-Armstrong数问题总结: 1.希望接下来使用先声明后定义的形式写函数 2.C++的string很方便,通过+=即可以完成字符串的拼接 3.字符串和数字相互转换的自写函数string num2str(int i){ stringstream ss; ss << i; return ss.str();}int str2num(string s){

2017-08-05 15:35:23

未来可能的安全焦点:GIS地理信息系统安全问题分析

本文乌云首发,本人转载到博客希望更多人看到。                                                                                                                                                                

2015-09-10 19:24:14

天融信AlphaFuzzer测试工具 使用教程

原文:http://blog.topsec.com.cn/ad_lab/alphafuzzer/AlphaFuzzer1.1AlphaFuzzer1.2更新记录:2015年7月30日  1.22015年7月23日  1.12015年7月13日  1.0软件简介:AlphaFuzzer是一款多功能的漏洞挖掘工具,到现在为止,该程序以文件格式为主。

2015-08-14 12:39:33

C Free引用链接库

socket编程时 可能遇到本机没有ws2_32.lib的情况这是需要下载这个lib如果要在C free中引用这个lib 那么方法是在构建的时候 选择设置找到ws2_32.lib所在路径名字命名为ws2_32 【不要路径和后缀】再次编译——>lib下载地址

2015-08-07 16:38:05

解决IE兼容问题的一种思路-HTML判断IE版本

1. 除IE外都可识别 2. 所有的IE可识别 3. 只有IE5.0可以识别 4. 仅IE5.0与IE5.5可以识别 5. IE5.0以及IE5.0以上版本都可以识别 6. 仅IE6可识别 7. IE6以及IE6以下版本可识别 8. IE6以及IE6以上版本可识别 9. 仅IE7可识别 10. IE7以及IE7以下版本可识别 11. IE7以及IE7以上版

2015-08-06 16:33:07

控制台界面与GUI相比的优缺点

1、参见:http://zhidao.baidu.com/question/12810776.html在VC里建一个win32 application和一个win32 console application,两个dsp工程文件对比一下,你会发现应用程序里的subsystem:windows,控制台程序里的subsystem:console。subsystem这个链接选项告诉Windows如何运

2015-06-01 12:24:35

sqlmap注入点上传shell

另一篇:http://www.2cto.com/Article/201206/138091.html 俺稍微改了一下 - = 凑合着用 反正我特么的拿到shell了. 记录开始. sqlmap.py -u "http://www.****.cn/job/index.php?key=1" --os-shell [14:39:11] [INFO] the back-en

2015-05-16 08:54:28

质因数分解及算法实现

每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数。如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数。而这个因数一定是一个质数。定义质因数(或质因子)在数论里是指能整除给定正整数的质数。两个没有共同质因子的正整数称为互质。因为1没有质因子,1与任何正整数(包括1本身)都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以指数表示。根

2015-05-12 12:49:33

中国剩余定理的讲解 + 代码

代码: #include using namespace std; int a,b,n; long long ans,gcd; int main() { scanf("%d", &n); int i,j; scanf("%d %d", &a, &b); ans=b; gcd=a; for(i = 2; i <= n; ++i) {

2015-05-06 12:50:06

保护你的隐私:10项你必须知道的iPhone iOS 8安全设置

也许你并不知道,苹果iOS 8里包含了多项追踪你的地理位置和个人信息的功能,其中不少是默认开启的,很多APP和广告都在通过这些功能获取你的个人信息。如果你忽视了他们的存在,也许有一天,这些不起眼的设置就可能引发你的个人隐私泄露。1. 限制APP在后台追踪你的位置一些APP会在后台使用你的地理位置,即便你不在使用它。2、阻止APP上传你的数据你的通讯录、email、日程表和照

2015-04-24 19:49:23

算法学习之 数论

数论一.素数v素数(又称质数)就是除了1和本身以外没有其他的因子的大于1的正整数.v100以内的素数有{2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97}   1.筛选法 生成素数表 【埃拉托斯特尼筛选法】 当需要求某一区间[2,n]内的所有素数时,可以从2开始,对于当前素数p,

2015-04-20 16:43:16

P1051送给圣诞夜的极光 RE算法

#include #include using namespace std; const int MAXN = 1000 + 50;// const char L = '#'; int vis[MAXN][MAXN]; int map[MAXN][MAXN]; void dfs(int x, int y) { if(vis[x][y] || map[x][y] ==

2015-04-15 16:41:31

[算法第一轮复习] 拓扑排序

1.关于拓扑排序   拓扑排序 是将有先后顺序的事物,进行排序,例如挖矿A和B需要先挖好C,则A和B的拓扑排序顺序在C之后   拓扑排序一种将变量大小关系转换为图上结点间连通关系的算法   对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,让图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出

2015-04-14 16:31:28

[算法第一轮复习] kruskal求最小生成树算法

[算法第一轮复习] kruskal求最小生成树算法最小生成树算法即MST,有kruskal,prim两种算法,这里主要介绍kruskal什么是最小生成树?  对于一个图,保证其中每个点都可以连通的最小的花费1.算法核心  贪心+并查集2.算法实现过程克鲁斯卡尔算法假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造

2015-04-09 15:15:06

[算法第一轮复习] 并查集 + 路径压缩

关于路径压缩的问题:这是朴素查找的代码,适合数据量不大的情况:int findx(int x){ int r=x; while(parent[r] !=r) r=parent[r]; return r;}       下面是采用路径压缩的方法查找元素:int find(int x) //查找x元素所在的集合,回溯时

2015-04-04 16:05:28

sqlmap使用技巧总结

1.sqlmap的get注入假设目标是 http://www.baidu.com/news.php?id=1&data=2sqlmap语句列库sqlmap.py -u "http://www.baidu.com/news.php?id=1&data=2"--dbs//假设结果显示库有3个: test1 、test2 、test3获取库test1的表sqlma

2015-04-03 18:50:05

[算法第一轮复习] 最短路算法之dijkstra

1.算法描述dijkstra,一种求单源正权图上的最短路的算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止Dijkstra算法思想为:设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 , 就将 加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定

2015-04-02 15:11:09

Struts2漏洞利用 常用命令

lsb_release -a 内核版本 系统版本arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取

2015-03-29 09:35:34

Struts2漏洞分析

当在浏览器输入如下地址时:       http://www.xxxx.com/aaa.action?('\u0023_memberAccess[\'allowStaticMethodAccess\']')(meh)=true&(aaa)(('\u0023context[\'xwork.MethodAccessor.denyMethodExecution\']\u003d\u0023foo')

2015-03-29 07:53:16

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 分享小兵
    分享小兵
    成功上传3个资源即可获取