rangercyh的博客_Algorithms

最大子序列积

今天跟项目经理聊完天，正好不要再操心项目的事情了，闲来没事就去看了下leetcode，发现又多了一题：https://oj.leetcode.com/problems/maximum-product-subarray/因为朋友面试的时候正好遇到了这题，这里就当记录一下。英文题就不贴了，自己去看吧。意思就是求数组的最大子序列积。这个名字是如此的熟悉，最大子序列和是一道很经典的题目，网上可以搜到很多，

最大子序列积

Maximum Product Suba

原创推荐 2014-09-25 17:23:01 3503 阅读

LZW算法的简单代码

最近突然对 GIF 图片感兴趣了，然后简单研究了一下，颇有一番心得，不过这篇文章不谈 GIF 图片，而是要说一说 GIF 图片技术中用到的一种压缩算法，LZW 这种压缩算法属于无损压缩的一种，我看了好久在维基百科或者是百度百科上都没看明白，特别对一上来就只扑代码的介绍方式很反感。最后在【这个人的博客】里看懂了压缩方式，解压方式自己又摸索了下，好不容易理解了，分享给大家，看大家能不能在 15分钟内

lzw

lzw算法

lzw压缩

lzw压缩算法

gif原理

原创推荐 2014-09-18 08:42:51 7106 阅读 2点赞 2评论

[LeetCode]Symmetric Tree解题报告

[题目描述]Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \ 3 4 4 3 But the following

leetcode

leetcode Symmetric T

Symmetric Tree leetc

Symmetric Tree解题报告

原创 2013-10-09 21:21:11 1453 阅读

[LeetCode]Maximum Depth of Binary Tree解题报告

[题目描述]Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.[解题思路]又是一道常规的题，求树的深度，本来用非递归的方式要快一些，但

leetcode

原创 2013-10-09 21:07:15 2210 阅读

[LeetCode]Search Insert Position解题报告

[题目描述]Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the arra

leetcode解题报告

原创 2013-10-09 20:58:59 900 阅读

[LeetCode]Remove Duplicates from Sorted List解题报告

[题目描述]Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.[解

leetcode

原创 2013-10-09 20:51:19 1324 阅读

[LeetCode]Reverse Integer解题报告

[题目描述]Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Have you thought about this?Here are some good questions to ask before coding. Bon

leetcode

leetcode Reverse Int

Reverse Integer

leetcode解题报告

Reverse Integer解题报告

原创 2013-10-09 20:44:20 4184 阅读 2评论

[LeetCode]Same Tree解题报告

[题目描述]Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.[解题思路]非常常见的递

leetcode

leetcode Same Tree

Same Tree

leetcode解题报告

Same Tree解题报告

原创 2013-10-09 20:16:46 2457 阅读

A*算法的简单实现

前几天导师布置了个任务，让做一个C/S架构的小游戏。。其中设计到地图上自动寻路的一个功能点，我一向对算法没有爱，不过又特别喜欢那些神奇的算法。。。我这算不算变态。。又爱又无爱。。不管怎么说，我先想的是DFS或者BFS，不过我想了想，如果真的这么简单那么这尼玛不是所有搜索通杀了吗。。于是我怀着谦虚的心去问了下google大爷。。果然找到了很多有用的东西，比如A*算法。。。网上有个爷们把这个算法写的异

A*

A*算法

自动寻路

选路算法

人工自能

原创推荐 2012-02-28 19:25:15 10000+阅读 6点赞 2评论

如何快速判断一个数能被整除的方法(1-23之内)

最近一直在忙找实习的事，没有时间更新博客真是对不住大家了。我其实有很多东西想和大家分享的，等实习定下来后，一定补上～～～摘自http://zhidao.baidu.com/question/51763056.html （1）1与0的特性： 1是任何整数的约数，即对于任何整数a，总有1|a. 0是任何非零整数的

职场

休闲

整数整除

转载精选 2011-05-10 00:19:31 8959 阅读

IP地址解析

前段时间开心网搞了个比赛：http://sns.kaixin001.com/contest/index.php?t=16。因为一直很多事情，所以没有参加，不过我也做了初赛算法部分的第二题，题目如下：开心网的自助广告系统于2010年8月上线发布，通过该系统，中小企业或创业型团队可以面向开心网不同地区、年龄、性别的用户进行精准且低成本的广告投放，从而帮助其更好地提升品牌价值、开展市场营销活动。

IP

职场

休闲

IP地址解析

IP查询

原创 2010-11-09 12:41:10 1837 阅读

PKU 1011

题目如下： Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how man

职场

算法

休闲

ACM

PKU1011

原创 2010-11-06 21:19:59 847 阅读

最短路径问题

下午做了一个算法的课程实验，求任意两个结点之间的最短路径问题，老师上课的时候只讲解了Dijkstra求单源节点的最短路径问题，这里我需要向广大的看客解释一下，所谓单源节点就是一个图当中求从指定结点出发到任意结点的最短路径问题，比如有如下的图：这是一张有向图（无向图也类似），单源节点就是求比如从1出发到2,3,4,5的最短路径问题，使用Dijkstra这种贪心的算法思想可以比较好的求出答案，

休闲

最短路径

Dijkstra

Floyd

单源节点

原创 2010-11-02 18:43:07 2367 阅读 1点赞

哦，高斯！4次乘法变3次的天才。

最近看到一个简单的问题，原本题目是简化一个乘法运算，使用到了分治的思想，题目是这样的，假设x和y是两个长度为n的二进制数，我们的目标时计算x和y的乘积。如果直接暴力做乘法时间复杂度为O(n^2)，而我们使用分治的方法，可以把x和y分为左、右两半，每一半为n/2位长。例如两个八位二进制数相乘，我们可以分x为xL，xR，yL，yR。那么x*y = （2^(n/2) xL + xR） * （2^(n/2

职场

原创 2010-10-08 20:41:41 7199 阅读 2点赞 6评论

算法设计（一）

学校终于开设算法设计课了，老早就买了《算法导论》一直没看，这下终于让我有研究一下的心了，当然那本经典的算法艺术书没有买，没有别的原因，就因为太贵了，如果有RMB的朋友，还是建议买一整套“艺术”，即使不看，摆在书架上也倍有面子，呵呵。还是来谈算法课，学校使用的教材我没有买，老师上课的内容我只能努力用笔记了，MIT算法课用的是《算法导论》这本书，所以我从网上下了他们的课程视

插入排序

冒泡排序

归并排序

选择排序

希尔排序

原创 2010-09-30 22:27:59 790 阅读 1点赞 2评论

递归还是不递归，That‘s a problem！

今天我班的大神心血来潮，居然找了本算法的书看起来了，里面有很多经典的例子，大神在编程方面是一张白纸，所以看到讲解递归的部分时就傻了眼，比如书上讲解求Fibonacci数列时就用的是递归算法，相当的简洁明了，代码如下： unsigned long fibonacci (int n) { if (n <= 2)

职场

休闲

递归

迭代

不递归

原创推荐 2010-04-09 06:04:39 1629 阅读 10评论

最长递增子序列

前段时间闲着没事做就上网看了看一些编程比赛题，我不是大牛，当然从简单的看起，做的时候腾讯的一道“豆豆”的题让我很感兴趣，题目是这样的：有只企鹅叫豆豆，总是被别的企鹅欺负。豆豆在长期的隐忍之后，掌握了所有企鹅的高度和攻击力强度，还得到了一把黄金剑。在拥有了黄金剑以后，豆豆终于可以展开绝地大反击。但这把黄金剑的用法却很奇怪。首先，豆豆第一次可以选择任何一只企鹅开始挑

职场

休闲

最长递增子序列

递增子序列

原创 2010-04-07 22:33:27 1332 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

菜鸟浮出水

最大子序列积

LZW算法的简单代码

[LeetCode]Symmetric Tree解题报告

[LeetCode]Maximum Depth of Binary Tree解题报告

[LeetCode]Search Insert Position解题报告

[LeetCode]Remove Duplicates from Sorted List解题报告

[LeetCode]Reverse Integer解题报告

[LeetCode]Same Tree解题报告

A*算法的简单实现

如何快速判断一个数能被整除的方法(1-23之内)

IP地址解析

PKU 1011

最短路径问题

哦，高斯！4次乘法变3次的天才。

算法设计（一）

递归还是不递归，That‘s a problem！

最长递增子序列