Awing算法基础课

【算法基础课】整数二分查找：数的范围

文章目录1.思想2.例题3.代码模板1.思想本质是：边界！有一半区间满足条件，一半不满足。我们可以找到这两个区间的边界。2.例题给定一个按照升序排列的长度为n的整数数组，以及q个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1-1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），
SuperWiwi·2020-08-13 17:03

【算法基础课】单链表（静态链表）

文章目录1.思想2.例题3.代码模板4.语法知识补充1.思想静态链表，即用数组来模拟传统使用指针的单链表，优点就是速度快！如果一个单链表有成千上万个元素，光是“new”这个操作都可能会超时。使用数组模拟链表，有4要素，具体解释可以结合代码看注释：e[i]ne[i]headidx2.例题实现一个单链表，链表初始为空，支持三种操作：(1)向链表头插入一个数；(2)删除第k个插入的数后面的数；(3)在第
SuperWiwi·2020-08-13 17:32

【算法基础课】小数二分查找：数的三次方根

文章目录1.思想2.例题3.代码模板1.思想求数的三次方根，就是对该数开三次方。题目中已经给出了该数所在的范围，所以可以按照这个范围来直接求它的三次方根，只要这个数不是小于1的，那答案一定在这个范围内。为了高效查找，可以使用二分查找，用mid的三次方和x作比较，就知道答案应该在mid的左边还是右边了。2.例题给定一个浮点数n，求它的三次方根。输入格式共一行，包含一个浮点数n。输出格式共一行，包含一
SuperWiwi·2020-08-13 17:32

算法基础——知识点总结

算法基础课程的总结，方便以后快速查阅和复习Week2枚举基本方法列举各元素，进行猜测。
weixin_33989780·2020-08-10 23:04

算法基础课：区间DP

首先区间DP：顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。既然让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在写代码时必须要将区间从小到大枚举，为的是保证后面大的区间所用到的已经是被算过了，然后开始枚举左端点，枚举完左端点以后，再确立
Kris Wang24·2020-08-10 04:08

AcWing 785 快速排序

数据范围1≤n≤100000输入样例：531245输出样例：12345分析：很久没写基础算法了，正好刷算法基础课的题目好好回
昂昂累世士·2020-08-04 16:04

Acwing算法基础课知识点

知识点基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表C++STL使用技巧搜索与图论——代码模板链接常用代码模板3——搜索与图论DFS与BFS树与图的遍历：拓扑排序最短路最小生成树二分图：染色法、匈牙利算法数
gzcszzx·2020-08-04 14:41

左神算法基础课笔记

认识时间复杂度常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作bigO）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那么时间复杂度为O(f(N))。评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运
asr22449·2020-08-04 13:09

算法基础课 2.1 递归训练

递归栈结构层层调用层层返回设计递归有三个步骤找重复找变化找边界publicstaticvoidmain(String[]args){f(10);}//注意死循环staticvoidf(inti){if(i==0){return;}//调用自身f(i-1);}n的阶乘publicstaticvoidmain(String[]args){System.out.println(f(4));}/**f(n
sakura579·2020-02-28 09:10

算法基础课程总结

程序设计与算法（二）算法基础，讲授基本的算法。前置课程为程序设计入门，后续是C++OOP，夹在中间的这门课难度不高，使用的工具也比较基础，这让PAT甲级满分的我在听课时甚至有些尴尬。不过好在课程中使用的都是C++语言，相较于之前学的数据结构课程，这一点让我无比舒适。“本课程中一部分的例题，难度与中学信息学奥赛NOIP提高组的较难题相当，也和ACM国际大学生程序设计竞赛中的中等题相当。”ACM什么的
jerry_fuyi·2019-10-10 22:00

算法基础课1 快速排序 归并排序 整数二分 浮点数二分

1：快速排序先上模板//快速排序算法模板voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l];while(ix);if(i=m这样我们就对区间进行了一个初步的整理然后我们要做的就是递归的去对ql[],qr[]执行上述步骤直到细分后的区间元素数量为1所以快速排序的步骤就是：1确定分界点(常用的点有q[l],q[r]
Charon_ted·2019-06-10 15:47

贪心算法

——主要参考了中国大学MOOC程序设计与算法（二）算法基础课程的内容贪心算法是指从问题的初始状态出发，通过多次的贪心选择，最终得到整个问题的最优解。
漫游之光·2018-09-13 10:17

算法导论（第三版）－复习－ 第六部分图论思考题 22 基本的图算法

ArticulationVertex/BridgeMatchingUSTC-算法基础课-2013-第二次习题课22基本的图算法算法导论22.1图的表示练习总结算法导论22.2广度优先搜索练习总结算法导论
ZoeyyeoZ·2016-07-01 17:00

算法基础——知识点总结

算法基础课程的总结，方便以后快速查阅和复习Week2枚举基本方法列举各元素，进行猜测。
rubbninja·2016-01-06 22:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他