——算法学习笔记

算法学习笔记（二）——队列、栈、链表

二队列、栈、链表1解密QQ号——队列1任务：对一串数字顺序操作。每次操作扔掉队首的数字，再把第二个数移动到队尾，重复这个操作，直至将这一串数字全部删除。2思路：引入两个整型变量head和tail。head表示队首，tail表示队尾+1。删除队首，对应着head+1，把数字x移动到队尾，对应着a[tail]=x，tail++。3总结队列。队列是一种特殊的线性结构，它只允许在队列的首部（head）进行
houjian2015·2015-04-27 20:31

数据结构 试探法算法学习笔记

彩票1-29 输出7个不相同的数#include int main() { int i[7],j; for(i[0]=1;i[0]<=29;i[0]++) for(i[1]=1;i[1]<=29;i[1]++) { if(i[0]==i[1]) continue; for(i[2]=1;i[2]<=29;i[2]++) { if(i[0]==i[2]||i[1]==i[2]) continue;
小靳abc·2015-04-23 16:42

数据结构 试探法算法学习笔记

彩票1-29 输出7个不相同的数#include int main() { int i[7],j; for(i[0]=1;i[0]<=29;i[0]++) for(i[1]=1;i[1]<=29;i[1]++) { if(i[0]==i[1]) continue; for(i[2]=1;i[2]<=29;i[2]++) { if(i[0]==i[2]||i[1]==i[2]) continue;
小靳abc·2015-04-23 16:42

排序算法学习笔记-C语言版本

//冒泡排序//简介：冒泡排序将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为ki的气泡。//根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R；凡扫描到违反本原则的轻气泡，就使其向上"漂浮"。//如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。#include#definen10intmain(){inti,j,temp;intarray[10]={1,2,
Ava1anche·2015-04-12 22:25

算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS

图的深搜与广搜马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(DepthFirstSearch),广度优先遍历(BreadthFirstSearch)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序访问“图”中所有的节点，顺序分为：深度优先(优先往深处走)，用的数据结构是栈,主要是递归实现；广度优先(优先走最近的)，
queuelovestack·2015-04-08 08:00

银行家算法学习笔记

   上周操作系统的实验，就是模拟实现银行家算法，首先我们还是应该对银行家算法熟悉一下。   银行家算法是最具代表性的避免死锁的算法。因为该算法原本是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不满足所有客户需求的情况。在OS中也可它来实现避免死锁。算法概述：  为实现银行家算法，每一个进程在进入系统时，它必须申明在运行过程中，可能需要每种资源类型的最大单元数目，其数目不应超过系统所拥有
u014253173·2014-12-07 19:00

算法学习笔记（九）有限状态机 FSM 的应用

一个问题：BeautifulString这是2014微软校招的编程题，题意大致如下：如果一个字符串包括三组或者更多组的连续升序字母，每组长度相等，那么我们就称这个字符串是BeautifulString符合BeautifulString举例：abc,cde,aabbcc,aaabbbccc不符BeautifulString举例：abd，cba，aabbc，zab输入一个只含有小写字母的字符串，如果它
thisinnocence·2014-11-16 13:00

算法学习笔记（八） 动态规划的一般求解方法

1一个问题：换零钱方式的统计SICP第一章1.2.2树形递归中，有这么一问题：给了半美元，四分之一美元，10美分，5美分和1美分的硬币，将1美元换成零钱，一共有多少种不同方式？更一般的问题是，给定了任意数量的现金，我们能写一个程序，计算出所有换零钱方式的种数吗？2动态规划的基本模型动态规划（Dynamicprogramming，DP），是研究一类最优化问题的方法，通过把原问题分解为相对简单的子问题
thisinnocence·2014-11-13 08:00

算法学习笔记——动态规划法

一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优
lyh03601·2014-10-20 15:00

算法学习笔记——分治法

一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)。二、基本思想及策略分治法设计思想：将一个难以直接解决的大问题，分割成一些规
lyh03601·2014-10-20 14:00

算法学习笔记（三）问题的转化与高精度运算

问题：设购票点没有任何的零钱，票价50美元，现有m人手持50美元，n人手持100美元，求这样m+n个人构成的队伍有多少种排队方法可以使得整个售票过程不中断。分析：对于这个问题，经过简单的模拟可以发现，每个手持100的前面必须有一个手持50的，同样如果有k个手持100的连续出现，则前面至少连续k次50。      这样一来，可以设手持50元的为+1，手持100元的为-1，设ai为为第i个人所对应的值
qq570842253·2014-09-25 11:04

算法学习笔记（二）字符串根据逆序排序

1.存放字符串数组的方法：①使用二维数组charstr[size][length]，第一维指定字符串的数量，第二维指定字符串的长度，读入时，只需要将内容写入第一维，例如cin>>str[i]②使用string类型，先加入头文件string，然后就可以定义字符串类型的变量，string变量还可以作为字符数组使用。2.如果已知一些字符串和它们的逆序，要求按照逆序的升序排列字符串，就涉及到带有关联关系的
qq570842253·2014-09-23 16:38

算法学习笔记（一）C++排序函数、映射技巧与字典树

1.头文件algorithm中有函数sort()用于排序，参数为：排序起始地址，排序结束地址，排序规则（返回bool型）例如，要将array[]={5,7,1,2,9}升序排列，则使用：bool cmp(int a,int b); int main() {     int array[] = {5,7,1,2,9};     sort(array,array+5,cmp);     for(int
qq570842253·2014-09-21 12:45

算法学习笔记二---如何进行算法分析&渐近符号介绍

 一、如何进行算法分析算法分析指对一个算法需要的资源进行预测，其分析包括对一个算法的空间复杂度分析和时间复杂度分析。而随着硬件技术的飞速发展和成本的降低，我们更加关注算法在时间上的表现。比较直观的做法是通过算法执行的时间来度量一个算法的时间上的效率。但这与执行算法的硬件和运行时的情境关系很大，不同机器、不同状态下的同一算法的运行时间都可能不同，所以这种算法是不科学的。一个算法所需的时间应当是随着其
deepins·2014-09-19 18:00

算法学习笔记（七） 平衡二叉树 AVL树

AVL树是最先发明的自平衡二叉查找树,其增删查时间复杂度都是O(logn),是一种相当高效的数据结构。当面对需要频繁查找又经常增删这种情景时，AVL树就非常的适用。AVL树定义AVL树诞生于1962年，由G.M.Adelson-Velsky和E.M.Landis发明。AVL树首先是一种二叉查找树。二叉查找树是这么定义的，为空或具有以下性质：若它的左子树不空，则左子树上所有的点的值均小于其根节点；若
thisinnocence·2014-09-14 20:00

快速排序算法学习笔记

快速排序是一种比较实用的排序算法，平均时间复杂度为O(nlogn)，最坏情况为O(n*n)，最好情况也是O(nlogn)。该算法基于分治处理思想，在数列中选取一个主元，根据这个主元把整个数列分为两部分：一部分比这个主元小，一部分比这个主元大。然后对这两部分分别再选取主元划分，以此递归下去。针对一个A[p....r]的数组，其执行步骤可以描述为：1、分组：A[p..r]被划分为两个可能为空的子数组A
时间会戳穿你的谎言·2014-09-07 01:57

快速排序算法学习笔记

快速排序是一种比较实用的排序算法，平均时间复杂度为O(nlogn)，最坏情况为O(n*n)，最好情况也是O(nlogn)。该算法基于分治处理思想，在数列中选取一个主元，根据这个主元把整个数列分为两部分：一部分比这个主元小，一部分比这个主元大。然后对这两部分分别再选取主元划分，以此递归下去。针对一个A[p....r]的数组，其执行步骤可以描述为：1、分组：A[p..r]被划分为两个可能为空的子数组A
Devil_2009·2014-09-07 01:00

算法学习笔记（六） 二叉树和图遍历—深搜 DFS 与广搜 BFS

图的深搜与广搜复习下二叉树、图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(DepthFirstSearch),广度优先遍历(BreadthFirstSearch)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序访问“图”中所有的节点，顺序分为：深度优先(优先往深处走)，用的数据结构是栈,主要是递归实现；广度优先(优先走最近的)，用的数据结构是队列，主要是迭代实现；对于
thisinnocence·2014-08-24 12:00

EM算法学习笔记

EM算法学习笔记声明：1）该博文是多位博主以及书籍作者所无私奉献的论文资料整理的。具体引用的资料请看参考文献。具体的版本声明也参考原文献2）本文仅供学术交流，非商用。
falao_beiliu·2014-08-23 15:39

EM算法学习笔记

EM算法学习笔记声明：1）该博文是多位博主以及书籍作者所无私奉献的论文资料整理的。具体引用的资料请看参考文献。具体的版本声明也参考原文献2）本文仅供学术交流，非商用。
mytestmy·2014-08-23 15:00

算法学习笔记（五） 递归之 快速幂、斐波那契矩阵加速

递归的定义递归和迭代是编程中最为常用的基本技巧，而且递归常常比迭代更为简洁和强大。它的定义就是：直接或间接调用自身。经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。其算法思想：原问题可分解子问题（必要条件）；原与分解后的子问题相似（递归方程）；分解次数有限（子问题有穷）；最终问题可直接解决（递归边界）；对于递归的应用与优化，直接递归时要预估时空复杂度，以免出现用时过长或者栈溢出。优化递归
thisinnocence·2014-08-17 20:00

最短路径

最短路径——迪杰斯特拉算法学习笔记分类：@语言2005-04-0611:065672人阅读评论(5)收藏举报算法网络交通os迪杰斯特拉算法学习笔记 迪杰斯特拉算法用于求解最短路径问题，具体地说是求解一个有向图
wojiaohuangyu·2014-08-15 20:00

LCA（最近公共祖先）tarjan算法学习笔记

给一棵树，问两个节点的最近公共祖先是什么。   首先要说明的是，tarjan算法是离线的，它一次性读入所有的询问，而且不一定按照读入顺序来处理，但这也是算法的精妙之处；这个算法基于dfs和并查集。     每当处理好一颗子树的时候，我们就把他们归并到一个集合里，显然如果询问的两个点是在一颗子树里，那么他们的LCA就是这个子树的根，如果不是的话，就可能是这颗子树的根的根（的根...的根）   存储询
Guard_Mine·2014-08-14 15:00

算法学习笔记（四） KMP算法之 next 数组详解

最近回顾了下字符串匹配KMP算法，相对于朴素匹配算法，KMP算法核心改进就在于：待匹配串指针i不发生回溯，模式串指针j跳转到next[j]，即变为了j=next[j].由此时间复杂度由朴素匹配的O(m*n)降到了O(m+n),其中模式串长度m,待匹配文本串长n.其中，比较难理解的地方就是next数组的求法。next数组的含义：代表当前字符之前的字符串中，有多大长度的相同前缀后缀，也可看作有限状态自
thisinnocence·2014-08-13 23:00

有向图强连通分量tarjan算法学习笔记

强连通分量的定义：    在一个图的子图中，任意两个点相互可达，也就是存在互通的路径，那么这个子图就是强连通分量（或者称为强连通分支）。如果一个有向图的任意两个点相互可达，那么这个图就称为强连通图。tarjan算法基于dfs。而且每个强连通分量恰好是深搜树的一颗子树。从网上了解到的tarjan算法的原理:         如果u是某个强连通分量的根，那么：（1）u不存在路径可以返回到它的祖先（2）
Guard_Mine·2014-08-13 09:00

聚类算法学习笔记（四）——层次聚类

1.    层次聚类 层次聚类算法与之前所讲的顺序聚类有很大不同，它不再产生单一聚类，而是产生一个聚类层次。说白了就是一棵层次树。介绍层次聚类之前，要先介绍一个概念——嵌套聚类。讲的简单点，聚类的嵌套与程序的嵌套一样，一个聚类中R1包含了另一个R2，那这就是R2嵌套在R1中，或者说是R1嵌套了R2。具体说怎么算嵌套呢？聚类R1={{x1,x2},{x3},{x4,x
381234609·2014-07-16 18:00

算法学习笔记（三） 最短路 Dijkstra 和 Floyd 算法

图论中一个经典问题就是求最短路，最为基础和最为经典的算法莫过于Dijkstra和Floyd算法，一个是贪心算法，一个是动态规划，这也是算法中的两大经典代表。用一个简单图在纸上一步一步演算，也是很好理解的，理解透自己多默写几次即可记住，机试时主要的工作往往就是快速构造邻接矩阵了。对于平时的练习，一个很厉害的ACMer @BenLin_BLY 说：“刷水题可以加快我们编程的速度，做经典则可以让我们触类
thisinnocence·2014-06-20 16:00

hdr算法学习笔记

Temp阅读笔记文章来源：基于达芬奇平台的HDR图像合成算法研究请不要用于商业目的，尊重作者版权。第三章高动态范围图像处理算法3.1高动态范围图像综述高动态范围HDR（HighDynamicRange）图像合成技术是一种利用计算机高速运算产生高质量逼真效果的场景图像合成技术，广泛应用于计算机游戏开发、医疗影像、遥感图像处理和计算机图形学等领域。高动态范围图像的动态范围很高，所谓的动态范围是指图像亮
titer1·2014-06-13 16:00

Kmp算法学习笔记

KMP算法我认为难点在next数组的建立。看Kmp前我仔细看了下传统的匹配模式，代码为：(首元素存放串的长度)intIndex(SStringS,SStringT){inti=1;intj=1;while(iT[0])returni-T[0];else return0;}我认为想深刻理解好KMP算法要和传统匹配匹配结合起来。KMP无非就是利用next数组的信息，即最长前缀子串的长度来令j的值回溯，
u013613341·2014-05-27 18:00

算法学习笔记（二） 面试

考察的能力态度学习能力，考察其在工作过程中是否能够积极获取与工作有关的信息和知识，并对获取的信息进行加工和理解，从而不断地更新自己的知识结构、提高自己的工作技能。积极主动，一种积极、乐观、提前行动的思维方式，碰到困难时不抱怨，而是积极的寻找更为有效的行动来规避或解决。保持高度竞争性，主动寻求自我提升与发展，超越自我。团队影响力，能够清晰的表达自己的想法，具备和他人合作的能力。在团队目标的指导下，主
thisinnocence·2014-05-25 21:00

算法学习笔记（一） 概述

算法的重要性系统的学习算法对一个程序员是十分有必要的。MIT讲授《算法导论》的ErikDemaine教授说过：Ifyouwanttobecomeagoodprogrammer,youcanspend10yearsprogramming,orspend2yearsprogrammingandlearningalgorithms.算法的学习首先，熟练掌握一到两门编程语言，这里推荐C/C++，因为C是最
thisinnocence·2014-05-25 20:00

算法学习笔记(7)------catalan数

今天看到阿里有道笔试题，涉及到catalan数（貌似是13年的），然后总结一下catalan数。catalan数描述:设c(1)=1,catalan数满足递归式c(n)=c(1)c(n-1)+c(2)c(n-2)...c(n-1)c(1).通用公式为c(n)=C(n,2n)/(n+1)其实问题可以转述为：假设有n个数顺序入栈，则可能出栈的方式有多少种？比如有3个数123，出栈的方式为123、213
亭芳·2014-03-23 21:00

算法学习笔记(5)-------位运算的tips

在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作，因此处理数据的速度非常快。在实际编程中，如果能巧妙运用位操作，完全可以达到四两拨千斤的效果，正因为位操作的这些优点，所以位操作在各大IT公司的笔试面试中一直是个热点问题。以下就位运算的小诀窍进行总结供自己学习，大部分来自网上的。交换两个整数（注意：在编译器中，针对double或float的位运算会报错）i
亭芳·2014-03-18 21:00

算法学习笔记(4)----字符串字符唯一

题目描述:有一个字符串，判断这个字符串的各个字符是否是唯一的解法1:假设这个字符串的编码为ascii，所以设置一个长度为256的bool数组，数组下标设为字符的ascii码，数组的值初始化为0。对字符串的字符循环判断，如果ascii码对应的value为1，则不唯一，value为0继续循环直到终止，代码如下：bool unique(string s) { if (s.length() > 256)
亭芳·2014-03-17 21:00

算法学习笔记之四：巧妙运用指针解决链表、字符串、数组等问题（同向双指针VS对向双指针）

    链表、字符串和数组一直是很多互联网公司笔试题、面试题中经常出现的，但是变化万众，看起来各大IT巨头乐此不疲。能够很好的、熟练而巧妙的操作链表、字符串和数组也是一个码农必备的技能之一。下面对最近这段时间中看到的通过巧妙使用指针来解决此类问题的题目进行总结，方便归纳记忆。【链表：寻找链表的中点、或者寻找链表倒数第n的节点】    此类问题利用快慢指针（此处将起跳时间不同的指针也认为是快慢指针）
zssureqh·2014-03-14 17:00

算法学习笔记之三：八皇后问题（递归、回溯）

（一）题记从去年下半年开始找工作，大大小小也被“鄙”试、“面”试了n多回了。说实话只怪自己并未对常见的笔试题、面试题进行准备，导致败下阵来。一门学问要想学透学精是需要时间的，慢慢来吧……第一次听到“八皇后”问题是在参加百度计算机视觉算法工程师面试时听中科院来面试的一个博士说的，当时隐约记得他是搞机器学习、模式识别的，所以自己以为这是很难的一个问题，回来简单想了一下也就没有细究。到后来去本行业初创公
zssureqh·2014-03-12 21:00

算法学习笔记之二：从1到n的正数中1出现的次数

（记）不能说好久没有学习算法了，应该是说好久没有码算法了。很多问题想着想着就理所当然以为就是如此，等真正码起来才会发现问题。所以对待实际算法问题要多“码”一点，能“码”则“码”下面直入主题：题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。题目可参见CSDN算法专家JULY的博文：http:
zssureqh·2014-03-12 21:00

算法学习笔记(3)---冒泡排序

冒泡排序是针对少量待排数据的一种有效的排序算法，其思想是非常容易理解的：假设待排的数组长度为N比较前后相邻的两个数，如果前面数据大于后面数据，则进行交换将数据进行N-1次比较后，最大的数据就会浮到数组的最后将N=N-1，重复以上的步骤代码实现为：int bubbleSort_1(int *arr, int len) { int i,j; for (i=0; i arr[j+1]) swap(arr
亭芳·2014-03-11 21:00

算法学习笔记(2)---插入排序

对于某个特定的场景，最快的排序算法可能与许多因素有关：例如关键值和卫星数据的先验知识，主机存储器的层次结构（高速缓存和虚拟存储）以及软件环境。插入排序插入排序对于少量待排元素还是比较有效率的排序算法。其工作原理类似打牌：当开始抓牌时，左手中（右撇子哈）开始摸牌是空的，牌面朝下放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的每一
亭芳·2014-03-10 23:00

算法学习笔记（1）----最大公约数

求两个整数a,b的最大公约数可用辗转相除法得到，其具体证明如下：假设a>b假设a=bt+r，即证明gcd(a,b)=gcd(b,r)，设gcd(a,b)=c,a=mc,b=ncr=a-bt=mc-ntc=(m-nt)c，则只需证明m-nt与n互素反证法：假设m-nt与n不互素，则m-nt=xd,n=yd(d>1)，则a=mc=(nt+xd)c=(ytd+xd)c=(yt+x)dc,b=nc=ydc
亭芳·2014-03-09 15:00

算法学习笔记_方程求根

  这里主要讨论如何使用计算机对方程进行求根。一般分为两个步骤：1、先确定根的某个粗糙的初始近似值；2、将近似值“细加工”成满足精度要求的结果。  求取近似值，可以采用逐步扫描方法（参考资料[1]）；对初始近似值的“细加工”，方法则比较多，主要有：1、二分法；2、迭代法；3、牛顿法；4、弦截法。参考资料[1]《算法语言.计算方法》，人民教育出版社二分法_百度百科http://baike.baidu
Q1302182594·2013-12-27 15:00

算法学习笔记_ 算法与误差

  算法是对特定问题求解步骤的一种描述，它规定了解决问题的运算序列。  不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣通常使用3个参数来衡量：空间复杂度、时间复杂度以及逻辑结构复杂程度（《算法语言.计算方法》）。   科学计算是指应用计算机处理科学研究和工程技术中所遇到的数学计算。在科学计算中，经常要用到各种算法。  程序设计，即用机器所能接受的“语言”来描述解题步骤，即算
Q1302182594·2013-12-26 15:00

数据的kNN算法

《MachineLearninginAction》之kNN算法学习笔记：k-NearestNeighbor(k近邻)算法是基于实例的一种学习算法。
quincy123·2013-11-05 21:47

数据的kNN算法

《MachineLearninginAction》之kNN算法学习笔记：k-NearestNeighbor(k近邻)算法是基于实例的一种学习算法。
quincy123·2013-11-05 21:47

数据结构与算法学习笔记——链表部分实现（数组形式）

/****************************************************************************************************** *Copyright(C); *Filename: *Author: *Version: *Date: *Description: ******************************
copica·2013-10-15 23:00

数据结构与算法学习笔记——堆排序

/********************************************************************** *Copyright(C): *Filename:heapsort.c *Author: *Version: *Date: *Description: ****************************************************
copica·2013-10-08 12:00

数据结构与算法学习笔记——队列

/******************************************************** *Copyright(C): *Filename:queue.c *Author: *Version: *Date: *Description: ********************************************************/ #include #
copica·2013-10-03 20:00

算法学习笔记一：二叉搜索树的非递归遍历实现

一年一度的应届生招聘季又开始了，自己悲催的也加入到了应聘大军中。无奈非计算机本专业的LZ要进入IT行业可谓难上加难，现正在恶补各类算法笔试面试题中，今天整理记录“关于二叉搜索树非递归遍历”的学习过程于此，以供大家学习交流。 简介：关于二叉搜索树的概念，以及前序遍历、中序遍历和后序遍历的含义大家尽可百度、谷歌或维基，LZ不废话了，此处省略XXX字……参考：http://baike.baidu.com
zssureqh·2013-09-15 15:00

C / C++算法学习笔记（8）－SHELL排序

原始地址： C/C++算法学习笔记（8）－SHELL排序基本思想先取一个小于n的整数d1作为第一个增量(gap)，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。
shiyiyufen·2013-09-09 09:00

寻路算法学习笔记：Toward More Realistic Pathfinding

寻路算法学习笔记：TowardMoreRealisticPathfinding原文地址：TowardMoreRealisticPathfindingbyMarcoPinter AFasterImplementationoftheStandardA
pi9nc·2013-09-08 22:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他