- 博客(63)
- 收藏
- 关注
RSS订阅原创 不使用容器部署Springboot项目
1、把Springboot项目打包成jar包；2、写一个脚本文件start.sh，通过脚本文件启动项目nohup /opt/jdk1.8.0_102/bin/java -jar wrongbook.jar > log/wrong.log 2>&1 &3、运行脚本文件：sh start.sh...
2019-10-18 14:11:13
660
原创 linux环境下配置Jboss遇到的各种问题
1、报错 java.lang.UnsupportedClassVersionError：XXXXX：Unsupported major.minor version 52.0报错原因：Jboss不支持1.8版本的jdk，解决办法：修改jboss的配置文件；（1）修改bin文件夹中的standlone.sh，添加JAVA_HOME = 自己的jdk1.8的位置（2）修改了一个配置文件，...
2019-10-18 13:59:32
429
转载 while(cin>>n)结束循环
转自：http://bbs.suda123.com/Archiver/webbiancheng/thread-253234-1.html方法：回车后，在新行Ctrl+z并回车。若输入数据后Ctrl+z再回车无效。原因：输入缓冲是行缓冲。当从键盘上输入一串字符并按回车后，这些字符会首先被送到输入缓冲区中存储。每当按下回车键后，cin.get() 就会检测输入缓冲区中是否有了可读的...
2018-09-01 22:12:35
10853
1
原创 面试题：城市面积
题目：有一个城市需要修建，给你N个民居的坐标X、Y，问把这么多民居全部包进城市的话，城市所需最小面积是多少（城市为平行于坐标轴的正方形）输入：第一行为N，表示民居数目（1=<M=<1000） 下面为N行，每行两个数字Xi，Yi，表示该居民的坐标（-le9=<xi,yi=<1e9）输出：城市所需的最小面积样例输入：20 02 2样例输出：...
2018-08-28 12:07:38
1516
原创 C++ memset函数
参考链接：百度百科 https://baike.baidu.com/item/memset/4747579 博客：https://www.cnblogs.com/heyonggang/p/3419574.htmlmemset函数是计算机中C/C++语言初始化函数，将s所指向的某一块内存中的后n个字节的内容全部设置为ch指定的ASCII值，第一...
2018-08-28 11:34:03
1902
转载 [转]C++ 哈希表
转载：https://blog.csdn.net/shuzfan/article/details/53115922最近写代码用到了哈希表的clear和size函数
2018-08-28 11:21:37
991
原创 面试题：小明看花
题目：小明有一个花园，花园里一共有m朵花，对于每一朵花，都是不一样的，小明用1~m中的一个整数表示每一朵花，他很喜欢去看花，有一天他看了n次，并将n次他看花的种类是什么按照时间顺序记录下来。记录用a[i]表示，表示第i次他看了a[i]这朵花。小红很好奇，她有Q个问题，问(l,r)的时间内，小明一共看了多少朵不同的花儿。输入：输入两个数n，m(1=<n<=2000,1=<m...
2018-08-28 10:51:02
2791
原创 python—【小甲鱼】入门的一些散知识（2）
1、函数函数定义/参数：def 函数名(参数): 函数体函数的返回值：return 返回值。def add(num1, num2): result = num1 + num2 #print(restult) return resultresult = add(1, 2)print(restult)2、函数的参数以上述函数为例，def add(n...
2018-08-22 23:02:29
755
原创 python—【小甲鱼】入门的一些散知识（1）
1、字符串的拼接：'''加法是把两个字符串连在一起waterriver'''print("well water" + "river")2、'''*8即打印八次''print("hahahahha\n"*8)3、输入一个数input：接收用户的输入。要求用户输入一个数据，并把数据返回给变量numnum = input('please input:\n')nu...
2018-08-21 22:31:05
459
原创 py-faster-rcnn IOError: [Errno 2] No such file or directory
报错：home/wq/py-faster-rcnn/VOC2007/Main/comp4_f01f1c98-dfdf-43cc-8f01-868dc6069cb2_det_test_target.txt解决方法：检查./data/VOCdevkit2007文件夹是否复制完整，./data/VOCdevkit2007/results/VOC2007目录下是否有Layout Main Segmen...
2018-08-21 10:54:56
3697
原创 python解析xml的方法与批量修改xml的内容
python中解析xml文件有三种常见的方法：一是xml.dom.*模块，她是W3C DOM API的实现；二是xml.sax.*模块，它是SAX API，这个模块牺牲了便捷性来换取速度和内存占用，SAX是一个基于事件的API，它可以“在空中”处理庞大数量的文档，不用完全加载进内存；三是xml.etree.ElementTree模块，它提供了轻量级的Python式API，相对于DO...
2018-08-21 10:54:27
3121
原创 用py_faster_rcnn训练自己的数据集
参考链接：https://blog.csdn.net/sinat_30071459/article/details/51332084 1、在py-faster-rcnn\data下，用你的数据集替换VOC2007数据集。（py-faster-rcnn\data\VOCdevkit2007\VOC2007中对应替换Annotations，ImageSets和JPEGImages）2、下载Im...
2018-08-21 10:54:09
434
原创 数据结构-剑指offer-求1+2+3+...+n
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：根据题目要求，不能使用乘除法——高斯求和公式；不能使用判断语句——一般的循环加什么的。所以我。。。没有思路了。思路1：讨论区大神：使用短路求值原理。短路求值：作为"&&"和"||"操作符的操作数表达式，这些表达式在进行求值...
2018-08-21 10:53:22
308
原创 数据结构-剑指offer-滑动窗口的最大值
题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}， {2,3,[4,2,...
2018-06-18 20:07:33
253
原创 数据结构-剑指offer-扑克牌中的顺子
题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看作任意数字。思路：首先把数组排序，其次统计数组中0的个数；最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的；反之则不连续。代码1：使用sort全排序，对数组进行排序，然后统计0的个数，计算相邻数字...
2018-06-14 16:44:05
268
原创 数据结构-剑指offer-圆圈中最后剩下的数字
题目：0,1,...,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈中删掉第m个数字。求出这个圆圈里剩下的最后一个数字。（牛客上bulabulabula说了一堆）思路：本质上是一个环的问题，可以使用环形链表剑指offer思路1：用环形链表模拟圆圈。创建一个共有n个节点的环形链表，然后每次在这个链表中删除第m个节点。可以使用模板库中的std::list来模拟一个环形链表，由于每当迭代器（...
2018-06-13 23:03:48
274
原创 数据结构-剑指offer-不用加减乘除做加法
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：1、除了+可以表示加之外，++也是能实现值的增加，所以先考虑用++ 替代+；2、既然不能用运算符，可以考虑逻辑符号，怎么样使用逻辑运算符实现。代码1：使用++和--class Solution {public: int Add(int num1, int num2) { //...
2018-06-13 11:26:03
204
原创 数据结构-剑指offer-最小的K个数
题目：思路：先排序后输出：代码1：时间复杂度O(n^2)排序（可使用已有的排序算法，这里使用的是冒泡）。运行结果排序算法有问题class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { int len = input.size();...
2018-06-12 11:56:58
196
原创 数据结构-剑指offer-丑数
题目：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。代码1的结果只能通过百分之46，原因就在于对丑数的判断不完整，如果i=7，7不是丑数，但会被判定为丑数。class Solution {public: int GetUglyNumber_Solution(...
2018-06-11 11:26:42
243
原创 数据结构-剑指offer-和为S的连续正数序列
题目：输出所有和为S的连续正数序列。序列内按照从小到大的顺序，序列间按照开始数字从小到大的顺序.思路：利用求和公式：（首项+尾项）*项数/2，对连续正数序列求和。跟和为s的两个数字的题目思路相同，定义两个指针：int begin；int end = 2作为初始条件，while(begin<end && end<sum)(如果end的值已经是sum，则就没有再向后计算的必...
2018-06-10 21:01:46
189
原创 数据结构-剑指offer-和为S的两个数字
题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路：首先想到的是暴力解法，时间复杂度为O(n^2)：固定一个数字，然后逐个求和并与sum比较。for(int i=0;i<len;i++) for(int j=i+1;j<len;j++)但题目中给出的数组有一个条件，该序列是递增序列，可以利用...
2018-06-10 17:34:52
204
原创 数据结构-剑指offer-翻转单词顺序列
题目：例如，“student.a am I”，正确的句子应该是“I am a student.”。思路：直通BAT关于字符串的视频中有提到类似的题型。对字符串进行两次翻转，第一次对全体字符串进行翻转，第二次以空格为分界线对每个单词进行翻转。class Solution {public: string ReverseSentence(string str) { int le...
2018-06-10 16:30:18
162
原创 数据结构-剑指offer-整数中1出现的次数
题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。思路：主要是对每一个整数，都要一位一位的进行判断，可以通过取整和取余操作进行。以1312为例：先通过1312%1...
2018-06-10 14:07:37
506
原创 数据结构-剑指offer-把数组排成最小的数
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路：刚看到这个题，首先想到的与”连续子数组的最大和“一样，可以采用全排列的方法，但同样的问题，时间复杂度为O(n^2)；所以可以定义一个规则进行排序：若ab > ba 则 a 大于 b，若ab < ba ...
2018-06-06 22:39:55
153
原创 数据结构-剑指offer-连续子数组的最大和
题目：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少...
2018-06-06 21:04:10
133
原创 数据结构-剑指offer-构建乘积数组
题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路：①根据B[i]的计算公式，可以将B[i]的计算分成两部分，C[i]=A[0]*A[1]*...*A[i-1]，D[i]=A[n-1]*...*A[i+1],B[i]=C[i]*D[n-i...
2018-06-05 11:34:55
176
原创 数据结构-剑指offer-左旋转字符串
题目：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 思路：首先需要将位数n与字符串的长度进行比较，如果比字符串的长度大，就需要一个循环不断-l...
2018-06-04 23:16:09
135
原创 数据结构-剑指offer-(跟次数相关的题目)字符流中第一个不重复的字符/第一个只出现一次的字符/数组中的重复数字/数字中只出现一次的数字/数字在排序数组中出现的次数/数组中出现次数超过一半的数字
题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 思路：碰到这个题，首先想到的就是从头开始扫描字符流，逐个与后买呢的字符比较，如果没有发现重复，就输出，但这样时间复杂度太高O(n^2)，所以排除掉这个方法；第二种想到的...
2018-06-04 21:01:40
170
原创 数据结构-剑指offer-字符串的排列
题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述：输入一个字符串，长度不超过9（可能有字符重复），字符只包括大小写字母。 思想：复杂问题分解成小的问题，比如可以把一个字符串看成两部分组成，第一部分是它的第一个字符，第二部分是后面的...
2018-06-04 20:52:32
121
原创 数据结构-剑指offer-表示数值的字符串
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 表示数值的字符串遵循模式A[.[B]][e|
2018-06-01 16:27:54
119
原创 数据结构-剑指offer-二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路：中序遍历二叉搜索树，得到的序列就是有序的。如果没有后面的要求，就可以先通过前序遍历得到一个方向的链表，再新建节点，实现双向链表。在搜索二叉树中，左子节点的值总是小于父节点的值，右子节点的值总是大于父节点的值剑指offer的思路：在将二叉搜索树转换成排序双向链表时，原先指向左...
2018-05-28 22:01:31
232
原创 数据结构-剑指offer-把二叉树打印成多行
题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。因为要按层打印，首先想到的是层次遍历。在二叉树的深度这道题中，首先应用到了层次遍历。每一层的节点值存入一个小vector c，再把小vector c存到大vector vec中，打印vec。（题目没有要求换行，所以不需要考虑换行符）class Solution {public: vector<vector...
2018-05-28 11:46:25
196
原创 数据结构-剑指offer-平衡二叉树
题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。首先需要知道什么是平衡二叉树。而且之前做过一道题是对称二叉树，二者的区别和相似点在什么地方。平衡二叉树：如果某二叉树的中的任意节点的左右子树的深度相差不超过1，那么它就是一个平衡二叉树。class Solution {public: bool IsBalanced_Solution(TreeNode* pRoot) { ...
2018-05-20 20:30:44
131
原创 数据结构-剑指offer-二叉树的深度
题目：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：可以从根节点往下遍历，每向下遍历一个节点，深度加1，通过比较左右子树的深度，获得二叉树的深度。因为需要不断比较左右深度，采用递归的方法或者迭代的方法：方法一：（主要是参考了剑指offer，感觉自己对递归的理解还是不深刻）class Solution {public:...
2018-05-20 17:37:41
132
原创 数据结构-剑指offer-二叉树中和为某一值的路径
题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。首先想到了递归的方法，针对左右子树不断进行节点和的判断。...
2018-05-20 16:28:33
654
原创 数据结构-剑指offer-二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 首先要注意二叉搜索树的定义：二叉搜索树也成为有序二叉树，排序二叉树，是指一棵空树或者具有下列性质的二叉树：1、若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2、任意节点的右子树不空，则右子树上所有节点的值均大于它的根节...
2018-05-16 14:44:47
178
原创 数据结构-剑指offer-之字形打印二叉树
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 1 2 3 4 5 6 7 891011 12131415 以该二叉树为例，按之字形输出应为：1 3,2 4,5,6,7 15,14,13,12,11,10,9,8 打...
2018-05-15 20:48:29
292
原创 数据结构-剑指offer-栈的压入、弹出序列
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）...
2018-05-15 17:48:10
159
原创 数据结构-剑指offer-两个链表的第一个公共节点
题目：输入两个链表，找出它们的第一个公共结点。思路1：暴力查找法。将链表1中的节点逐个与链表2中的所有节点比较，返回第一个相同的节点。复杂度O(mn)class Solution {public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(pHead1 == nullpt...
2018-05-15 16:15:32
150
原创 数据结构-剑指offer-链表中环的入口节点
题目：一个链表中包含环，请找出该链表的环的入口结点。思路：1、确定一个链表中是否包含环。可以定义两个指针，同时从链表的头节点出发，一个指针一次走一步，另一个指针一次走两步，如果走的快的指针追上了走的慢的指针，那么链表就包含环；如果走的快的指针走到了链表的末尾，都没有追上第一个指针，那么链表就不包含环。2、如何找到环的入口。分两步进行：（1）判断环中节点的数目；（2）找到环的入口。（1）判断环中节点...
2018-05-14 15:53:50
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人