摘要：
光的对比度 是画面黑与白的比值，也就是从黑到白的渐变层次。一般来说对比度越大，图像越清晰，色彩越丰富多彩。 我们可以通过观察物体阴影边缘是否清晰来简单判断光影的对比度。一般来说，高对比度光源（硬光）形成的 阴影边缘比较锐利，而低对比度光源（软光）形成的阴影边缘比较模糊。 光的色彩 光的色彩取决于我们 阅读全文
摘要：
LCA求最近公共祖先 C++板子 int d[]=new int[N]; int f[][]=new int[N][32]; int n_max=log(N); { lg[0]=-1; for(int i=1;i<=n;i++) lg[i]=lg[i/2]+1; dfs(1,0); return l 阅读全文
摘要：
JAVA 类的加载过程 与类加载器 注：本文仅为个人在阅读《深入理解Java虚拟机》以及查阅资料之后的简单摘要，不保证 正确性！！ 不保证 严谨性 ！！ 概要 Java类的加载分为三个阶段：1.类的加载 2. 连接 3. 类的初始化 。加载阶段主要负责将class文件转换成内存中的数据结构；连接 阅读全文
摘要：
基数排序，简单点说就是从低位按照高位排序，所以浅显的判断，排序的时间消耗大抵是O(n)的。 C++ 板子 void radixsort(int n) { int mx=*max_element(a,a+n); int range=0,base=1; while(mx) mx/=10,++range; 阅读全文
摘要：
Dijkstra是求单源最短路的一种算法，它不能够处理含有负权边的图。本质是递推，依次求出距离起点最近的点。 C++ 板子 #include<bits/stdc++.h> #define ll long long /* 题目链接:https://www.luogu.com.cn/problem/P3 阅读全文
摘要：
Bellman-Ford能够处理带负权图的单源最短路问题。（带负劝环的图，无法求出单源最短路） Bellman-Ford的主要思想如下： 给定一张有向图，若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式，则dis 阅读全文
摘要：
什么是树状数组？ 树状数组就是通过数组来模拟一种树形结构，这种树形结构能够维护区间信息。同样类似的数据结构还有线段树，线段树与树状数组相比，它的结点更多，也就是说线段树的常数更大。 线段树是通过把区间二分来维护区间的信息，而树状数组是通过lowbit来维护区间的信息。 以树状数组维护区间 阅读全文
摘要：
常见的排序算法有许多，主要分为$O(n^2)$和$O(nlog(n))$ 冒泡 void pop_sort(){ memcpy(b,a,sizeof(a)); cout<<"冒泡排序: "<<endl; for(int i=0;i<n-1;i++) for(int j=0;j+1<n-i;j++) 阅读全文
摘要：
自动内存管理 运行时数据区域 程序计数器 Java虚拟机栈 Java方法执行的线程内存模型 每个方法在Java方法中的体现是栈帧 本地方法栈 栈帧内专门为本地方法服务 Java堆 被所有线程共享 唯一目的是存放对象 垃圾收集器管理的内存区域（所以也有人称之为”GC“堆） 堆内实际有线程私有的对象缓存 阅读全文
摘要：
Desire 希望搞一个Fault-Tolerant的Machine（Computer) 是从计算机角度出发的FT(对计算机整个运行状态的replication)，而不是仅仅是应用层次的FT, Is Worthy? 虚拟机相比直接在物理机层面更不重视硬件特性，适用范围更广。 比state trans 阅读全文