排序思想：每次把排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边（从小到大排序）。 性能分析：（1）从空间复杂度方面。高速排序是递归的。每层递归调用时的指针和參数均要用栈来存放。递归调用次数与二叉树的深度一致。因此，在理想情况下，即每一趟排序都将记录序列 ...
分类：
编程语言 时间：
2018-03-02 20:48:48
阅读次数：
182
2018-03-01 1.创建Java类并实例化 2.类的内存解析 3.Java类的属性与局部变量 成员变量与局部变量的区别： 相同点：1.遵循变量声明的格式：数据类型 变量名=初始化值 2.都有作用域。 不同点：1.声明的位置不同：成员变量：声明在类里，方法外 局部变量：声明在方法内，方法的形参部 ...
分类：
编程语言 时间：
2018-03-02 01:25:40
阅读次数：
186
1.C标准库的I/O缓冲区 UNIX的传统 是Everything is a file,键盘、显示器、串口、磁盘等设备在/dev 目录下都有一个特殊的设备文件与之对应,这些设备文件也可以像普通文件(保存在磁盘上的文件)一样打开、读、写和关闭,使用的函数接口是相同的。用户程序调用C标准I/O库函数读写 ...
分类：
其他好文 时间：
2018-02-26 15:12:03
阅读次数：
165
JVM内存管理机制和垃圾回收机制 JVM结构 图片描述： 1. java源码编译成class文件 1. class文件通过类加载器加载到内存 1. 其中方法区存放的是运行时的常量、静态变量、类信息等，被所有线程共享 1. 堆空间存放对象，被所有线程共享 1. 栈空间存放的是栈帧，包括局部变量、操作数 ...
分类：
其他好文 时间：
2018-02-24 13:03:10
阅读次数：
151
自动装箱、拆箱 栈（stack）、堆（heap）、静态区（static area） 通常我们定义一个基本数据类型的变量，一个对象的引用，还有就是函数调用的现场保存都使用内存中的栈空间；而通过new关键字和构造器创建的对象放在堆空间；程序中的字面量（literal）如直接书写的100、”hello”和 ...
分类：
编程语言 时间：
2018-02-22 17:32:56
阅读次数：
147
JavaScript中的递归即函数内调用函数自身，但递归是非常耗内存的，每一次调用都会分配一定的栈空间，达到一定的数量（具体看浏览器）便会溢出报错。 对于尾递归来说，由于只存在一个调用帧，所以永远不会发生“栈溢出”错误。 实际上还是报错了:D。 ...
分类：
其他好文 时间：
2018-02-13 18:57:31
阅读次数：
215
4. 归并排序 4.1 递归实现 函数的递归本质上是一个压栈出栈的过程，更广意义上来说，函数调用都是压栈和出栈的过程，排序这一系列完了 ，我打算写一下函数调用和栈的关系的一章，看看能不能把这个过程理解透彻一些。 具体来说归并排序的递归实现。其主要思想是把待排序序列分为大小基本相同的两个部分，分别对前 ...
分类：
编程语言 时间：
2018-02-04 22:54:13
阅读次数：
355
背景 我们在查core问题时，有时候须要查看某个TLS变量的值。可是GDB没有提供直接的命令，或者我不知道。这篇文字的目的。就是想办法从core文件里找出某个线程存放TLS变量的内容。 依据 Linux的glibc库创建线程时。使用mmap创建一块内存空间，作为此线程的栈空间。并将一个叫做struc ...
分类：
系统相关 时间：
2018-01-30 21:17:22
阅读次数：
247
1. 先从常见的vPortFree()出现异常有那几种可能性？本次使用FREERTOS系统， 从发送的源头开始找起 看下发送的函数，既然是2级指针，那么创建的队列是什么？ 看下接收的函数，不过这里的2个疑问，其中一个是NB_Raw_Data 是否需要字节对齐？ 2. 从系统栈的入栈空间进行分析？ 3 ...
分类：
其他好文 时间：
2018-01-10 20:10:53
阅读次数：
1942
一，volatile关键字的可见性 要想理解volatile关键字，得先了解下JAVA的内存模型，Java内存模型的抽象示意图如下： 从图中可以看出： ①每个线程都有一个自己的本地内存空间--线程栈空间???线程执行时，先把变量从主内存读取到线程自己的本地内存空间，然后再对该变量进行操作 ②对该变量 ...
分类：
编程语言 时间：
2018-01-08 12:19:34
阅读次数：
168
