基础算法笔记

最新推荐文章于 2024-10-16 00:00:43 发布
最新推荐文章于 2024-10-16 00:00:43 发布
阅读量80 收藏
点赞数
分类专栏： 笔记 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_64518167/article/details/125707859
版权

一.快速排序（分治）

3.二分

 

5.前缀和

6.差分：类似于数学中的求导和积分，差分可以看成前缀和的逆运算。

一维差分

 

二维差分：

8.位运算

lowbit原理
根据计算机负数表示的特点，如一个数字原码是10001000，他的负数表示形势是补码，就是反码+1，反码是01110111，加一则是01111000，二者按位与得到了1000，就是我们想要的lowbit操作

欣欣～
关注
专栏目录
c语言 实用基础 算法 笔记 指针
09-19
本笔记集包含了C语言的基础知识和实用算法，旨在帮助学习者深入理解和掌握C语言的核心概念。 一、C语言基础知识 1. 变量与数据类型：C语言提供了多种数据类型，如整型（int）、字符型（char）、浮点型（float、...
算法笔记（一）（教你系统学习基础算法）
qq_59539549的博客
04-19 1967
（一）基础算法 目录 （一）基础算法 1、快速排序 例题1：第k个数 2、归并排序 例题一：逆序对的数量 3、二分 例题一：数的范围 例题二：数的三次方根 4、前缀和与差分 例题一：前缀和 例题二：子矩阵和 例题三：差分 例题四：差分矩阵 5、双指针算法 例题一：最长连续不重复子序列 例题二：数组元素的目标和 例题三：判断子序列 6、位运算 例题一：二进制中一的个数 7、离散化 例题一：区间和 8、区间合并 例题一：区间合并 1、快速排序...
算法笔记（基础篇）
Luffy的博客
10-18 970
java算法笔记，配合AcWing算法基础课学习效果更佳！
基础算法笔记整理系列
CJCZRX的博客
02-22 543
数据结构二 1. Trie 作用：高效的储存和查找字符串集合的数据结构 原理：其实就是使用一种类似于链表的方法，储存字符串集合的时候，从根结点出发，判断根节点是否有链接到该字符串的第一个字符，没有的话就创建一个结点，让它和根结点链接，如果存在的话，就直接移动到该结点，然后查找该结点是否有和第二个字符有链接，依次类推，当每一个字符串的最后一个字符存储进去后，在这个结点使用一个标记，代表有一个以这个结点结束的字符，避免子串被母串所覆盖，或者有相同的字符串相覆盖的情况存在，查找字符串的时候类似，从根结点开始查找第
左神基础算法笔记-一
一盏小灯下
09-05 454
1. 认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定的时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分记为f(N)，那么时间复杂度为O(f(N))。 评价一个算法流程的好坏，先看时间...
《算法笔记》pdf版，欢迎下载学习~
10-10
通过《算法笔记》，读者不仅能掌握这些基础知识，还能学习如何在实际问题中应用它们，提升编程和解题技巧。此外，书中可能还包含了许多实战题目和解题思路，帮助读者在CSP等竞赛中取得优异成绩。记住，理论学习与...
算法笔记3_算法笔记_浙大_
09-30
《算法笔记3》是针对浙江大学计算机科学与技术专业学生及准备参加PAT（全国计算机等级考试——编程类）的考生编写的参考资料，主要采用C/C++语言进行讲解。这本书旨在帮助读者提升算法理解与编程能力，为机试和PAT...
算法笔记.胡凡
03-23
《算法笔记.胡凡》是一本深入浅出的算法学习资料，主要针对想要提升算法能力的读者，无论你是初学者还是有一定基础的程序员，都能从中受益。这本书通过丰富的实例和清晰的代码，帮助读者理解并掌握各种算法的核心...
算法基础课笔记 （持续更新中 ...）
barrycca的博客
08-01 181
算法基础 第 一 讲 快速排序 知识点 1.确定分界点 (x) 数组 q 的 中间值 x = a[(l + r) / 2] //一般以中位数为分界点,很少 x = a[l] / a[r] / 随机 2.调整范围：<重点> 3.递归 处理 左边 和 右边 模板 void quick_sort(int q[], int l, int r)//快速排序 { if (l >= r) return; int x = q[(l + r) / 2];
算法笔记—基础算法
mo8181的博客
12-06 805
算法笔记
基础算法学习笔记
ColorFSDSVA的博客
10-26 253
解决算法问题的思路： 1、枚举 （核心问题：1.避免无用的组合可以减少枚举的次数 2.找到枚举的规律 3.是否存在一个局部，一旦这个局部确定，其他部分也确定了） 2、递归 （核心问题：1.后一项依赖前一项的结果，如等差、等比数列 2.从大到小考虑 3.本身问题的定义包含递归，如A的定义用到了自身A，并且包含终止条件 4.将递归问题分解成更小的字问题求解） 3、二分查找 （核心问题：1.凡事按顺序大...
算法笔记1
哼哼唧唧的博客
08-31 876
算法，基础
算法笔记基础
鹿心肺语
03-22 150
一、基本内容 1、算法的意义与重要性 好的程序具有：正确性、可拓展性、安全性、健壮性、可维护性以及算法等 2、时间复杂度与大O表示法 大O表示法定义：对于给定的函数g(n)，用O(g(n))来表示以下函数的集合：O(g(n))={f(n):存在正常量c和n0，使得对所有n≥n0，有0≤f(n)≤cg(n)}。我们使用的O记号来给出函数的一个在常量因子内的上界 时间比较：O(1) < O(log n) < O(n) < O(n log n) < O(n2) < O(n3) &.
算法基础笔记
farcor_cn的博客
07-26 192
这半个月还学了算法基础，这里总结一下。 迭代和递归 1）迭代：迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。 例如：求0~n整数的和 int Sum(int n) { Int sum=0; for (int i = 0; i <= n; i++) { sum += i; }//循环累加到n后跳出循环,返回sum的值 return sum； } 2)递归：一个方法在其定义或说明中有直接
【算法】深入了解 CRC 校验码的计算过程
最新发布
qq_20623849的博客
10-16 534
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【算法】双指针
2303_80828380的博客
10-13 772
力扣oj题之双指针算法
算法基础模板与解题笔记
"基础算法模板+模板题笔记" 基础算法模板和模板题笔记是学习算法过程中非常重要的工具，它们可以帮助我们理解和解决各种常见的算法问题。在编程领域，算法是解决问题的关键，尤其是在计算机科学和信息技术中，高效...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值