随笔分类 -  算法

lcode初级-数组-删除排序数组中的重复项
摘要：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文

posted @ 2020-06-15 10:44 wjw334 阅读(338) 评论(0) 推荐(0)

n条直线划分一个平面 最多分成几个部分
摘要：来源：http://taoti.tl100.com/read-1339511.htmlint GetNum(int n){if(n) return 2;return n+GetNum(n-1)} 阅读全文

posted @ 2014-03-28 09:54 wjw334 阅读(264) 评论(0) 推荐(0)

算法 贪吃蛇
摘要：package com.test;public class LittleMaSuanFa { class Holder { int n; int hang; int lie; public Holder(int n, int hang, int lie) { this.n = n; this.hang = hang; this.lie = lie; } } /*** * 从左到右遍历 * * @param num ... 阅读全文

posted @ 2014-03-25 15:15 wjw334 阅读(266) 评论(0) 推荐(0)

查找算法
摘要：参考：http://blog.csdn.net/fstar007/article/details/7230659顺序查找算法for折半查找算法 // 二分查找 折半查找 public int SearchErCha(int[] array, int start, int len, int s) { if (len == 0) { return -1; } int center = start + len / 2; if (array[center] == s) { return ce... 阅读全文

posted @ 2014-03-20 22:07 wjw334 阅读(235) 评论(0) 推荐(0)

二叉树的遍历
摘要：参考：http://blog.csdn.net/sjf0115/article/details/8645991 阅读全文

posted @ 2014-03-18 18:18 wjw334 阅读(84) 评论(0) 推荐(0)

HashMap实现原理分析
摘要：参考：http://blog.csdn.net/vking_wang/article/details/141665931.数组 + 链表方式存储2.put int i = new item % hash len new item.next = hash[i]　hash[i] = new item next 阅读全文

posted @ 2014-03-18 13:16 wjw334 阅读(111) 评论(0) 推荐(0)

排序算法
摘要：参考：http://easense2009.iteye.com/blog/1568614http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html 1 package com.test; 2 3 public class Sort { 4 public static void main(String[] args) { 5 Sort p = new Sort(); 6 p.Sort_Quick(p.array, 0, p.array.length); 7 ... 阅读全文

posted @ 2014-03-06 17:55 wjw334 阅读(189) 评论(1) 推荐(0)

求质数算法N
摘要：参考博文http://blog.csdn.net/program_think/article/details/7032600求小于N的所有质数1.尝试所有小于N的数2.只要尝试小于√x的质数即可。而这些质数，恰好前面已经算出来了3.筛选法首先，2是公认最小的质数，所以，先把所有2的倍数去掉；然后剩下的那些大于2的数里面，最小的是3，所以3也是质数；然后把所有3的倍数都去掉，剩下的那些大于3的数里面，最小的是5，所以5也是质数...... 1 public class TestSushu { 2 3 /** 4 * @param args 5 */ 6 pu... 阅读全文

posted @ 2014-02-27 16:22 wjw334 阅读(318) 评论(0) 推荐(0)

找出字符串中对称的子字符串的最大长度(最长回文)
摘要：找出字符串中对称的子字符串的最大长度(最长回文) 阅读全文

posted @ 2014-02-26 10:31 wjw334 阅读(837) 评论(0) 推荐(0)

汉诺塔算法
摘要：参考网络汉诺塔问题描述： 假设有三个命名为X（TOWER 1),Y(TOWER 2),Z(TOWER 3)的塔座，在塔座X上有n个直径大小各不相同，依次从小到大编号为1,2,3,...,n的圆盘。现要求将X塔座上的n个圆盘移到Z塔座上并按同样顺序叠排， 圆盘移动时必须遵循下列规则： 1）每次... 阅读全文

posted @ 2014-02-24 17:24 wjw334 阅读(336) 评论(0) 推荐(0)

A*算法
摘要：来源参考http://blog.csdn.net/crayondeng/article/details/12342989假设有人想从A点移动到一墙之隔的B点，如下图，绿色的是起点A，红色是终点B，蓝色方块是中间的墙。选择路径中经过哪个方格的关键是下面这个等式：F = G + H这里： * G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。 * H = 从网格上那个方格移动到终点B的预估移动耗费。这经常被称为启发式的参考java代码： 1 package com.java; 2 3 import java.util.ArrayList; 4 import java.ut... 阅读全文

posted @ 2014-02-24 17:15 wjw334 阅读(361) 评论(0) 推荐(0)

导航