按照书上的要求实现了一下单链表；单链表的实现可能以前看过几次了；现在想想最主要的几个操作算法应该能够写了吧；遇到的问题： 1. 链表节点写成private;所已给出了访问的接口； 2.模板类的.h和.cpp实现写在同一个文件； 3.感觉以后的数据结构实现还是用纯c的实现好一些；然后书主要是思路 节点 ...
分类：
编程语言 时间：
2017-02-21 21:57:47
阅读次数：
252
在看多核编程相关论文时，往往一个并发算法会说自己是wait-free的或者lock-free的，或者是 non-blocking 的，这些专有词汇其实表示的是并发的程度，或者说并发的级别。并发级别的理解是阅读各种并发算法设计论文以及并发数据结构实现的必备基础。 1.1 Wait-freedom 无等 ...
分类：
其他好文 时间：
2017-02-04 12:17:32
阅读次数：
163
说白了，索引问题就是一个查找问题 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法 ...
分类：
数据库 时间：
2017-01-20 16:01:02
阅读次数：
230
内容概要： 递归就是函数本身调用自己，直到满足指定条件之后一层层退出函数 递归特性: 必须有一个明确的结束条件 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会 ...
分类：
编程语言 时间：
2017-01-14 19:55:55
阅读次数：
280
# Auther: Aaron Fan"""递归特性:1. 必须有一个明确的结束条件2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧， 每当 ...
分类：
编程语言 时间：
2016-12-11 08:02:16
阅读次数：
175
#Auther:AaronFan"""递归特性:1.必须有一个明确的结束条件2.每次进入更深一层递归时，问题规模相比上次递归都应有所减少3.递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函..
分类：
编程语言 时间：
2016-12-11 03:25:28
阅读次数：
142
Python--Day3学习要有定位,明确目标地去学习。---leavespython02---list知识一list的概念列表的概念：列表可以完成大多数集合类的数据结构实现。它支持字符，数字，字符串甚至可以包含列表（所谓嵌套)。listarray数组是同一种数据list的优点：可遍历有序的可以切片快速生成list..
分类：
编程语言 时间：
2016-11-19 18:24:19
阅读次数：
276
第三章: 高级C数据类型 +++++++++++++++++++ 52.了解特定语言构造所服务的功能之后, 就能够更好地理解使用它们的代码. 53.识别并归类使用指针的理由. 54.在C程序中, 指针一般用来构造链式数据结构|动态分配的数据结构|实现引用调用|访问和迭代数据元素|传递数组参数|引用函 ...
分类：
其他好文 时间：
2016-11-08 22:27:02
阅读次数：
126
2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈 帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导 ...
分类：
其他好文 时间：
2016-11-05 12:20:25
阅读次数：
106
最近刷剑指offer，看到两道编程题，考察在O（1）的复杂度内，找出最值。 觉得很有意思，很有借鉴意义，故记录在此。 需要注意的是，这里所说的O(1) 有个前提， 就是已经通过某种容器的存储方式进行初始化， 不然不可能在还未遍历数据的情况下就定位出最值。 问题1： 重新定义栈的数据结构，实现一个能够 ...
分类：
其他好文 时间：
2016-10-07 18:02:32
阅读次数：
1955
