http://open.163.com/special/opencourse/algorithms.html 个人理解 渐进分析 is to ignore machine-dependent constants and, instead of the actual running time look ...
分类：
编程语言 时间：
2017-03-01 20:42:10
阅读次数：
357
2更简短的模板 3 更多参见http://www.mamicode.com/info-detail-454902.html ...
分类：
其他好文 时间：
2017-02-28 21:50:22
阅读次数：
183
算法导论：主要关注的是程序的性能；速度令人渴望！！！排序算法是经典算法1、插入排序(1)、算法模型(2)、代码实现#include<stdio.h>
voidinsertSort(int*a,intcount);
voidshowArray(int*a,intcount);
voidshowArray(int*a,intcount){
inti;
for(i=0;i<count;i++)..
分类：
编程语言 时间：
2017-02-17 00:48:27
阅读次数：
250
版权声明：本文为博主原创文章，未经博主允许不得转载。技术博客 http://blog.csdn.net/stecdeng 技术交流群 群号码：324164944 欢迎c c++ windows驱动爱好者 服务器程序员沟通交流 版权声明：本文为博主原创文章，未经博主允许不得转载。技术博客 http:/ ...
分类：
编程语言 时间：
2017-02-16 13:54:03
阅读次数：
302
学习算法 还是建议看看算法导论 算法导论第三版 如果不看数学推导 仅看伪代码 难度还是适中 本系列只是记录我的学习心得 和伪代码转化代码的过程 深入学习 还是建议大家看看算法书籍 教程更加系统。 本文参考算法导论第13章节 红黑树 代码由本人写成 转载请标明出处 红黑树是一个带颜色的二叉树 有以下5 ...
分类：
编程语言 时间：
2017-02-13 21:30:46
阅读次数：
267
由于红黑树的删除用到了二叉树的一些函数 所以我们从二叉树讲起 二叉树 不带颜色的红黑树 看看两张画的有点丑的图 如图 一个节点 记录一个数值 同时还有两个指向该节点两个儿子的标识 儿子有两个 左儿子和右儿子 图中就有两个二叉树示例 一个仅有右儿子 一个左右儿子均有 C语言中或者C++语言中我们这样定 ...
分类：
编程语言 时间：
2017-02-13 15:21:55
阅读次数：
237
一、创建我们的测试工程 因为我们只理解相应算法，没有什么用户图形，也就用不到UI了，在这儿使用Xcode创建一个基于Mac开发的控制台工程即可，整个工程很简单，一个main函数一个排序类，如下所示。 在Sort类中我们写了关于排序的一些类方法，然后在main函数中进行调用。 二、插入排序 插入排序顾 ...
分类：
编程语言 时间：
2017-02-13 13:54:22
阅读次数：
272
首先实现插入 左旋转 右旋转 并测试暂时未考虑颜色转换 // rbTreeTest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <memory> #include <iostream> using namespace std; enum ...
分类：
编程语言 时间：
2017-02-11 15:46:21
阅读次数：
261
解释：动态规划（dynamic programming）与分治方法相似，都是通过组合子问题的解来求解原问题。 优点：动态规划比分治方法高明之处在于对每个子子问题只求解一次，将其保存，无需重新计算。 动态规划设计步骤： 钢条切割问题 描述:给定一段长度为n英寸的钢条和一个价格表Pi（i = 1，2，. ...
分类：
编程语言 时间：
2017-02-06 00:06:39
阅读次数：
212
%%转载 前两天看到一篇介绍二分原理 的帖子，想起了以前写二分法的事情。二分法看似简单，但实际写的时候却发现 +1 -1 的地方很容易弄错。幸好之前看过循环不变量的介绍。 所谓循环不变量，是指在循环过程中保持不变的量。具体取什么样的量呢？显然，pi之类的常量在任何循环中都保持不变，但对分析循环并没有 ...
分类：
编程语言 时间：
2017-01-28 17:26:33
阅读次数：
273
