- 博客(7)
- 收藏
- 关注
RSS订阅原创 JDK1.8-HashMap-resize源码解读
final Node<K,V>[] resize() { // 记录原数组 Node<K,V>[] oldTab = table; // 记录原长度 int oldCap = (oldTab == null) ? 0 : oldTab.length; // 记录原扩容阈值 int oldThr = threshold; // 定义新的数组容量和扩容阈值 i.
2021-03-15 13:58:19
249
原创 JDK1.8-HashMap-putVal源码解读
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { // 定义Node数组（// JDK1.7之前使用了HashEntry，1.8之后使用Node）、Node、以及两个变量n、i Node<K,V>[] tab; Node<K,V> p; int n, i; // 判断当前实例里的数组是否为空，如果数组为空，则通过resi.
2021-03-15 10:27:34
288
3
原创 SpringBoot配置thymeleaf（Gradle）
使用Maven配置thymeleaf的话是很简单的，只需要在pom文件中添加依赖就OK了。但是使用Gradle配置thymeleaf时，版本2.0.5和之前1.+版本不同，只需要添加implementation('org.springframework.boot:spring-boot-starter-thymeleaf')就OK了。说实话，感觉Gradle不如Maven方便。使用Gr...
2018-10-16 11:32:11
1230
原创 CCF-有趣的数
最近浏览到CCF的题，刚开始做，做了前两道都没问题通过，第三道内存超限，90分。第四道，时间超时，10分。让我很郁闷。因此在网上百度了一下下。大部分的解决方案都是使用了动态规划的思想。大三学生，刚学了算法。编程中没有想到去使用它。说明我学的有多么烂了。目前的状态就是能看懂也能理解算法的思想，但是遇到问题想要去使用动态规划的时候，却没有思路。很郁闷。不知道该怎么解决这个问题。如果有大佬，还请不吝赐教...
2018-08-30 12:53:45
276
原创 动态规划之装配线问题的实现（JAVA）
要求得到装配最快的时间和装配的路径。输入：六个一维数组。输出：最短的耗时以及经过的装配线站点。直接给代码import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.Sc...
2018-04-20 14:36:54
667
原创 分治策略之寻找最大连续子序列之和的实现（JAVA）
目的：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。输入：随机产生1000以上的数据（有正有负），放入输入文件输出：比如数组{2,4,-7,5,2,-1,2,-4,3}的最大连续子数组为{5,2,-1,2}，最大连续子数组的和为5+2-1+2=8。为了简单的看结果，我将数组长度定义为10。老规矩，算法很简答，没什...
2018-04-18 23:15:21
957
原创 分治策略之寻找第i个小数问题的实现（JAVA）
目的：给定长度为n的一个序列，对其进行快速排序和求第i小数输入：随机产生100000以上的数据，放入输入文件输出：输出第i小数，如果不存在所要求的第i小数，则输出-1。思想就是生成数组后，将这个数组存入到本地的一个txt文件中，再将其读取出来，进行随机快速排序，从排好序的数组中选择第i个小数，将其输出。在这里直接放出代码了，反正也不难，自己研究研究就明白了。public class FindMin...
2018-04-18 23:09:25
1130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人