随笔分类 - 读书笔记
通过读书得到的问题、实践和总结
摘要：摘要：读书笔记系列之——程序员求职宝典（一） 熟悉本书框架，然后依次学习，遇到模糊的知识点动手记录下来，感觉需要动手敲的代码就敲下来，另外写一点自己的心得体会，记录一下学习历程。 几个需要明白的概念：C++内置类型、C++基本整型和内存分区。 关于C/C++中内存泄漏的讲解https://www.j
阅读全文
摘要：本文主要讲述了数据结构中树的基本概念，二叉树，树与森林以及树与二叉树的应用。 知识框架如下图所示： 树的基本概念 树是N(N>=0)个结点的有限集合，N=0时，称为空树。 而任何一棵非空树应该满足，有且仅有一个根结点，当N>1时，其余结点又可以分为几个互不相交的有限集合，其本身又构成一个树（体现递归
阅读全文
摘要：本文主要讲解了数据结构中操作受限的线性表：栈和队列。 知识结构如下图所示： 栈 定义 基本操作 顺序存储结构 链式存储结构 队列 定义 基本操作 顺序存储结构 链式存储结构 栈 定义：只允许在一端进行插入或删除的线性表。 栈的基本操作 InitStack(&S);初始化一个空栈 StackEmpty
阅读全文
摘要：1.长度为n的顺序表中，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，用于删除线性表中所有值为x的数据元素。（满足要求的数放在第k位上） 2.从有序顺序表中删除其值在给定值s与t之间（包括s和t，要求s<t）的所有元素，如果s或者t不合理或者顺序表为空则显示出错信息并退出运行。（掐掉中间
阅读全文
摘要：本问主要介绍了CC2530处理器的通用输入/输出接口（GPIO），以及GPIO的位操作，理解GPIO的基本原理和功能，最后使用C语言驱动CC2530的GPIO实现对信号灯的控制。 CC2530的GPIO引脚有3个8位端口，分别是端口0，端口1和端口2，分别表示位P0，P1，P2，其中P0和P1是8位
阅读全文
摘要：摘要： 本文主要介绍了解决LCA（最近公共祖先问题）的两种算法，分别是离线Tarjan算法和在线算法，着重展示了在具体题目中的应用细节。 最近公共祖先是指对于一棵有根树T的两个结点u和v，它们的LCA（T，u，v）表示一个结点x，满足x是u和v的公共祖先且x深度尽可能的大（也即最近）。 求最近公共祖
阅读全文
摘要：摘要 本文主要介绍了数论中的欧拉定理，进而介绍欧拉定理的拓展及应用，结合例题展示如何使用拓展欧拉定理实现降幂取模。 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理： a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 欧
阅读全文
摘要：摘要 本文主要讲述了算术基本定理的内容，具体的应用形式，重点结合例题展示如何使用算术基本定理求解问题。 算术基本定理 算术基本定理可表述为：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan，这里P1<P2<P3.....
阅读全文
摘要：摘要 本文主要讲述了网络流中的最大流问题和费用流中的最小费用流问题，简单说明了Dinic算法和最小费用流算法，以题为例展示了使用算法的一些细节，意在能够根据问题建立模型，建图并套用该算法的模板解决问题。 网络和网络流 在图论中，边附带容量的图称为网络，表示为G(V, E, C, s, t)，其中V表
阅读全文
摘要：摘要： 本文主要介绍了整数快速幂、矩阵快速幂及其应用，以题为例重点展示了使用细节。 我们要计算一个整数x的n次方，即x^n，普通的方法是连乘，这里介绍一种效率非常高的计算幂运算的算法——反复平方法。 首先考虑加速幂运算的方法，如果n=2^k，则可以将x^n = ((x2)2)..，即只要做k次平方运
阅读全文
摘要：摘要： 本文主要讲解了怎样运用递推法求解一个离散型随机变量的数学期望，首先介绍数学期望，然后是数学期望的性质，最后通过例题的形式，分析如何利用递推及性质求解一个离散型随机变量的数学期望。 首先应该知道数学期望的定义： 数学期望(mean)（亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最
阅读全文
摘要：线段树是一种二叉搜索树，它的每一个结点对应着一个区间[L, R]，叶子结点对应的区间就是一个单位区间，即L == R。对于一个非叶子结点[L, R]，它的左儿子所表示的区间是[L, (L +R)/2]，右儿子所代表的的区间是[(L + R) / 2 +1, R]。 拿一个简单的例子来说，我们需要维护
阅读全文
摘要：范围最值问题（Range Minimum/maximum Query,RMQ）。给出一个哪个元素的数组A1，A2,...An，要求设计一个数据结构，支持查询操作：计算min(AL,AL+1,...,AR)或者max(AL,AL+1,...,AR)。每次都用一个循环来计算显然不够快，这里介绍Tarja
阅读全文
摘要：二叉索引树（Binary Indexed Tree），又叫树状数组，主要是用于解决动态连续和查询问题。 给定一个n个元素的数组A1，A2，....，An，你的任务是设计一个数据结构，支持以下两种操作。 Add(x,d)操作：让Ax增加d。 Query（L,R）：计算AL+AL+1+...AR。 对于
阅读全文
摘要：摘要： 本文主要讲述了二分搜索算法的基本思想和实现原理，着重讲解了二分搜索法在编程竞赛中的一些典型应用。 基本思想 实现原理 典型应用 例题解析 基本思想 二分搜索法的基本思想是通过不断的缩小解可能存在的范围，从而求得问题最优解的方法。比如一个直观的问题是在一个由小到大的数列a中找到一个数ai，使得
阅读全文
摘要：摘要 本文主要讲解贪心法的基本思想和实现，怎么运用贪心法，着重讲解在编程竞赛中的一些典型应用。 什么是贪心法？ 在编程竞赛中的典型应用有哪些？ 例题解析 什么是贪心法？ 贪心法本质上讲不是一种真正的算法，而是一种思想，就是解决问题的时候遵循着某种规则，不断贪心地选取当前最优策略，以达到结果最优的目的
阅读全文
摘要：摘要： 本文主要讲述了AC自动机的基本思想和实现原理，如何构造AC自动机，着重讲解AC自动机在算法竞赛中的一些典型应用。 什么是AC自动机？ 如何构造一个AC自动机？ AC自动机在算法竞赛中的典型应用有哪些？ 例题解析 什么是AC自动机？ 什么是AC自动机，不是自动AC的机器（想的美），而是一种多模
阅读全文
摘要：摘要： 本文主要讲解了Trie的基本思想和原理，实现了几种常见的Trie构造方法，着重讲解Trie在编程竞赛中的一些典型应用。 什么是Trie? 如何构建一个Trie？ Trie在编程竞赛中的典型应用有些？ 例题解析 什么是Trie? 术语取自retrieval中（检索，收回，挽回）的trie，读作
阅读全文
摘要：摘要：本文主要讲解在竞赛中如何求解图中存在环的最短路问题。其中涉及的算法有Floyd算法，Dijkstra算法，使用邻接表和优先队列优化的Dijkstra算法，Bellman-Ford算法，简要总结各算法的基本思想和实现以及使用注意事项。 最短路问题主要分为单源最短路问题和多源最短路问题。给出顶点数
阅读全文
浙公网安备 33010602011771号