汇天下豪杰的博客_算法

随机化数组和约瑟夫环

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

约瑟夫环

随机

化数组

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

最大子数组和

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

最大子

数组和

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

括号匹配算法

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

括号

栈的应用

匹配算法

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

反转字符串中的单词

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

字符串

单词

反转

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

进制转换

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

转换

进制

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

通用的二维数组

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

二维数组

通用

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

哥德巴赫猜想验证

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 2013 阅读 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 2042 阅读

字符串去重

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

字符串

去重

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

数组的2道简单问题

1、数组转置问题思想：关键就是找2个指针变量，和第三个交换空间变量，一个指针指向头，一个指针指向尾，都向中间靠拢，进行数组的转置，数字的交换;(1)、代码如下：#include<stdio.h> void arrayRev(int *a, int count); void printT(int *a,

数组转置

寻找第二大数字

原创 2016-11-20 12:18:37 445 阅读

八皇后和全排列

经典的递归程序设计中的2到题目1、八皇后问题国际象棋棋盘走法，用递归实现所有的可能性；棋盘：(1)、代码如下：#include<stdio.h> typedef unsigned char boolean; #define TRUE 1

递归

八皇后

全排列

原创 2016-11-20 11:57:31 922 阅读

递归

1、递归函数的递归调用； fun1()-->fun2()-->fun3()-->fun1() 间接递归 fun1()<-->fun1() 直接递归2、递归调用的性质特点 (1)、函数的调用存在系统资源的消耗,空间及时间的消耗； (2)、函数的递归调用往往都比较

字符串

递归

汉诺塔

原创 2016-11-20 11:36:23 1034 阅读

简单的递归问题

1、将任意正整数化为二进制形式(1)、代码如下：#include<stdio.h> void digui(int n){ int c; c = n%2; if(n &g

转换

进制

原创 2016-11-20 10:34:57 427 阅读

电路布线问题

1、问题描述：从起点到终点所走过的最短路线。分析：用到队列来进行存储。2、代码实现因为要用到队列，所以用C++实现更好。#include<iostream> #include<queue> #include<time.h> #include<ctype.h> using namespace std; #define

布线

队列

电路

原创 2016-10-06 22:28:58 1469 阅读

全排列(C++实现)

1、问题描述：一串字母/数字的组合，进行不同的排列顺序，最终全部打印出来。分析：的用到递归的思想。2、代码实现考虑到通用性，模板的使用，所以用C++实现：#include<iostream> using namespace std; template<class Type> //交换2个数的函数 void&

递归

全排列

原创 2016-10-06 20:20:50 3028 阅读

迷宫问题

1、问题描述：就是在一个迷宫中，找出能够一条路线，从起点到终点的一条路线，走出迷宫，走过的路线均被标记出来。分析：这个的用到栈来保存路径，并且对每种情况都得考虑清楚。2、代码实现：因为要用到栈，所以用C++写比较方便；#include<iostream> #include<stack> #include<time.h> #include<ct

栈

迷宫问题

原创精选 2016-10-06 19:55:35 822 阅读

整数/小数以字符串形式输出

1、问题描述 (1)、现在从键盘输入一个整数(以%d格式符输入)，要求以装换成字符串的形式输出； (2)、现在从键盘输入一个小数和小数位数(%lf%d)，要求以字符串的形式输出；这2个问题本身并不难，但是考虑全面和从算法上的优化确实不容易的，需要仔细认真的考虑!2、用C实现在VC下面用的VC++6.0版本实现#include<stdio.h> v

数字与字符串的转化

原创 2016-09-15 14:37:07 1195 阅读

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

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

大胜归来

随机化数组和约瑟夫环

最大子数组和

括号匹配算法

反转字符串中的单词

进制转换

通用的二维数组

哥德巴赫猜想验证

高效查找自幂数

字符串去重

数组的2道简单问题

八皇后和全排列

递归

简单的递归问题

电路布线问题

全排列(C++实现)

迷宫问题

整数/小数以字符串形式输出