摘要: 题目描述 角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步后,总会得到1。在上述演变过程中,将 阅读全文
posted @ 2018-11-08 09:28 道微真理 阅读(2281) 评论(0) 推荐(0) 编辑
摘要: 题目 对于任意给定的一个正整数,计算其因数个数。 输入样例: 6 输出样例: 4 说明: 1、2、3、6都是6的因数。因此,输出4。 输入输出: 输入正整数N。6 输出N的因子个数。4 数据范围限制: 1<=N<2^31 阅读全文
posted @ 2018-11-07 23:12 道微真理 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 输入一个正整数n,输出用1至(2n-1)的数字组成的菱形。 输入一个正整数n,输出用1至(2n-1)的数字组成的菱形。 输入 输入正整数n。 输出 输出对应的菱形(见样例)。 输入 输入正整数n。 输入 输入正整数n。 输出 输出对应的菱形(见样例)。 输出 输出对应的菱形(见样例)。 样例输入 3 阅读全文
posted @ 2018-11-07 22:12 道微真理 阅读(1525) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个不多于四位的正整数,求出它是几位数,并分别打印出各位上的数字。 题目描述 输入一个不多于四位的正整数,求出它是几位数,并分别打印出各位上的数字。 输入 输入一个不多于四位的正整数x。 输出 第一行输出x的位数num,接下来num行从高位到低位输出x的每一位上的数字。 输入 输入一个 阅读全文
posted @ 2018-11-07 20:20 道微真理 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知矩形的大小为n×m,现用a×a的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^9),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形外) 题目描述 已知矩形的大小为n×m,现用a×a的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^9 阅读全文
posted @ 2018-11-07 12:15 道微真理 阅读(1008) 评论(0) 推荐(0) 编辑
摘要: 1003. 猜数游戏 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1003. 猜数游戏 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 1003. 猜数游戏 (Standard IO) 时间限制: 阅读全文
posted @ 2018-11-07 11:56 道微真理 阅读(970) 评论(0) 推荐(0) 编辑
摘要: 希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是:对于n个待排序的数列,取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干 阅读全文
posted @ 2018-08-11 09:28 道微真理 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 比较次数:1+2+......+N-1 优化版冒泡排序 —————————————————————————————————————————————————————————— 选择排序 思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元 阅读全文
posted @ 2018-05-20 16:00 道微真理 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 二叉树节点定义如下:struct BinaryTreeNode{ int Value; BinaryTreeNode* Left; BinaryTreeNode* Right;}; 相关链接:轻松搞定面试中的链表题目 题目列表: 1. 求二叉树中的节点个数2. 求二叉树的深度3. 前序遍历,中序遍历 阅读全文
posted @ 2018-05-20 15:53 道微真理 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理,希望能对找工作的同学有所帮助。 阅读全文
posted @ 2018-05-20 15:47 道微真理 阅读(181) 评论(0) 推荐(0) 编辑