算法
JNSimba
腹有诗书气自华,快叫我长胖一点吧~~~~~
展开
-
河内塔的递归算法的分析
有A,B,C三根柱子,A柱子上面有若干个盘子现欲把原创 2014-10-07 14:33:18 · 1389 阅读 · 0 评论 -
矩阵输出
题目:如果一个矩阵中的某一行或者某一列和对角线的元素相同,就输出对应位置上的元素。思路:先处理行,判断每一行是否有重复,然后如果都相同,放到一个新数组中即可缺点就是多申请了一个额外的空间public class Soultion{ public static void sop(int [][] num) { for(int i=0;i<3;i++) {原创 2015-10-21 23:34:19 · 754 阅读 · 0 评论 -
关于单链表带环的一系列问题
题目1、判断一个单链表是否带环2、求取一个带环单链表的环的长度3、求取一个带环单链表的环的入口4、判断两个不带环单链表是否相交5、求取两个不带环单链表的一个公共节点这仅仅一个单链表是否带环可以拓展出这么多的问题,我们来一个一个解决1、判断一个单链表是否带环。思路记得以前做过这个,可以用快慢指针,两个指针同时指向头结点,快指针一次走两个,慢指针一次走一个,原创 2015-08-18 23:29:43 · 1496 阅读 · 0 评论 -
2013年去哪网校招题目
题目:给定一个整型数组,对这个整数数组排序,使得按序拼接数组各元素得到的值最小,示例:[3,83,8,13,1],被排序后的数组为[1,13,3,83,8] 依次拼接得到最小的数1133838=========================================ccdd==============================================原创 2015-06-16 21:22:53 · 1035 阅读 · 0 评论 -
通俗易懂的动态规划
一直觉得动态规划比较难懂,但是最近做题几乎都是动态规划的思想,而网上书上大部分都是生硬的语言公式于是看到了这篇文章,感觉这才是经典,真正的通俗易懂原文地址:http://www.cnblogs.com/sdjl/articles/1274312.html===============================================================转载 2015-05-08 23:15:47 · 1486 阅读 · 0 评论 -
平衡树
参考文章:http://blog.chinaunix.net/uid-22663647-id-1771793.html#include#includestatic int Max(int a,int b){ return a>b?a:b;}typedef struct node{ int data; int height; str原创 2015-03-08 21:39:14 · 669 阅读 · 0 评论 -
三色旗
假设有一条绳子,上面有红、白、蓝三种颜色的旗子,起初绳子上的旗子颜色并没有顺序,您希望将之分类,并排列为蓝、白、红的顺序,要如何移动次数才会最少,注意您只能在绳子上进行这个动作,而且一次只能调换两个旗子。原创 2014-10-11 22:44:10 · 1033 阅读 · 0 评论 -
杨辉三角不用数组实现
以前写过杨辉三角的二维数组实现,一维数组实现,前几天看到一个不用数组的实现,还稍微好奇了一下原创 2014-10-08 23:36:26 · 5787 阅读 · 3 评论 -
GeoHash核心原理解析
引子 机机是个好动又好学的孩子,平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天机机到北海公园游玩,肚肚饿了,于是乎打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐。 饭饱之后机机开始反思了,地图后台如何根据自己所在位置查询来查询附近餐馆的呢?苦思冥想了半天,机机想出了个方法:计算所在位置P与北京所有餐馆的距离,然后返回距离 机机的计算思转载 2016-11-14 22:36:41 · 489 阅读 · 0 评论