- 博客(26)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 单元测试在java中的运用 Idea mac版
春节很快就过完了，又开始了“苦逼”打工人的生活，今日忙里偷闲，看了下在java项目中的单元测试如何应用，于是参照了网上的一些博客，在idea中应用，下面来看看如何搭建吧。第一步：打开preferences，在plugins中搜索JUnitGenerator，下载如下图的插件，重启idea。第二步：重启完成之后，选择需要进行生成测试类的class类，然后command+N 或者option+Enter，选择JUnit4。idea会生成test目录，并且在该目录的对应包下生成xxxTest.java
2021-02-23 14:48:16
343
原创 《编程珠玑》如何给1000万条记录排序,每条记录都是7位的整数,且每个整数不重复
一个比较引人思考的问题：一个文件，其中有小于n条正整数数据，每条正整数的长度为7位，n<=10^7，即小于1000万条的数据，且每条数据不重复（正整数不重复），要对该磁盘文件进行排序。限制条件：只有1MB的内存可用。分析过程，思考每条正整数的占用空间，如果已7字节的空间存储每个正整数，则1MB的空间只能存143000左右个，如果已32位正整数存的话，则是每个数字占用4字节的大小，则1MB的空间可以存储250000个。那么问题来了，一共有1000万条数据的话，如果该排序我是已归并排序来做，则需要
2020-12-03 16:56:56
424
转载 每天一个小知识之CountDownLatch
CountDownLatch介绍CountDownLatch是一个同步工具类，它允许一个或多个线程一直等待，直到其他线程执行完后再执行。例如主任务分发给3个子任务去执行，需要等待3个子任务执行完成之后才能继续执行主任务的场景，就可以用到CountDownLatch.CountDownLatch是在java1.5被引入的，跟它一起被引入的并发工具类还有CyclicBarrier、Semaphore、ConcurrentHashMap和BlockingQueue，它们都存在于java.util.conc
2020-11-26 01:05:17
429
原创 LeetCode 120 Java解法 使用DP
import java.util.List;/** * @author pauljy * @program LearnJava * @description * @date 2019-09-25 18:43 */public class Leet120 { /** * @description: 三角形结构的输入，由一个空间复杂度为O(n^2)的解法入手，由底向...
2019-09-26 00:06:00
257
转载 linux命令 tar
-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件-z：有gzip属性的-j：有bz2属性的-Z：有compress属性的-v：显示所有过程-O：将文件解开到标准输出参数-f是必须的查看tar -tf aaa.tar.gz 在不解压的情况下查看压缩包的内容压缩tar –cvf jpg.ta...
2019-07-30 11:26:40
73
原创 LeetCode41(Java解法)
题目：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。想法：因为题目规定不能开辟额外的空间，所以，考虑到遍历数组，n为数组长度。如果num...
2019-07-27 14:14:52
481
原创 LeetCode 33(Java解法)
题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0...
2019-07-26 16:16:14
343
原创 LeetCode 22 (Java解法)
使用了递归回溯：public static List<String> generateParenthesis(int n) { List<String> res = new ArrayList<>(); helper(res,"",0,0,n); return res; } public sta...
2019-07-25 12:19:19
528
原创 LeetCode 8 字符串转成整数（Java）
题目描述：假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为[−231,231− 1]。如果数值超过这个范围，qing返回 INT_MAX (231− 1) 或INT_MIN (−231) 。示例1:输入: "42"输出: 42示例2:输入: " -42"输出: -42解释: 第一个非空白字符为 '-', 它是一个负号。 我们...
2019-07-25 11:48:47
223
原创 割绳子 动态规划
题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)，至少剪一次。每段绳子的长度记为k[0],k[1],…,k[m]. 请问k[0]k[1]…*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18.思路：dp[i] = max(dp[j]*[i-j])(j 属于 1-N/2，i 属...
2019-07-24 15:15:46
508
原创 LeetCode51(N皇后)-Java解法
先说明下皇后棋子的效果，所在行、列、主对角线、次对角线都不可以放置。首先想出递归函数：下面是伪代码backtrack（int row=0）: for（int col = 0;col < n;col ++）{ 判断是否可以放置：如果可以 placeQueen(row,col); 如果此时：row + 1 == N 发...
2019-07-21 18:56:13
348
原创 将阿拉伯数字转换成中文（不超过十万且不小于负十万）
public static String transferNumberToChinese(int number) { String[] numArr = new String[]{"零","一","二","三","四","五","六","七","八","九"}; String[] digArr = new String[]{"","十","百","千","万"}; cha...
2019-07-10 18:14:33
186
原创 python3.7下安装tensorflow（win10）
先是安装pip然后这句话在命令行输入就行pip install https://download.tensorflow.google.cn/mac/cpu/tensorflow-1.10.0-py3-none-any.whl --upgrade
2019-07-03 14:48:38
225
转载 （转）重写equals和hashcode
重写equals和hashcode如果你决定要重写equals()方法，那么你一定要明确这么做所带来的风险，并确保自己能写出一个健壮的equals()方法．一定要注意的一点是，在重写equals()后，一定要重写hashCode()方法．具体原因稍候再进行说明．我们先看看 JavaSE 7 Specification中对equals()方法的说明：It isreflexive: fo...
2019-07-03 14:47:41
132
原创 多线程交替打印奇偶1-100
使用了synchronize关键字和volatile，共享变量i；但是该方法不能用到三个线程的。public class SynchronizeStudy implements Runnable{ volatile static int i = 0; public synchronized void increase() { notifyAll(); ...
2019-07-03 10:31:36
625
原创 秋招之路（1）java 代理模式 总结
代理模式：定义：为其他对象提供一个代理以控制对某个对象的访问，即通过代理对象访问目标对象。这样做的好处，可以在目标对象实现的基础上，增强额外的功能操作，即扩展目标对象的功能。关键点：代理对象和目标对象，代理对象是对目标对象的扩展，并会调用目标对象。1、静态代理静态代理再使用时，需要定义接口或者父类，被代理对象与代理对象一起实现相同的接口或者是继承相同的类。关键：在编译期确定代理...
2019-07-02 17:18:05
107
原创 leetcode第十题（java解法）
Given an input string (s) and a pattern (p), implement regular expression matching with support for'.'and'*'.'.' Matches any single character.'*' Matches zero or more of the preceding element....
2018-09-13 18:07:57
951
原创 合并两个已排序数组。
始终保持A数组的长度小于等于B数组，且新数组长度为A.length+B.length，第一个while将两个数组相互比较，一定有一个数组走到尽头，不知道是A还是B，所以再依次循环，遍历结束。代码如下：public static int[] mergeSortedArray(int[] A, int[] B) { // write your code here int[] ...
2018-09-06 16:00:58
262
原创 寻找第n个丑数
DescriptionUgly number is a number that only have factors 2, 3 and 5.Design an algorithm to find the nth ugly number. The first 10 ugly numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 通过空间代价来提升时...
2018-08-28 17:46:02
135
原创 lintcode第三题 计算个位数在顺序数组中出现的次数
计算数字k在0到n中的出现的次数，k可能是0~9的一个值Count the number of k's between 0 and n. k can be 0 - 9.Exampleif n = 12, k = 1 in[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]we have FIVE 1's (1, 10, 11, 12) ...
2018-08-24 16:07:49
189
转载 计算n的阶乘有多少个尾随零
之前的思路是根据1-10,10个数一个区间分析一个区间产生多少个零，发现这个方法不靠谱，随后阅读资料发现以下思路：我们会发现一个因子2和因子5组合产生一个0，这样我们只需统计1到n有多少个因子对，即n！的尾随零个数，因子2的个数比因子5的个数多，因此我们只需统计出因子5的个数即可，如统计一次5的倍数 （5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,...
2018-08-24 11:41:34
597
原创 解析图片获得url，可以用网页打开
import org.jsoup.Jsoup;import org.jsoup.nodes.Document;import org.jsoup.nodes.Element;import org.jsoup.select.Elements;import java.io.FileNotFoundException;import java.io.FileOutputStream;impo...
2018-07-18 16:42:34
4287
原创 A+B的问题（使用位运算）
ClarificationAre a and b both 32-bit integers?Yes.Can I use bit operation?Sure you can.ExampleGiven a=1 and b=2 return 3.ChallengeOf course you can just return a + b to get accepted. But Can you chall...
2018-07-03 16:55:18
416
转载 （转）来自对回车与换行的了解
今天，我总算搞清楚"回车"（carriage return）和"换行"（line feed）这两个概念的来历和区别了。在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。于是，研制人员想了个办法解决...
2018-07-02 10:20:39
209
原创 关于一些前端兼容性的问题
1.其他浏览器下可以，但IE9下布局不对齐 如，height:XXXXXX(非IE浏览器)，height:XXXX\9;(IE浏览器)。这是别人那儿截图过来的~~~~~学习的见截图
2018-01-15 18:05:54
222
空空如也
想请教各位，VS2013MFC控件变量是灰色的，是怎么回事，谢谢
2015-11-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人