Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”，而程序的运行则是对于状态空间的遍历，算法和数据结构则通过划分，归纳，提取，抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类：
其他好文 时间：
2021-06-15 17:36:06
阅读次数：
0
列表和元组 在Python中，最基本的数据结构为序列（sequence）。 序列中的每个元素都有编号，即其位置或索引，其中第一个元素的索引为0，第二个元素的索引 为1，依此类推。 但从0开始指出相对于序列 开头的偏移量。这显得更自然，同时可回绕到序列末尾，用负索引表示序列末尾元素的位置。你 可能认为 ...
分类：
其他好文 时间：
2021-06-15 17:34:01
阅读次数：
0
一、简介与使用 自旋锁适用于用于保护短的代码段，通过spinlock_t数据结构实现，常用接口如下: 1) spin_lock 和 spin_unlock 2) spin_lock_irqsave 和 spin_unlock_restore: 获取锁的同时还会关中断 3）spin_lock_bh/ ...
分类：
系统相关 时间：
2021-06-13 10:55:26
阅读次数：
0
链表 数组并不是一个完美的数据结构，它容量固定，在有序数组中，增删数据麻烦而耗时。如果要记录的数据特点需要频繁的增删数据，又要快速查找数据，而且数据量又特别大的时候，数组就不再合适。当然，链表也不合适。针对这样的数据，可能使用散列表和红黑树是更合适的选择。 我其实只是想引出我要说的链表，但是搞砸了。 ...
分类：
编程语言 时间：
2021-06-13 10:49:00
阅读次数：
0
1. bitmaps 1.1 简介 现代计算机用二进制（位） 作为信息的基础单位， 1个字节等于8位， 例如“abc”字符串是由3个字节组成， 但实际在计算机存储时将其用二进制表示， “abc”分别对应的ASCII码分别是97、 98、 99， 对应的二进制分别是01100001、 01100010 ...
分类：
其他好文 时间：
2021-06-13 10:34:31
阅读次数：
0
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc ...
分类：
其他好文 时间：
2021-06-13 10:26:23
阅读次数：
0
1.Eureka挂掉后，服务之间能否正常调用？ 不能，服务之间调用，需要根据服务名获取对应服务的主机ip及端口，挂掉后客户端不能获取。 2.ES中的索引和Mysql中的索引区别？ ES中的索引数据结构时倒排索引，Msql中的索引时B+树 3.Eureka注册信息时主动推送还是手动拉取？ 手动拉取 4 ...
分类：
其他好文 时间：
2021-06-13 10:25:42
阅读次数：
0
加一 [原题链接](初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台 (leetcode-cn.com)) 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整 ...
分类：
其他好文 时间：
2021-06-13 10:24:49
阅读次数：
0
JVM 垃圾回收算法和垃圾回收器。 一、垃圾回收的区域 栈：栈中的生命周期是跟随线程，所以一般不需要关注。 堆：堆中的对象是垃圾回收的重点。 方法区：这一块也会发生垃圾回收，不过这块的效率比较低，一般不是我们关注的重点。 二、怎么判断对象的存活 一般有两种方式（引用计数法、可达性分析），JVM使用的 ...
分类：
编程语言 时间：
2021-06-13 10:10:08
阅读次数：
0
一、JVM 二、Java集合 三、Java多线程并发 四、Java基础 五、Spring原理 六、微服务 七、Netty与RPC 八、网络 九、日志 十、RabbitMQ 十一、MongoDB 十二、设计模式 十三、负载均衡 十四、数据 十五、Java算法 十六、数据结构 十七、Hadoop 十八、 ...
分类：
编程语言 时间：
2021-06-13 10:00:32
阅读次数：
0
