http://blog.csdn.net/yj_1989/article/details/46598579
http://blog.csdn.net/yj_1989/article/details/46598581
http://blog.csdn.net/yj_1989/article/details/46598605
http://blog.csdn.net/yj_1989/article/details/46598607
http://blog.csdn.net/yj_1989/article/details/46598633
http://blog.csdn.net/liuyang1168/article/details/46597585
http://blog.csdn.net/liuyang1168/article/details/46597597
http://blog.csdn.net/liuyang1168/article/details/46597603
http://blog.csdn.net/liuyang1168/article/details/46597605
http://blog.csdn.net/liuyang1168/article/details/46597609
http://blog.csdn.net/liuyang1168/article/details/46597613
http://blog.csdn.net/liuyang1168/article/details/46597619
http://blog.csdn.net/liuyang1168/article/details/46597621
http://blog.csdn.net/liuyang1168/article/details/46597627
http://blog.csdn.net/liuyang1168/article/details/46597669
http://blog.csdn.net/liuyang1168/article/details/46597691
http://blog.csdn.net/liuyang1168/article/details/46597693
http://blog.csdn.net/liuyang1168/article/details/46597699
http://blog.csdn.net/liuyang1168/article/details/46597703
http://blog.csdn.net/liuyang1168/article/details/46597705
http://blog.csdn.net/liuyang1168/article/details/46597709
http://blog.csdn.net/liuyang1168/article/details/46597715
http://blog.csdn.net/liuyang1168/article/details/46597717
http://blog.csdn.net/liuyang1168/article/details/46597719
http://blog.csdn.net/liuyang1168/article/details/46597725
《有向图理论，算法及其应用》读书笔记 -- 有向图相关的基本概念
时间： 2024-10-05 04:58:25
《有向图理论，算法及其应用》读书笔记 -- 有向图相关的基本概念的相关文章
《ACM/ICPC 算法训练教程》读书笔记 之 数据结构（线段树详解）
依然延续第一篇读书笔记,这一篇是基于<ACM/ICPC 算法训练教程>上关于线段树的讲解的总结和修改(这本书在线段树这里Error非常多),但是总体来说这本书关于具体算法的讲解和案例都是不错的. 线段树简介 这是一种二叉搜索树,类似于区间树,是一种描述线段的树形数据结构,也是ACMer必学的一种数据结构,主要用于查询对一段数据的处理和存储查询,对时间度的优化也是较为明显的,优化后的时间复杂为O(logN).此外,线段树还可以拓展为点树,ZWK线段树等等,与此类似的还有树状数组等等. 例如:要将
《算法导论》读书笔记(三)
本章介绍了快速排序及其算法分析,快速排序采用的是分治算法思想,对包含n个数的输入数组,最坏情况下运行时间为θ(n^2),但是平均性能相当好,期望的运行时间为θ(nlgn).另外快速排序能够就地排序(我理解是不需要引入额外的辅助空间,每次划分能确定一个元素的具体位置),在虚拟环境中能很好的工作. 1.快速排序的描述 快速排序算法采用的分治算法,因此对一个子数组A[p-r]进行快速排序的三个步骤为: (1)分解:数组A[p...r]被划分为两个(可能为空)子数组A[p...q-1]和A[q+1...
《算法导论》读书笔记(五)
摘要: 本章介绍了二叉查找树的概念及操作.主要内容包括二叉查找树的性质,如何在二叉查找树中查找最大值.最小值和给定的值,如何找出某一个元素的前驱和后继,如何在二叉查找树中进行插入和删除操作.在二叉查找树上执行这些基本操作的时间与树的高度成正比,一棵随机构造的二叉查找树的期望高度为O(lgn),从而基本动态集合的操作平均时间为θ(lgn). 1.二叉查找树 二叉查找树是按照二叉树结构来组织的,因此可以用二叉链表结构表示.二叉查找树中的关键字的存储方式满足的特征是:设x为二叉查找树中的一个结点.如果
《算法导论》读书笔记(一)
本章是本书的开篇,介绍了什么是算法,为什么要学习算法,算法在计算机中的地位及作用. 算法(algorithm)简单来说就是定义良好的计算机过程,它取一个或一组值作为输入,并产生出一个或一组值作为输出.即算法就是一系列的计算步骤,用来将输入数据转换成输出数据. 书中有一句话非常好: Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skill
《算法导论》读书笔记(七)
前言:贪心算法也是用来解决最优化问题,将一个问题分成子问题,在现在子问题最优解的时,选择当前看起来是最优的解,期望通过所做的局部最优选择来产生一个全局最优解.书中先从活动选择问题来引入贪心算法,分别采用动态规划方法和贪心算法进行分析.本篇笔记给出活动选择问题的详细分析过程,并给出详细的实现代码进行测试验证.关于贪心算法的详细分析过程,下次在讨论. 1.活动选择问题描述 有一个需要使用每个资源的n个活动组成的集合S= {a1,a2,···,an },资源每次只能由一个活动使用.每个活动ai都有
《统计自然语言处理》读书笔记 一.基础知识及概念介绍
最近准备学习自然语言处理相关的知识,主要参考<统计自然语言处理·宗成庆>和<Natural Language Processing with Python>,推荐大家阅读.第一篇主要介绍的是NLP的基础知识和概念介绍,其实也是我关于NLP的读书笔记吧,希望对大家有所帮助. 一. 概念介绍 自然语言处理 自然语言处理(Natural Language Processing,简称NLP)技术的产生可追溯到20世纪50年代,它是一门集语言学.数学(代数.概率).计算机科学和认知科学等于一
WPF，Silverlight与XAML读书笔记第七 - WPF新概念之二依赖属性
说明:本系列基本上是<WPF揭秘>的读书笔记.在结构安排与文章内容上参照<WPF揭秘>的编排,对内容进行了总结并加入一些个人理解. WPF引入了一种新的属性类型 – 依赖属性.依赖属性用于整个WPF平台,用来实现样式化,自动属性绑定,动画等.详细说即使用属性替代方法和事件处理对象的行为,通过属性驱动来加强系统的行为.如将属性绑定到数据源来驱动用户界面的显示. 依赖属性可以发挥作用的场合如:将一个属性绑定到另一个对象的某属性,要求当被绑定的属性改变时,依赖于那个属性的属性会自动改变(
《算法导论》读书笔记--为什么要读
以前一直想读一遍<算法导论>,不过由于自己犯懒一直没有开始.前两天报一个实习的测试,小算法都不会写,感觉比较糟糕,意识到应该开始读算法了. 作为数学系的人,虽然没有学过数据结构和算法,不过想来好好读不会很难:加上自己对于语言的基础太差,有不忍直视的"码力",学算法正好又能顺便用一遍c++,一举两得. 那么为什么要写博客呢?首要的当然是自我监督,其次,写的博客可以作为非常珍贵的资料,用于以后的复习. 下面说说打算怎么读:1.把每一部分都读懂 2.把关键点提取出来写成笔记 3.
《ACM/ICPC 算法训练教程》读书笔记一之数据结构（堆）
书籍简评:<ACM/ICPC 算法训练教程>这本书是余立功主编的,代码来自南京理工大学ACM集训队代码库,所以小编看过之后发现确实很实用,适合集训的时候刷题啊~~,当时是听了集训队final的意见买的,感觉还是不错滴. 相对于其他ACM书籍来说,当然如书名所言,这是一本算法训练书,有着大量的算法实战题目和代码,尽管小编还是发现了些许错误= =,有部分注释的语序习惯也有点不太合我的胃口.实战题目较多是比较水的题,但也正因此才能帮助不少新手入门,个人认为还是一本不错的算法书,当然自学还是需要下不少