
算法
文章平均质量分 51
LinkEd连接教育
这个作者很懒,什么都没留下…
展开
-
sit221- 数据结构与算法7.1
对本文有疑问可以加微信 Tutor_0914联系。也可查看个人辅导网站了解详情:tutoryou辅导详情文章目录0 基本概念高度的定义平衡度的定义avl树的插入avl树的删除想做这道题,需要理解一些基本概念。0 基本概念高度的定义平衡度的定义左边的高度减去右边的高度avl树的插入如果某个节点,出现了不在-1,0,1范围内值的情况,说明这个节点的左右,不平衡。左旋转:如果父节点右边重,并且父节点和右边子节点的平衡度同号,则向左旋转。右旋转:如果父节点左边重,并且父节点和左边子节点的平原创 2022-05-08 20:54:23 · 663 阅读 · 0 评论 -
小班课笔记
信息学启蒙课多鼓励孩子!!! 从任何角度去夸把一堂课分为,每一个知识点讲完,之后,都要问问同学听懂没有。给孩子机会去实践,思考。5,6分钟去自己算。第一节设备调试先说规矩同学自我介绍 姓名 年龄 是否学过相关的内容信息学启蒙课简单介绍有没有人比较喜欢打游戏呢?数学竞赛,机器人编程?与数学相关,比数学有意思。蚂蚁是a,b,c爬杆:介绍刻度,以及蚂蚁朝向。第一次爬杆问问题,举手回答。3号蚂蚁和7号蚂蚁会怎么样呢?在哪个刻度撞呢?为什么在那里撞原创 2022-04-24 20:08:33 · 1947 阅读 · 0 评论 -
SIT221 Data Structures and Algorithms课程辅导task1.1
自己实现一个vector原创 2022-04-02 18:50:28 · 429 阅读 · 0 评论 -
SIT221 Data Structures and Algorithms课程辅导
对本文有疑问可以加微信 Tutor_0914联系。也可查看个人辅导网站了解详情:tutoryou辅导详情文章目录lecture2概念解释排序算法理解算法分析Asymptotic Notations渐进如何理解几种表示方法分别代表什么含义几道题练习一下task2.1lecture2概念解释内排序(In-place):所有排序操作都在内存中完成 外排序(Out-place):由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内...原创 2022-03-29 19:52:55 · 704 阅读 · 0 评论 -
扩展欧几里得exgcd
https://www.cnblogs.com/juruo-zzt/p/exgcd.htmlhttps://www.cnblogs.com/do-while-true/p/13917731.htmlhttps://cdmana.com/2021/03/20210315221028768r.html原创 2021-11-05 21:37:03 · 181 阅读 · 0 评论 -
51nod算法训练
文章目录1096 距离之和最小1116 K进制下的大数1096 距离之和最小#include<bits/stdc++.h>using namespace std;long long v[10005];int main () { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> v[i]; //sort(v + 1, v+n + 1);// 排序 1~n的位置 // 快速排序,归并排序。原创 2021-08-18 20:18:50 · 175 阅读 · 0 评论 -
51nod题解
文章目录1246 罐子和硬币1246 罐子和硬币#include<bits/stdc++.h>using namespace std;int main() { int n,k,c; while (cin >> n >> k >>c) { int x = k / n;// 每个罐子分至少x个! int a = k % n; // a个罐子会比其他罐子多1个, x + 1 int y = n - a;//y个罐子中有x个, //if原创 2021-08-11 21:14:26 · 194 阅读 · 0 评论 -
cs61b学习小组集结
最近呢也在面试一些互联网企业的实习岗,深感除了项目之外,计算机基础课也相当重要,比如四大件(算法与数据结构、操作系统、计算机网络、计算机组成原理)以及数据库等。大厂比如腾讯其实对基础课很看重。这个github链接https://github.com/conanhujinming/tips_for_interview/blob/master/README-zh_CN.md里描述了一个本科航空航天研究生计算机专业的同学如何在硕士毕业时成为一个offer收割机的。据他所说最重要的就是:扎实的基础而他学习原创 2021-04-25 18:59:48 · 663 阅读 · 0 评论 -
cs61b-Java数据结构(一)autograder配置
文章目录一 介绍二 学习顺序等建议三 autograder使用之前发过一篇召集学习队友的文章,一起学习伯克利大学的Java数据结构课程。最近也到了总结的时候。一 介绍有必要再次介绍一下cs61b这门课,它是讲Java数据结构的,所有的讲义、视频等内容都可以在课程网站上找到,并且你做的所有作业,都有自动判分系统帮助你进行自我监督,可谓非科班补cs基础的福音。本文主要对想要学习,但是完全不知道如何下手的朋友们做个介绍。二 学习顺序等建议只需要在课程主页 https://sp18.datas原创 2021-05-30 19:46:47 · 4083 阅读 · 0 评论 -
北京大学郭炜慕课习题解
文章目录二分二分1.2456:Aggressive cows农夫 John 建造了一座很长的畜栏,它包括N (2≤N≤100,000)个隔间,这些小隔间的位置为x 0 ,…,x N-1 (0≤x i ≤1,000,000,000,均为整数,各不相同).John的C (2≤C≤N)头牛每头分到一个隔间。牛都希望互相离得远点省得互相打扰。怎样才能使任意两头牛之间的最小距离尽可能的大,这个最大的最小距离是多少呢?...原创 2020-07-15 16:05:13 · 987 阅读 · 0 评论 -
(一)枚举 (二)递归 NOIP 2的幂次方
2748 全排列题目AC代码解析递归顺序递归及for循环是控制哪个变量边界条件找变化的量分析变量的变化坑新知识cin >>字符串输出字符串数据处理方法字符串处理方法strlen()sizeof()sort()宏定义和常量变量都可以定义数组长度题目002:2的幂次方表示查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表...原创 2019-12-02 18:32:29 · 323 阅读 · 0 评论 -
(一)枚举 (二)递归 4070 全排列
4070 全排列AC代码解析坑注意格式,4070和2748格式不一样输出方式AC代码/**********************************************************************//* _ _ __ __ ____ _____ *//* ...原创 2019-12-01 17:00:50 · 262 阅读 · 0 评论 -
(一)枚举 (二)递归 2748 全排列
2748 全排列AC代码解析其实主要是递归式和边界条件的寻找找变化的量分析变量的变化坑abs()和fabs()bool函数的判断返回一定要确定新知识true false浮点数的比较快速的判断方法AC代码/**********************************************************************//* _...原创 2019-11-30 22:11:51 · 322 阅读 · 0 评论 -
(二) 递归 + (三)枚举 2787 算24
2787 算24AC代码解析其实主要是递归式和边界条件的寻找找变化的量分析变量的变化坑abs()和fabs()新知识true false浮点数的比较AC代码/**********************************************************************//* _ _ __ __ ____ ...原创 2019-11-30 18:15:08 · 153 阅读 · 0 评论 -
(二) 递归 1664 放苹果
1664 放苹果AC代码解析其实主要是递归式和边界条件的寻找找变化的量分析变量的变化新知识持续输入AC代码/**********************************************************************//* _ _ __ __ ____ _____ ...原创 2019-11-29 15:59:19 · 142 阅读 · 0 评论 -
(一)递归 4017 爬楼梯
爬楼梯问题AC代码解析新知识递归要找好边界条件持续输入AC代码/**********************************************************************//* _ _ __ __ ____ _____ *//* ...原创 2019-11-28 20:32:07 · 249 阅读 · 0 评论 -
(一)递归 + (二)枚举 2814 拨钟问题
拨钟问题AC代码解析判断移动方式是否完成功能坑及注意事项不可以定义move指针数组用于输入的变量不要用char新知识指针数组最短次数新函数字符串的遍历递归循环AC代码/**********************************************************************//* _ _ __ __ _...原创 2019-11-28 16:10:26 · 531 阅读 · 0 评论 -
(二)递归 4132 四则运算表达式求值
四则运算表达式求值AC代码新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入AC代码#include <...原创 2019-11-27 21:12:17 · 378 阅读 · 0 评论