Programming Concepts Series: The Stack and the Heap Compiled and Interpreted Languages Concurrency Static vs. Dynamic Type Checking Type Introspection ...
分类:
其他好文 时间:
2020-11-26 15:03:39
阅读次数:
6
Programming Concepts Series: The Stack and the Heap Compiled and Interpreted Languages Concurrency Static vs. Dynamic Type Checking Type Introspection ...
分类:
其他好文 时间:
2020-11-26 15:02:41
阅读次数:
5
由于值域过大,考虑离散化,这样形成若干区间,对于每个人来说每段区间要么全部可选,要么全部不可选。 考虑递推,设 \(f_{i,j}\) 为前 \(i\) 所学校,最后一所参赛学校的数量不超过区间 \(j\) 的方案数,\(g_{i,j}\) 为前 \(i\) 所学校,最后一所参赛学校的数量在区间 \ ...
一. 冒泡排序(BubbleSort) 基本思想:两个数比较大小,较大的数下沉,较小的数冒起来。 过程: 比较相邻的两个数据,如果第二个数小,就交换位置。 从后向前两两比较,一直到比较最前两个数据。最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。 继续重复上述过程,依次将第2.3... ...
分类:
编程语言 时间:
2020-11-26 14:24:16
阅读次数:
8
1、冒泡排序 public class Bubble_sort { /** * 公共冒泡排序接口 * @param arr 带排序数组 */ public static void sort(int[] arr) { if (arr == null) return; int len = arr.len ...
分类:
编程语言 时间:
2020-11-25 12:41:09
阅读次数:
6
noilinux-1.4.1(g4.8.4)下sizeof(long double a)为12,Windows(g4.9.2)和Deepin(g++8.3.0)下都为16 sort默认从小到大排序,默认使用operator<为比较符 priority_queue,默认大根堆,小根堆为priority ...
分类:
其他好文 时间:
2020-11-25 12:25:36
阅读次数:
6
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi ...
分类:
编程语言 时间:
2020-11-25 12:12:17
阅读次数:
8
重点 首先注意几个重点: 1. arr1和arr2里最大的元素不会超过1000 2. arr2里面没有重复的元素 3. arr2里面每个元素必定在arr1里面出现 思路 1. 先创建一个大小为1001的数组data用来存放arr1中每个元素出现的次数(因为最大值可能是1000),其实这里可以简化,只 ...
分类:
编程语言 时间:
2020-11-24 13:03:13
阅读次数:
21
一:heap dump 1、heapdump:记录内存信息的,heap dump文件是一个二进制文件,它保存了某一时刻JVM堆中对象使用情况, heapdump文件是指定时刻的Java堆栈的快照,是一种镜像文件。 2、产生heapdump(内存溢出)错误原因一般出于以下原因: 1)JVM内存过小。 ...
分类:
其他好文 时间:
2020-11-24 12:19:42
阅读次数:
8
堆的应用场景堆(heap)又被为优先队列(priorityqueue)。尽管名为优先队列,但堆并不是队列。回忆一下,在队列中,我们可以进行的限定操作是dequeue和enqueue。dequeue是按照进入队列的先后顺序来取出元素。而在堆中,我们不是按照元素进入队列的先后顺序取出元素的,而是按照元素的优先级取出元素。这就好像候机的时候,无论谁先到达候机厅,总是头等舱的乘客先登机,然后是商务舱的乘客
分类:
编程语言 时间:
2020-11-23 12:27:45
阅读次数:
6