流程控制语句是用来控制程序中各语句执行顺序的语句，可以把语句组合成能完成一定的小功能的小逻辑模块，控制语句分为三类：顺充，选译，循环。 ...
分类：
编程语言 时间：
2020-02-21 00:13:20
阅读次数：
93
957. N 天后的牢房 思路： 模拟变换，当N天结合后返回 = 当N非常大的时候，超时 = 一般N很大的时候，这种题目必然存在循环，所以记录找过的状态，一旦出现已经访问过的状态可立即跳出循环。 825. 适龄的朋友 思路： 最直观的就是两层循环暴力，意料之中的超时了。那么就改以人为单位交友，变为以 ...
分类：
编程语言 时间：
2020-02-20 00:00:15
阅读次数：
91
希尔排序是基于插入排序的一个优化。可以使平均时间复杂度减少为O(n * log2(n))。 ...
分类：
编程语言 时间：
2020-02-19 12:57:43
阅读次数：
76
参考文章： https://www.jb51.net/article/133579.htm https://blog.csdn.net/flaoter/article/details/77509553 https://www.cnblogs.com/arnoldlu/p/7078204.html 中 ...
分类：
系统相关 时间：
2020-02-13 14:37:43
阅读次数：
84
相向双指针的第二种题型: Partition array 基本题型：将一个数组根据某个条件分割，比如大于target，奇偶等等 例 lintcode 31. Partition Array https://www.lintcode.com/problem/partition-array/descri ...
分类：
其他好文 时间：
2020-02-13 09:38:05
阅读次数：
52
总结一句话就是：思路很简单，细节是魔鬼，hhhh。 本博客探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。 寻找一个数（基本的二分搜索） + 为什么 while 循环的条件中是 = target) { // 注意点3 right = mid; } else if (nums[m ...
分类：
其他好文 时间：
2020-02-09 20:08:27
阅读次数：
144
深度优先搜索是一种枚举所有完整路径以遍历所有情况的搜索方法。（不撞南墙不回头） DFS一般用递归来实现，其伪代码思路过程一般如下： void DFS(必要的参数）{ if (符和遍历到一条完整路径的尾部){ 更新某个全局变量的值 } if (跳出循环的临界条件){ return; } 对所有可能出现 ...
分类：
其他好文 时间：
2020-01-27 19:07:35
阅读次数：
99
A - Collecting Coins 题意： 给你四个数a，b，c，d，n.问你是否能将n拆成三个数A,B,C，使得A+a=B+b=C+c。 思路： 先计算三个数的差值的绝对值abs,如果abs大于n则肯定不行，如果小于n，还需判断(n-abs)%3是否为0，不为0则不行。 #include<i ...
分类：
其他好文 时间：
2020-01-23 14:04:32
阅读次数：
91
概述 ReentrantLock是一个可重入的互斥锁，也被称为独占锁。它支持公平锁和非公平锁两种模式。 ReentrantLock的使用方法 下面看一个最初级的例子： 在进入方法后，在需要加锁的一些操作执行之前需要调用lock方法，在jdk文档中对lock方法详细解释如下： 获得锁。 如果锁没有被另 ...
分类：
其他好文 时间：
2020-01-17 18:47:35
阅读次数：
67
