上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 40 下一页
摘要:题目: 猜想:对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。 经过若干次这样的变换,一定会使n变为1。例如,3->10->5->16->8->4->2->1。 输入n,输出变换的次数。n<=10^9。 样例输入: 3 样例输出: 7 程序一 如下: #include<s 阅读全文
posted @ 2020-05-12 22:14 Vincent-yuan 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目: 输出所有形如aabb的4位完全平方数(即前两位数字相等,后两位数字相等)。 分析: 先使用伪代码分析思路: for(int a =1;a<=9;a++) { for(int b=0;b<=9;b++) { if(aabb是完全平方数) printf("%d\n",aabb) ; } } 伪代 阅读全文
posted @ 2020-05-12 21:57 Vincent-yuan 阅读(127) 评论(0) 推荐(0) 编辑
摘要:递归是一种广泛的算法。 其中用到了递归的数据结构和算法:DFS深度优先搜索、前中后序二叉树遍历等。 递归公式:f(n)=f(n-1)+1 其中f(1)=1 1.递归需要满足的三个条件 一个条件的解可以分解为几个子问题的解 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 存在递归终止条 阅读全文
posted @ 2020-05-08 22:07 Vincent-yuan 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题目: 输入年份,判断是否为闰年。如果是,则输出 yes, 否则输出 no。 提示:简单的判断除以4的余数是不够的。 思路: 1. 能被4整除,并且不能被100整除年份 2.能被400整除的年份 c语言实现 #include<stdio.h> int main() { int year; scanf 阅读全文
posted @ 2020-05-08 21:45 Vincent-yuan 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目: 输入三角形 3 条边的长度值 (均为正整数),判断能否为直角三角形的 3 个边长。 如果可以,则输出 yes , 如果不能,则输出 no 。 如果根本无法构成三角形,则输出 not a triangle。 思路: 直角三角形的条件:a^2 + b^2 = c^2 构成三角形的条件:任意两边之 阅读全文
posted @ 2020-05-08 21:39 Vincent-yuan 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目: 输入正整数n (n<360), 输入 n度的正弦、余弦函数值。提示:使用数学函数 c语言实现 #include<stdio.h> #include<math.h> int main() { int n; double pi = acos(-1.0); scanf("%d",&n); prin 阅读全文
posted @ 2020-05-08 21:34 Vincent-yuan 阅读(135) 评论(0) 推荐(0) 编辑
摘要:1. 队列:先进先出 队列的基本操作: 入队enqueue(),放一个数据到队列尾部; 出队dequeue(),从队列头部取一个元素; 如下,和栈的对比图: 所以,队列和栈一样,也是一种操作受限的线性表数据结构。 注:作为一种非常基础的数据结构,队列的应用广泛,特别是一些具有某些额外特性的队列,比如 阅读全文
posted @ 2020-05-06 21:02 Vincent-yuan 阅读(90) 评论(0) 推荐(0) 编辑
摘要:1.栈主要包括两个操作 出栈和入栈;也就是在栈顶插入一个数据和从栈顶删除一个数据; 具有后进先出、先进后出的特性。 栈是一种操作受限的线性表,只允许在端插入和删除数据。 为什么会有栈这种数据结构? 适合特定场景。从功能上说,数组或者链表都可以替代栈,但是,因为特定的数据结构是对特定场景的抽象,而且数 阅读全文
posted @ 2020-05-05 15:36 Vincent-yuan 阅读(94) 评论(0) 推荐(0) 编辑
摘要:1.数组和链表的内存分布 数组需要一块连续的内存空间,而链表则通过“指针”将一组零散的内存块串联起来 2.三种常见的链表 单链表、双向链表、循环链表 2.1 单链表 链表通过指针将一组零散的内存块串联在一起。其中内存块称为结点,并且还有一个记录下个结点地址的指针,叫做后继指针next。 其中,第一个 阅读全文
posted @ 2020-05-05 11:29 Vincent-yuan 阅读(123) 评论(0) 推荐(0) 编辑
摘要:之前有记录一版快速排序算法。 这里记录对它优化的一个版本。 之前快速排序一个缺点,就是使用递归算法对规模非常大的数据项进行排序可能会引起栈溢出,导致存储错误。 而且上面的代码的实现方式中,对枢纽的不同的选择,会造成不一样的算法的执行效率。 理想情况下,应该选择被排序的数据项的中值数据项作为枢纽。即对 阅读全文
posted @ 2020-05-05 10:42 Vincent-yuan 阅读(221) 评论(0) 推荐(0) 编辑
上一页 1 ··· 14 15 16 17 18 19 20 21 22 ··· 40 下一页