随笔分类 - 算法和数据结构
摘要：一、斐波那契数列 1、方法一：基本运算 2、方法二：列表 3、方法三：递归 二、递归 1、求阶乘：（求一个数的阶乘） 2、求和：（1-100） 三、闭包 1、概念 首先还得从基本概念说起，什么是闭包呢？来看下维基上的解释: 上面提到了两个关键的地方： 自由变量 和 函数, 这两个关键稍后再说。还是得
阅读全文
摘要：在C里，内存管理是通过专门的函数来实现。另外，为了兼容各种编程语言，操作系统提供的接口通常是 C 语言写成的函数声明 （Windows 本身也由C和汇编语言写成）。 1 分配内存 malloc 函数 需要包含头文件： and 函数声明(函数原型) void *malloc(int size); 说明
阅读全文
摘要：http://www.nowamagic.net/librarys/veda/detail/2197
阅读全文
摘要：时间复杂度计算实例 表示时间复杂度的阶有： O(1) ：常量时间阶 O (n)：线性时间阶 O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶 O (nk)： k≥2 ，k次方时间阶 例１ 两个n阶方阵的乘法 for(i=1，i<=n; ++i) for(j=1; j<=n; ++j) { c
阅读全文
摘要：LRU是Least Recently Used 近期最少使用算法 1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据，详细算
阅读全文
摘要：数组 数组 在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、
阅读全文
