- 博客(42)
- 收藏
- 关注
RSS订阅转载 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
103
转载 干货链接
白话经典算法系列之五 归并排序的实现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
81
转载 算法 时间复杂度 和 空间复杂度
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
363
转载 KMP算法
KMP算法最大的特点就是指示主串的指针不需要回溯，因此指针不可能变小KMP算法的改进在于：每当一趟匹配过程中出现字符比较不相等时，不需回溯主串指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较KMP匹配时，主串的指针当匹配时会递增，不匹配时会停住不动，也正是因为主串指针没有回滚，KMP的匹配效率才得以提升转载于:https:...
2018-06-19 16:34:00
302
转载 约瑟夫问题
问题描述约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。给定两个intn和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。测试样例：5 3返回：4int getResult(int n, int m) { ...
2018-06-12 22:54:00
65
转载 第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
199
转载 修改终端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
283
转载 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
1945
转载 加减法运算解决乘除法
请编写一个方法，实现整数的乘法、减法和除法运算(这里的除指整除)。只允许使用加号。给定两个正整数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
183
转载 蚂蚁碰撞的概率
在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
107
转载 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
264
转载 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
134
转载 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
98
转载 字符串中是否有相同的字符
使用正则表达式：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
454
转载 跳跃游戏
描述给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置思路这个问题有两个方法，一个是贪心 和 动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我们手动设置小型数据集，使大家可以通过测试的两种方式。这仅仅是为了让大家学会如何使用动态规划的方式解决此问题...
2018-05-22 21:08:00
113
转载 求一个非负整数的平方根 二分法
求一个非负整数的平方根：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
238
转载 罗马数 与 整数 相互转换
罗马数——>整数inline int number(const char &i) { switch (i) { case 'I': return 1; case 'V': return 5; ...
2018-05-22 21:00:00
105
转载 二进制相加
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
105
转载 链表分割
题目描述以给定值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
67
转载 动态规划------交替字符串
题目描述输入三个字符串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
92
转载 买卖股票的最佳时期
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
87
转载 操作系统清华大学版笔记（十一）死锁、银行家算法和进程间通信(直接通信、间接通信)...
index死锁、死锁模型、死锁预防和恢复、银行家算法进程间通信死锁、死锁模型、死锁预防和恢复、银行家算法死锁：一组阻塞的进程（两个或多个），持有一种资源，等待获取另一个进程所占有的资源，而导致谁都无法执行。由于进...
2018-05-10 19:49:00
349
转载 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
82
转载 链表------删除有序单链表中重复的节点
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5第一种方法：递归 //耗时5msListNode* deleteDuplication(ListNode* pHead){ if (pHead ...
2018-05-05 21:31:00
225
转载 线性和非线性的数据结构
数据的逻辑结构分为线性结构和非线性结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有：顺序存储，链式存储，索引存储，以及散列存储。其中散列所形成的存储结构叫散列表（又叫哈希表），因此哈希表也是一种...
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
430
转载 二分查找法
要求给定数据是有序的：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
68
转载 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
234
转载 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
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人