- 博客(36)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Windows编程课程学习笔记
一. Windows程序内部运行机制--Windows编程课程学习笔记二. MFC框架程序分析--Windows编程课程学习笔记三. 简单绘图--Windows编程课程学习笔记四. 文本编程--Windows编程课程学习笔记五. 菜单编程--Windows编程课程学习笔记六. 对话框编程--Windows编程课程学习笔记七. 界面
2016-06-20 16:40:45
867
原创 Metasploit渗透测试实验报告
《Metasploit渗透测试魔鬼训练营》一书采用独特的让读者成为虚拟渗透测试的主角的方式，经历一次对DVSSC公司网络的渗透测试任务。渗透测试的目标为DVSSC公司DMZ网段以及内网客户端主机。四个主机均存在严重漏洞缺陷，可执行不同方式的攻击方式。 信息搜集阶段获得了dvscc的域名注册信息、地理位置，以及DMZ网段操作系统版本、开放端口及其服务版本等信息，但域名注册信息存有疑问。 漏洞扫描阶段获得DMZ网段主机大量漏洞信息，可采取不同方式的攻击方式，如口令猜测、网络服务渗透攻击、浏览器渗
2016-02-21 13:27:38
15639
原创 CodeForces #1 C. Ancient Berland Circus(两种解法...
CodeForces #1 C. Ancient Berland Circus【题目大意】给出一个正N多边形的三个点，问其最小可能面积是多少。【题解一】首先给出CodeForce官方题解。在这，我也学习了。因为接下来的题解二代码我实在没有通过，虽然思路很清晰，但个别数据的gcd会计算崩溃。如果有人能帮我解决一下不胜感激。点可以正N多边形的顶点,当且仅当每一对点的极坐标角度之
2016-07-17 16:18:44
1315
原创 C++实验笔记
4 - 5. Write a function that reads words from an input stream and stores them in a vector.Use that function both to write programs that count the number of words in the input, and to count how many
2016-04-07 09:41:27
362
原创 八数码的A*与IDA*算法-搜索进阶练习1
八数码的A*与IDA*算法-搜索进阶练习1hdu1043：http://acm.hdu.edu.cn/showproblem.php?pid=1043poj1077：http://poj.org/problem?id=1077题意：众所周知的八数码问题，就不再描述了。不得不说，为了练习A*以及IDA*就直接看题解了。 了解之后分析如下。解题报告：
2016-03-22 22:21:52
524
原创 硬编码序列号追踪-CrackMe系列1
硬编码序列号追踪-CrackMe系列1首先整体看一下这个CrackMe小程序。一个注册界面，要求输入Name&Serial。输入随便一个后得到失败信息。现在，开始硬编码序列号追踪。加载到OllyDbg，程序暂停在入口处；Ctrl+N查看Name in currentmodule；看到有GetMessageA以及MessageBox等API函数。浏览一下s
2016-03-21 20:15:27
1265
原创 两次BFS-简单搜索练习3
UVA 11624（两次BFS）解题报告：1.题意为一人迷失在恰遇火灾的迷宫中，火势与人跑速度一样，问能否逃出。思路是两次bfs，首先，记录fire位置，bfs记录fire范围以及到达该点时间。然后，对man进行bfs，寻找逃亡路径。2.fire不止一组？将所有fire初始到queue中，3.man逃出？ 条件为能在合法状态下到达边境。合法亦即，不能穿墙、不能烧死（到达
2016-03-21 13:44:05
345
原创 poj3278-简单搜索练习
POJ3278解题报告：1.三种操作，从N到K。简单搜索喽。DFS。2.状态？ 就是坐标了。3.转移？ 三种操作N到next.x喽。#include #include #include #include using namespace std;#define N 100000int n, m, vis[N+10];int bfs(){
2016-03-19 17:33:18
356
原创 3D逃亡-简单搜素练习2
POJ2251(BFS-3D)解题报告：1.题意简单，就是个3D的搜索，从S到E输出距离。依照题意不妨bfs搜索。那好，搜索退出条件是当前状态非法，或者到达E。2.状态? 直接map[l][r][c]就好了。为了方便输入，故使用map[l][r][c]而非[r][c][l]。依照题意，很容易看出不需要定义一个标记数组vis[][][]，走过的直接map[][][] == '#'
2016-03-19 17:15:27
309
原创 棋盘问题-简单搜索练习
POJ1321(DFS棋盘问题)解题报告：1.题意很简单，一个棋盘问题，可以用搜索方式解决。那么好，它的搜索框架很明晰了，从一个状态到下一个搜索状态，直到数目达到K，计数加一，或者此搜索状态无解，回溯。显然，搜索退出条件是数目达到K或者此搜索状态无解。2.状态如何表示？vis[i][j]标记是否有落子即可。再简单一点，采取按行搜索的顺序，在当前行row下，只需记
2016-03-19 16:24:43
544
原创 使用VS调试高效修改代码（poj 3984为例）
POJ 3984 迷宫问题(BFS:迷宫最短路径且输出路径)http://poj.org/problem?id=3984这一题是非常简单的BFS搜索输出路径问题，首先做这道题不是为了解决这道题而进行的练习，而是对CSDN博主focus_best所写程序的小修改。在修改后遇到的小问题使用调试功能迅速排错。
2016-03-06 17:21:21
519
原创 Kali2.0 中安装openvas
kali2.0安装OpenVas。在干净的kali2.0镜像中1. openvas initial setup；2. openvas-setup；3.openvas-check-setup；4. openvasmd --user=admin --new-password=new_password；5.https://127.0.0.1:9392/
2016-02-19 23:06:51
6324
原创 Nessus6.5.4安装及Plugins Download Fail 解决方法
Nessus6.5.4安装及Plugins Download Fail 解决方法分享Nessus6.5.4及离线Plugins网盘链接。
2016-02-15 21:52:00
25213
6
原创 动态规划
动态规划的基本模型如下：(1)确定问题的决策对象。 (2)对决策过程划分阶段。(3)对各阶段确定状态变量。(4)根据状态变量确定费用函数和目标函数。(5)建立各阶段状态变量的转移过程，确定状态转移方程。
2015-08-06 09:27:15
1560
原创 分支算法--快速排序
快速排序算法思想及步骤 1) 分解(Divide): 数组A[p..r]被划分成为两个(可能为空)子数组A[p..q-1]和A[q+1..r],使得A[p..q-1]中的每个元素都小于等于 A(q),而且小于等于A[q+1..r]中的元素，下标q也在划分的过程中进行计算. 2) 解决(Conquer): 通过递归调用快速排序,对子数组A[p..q-1],A[q+1..r]排序. 3) 合并(Conbine): 因为两个子数组是就地排序的,将他们的合
2015-08-03 15:29:05
920
原创 分治算法--二分搜索
二分查找：以有序表表示静态查找表时，查找函数可以用二分查找（binary search or half-intervalsearch ）来实现。这种算法基于分治。
2015-08-03 14:24:52
4777
原创 分治算法--归并排序
归并排序法（Merge Sort，以下简称MS）是分治法思想运用的一个典范。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
2015-08-03 11:26:56
593
原创 分治算法(Divide ans conquer ,D&C)
分治算法(Divide ans conquer ,D&C)是一种基于多分支递归的算法设计范例。“分而治之”，它通过将复杂的问题分解(devide)成两个或多个同类型(或相关类型)的子问题，直至达到能直接解决(conquer)的程度(否则继续分解或递归)，最终合并(combine)成原始问题的解来实现分治。
2015-08-03 11:09:51
1487
转载 并查集(Union-Find)算法介绍
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义一些，相比于记下一些结论。关于动态连通性我们看一
2015-07-23 17:22:39
463
转载 并查集(Union-Find) 应用举例 --- 基础篇
本文是作为上一篇文章 《并查集算法原理和改进》 的后续，焦点主要集中在一些并查集的应用上。材料主要是取自POJ，HDOJ上的一些算法练习题。 首先还是回顾和总结一下关于并查集的几个关键点：1.以树作为节点的组织结构，结构的形态很是否采取优化策略有很大关系，未进行优化的树结构可能会是“畸形”树(严重不平衡，头重脚轻，退化成链表等)，按尺寸(正规说法叫做秩，后文全部用秩来表示)进行平衡，同
2015-07-23 17:07:38
595
转载 分治法理论基础
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时
2015-07-18 23:05:41
646
原创 基于动态链表的学生成绩管理系统
学生综合利用本学期所学完成了学生成绩管理系统的编写，利用预处理、数据类型、自定义函数、结构体、链表、文件操作、Windows.h中某些处理等知识，在VS2012中对学生成绩管理系统进行编写，初步实现了管理员模式、来宾模式下的输入、删除、查询、修改、排序、保存、切换登陆模式、修改管理员信息、退出等功能，并且在删除、查询功能中实现按照学号或姓名操作，排序功能中实现按照学号、姓名、五门课成绩、总分进行由大到小或由小到大的排序。同时，本学生成绩管理系统初步解决了由于输入错误造成的严重后果，又以蓝底黄字及区域化布局的
2015-06-19 22:23:56
6958
1
原创 c语言函数(acm)
函数名: abort功 能: 异常终止一个进程用 法: void abort(void);程序例:#include stdio.h>#include stdlib.h> int main(void){printf("Calling abort()\n");abort();return 0; /* This is never reached
2015-03-12 15:09:18
893
原创 sprintf
一、函数简介1、功能。把格式化的数据写入某个字符串缓冲区。2、头文件：stdio.h。3、原型：int sprintf( char *buffer, const char *format, [ argument] … )二、说明及应用格式化数字字符串sprintf 最常见的应用之一莫过于把整数打印到字符串中，所以，sprintf 在大多数场合
2015-03-01 18:36:34
490
原创 Fibonacci序列
[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否则f(i
2015-02-21 17:29:37
701
转载 sort与qsort函数
做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件 #include 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地
2015-02-09 12:32:29
540
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人