随笔分类 -  知识点

C++学习随笔
摘要：1. 程序编译过程 编译预处理：处理以#开头的指令； 编译优化：将源码的.cpp文件翻译成.s汇编代码； 汇编：将汇编代码.s翻译成机器指令.o文件； 链接：将一个或多个库和目标文件链接到一块，生成可执行程序。 链接分为两种： 静态链接：代码从其所在的静态链接库中拷贝到最终的可执行程序，在该程序被执 阅读全文
posted @ 2022-04-06 19:42 Heart5399 阅读(40) 评论(0) 推荐(0)
【 lca 】最近公共祖先
摘要：Step1 Problem: Step1 Problem: [原题] 给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 Step2 Ideas: Step2 Ideas: lca模板题，主要为了存模板。LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找 阅读全文
posted @ 2019-08-17 09:17 Heart5399 阅读(399) 评论(0) 推荐(0)
【调和级数 && 欧拉常数】 Harmonic Number
摘要：Step1 Problem: Step1 Problem: 原题 求f(n)=1/1+1/2+1/3+1/4…1/n (1 ≤ n ≤ 108).，精确到10-8 Step2 Ideas: Step2 Ideas: 调和级数(即f(n))至今没有一个完全正确的公式，但欧拉给出过一个近似公式：(n很大 阅读全文
posted @ 2019-08-12 21:25 Heart5399 阅读(711) 评论(0) 推荐(0)
【Lucas定理】组合数取模算法
摘要：Step1 Problem: Step1 Problem: 原题组合数在取模下的算法，用作模板保存。 Step2 Ideas: Step2 Ideas: 学习链接 学习链接1 Step3 code： Step3 code： 阅读全文
posted @ 2019-08-12 20:09 Heart5399 阅读(204) 评论(0) 推荐(0)
【蔡勒公式 】根据给定的年月日求出对应星期几
摘要：蔡勒公式 蔡勒公式 蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。时间复杂度：O(1)。具体的在红书P229有。 若要计算的日期是在1582年10月4日或之前，公式则为： 如果没有是之后的话： 可以这样： 也可以这样： 具体推导：蔡勒公式的推导过程 贴 阅读全文
posted @ 2019-04-10 11:18 Heart5399 阅读(765) 评论(0) 推荐(0)
【线段树】浅析--线段树
摘要：线段树 核心：线段树维护的是区间信息！！！！ 一、了解线段树 ： 方法一：对于统计L,R ，需要求下标从L到R的所有数的和，从L到R的所有下标记做[L…R],问题就是对A[L…R]进行求和。这样求和，对于每个询问，需要将(R-L+1)个数相加。 方法二：更快的方法是求前缀和,令 S[0]=0, S[ 阅读全文
posted @ 2019-02-14 23:45 Heart5399 阅读(202) 评论(0) 推荐(0)
【KMP】数据结构实验之串三：KMP应用
摘要：KMP基础 这是个KMP算法的裸题，没什么好说的主要是为了储备算法，以后好看，实名安利一波哔哩哔哩，里面大佬讲的真的都挺好的，再结合一下博客应该可以比较直观的对KMP有大概认识。 数据结构实验之串三：KMP应用 ：这题本来可以直接while循环嵌套写的，不过为了突出KMP的各个部分特地分开写了。 阅读全文
posted @ 2018-12-30 23:49 Heart5399 阅读(198) 评论(0) 推荐(0)
【字典树】2828 -> 字典树
摘要：字典树先上个定义。又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本... 阅读全文
posted @ 2018-12-29 00:26 Heart5399 阅读(250) 评论(0) 推荐(0)
【堆 && 哈弗曼树】树-堆结构练习——合并果子之哈夫曼树
摘要：堆排序的应用之哈夫曼树1952年, David A. Huffman提出了一个不同的算法，这个算法可以为任何的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）... 阅读全文
posted @ 2018-12-28 18:42 Heart5399 阅读(248) 评论(0) 推荐(0)
【平衡二叉树】数据结构实验之查找二：平衡二叉树
摘要：平衡二叉树刚开始接触平衡二叉树，没有什么太多要分析的。博客里有很多大佬们都写的很好。平衡二叉树就是每个节点的子树的高度差不超过1的二叉树。可以快速搜索数值的一种算法，最糟的情况... 阅读全文
posted @ 2018-12-25 22:07 Heart5399 阅读(253) 评论(0) 推荐(0)
【栈 && 单调栈】浅谈单调栈与单调栈的理解
摘要：单调栈定义：单调栈，顾名思义，是栈内元素保持一定单调性（单调递增或单调递减）的栈。这里的单调递增或递减是指的从栈顶到栈底单调递增或递减。既然是栈，就满足后进先出的特点。与之相对... 阅读全文
posted @ 2018-12-21 17:54 Heart5399 阅读(1535) 评论(0) 推荐(0)