
算法
踏上不归路
爱国爱家爱自己
展开
-
罗马数字转整数-----c语言实现
罗马数字中有七个字符:I: 1V: 5X: 10L: 50C : 100D : 500M : 1000一般表示方法为:大数在前,小数在后。特殊表示方法有:IV 4IX 9XL 40XC 90CD 400CM 900转化思路:①输入一串罗马数字\②判断是否合法(代码中莫有判断合法...原创 2019-01-24 15:35:16 · 3471 阅读 · 0 评论 -
KMP算法——C语言实现
基本思路两步走①找next数组;②遍历查找。#include<stdio.h>#include<string.h>//找数组void Find(int n, char p[], int p1[]){ int len = 0; p1[0] = 0; int i = 1; while (i < n) { if原创 2019-01-21 19:14:35 · 767 阅读 · 0 评论 -
放苹果 m个苹果放入n个盘子中,有几种方法,其中1,1,2,与2,1,1算一种方法
对这道问题的分析:首先保证m>0,n>0;划分:苹果比盘子多 m>=n 则有两种情况 有盘子空 无盘子空苹果不比盘子多 m<n用递归:结束条件:m0||n1;int apple(int m,int n){if(m==0||n==1)return 1;else if(m<n) return a...原创 2019-09-10 10:22:37 · 618 阅读 · 0 评论