- 博客(60)
- 收藏
- 关注
RSS订阅转载 转只能输入数字和小数点
同时限制数字和小数oninput="value=value.replace(/[^0-9.]/g,'').replace(/^(\-)*(\d+)\.(\d\d).*$/,'$1$2.$3')"只能输入两位小数value=value.replace(/^(\-)*(\d+)\.(\d\d).*$/,'$1$2.$3')只能输入数字value=value.replace(/[^0-9]/g,'')--只能输入数字和小数点value=value.replace(/[^0-9.]/g,'')
2024-07-17 11:01:31
17
1
原创 秒杀系统的压测工具----Jmeter/rabbitMQ
查看MQ是否启动：可以运行rabbitmqctl stop 命令来停止服务可以运行 rabbitmq-server -detached命令来重启服务并后台运行。下载Jmterhttps://jmeter.apache.org先配置test----thread---Http默认配置...
2019-07-11 20:26:24
668
原创 字符串总结
掌握：1.字符串循环左移2.LCS最长递增子序列（参考 https://blog.csdn.net/qq_30507287/article/details/52832362）3.字符串全排列（参考 https://www.cnblogs.com/liuzhen1995/p/6395361.html）4.KMP5.豪夫曼编码需要了解的是：Manacher算法 和BM算法...
2019-05-23 15:27:28
192
原创 二叉树
题目一：二叉树的先序遍历，中序遍历，后序遍历 ，层遍历。思路：分别用递归和非递归实现。题目二：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)思路：先从跟节点遍历到叶子节点。判断该路径是否等于target题目三：二叉搜素树的后序遍...
2019-03-26 09:36:12
247
转载 Java集合框架面试题
JavaGuide/Java/这几道Java集合框架面试题几乎必问.mdArraylist 与 LinkedList 异同 补充：数据结构基础之双向链表 ArrayList 与 Vector 区别 HashMap的底层实现 JDK1.8之前 JDK1.8之后 HashMap 和 Hashtable 的区别 HashMap 的长度为什么是2的幂次方 Has...
2019-03-19 20:13:42
207
原创 BOS项目问题汇总
1.B/S与C/S架构的区别总结：B/S对C/S而言，B/S具有的优势。1、分布性：可以随时随地进行查询和浏览等业务；2、功能业务扩展比较方便：增加服务器的功能，就能增加浏览器端的功能；3、维护简单方便：改变服务器端数据即可以实现所有用户同步更新；4、开发简单，共享性强，成本低，数据可以持久存储在服务器端而不必担心数据的丢失。1、请描述一下这个系统从两个方面回答，第一...
2019-03-17 13:15:12
251
原创 BOS项目5--------定区
work 1:添加定区 定区即将取派员、分区和客户信息关联到一起 第一步：使用下拉框展示取派员数据，修改conbobox的url地址 发送请求 第二步：在staffAction中提供listajax方法 查询没有作废的取派员 返回json 数据第三步：在staffService中提供方法查询没有作废的的取派员第四步：在BaseD...
2019-02-24 20:32:18
184
原创 BOS项目4——分区功能
1 区域批量导入功能使用jQuery OCUpload ：先导入这个插件。然后在jsp页面引入插件js文件。在页面提供任意一个元素。2 重构分页查询 在baseAction里 抽取PageBean对象和detachedCriteria对象 并且 提供setRows和setPage方法 在pageBean中创建条件查询对象并注入给pageBean对象。在BaseActi...
2019-02-24 19:18:11
236
转载 EI期刊
模式识别，计算机视觉领域，期刊 (1)pattern recognition letters, 从投稿到发表，一年半时间(2)Pattern recognition 不好中，时间长(3)IEICE Transactions on Information and Systems， 作者中有一个必须是会员。收费高，审稿快。影响因子0.4(4)International Journa...
2019-01-27 15:45:07
4135
1
原创 BOS项目day3
前言：将day2的项目复制修改成day3时，别忘了在修改映射文件名 1.window窗口bug,小窗口拖出页面，就拖不回来了 解决：在OutOfBound.js添加到窗口那个文件中2. 中的globle view 图标，可以查看表的构成 3. ...
2019-01-22 21:57:55
133
原创 Myeclipse快捷键--------常用
1. 在debug模式下查看某变量的值 ctrl+shift+i2.ctrl+k 查找idEclipse快捷键大全(转载)Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘...
2019-01-18 10:54:30
163
原创 BOS项目2----登录，修改密码
1 根据提供的pdm文件生成sql第一步：生成第二步：在这个软件里 database 里点击generate database 保存 我保存在D:\webDemo\Bos19第三步：在里生成表。第四步：在myeclipse里使用创建链接 第五步：右键t_u...
2019-01-17 12:48:41
268
原创 T62：矩阵中的路径（Java）
题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的...
2018-12-17 17:18:28
125
原创 T61：滑动窗口最大值（Java）
题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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,6],2,5,1...
2018-12-17 16:26:41
985
转载 支持向量机
前言 动笔写这个支持向量机(support vector machine)是费了不少劲和困难的，原因很简单，一者这个东西本身就并不好懂，要深入学习和研究下去需花费不少时间和精力，二者这个东西也不好讲清楚，尽管网上已经有朋友写得不错了(见文末参考链接)，但在描述数学公式的时候还是显得不够。得益于同学白石的数学证明，我还是想尝试写一下，希望本文在兼顾通俗易懂的基础上，真真正正能足以成为一篇完...
2018-12-17 10:03:13
3130
2
原创 T60：数据流中的中位数（Java）
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。分析：建立2个大根堆，一个max用于存放数据中较小的部分，一个min存放较大的部分。整体思路是最后若max+...
2018-12-14 16:05:35
496
1
原创 T59:二叉搜素树的第K个节点（Java）
题目：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。分析：二叉搜素树就是二叉树的中序遍历import java.util.Stack;public class KthNode2 { public static class TreeNode { int val = 0; Tre...
2018-12-14 15:46:24
127
原创 T58：序列化二叉树（Java）
题目;请实现两个函数，分别用来序列化和反序列化二叉树分析：public class Serialize1 { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
2018-12-13 17:05:12
158
原创 T57：把二叉树打印成多行（Java）
题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。分析：很明显可以利用队列 先进先出 但题目要求是每一层输出一行 这才是题目的关键。于是应该增加2个变量 来记录队列的长度和当前打印数。int count =0 ,int len =s.size(）；import java.util.ArrayList;import java.util.LinkedList;im...
2018-12-13 16:07:20
197
原创 T56：之字形打印二叉树（Java）
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。分析：方法一 建立2个栈，s1放基数层，s2放偶数层 temp为临时存放每一层的数值的链表int level=1; Stack<TreeNode> s1=new Stack<TreeNode>(); s1.a...
2018-12-13 10:53:50
117
原创 T55：对称二叉树（Java）
题目： 请实现一个函数，用来判断一颗二叉树是不是对称的。 * 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。分析：此题比较简单 ，就简单的递归 public class isSymmetrical1 { public class TreeNode { int val = 0; TreeNode left = null; ...
2018-12-13 09:41:31
152
原创 T54:二叉树的下一个节点（Java）
题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析：此题就是要找后继节点，后继节点就是二叉树中序遍历的下一个节点。中序遍历的顺序是左中右，因此应该判断是否有右子树。1.若有右子树，则该节点的父节点即是所求2.无右子树，就要找到该节点作为哪个节点的左子树的最后一个节点。注意是左子树。。。例子...
2018-12-12 20:51:56
133
原创 T53:删除链表中重复的节点（Java）
/* * 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 * 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 */public class deleteDuplication1 { public class ListNode { int val; ...
2018-12-12 20:33:45
158
原创 T52：链表中环的入口（Java）
题目：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null这个题和前面有个题类似public class EntryNodeOfLoop1 { public class ListNode { int val; ListNode next = null; ListNode(int val) { this.va...
2018-12-12 11:09:18
92
原创 T51:字符流中第一个未重复的字符（Java）
题目;* 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 总结？？？？？？？？？？？？？？？？？？？？？？？public class FirstAppearingOnce1 { int [] count=new ...
2018-12-12 11:07:38
114
原创 T50：
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。/* * 请实现一个函数用来判断字符串是否表示数值
2018-12-11 19:36:36
423
原创 T48:构建乘积数组（Java）
题目：给定一个数组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[0]=A[1]*A[2]*A[3]*.......A[n-1]B[1]=A[0]*A[2]*A[3]*.........
2018-12-11 16:23:25
273
原创 T47:数组中的重复数字（Java）
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思考：第一想法是和前面某题类似 利用HashSet 时间复杂度：O(n)，空间复杂度:O(n)//HashMap ...
2018-12-11 11:32:18
141
原创 T46:字符串转换成整数（Java）
题目：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。思考：第一 先要将字符串变成一个字符数组 c[] 第二 对第一位进行判断。‘-’则用symbol=-1进行标记 同时让c[0]=0; ...
2018-12-11 10:21:35
304
1
原创 T45：加法
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析：方法一 将int转换成BigInteger类型 不过先要变成String 类型 然后再使用add方法/* * 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 */public class Add1 { public static ...
2018-12-10 15:27:17
130
原创 T44：1+2+3......+N(Java)
题目：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。/* * 求1+2+3+...+n， * 要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 */public class Sum_Solution1 { public...
2018-12-10 11:36:27
183
原创 T43：孩子们的游戏（java）
题目：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直...
2018-12-10 11:16:04
133
原创 T42：扑克牌的顺序（Java）
题目：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13...
2018-12-10 10:38:09
617
原创 T41：单词的翻转（Java）
t题目：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？参考：https://b...
2018-12-09 15:35:50
255
原创 T40：左旋转字符串
题目： 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。方法一：str1=abc str1=cbastr2=XYZdefstr2=fedZYX cbafedZYX (翻转)XYZdefabc方法二：复制 str+=str abcXYZdefabcXYZdef subString(n,len+n)即可 具体代码见下参考：h...
2018-12-09 14:45:01
118
原创 T39：和为S的两个整数（Java）
题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思考：i,j分别指向数组收尾，题目要求成绩最小， 根据数学基础知识知道两个数相差越大，他们的乘积就越小。代码如下import java.util.ArrayList;/* * 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正...
2018-12-09 14:06:47
139
原创 T39：和为S的连续正数序列（Java）
题目：输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序比如 输入15输出为public class FindContinuousSequence1 { public static ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { A...
2018-12-09 13:37:46
88
原创 T38：数组中只出现一次的数
1.https://blog.csdn.net/blubluhao/article/details/798460422.https://blog.csdn.net/blubluhao/article/details/79846042import java.util.HashSet;import java.util.Iterator;import java.util.Set;/*...
2018-12-08 19:33:20
104
原创 T37:是否是平衡二叉树
平衡二叉树：左右树的高度差不超过1public class TreeDepth { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val;...
2018-12-08 17:15:34
123
原创 T36：二叉树的深度
思路 ：利用递归public class TreeDepth { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } ...
2018-12-08 17:07:48
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人