- 博客(16)
- 资源 (53)
- 收藏
- 关注
原创 C中 malloc()分配堆内存实际的大小
以前相关笔记:C指针和堆空间、指针和堆空间。C动态分配的实际大小1堆内存Figure1:内存中的堆内存空间假设从《The C Programming Language》中推测正确,从未经动态分配的堆内存呈现上图形式。不连续的堆内存以“链”的形式联系:Heap1 -> Heap2 ->Heap3 ->Heap4->Heap1。笔记将构成“堆链”的每个堆内存(如H
2013-12-31 17:00:59 32740 1
原创 University's Little_Mess Note(more) [李园7舍_404]
平淡2013-12-30 星期一 天气小晴 晚起1. 昨晚梦见Jet Li和MaYun在北碚卖炸油饼,我在Jet Li那里买了两个饼,吃得很香,只是油偏多。为什么会做这样的梦,可能是夜间太饿了吧。2. 庸庸碌为,暇日以书。与东风无映,冬阳不匹。无
2013-12-30 19:13:32 7675 4
原创 压缩空间技术 稀疏数据结构
1 压缩空间技术压缩是一种手段,压缩空间目的是为了使程序或程序运行时尽可能的使用更小的内存空间,以满足实际需求。压缩空间技术的使用往往需要结合时间复杂度来考虑。Jon Bentley大师在《Programming Pearls,编程珠玑》中写了两种压缩空间技术:数据空间压缩技术和编码空间技术。数据空间压缩技术:不保存对象,重新计算。采用稀疏数据结构。数据
2013-12-29 23:31:04 5475
原创 位图标记 二分查找 位二分
在具有n个元素的表中进行查找,顺序查找平均要进行n / 2(所有可能求和除以n)次比较。而用二分查找的比较次数不会超过logn(底数为2)。O(logn)与O(n)在系统性能上可以导致很大的差距。如果有线性查找的程序变得很慢了(数据更大了),二分查找查找往往可以排除这个瓶颈。而且二分查找并不只是只应用于已排序的数组(具有二分性质的可能都可以使用二分查找)。1 问题在一个存在n个
2013-12-27 17:30:38 1941
原创 AD10 原理图布局 PCB 布局布线 pad via
由IE换到Cbrome编辑,有图片都显示得不对的过程。1 原理图设计与上次实习时抽空学习AD10间隔了两个月,又回来学习看看。进一步熟悉一下AD10软件。原理图的布局需要合理,可以将原理图中的每个模块隔离开来,使之设计更加方便。隔离原理图可以选用合适颜色和粗细的线(Line,快捷键为P + D + L),如Figure1图中的粗绿线。Figure1:简单原理图设计
2013-12-25 20:20:30 34856 1
原创 后缀数组 查找单词
《Programming Pearls,编程珠玑》15章关键词:字符串,散列表,平衡树,后缀数组,库,组件。处理文章网页就是处理由单词组成的字符串。1后缀数组应用于字符串的后缀数组的每一个元素都是字符型指针,用来指向一个字符串。采用编程珠玑中的例子。如字符串”banana”对应的字符数组为char *ap[6],且ap[0] = "banana";ap[1]
2013-12-24 23:18:50 2322
原创 单词到散列表的唯一映射算法
《Programming Pearls,编程珠玑》15章关键词:字符串,散列表,平衡树,后缀数组,库,组件。散列表是一种数据结构。可用散列表中的元素唯一地指向另一种数据结构。如编程珠玑介绍的用散列表元素指向存储了“单词和单词数”的结构体,单词从输入流(一篇文章,一本书)中得来。可以将每次从输入流中读到的数据存储在栈和堆中。Figure1:散列表和存储数据的数据结构如
2013-12-23 15:20:12 3808
原创 堆(数据结构)及堆排序
1堆这里的堆是指一种数据结构(或数据结构属性),非指堆内存。堆属性用二叉树来体现,具堆属性的数据结构才可被叫做为堆。具堆属性的数据结构满足以下笔记的“顺序”和“形状”两个条件。(1)顺序将某数据结构如数组,将数组的元素依次安排在二叉树中的根结点、根结点的左孩子、根结点的右孩子位置之上,再将剩余元素依次安排在根结点的左孩子的左孩子、根结点左孩子的右孩子、根结点右孩
2013-12-21 02:08:58 7435
原创 整数的除法 分治思想 求最大子向量和
1程序中整数的除法C语言中,两个整数相除的符号为’/’。若dd和d为两个整数,则dd / d的值是dd除以d的商。若是需要a除以b的余数,则此余数可表示为a % b(%只能应用于两整数)。一般的,在程序中,dd、d为两整数,根据q = dd / dr = dd % d可得以下结论:(dd – l) / d = q
2013-12-20 11:26:25 2230
原创 C自定义函数的可变参数列表实现 Windows APIS目录遍历程序 [李园7舍_404]
The C Programming Language例子笔记一。The C Programming Language例子笔记二(本来应包含解析声明部分)见堆及堆分配。1可变参数列表函数实现(1)原理C标准库提供了一套宏支持函数f可变参数的实现,f中必须含有最后一个(从左到右,看系统对函数参数的入栈顺序)可知的arg。用以下几个工具实现:va_lis
2013-12-10 16:37:54 2029
原创 读《TCPL》I
相关笔记:《C和指针》摘录笔记看电子书是一件非常辛苦的事情。需要长时间的坐在电脑面前,在冬天里还需要牺牲一只手去移动鼠标或者电脑的下滑键(自动翻页只适合小说,看The C Programming language 在某些地方还得停下来)。英文还不是很好and书还是英文的,很多不知道的地方估计都以脑海空白的形式略过了。书还是看纸质的比较好,没那么累,尤其对于一个做一件事情完全没有节
2013-12-08 18:48:47 2848
原创 使用C指针的几个基本注意点 [李园7舍_404]
相关笔记:C指针和堆空间、C malloc()实际分配空间大小。在C中,使用动态分配的形式使用堆内存空间。涉及“动态内存分配函数(malloc)”,“动态内存释放函数(free)”。初学包含指针的程序设计语言,对堆空间的使用会出现很多的问题似乎是不可避免的过程。总结一下关于动态分配的笔记,关于内存管理此篇笔记处于初级水平,还未到深入地步。在C程序中实现动态分配离不开指
2013-12-05 14:47:49 3418
原创 Windows codeblocks MinGW配置 [李园7舍_404]
刚装完系统,电脑一贫如洗。偶尔想验证一下C语言书中的知识却没有平台。重新安装VS,它功能虽强,但太大了,安装完在控制面板的程序界面内一大列,还是等开发时再装它吧。重新装VMware + Linux,最近几次的网络配置都有更新,显有点麻烦。于是网上以“在线编译器”为关键字搜索到一个在线编写程序的地方:在线编写程序。这个在线编译器支持多种语言,我编写了几行C代码之后发现所有未初始化的变量
2013-12-05 11:09:48 22058 2
原创 foobar2000播放器简单配置 [李园7舍_404]
将电脑中以前的盘清理了一番,由于曾经安装的vs等软件太过于庞大,手动卸载又很慢,也没有到网上搜一个应用来卸载它。干脆重新安装一个系统算了。 最开始打算安装win8,可在使用它的时候老是发生重新启动的情况,提示什么内核模式有误。就又回来安装win7了。整理我的盘呀,整理了一整天。终于到了给新系统(要是新电脑就happy了)安装软件的时候了,基本的安装过后发现了一款音乐播放器----fooba
2013-12-03 18:26:26 8721
原创 C 程序在内存中的布局 [李园7舍_404]
笔记题目比较高级,相信还有很多地方没有笔记清楚,主要是理思路类型,为具体抽象出C程序的每个部分与内存之间的关系图,也没有找到相关书籍查看到内存每个区域(静态区(代码段,只读(代码,数据),读写段),常量区,堆,栈)的具体分布及大小。路漫漫,继续进步吧。要是有本相关的书籍看看实在是好极了。 1 硬件平台软件的运行基于操作系统,操作系统基于特定的硬件结构。 一个硬件平台包含“处理器
2013-12-02 15:40:26 1404 2
原创 读矩阵的初等行变换 行列式的性质
《线性代数》第一章的标题为“线性方程组”。看完后,留给我印象最深的是矩阵的初等行变换。不知道当初大二初学线性代数的时候有没有明白以下几点:第一章讲的矩阵初等行变换的背景是线性方程组(矩阵就是线性方程组的系数)。矩阵的初等行变换之所以成立是因为初中学习的方程组的消元法的成立。消元法的本质其实是利用了等式的性质。对于解线性方程组来说,摒弃初中用整个方程组消元的方式而利用线性方程组的系数来解方程
2013-12-01 00:54:51 13025
haribote_read.zip
2020-02-12
一个简单C程序的编程简记
2019-02-25
绣花枝&&src;
2019-02-25
后街镐挖锄
2019-02-25
一个简单C程序的编写简记
2019-02-16
pxtcxyczjh-SourceII
2015-09-21
32位限位浮点数乘法器
2015-07-12
to_mdivider
2015-06-26
OSASK源码注释II
2015-05-11
晶振振荡器电路的设计
2014-10-28
《Linux C编程一站式学习》
2014-08-16
《The Standard C Library》
2014-06-15
正则表达式或通配符匹配的代码
2014-06-15
The Secret
2014-03-21
《Cortex-M3 STM32F10XXX参考手册》
2014-03-11
The AWK Programming Language
2014-02-14
more progamming pearls,编程珠玑续
2014-02-07
The C Programming Language
2013-12-21
windows 视频预览
2013-06-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人