数据结构与算法
xuzhenlei1234
对图像算法,机器学习算法,hadoop有很浓厚的兴趣,希望找到同行一起学习。http://www.hadxu.cn/
展开
-
算法导论之动态规划
一直对动态规划懵懵懂懂,今天决定以写博客的方式加深自己对动态规划的理解。 算法导论是这样解释动态规划的:动态规划与分治法相似,都是通过组合子问题的解来求解原问题答案,将问题划分为互不相交的子问题,递归的求解子问题,最后合并子问题的答案,得到原问题的答案,书面上有点文嗖嗖的,一句话就是大事化小,小事化无的思想。 动态规划方法通常用来求解最优化问题,这类问题有很多可行解,每个解都有原创 2015-04-08 17:27:53 · 640 阅读 · 0 评论 -
Sort a Map<Key, Value> by values (Java)
今天突然碰见一个关于Java中对map的Value进行排序的习题原创 2016-06-12 15:14:57 · 490 阅读 · 0 评论 -
Data Science from Scratch 之 MapReduce
MapReduce原创 2016-05-09 22:00:00 · 2514 阅读 · 0 评论 -
数据结构之排序
数据结构之排序原创 2016-05-17 18:44:14 · 757 阅读 · 0 评论 -
数据结构之查找
数据结构之查找原创 2016-05-16 15:02:37 · 434 阅读 · 0 评论 -
图论
图论原创 2016-04-29 19:03:31 · 608 阅读 · 0 评论 -
链表操作
链表操作原创 2016-04-27 21:54:13 · 1385 阅读 · 0 评论 -
算法之绝对众数
算法之绝对众数原创 2016-02-28 20:56:19 · 2258 阅读 · 0 评论 -
字符串编码
给定一个只含“A” ~ “Z” 的字符串原创 2016-03-12 20:16:59 · 411 阅读 · 0 评论 -
C++ STL泛型编程
C++ STL 泛型编程原创 2016-03-06 19:26:43 · 412 阅读 · 0 评论 -
动态规划之01背包问题
动态规划之背包问题原创 2016-03-01 18:58:13 · 684 阅读 · 0 评论 -
google课堂之正则表达式
Python Regular ExpressionsRegular expressions are a powerful language for matching text patterns. This page gives a basic introduction to regular expressions themselves sufficient for our Python转载 2015-10-31 20:19:49 · 962 阅读 · 0 评论 -
编程之法2----字符串的包含
编程之法2----字符串的包含 上一章讲述了字符串的旋转,常用的为三步旋转法,这一章讲述了字符串的包含。 题目描述:给定一长字符串a和一短字符串b。请问,如何最快地判断出短字符串b中的所有字符都是否在长字符串a中?请编写函数bool StringContain(String &a,string &b)实现此功能。 分析与解法:初看此题,最先想到的为暴力破解。即判断短原创 2015-10-25 14:31:29 · 437 阅读 · 0 评论 -
编程之法之-字符串的旋转
字符串的旋转 本文博客是基于july大神的著作《编程之法-面试和算法心得》中的字符串一章的笔记。july,可以说从大一开始就一直读他的博客,从最基础的算法,到后来听起来高大上的机器学习算法,当google之一个算法不懂时就拜读july的博客,可以说一年来一直受july大神博客的影响。本文是此书的第一章—字符串的旋转。 题目描述:给定一个字符串,要求将字符串前面的若干个字符移原创 2015-10-24 16:09:45 · 853 阅读 · 0 评论 -
回溯法解决9宫格问题
算法之回溯法----解决9宫格问题 最近一直在看算法,原因是马上的算法竞赛就要到来了,今天回顾了一下常用算法中的回溯法。 回溯法也是深度优先遍历的一种方法,不过在回溯法进行的同时,将不可能的结果直接pass掉,这样就大大提高了程序的效率,回溯法求解八皇后问题在网上是非常多的,我这里就不举例了,今天我们用回溯法来求解难倒很多数学家的9宫格问题。问题是这样的:原创 2015-04-09 17:56:15 · 2092 阅读 · 0 评论 -
RSA算法初探
RSA算法原创 2017-02-13 16:01:24 · 557 阅读 · 0 评论