码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆栈 汉诺塔    ( 35640个结果
hbase源码系列(十三)缓存机制MemStore与Block Cache
这一章讲hbase的缓存机制,这里面涉及的内容也是比较多,呵呵,我理解中的缓存是保存在内存中的特定的便于检索的数据结构就是缓存。之前在讲put的时候,put是被添加到Store里面,这个Store是个接口,实现是在HStore里面,MemStore其实是它底下的小子。那它和Region Server...
分类:其他好文   时间:2014-05-27 00:16:07    阅读次数:376
socket 基础知识
PHP使用Berkley的socket库来创建它的连接。socket只不过是一个数据结构。你使用这个socket数据结构去开始一个客户端和服务器之间的会话。这个服务器是一直在监听准备产生一个新的会话。当一个客户端连接服务器,它就打开服务器正在进行监听的一个端口进行会话。这时,服务器端接受客户端的连接...
分类:其他好文   时间:2014-05-26 21:52:58    阅读次数:422
【字典树应用】联想用户最想输入的词汇
第一章:抛砖引玉 字典树是一种基于链表的数据结构,以统计词频并返回用户最想输入的词汇为例,分享一下字典树的应用心得。 刚建立的用户词库,用户输入两次“hilili”,输入一次“hilucy”,此时用户再次输入“hi”,我们应该联想到用户可能要输入的单词是“hilili”,以下为统计示例图。 字典.....
分类:其他好文   时间:2014-05-26 15:23:51    阅读次数:313
基本数据结构
链表struct Node{int data;//数据域struct Node *next;//指针域};//基本操作:创建,插入,删除,打印[百科示例]无需事先知晓链表数据的长度,充分利用内存空间,事先灵活的内存动态管理。链表允许插入和移除表上任意位置上的节点,但是不允许随机存取。因为它包含指向另...
分类:其他好文   时间:2014-05-26 14:16:31    阅读次数:357
【数据结构】Huffman树
参照书上写的Huffman树的代码 结构用的是线性存储的结构 不是二叉链表 里面要用到查找最小和第二小 理论上锦标赛法比较好 但是实现好麻烦啊 考虑到数据量不是很大 就直接用比较笨的先找最小 去掉最小再找第二小的方法了。#include #include #include typedef struc...
分类:其他好文   时间:2014-05-26 14:00:45    阅读次数:256
汇编语言-整型处理,利用堆栈原样输出
要求:输入任意一个整型数字字符串,并将整型原样输出。这个子程序主要用于格式化排版,比output直接输出字符串有很大美观性。 1 ; Example assembly language program -- 2 ; Author: Karllne 3 ; Date: revised 05/20...
分类:编程语言   时间:2014-05-26 13:38:13    阅读次数:371
数据结构大作业中遇到的问题及解决(一)
(一) 判断二进制末尾 ff.seekg(0,ios::end) ; 可以找到末尾,但是那里没有内容。 我们用 int END =ff.seekg(0,ios::end) ; 记录这个位置 。 然后 pos = ff.tellg(); if(pos == END) break ; 这样就避免读到非法...
分类:其他好文   时间:2014-05-26 12:19:37    阅读次数:244
Conquer-Divide的经典例子之Strassen算法解决大型矩阵的相乘
在通过汉诺塔问题理解递归的精髓中我讲解了怎么把一个复杂的问题一步步recursively划分了成简单显而易见的小问题。其实这个解决问题的思路就是算法中常用的divide and conquer, 这篇日志通过解决矩阵的乘法,来了解另外一个基本divide and conque思想的strassen算...
分类:其他好文   时间:2014-05-26 11:53:42    阅读次数:365
javascript中的数据结构
Javascript中的关键字abstract continue finally instanceof private thisboolean default float int public throwbreak do for ...
分类:编程语言   时间:2014-05-26 08:29:39    阅读次数:365
数据结构与算法系列------算法
hellow,everybody.今天我们来总结一下《大话数据结构》第二章----算法。那么首先,让我们一起回忆一下书籍目录关于第二章的内容吧。 算法 1.数据结构与算法的关系 2.两种算法的对比 3.算法的定义 4.算法的特性 5.算法设计的要求 6.算法效率的度量方法 7.函数的渐近增长 8.算...
分类:其他好文   时间:2014-05-26 08:26:50    阅读次数:314
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!