soft.push("zzq")

2020年8月29日

/** * 循环有序的数组进行二分查找 * @param A */ public static int find(int[] A, int n, int target){ if(n<=0) return -1; int left = 0, right = n-1; while(left<=right Read More

posted @ 2020-08-29 20:38 soft.push("zzq") Views(335) Comments(0) Diggs(0) Edit

字符串转换为int

public static int strToInt(String str) { char[] s = str.trim().toCharArray(); int len = s.length; // 去除空格后长度为0则返回0 if (len == 0) return 0; int sign = Read More

posted @ 2020-08-29 13:33 soft.push("zzq") Views(148) Comments(0) Diggs(0) Edit

redis基于用户访问限流

/** * * @param userId * @param period 窗口大小 * @param maxCount 最大频次限制 * @return */ public boolean isActionAllowed(String userId, int period, int maxCoun Read More

posted @ 2020-08-29 11:38 soft.push("zzq") Views(250) Comments(0) Diggs(0) Edit

2020年8月28日

两个大文件中找出共同记录

1.题目描述给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url? 2.思考过程（1）首先我们最常想到的方法是读取文件a，建立哈希表（为什么要建立hash表？因为方便后面的查找），然后再读取文件b，遍历文件b中每个url，对于每个遍历， Read More

posted @ 2020-08-28 16:15 soft.push("zzq") Views(215) Comments(0) Diggs(0) Edit

股票的最大利润

public static int MaxDiff(int[] arr) { if(arr==null || arr.length<2) return -1; //error int min=arr[0]; //最大利润可以是负数，只要亏损最小就行 int maxDiff=arr[1]-min; f Read More

posted @ 2020-08-28 14:04 soft.push("zzq") Views(114) Comments(0) Diggs(0) Edit

2020年8月27日

单链表反转非递归

static Node reverseLinkedList(Node node) { Node previousNode = null; Node currentNode = node; Node headNode = null; while (currentNode != null) { Node Read More

posted @ 2020-08-27 16:43 soft.push("zzq") Views(127) Comments(0) Diggs(0) Edit

Java中boolean类型到底占用多少个字节

1、1个bit（1/8个字节）理由：boolean类型的值只有true和false两种逻辑值，在编译后会使用1和0来表示，这两个数在内存中按位算，仅需1位（bit）即可存储，位是计算机最小的存储单位。在传智播客java基础班中也有有此理由（复习时所参考的视频）。 2、1个字节理由：虽然编译后1和0只 Read More

posted @ 2020-08-27 16:36 soft.push("zzq") Views(358) Comments(0) Diggs(0) Edit

2020年8月26日

多线程，计算List<Integer>

/** * 多线程处理list * * @param data 数据list * @param threadNum 线程数 */ public static int handleList(List<Integer> data, int threadNum) { int length = data.s Read More

posted @ 2020-08-26 15:27 soft.push("zzq") Views(214) Comments(0) Diggs(0) Edit

es聚合操作

GET /jzt_study_detail/content/_search { "size": 0, "aggs": { "group_by_channelids": { "terms": { "field": "channelIds", "size": 5, "order": { "sum_vie Read More

posted @ 2020-08-26 14:27 soft.push("zzq") Views(252) Comments(0) Diggs(0) Edit

字符串压缩

public static void strZip(String s) { for (int i = 0; i < s.length(); i++) { int sum = 0; for (; (i + 1 < s.length()) && (s.charAt(i) == s.charAt(i + Read More

posted @ 2020-08-26 11:01 soft.push("zzq") Views(114) Comments(0) Diggs(0) Edit

公告