Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”，而程序的运行则是对于状态空间的遍历，算法和数据结构则通过划分，归纳，提取，抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类：
其他好文 时间：
2021-06-15 17:36:06
阅读次数：
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
加一 [原题链接](初级算法 - 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
从事算法设计应当熟悉的资源。 22.1算法库www.algorist.com 22.1.1 LEDALEDA，高效数据类型与C++算法库，可能是支持组合计算的最好唯一资源。(https://www.algorithmic-solutions.com/) 22.1.2 CGAL计算几何算法库或CGAL ...
分类：
编程语言 时间：
2021-06-13 09:27:30
阅读次数：
0
简述算法的概念及其特点，同时请画出求s=1+2+3+…+10之值的算法流程图。 1.#include "stdio.h" voidsort(int x[ ],int n) {int i,j,k,t; for(i=0;i {k=i; for(j=i+1;j if(x[k]>x[j])k=j; if(i ...
分类：
编程语言 时间：
2021-06-11 18:45:27
阅读次数：
0
1. 程序的概念 程序 - 数据结构 + 算法，主要指存放在硬盘上的可执行文件 2. 进程的概念 <1> 进程 - 主要指，运行在内存中的可执行文件 <2> 主流的操作系统，都支持多进程，为了让操作系统同时可以执行多个任务。 但，进程是重量级的，新建一个进程，会消耗CPU和内存空间等系统资源， 因此 ...
分类：
编程语言 时间：
2021-06-11 18:34:05
阅读次数：
0
就没中间变量什么事。5、排序算法Python一行代码实现排序算法，就这一点足以体现Python代码的简洁高效的魅力。6、八皇后问题玩过国际象棋的人都知道，八皇后问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。[__import__ ...
分类：
其他好文 时间：
2021-06-11 18:29:22
阅读次数：
0
