- 博客(299)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 牛客网|名字的漂亮度
题目信息给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。本题含有多组数据。输入描述整数N，后续N个名字输出描述每个名称可能的最大漂亮程度示例输入2zhangsanlisi示例输出192101题解题目中只说了名字的漂亮度，但是并未指定每个字母的漂亮
2021-04-28 18:11:07
1519
1
原创 牛客网|DNA序列
题目信息一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的GC-Ratio可能是基因的起始点。给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员经常会需要在其中找出GC-Ratio最高的子序列。本题含有多组样例输入。输入描述输入一个string型基因序列，和int型子串的长度输出描述找出GC比例最高的子串,如果有多
2021-04-28 18:10:51
1933
1
原创 沈剑老师的MySQL军规
如何降低数据库磁盘IO读多写少用缓存前台与后台分离架构最优质的SQL只让数据库做它擅长的事情：存储和索引，少干其它事情大对象，原则上不要存储在数据库里如何降低数据库CPU计算数据库非必须的CPU计算，尽量挪到服务处去处理禁止使用外键约束，由服务保障完整性禁止使用存储过程，视图，触发器，event
2021-04-27 18:10:38
1512
原创 牛客网|密码验证合格程序
题目信息密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述一组或多组长度超过2的字符串。每组占一行输出描述如果符合要求输出：OK，否则输出NG输入示例021Abc9000021Abc9Abc1021ABC9000021$bc9000输出示例OKNGNGOK题解根据题意可得到如下信息：密码长度大于8 至少包含大写字母、小写字母、数字和特殊字符至少三种 不能包
2021-04-22 14:10:47
585
原创 Java中默认四种线程池使用分析
Java定义了Executor接口并在该接口中定义了execute( )用于执行一个线程任务，然后通过ExecutorService实现Executor接口并执行具体的线程操作。ExecutorService接口有多个实现类可用于创建不同的线程池。newCachedThreadPoolnewCachedThreadPool用于创建衣蛾缓存线程池。之所以叫缓存线程池，是因为它在创建新线程时，如果有可重用的线程，则重用他们，否则重新创建一个新的线程并将其添加到线程池中。对于执行时间很短的任务惹眼，new
2021-04-21 18:57:25
1232
原创 循环方式求解斐波那契数列
斐波那契数列（Fibonacci sequence）是1、1、2、3、5、8、13、21、34、55...对于斐波那契数列的第n项求解，通常是使用递归方式实现，如下 public static int fbNum(int n) { if (n==1 || n==2) return 1; else return fbNum(n-1) + fbNum(n-2); }使用递归方式计算斐波那契数时，第n项总是须要先计算出第n-1项和第n-2项，运行时间T(N)T(N-1)+T(N-2)。由于
2021-04-20 18:22:52
4277
原创 牛客网|输入整型数组和排序标识，对其元素按照升序或降序进行排序
题目信息输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）本题有多组输入，请使用while(cin>>)处理输入描述第一行输入数组元素个数第二行输入待排序的数组，每个数用空格隔开第三行输入一个整数0或1。0代表升序排序，1代表降序排序输出描述输出排好序的数字示例输入81 2 4 9 3 55 64 25051 2 3 4 51示例输出1 2 3 4 9 25 55 645 4 3 2 1题解
2021-04-19 23:36:16
666
原创 牛客网|简单错误记录
题目信息开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现...
2021-04-16 18:14:14
359
原创 pg数据库百分比处理
PostgreSQL数据库中，两个integer类型数据，如何处理为百分比形式有表 student ，其中id字段为character类型，total和complete字段为integer型total为总任务量，complete为完成任务量，当前诉求，求出完成率，保留一位小数操作尝试一，直接相除 complete/total，可以看到结果为0这里为0，因为两个字段均为integer型，会按整数相除处理。二，使用round函数 round(complete/total, 1..
2021-04-15 12:10:24
8916
1
原创 牛客网|表示数字
题目信息将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例输入Jkdi234klowe90a35151示例输出Jkdi*234*klowe*90*a*3**5151*题解通过题目和输入输出描述，可以得到以下信息如果只有一个数字，前后都要加* 如果前字母，后数字，数字前加* 如果前数字，后数
2021-04-14 23:47:25
252
1
原创 从源码看ArrayList使用(一)
ArrayList是基于数组实现的List接口，实现所有可选列表操作，并允许所有元素，包括null。 除了实现List接口之外，该类还提供了一些方法来处理内部用于存储列表的数组的大小。每个ArrayList实例都有一个容量 。 容量是用于存储列表中的元素的数组的大小。 它总是至少与列表大小一样大。 如果添加元素时发现当前容量已满，则ArrayList会自动扩容，扩充容量为当前容量的0.5倍。ArrayList是线程非同步的，即多线程情况下操作不安全，如果要在多线程情况下使用ArrayList，可以选择使..
2021-04-14 18:01:41
138
原创 牛客网|明明的随机数
题目信息明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。当没有新的输入时，说明输入结束。输
2021-04-13 17:08:27
145
原创 分发子弹
题目信息N个士兵站成一排，教官根据每个士兵的评分分发子弹，分发规则如下每个士兵至少分一枚子弹 相邻士兵，评分高的必须获得更多子弹输入描述输入N个士兵的评分数组输出描述输出须要分发给士兵的最少的子弹数量示例输入1 0 3 2示例输出64个士兵，每个士兵评分为 1 0 3 2。每个人至少分一颗子弹，4个人须4颗子弹；相邻士兵，评分高的多分子弹，1和0相比，1多获得一颗子弹，0 3 2相比，3多获得一颗子弹。一共6颗子弹。题解按照分发规则分析每个士兵
2021-04-09 20:49:49
840
2
原创 spring-retry框架使用说明
spring-retry技术是spring框架中的调用重试技术实现，通过retry技术，可以对当前调用失败的请求重新发起重试机制，重试成功即返回，若继续失败，是否再次重试依代码配置决定。示例工程示例中，使用三个工程eureka注册中心 retry-client 消费方，发起请求调用 retry-server 服务方，提供服务retry-client工程代码结构其中 RetryClientApplication.java 为工程启动类Controller.java 请求入口类
2021-04-09 11:47:43
1513
1
原创 java.lang.TypeNotPresentException: Type javax.xml.bind.JAXBContext not present
一个eureka注册中心服务，之前都正常运行的，昨天通过java -jar 方式运行时报错java.lang.TypeNotPresentException: Type javax.xml.bind.JAXBContext not present at java.base/sun.reflect.generics.factory.CoreReflectionFactory.makeNamedType(CoreReflectionFactory.java:117) ~[na:na] ...
2021-04-08 11:32:19
282
2
原创 牛客网|蛇形矩阵
题目信息蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：136101525914481371211请注意本题含有多组样例输入。输入描述输入正整数N（N不大于100）输出描述输出一个N行的蛇形矩阵。题解找规律，以输入4的情况下查看。从1位置开始，先向下，然后斜着向右上方走，走到第一行，再回到最左侧，依次继续。 我们给每个位置带上行列值，基本可以得到编码的实现思路即：0,0位置向...
2021-04-07 22:06:55
708
1
原创 牛客网|成绩排序
题目信息题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。注：0代表从高到低，1代表从低到高本题含有多组输入数据！输入描述输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开输出描述按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开示例输入30fang 90yang 50ning 70示例输出fang 90ning 70yang 50题解这个题
2021-04-06 21:58:43
336
原创 牛客网|整型数组合并
题目信息将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。请注意本题有多组样例。输入描述输入说明，按下列顺序输入：1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值输出描述输出合并之后的数组示例输入31 2 54-1 0 3 2示例输出-101235题解题目信息中可以取到的主要信息两个数组 数组元素去重 排序依照取到的主要信息，可以定义list来存放
2021-04-05 23:24:15
451
原创 牛客网|输入n个整数，输出其中最小的k个
题目信息输入n个整数，输出其中最小的k个。本题有多组输入样例，请使用循环读入，比如while(cin>>)等方式处理输入描述：第一行输入两个整数n和k第二行输入一个整数数组输出描述：输出一个从小到大排序的整数数组示例输入：5 21 3 5 7 2示例输出：1 2题解题意很明确，给一个指定大小的数组，对数组内容排序，然后取排序后的前k个元素编码import java.io.BufferedReader;import java.
2021-04-05 22:46:15
1424
原创 牛客网|矩阵乘法
题目信息如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的矩阵的大小不超过100*100输入描述：输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后x行，每行y个整数，代表第一个矩阵的值之后y行，每行z个整数，代表第二个矩阵的值输出描述：对于每组输
2021-04-04 17:06:09
363
原创 volatile对所有线程可见
Java中synchronized关键字可以保证变量的同步，Java还有一个稍弱的同步机制，即volatile变量。volatile用户确保将变量的更新操作同步通知到其它线程。volatile变量具备两种特性：一种是保证该变量对所有线程可见，在一个线程修改了变量的值后，新的值对于其它线程时可以立即获取的；一种是volatile禁止指令重排，即volatile变量不会被缓存在寄存器或者其它处理器不可见的地方，因此在读取volatile类型的变量时总会返回最新写入的值。因为在访问volatile变脸时不
2021-04-04 15:28:55
827
1
原创 冒泡排序
冒泡排序（Bubble Sort）算法是一种较简单的排序算法，它在重复访问要排序的元素列时，会依次比较相邻的两个元素，如果左边的元素大于右边的元素，就将二者交换位置，如此重复，直到没有相邻的元素需要交换位置，这时该列表的元素排序完成。该算法名称的由来是越大的元素会经过交换慢慢浮到数组的顶端，就如同水的气泡最终会浮到顶端一样。假如有数组 {34，8，45，1，24，67，56，35}，数组中有8个元素，按照冒泡排序须走7趟完成排序，下面通过图片展示排序效果插入排序中，第一趟会将最大的数挪到数组
2021-04-03 23:27:03
85
原创 字符数字排序
题目信息输入一串字符串，包含数字、大小写字母和特殊字符。请将数字按照降序排列，字母按照升序排列。排列后，数字放在数字的位置，字母放在字母位置。示例输入：3p0i1r6w7s5n#k8^&*1示例输出：8i7k6n5p3r1s#w1^&*0题解字母排序后要放到原字母的位置，数字排序后要放到原数字的位置。操作步骤如下将输入转为字符数组 定义两个列表，接收数字和数字在原字符数组中的位置 定义两个列表，接收字母和字母在原字符数组中的位置 对数字列表和字母列表分别排序
2021-04-01 21:28:02
1460
原创 双亲委派机制
JVM提供了三种类加载器，分别为启动类加载器(Bootstrap Classloader)、扩展类加载器(Extention Classloader)和应用程序类加载器(Application Classloader)。其中启动类加载器是使用C/C++语言实现的，是虚拟机自身的一部分；其它的类加载器，都是由Java语言实现的，独立存在于虚拟机外部，并且全部继承自抽象类java.lang.ClassLoader。启动类加载器：负责加载JAVA_HOME/lib目录中的类库，或通过-Xbootclasspa
2021-04-01 13:04:55
603
1
原创 牛客网|两数之和
题目信息给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {20, 70, 110, 150},目标值为90，输出 index1=1, index2=2示例输入：[3，2，4]，6示例输出：[2，3]题解这个题不难，但是有一个小陷坑，就是下标是从1开始。求两数之和，一旦一.
2021-03-31 21:29:56
290
原创 插入排序
插入排序(Insertion Sort)是最简单的排序算法之一。对于一个有N个元素的列表，插入排序由N-1趟排序组成。对于p=1到p=N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。插入排序利用了这样的事实：已知位置0到位置p-1上的元素已经处于排过序的状态。假如有数组 {34，8，45，1，24，67，56，35}，数组中有8个元素，按照插入排序须走7趟完成排序，下面通过图片展示排序效果对于插入排序，由于嵌套循环的每一个都花费N次迭代，因此，插入排序的时间复杂度为O(N)。代码
2021-03-30 12:36:48
239
3
原创 leetcode|有序数组的平方
题目信息给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例输入：nums = [-4,-1,0,3,10]示例输出：[0,1,9,16,100]编码import java.util.Arrays;public class SortedSquares { public int[] sortedSquares(int[] nums) { for (int i=0; i<nums.length; i++) ...
2021-03-29 22:10:08
97
原创 缓存预热、击穿、雪崩、更新
缓存更新指在数据发生前变化后，及时将变化后的数据更新到缓存中，常见的缓存更新策略有以下4种。定时更新：是将底层数据库内的数据更新到缓存中，该方法比较简单，适合需要缓存的数据量不是很大的应用场景。过期更新：定时将缓存中过去的数据更新为最新数据，并更新缓存的过期时间。写请求更新：在用户有写请求时，先写数据库同时更新缓存，这适用于用户对缓存数据和数据库的数据有实时强一致性要求的情况。读请求更新：在用户有读请求时，先判断该请求数据的缓存是否过期或存在，如果不存在或已过期，则进行底层数据库查询，并将查询结
2021-03-28 23:15:33
235
原创 线程池工作原理
Java线程池主要用于管理线程组及其运行状态，以便Java虚拟机更好的利用CPU资源。Java线程池的工作原理为：JVM先根据用户给定的参数创建一定数量的可运行的线程任务，并将其放入队列中，在线程创建后启动这些任务，如果正在运行的线程数量超过了最大线程数量(用户设置的线程池大小)，则超出数量的线程排队等候，在有任务执行完毕后，线程池调度器会发现有可用的线程，进而再次从队列中取出任务并执行。线程池的主要作用是线程复用、线程资源管理、控制操作系统的最大并发数，以保证系统高效（通过线程资源复用实现）且安全（通
2021-03-27 12:46:49
5103
原创 常见的位运算使用
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作，它的效率会比编程语言的算术运算效率高。常见的位运算常见的位运算符见表格中，主要有&(与)、|(或)、^(异或)、<<(左移位)和>>(右移位)。
2021-03-25 18:00:24
1822
2
原创 牛客网|求最小公倍数
题目信息正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述: 输入两个正整数A和B，两个数字之间空格隔开输出描述: 输出A和B的最小公倍数。输入示例：5 7输出示例：35题解求解最小公倍数时，须要对数字分解质因数，然后去除重复的因子，其余因子之积变为最小公倍数。如 6=2*3，8=2*2*2 ，两个数字分解质因数后，有一个因子2是重复的，去除重复的2，剩余因子之积 3*2*2*2 = 24 便为最小公倍数。..
2021-03-24 14:37:12
267
原创 牛客网|最小的k个数
题目信息给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组示例输入：[4,5,1,6,2,7,3,8],4示例输出：[1,2,3,4]题解将指定数组升序排列，然后取前K个值即可编码import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class
2021-03-23 23:05:05
166
原创 牛客网|图片整理
题目信息Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。本题含有多组样例输入。输入描述：Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述：Lily的所有图片按照从小到大的顺序输出输入示例：Ihave1nose2hands10fingers输出示例：0112Iaadeeefghhinnnorsssv题解题目相
2021-03-23 22:39:34
229
原创 二分查找和顺序查找
顺序查找可以处理有序数组，也可以处理无序数组，依次遍历数组，查找待找元素，其时间复杂度为o(n)；折半查找只能处理有序数组，每次查找的过程中，都会将查找范围缩小一半，其时间复杂度为o(log2n)，以2为底，n的对数。顺序查找顺序查找即按照数组的元素下标位置，依次去比对查找，直到找到该元素为止，若循环结束依然未找到该元素，说明数组中没有带查关键字。顺序查找时，理论上最多查找n次，顺序查找的时间复杂度为o(n)。例如，数组array，有元素{2，3，4，5，6，7，8，9，10}，如果要找到元素7
2021-03-22 17:02:58
1786
原创 树的常用术语
树是数据结构中一个比较常见的结构，树里面有一些术语，这里照着图来说明下树的术语。节点，树中的一个连接点根节点，根结点（root）是树的一个组成部分，也叫树根。所有非空的树中，都有且仅有一个根节点。它是同一棵树中除本身外所有结点的祖先，没有父节点。父节点，若一个节点含有节点，则这个节点成为其子节点的父节点子节点，一个节点含有的子树的根节点成为该节点的子节点叶子节点，一棵树中没有子节点的节点成为叶子节点节点的权，节点的具体值节点的度，子节点的个数路径，从根节点到某一个具体节点所走过的路层
2021-03-21 23:59:19
688
原创 字符串排序
题目信息给定n个字符串，请对n个字符串按照字典序排列。输入描述：输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述：数据输出n行，输出结果为按照字典序排列的字符串。示例输入9captocatcardtwotooupboatboot示例输出boatbootcapcardcattotootwoup编码import java.io.BufferedReader;i
2021-03-17 23:01:42
329
原创 牛客网|提取不重复的整数
大的思路，将输入拆解为字符数组，将字符存入有序集合中，若集合中已包含该字符，则跳过，否则字符入集合。集合可以选择ArrayList 或 Deque。基于ArrayList 和 Deque，给出两种实现方式。方法一，将输入数字逆序后，将字符存放ArrayList中，输出；方法二，将输入数字转为字符数组，利用队列先进先出特点，输出结果数字
2021-03-15 22:52:57
358
1
原创 牛客网|尼科彻斯定理
题目信息验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。例如： 1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。题解我们把每个n的n³值和分解出来的和写出来，可以发现一些规律，即，对于每个数字n³分解后的连续奇数和中最中间的一位(n²) 或 两位(n² - 1，n² + 1)，据此，推测一下n为5的情况。推测5的结果值相等，最终是要推导出一个公式出来，将29的
2021-03-15 07:55:40
524
1
原创 牛客网|求小球落地5次后所经历的路程和反弹高度
假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半;再落下,求它在第5次落地时，共经历多少米?第5次反弹多高？初始高度为int型，最后的误差判断是小数点6位。如下图，初始高度为height，绿色高度为每次落地的路程，黄色背景为每次反弹的高度。5次落地的总高度为：height + height/2 + height/2 + height/4 + height/4 + height/8 + height/8 + height/16 + height/16 = 23height/8
2021-03-14 08:47:40
572
原创 统计每个月兔子的总数
题目信息有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？题解根据题目信息，每3个月起，每个月都生一只兔子，可以得到每个月的兔子数量列表如下根据列表信息，图中黄色背景标注的为当月较前一个月(n-1)新增的兔子数量，这个数量正好是前n-2月的兔子数量。由此，推出当月兔子数量为前两个月兔子数量之和。当月兔子数量f(n) = f(n-1) + f(n-2)编码import java.io.Buffere
2021-03-14 07:58:50
1028
retry-demo.rar
2021-04-09
mybatis与redis整合示例
2019-01-02
mybatis一级缓存和二级缓存简单示例
2019-01-01
eureka基于ribbon的负载均衡demo
2018-10-31
eureka服务注册发现demo
2018-10-31
poi-bin-3.11-beta3-20141111.zip
2014-11-30
oracle安装sid重复问题
2014-01-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人