文章分类 -  基础

1-n中1的个数
摘要：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 【复杂度过大】 阅读全文
posted @ 2018-09-19 10:54 道微真理 阅读(106) 评论(0) 推荐(0)
排序
摘要：1、冒泡排序 2、选择排序 选择排序是一种简单的排序方法，它的基本思想是： 第一次从R[0]~R[n-1]中选取最小值，与R[0]交换， 第二次从R[1]~R[n-1]中选取最小值，与R[1]交换， ….， 第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换， …..， 第n-1次从 阅读全文
posted @ 2018-06-30 23:21 道微真理 阅读(95) 评论(0) 推荐(0)
查找
摘要：二分查找法 二分法的查找次数 二分法扩展 阅读全文
posted @ 2018-06-29 19:07 道微真理 阅读(102) 评论(0) 推荐(0)
最大公约/最小公倍/素数/质因子/组合数/排列/回文
摘要：1、最大公约数和最小公倍数 2、素数 3、质因子 4、组合数 5、全排列 6、判断数字是否回文 阅读全文
posted @ 2018-06-29 00:29 道微真理 阅读(173) 评论(0) 推荐(0)
句子逆序
摘要：输入：I am a good boy！ 1、仅仅句反 输出：boy! good a am I 2、句反词也反 输出：!yob doog a ma I 3、仅仅词反 输出：I ma a doog ！yob 第一，给定单词的首地址和尾地址，将其倒序（也就是交换功能） 第二，将一个句子拆分为每个单词： 单 阅读全文
posted @ 2018-06-26 22:00 道微真理 阅读(106) 评论(0) 推荐(0)
日期计算
摘要：1、给定年份以及天数，输出是？月？日 2、求两个日期的差值 3、给出年月日，求是第几天 4、给定年月日，输出是周几 阅读全文
posted @ 2018-06-26 21:13 道微真理 阅读(292) 评论(0) 推荐(0)