加密算法：可逆和不可逆算法可逆：分为对称加密与非对称加密 RSA算法就是一种非对称加密算法md5是不可逆算法； 不可逆加密算法的特征是加密过程中不需要使用密钥，输入明文后由系...
发简信
IP属地：西藏
-
JAVA的GC（garbage collection）堆是Java虚拟机进行垃圾回收的主要场所，其次要场所是方法区。jvm堆内存分为如下几个部分： 和GC相关的JVM优化：1.创建的对象会优先在Eden分配，如果是大对象（很长的...
-
ThreadLocal
ThreadLocal和Thread以及ThreadLocalMap三者的关系。 1、Thread中有一个map，就是ThreadLocalMap 2、ThreadLocal...
-
JMM(JAVA Memory Model)JMM规定了所有的变量都存储在主内存（Main Memory）中。每个线程还有自己的工作内存（Working Memory）,线程的工作内存中保存了该线程使用到的变量的主内存...
-
volatile/synchronized/ReentrantLock
死锁：死锁定义：一组进程中的每一个进程，均无限期地等待此组进程中某个其他进程占有的，因而永远无法得到的资源，这种现象称为进程死锁。结论： 参与死锁的进程至少有二个 每个参与死...
-
WAL(Write ahead Log)预写式日志，是关系型数据库中用于保证原子性和持久性（ACID）的一系列技术。在使用WAL的系统中，所有修改在提交之前都要写入到log文件中。 使用 WAL 的数据库系统不会再...
-
字符串匹配 我的方法 vs KMP算法（看不懂）
示例 1:输入: haystack = "hello", needle = "ll"输出: 2 示例 2:输入: haystack = "aaaaa", needle = "...
-
二叉搜索树的后序遍历
二叉搜索树： 左子树的所有结点均小于根节点，右子树的所有结点均大于根节点。左右子树也分别符合这个规律。 如果对二叉搜索树进行中序遍历，则遍历结果是自小至大有序的。 输入一个整...
-
C++中的const用法总结const是修饰符，说明有只读特性。首先明确以下代码： 说明只能从宽松到严格，反之不行。const用法包括以下： 一.const变量 由于只读不能修改的特性，因此const变...
-
C++中的extern/static关键字
变量的声明和定义： 声明： 只是指出了变量的名字，方便编译通过。但是并未分配内存空间。 定义： 指出变量名字的同时为变量分配了内存空间。定义包含声明。声明可以有多次，定义只能...
-
波兰序和逆波兰序/栈
在数据结构中讲到栈的时候，通常会讲波兰序和逆波兰序。但是大学时数据结构课程真的没好好听，基本上都在旷课、玩游戏中度过，更别提把老师布置的算法题好好做一做研究研究。唉，总要还的...
-
完全平方数（dp/BFS）
用dp和BFS算法分别实现了。dp的速度很快。dp算法实现的一般规律是实现一个一维或者二维的dp数组用来存储中间结果，推算出终极结果，终极结果一般存储在dp数组的最后。给定正...
-
降低时间复杂度(c++中的容器)/Open the lock
今天，在做queue->BFS的延申题目 open the lock后 有感而发。该题耗时很久。大原因是因为“转化”。就是将密码锁问题转换成图的问题，将找到target转换...