
经典算法编程
主要是我在主控中所用到的相关经典算法编程。
夕日坂
只想做的更好
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最简单的DFS(深度优先搜索)
graph = { "A" : ["B","C"], "B" : ["A","C", "D"], "C" : ["A","B","D","E"], "D" : ["B","C","E","F"], "E" : ["C","D"], "F" : ["D"]}def DFS(graph,s): stack = [] stack.append(s) seen = set() seen.add(s) while(len(stack)>0): vertex = stack.pop(原创 2021-09-24 15:47:32 · 170 阅读 · 0 评论 -
对于给定的一个字符串,统计其中数字字符出现的次数。输入数据有多行,第一行是一个整数n,表示测试实例的个数,后面跟着n行,每行包括一个由字母和数字组成的字符串。
#include <iostream>using namespace std;int main(){int n,i,s;char x; cin>>n; getchar();for(i=0;i<n;i++) { s=0; while((x=getchar())!='\n') if(x>='0'&&am...原创 2019-12-25 22:49:59 · 8728 阅读 · 0 评论 -
6-10 阶乘计算升级版 (20分)
裁判测试程序样例:#include <stdio.h>void Print_Factorial ( const int N );int main(){int N;scanf("%d", &N);Print_Factorial(N);return 0;}/* 你的代码将被嵌在这里 */输入样例:15输出样例:1307674368000#includ...原创 2019-12-09 17:37:12 · 243 阅读 · 0 评论