假设有16枚硬币,其中一枚是假币,并且已知假币的重量要比真的硬币的重量要轻一点。 那么怎么样才能找出来这个假币呢? 这里用到的就是分治的思想 (1)先将这些硬币分成数量相同的两堆,称重,轻的就是有假币的 (2)将有假币的一堆再拆分成数量相同的两堆 (3)重复上面的步骤 (4)最终会剩下两枚,其中一枚 ...
分类:
编程语言 时间:
2020-07-19 17:44:02
阅读次数:
60
内部排序:数据记录在内存中进行排序外部排序:待排序文件较大,需要访问外存常见的内部排序:插入排序(直接插入、折半插入、希尔排序)、交换排序(冒泡、快排)、选择排序(简单选择、堆排序)、归并排序(2路归并)、基数排序外排:归并排序(多路归并)、各种内排的性能比较:插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成每一轮能够确定一个最终位置的记录,某时刻的状态
分类:
编程语言 时间:
2020-07-19 16:23:30
阅读次数:
50
1.堆栈(stack),其实就是堆,为什么加堆,我查了了一下,似乎是历史原因,在栈的实现时,内存中的资源分配是以堆的逻辑分配的(使用malloc函数申请内存时),故叫堆栈,其实我们研究其栈的主要性质就可以了,内存中的分配是操作系统和计算机组成原理研究的问题。 2.栈的主要思想就是后进先出,与之相关的 ...
分类:
其他好文 时间:
2020-07-19 00:57:20
阅读次数:
117
1.配置工程路径和工程名,设置堆栈大小 2.配置时钟,定时器时钟HCLK 72M 3.Usart 串口配置 有了这个工具,PGIO,TIM,DMA,ANALOG,PWM的配置所见即所得 在RTT平台上使用,只需要自动生成代码的 数 SystemClock_Config() ,该函数负责初始化系统时钟 ...
分类:
其他好文 时间:
2020-07-19 00:32:54
阅读次数:
162
前言 为什么叫学习小记呢?因为暂时除了模板题就没有做其他的东西了。(雾 这个东西折磨了我一整天,一堆有问题的题解看得我身不如死,只好结合代码理解题解,差点死在机房。(话说半天综合半天竞赛真是害人不浅) 为了以后忘了再受荼毒,这里还是写一下,如果有人会看到的话,希望可以帮助到吧。(话说这个东西我已经拖 ...
分类:
其他好文 时间:
2020-07-18 22:50:50
阅读次数:
108
自动内存管理 运行时数据区 运行时数据区主要包括虚拟机栈、本地方法栈、程序计数器、方法区、堆等,其中方法区和堆属于线程共享内存区域;虚拟机栈和本地方法栈属于线程隔离的数据区 程序计数器 占用内存空间较小,可以当作是当前线程执行的字节码行号指示器。jvm的多线程是通过线程切换并分配一定处理时间的方式来 ...
分类:
其他好文 时间:
2020-07-18 22:42:43
阅读次数:
74
持续更新~ fork 作用:复制父进程的资源,创建子进程。父子进程的数据、堆栈段相同,代码段共享。 这句话讲的是子进程的数据和代码运行情况,子进程会带着父进程直到fork处的所有变量的值,继续执行fork后的代码。 就像鸣人的影分身,被人砍了一刀之后发现一个人干不过对方, 于是使用fork影分身,分 ...
分类:
系统相关 时间:
2020-07-18 22:10:40
阅读次数:
79
1,个人理解前缀、中缀、后缀表达式应该对应着树的前序遍历、中序遍历和后序遍历。 2,中缀表达式更方便人类理解,后缀表达式因为其堆栈结构更方便计算机理解,这就像计算机组成原理中的补码和源码一样,补码更方便计算机计算,源码更方便人类看懂,也可以用二进制和十进制对比,为什么计算机整个框架建立在二进制的基础 ...
分类:
其他好文 时间:
2020-07-18 22:04:50
阅读次数:
83
题目来源:leetcode347 前k个高频元素 题目描述: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示: 你 ...
分类:
其他好文 时间:
2020-07-18 19:48:04
阅读次数:
59
修改脚本 bsu.sh或者bsu.cmd的内存堆大小: set MEM_ARGS=-Xms1024m -Xmx4096m set MEM_ARGS=-Xms512m -Xmx512m set MEM_ARGS="-Xms3072m -Xmx3072m -XX:-UseGCOverheadLimit" ...
分类:
Web程序 时间:
2020-07-18 15:38:59
阅读次数:
323