- 博客(30)
- 收藏
- 关注
原创 C/C++堆排序原理
1、"堆"定义 n个关键字序列Kl,K2,…,Kn称为堆(heap). 当且仅当该序列满足如下性质(简称为堆性质):ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) 2、若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树:树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结
2017-12-21 18:22:09
321
原创 C/C++ qsort()快速排序的用法
C/C++语言函数库中有很多排序函数,今天说一下qsort()快速排序函数。源码如下:void qsort ( void * base, size_t nmem, size_t size, int ( * comp) ( const void * , const void * ) ) ; 它根据comp所指向的函数所提供的顺序对base所指向的数组进行排序,nmem为参加排序的元素个数,s
2017-12-21 18:00:30
831
原创 中级网络工程师-----IP编址
网络层在OSI模型中介于数据链路层与传输层之间,在TCP/IP模型中介于链路层与传输层之间,网络层包含(IP协议,ICMP协议,ARP协议,RARP协议,IGMP协议),其中最重要的协议就是IP协议。同时网络层提供了IP路由功能。合理的使用IP编址会为路由协议的工作时减少对设备性能浪费。IP报文头部长度为20到60个字节,具体格式如下(数据属于IP报文头部):版本(Version)
2017-07-20 16:37:41
448
原创 UBUNTU15.10+NS2.35构建实验环境
NS2为计算机网络仿真平台,共有3中安装方法,本文为Ubuntu15.10+NS2.35构建方法。第一步: ①下载NS2.35,地址->http://www.isi.edu/nsnam/ns/②我下载和修改好的NS2.35,在windows下解压,拷贝到ubuntu(/home/(用户名)/下)中可以直接使用。第二步://更新软件sudo apt-get upd
2017-02-07 17:51:22
382
2
转载 路由选择算法----JAVA版
import java.io.*;import java.util.*;public class RouteDesign { final static int maxnum = 100; final static int minint = 0; final static int maxint = 999999; static int dist [] = new
2016-11-09 23:44:53
4313
1
转载 Visual Studio 2010 C++网络爬虫
//#include #include #include #include #include #include #include "winsock2.h" #include #include #include #pragma comment(lib, "ws2_32.lib") using namespace std;#define
2016-11-09 23:34:58
1345
4
转载 HUNK分布式拒绝服务攻击软件代码
# ----------------------------------------------------------------------------------------------# HULK - HTTP Unbearable Load King## this tool is a dos tool that is meant to put heavy load on HTTP
2016-11-09 23:27:52
899
原创 Mininet中自定义拓扑时分配IP地址
在自定义拓扑结构被链接到控制器时,控制器访问页面不会出现显示Host访问页面,从网上查找了一些资料记录下来。在用代码构建的拓扑中可以直接给定IP地址,如下: h1 = self.addHost('h1' ip='192.168.1.1')这样就为Mininet中的Host添加了IP地址
2016-10-10 09:34:19
3085
原创 拓扑排序算法
好久没写过博客了,最近看了一些关于Android的视频,可能近期会写一些关于Android的文章。因为有一些事情吧,所以需要学习和整理一些关于排序的算法,所以给大家分享一个拓扑排序算法:#include #include using namespace std;const int MAXN = 100 ;int list[MAXN][MAXN]; // 邻接
2016-07-27 13:53:00
331
原创 二叉树—小球下落问题
前一阵的测试题目中有一道题是在一个二叉树中有若干个小球从根节点处下落,然后看的学霸一脸蒙蔽。最后发现这东西完全可以用一维数组处理。。。哈哈哈哈哈~ 请忽略博主的智商,题目如下:有一棵二叉树,最大深度为D,且所有叶子得深度都相同。所有结点从上到下从左到右编号为1,2,3,……,2D-1(pow(2,D)-1)。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有
2016-05-17 21:05:12
2012
1
转载 C++ 排列组合—N个数中取M个数
感谢一位好朋友和我分享了这样的一份代码。因为自己当时考虑的递归算法相当纠结,怎样递归都不大对,然后我的好朋友和我分享了一段这样的代码,我现在分享给大家。题目:在N个数中取M个数,用的方法使用的是开辟一个长度为100的int型数组,=========================================================| 0 | 1 | 2 |
2016-05-17 13:40:38
10457
1
原创 递归实现排列组合问题
临近ACM大赛了,博主正在复习递归,毕竟博主是一个菜鸟,对递归总是有太多的疑问,所以搜罗了一些资料集中细谈一下用递归处理的排列组合问题题目:用递归算法输出Cn m(从m中取n个数)的每一次的值;代码如下:#include using namespace std;int N,M,n;//N,M为题中的N,M;n为控制第一个位置的数int sz[100];//用来存储排列出的数
2016-03-24 23:04:52
807
转载 C++ 不用判断运算符进行比较两个数的大小
首先普及一些小姿势:C++中| ,^ ,&是什么意思 | 如果对应位有一个为1,则该位为1,&—是两个全为1,则为1,否则为0,^代表两位相同的话则为0,否则为1。这就是代码:#include using namespace std;int main(){ int a,b; cin>>a>>b; int sa,sb,f
2015-11-24 21:48:57
2327
原创 基于windows sever2010的FTP服务器搭建
今天给大家分享一个FTP搭建的教程,是博主当年边搭建边截的图,基本属于无脑操作首先你如果有服务器就直接开始吧,没有的话你需要有一个windows sever虚拟机(这个虚拟机的教程网上都有,我就不说了)第一步:如下图第二步:如下图第三步:如下图第四步:如下图第五步:如下图第六步:如下图第七步:如下图
2015-11-01 11:00:58
1461
转载 请你设计一个用于填充n阶方阵的上三角区域的程序。
给大家分享一个老夫刚刚弄懂的代码,说实话,博主对这个填充N阶方阵的程序真心是不擅长啊,这个程序是从网上搞来的,废话不说了,直接上题: 方阵的主对角线之上称为“上三角”。 请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充 例如:当n=3时,输出 1 2 3 6 4 5 输入
2015-10-28 21:34:30
1386
原创 运用素数表,求整数的因子个数
博主最近被一个学校的刷题系统搞的崩溃了快,以至于最近博主感觉整个人都不好了,那题目是这样滴: 求一个整数的因子个数。 要求输入: 输入包含若干行,每行包含一个正整数N 。当N=0时程序结束。 要求输出: 输出数字N 的因子个数。 大召唤术,召唤代码: #include <iostream> #include <cstri
2015-10-28 16:08:58
502
原创 C++利用栈进行十进制与二进制的转换
博主这个学期刚学习了数据结构,然后你懂得老师们就开始愉快的出难题,好吧不该说老师的坏话,那个题目如下:在日常生活中我们所见到的数大都为十进制数,但是在计算机中,所有的数字都会被转化为二进制数进行存储,为了减轻计算机的压力,现在需要我们编写一个计算机程序对我们输入的十进制数转换为二进制数(十进制数包括小数)。输入:输入n个十进制数,每个数占一行,输入0 结束。(我们保证输入的合法
2015-10-25 21:42:07
3935
3
原创 求字符串中的最长回文子串的长度
话不多说,开始撸代码:输入:输入n个字符串,每个字符串占一行,且字符串中不包含空格等特殊字符,当该字符串为"0"时,退出程序运行。输出:输出该字符串的最长回文子串的长度。代码如下:#include #include #include //前三行是头文件usingnamespace std; intmain()
2015-10-25 10:04:41
1734
5
原创 C++ 求任意两个矩阵的乘积
前些天博主参加学校(C++)ACM协会选拔,毕竟大二狗,C++程序设计基础去年满分通过,今年想尝试一下ACM,七道题只做出了一道,博主内心是崩溃的,后来因为有耐心还是进入了ACM,自己回来研究了一下题目,都做了出来,今天给大家先分享这个第二题,(别问我第一题为什么不写,太简单写出来也没什么意思)。题目如下:求任意两个矩阵的乘积,保证输入合法,所乘矩阵皆符合乘法规则限制。,,。
2015-10-24 15:24:34
8584
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人