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