数据结构与算法分析
&再见萤火虫&
不卑不亢,沉稳可靠。
展开
-
2020南京大学软件学院夏令营模拟机试题集
此文主要为了方便【想要参加南京大学软件学院】的同学熟悉机试题目类型。不知是否由于今年特殊原因,今年南软的机试类型和以往(一道算法题,一道面向对象编程题)不同。注:南软通知入营后,会加入一个群聊,群文件中有《南京大学软院夏令营机试练习指南》,里面有介绍机试的慕测平台,以及如何注册账号、练习、参加考试等等,链接如右www.mooctest.net/user/main1,字符串的修改1)题目题目描述依旧是字符串处理,设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B.原创 2020-07-10 10:55:03 · 4046 阅读 · 12 评论 -
并查集【算法笔记/晴神笔记】
目录9.6 并查集9.6.1 定义9.6.2 基本操作1,初始化2,查找3,合并9.6.3 路径压缩未优化的并查集存在的问题路径压缩举例算法代码递归算法9.6.4 应用实例题目描述样例代码本文内容来自《算法笔记/晴神笔记》——胡凡,曾磊有兴趣的同学可以购买书籍或是电子版图书来学习。(强烈推荐!)9.6 并查集9....原创 2020-03-16 12:23:43 · 1650 阅读 · 0 评论 -
树状数组【算法笔记/晴神笔记】
目录1,lowBit(int i)先看一个例子:下面是详细介绍:2, getSum(int x)问题的引出2.1 lowBit的应用2.2 以sum(14)为例2.3 时间复杂度(树状数组的优越之处)2.4 小技巧:求区间[x, y]之和3,update(int x, int v) //将位置x元素加上v本文内容来自《算法笔记/晴...原创 2020-02-24 11:26:07 · 1350 阅读 · 0 评论 -
数据结构与算法分析——第七章 排序
注:发此文谨以记录初学《数据结构与算法分析——C语言描述》的个人理解,希望能够得到宝贵意见与建议。(文中转载有相关文章片段,在学习时帮助理解作用较大,在此对作者表示感谢)7.1 预备知识 1,算法接收 含元素的数组和包含元素个数的整数 2,基于比较的排序7.2 插入排序 代码实现void InsertionSort(ElementType A[...原创 2018-09-02 10:49:35 · 919 阅读 · 0 评论