Fork me on GitHub

随笔分类 -  算法题笔记

选择排序
摘要：选择排序 算法描述： 选择排序的思想非常的朴实，看名字就能容易地理解它——根据从小到大（或从大到小）的排序需求，每一次从待排序的数据元素中选择最小（或最大）的一个元素，移动过到序列的起始位置，然后在剩余的待排序元素中进行排序。 输入格式： 每次运行时，仅输入10 个由空格分隔的整数Number i 阅读全文
posted @ 2020-10-12 21:01 小黑子杜 阅读(201) 评论(0) 推荐(0)
爬楼问题
摘要：爬楼问题 题目描述： 在计算机学院有一个长腿君，他在爬楼梯的时候从来都是要么上 2 个台阶，要么上 3 个台阶。由于爬楼梯实在太无聊了，长腿君就开始尝试每天采用不同的方式上楼梯。如果长腿君回家需要爬 N 阶台阶，你能告诉长腿君，他爬楼梯回家有多少种不同的方式吗？ 请注意，长腿君“先爬 3 个台阶后爬 阅读全文
posted @ 2020-10-12 20:50 小黑子杜 阅读(342) 评论(0) 推荐(0)
C语言--折半查找
摘要：C语言--折半查找 题目描述： 给定N个整数和K个待查找的整数M1，M2，...，MK。如果待查找的整数在给定的N个整数中，请输出待查找的整数是数组中的第几个元素（从1开始计算，第一个元素计算1而不是0）；如果待查找的整数不在给定的N个整数中，则输出0。 输入格式： 输入包括三行，第一行输入两个整数 阅读全文
posted @ 2020-10-12 20:32 小黑子杜 阅读(608) 评论(0) 推荐(0)
斐波拉契数列
摘要：斐波拉契数列 1、递归实现 代码： 测试输出； 2、循环实现 代码： 测试输出： 阅读全文
posted @ 2020-09-29 22:54 小黑子杜 阅读(163) 评论(0) 推荐(0)
兔子问题
摘要：兔子问题 问题描述： 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 思路： 代码： 测试输出： 阅读全文
posted @ 2020-09-29 22:49 小黑子杜 阅读(284) 评论(0) 推荐(0)
字符串中子串替换
摘要：字符串中子串替换 题目描述： 编写一个程序实现将字符串中的所有"you"替换成"we" 输入: 输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束、 输出: 对于输入的每一行，输出替换后的字符串 思路： 直接遍历字符串的每个字符，如果s[i]=='y'&&s[i+1]==' 阅读全文
posted @ 2020-09-29 22:44 小黑子杜 阅读(783) 评论(0) 推荐(0)
素数问题
摘要：素数问题 问题描述： 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入： 给出一个正整数数N(N<=2000000)、但N为0时结束程序。、测试数据不超过100组 输出： 将2~N范围内所有的素数输出。两个数之间用空格隔开 一般实现： 代码： #include <st 阅读全文
posted @ 2020-09-28 23:16 小黑子杜 阅读(258) 评论(0) 推荐(0)
点灯问题
摘要：点灯问题 问题描述： 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推。一共有k个人，问最后有哪些灯开着？ 输入 n 和 k ，输出开着的灯的编号。k<=n< 阅读全文
posted @ 2020-09-28 22:19 小黑子杜 阅读(384) 评论(0) 推荐(0)
涂色问题
摘要：涂色问题 题目描述： 小A正在学画画，现在，线稿已经画好了，只剩下涂色部分了。但是下A发现，他的颜料不够了。每一块颜料能涂一个色块，每一个色块的颜色是事先决定好了的。 由于颜料不够，小A只能 尽其所能来涂色。如果一个色块没有了颜料，就不能涂色。现在，给你画中需要的色块颜色，和小A现在手上有的颜料，请 阅读全文
posted @ 2020-09-28 19:54 小黑子杜 阅读(455) 评论(0) 推荐(0)

↑