摘要: 题目:输入一个正整数k,找到所有的正整数x>=y,使得1/k = 1/x + 1/y. 解题思路:x>=y,1/x<=1/y; 推出x<=2k; 在2k范围内枚举y;然后根据y尝试计算出x即可。 ////////并没有提交过。只是具体思路。 y尝试计算出X即可。 阅读全文
posted @ 2016-03-18 23:37 Hutonm 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1、题目名称 Add Digits (非负整数各位相加) 2、题目地址 https://leetcode.com/problems/add-digits/ 3、题目内容 英文:Given a non-negative integer num, repeatedly add all its digit 阅读全文
posted @ 2016-03-04 18:55 Hutonm 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 通常人们整理牌的方法是一张一张的来,将每一张牌插入其他已有序的牌中的适当位置。在计算机中,为了要给插入的元素腾空间,我们需要将其他元素在插入之前都要向右移动一位。这种算法叫做插入排序。与选择排序一样,索引左边的所有元素都是有序的,但他们最终的位置还不确定,为了给更小的元素腾空间,他们可能被移动。但是当索引达到数组右端是,数组排序就完成了。和选择排序不同的是,插入排序所需的时间取决于输入元素的初始... 阅读全文
posted @ 2016-03-03 22:37 Hutonm 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 大二下学期重新学习c++写了一个选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。如下图 1 #include"iostream" 2 #define N 10 3 using namespace std; 4 void excha(in... 阅读全文
posted @ 2016-03-03 22:22 Hutonm 阅读(216) 评论(0) 推荐(0) 编辑