算法
web小菜鸟
这个作者很懒,什么都没留下…
展开
-
C语言实现冒泡排序
#include<stdio.h>//创建一个结构体用来存储姓名和分数 struct student { char name[21]; char score; };int main() { struct student a[100],t; int i,j,n; scanf("%d",&n);//输入一个数n for(int i=1;i<=n;i++)原创 2015-08-13 20:21:13 · 391 阅读 · 0 评论 -
用快速排序实现”小哼买书“
具体问题可以看看这个网站小哼买书。 下面是用快速排序实现的方法。#include<stdio.h>int a[101], n;//定义全局变量//快速排序的实现方法 void quicksort(int left, int right) { int i,j,t,temp; if(left>right) return; temp=a[left]; i=le原创 2015-08-14 09:18:09 · 461 阅读 · 0 评论 -
程序员必须掌握的十种算法---Dijkstra算法
由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出的使用了广度优先搜索解决非负权有向图的单源最短路径问题。转载 2015-08-18 10:36:20 · 535 阅读 · 0 评论 -
程序员必须掌握的十种算法---快速排序算法
快速排序算法原创 2015-08-13 20:43:39 · 483 阅读 · 0 评论 -
Bellman-Ford算法
解决带有负权边的图的最短路径问题原创 2015-08-18 18:40:54 · 356 阅读 · 0 评论 -
程序员必须掌握的十种算法---堆排序算法
堆排序,就是利用完全二叉树的某些特性对数组进行排序。#include<stdio.h> int h[101];//用来存放堆的数组 int n;//用来存储堆中元素的个数,也就是堆的大小//交换函数,用来交换堆中两个元素的值 void swap(int x,int y) { int t; t=h[x]; h[x]=h[y]; h[y]=t; }//向下调整函数 //传原创 2015-08-19 10:57:44 · 855 阅读 · 0 评论 -
笔试题:在一个字符串中查找子字符串的个数
题目:在一个字符串中查找子字符串的个数。原创 2015-08-19 15:16:12 · 6918 阅读 · 0 评论 -
笔试题:输入一串数字,以逗号隔开,将数字排序后输出
题目:输入一串数字,以逗号隔开,将数字排序后输出。原创 2015-08-19 20:20:40 · 21759 阅读 · 1 评论 -
程序员必须掌握的十种算法---二分查找算法
二分查找算法核心代码简单,但需要数组是经过排序的。/* *arr:要查找的数组 *length:数组的长度 *value:要查找的值 */ int search(int *arr,int length,int value) { int head=0; int tail=length-1; int middle; //循环条件(算法核心代码) while(head原创 2015-08-19 14:12:24 · 2655 阅读 · 0 评论