随笔分类 -  08_算法_algorithm

解决MacOS下readlink: illegal option -- f
摘要：时间: 2017.03.21 分类: 【操作系统】 评论 Mac下的readlink没有-f参数，诸如screenfetch又会去调用readlink -f，于是每次都会出现： readlink: illegal option -- f usage: readlink [-n] [file ...] 阅读全文
posted @ 2017-06-23 17:19 cphmvp 阅读(1368) 评论(0) 推荐(0)
Mac安装jupyter(原ipython)方法
摘要：用了Mac之后非常不习惯，很多东西都要查才能完成 之前Python用的sublime和ide,今天看教程安利了一个jupyter 记录下用Mac安装jupyter的过程： 1.像其他安装Mac自带了python2.7 和 easy-install 习惯用pip所以先装了个pip: 终端输入：sudo 阅读全文
posted @ 2017-06-23 16:50 cphmvp 阅读(530) 评论(0) 推荐(0)
LeetCode_算法及数据结构覆盖统计
摘要：【输入】共计151道题的算法&数据结构基础数据 （见附录A） 【输出-算法】其中有算法记录的共计 97道 ，统计后 结果如下 top3（递归，动态规划，回溯） 【输出-数据结构】其中数据结构记录共有66道题 结果如下(top3 二叉树 ，链表，哈希表) 20 二叉树 15 链表 10 哈希表 8 堆 阅读全文
posted @ 2016-08-08 12:32 cphmvp 阅读(668) 评论(0) 推荐(0)
欧几里得算法_求最大公约数
摘要：自然语言描述 计算两个非负整数p和q的最大公约数： 若q=0,则最大公约数是p。否则，将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数 java语言描述 阅读全文
posted @ 2016-07-02 13:22 cphmvp 阅读(382) 评论(0) 推荐(0)
机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）
摘要：前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信 阅读全文
posted @ 2016-02-26 11:47 cphmvp 阅读(203) 评论(0) 推荐(0)
算法-跑道与马-百度面试题
摘要：2015年3月4日25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马将马分成A、B、C、D、E五组。第1-5次比赛：各组分别进行比赛，决出各组名次A1、A2、A3、A4、A5，B1、B2、B3、B4、B5，。。。。。。。。。。E4、E5。第6次比赛：A1... 阅读全文
posted @ 2015-03-05 11:38 cphmvp 阅读(282) 评论(0) 推荐(0)
008-算法-分支界限法
摘要：一、概念：与贪婪法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽然时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索中通过界限，可以中途停止对某些不可能得到的最优解... 阅读全文
posted @ 2014-08-18 14:03 cphmvp 阅读(624) 评论(0) 推荐(0)
007-算法-迭代法
摘要：一、概念：（Iteratice Method）,迭代是数值分析中通过一个初始估计出发寻找一系列近似解解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。 常见的迭代法是牛顿法。其它还包括最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、... 阅读全文
posted @ 2014-08-12 10:51 cphmvp 阅读(301) 评论(0) 推荐(0)
006-算法-动态规划法
摘要：一、概念：动态规划（Dynamic programming,DP）是一种在数学，科学计算和经济学中使用的，通过把原问题分解成相对简单的子问题的方式求解复杂问题。DP常常适用于有重叠子问题和最优子结构性质的问题，DP所消耗的时间往往小于朴素解法（拿空间换时间）。 动态规划背后色思想很简单那... 阅读全文
posted @ 2014-08-08 13:32 cphmvp 阅读(285) 评论(0) 推荐(0)
005-算法-分治法
摘要：一、概念： 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以寄简单的直接求解，原问题的解即子问题的解的合并。 这个技巧是很多高校算法的基础，如排序算法（快速排序、归并排序）、... 阅读全文
posted @ 2014-08-05 14:18 cphmvp 阅读(251) 评论(0) 推荐(0)
004-算法-贪心法
摘要：一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最优的选择，从而希望导致结果是最好或者最优的算法。 比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，这就是一种贪心算法。 贪心算法在有最优子结构的问题中，尤为有效。最优子结构的意思是局部最优解... 阅读全文
posted @ 2014-08-04 10:43 cphmvp 阅读(277) 评论(0) 推荐(0)
003-算法-穷举法
摘要：一、概念： 基本思想是根据题目的部分条件确定答案的大致范围，并在方位内对所有可能的情况注意验证。穷举法也称为枚举法。 用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法有如下三种： 1）顺序列举 2）排列列举 3）组合列举穷举法 ，比较好理解 。不... 阅读全文
posted @ 2014-08-04 09:22 cphmvp 阅读(359) 评论(0) 推荐(0)
002-算法-递归法
摘要：一、概念：（Recursion）在数学与计算机科学中，是指在函数定义中使函数自身的方法。 定义： 在数学和计算器及科学中，递归是指由一种（或多种）简单的基本情况定义的一类对象或方法，并规定其它所有情况都能被还原为其基本情况。http://zh.wikipedia.org/zh/%E9%80%92... 阅读全文
posted @ 2014-07-30 10:14 cphmvp 阅读(188) 评论(0) 推荐(0)
001-算法-递推法
摘要：一、概念： 递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西。顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。例如：斐波拉契数列就可以通过顺推法不断递推算出新的数据... 阅读全文
posted @ 2014-07-30 10:13 cphmvp 阅读(368) 评论(0) 推荐(0)
000-算法-基础概念
摘要：1 概述 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。一个算法的优劣可以用空间复杂度和时间复杂度来衡量。2 特征 一个算法应该有一下五个重要特征：有穷性、确切性、输入项、输出项、可行性。3 要素 一，数据对... 阅读全文
posted @ 2014-07-30 10:11 cphmvp 阅读(253) 评论(0) 推荐(0)

爬虫在线测试小工具： http://tool.haoshuju.cn/