广度优先算法又称宽度优先搜索，是一种简便的图的搜索算法之一。搜索方式大致是这样的：直到搜索到目标节点（节点就是那些圆球球，其中有一个或者多个是目标节点）或者搜完了整个图都没找到目标节点就停止搜索。实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的（至少我实现不了）。像这样的：求问从A到B的最短路径的节点数是多少？ 这道题很简单嘛，肯定是A-C-B啊，答案是3啊。那怎样用C语言实现呢？深搜的话：一条...
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去运行①比如求27和15的最大公约数过...
问题描述：假设需要生成前N个自然数的一个随机置换。例如，{4,1,2,5,2}和{3,1,4,2,5}就是合法的置换，但{5,4,1,2,1}却不是，因为数1出现了两次而数3缺没有。这个程序常常用于模拟一些算法。我们假设存在一个随机数生成器randInt(i, j)，它以相同的概率生成i和j之间的一个整数。下面是三个算法：1.如下填入A[0]到A[N-1]的数组A；为了填入A[i]，生成随机数直到它不同于已经生成的A[0],A[1], ... , A[i-1]时，再将其填入A[i]。2.同算法...
问题实现如下转换的最佳算法是什么？0010 0000 => 0000 0100 具体的转换是从MSB->LSB到LSB->MSB, 所有的Bit都必须反转，那意味着，这并不是字节顺序的交换。最佳答案注意: 下面的算法都用C实现，但应该可以迁移到其它语言(只是不那么快的时候可别找我)。可选方案内存占用少(32位int，32位机器)(来源于这里)unsigned int reverse(register unsigned int x) {x = (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1));x = (((x & 0x...
前面我们学习二叉搜索树的时候发现在一些情况下其高度不是很均匀，甚至有时候会退化成一条长链,所以我们引用一些”平衡”的二叉搜索树。红黑树就是一种”平衡”的二叉搜索树，它通过在每个结点附加颜色位和路径上的一些约束条件可以保证在最坏的情况下基本动态集合操作的时间复杂度为O(nlgn).下面会总结红黑树的性质，然后分析红黑树的插入操作，并给出一份完整代码。先给出红黑树的结点定义：#define RED 1#define BLACK 0///红黑...
1.头文件 1#ifndef _INC_BITOPERATION2#define _INC_BITOPERATION3#endif 4/* 5封装了所有的位操作运算6*/ 7 #include<stdio.h>8 #include<stdlib.h>910/************************四字节操作，如int ，long等类型**********************/1112/*置位int数num的第N个位*/13void setInt(int *num, int N); 14/*清零int数num的第N个位*/15void clearInt(int *num, int N); 16/*统计num中是1的位数，返回位数*/17int statIntOne(int num...
数据是稳定的(即不允许插入操作和删除操作)在任意时刻，算法都能对它已经读入的数据给出子序列问题的答案，具有这种特性的算法叫做联机算法(online algorithm)分治（divide-and-conquer)策略：其想法是把问题分成两个大致相等的子问题，然后递归地对他们求解，这是“分”部分。“治”阶段将两个子问题的解合并到一起并可能再做些少量的附加工作，最后得到整个问题的解。当编写递归例程的时候，关键是要牢记递归地四条基本法则：基准...
这篇博客我准备写一些我见过的算法，虽然现在我见过的还很少，但我相信会越来越多，方便日后自己查阅好了 开始了求解最大子序列和的最有效的算法 1int MaxSubsequenceSum(constint A[], int N)2{3int ThisSum, MaxSum, j;4// 定义本次循环的和 与 最大和 为0 5 ThisSum = MaxSum = 0; 6// 循环求和 7for (j = 0; j < N; j++)8 {9 ThisSum += A[j]; 10// 判断本次的和与最大和的大小，如果本次和比最大和大，把本次和的值...
POS终端MAC算法－C语言实现原文：http://www.cnblogs.com/LittleTiger/p/6388813.html
#include<stdio.h> int main() {int b,i,c=0,a[30];scanf("%d",&b);while(b!=0){i=b%2;a[c]=i;c++;b=b/2;}c--;//因为c代表存入数据的长度而下表范围是0~c-1for(;c>=0;c--)//倒序输出即为这个数字对应的二进制{printf("%d",a[c]); }printf("\n");return 0; }原文：http://blog.csdn.net/u012110719/article/details/41148463
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目是典型的动态规划问题。从使用者的角度来看，动态规划问题通常的应用情景主要有两个特点： 1. 暴力搜索能够得出答案，但速度实在太慢。如果用空间换...
随机数，也就是在不同的时刻产生不同的数值。在UNIX操作系统和window的操作系统上，我们知道有一个函数rand，它就是用来产生随机数的函数API接口，那么它的原理如何实现？如果约定a1=f(seed),an+1=f(an)，那么可以得到一个序列a1,a2,a3..an，那么要制作一个伪随机函数rand，只需要让它每调用一次就返回序列的下一个元素就行。其实就是相当于第1次调用rand返回a1，第2次返回a2，…，第n次返回an，这样每次返回的数值都不一样，也就是...
//黄金分割法! /* ================================================================ 题目：用黄金分割法求解3*x*x*x-2*x*x-16=0的根。 ================================================================ */ #include<stdio.h> #include <math.h> #define E 1e-8 double hs(double x) {return 3*x*x*x-2*x*x-16; } double gen(double a,double b) {double x,fx,fa,fb,g;g=(sqrt(5)-1.0)/2;fa=hs(a);fb=hs(b);while(fabs(b-a)>E...
// // main.c // 选择排序 // // Created by king on 15/10/20. // Copyright ? 2015年 king. All rights reserved. //#include <stdio.h>int main(int argc, const char * argv[]) {// 定义数组int array[5] = {23, 56, 36, 89, 50};// 计算数组长度int length = sizeof(array) / sizeof(array[0]);// 遍历数组(无序)for (int i = 0; i < length; i++) {printf("array[%d] = %d\n", i, array[i]);}printf("------------------...
经典的100个c算法C语言的学习要从基础，100个经典的算法真不知道关于语言的应该发在那里，所以就在这里发了，发贴的原因有２个，第一个，这东西非常值得学习，第二个，想..........嘿嘿，大家应该能猜到吧语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月...