简单编程
文章平均质量分 78
奔跑的青年
这个作者很懒,什么都没留下…
展开
-
【01 寻找丑数
题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 分析:寻找一个数是不是满足某种数(质数,水仙数)等,最简单的方法就是遍历,对于任意一个丑数必定可以写成2^m*3^n*5^p,因而对于一个丑数,只含有2,3,5因子,也就意味着该数number转载 2014-05-15 14:44:15 · 326 阅读 · 0 评论 -
04 左旋转字符串
题目:字符串的左旋转操作:把字符串前面的若干字符移到字符串的后面。例如:字符串abcdefg左旋转2位得到cdefgab。请实现左旋转字符串函数,要求对于长度为n的字符串,时间复杂度为O(n),辅助内存为O(1)。分析1:看到这道题我们最直观的思路就是:如果要把长度为n的字符串左移k位,那么我们可以动态分配长度为k的临时数组,存储前面k个字符,然后将后面的字符逐一向前移动k位,然后将临时数转载 2014-05-15 15:07:29 · 412 阅读 · 0 评论 -
03 n个骰子的总和
题目:把n个骰子仍在地上,所有骰子的点数和为s。输入n,打印s所有可能取值的概率。分析1:容易知道,有n个骰子的话,s的最小取值为n(全为1),最大取值为6n(全为6)。如果只有1个骰子,那么很简单,s取1,2,3,4,5,6的情况数均为1,概率为1/6;设想有n个骰子,出现和为s,我们可以这样考虑,如果第一个骰子有6中情况,取1,2,3,4,5,6;那么剩下的n-1个骰子的和则分转载 2014-05-15 15:05:41 · 607 阅读 · 0 评论 -
02 求解斐波那契数列
题目:定义Fibonacci数列如下:分析1:看到斐波那契数列几乎所有的程序员在第一时间的反应都是“递归”,没错了,作为和汉诺塔一样的经典递归问题,我们几乎毫不犹豫就可以写出如下的代码: 1 #include 2 #includestring> 3 using namespace std; 4 5 long Fibonacci(unsigned int n) 6 {转载 2014-05-15 15:04:16 · 600 阅读 · 0 评论 -
40道数据结构编程题及代码合集
2011年7月至今,解题笔记系列已有39篇文章,本文做一个归纳及索引,方便网友阅读参考。其中的题目多出自两个博客,一个是JULY的,另一个是何海涛的。上面有题目,也有解题思路及代码。 JULY的博客 http://blog.csdn.net/v_JULY_v/article/details/6057286 何海涛的博客 http://zhedahht.blo转载 2014-05-21 14:19:47 · 15897 阅读 · 0 评论 -
Java编写 函数数组(键盘输入n个数) 冒泡排序
Java编写 函数数组(键盘输入n个数) 冒泡排序原创 2014-05-25 20:29:49 · 2292 阅读 · 0 评论