- 博客(7)
- 收藏
- 关注
RSS订阅原创 标准算法整理V
（一）图的表示 给定图G=(V,E)，其中V表示图的点、E表示图的边，V[G]表示图G的点集合，E[G]表示图G的边集合。 表示方法：邻接表，邻接矩阵，均可用于有向图和无向图 有向图，两个顶点间有方向，是单向边，而无向图两个顶点之间是双向边。 1）邻接表 当图G中|E|（边）远小于|V|2（点）时，即为稀疏图，适用邻接表表示。 图G=(V,E)的邻接表表示由一个包含|V|个列表的数组A
2018-01-28 16:06:36
243
原创 标准算法整理IV
（一）分治法 概念：将一个难以直接解决的大问题，分割成一些规模较小的几个相似问题，以便各个击破，分而治之。 一般算法设计模式： Divide-and-Conquer(n) //n为问题规模 { if (n {解子问题； return(子问题的解);} for(i=1;i {分解原问题为更小的子问题Pi; yi=Divide-and-Conquer(|Pi|);
2018-01-14 21:44:34
273
原创 标准算法整理III
(一）二分法查找在有序表中对给定值进行顺序查找和二分查找int k;//查找次数 f1(float a[], float x) //顺序查找 { int i; k=1;//区别 a[0]=x; i=N-1; while(a[i]!=x) { i--;k++; } return(i);//i=0表示没找到 } f2(fl
2017-12-20 09:26:20
206
原创 字符串TIPS
字符／字符串输入 1、scanf(“%c”,&a);//输入一个字符，a代表的是一个字符 2、scanf(“%s”,&a);//输入一个字符串，a代表的是一个字符数组的名字,不接受空格，遇到空格或回车就结束，空格不会被读取，回车会被读取，最后会加上空字符’\0’ 3、a=getchar();//输入一个字符，a代表的是一个字符 4、gets(a);//输入一个字符串，a代表的是字符串的名字
2017-12-18 23:02:44
158
原创 标准算法整理ΙΙ
（一）不可重复问题1-9数字不能重复使用，排除法，用数组，下标1-9，使用过标1，没使用标0 应用：将1-9这九个数字填到下面的公式中去，每个数字不能重复使用（XXXX*X=XXXX)#include <stdio.h>//xxxx * x = xxxx,1-9填充不重复（不可重复问题） int main() { unsigned i,multiplier_four,multiplier_
2017-11-26 16:37:37
286
原创 标准算法整理Ι
标准算法整理Ι（一） 分离数字将整数m的各位数字拆分，由低位到高位存储在c[n]中，c[0]是个位数 i=0; do{ c[i++]=m%10; m/=10; }while(m);应用 1.水仙花数(Armstrong number)： 各位数字的立方和等于该数的三位数，输出所有水仙花数。#includ
2017-11-25 15:06:20
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人