自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 收藏
  • 关注

转载 MyBatis学习总结(一)

学习基础资料参考:https://www.cnblogs.com/xdp-gacl/p/4261895.html在学习过程中,出现了一些困难和bug,解决过程如下:1. idea导入jar包2. jdbc驱动提示错误conf.xml文件按照提示更改driver配置.com.mysql.jdbc.Driver改为 com.mysql.cj.jdbc.Driver...

2019-08-14 14:04:00 126

转载 Java学习之软件安装

成功安装了jdk-10.0.1、eclipse-committers-2018-09-win32-x86_64、mysql-5.7.18.1和tomcat-9.0.0.M17转载于:https://www.cnblogs.com/wang-130213/p/10691824.html

2019-04-11 19:29:00 133

转载 安装JAVA jdk

下载软件包,jdk-10.0.1_windows-x64_bin根据提示一步步安装。安装完成之后,配置环境。控制面板——》系统——》编辑系统变量​4. 系统变量 增加path变量、新建classpath和JAVA_HOME变量。path后面增加 ;%JAVA_HOME%\bin新建变量名classpath,变量值.;%JAVA_HOME%\li...

2019-04-11 17:22:00 100

转载 干货链接

白话经典算法系列之五 归并排序的实现https://blog.csdn.net/morewindows/article/details/6678165白话经典算法系列之三 希尔排序的实现https://blog.csdn.net/morewindows/article/details/6668714转载于:https://www.cnblogs....

2018-06-21 17:17:00 88

转载 第k小的元素

利用快排思想,如果标志位大于k,则第k小的数字在左边,否则在右边。(程序是第k大的元素)#include <iostream>#include <vector>using namespace std;//求向量中第k大的数字,从大到小进行排列int q_sort(vector<int> &v, int low, ...

2018-06-19 16:45:00 80

转载 算法 时间复杂度 和 空间复杂度

KMP算法时间复杂度为O(m+n),空间复杂度为O(m)。  空间为保存next数组的控件,next数组的大小是O(m)BF算法(普通匹配算法):时间复杂度O(m*n);空间复杂度O(1)转载于:https://www.cnblogs.com/wang-130213/p/8637934.html...

2018-06-19 16:34:00 361

转载 KMP算法

KMP算法最大的特点就是指示主串的指针不需要回溯,因此指针不可能变小KMP算法的改进在于:每当一趟匹配过程中出现字符比较不相等时,不需回溯主串指针,而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后,继续进行比较KMP匹配时,主串的指针当匹配时会递增,不匹配时会停住不动,也正是因为主串指针没有回滚,KMP的匹配效率才得以提升转载于:https:...

2018-06-19 16:34:00 301

转载 约瑟夫问题

问题描述约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个intn和m,代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。测试样例:5 3返回:4int getResult(int n, int m) { ...

2018-06-12 22:54:00 63

转载 第k个素因子只有3 5 7 的数

题目描述有一些数的素因子只有3、5、7,请设计一个算法,找出其中的第k个数。给定一个数intk,请返回第k个数。保证k小于等于100。测试样例:3返回:7int findKth(int k) { // write code here if (k <= 0) return -1; vector&l...

2018-06-06 22:33:00 1901

转载 ubantu10.04安装ns-2.34

LQ大神说是这个搭配才能完美移植leach安装如下:1. 安装必须的软件,因为版本较久远,sudo gedit /etc/apt/sources.list(大概是个意思)把里面的内容换成:deb http://old-releases.ubuntu.com/ubuntu/ lucid main restricteddeb http://old-releas...

2018-06-05 22:26:00 145

转载 Ubuntu12.04 LTS 32位 安装ns-2.35

ubuntu12.04lts 32-bit默认采用gcc 4.6和g++4.6,而ns的最新版本ns 2.3.5也采用了相同到版本,所以这方面不会有版本不同到问题收回上面这句话。。。./validate的时候出现了问题不知道 是不是和这个有关系呢。安装编译必须的软件包(进入Terminal)输入命令:sudo apt-get install build-essential...

2018-06-05 10:56:00 198

转载 修改终端terminal

修改终端路径 显示的颜色(1)在home目录中,新建.dircolors:$vi .dircolors输入下面内容DIR 00;36保存退出。(2)在 .bashrc文件中$vi .bashrc将force_color_prompt=yes前的注释符号#拿掉。右键打开终端sudo apt-get install nautilus-open-...

2018-06-05 10:09:00 282

转载 gcc各个版本下载

http://www.gnu.org/order/ftp.htmlhttp://ftp.gnu.org/gnu/gcc/转载于:https://www.cnblogs.com/wang-130213/p/9136428.html

2018-06-04 22:53:00 1938

转载 加减法运算解决乘除法

请编写一个方法,实现整数的乘法、减法和除法运算(这里的除指整除)。只允许使用加号。给定两个正整数inta,intb,同时给定一个inttype代表运算的类型,1为求a * b,0为求a / b,-1为求a - b。请返回计算的结果,保证数据合法且结果一定在int范围内。乘法:int tmp=a; for(int i=1;i<b;i++) ...

2018-06-04 11:19:00 180

转载 蚂蚁碰撞的概率

在n个顶点的多边形上有n只蚂蚁,这些蚂蚁同时开始沿着多边形的边爬行,请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)给定一个intn(3<=n<=10000),代表n边形和n只蚂蚁,请返回一个double,为相撞的概率。每个蚂蚁爬行的方向都有两个,即围绕多边形顺时针爬和逆时针爬,因此n个蚂蚁爬行的方法有2^n种。只有当所有的蚂蚁按照同一个方向爬...

2018-06-04 10:10:00 154

转载 ns2.34移植leach协议

运行出现的警告:1. warning:please use -channel as shown in tcl/ex/wireless-mitf.tcl 因为高版本的NS2支持多信道配置,因此无线节点设置信道要更改以前的方式,参照文件wireless-mitf.tcl进行设置。或者将节点配置的channeltype改成 channel就可以了。本例中需修改wireless-d...

2018-06-02 12:20:00 105

转载 ubantu16.04安装ns2.34 错误

把ns2.34解压缩之后,sudo./install出现的错误:错误一:安装NS2.34过程中出现如下的错误:tools/ranvar.cc: In member function ‘virtual double GammaRandomVariable::value()’:tools/ranvar.cc:219:70: error: cannot call constructo...

2018-06-01 14:19:00 262

转载 ubantu安全卸载火狐浏览器

首先查看浏览器相应的安装包,命令:    dpkg --get-selections |grep firefox  2.删除相面出现的包的命令:    sudo apt-get purge pck1-name pck2-name2dpkg命令选项 : --get-selections [<pattern> ...]   Get list of...

2018-05-31 20:18:00 131

转载 c++中一个多态的实例

#include <iostream>#include <fstream>#include <vector>#include <algorithm>using namespace std;class A{public: A(){ a = 0; } int a;...

2018-05-22 21:12:00 97

转载 字符串中是否有相同的字符

使用正则表达式:public boolean checkDifferent(String iniString) { return !iniString.matches(".*(.)(.*\\1).*");}转载于:https://www.cnblogs.com/wang-130213/p/9074117.html...

2018-05-22 21:10:00 102

转载 求乘积最大的连续子序列

描述:给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。int maxProduct(vector<int>& nu...

2018-05-22 21:09:00 453

转载 跳跃游戏

描述给出一个非负整数数组,你最初定位在数组的第一个位置。   数组中的每个元素代表你在那个位置可以跳跃的最大长度。    判断你是否能到达数组的最后一个位置思路这个问题有两个方法,一个是贪心 和 动态规划。贪心方法时间复杂度为O(N)。动态规划方法的时间复杂度为为O(n^2)。我们手动设置小型数据集,使大家可以通过测试的两种方式。这仅仅是为了让大家学会如何使用动态规划的方式解决此问题...

2018-05-22 21:08:00 111

转载 求一个非负整数的平方根 二分法

求一个非负整数的平方根:int mySqrt(int x) { //二分法 int left=1; int right=x/2; int last_mid;//就是要有这个变量 if(x<2) return x; while(left<=ri...

2018-05-22 21:06:00 231

转载 罗马数 与 整数 相互转换

罗马数——>整数inline int number(const char &i) { switch (i) { case 'I': return 1; case 'V': return 5; ...

2018-05-22 21:00:00 104

转载 二进制相加

string addBinary(string a, string b) { int carry=0; int n=a.size()>b.size()?a.size():b.size(); //最长的那个 reverse(a.begin(),a.end()); reverse(b.begi...

2018-05-22 20:59:00 104

转载 链表分割

题目描述以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode*pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。ListNode* partition(ListNode* pHead, int x) { // write code he...

2018-05-22 17:30:00 67

转载 顺时针打印矩阵

vector<int> printMatrix(vector<vector<int>> matrix) { int M = matrix[0].size(); int N = matrix.size(); int left=0,right=M-1,top=0,bot=N-1; ...

2018-05-22 14:56:00 66

转载 动态规划------交替字符串

题目描述输入三个字符串s1、s2和s3,判断第三个字符串s3是否由前两个字符串s1和s2交错而成,即不改变s1和s2中各个字符原有的相对顺序,例如当s1 = “aabcc”,s2 = “dbbca”,s3 = “aadbbcbcac”时,则输出true,但如果s3=“accabdbbca”,则输出false。分析与解法此题不能简单的排序,因为一旦排序,便改变了s1或s2中各个...

2018-05-16 18:07:00 199

转载 动态规划------最长公共子串(连续)

采用二维数组来求解,只返回长度int lcs(string s1,int n,string s2, int m){ int result = 0; vector<vector<int>> c(n+1,vector<int> (m+1,0)); for (int i = 1; i < n...

2018-05-16 15:06:00 142

转载 动态规划------最长递增子序列

时间复杂度: O(NlogN)class AscentSequence {public: int findLongest(vector<int> A, int n) { //B数组,是存储对应长度i的LIS的最小末尾 vector<int> B; B.push_back(A[0...

2018-05-14 21:30:00 91

转载 买卖股票的最佳时期

Best Time to Buy and Sell StockI给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在...

2018-05-14 17:42:00 86

转载 操作系统清华大学版笔记(十一)死锁、银行家算法和进程间通信(直接通信、间接通信)...

index死锁、死锁模型、死锁预防和恢复、银行家算法进程间通信死锁、死锁模型、死锁预防和恢复、银行家算法死锁:一组阻塞的进程(两个或多个),持有一种资源,等待获取另一个进程所占有的资源,而导致谁都无法执行。由于进...

2018-05-10 19:49:00 348

转载 128 最长连续序列

给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 int longestConsecutive(vector<int>& nums) { unordere...

2018-05-05 22:58:00 80

转载 链表------删除有序单链表中重复的节点

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5第一种方法:递归 //耗时5msListNode* deleteDuplication(ListNode* pHead){ if (pHead ...

2018-05-05 21:31:00 220

转载 线性和非线性的数据结构

数据的逻辑结构分为线性结构和非线性结构。常用的线性结构有:线性表,栈,队列,双队列,数组,串。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。存储结构是数据的逻辑结构用计算机语言的实现,常见的存储结构有:顺序存储,链式存储,索引存储,以及散列存储。其中散列所形成的存储结构叫散列表(又叫哈希表),因此哈希表也是一种...

2018-03-22 22:59:00 225

转载 16位,32位,64位机数据类型所占的字节数

数据类型16位平台32位平台64位平台char111short222int244long448long long~88指针248sizeof(a)时候求得是上述表格数值,(字节数)1字节=8bits,避免使...

2018-03-22 19:49:00 425

转载 二分查找法

要求给定数据是有序的:int BinarySearch1(vector<int> num, int n){ int left = 0, right = num.size() - 1; int mid ; while (left<= right) { mid = left + (right - left...

2018-03-20 22:06:00 66

转载 setdest 和cbrgen工具的使用,出现的错误

在路径 ~/ns-2.34/indep-utils/cmu-scen-gen/setdest下运行./setdest -n 250 -p 0.0 -M 10.0 -t 10 -x 1500 -y 1500 > S250在路径~/ns-2.34/indep-utils/cmu-scen-gen下运行ns cbrgen.tcl -type tcp -nn 250 -seed ...

2018-03-19 17:56:00 233

转载 ns2.34 移植MFLOOD协议时出现的问题

安全按照《NS网络模拟核协议仿真》第11章的步骤进行修改,但是make的时候出现了一下错误:make[1]: 正在进入目录 `/home/wang/ns/ns-allinone-2.34/ns-2.34/indep-utils/cmu-scen-gen/setdest'make[1]: 没有什么可以做的为 `all'。make[1]:正在离开目录 `/home/wang/ns/ns-...

2018-03-19 12:46:00 235

转载 第6章 函数

6.4#include<iostream>using namespace std;int fact(int val){ int ret = 1; while (val>=1) { ret *= val--; } return ret;}int main()...

2018-01-18 17:01:00 91

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除