10 2015 档案
关于C、内存、栈的一些杂谈
摘要:c的程序要手动管理内存的,所有的数据(结构)都可以分为两种存储方式,连续存储,顾名思义申请一片连续的内存以供使用(数组、结构体、共用体、栈、队列);非连续存储,顾名思义断断续续的的存储,那有一点这有一点(链表,链表实现的树)。 对齐填充,这个东西很有意思,看似无用其实很关键,比如有...
阅读全文
二叉排序树第一版
摘要:二叉排序树的建树顺序是 左《根《右,缺点很明显,树的深度不一,极端情况可能左空右慢,反之也一样,找最小值要把根节点的左子树全部遍历一遍,最大值同理。目前没发现有什么用处,不过这是平衡二叉树的基础,所以就写了一版,销毁函数就不写了。 不对请指正。下一版就是平衡二叉树。#include#in...
阅读全文
快速排序算法(C)
摘要:sort快排函数的基本版,效率n*logn,快排的完全版就是在递归之中夹杂对序列的预判断,最优的选择排序方法,快速排序算法只是其中之一。 简单的说明一下快速排序的思想,对于一个数列,首先选择一个基数(x),进行第一次排序,把比x 小的放在x左边,大的放右边(默认从小到大)。 例如 : ...
阅读全文
jvm探秘之三:GC初步
摘要:GC即垃圾收集器,虚拟机的必要组成部分。 不过这里说当然是,hotspot虚拟机(jvm的主要版本)的GC机制,前面说过了jvm的组成部分,那么想当然GC只需要负责方法区和堆就好了,虚拟机栈、本地方法栈、程序计数器随线程而生,随线程而死,为毛要回收内存? 先说堆,它分为新生代和...
阅读全文
读书笔记jvm探秘之二: 对象创建
摘要:对象是面向对象设计语言无法回避的东西,可见其重要性,JAVA的对象相较于C++来说,不算很复杂,但是我们看到一句话背后往往有很多东西值得探讨(NEW关键字)。 对象如何被创建? 首先一句简单的NEW语句,比如:StringBuffer string = new String...
阅读全文
浙公网安备 33010602011771号