博客介绍： 本文是对大二上学期通过学习过数据结构，时间复杂度，等只是后对曾经学习过的简单运算逻辑，算法进行优化。本人的编程能力有限，仅在基础之上作出浅薄的修改。 （一）、避免不必要的整数除法 整数除法是整数运算中最慢的，所以应该尽可能避免。一种可能减少整数除法的地方是连除，这里除法可以由乘法代替。这 ...
分类：
其他好文 时间：
2021-03-10 13:23:11
阅读次数：
0
shuffle算法-洗牌算法 算法的作用 打乱顺序 算法的实现 等概率的抽取数组中的每一个数，跟最后一个元素交换 // 使用闭包，防止变量污染 (function() { function shuffle() { // 调用形式： arr.shuffle(); 这里的this指向Array实例 le ...
分类：
编程语言 时间：
2021-03-10 13:22:24
阅读次数：
0
HashMap 源码分析 0. 前置知识 0.1 位运算 0.2 哈希值、哈希表、哈希函数 哈希值 通过一定的散列算法，把一个不固定长度的输入，转成一个固定长度的输出，输出的结果我们称之为哈希 map中，hash就是一个int值 哈希表： 存储哈希值的数组 -- 存取散列值（哈希值）的一个容器 哈希 ...
分类：
其他好文 时间：
2021-03-10 13:04:15
阅读次数：
0
问题 我们定义无向连通图的最小生成树为边权和最小的生成树 解析 求最小生成树通常有两种做法： 1.Kruskal 将边权从小到大加边，若加边以后成环则放弃加边，直到加到n – 1条边，结束。(n为点集大小)加得到的边集就构成了一颗最小生成树。 2.Prime算法 用集合A,B分别表示得到的点集和未得 ...
分类：
编程语言 时间：
2021-03-09 13:34:48
阅读次数：
0
为什么要说 HashMap 与 LinkedHashMap？第一：这两种数据结构是 Java Coder 中经常使用的数据结构、第二：这两种结构是最合适的能说明链表与数组的结构关系。在开始之前首先必须清楚一个概念，什么是 hash 值？hash 值是指将一个二进制的值通过 hash 算法将其转换成一 ...
分类：
其他好文 时间：
2021-03-09 13:31:00
阅读次数：
0
顺序结构： Java的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行顺序结构是最简单的算法结构语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，他是任何一个算法都离不开的一种基本结构。 选择结构： if单选结构 if(布尔){//如果布尔表达式 ...
分类：
编程语言 时间：
2021-03-09 13:10:37
阅读次数：
0
什么是 ThreadLocal ThreadLocal类顾名思义可以理解为线程本地变量。也就是说如果定义了一个ThreadLocal， 每个线程往这个ThreadLocal中读写是线程隔离，互相之间不会影响的。它提供了一种将可变数据通过每个线程有自己的独立副本从而实现线程封闭的机制。 实际应用 实际 ...
分类：
其他好文 时间：
2021-03-09 13:04:02
阅读次数：
0
一致性hash算法 一致性哈希：就是普通取模哈希算法的改良版，哈希函数计算方法不变，只不过是通过构建环状的 Hash 空间代替普通的线性 Hash 空间。 一致性Hash性质 考虑到分布式系统每个节点都有可能失效，并且新的节点很可能动态的增加进来，如何保证当系统的节点数目发生变化时仍然能够对外提供良 ...
分类：
编程语言 时间：
2021-03-09 12:58:37
阅读次数：
0
###1.我的解题代码 class Solution { public boolean containsDuplicate(int[] nums) { boolean flag = false; HashSet<Integer> set = new HashSet<>(); for(int i:nu ...
分类：
编程语言 时间：
2021-03-09 12:58:00
阅读次数：
0
Abstract 学习TinyRenderer Wiki中的总结。 扫描线光栅化算法。 Reference : https://github.com/ssloy/tinyrenderer/wiki/Lesson-2-Triangle-rasterization-and-back-face-culli ...
分类：
编程语言 时间：
2021-03-08 14:19:01
阅读次数：
0
