汇天下豪杰的博客_C/C++,python,Linux基础,C++,数据结构(C++实现)

随机化数组和约瑟夫环

1、随机化数组问题就是对已有的数组进行乱序排列，使之随机的，毫无规律；(1)、代码实现#include<stdio.h> #include<time.h> #include<stdlib.h> void showArray(int *a, int count); void&

约瑟夫环

随机

化数组

原创 2017-03-24 01:13:19 1755 阅读 2点赞

最大子数组和

1、问题描述在数组中，有正数，负数，0，求其最大子数组和？算法思想：穷举的解法，找出所有的子数组和，利用3层for循环；去冗余--->贪心算法，将小于0的子数组直接淘汰，因为之前已经保存过最大子数组值了；2、暴力破解#include<stdio.h> //求最大子数组和，暴力破解法，时间复杂度：O(n^3) int maxSu

最大子

数组和

原创精选 2017-02-28 01:07:15 1624 阅读

括号匹配算法

1、基于栈的应用括号匹配算法是栈的一个典型应用；所以的借用栈来实现，保存相应的信息；算法思想：遇到第一个字符，判断栈空，字符入栈，其后的字符和栈顶元素进行比较，括号匹配的话，则栈顶元素出栈，否则，当前元素入栈，直到遇到0结束标志；最后根据栈空判断，空：括号匹配，否则，不匹配；例：([{}])是匹配的括号，为正确的；2、代码实现#include<io

括号

栈的应用

匹配算法

原创 2017-02-28 00:54:28 9444 阅读

反转字符串中的单词

1、问题描述：例：I am student ------>结果为：student am I算法思想：先将整个字符串反转一遍，然后在从头开始，遇到空格的在次进行反转，就可以实现反转字符串中的单词了；2、代码实现#include<stdio.h> #include<string.h> #include<ctype.h

字符串

单词

反转

原创 2017-02-25 23:21:38 1714 阅读

进制转换

1、问题描述将16进制数，以字符串形式出现的，把其转换为16进制，在转换成二进制，在取反，在转换成16进制，在转换成字符串的结果2、代码实现#include<stdio.h> void main(void){ char str[3] = "A23"; &nbs

转换

进制

原创 2017-02-23 13:48:13 1058 阅读

通用的二维数组

1、问题描述写一个(通用)二维数组的工具，可以按照数组的下标访问数组元素；算法思路：实际上我们是申请一个一维数组，通过定义一些函数，让使用者"感觉"其使用的是二维数组甚至是多维数组；其数据结构的控制头为：typedef struct MATRIX{ USER_TYPE *data

二维数组

通用

原创精选 2017-02-23 12:35:27 965 阅读

哥德巴赫猜想验证

1、问题描述大于等于6以上的偶数总有 = 2个质数之和；例：12 = 3 + 9 X 12 = 5 + 7 V (哥德巴赫猜想成立)；基本分析2、基础算法代码实现#include<stdio.h> typedef unsigned char boolean; #define TRUE &nbs

猜想

哥德

巴赫

原创精选 2017-02-22 13:28:21 1905 阅读 1点赞

高效查找自幂数

1、问题描述自幂数：一个n位数，每个位上的数字的n次方之和等于它本身的数字；例：153 = 3^3 + 5^3 + 1 ^3，就为自幂数；2、代码实现#include<stdio.h> const int table[][10] = {

高效

位数

自幂

原创 2017-02-21 23:35:49 1952 阅读

字符串去重

1、问题描述给出一串字符串，去掉重复的即可；例：str = "abacdefabcde"; 去重后：str = "abcdef"; 算法思想：就是遍历一遍字符串，用一个alpha[]数组，将字符串的字符当做下标，出现一次后，将不再满足条件，保证了去重；2、代码实现#include<stdio.h> void main(vo

字符串

去重

原创 2017-02-21 21:27:43 7662 阅读

动态规划-最长公共子序列

(1)、问题描述：给出2个序列，x是从1到m，y是从1到n，找出x和y的最长公共子序列？x：A B C B D A By：B D C A B A则：最长公共子序列长度为4，BDAB BCAB BCBA均为LCS(最长公共子序列)；模型实现图：(2)、问题解决代码实现了最长公共子序列的长度#include<stdio.h> #define N &nbs

动态规划

子序列

最长公共

原创 2017-02-20 19:12:22 6422 阅读

跳跃表

1、跳跃表结构模型(双向链表) L1：某些数据的链表；(相当于快车) L2：底层所有数据的链表；(相当于慢车) L1和L2中键值相同的元素用链表连接起来2、理想跳跃表跳跃表的这种数据结构就是二分查找(用链表模拟数组)，差不多就是一颗二叉树，但是有太多的重复元素；查找的时间复杂度为：O(logn)；3、跳跃表的插入和删除&

C/C++

跳跃表

原创 2017-02-20 11:40:51 902 阅读

BST和RBtree

讨论怎么用随机化的方法，使得二叉搜索树在大部分情况下都能保持平衡？1、排序将数组构建为二叉搜索树，在进行中序遍历，就可顺序输出； BST的时间复杂度为：O(nlogn)；最坏情况：O(n^2)；BST与快速排序的算法思想极为相似；2、随机化BST (1)、随机、均匀地打乱数组的序列； (2)、BST排序；随机化BST树，排序的算法时间

RBtree

BST

原创 2017-02-19 22:12:38 1412 阅读

全域哈希和完全哈希

1、直接映射表查找数据时，直接定位，时间复杂度为：O(1)；局限性：浪费大量的内存空间；2、哈希表 (1)、用一个哈希函数Hash()来随机映射那些键；抽象模型 (2)、哈希冲突时： i、链地址法，时间复杂度最坏：O(n)；简单均匀哈希的时间复杂度：O(1+a)；a：装载因子哈希函数的选取：除留余数法；&n

哈希表

全域哈希

完全哈希

原创 2017-02-19 19:22:03 4077 阅读

顺序统计中值---无序找第k大/小值

问题描述：无序找第k小的数？1、解法一先排好序，再找第k小个数；返回A[k-1]；此解法的时间复杂度为：O(nlogn)；2、解法二情况一：k = 1 和 k = n 就是找数组的最小值和最大值；情况二：找出中位数3、找中位数(随机选择算法) 利用快速排序的原理，一轮排序，有2种情况： if i = k-1；返回a[i]；

顺序统计中值

无序找第k大/小的值

原创精选 2017-02-18 23:16:23 2781 阅读

十大内排序算法总结比较

1、最基础排序算法时间复杂度稳定性冒泡排序 O(n^2)稳定选择排序 O(n^2)不稳定插入排序 O(n^2)稳定2、5个中间改良排序算法时间复杂度稳定性归并排序O(nlogn)稳定希尔排序平

十大内排序算法总结比较

原创 2017-02-18 17:52:21 4592 阅读

线性时间排序--计数和基数排序

1、计数排序 (1)、算法思想是一组在特定范围内的整数，在线性时间内排序，比nlog(n)更快的排序算法；较小范围内是比较好的排序算法，如果很大是很差的排序算法；可以解决重复元素的出现的排序算法； (2)、代码实现#include<stdio.h> void countSort(int

线性

计数排序

时间排序

原创 2017-02-18 17:19:52 596 阅读

线性时间排序--桶排

1、桶排序可以排序的范围数较小，是一种以空间换时间的排序算法；不考虑重复元素的出现---->桶排；解决方案在计数排序； (1)、代码实现#include<stdio.h> void bucketSort(int *a, int count); void showArray(int

线性

桶排序

时间排序

原创 2017-02-18 13:26:10 614 阅读

随机化快排和决策树

1、随机化快速排序算法 (1)、快速排序的坏处：完全顺序/完全逆序时时间复杂度为：O(n^2)，其余的情况时间复杂度为：O(nlogn),算法的效率与输入顺序有关； (2)、随机选择主元，好处：其运行时间不依赖于输入序列的顺序，算法的效率与输入的顺序无关； (3)、最差的情况由随机数产生器决定，随机化快速排序的时间复杂度为：O(nlogn)；2、比较排序的算法模

决策树

随机化

原创 2017-02-17 23:23:11 3348 阅读

希尔堆快排

1、希尔排序 (1)、算法思想：希尔排序是插入排序的改良算法，增加了一个步长step，每次插入排序使步长为step的元素形成一个递增序列，然后缩小增量，继续插入，直至step=1时，就是插入排序了，此时排序完成；算法模型： (2)、代码实现#include<stdio.h> void insertSort(int *a,&nb

希尔排序

堆排

原创推荐 2017-02-17 12:24:22 7432 阅读 2收藏

选择冒泡排序

1、选择排序 (1)、算法思想：依次是下标为(0,1,2,....n)的数字和其后的所有数字进行比较，每一轮的比较结果：都先确定最前面的是最小的数字； (2)、代码实现#include<stdio.h> void sort(int *a, int count); void showArray(int

冒泡排序

选择排序

原创 2017-02-16 23:46:21 902 阅读

分治策略

1、二分查找 (1)、二分查找递归实现#include<stdio.h> #define NOT_FOUND -1; int binSearch(int *a, int head, int tail, int key);

二分查找

斐波那契数

原创精选 2017-02-16 22:04:06 1369 阅读

插入和归并排序

算法导论：主要关注的是程序的性能；速度令人渴望！！！排序算法是经典算法1、插入排序 (1)、算法模型 (2)、代码实现#include<stdio.h> void insertSort(int *a, int count); void showArray(int *a, int c

插入

排序

归并排序

原创 2017-02-16 15:40:29 768 阅读

迭代器模式和模板模式

1、迭代器模式里面有一个对集合的引用；这个迭代器是对谁创建的，这个迭代器就持有谁(这个集合)的引用!2、具体实现 (1)、代码如下#include<iostream> using namespace std; #define SIZE 5 class MyI

迭代器模式

模板模式

原创精选 2016-12-26 00:18:30 647 阅读

中介者模式和命令模式

1、中介者模式就是借用一个中间的类,来完成其他2个类之间要实现的功能!!!2、具体实现 (1)、代码如下#include<string> using namespace std; class Mediator{ public: &nbs

模式

命令模式

中介者

原创 2016-12-25 11:07:55 1346 阅读

备忘录模式和策略模式

1、备忘录模式保存对象的状态,在需要的时候在恢复出来即可!!!2、具体实现　　(1)、代码实现#include<iostream> #include<string> using namespace std; class Mem{ //备忘录类 public: &

模式

策略模式

备忘录

原创 2016-12-25 10:41:34 515 阅读

装饰模式和适配器模式

1、装饰模式动态的给一个对象添加一些额外的职责; 侧重于功能的扩展：对其功能可以自由的增加或者减少;2、具体实现 (1)、代码实现#include<iostream> using namespace std; class Car{ public:

模式

适配器

装饰模式

原创 2016-12-25 10:28:35 377 阅读

代理模式和桥接模式

1、代理模式侧重于逻辑控制!2、具体实现 (1)、代码如下#include<iostream> using namespace std; class Subject{ //卖书的接口 public: &

桥接模式

代理模式

原创 2016-12-25 10:15:17 1839 阅读

建造者模式和抽象工厂模式

1、建造者模式一个对象的构建比较复杂，将一个对象的构建和对象的表示进行分离!!!2、具体实现 (1)、代码如下#include<iostream> #include<string> using namespace std; class House{ publi

模式

抽象

建造者

原创 2016-12-25 09:50:04 2087 阅读

工厂模式和原型模式

1、工厂模式面向抽象类编程,底下可以接N多个生产某种的具体工厂; 简单工厂模式：专门定义一个类来负责创建其它类的实例，被创建的实例通常都具有共同的父类；2、具体实现 (1)、代码如下#include<iostream> using namespace std; class Fruit{ &nb

模式

工厂

原型模式

原创 2016-12-25 09:37:30 1315 阅读

单例模式

1、单例模式单例模式：一个类只能创建一个对象为什么使用单例模式：在多个线程之间,初始化一次socket资源,对资源进行共享2、实现单例的步骤： (1)、构造函数私有化 (2)、提供一个全局的静态方法 (3)、在类中定义一个静态指针,指向本类的变量的静态指针变量！！！3、单例模式---懒汉式 (1)、代码实现#

单例模式

饿汉式

懒汉式

原创 2016-12-23 20:01:45 710 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	软考资讯	汽车开发者社区

51CTO博客

大胜归来

随机化数组和约瑟夫环

最大子数组和

括号匹配算法

反转字符串中的单词

进制转换

通用的二维数组

哥德巴赫猜想验证

高效查找自幂数

字符串去重

动态规划-最长公共子序列

跳跃表

BST和RBtree

全域哈希和完全哈希

顺序统计中值---无序找第k大/小值

十大内排序算法总结比较

线性时间排序--计数和基数排序

线性时间排序--桶排

随机化快排和决策树

希尔堆快排

选择冒泡排序

分治策略

插入和归并排序

迭代器模式和模板模式

中介者模式和命令模式

备忘录模式和策略模式

装饰模式和适配器模式

代理模式和桥接模式

建造者模式和抽象工厂模式

工厂模式和原型模式

单例模式