![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法很美(c语言)
直方大
君子慎独,此谓诚于中,形于外,故君子必慎其独也
展开
-
算法很美之位运算
第一篇 位运算 题目1 : Exam07_TwoSingleNumbers 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 一个整型数组里除了两个数字(互不相同)之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 输入 第一行:数组的长度N(1<n<100000) 第二行:N个整数,空格隔原创 2019-02-04 17:04:48 · 791 阅读 · 0 评论 -
数据结构不难之线性结构:列表、链表、栈、队列
第一篇 数据结构不难之线性结构:列表、链表、栈、队列 题目1 : 题目2 : 题目3 :原创 2019-03-01 21:31:29 · 249 阅读 · 0 评论 -
算法很美之字符串
第五篇 算法很美之字符串 题目1 : 然而沼跃鱼早就看穿了一切 描述 fjxmlhx每天都在被沼跃鱼刷屏,因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”,不区分大小写)。为了使句子不缺少成分,统一换成 “fjxmlhx” 。 输入 输入包括多行。 每行是一个字符串,长度不超过200。 一行的末尾与下一行的开头没有关系。 输出 输出包含多行,为输入按照描述中变换...原创 2019-02-20 16:33:54 · 307 阅读 · 0 评论 -
算法很美之贪心策略与动态规划
算法很美之贪心策略与动态规划 题目1 :01背包 描述 且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了! 小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表...原创 2019-02-24 16:34:39 · 229 阅读 · 0 评论 -
算法很美之递归,剪枝,DFS,回溯等问题
第七篇 算法很美之递归,剪枝,DFS,回溯等问题 题目1 : Exam29_Tile 描述 有一长度为N(1<=N<=1000)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。 要将这个长度为N的地板铺满,一共有多少种不同的铺法? 为了防止溢出,请将结果Mod 1000000007 输入 一个整数N。(1 <= N <= 1000) 输出 铺法的数量M...原创 2019-02-24 15:31:44 · 498 阅读 · 0 评论 -
算法很美之数学问题
第六篇 算法很美之数学问题 题目1 : 博弈游戏·Nim游戏 描述 今天我们要认识一对新朋友,Alice与Bob。 Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。 在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1…N,第i堆中有A[i]个石子。 每一次行动,Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗,至多取出这一堆剩下的所有石子。 ...原创 2019-02-24 14:32:32 · 140 阅读 · 0 评论 -
算法很美之多维数组和矩阵
第四篇 多维数组和矩阵 题目:Exam18_TransformMatrix 描述 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 注意:不要使用缓存矩阵 输入 第一行包含一个整数N。(...原创 2019-02-18 20:56:02 · 331 阅读 · 0 评论 -
算法很美之查找与排序(下)
第三篇 查找与排序(下) 题目1 :Exam13_Median 描述 给定一个正整数数组,请求出自第一个元素开始到每个元素为终点的中位数。 输入 第一行:N(1<N<=1000),代表数组的长度 第二行:N个整数,作为数组的元素,空格分开 输出 N个整数,空格隔开;第一位是数组第一个元素,第二位是前两个元素的上中位数…… 样例输入 5 4 6 9 4 5 样例输出 4 4 6 4 5...原创 2019-02-17 17:55:23 · 332 阅读 · 0 评论 -
算法很美之查找与排序(上)
第二篇 查找与排序(上) 题目1 :Exam10_TheKthStep 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小明刚刚看完电影《第K级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是K级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚, 也就是说一共要走偶数步。那么,上完K级台阶,有多...原创 2019-02-16 21:35:16 · 202 阅读 · 0 评论 -
数据结构不难之哈希表、哈希映射
第二篇 数据结构不难之哈希表、哈希映射 题目1 : Browser Caching 描述 When you browse the Internet, browser usually caches some documents to reduce the time cost of fetching them from remote servers. Let’s consider a simplifi...原创 2019-03-01 21:34:13 · 222 阅读 · 0 评论