码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
[Leetcode] Balanced Binary Tree
问题:给一个二叉树,写一个算法判断这个树是不是balanced。Solution #1.第一次遇到这个问题时我的解法,如下:public class Solution { public boolean isBalanced(TreeNode root) { if(root == ...
分类:其他好文   时间:2014-05-05 12:50:49    阅读次数:263
PHP常见排序算法
插入排序(Insertion Sort),选择排序(Selection Sort),冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文...
分类:Web程序   时间:2014-05-05 12:48:01    阅读次数:478
骑士周游问题 --- 递归解法 --- java代码
骑士游历:定义了向量的数组M,行数组X,列数组Y, 棋盘plane,计数器count,走动步数step需要注意的是,递归函数的进入前的验证,原先的想法是传入来时的方向参数,可是这样的想法被实践否定了,从理论上看,一个棋子走向哪里是不受它的过去制约的,最近的过去也不例外,详情请见:http://en....
分类:编程语言   时间:2014-05-05 12:42:52    阅读次数:675
memcache如何模糊查询
是新的方法,还是get方法本身就有这个功能?需要用到递归遍历的方法,将所有的key-value扫描出来。
分类:其他好文   时间:2014-05-05 11:53:20    阅读次数:438
一周总结:2014.04.28 – 2014.05.04
技能与知识我们每天学习的东西,可以粗略的划分为技能和知识两大类。技能,就是解决问题的能力;而知识则是对内容的理解、掌握。或者说,技能是对知识的动态使用。相比于知识,我更希望多掌握些技能。前段时间总结自己的学习经历时,猛然发现我学到的其实更多的是知识,很是沮丧。我知道很多算法(算法导论那种),看过很多...
分类:其他好文   时间:2014-05-04 20:43:32    阅读次数:300
从乌云的错误漏洞分析看Mifare Classic安全
前言12年2月初国内著名安全问题反馈平台-乌云发布了有关某公司员工卡的金额效验算法破解的安全问题。从整个漏洞分析来看,漏洞的提交者把员工卡的数据分析得非常仔细,以至很多刚刚接触或者未曾接触的都纷纷赞叹。但从真实的技术角度出发来进行分析的话,从漏洞的标题以及其内部的分析和解决方案都可以看得出,乌云以及...
分类:其他好文   时间:2014-05-04 20:35:59    阅读次数:440
SPFA(模板)
转载请注明出处: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define pi acos(-1....
分类:其他好文   时间:2014-05-04 09:25:24    阅读次数:303
简单概率DP——hdu4405
题目描述: Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to...
分类:其他好文   时间:2014-05-04 09:18:42    阅读次数:321
travel the binary tree by level( from top to down)
travel the binary tree by level( from top to down) 个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献; 博客内容:travel the binary tree by level( from top t...
分类:其他好文   时间:2014-05-04 09:17:12    阅读次数:292
uva 10635 Prince and Princess(LCS问题转化成LIS问题O(nlogn))
最长公共子序列经典问题,由于题的条件特殊,可转换成LIS问题,可在O(nlogn)内得到解决。根据刘汝佳大大的,加上自己的理解,不太理解的童鞋可以看一看(前提:已掌握LIS问题和LCS问题的解法)...
分类:其他好文   时间:2014-05-04 08:46:48    阅读次数:339
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!