随笔分类 -  算法

用字符串模拟两个大数相加——java实现
摘要:问题: 大数相加不能直接使用基本的int类型,因为int可以表示的整数有限,不能满足大数的要求。可以使用字符串来表示大数,模拟大数相加的过程。思路: 1.反转两个字符串,便于从低位到高位相加和最高位的进位导致和的位数增加; 2.对齐两个字符串,即短字符串的高位用‘0’补齐,便于后面... 阅读全文

posted @ 2015-10-24 10:10 WhyWin 阅读(13359) 评论(4) 推荐(0)

格雷码那点事——递归非递归实现
摘要:格雷码的介绍,设计思想以及实现。 阅读全文

posted @ 2015-09-10 10:15 WhyWin 阅读(7297) 评论(2) 推荐(10)

必须知道的八大种排序算法【java实现】(三) 归并排序算法、堆排序算法详解
摘要:归并排序、堆排序详解(原理、例子、实现) 阅读全文

posted @ 2015-08-28 15:21 WhyWin 阅读(25170) 评论(3) 推荐(8)

必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序
摘要:排序方法:快速排序、冒泡排序 阅读全文

posted @ 2015-08-27 16:47 WhyWin 阅读(225295) 评论(11) 推荐(17)

面试之求找两个数和为某个数、几个连续数等于某个数
摘要:问题1、输入一个递增排序数组和一个数字s,在数组中查找两个数,使得它们的和正好是s,如果有多对数字的和等于s,输出任意一对即可。 显然,很快能想到的是使用蛮力法(O(n2)),先固定一个数字,再判断剩下的n-1个数字与它的和是否等于s。这种效率显然有点低,我们可以使用下面比较快的方式,时间复杂... 阅读全文

posted @ 2015-07-28 14:57 WhyWin 阅读(3466) 评论(4) 推荐(8)

二维“有序”数组查找问题的解决
摘要:题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,诶一列都按照从上到下递增的顺序排序,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否包含了该整数。 例如下面的二维数组就是每行、没列都递增排序。如果在这个数组中查找数字7,则返回true(找得到);如果查找数字5,由于... 阅读全文

posted @ 2015-07-13 20:18 WhyWin 阅读(3277) 评论(0) 推荐(1)

导航