- 博客(13)
- 收藏
- 关注
RSS订阅原创 C++ 数据结构（一）绪论（6）动态规划（2）
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（6）动态规划（2）》上一篇：《C++ 数据结构（一）绪论（6）动态规划（1）》最长公共子序列子序列（Subsequence）：由序列中若干字符，按原相对次序构成最长公共子序列（Longest Common Subsequence）：两个序列公共子序列中的最长者LCS()：递归对于序列 A[0, n] 和 B...
2018-11-28 22:29:34
121
原创 C++ 数据结构（一）绪论（6）动态规划（1）
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（6）动态规划（1）》上一篇：《C++ 数据结构（一）绪论（5）迭代与递归（3）》fib()：递归fib(n)=fib(n−1)+fib(n−2)：0,1,1,2,3,5,8... fib(n) = fib(n-1) + fib(n-2)：{0, 1, 1, 2, 3, 5, 8 ...} fib(n)=fib(n−1...
2018-11-28 22:27:07
107
原创 C++ 数据结构（一）绪论（5）迭代与递归（3）
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（5）迭代与递归（3）》上一篇：《C++ 数据结构（一）绪论（5）迭代与递归（2）》Find Two Max问题描述从数组区间 A[lo, hi) 中找出最大的两个整数 A[x1] 和 A[x2]，且 A[x1] ≥ A[x2]元素比较的次数要求尽可能少迭代法一void max2(int A[], int lo...
2018-11-28 22:25:08
115
原创 C++ 数据结构（一）绪论（5）迭代与递归（2）
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（5）迭代与递归（2）》上一篇：《C++ 数据结构（一）绪论（5）迭代与递归（1）》数组倒置问题描述任给数组 A[0, n)，将其前后颠倒统一接口：void reverse(int *A, int lo, int hi);递归版void reverse(int *A, int lo, int hi){ ...
2018-11-28 22:23:40
169
原创 C++ 数据结构（一）绪论（5）迭代与递归（1）
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（5）迭代与递归（1）》上一篇：《C++ 数据结构（一）绪论（4）算法分析》To iterate is human, to recurse, divine. 迭代乃人工，递归方神通数组求和：迭代问题计算任意 n 个整数之和实现逐一取出每个元素，累加之int sum(int A[], int n){ ...
2018-11-28 22:22:17
161
原创 C++ 数据结构（一）绪论（4）算法分析
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（4）算法分析》上一篇：《C++ 数据结构（一）绪论（3）复杂度》主要任务算法分析的两个主要任务 = 正确性（不变性 * 单调性） + 复杂度C++ 等高级语言的 基本指令，均等效于常数条 RAM 的 基本指令在渐进意义下，二者大体相当于：分支转向：goto // 算法的灵魂；出于...
2018-11-28 22:20:22
159
原创 C++ 数据结构（一）绪论（3）复杂度
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（3）复杂度》上一篇：《C++ 数据结构（一）绪论（2）计算模型》大 O 记号当 n >> 2 后，对于规模为 n 输入，算法：1、需要执行的基本操作次数：T(n) = ?2、需占用的存储单元数：S(n) = ?（通常不考虑）T(n) = O( f(n) )$ if ; \exists \ c ...
2018-11-28 22:15:45
162
原创 C++ 数据结构（一）绪论（2）计算模型
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（2）计算模型》上一篇：《C++ 数据结构（一）绪论（1）计算》算法分析的两个主要方面正确性：算法功能与问题要求一致数学证明？成本：运行时间 + 存储空间如何度量？如何比较？考察$ T_A § $ = 算法 A 求解问题实例 P 的计算成本意义不大，可能出现的问题实例太多如何归纳概括？观...
2018-11-28 22:11:45
212
原创 C++ 数据结构（一）绪论（1）计算
来源：我的博客站 OceanicKang |《C++ 数据结构（一）绪论（1）计算》引例计算对象：规律、技巧计算目标：高效、低耗绳索计算机及其算法输入：任给直线 l 及其上一点 A输出：经过 A 做 l 的一条垂线算法取 12 段等长的绳索，首尾联接成环从 A 点起，将 4 段绳索沿 l 伸直并固定于 B沿另一个方向找到第 3 段绳索的终点 C移动点 C，将剩余的 ...
2018-11-28 22:04:40
206
原创 Yii2.0 Redis 配置及常用命令汇总
来源：我的博客站 OceanicKang |《Yii2.0 Redis 配置及常用命令汇总》Redis 安装及配置可查看：https://www.oceanickang.com/search/Redis/Yii2.0 的 Redis 使用教程：《Yii2.0 yii2-redis 扩展详解》Yii 配置// redis 缓存'redis' => [ 'class' =&g...
2018-11-21 00:25:40
1835
转载 Redis 介绍
来源：我的博客站 OceanicKang |《Redis 介绍》是什么Redis：Remote Dictionary Server（远程字典服务器）Redis 是一个高性能的 key/value 分布式内存数据库，基于内存运行并支持持久化的 NoSQL 数据库，是当前最热门的 NoSQL 数据库之一，也被人们称为数据结构服务器Redis 与其他 key-value 缓存产品有以下三个特点...
2018-11-11 23:34:37
80
转载 NoSQL 数据库简介
来源：我的博客站 OceanicKang |《NoSQL 数据库简介》上一篇：《NoSQL 入门和概述》NoSQL 数据模型简介对比以一个电商客户、订单、订购、地址模型来对比关系型数据库和非关系型数据库设计传统的关系型数据库：ER图（1:1 / 1:N / N:N，主外键等）设计 NoSQL：BSONBSON() 是一种类 json 的一种二进制形式的存储格式，简称 Bi...
2018-11-11 23:07:30
225
转载 NoSQL 入门和概述
来源：我的博客站 OceanicKang |《NoSQL 入门和概述》入门概述是什么NoSQL = Not Only SQL，意为“不仅仅是SQL”，泛指 非关系型数据库随着互联网 WEB2.0 网站的兴起，传统的关系型数据库在应付 WEB2.0 网站，特别是超大规模和高并发的 SNS 类型的 WEB2.0 纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其...
2018-11-11 23:03:15
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人