数组是C内建的基本数据结构，数组表示法和指针表示法紧密关联。一种常见的错误认识是数组和指针完全可以互换，尽管数组名字有时可以当做指针来用，但数组的名字不是指针。数组和指针的区别之一就是，尽管数组的名字可以返回数组地址，但是名字不能作为赋值操作的目标。 概述 数组是能用索引访问的同质元素连续集...
分类：
编程语言 时间：
2014-12-27 20:18:28
阅读次数：
266
原文: 一步一步写算法（之克鲁斯卡尔算法 下） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面在讨论克鲁斯卡尔的算法的时候，我们分析了算法的基本过程、基本数据结构和算法中需要解决的三个问题（排序、判断、合并）。今天，我们继续完成剩下部分的...
分类：
编程语言 时间：
2014-12-11 11:55:20
阅读次数：
177
Python2 基本数据结构源码解析Contents0x00. Preface0x01. PyObject0x01. PyIntObject0x02. PyFloatObject0x04. PyStringObject0x05. PyListObject0x06. PyDictObject0x07....
分类：
编程语言 时间：
2014-12-11 01:32:21
阅读次数：
340
上一篇讨论了链表相关的几个有趣的问题，这一篇主要讨论与反转链表有关的问题基本数据结构：struct ListNode { int var; ListNode *next; ListNode( int v = 0 ) : var(v), next(NULL) { }};1. 反转链表...
分类：
其他好文 时间：
2014-11-30 13:48:26
阅读次数：
115
1、二叉树的定义
二叉树（Binary Tree）是一种特殊的树型结构，每个节点至多有两棵子树，且二叉树的子树有左右之分，次序不能颠倒。
由定义可知，二叉树中不存在度（结点拥有的子树数目）大于2的节点。二叉树形状如下下图所示：
2、二叉树的性质
（1）在二叉树中的第i层上至多有2^(i-1)个结点（i>=1)。备注:^表示此方
（2）深度为k的二叉树至多有2^...
分类：
编程语言 时间：
2014-11-26 11:32:59
阅读次数：
342
整理关于vector,array,heap,stack,string,queue,hash_map的相关操作
分类：
编程语言 时间：
2014-11-26 06:39:25
阅读次数：
219
redis的基本数据结构是动态数组一、c语言动态数组先看下一般的动态数组结构struct MyData { int nLen; char data[0];}; 这是个广泛使用的常见技巧，常用来构成缓冲区。比起指针，用空数组有这样的优势： 1.不需要初始化，数组名直接就是所在的偏移2.不...
分类：
编程语言 时间：
2014-11-25 00:12:29
阅读次数：
287
在Java中，字符串是对象，是描述字符的基本数据结构，也是程序设计中很重要的一类数据结构Java专门为存储和处理字符串提供了两个类： String & StringBufferString类型对象的创建常见的有三种方法 ：1. 通过初始化 String str = "hellow";2. 使用new...
分类：
编程语言 时间：
2014-11-14 22:25:10
阅读次数：
219
阻塞队列是后台开发中多线程异步架构的基本数据结构，像python, java 都提供线程安全的阻塞队列，c++ 可能需要自己实现一个模板。
从性能考虑，自己没有使用STL的queue作为基本数据结构，而是使用循环数组作为基本数据结构，性能应该比queue高，省去了动态内存分配和回收。
确定就是，队列大小不可动态扩展，当时实际开发中，可以通过压力测试，配置合适的队列大小。
代码量非常小，可以进行工程开发直接使用。...
分类：
编程语言 时间：
2014-11-14 00:15:05
阅读次数：
500
python基本数据结构序列 ，六种内建序列类型：列表 元组字符串 Unicode字符串 buff对象和xrange对象 序列通用操作： 索引：元素的编号是从 0开始的 到索引号为负数时 查找方式是从右到左的 索引写在[]中分片：类似索引的操作可以指定范围，当为一个对象创造副本时可以用 b = a[...
分类：
编程语言 时间：
2014-11-05 19:31:20
阅读次数：
193
