- 博客(85)
- 收藏
- 关注
RSS订阅原创 多线程高并发编程
1.countDownLatch阻塞，countDown到零，结束阻塞继续执行。可以时一个线程countDown，可以是多个线程countDownpublic static void usingCountDownLatch(){ Thread[] threads = new Thread[100]; CountDownLatch latch = new CountDownLatch(threads.length); for (int i = 0;
2021-09-04 18:50:40
150
原创 线程池Executor
1.两个线程交替输出1a2b3c4d......zt1 = new Thread(()->{ for(char c : aT){ System.out.print(c); LockSupport.unpark(t2); //叫醒t2 LockSupport.park(); //T1阻塞 }}, name:"t1");t2 = new Thread(()->{ for(char c : aT){
2021-09-04 18:28:10
227
原创 Spring data mongodb (mongoTemplate)
1.依赖管理org.springframework.bootspring-boot-starter-parent2.3.2.RELEASEorg.springframework.bootspring-boot-starter-data-mongodb底层是mongoDriver2.application.ymlspring.data.mongodb.hostspring.data.mongodb.portspring.data.mongodb.databasesp
2021-08-28 19:39:27
988
原创 redis集群模式搭建-20210816
一、安装下载 wget https://download.redis.io/releases/redis-6.2.4.tar.gz 解压 tar -zvxf redis-6.2.4.tar.gz 安装 make install PREFIX=/usr/local/redis二、启动前置启动（一般不用）./redis-server特点：redis启动后，将不能输入其他命令。退出前置启动的方式 ctrl+c 后置启动 ./redis-cli ../conf/redis.conf...
2021-08-16 17:42:35
122
转载 github上传开源项目
转自：https://blog.csdn.net/qq_36255612/article/details/80742259https://blog.csdn.net/weixin_30697239/article/details/99312386https://zhuanlan.zhihu.com/p/106295945
2021-04-26 00:27:55
162
1
原创 kafka顺序写入&ZeroCopy
1.为何kafka把消息存在磁盘上，但可以轻松支持每秒百万级的写入请求 / kafka高吞吐率的原因？kafka为了防止丢失数据，将收到的消息写入磁盘中，但仍能保证高吞吐率，超过了大部分的消息中间件，使得kafka在日志处理等海量数据场景广泛应用。为了优化写入速度kafka采用了顺序写入和MMFile两个技术。因为硬盘是机械结构，每次读写都会寻址->写入，其中寻址是一个“机械动作”，它是最耗时的。所以硬盘最讨厌随机I/O，最喜欢顺序I/O。为了提高读写硬盘的速度，Kafka就是使用顺序I/O。
2020-09-08 21:35:40
1288
原创 kafka分区和日志
1.Kafka中所有消息是通过Topic为单位进行管理，每个Kafka中的Topic通常会有多个订阅者，负责订阅发送到改Topic中的数据。Kafka负责管理集群中每个Topic的一组日志分区数据。生产者将数据发布到相应的Topic，可以选择不同的分发策略，选择将哪个记录分发送到Topic中的哪个Partition。例如可以round-robin方式完成此操作，然而这种仅是为了平衡负载。也可以根据某些语义分区功能（例如基于记录中的Key）进行此操作。每组日志分区是一个有序的不可变的的日志序列，分区中
2020-09-05 17:42:42
579
原创 Kafka概念与架构-笔记
1.简介：Kafka是由Apache软件基金会开发的一个开源流处理平台，由Scala和Java编写。Kafka是一种高吞吐量的分布式发布订阅消息系统，它可以收集并处理用户在网站中的所有动作流数据以及物联网设备的采样信息。一般用作系统间解耦、异步通信、削峰填谷等作用。同时Kafka又提供了Kafka streaming插件包实现了实时在线流处理。相比较一些专业的流处理框架不同，Kafka Streaming计算是运行在应用端，具有简单、入门要求低、部署方便等优点。2.业务场景：（1）消息队列k
2020-09-04 23:38:02
123
原创 eureka-server依赖报错，pom文件不报错
Spring-cloud项目引入Eureka-错误信息：Cannot resolve org.springframework.cloud:spring-cloud-netflix-eureka-server:1.3.0.RC1原因: 依赖引用错误，应该用有starter的包错误引用：<dependency> <groupId>org.springframework.cloud</groupId> <artifactId>
2020-07-23 15:57:47
1633
原创 归并排序（递归与非递归写法）
递归版本：public static void merge(int[] arr, int L, int M ,int R){ int [] help = new int[R-L+1]; int p1 = L; int p2 = M; int i = 0; while(p1<=M&&p2<=R){ help[i++] = arr[p1]>arr[p2]?arr[p2++]:arr[p1++]; } while(p1<=M){
2020-05-24 18:01:50
192
原创 328.奇偶链表
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1->3->5->6->
2020-05-10 18:27:30
142
原创 32-从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof著作...
2020-05-10 15:47:49
120
原创 81. 搜索旋转排序数组 II
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,0,1,2,2,5,6]可能变为[2,5,6,0,0,1,2])。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回true，否则返回false。示例1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例2:输入: nums = [...
2020-04-27 14:50:44
105
原创 20. Valid Parentheses
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of b...
2020-04-18 13:48:04
116
原创 19. Remove Nth Node From End of List
Given a linked list, remove then-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, t...
2020-04-18 13:07:51
118
原创 LeetCode 5 Longest Palindromic Substring
LeetCode 5. Longest Palindromic Substringhttps://www.zhihu.com/question/40965749https://www.felix021.com/blog/read.php?2040https://blog.csdn.net/ggggiqnypgjg/article/details/6645824Given a...
2020-04-08 14:45:00
98
原创 leetcode 15. 3Sum
Given an arraynumsofnintegers, are there elementsa,b,cinnumssuch thata+b+c= 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not cont...
2020-04-08 01:13:33
112
原创 LeetCode-14 Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.If there is no common prefix, return an empty string"".Example 1:Input: ["flower","flow","flight"]Output:...
2020-04-07 23:58:55
149
原创 剑指offer面试题4--在二维数组中搜索整数
JavaMethod 1: search from the upper right corner,you can search from the lower left corner also.package offer;public class num4_searchInMatrix { /* * description: * in a two-dimensional a...
2019-12-18 16:20:32
113
转载 Java教程
1.3 Java语法规范基本语法编写 Java 程序时，应注意以下几点：大小写敏感：Java 是大小写敏感的，这就意味着标识符 Hello 与 hello 是不同的。 类名：对于所有的类来说，类名的首字母应该大写。如果类名由若干单词组成，那么每个单词的首字母应该大写，例如FirstDemo。 方法名：所有的方法名都应该以小写字母开头。如果方法名含有若干单词，则后面的每个单词首字...
2019-12-17 21:17:02
180
原创 查找重复数
剑指offer-面试题3javapackage offer;/* * description: * find the duplicated number in the array * there are n numbers in the array range from 0 to n-1. * There are some duplicated numbers in the...
2019-12-17 20:00:14
126
原创 组个最小数
题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9...
2019-09-09 13:02:16
164
原创 D进制的A+B
链接：https://www.nowcoder.com/questionTerminal/52fee0e0ffc44d258b8f940184017c00来源：牛客网输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。...
2019-09-08 13:51:28
275
原创 个位数统计
题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入描述:每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述:对N中每...
2019-09-07 09:59:02
104
原创 月饼
链接：https://www.nowcoder.com/questionTerminal/6fc9a928c7654b0fbc37d16b8bd29ff9来源：牛客网月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：...
2019-09-06 09:28:33
159
原创 数字黑洞
链接：https://www.nowcoder.com/questionTerminal/2e6a898974064e72ba09d05a60349c9e来源：牛客网给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫K...
2019-09-04 10:13:04
159
原创 锤子剪刀布
题目描述大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入描述:输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。...
2019-08-30 10:35:08
100
原创 德才论
题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名输入描述:输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数...
2019-08-29 16:41:50
149
原创 福尔摩斯的约会
链接：https://www.nowcoder.com/questionTerminal/7335f56d49e946c2a7cd2a93661b293b来源：牛客网大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的...
2019-08-28 10:40:11
118
原创 部分A+B
题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。 现给定A、DA、B、DB，请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出描述:在...
2019-08-28 09:45:28
105
原创 A除以B
题目描述：本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述：输入在1行中依次给出A和B，中间以1空格分隔。输出描述：在1行中依次输出Q和R，中间以1空格分隔。输入示例：123456789050987654321 7输出示例：17636684150141093474 3思路：手算除法的方式...
2019-08-27 11:26:29
91
原创 poj 2452 Sticks Problem
DescriptionXuanxuan has n sticks of different length. One day, she puts all her sticks in a line, represented by S1, S2, S3, ...Sn. After measuring the length of each stick Sk (1 <= k <= n), sh...
2019-08-23 10:10:05
162
原创 数素数
题目描述：令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。tips:素数判断：只能被1和自身整除。判断方法：不能被2到之间的任何数整除，数字2除外。偶数必然不是素数（除了2），所以判断时可以从3开始，每次递增2，可以不用判断偶数。输入描述:输入在一行中给出M和N，其间以空格分隔。tips:M表示第M个素数，N表示第N个...
2019-08-22 10:59:47
108
原创 数字分类
题目描述：给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入描述:每个输入包含1个测试用例...
2019-08-20 21:50:32
197
原创 180. Consecutive Numbers
Write a SQL query to find all numbers that appear at least three times consecutively.+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 || 3 | 1 || 4 | 2 || 5 | 1 || 6 | ...
2019-08-19 22:03:20
79
原创 21. Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output: 1-...
2019-08-19 21:08:27
99
原创 A+B和C
题目描述：给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输入例子:41 2 32 3 42147483647 0 21474836460 -2147483648 -2147483647输出：...
2019-08-19 11:09:34
101
原创 178. Rank Scores
Write a SQL query to rank scores. If there is a tie between two scores, both should have the same ranking. Note that after a tie, the next ranking number should be the next consecutive integer value. ...
2019-08-11 21:21:17
115
原创 177. Nth Highest Salary
Write a SQL query to get thenthhighest salary from theEmployeetable.+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300 |+----+--------+For example...
2019-08-10 22:19:53
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人