- 博客(24)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 牛客网|名字的漂亮度
题目信息给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。本题含有多组数据。输入描述整数N，后续N个名字输出描述每个名称可能的最大漂亮程度示例输入2zhangsanlisi示例输出192101题解题目中只说了名字的漂亮度，但是并未指定每个字母的漂亮
2021-04-28 18:11:07
1555
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
1987
1
原创 沈剑老师的MySQL军规
如何降低数据库磁盘IO读多写少用缓存前台与后台分离架构最优质的SQL只让数据库做它擅长的事情：存储和索引，少干其它事情大对象，原则上不要存储在数据库里如何降低数据库CPU计算数据库非必须的CPU计算，尽量挪到服务处去处理禁止使用外键约束，由服务保障完整性禁止使用存储过程，视图，触发器，event
2021-04-27 18:10:38
1541
原创 牛客网|密码验证合格程序
题目信息密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度大于2的子串重复输入描述一组或多组长度超过2的字符串。每组占一行输出描述如果符合要求输出：OK，否则输出NG输入示例021Abc9000021Abc9Abc1021ABC9000021$bc9000输出示例OKNGNGOK题解根据题意可得到如下信息：密码长度大于8 至少包含大写字母、小写字母、数字和特殊字符至少三种 不能包
2021-04-22 14:10:47
743
原创 Java中默认四种线程池使用分析
Java定义了Executor接口并在该接口中定义了execute( )用于执行一个线程任务，然后通过ExecutorService实现Executor接口并执行具体的线程操作。ExecutorService接口有多个实现类可用于创建不同的线程池。newCachedThreadPoolnewCachedThreadPool用于创建衣蛾缓存线程池。之所以叫缓存线程池，是因为它在创建新线程时，如果有可重用的线程，则重用他们，否则重新创建一个新的线程并将其添加到线程池中。对于执行时间很短的任务惹眼，new
2021-04-21 18:57:25
1307
原创 循环方式求解斐波那契数列
斐波那契数列（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
4357
原创 牛客网|输入整型数组和排序标识，对其元素按照升序或降序进行排序
题目信息输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）本题有多组输入，请使用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
743
原创 牛客网|简单错误记录
题目信息开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现...
2021-04-16 18:14:14
387
原创 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
9259
1
原创 牛客网|表示数字
题目信息将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。输入描述:输入一个字符串输出描述:字符中所有出现的数字前后加上符号“*”，其他字符保持不变示例输入Jkdi234klowe90a35151示例输出Jkdi*234*klowe*90*a*3**5151*题解通过题目和输入输出描述，可以得到以下信息如果只有一个数字，前后都要加* 如果前字母，后数字，数字前加* 如果前数字，后数
2021-04-14 23:47:25
276
1
原创 从源码看ArrayList使用(一)
ArrayList是基于数组实现的List接口，实现所有可选列表操作，并允许所有元素，包括null。 除了实现List接口之外，该类还提供了一些方法来处理内部用于存储列表的数组的大小。每个ArrayList实例都有一个容量 。 容量是用于存储列表中的元素的数组的大小。 它总是至少与列表大小一样大。 如果添加元素时发现当前容量已满，则ArrayList会自动扩容，扩充容量为当前容量的0.5倍。ArrayList是线程非同步的，即多线程情况下操作不安全，如果要在多线程情况下使用ArrayList，可以选择使..
2021-04-14 18:01:41
155
原创 牛客网|明明的随机数
题目信息明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。当没有新的输入时，说明输入结束。输
2021-04-13 17:08:27
179
原创 分发子弹
题目信息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
906
2
原创 spring-retry框架使用说明
spring-retry技术是spring框架中的调用重试技术实现，通过retry技术，可以对当前调用失败的请求重新发起重试机制，重试成功即返回，若继续失败，是否再次重试依代码配置决定。示例工程示例中，使用三个工程eureka注册中心 retry-client 消费方，发起请求调用 retry-server 服务方，提供服务retry-client工程代码结构其中 RetryClientApplication.java 为工程启动类Controller.java 请求入口类
2021-04-09 11:47:43
1553
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
305
2
原创 牛客网|蛇形矩阵
题目信息蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：136101525914481371211请注意本题含有多组样例输入。输入描述输入正整数N（N不大于100）输出描述输出一个N行的蛇形矩阵。题解找规律，以输入4的情况下查看。从1位置开始，先向下，然后斜着向右上方走，走到第一行，再回到最左侧，依次继续。 我们给每个位置带上行列值，基本可以得到编码的实现思路即：0,0位置向...
2021-04-07 22:06:55
748
1
原创 牛客网|成绩排序
题目信息题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。注：0代表从高到低，1代表从低到高本题含有多组输入数据！输入描述输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开输出描述按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开示例输入30fang 90yang 50ning 70示例输出fang 90ning 70yang 50题解这个题
2021-04-06 21:58:43
360
原创 牛客网|整型数组合并
题目信息将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。请注意本题有多组样例。输入描述输入说明，按下列顺序输入：1 输入第一个数组的个数2 输入第一个数组的数值3 输入第二个数组的个数4 输入第二个数组的数值输出描述输出合并之后的数组示例输入31 2 54-1 0 3 2示例输出-101235题解题目信息中可以取到的主要信息两个数组 数组元素去重 排序依照取到的主要信息，可以定义list来存放
2021-04-05 23:24:15
491
原创 牛客网|输入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
1527
原创 牛客网|矩阵乘法
题目信息如果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
391
原创 volatile对所有线程可见
Java中synchronized关键字可以保证变量的同步，Java还有一个稍弱的同步机制，即volatile变量。volatile用户确保将变量的更新操作同步通知到其它线程。volatile变量具备两种特性：一种是保证该变量对所有线程可见，在一个线程修改了变量的值后，新的值对于其它线程时可以立即获取的；一种是volatile禁止指令重排，即volatile变量不会被缓存在寄存器或者其它处理器不可见的地方，因此在读取volatile类型的变量时总会返回最新写入的值。因为在访问volatile变脸时不
2021-04-04 15:28:55
852
1
原创 冒泡排序
冒泡排序（Bubble Sort）算法是一种较简单的排序算法，它在重复访问要排序的元素列时，会依次比较相邻的两个元素，如果左边的元素大于右边的元素，就将二者交换位置，如此重复，直到没有相邻的元素需要交换位置，这时该列表的元素排序完成。该算法名称的由来是越大的元素会经过交换慢慢浮到数组的顶端，就如同水的气泡最终会浮到顶端一样。假如有数组 {34，8，45，1，24，67，56，35}，数组中有8个元素，按照冒泡排序须走7趟完成排序，下面通过图片展示排序效果插入排序中，第一趟会将最大的数挪到数组
2021-04-03 23:27:03
106
原创 字符数字排序
题目信息输入一串字符串，包含数字、大小写字母和特殊字符。请将数字按照降序排列，字母按照升序排列。排列后，数字放在数字的位置，字母放在字母位置。示例输入：3p0i1r6w7s5n#k8^&*1示例输出：8i7k6n5p3r1s#w1^&*0题解字母排序后要放到原字母的位置，数字排序后要放到原数字的位置。操作步骤如下将输入转为字符数组 定义两个列表，接收数字和数字在原字符数组中的位置 定义两个列表，接收字母和字母在原字符数组中的位置 对数字列表和字母列表分别排序
2021-04-01 21:28:02
1549
原创 双亲委派机制
JVM提供了三种类加载器，分别为启动类加载器(Bootstrap Classloader)、扩展类加载器(Extention Classloader)和应用程序类加载器(Application Classloader)。其中启动类加载器是使用C/C++语言实现的，是虚拟机自身的一部分；其它的类加载器，都是由Java语言实现的，独立存在于虚拟机外部，并且全部继承自抽象类java.lang.ClassLoader。启动类加载器：负责加载JAVA_HOME/lib目录中的类库，或通过-Xbootclasspa
2021-04-01 13:04:55
617
1
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关注的人