随笔分类 - [41]Algorithm算法
-
排序算法——快速排序
摘要:排序算法——快速排序 今天介绍快速排序,这也是在实际中最常用的一种排序算法,速度快,效率高。就像名字一样,快速排序是最优秀的一种排序算法。 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素(理论上可以随便找一个)作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基 阅读全文
-
BST树,B树、B-树、B+树、B*树
摘要:BST树,B树、B-树、B+树、B*树 二叉搜索树(BST): 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: 二叉查找树的搜索,从根结点开始,如果查询的关键字与结点的关键 阅读全文
-
数学符号及读法大全
摘要:数学符号及读法大全 常用数学输入符号:≈ ≡ ≠ = ≤≥ < > ≮ ≯ ∷ ± + - × ÷ / ∫ ∮ ∝ ∞ ∧ ∨ ∑ ∏ ∪ ∩ ∈ ∵ ∴ ⊥ ‖ ∠ ⌒ ≌ ∽ √ () 【】 {} Ⅰ Ⅱ ⊕ ⊙∥α β γ δ ε ζ η θ Δ 大写 小写 英文注音 国际音标注音 中文注音 阅读全文
-
17大数学方程
摘要:17大数学方程 在笔者看来,宇宙中的通用语言有两种,一种是数学,另一种是艺术。数学以最简洁的方式,把复杂的宇宙现象和规律淋漓尽致的展现出来,正所谓宇宙不言,大美如斯!2013 年,数学家和科普作家 Ian Stewart 发表了他的著作——《改变世界的 17 个方程》,向大家诠释了人类历史上最伟大的 阅读全文
-
粒子群优化算法
摘要:[Algorithm] 群体智能优化算法之粒子群优化算法阅读目录1. 常见的群体智能优化算法分类2. 粒子群优化算法思想3. 粒子群优化算法的基本框架4. 对粒子群优化算法中惯性权重的认识5. 粒子群优化算法举例——求解旅行商问题6. 参考文献 同进化算法(见博客《[Evolutionary Al... 阅读全文
-
经典搜索题
摘要:今天搞了一下传说中的经典搜索题——poj1011,果然里面充斥着各种巧妙的剪枝,做完之后回味一下还是感觉构思太巧妙,所以总结记录一下加深理解。原题:http://poj.org/problem?id=1011刚开始接触搜索的初学者面对这道题可能感觉无从下手,即便是告诉了要用深搜解决这道题,也不知道怎... 阅读全文
-
机器学习和数据挖掘
摘要:机器学习和数据挖掘推荐书单机器学习和数据挖掘推荐书单有了这些书,再也不愁下了班没妹纸该咋办了。慢慢来,认真学,揭开机器学习和数据挖掘这一神秘的面纱吧!《机器学习实战》:本书第一部分主要介绍机器学习基础,以及如何利用算法进行分类,并逐步介绍了多种经典的监督学习算法,如k近邻算法、朴素贝叶斯算法、Log... 阅读全文
-
从M个数中取TOP N
摘要:从M个数中取TOP N将题目具体一点,例如,从100个数中取出从大到小排前10的数方法1:使用快速排序因为快速排序一趟下来,小于K的数都在K的前面,大于K的数都在K的后面如果,小于K的数有35个,大于K的数有64个那么,所以我们取top 10时,只需要在前35个数中进行递归快速排序,所以不需要对所有... 阅读全文
-
算法导论-分治策略
摘要:分治策略(1)——算法导论(3)1. 从一个股价的问题说起 假如你获得了一种可以预测未来某公司股价的能力。下图是你预测的股价情况,那么你会在哪一天买入,哪一天卖出呢? 你可能认为可以在这17天当中的股价最低的那天(第7天)买入,然后在之后的股价最高的那天(第11天)卖出;或者反过来在整段时间内股价最... 阅读全文
-
位运算总结&拾遗
摘要:JavaScript 位运算总结&拾遗最近补充了一些位运算的知识,深感位运算的博大精深,此文作为这个系列的总结篇,在此回顾下所学的位运算知识和应用,同时也补充下前文中没有提到的一些位运算知识。把一个数变为大于等于该数的最小的2的幂一个数为2的幂,那么该数的二进制码只有最高位是1。根据这个性质,我们来... 阅读全文
-
排序算法总结
摘要:各类排序算法总结各类排序实现代码:#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int a... 阅读全文
-
复杂度
摘要:复杂度算法的复杂度算法效率的度量是通过时间复杂度和空间复杂度来描述的。一.时间复杂度—个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作T(n),它是该算法问题规模n的函数,时间复杂度主要分析T(n)的数量级。算法中的基本运算(最深层循环内的语句)的频度与T(n)同数量级,... 阅读全文
-
八大排序算法
摘要:八大排序算法阅读目录1. 直接插入排序(Straight Insertion Sort)2. 希尔排序(Shells Sort)3. 直接选择排序(Straight Selection Sort)4. 堆排序(Heap Sort)5. 冒泡排序(Bubble Sort)6. 快速排序(Quick S... 阅读全文
-
朴素贝叶斯算法(Naive Bayes)
摘要:朴素贝叶斯算法(Naive Bayes)阅读目录一、病人分类的例子二、朴素贝叶斯分类器的公式三、账号分类的例子四、性别分类的例子 生活中很多场合需要用到分类,比如新闻分类、病人分类等等。 本文介绍朴素贝叶斯分类器(Naive Bayes classifier),它是一种简单有效的常用分类算法。回... 阅读全文
-
C实现栈和队列
摘要:C实现栈和队列这两天再学习了数据结构的栈和队列,思想很简单,可能是学习PHP那会没有直接使用栈和队列,写的太少,所以用具体代码实现的时候出现了各种错误,感觉还是C语言功底不行。栈和队列不论在面试中还是笔试中都很重要,下面就介绍一下这两天栈和队列的学习经验一:栈的学习基础东西:栈是在表尾进行插入和删除... 阅读全文
-
动态规划
摘要:动态规划初步动态规划是一种在数学、计算机科学和经济学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间远远少于朴素解法。对于一个初学者来说,空洞的理论远不如简单的实践来得直观有趣,因此还是从一道经典的DP问... 阅读全文
-
程序优化
摘要:浅谈程序优化 当初在学校实验室的时候,常常写一个算法,让程序跑着四处去晃荡一下回来,结果也就出来了。可工作后,算法效率似乎重要多了,毕竟得真枪实弹放到产品中,卖给客户的;很多时候,还要搞到嵌入式设备里实时地跑,这么一来真是压力山大了~~~。这期间,对于程序优化也算略知皮毛,下面就针对这个问题讲讲。... 阅读全文
-
算法学习之路
摘要:我的算法学习之路算法目录(?)[+]原文作者:Lucida这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有让我入门——当时自己正忙于倒卖各种MP3和耳机,对于这些课程根本就不屑一顾——反... 阅读全文
-
数据结构与算法
摘要:数据结构与算法主要记录了简单数据结构与算法。算法导论-中位数和顺序统计量摘要: 在一个由n个元素组成的集合中,第i个顺序统计量是该集合中第i小的元素。一个中位数是它所属集合的“中点元素”。当n为奇数时,中位数是唯一的,位于i=(n+1)/2处;当n为偶数时,存在两个中位数,分别位于i=n/2和i=n... 阅读全文
-
中位数和顺序统计量
摘要:中位数和顺序统计量在一个由n个元素组成的集合中,第i个顺序统计量是该集合中第i小的元素。一个中位数是它所属集合的“中点元素”。当n为奇数时,中位数是唯一的,位于i=(n+1)/2处;当n为偶数时,存在两个中位数,分别位于i=n/2和i=n/2+1处。如果不考虑n的奇偶性,中位数总是出现在i=⌊(n+... 阅读全文