在程序中出加入计数器来计算两者在执行过程中需要的插入次数 通过比较时间复杂度来比较效率 int shell(int a[],int n,int gap) { int count=0; int key=a[n]; while(n>=gap&&a[n-gap]>key) { a[n]=a[n-gap]; ...
分类：
编程语言 时间：
2020-06-16 00:57:10
阅读次数：
56
一、以fork和execve系统调用为例分析中断上下文的切换 fork系统调用可以创建一个子进程，它与父进程同时运行。创建新的子进程后，两个进程将执行fork系统调用之后的下一条指令。子进程使用相同的pc（程序计数器），相同的CPU寄存器，在父进程中使用的相同打开文件。调用fork之后，数据、堆、栈 ...
分类：
系统相关 时间：
2020-06-15 22:44:39
阅读次数：
74
一、fork进程分析 1.1理论分析 什么是fork：fork系统调用用于创建一个新进程，称为子进程，它与进程（称为系统调用fork的进程）同时运行，此进程称为父进程。创建新的子进程后，两个进程将执行fork（）系统调用之后的下一条指令。子进程使用相同的pc（程序计数器），相同的CPU寄存器，在父进 ...
分类：
系统相关 时间：
2020-06-15 20:56:25
阅读次数：
53
1.可以在命令中修改计数器判断延时，修改计数器值 2.在主界面中可以查看计数值 ...
分类：
其他好文 时间：
2020-06-14 20:51:42
阅读次数：
84
Where、order by、group by、join、distinct union 后面的字段最好加上索引 ...
分类：
数据库 时间：
2020-06-14 20:45:31
阅读次数：
75
1.类 类是一个模板，它描述一类事物的状态和行为。 类的创建： 状态使用成员变量 行为使用成员方法 2.对象 对象是类的一个实例，有状态和行为。 例如：一只狗就是动物类的一个实例，它有状态和行为，状态：颜色，品种，名字；行为有摇尾巴，叫、吃等 3.JVM的内存划分 JVM将内存主要划分为：方法区、栈 ...
分类：
编程语言 时间：
2020-06-14 18:53:57
阅读次数：
73
1、JM垃圾回收的时候如何确定垃圾?是否知道什么是 GC Roots？ 什么是垃圾？ 简单的说就是内存中已经不再被使用到的空间就是垃圾 2.要进行垃圾回收，如何判断一个对象是否可以被回收？ 引用计数法： Java中,引用和对象是有关联的。如果要操作对象则必须用引用进行因此,很显然一个简单的办法是通过 ...
分类：
其他好文 时间：
2020-06-14 15:03:15
阅读次数：
83
首先需要分析题意，设计出模块的输入和输出： 1.此题中的32.768Khz是个很有意思的频率，在日常使用中，32.768Khz比较容易分频以便于产生1s的时钟频率，1s/(1/32768)=32768，对于32.768Khz计数一秒钟需要计数32768个时钟周期=2^15，设置一个15位的计数器，当 ...
分类：
其他好文 时间：
2020-06-14 14:31:57
阅读次数：
166
Python垃圾回收机制 基于C语言源码底层，让你正真了解垃圾回收机制的实现 引用计数器 标记清楚 分代回收 缓存机制 Python的C源码（3.8.2版本） 1. 引用计数器 1.1 环状双向链表 refchain 在python程序中创建的任何对象都会放在refchain链表中 name = ' ...
分类：
其他好文 时间：
2020-06-14 12:26:59
阅读次数：
78
最近测试team在测试过程中反馈部分接口需要做一定的限流措施，刚好我也回顾了下限流相关的算法。常见限流相关的算法有四种：计数器算法, 滑动窗口算法, 漏桶算法, 令牌桶算法 1.计数器算法(固定窗口) 计数器算法是使用计数器在周期内累加访问次数，当达到设定的阈值时就会触发限流策略。下一个周期开始时， ...
分类：
编程语言 时间：
2020-06-13 23:11:59
阅读次数：
65
