autumn的博客_算法

冒泡排序（BubbleSort）

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首

i++

冒泡排序

ios

转载 2023-07-20 11:52:03 43 阅读

哈希算法 MD5

哈希算法　　用来产生一些数据片段（例如消息或会话项）的哈希值的算法。使用好的哈希算法，在输入数据中所做

算法

string

security

服务器

文档

转载 2023-07-20 11:41:26 33 阅读

有关算法的网站

本文引用自chensavvy 《[转]分享一个算法网址》今天找了一下有关算法的网站，搜了好长时间，在blog上找到一个算法的网址，先paste............ 本列表收集算法资料丰富的网站，目前仅收英文网站。排名不分先后。 http://www.nist.gov/dads/ Dictionary of Algorithms and

算法

dictionary

algorithm

数据结构

tree

转载 2023-07-20 11:13:04 36 阅读

二、递归还是循环？这是个问题

二、递归还是循环？这是个问题1、一个简单的24点程序下面本文将通过两个题目实例，分别给出用递归方法和循环方法的解决方案以及解题思路，便于读者更好地掌握两种方法。首先是一个简单的计算24点的问题（为了简化问题，我们假设只使用求和计算方法）：从1－9中任选四个数字（数字可

numbers

算法

递归方法

递归

24点

转载 2023-06-28 13:39:40 39 阅读

单链表逆序

2、 1）所示：图（1）初始状态初始状态，prev是NULL，head指向当前的头节点A，next指向A节点的下一个节点B。首先从A节点开始逆序，将A节点的next指针指向prev，因为prev的当前值是NULL，所以A节点就从链表中脱离出来了，然后移动head和next指针，使它们分别指向B节点和B的下一个节点C（因为当前的next已经指向B节点了，因此修改A节点的ne

null

算法

数据结构

存储

面试

转载 2023-06-28 13:39:29 36 阅读

void BubbleSort(int *a,int n)

// BubbleSort.cpp : Defines the entry point for the console application.//#include "stdafx.h"vo

i++

#include

原创 2023-06-17 08:36:53 72 阅读

int sum(int val)//int sum2(int val) 间接递归

// DiGui.cpp : Defines the entry point for the console application. // #include "stdafx.h" int sum2(int val); int sum(int val) { if(val==1) return 1; else return val+sum2(val-1); } int sum2(in

#include

原创 2023-06-17 07:33:34 53 阅读

著名的ELFhash算法

//字符串哈希函数#define MOD 100//（著名的ELFhash算法）#i

算法

bc

#include

字符串哈希

转载 2023-06-17 07:23:35 48 阅读

判断一个链表是否有循环

// ListIsLoop.cpp : Defines the entry point for the console applicatio

list

null

struct

面试

算法

转载 2023-06-17 07:23:31 61 阅读

求一个整形中1 的位数。

// HowMany1s.cpp : Defines the entry point for the console appli

#include

转载 2023-06-17 07:23:28 43 阅读

反转一个字符串

// strReverse.cpp : Defines the entry point for the console applicat

null

c

#include

字符串

转载 2023-06-17 07:23:24 71 阅读

三角形余弦定理

三角形余弦定理一直三角形中，a^2=b^2+c^2+bc . 求A的多少度？a²=b²+c²+bca²=b²+c²-2bccosAcosA=-1/2A=120°

c

bc

转载 2023-06-17 07:22:58 90 阅读

汉诺塔算法

#include int main(){ void hanoi(int n,char one,char two,char three); // 对h%d diske

算法

include

input

c

#include

转载 2023-06-17 07:22:47 35 阅读

汉诺塔算法//printf("%d:%c->%c\n",n,one,three);

// Hanoi.cpp : Defines the entry point for the console application.//#include "stdafx.h"//#includ

算法

c

input

#include

转载 2023-06-17 07:22:44 90 阅读

quicksortNew；partitionNew

void quicksortNew(int n[], int left,int right){int dp;int step=right-left;if(step<=0)return;else if(ste

pivot

数组

递归调用

原创 2023-06-17 07:21:18 39 阅读

实现strstr 函数

// strstr.cpp : Defines the entry point for the console application.//#include "stdafx.h"//*int strle

i++

#include

原创 2023-06-17 07:21:13 43 阅读

InsertNodeAtPos(pHead,new List(7),7);//pos代表pHead后面第pos个节点

// sortList.cpp : Defines the entry point for the console application.//#include "stdafx.h"typedef

list

null

struct

List

插入排序

原创 2023-06-17 07:21:09 30 阅读

字符串转长型整数

// a2i.cpp : Defines the entry point for the console application.//#include "stdafx.h"bool isDigit(char c);//输入一个字符串，输出长型整数。long atol(char *str){char *p = str;long l=1,m=0;if (*p=='-'){ l=-

c

git

字符串

#include

转载 2023-06-17 07:21:04 45 阅读

int myfun( int xin)//求一个整形中1 的位数。

// HowMany1s.cpp : Defines the entry point for the console application.//#include "stdafx.h"//

#include

原创 2023-06-17 07:21:00 31 阅读

走迷宫

#include#include#include "conio.h"#define M 15#define N 15struct mark //定义迷宫内点的坐标类

struct

null

path

Stack

#include

转载 2023-06-17 07:20:56 47 阅读

Sort(PList pHead)//选择排序法

// SelectSortList.cpp : Defines the entry point for the console application.//#include "stdafx.h"ata) { this->data=data; pNext=NULL;

list

null

struct

List

选择排序法

原创 2023-06-17 07:18:48 44 阅读

快速排序，选择排序

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立

优化

string

class

算法

java

转载 2023-06-17 07:18:44 52 阅读

栈：自下而上输出【导入另一个栈再输出】

if(a==end.x && b==end.y && maze[a][b]==0) //如果到了出口 { elem.x=i;

ii

转载 2023-06-17 07:17:19 26 阅读

老鼠走迷宫算法

今天看了下老鼠走迷宫这个算法，只理解了选择一条路径的递归算法，但是对于选择出所

算法

string

class

扩展

go

转载 2023-06-17 07:17:13 93 阅读

partitionNew//QuickSort3

int partitionNew(int n[],int left,int right){int lo;lo=left;int val=n[left];int hi=right;while(lo!=hi

00

原创 2023-06-17 07:17:00 31 阅读

partitionNew//QuickSort4

int partitionNew(int n[],int left,int right){int lo;lo=left;int val=n[left];int hi=right;while(lo<hi){ wlo],h

--

原创 2023-06-17 07:16:55 35 阅读

归并算法

归并算法描述申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个

算法

merge

图形

语言

工作

转载 2023-06-17 07:16:51 51 阅读

hash表

/* hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间

table

null

insert

struct

delete

转载 2023-06-17 07:16:18 45 阅读

生成1~200间的90个随机数

#include #include #include int main(int argc, char* argv[]){ FILE *f; time_t t; time(&t); srand(t); f = fopen("C:\\a.txt", "wt"); if(f) { for(int i=0; i<30; i++) { for(int j=0;

iostream

null

include

file

c

转载 2023-06-16 11:17:25 139 阅读

Pi Monte

// PiMonte.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include double randomBetweenPlusMinusOne(){ int k=rand()%200;//k:0~199 double m=k/100.0;

struct

null

ini

#include

i++

原创 2023-06-16 11:17:22 39 阅读

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

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

51CTO博客

微软小站

冒泡排序（BubbleSort）

哈希算法 MD5

有关算法的网站

二、递归还是循环？这是个问题

单链表逆序

void BubbleSort(int *a,int n)

int sum(int val)//int sum2(int val) 间接递归

著名的ELFhash算法

判断一个链表是否有循环

求一个整形中1 的位数。

反转一个字符串

三角形余弦定理

汉诺塔算法

汉诺塔算法//printf("%d:%c->%c\n",n,one,three);

quicksortNew；partitionNew

实现strstr 函数

InsertNodeAtPos(pHead,new List(7),7);//pos代表pHead后面第pos个节点

字符串转长型整数

int myfun( int xin)//求一个整形中1 的位数。

走迷宫

Sort(PList pHead)//选择排序法

快速排序，选择排序

栈：自下而上输出【导入另一个栈再输出】

老鼠走迷宫算法

partitionNew//QuickSort3

partitionNew//QuickSort4

归并算法

hash表

生成1~200间的90个随机数

Pi Monte