码迷,mamicode.com
首页 >  
搜索关键字:heap buffer    ( 7987个结果
java.io.BufferedOutputStream 源码分析
BufferedOutputStream 是一个带缓冲区到输出流,通过设置这种输出流,应用程序就可以将各个字节写入底层输出流中,而不必针对每次字节写入调用底层系统。俩个成员变量,一个是存储数据的内部缓冲区,一个是缓冲区中的有效字节数。 /** * The internal buffer...
分类:编程语言   时间:2014-06-11 23:06:00    阅读次数:268
循环缓冲实现(ring buffer/circular buffer)
/***************************************************************************************************** buf : 存放数据的缓冲区地址* size: 缓冲区的大小(必须是2的幂)* in :写指针...
分类:其他好文   时间:2014-06-11 11:46:22    阅读次数:253
java.io.ByteArrayOutputStream 源码分析
成员变量buf是存储数据的缓冲区 count是缓冲区中的有效字节数。 /** * The buffer where data is stored. */ protected byte buf[]; /** * The number of valid byte...
分类:编程语言   时间:2014-06-11 11:03:44    阅读次数:269
算法:找出 n 个数中最小的 k 个数
最简单的方法是将n个元素排序,取出最小的k个元素。这个算法的时间复杂度为 O(nlgn)。然而在输入的n个元素互异的情况下,利用最大堆,我们可以获得时间复杂度为 O(nlgk)的算法。 1 #include 2 3 #define N 128 4 5 int heap[N], max_s...
分类:其他好文   时间:2014-06-11 10:49:23    阅读次数:220
latch:cache buffers chains的优化思路
数据块在buffer cache存放是以linked list方式存放的。当一个session想要访问/修改buffer cache的block,首先需要通过hash算法检查该block是否存在于buffer cache中,检查相同的SQL语句是否存在于library cache中也是通过hash算法实现的。要判断block是否存在于buffer cache中,就需要扫描linked list(此处都是串行的,不能并发),获取block的信息。而扫描linked list必须获得一个latch,防止并发对l...
分类:其他好文   时间:2014-06-08 15:31:26    阅读次数:197
第二十篇:DDR内存读写问题
最近在实际的项目中碰到这样的问题: 嵌入式系统DDR (RBC row, bank, columne), 每块1Gbit816, 两块由片选决定读写其中的一块. Memory controller通过AXI连接在SOC中. 1. 在I-CACHE没有使能的情况下, 通过MC访问DDR有三路TRAFFIC, 分别是取指令, CPU刷/写FRAME BUFFER, DMA取/读FRAM...
分类:其他好文   时间:2014-06-08 08:58:15    阅读次数:242
Windows 7下解决: java.net.SocketException: No buffer space available (maximum connections reached?)
查了一大堆网上的资料全都没用,Google得知,是Windows 7 的socket泄漏 :https://supportkb.riverbed.com/support/index?page=content&id=S23580&actp=LIST_RECENT补丁下载地址: http://suppo...
分类:编程语言   时间:2014-06-07 22:19:32    阅读次数:857
《30天自制操作系统》笔记(08)——叠加窗口刷新
上一篇中介绍了内存管理的思路和算法,我们已经可以动态申请和释放内存了。这不就是堆(Heap)么。在此基础上,本篇要做一段程序,一并解决窗口和鼠标的叠加处理问题。
分类:其他好文   时间:2014-06-07 17:00:16    阅读次数:196
JAVA用标准库自己写一个字符串翻转方法,翻转字符串中字母非单词
例如输入:I love programming 输出:I evol gnimmargorp 算法思路就是:根据空格提取每一个单词,存放在一个buffer里进行翻转处理,再添加到新的字符串。最后新的字符串就完成整个方法过程。 public class ReserveString { public String reserve(String sentence){ Strin...
分类:编程语言   时间:2014-06-07 12:20:14    阅读次数:246
关于结构体的一个特殊用法(总觉得遇到的问题就该记录一下哇)
关于结构体的一个特殊用法 //写法一 struct array { int count; char *buf; } //写法二 struct array { int count; char buf[0]; } 如果一个buf用作一个buffer的话,这时候如果malloc一块内存, 用方法一,buf是指针的话,指向这块申请出的内存的话,这里arr...
分类:其他好文   时间:2014-06-07 12:13:20    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!