码迷,mamicode.com
首页 >  
搜索关键字:manacher 算法    ( 83597个结果
[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
一周总结:2014.04.28 – 2014.05.04
技能与知识我们每天学习的东西,可以粗略的划分为技能和知识两大类。技能,就是解决问题的能力;而知识则是对内容的理解、掌握。或者说,技能是对知识的动态使用。相比于知识,我更希望多掌握些技能。前段时间总结自己的学习经历时,猛然发现我学到的其实更多的是知识,很是沮丧。我知道很多算法(算法导论那种),看过很多...
分类:其他好文   时间:2014-05-04 20:43:32    阅读次数:300
从乌云的错误漏洞分析看Mifare Classic安全
前言12年2月初国内著名安全问题反馈平台-乌云发布了有关某公司员工卡的金额效验算法破解的安全问题。从整个漏洞分析来看,漏洞的提交者把员工卡的数据分析得非常仔细,以至很多刚刚接触或者未曾接触的都纷纷赞叹。但从真实的技术角度出发来进行分析的话,从漏洞的标题以及其内部的分析和解决方案都可以看得出,乌云以及...
分类:其他好文   时间:2014-05-04 20:35:59    阅读次数:440
某公司员工卡金额校验算法破解
漏洞概要关注数(35)关注此漏洞缺陷编号: WooYun-2011-03701漏洞标题: 某公司员工卡金额校验算法破解相关厂商: 某奇怪公司漏洞作者: insight-labs提交时间: 2011-12-21 21:55公开时间: 2012-02-04 21:55漏洞类型: 成功的入侵事件危害等级:...
分类:其他好文   时间:2014-05-04 20:33:37    阅读次数:453
机器学习实战笔记一 k-近邻算法
属于离散监督,是一个简单的分类算法工作原理:存在一个样本数据集合,也称作训练样本集,并且样本集中每个数据都存在标签,即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后,将新数据的每个特征与样本集中数据对应的特征进行比较,然后算法提取样本集中特征最相似数据(最近邻)的分类标签。k-...
分类:其他好文   时间:2014-05-04 20:00:18    阅读次数:388
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
迷上了代码!