算法
文章平均质量分 65
rainpasttime
划水中
展开
-
剑指offer—顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 最后的输出是: 思路 第一眼看到首先想到的肯定是算法书上的一道类似的题目,通过4个for循环来进行遍历。把每一圈都划分为一个子问题进行求解。但是问题是,如何确定每一个for循环的边界?一旦边界出现错误,就会有些数字没有进行输出,另一些数字反而重复输出。 函数: def outpu...原创 2018-04-19 21:04:18 · 356 阅读 · 0 评论 -
丑数
题目 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 举例 先举例最小的10个丑数:1,2,3,4,5,6,8,9,10,12。 中间7和11不是丑数,因为他们的因子中有7和11本身。 思路 首先,p是一个丑数,那么2*p和3*p和5*p肯定也是丑数。 ...原创 2018-04-28 11:57:31 · 192 阅读 · 0 评论 -
笔试错题记录6
选择题 关于java中的构造函数 构造函数必须与类同名。 构造函数没有返回值。 构造函数在使用new操作时进行。 但是有一点要注意,方法名可以与类名同名,编译可以通过,也可以正常运行。 关于非关系型数据库 非关系型数据库主要有四种存储类型。键值对存储,文档存储,基于列的数据库,图形数据库。 非关系型数据库库的优点:因为是键值对,所以性能较高。可扩展性同样基于键值对,数据之间没哟耦合性。 ...原创 2018-09-20 09:54:53 · 190 阅读 · 0 评论