算法
文章平均质量分 73
Anny_Lin
唯梦想和生活不可辜负
展开
-
java基本算法之排序
被数据结构虐的狗血淋头,于是乎要重头整理一遍,巩固一下知识块。以下算法的讲解均来自百度百科,代码是我自己打的,因为自己表述的可能不太清楚。。。第一个:冒泡排序:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。代码演示private int[] bubbertSort(int[] a) {原创 2015-07-24 20:19:17 · 531 阅读 · 0 评论 -
递归实现汉诺塔的问题---java
题目: 有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上(如图)。把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。问题可以用递归思想来描述:1.先将a座上的n-1盘子借助c座移动到b座;2.再将a座最下面一个盘子移动到c座;原创 2015-07-24 10:35:39 · 810 阅读 · 0 评论 -
整数实现翻转---java实现
当时面试的时候,给出了一道题目,就是让整数进行翻转,比如给出整数123,然后翻转成321,下面是代码实现publicclass Solution { publicintreverse(int x) { long tmp = x; // 防止结果溢出 long result = 0; while (tmp != 0) {转载 2015-07-18 13:00:25 · 5343 阅读 · 0 评论 -
Java经典算法的实现(一)-----希尔排序
一名正在努力进阶的android程序猿,除了会java以外,还需要掌握数据结构与算法,对此做个学习的记录,或者说打码,记录我认为有意义的算法,或者说自己觉得不懂的希尔排序算法:希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。希尔排序原创 2015-07-09 11:31:59 · 1542 阅读 · 0 评论 -
leetcode之twosum问题
Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target, whe原创 2015-07-18 14:42:03 · 438 阅读 · 0 评论 -
java排序二
重新再再巩固了一遍排序,上次的排序整理也没有写全,但是上篇文章把思路给整理出来了,详细的想看的点击链接就好了 http://blog.csdn.net/anny_lin/article/details/47046191下面是算法:1.冒泡排序:for(int i=0;i<a.length;i++){ for (int j = 1; j < a.length; j++) {原创 2015-08-17 11:34:43 · 607 阅读 · 0 评论