算法基础课

算法基础课相关代码模板 活动链接 -- 算法基础课 快速排序算法模板 -- 模板题 AcWing 785. 快速排序 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i ++ ; while (q[i] < x); do j -- ; while (q[j] > x);

目录 基础 1. 高精度加法 2. 高精度减法 3. 高精度乘低精度 4. 高精度除以低精度 5. 高精度乘高精度 6. 高精度除以高精度 综合 总结 每逢大整数四则运算,都会怯懦,虽是算法竞赛必会的东西,也零散的学过,简单的总结过,但不成体系的东西心里一直没底. 所以今天消耗了大量的卡路里,啃了几套模板之后终于总结成了一套自己的模板 再也不用担心大整数啦 基础 1. 高精度加法 高精度加法等同于算术加法,做单个的加法运算之后存下进位 A和B都为正整数 vector中下标为0存的是低位(以下都是

[参考博客及视频] 1.大雪菜 2.背包九讲——全篇详细理解与代码实现 3.dd大牛的<背包九讲> 4.背包问题 (附单调队列优化多重背包 [题目] 1.Acwing 背包题目 2.01背包问题 Luogu 2925 干草出售Luogu 1616 疯狂的采药HDU 3466 Proud Merchants 3.完全背包问题 HDU 1114 Piggy-BankLuogu 1853 投资的最大效益 4.多重背包问题 HDU 1059 DividingLuogu P1776 宝物筛选 5.混合背

0.写在前面 大半年的保研生活,终于是有了着落,最终选择去了浙大计算机专硕(其实也没有什么好选的)."快乐"了一段时间后,觉得也有必要把件经历写点东西记录一下,希望能帮助学弟学妹了解一下保研吧,也当作是给自己大学四年留个纪念. 旁人眼中的保研可能只是羡慕,意思是躺着拿offer.可是我觉得保研更像是一场马拉松吧,你看到了别人的光鲜亮丽,却不知人家背后付出了多少. 1.个人基本情况 福州大学计算机科学与技术(实验班)专业,排名 :1/55,六级:452 获奖经历:一次国奖(幸亏国奖不跟学

大学期间的一本蓝色为主色调的课本,长约20厘米,宽约13厘米,封面中央写着"数据结构"四个大黑字.犹记当时老师第一节课,意味深长地说"这是一门基础课,很重要,虽然你们现在可能不能完全理解".那时,我相信老师说的很重要的话,但是我心中充满"不是所有人都能理解,但是我能"的自信.~~,每每回头瞅瞅这门知识的时候,都感觉到了需要自信,也需要踏实细节. 不同时期对于"数据结构与算法"可能会有不同深度.不同层次的理解与扩展.此刻我一个一

 原文出自于 http://www.cnblogs.com/kkun/archive/2011/11/23/bubble_sort.html 经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 | 第一趟排序(外循环) 第

原文连接:http://blog.csdn.net/u014380165/article/details/75142664 参考连接:http://blog.csdn.net/u012938704/article/details/53468483 本文这里仅当学习笔记使用,具体细节建议前往原文细度. 论文:Densely Connected Convolutional Networks 论文链接:https://arxiv.org/pdf/1608.06993.pdf 代码的github链接:h

百度百科 聚类:将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称为聚类.由聚类所生成的簇是一组数据对象的集合,这些对象与同一个簇中的对象彼此相似,与其他簇中的对象相异."物以类聚,人以群分",在自然科学和社会科学中,存在着大量的分类问题.聚类分析又称群分析,它是研究(样品或指标)分类问题的一种统计分析方法.聚类分析起源于分类学,但是聚类不等于分类.聚类与分类的不同在于,聚类所要求划分的类是未知的. 分类和聚类算法一直以来都是数据挖掘,机器学习领域的热门课题,因此产生了众多的

0 AES简介 美国国家标准技术研究所在2001年发布了高级加密标准(AES).AES是一个对称分组密码算法,旨在取代DES成为广泛使用的标准. 根据使用的密码长度,AES最常见的有3种方案,用以适应不同的场景要求,分别是AES-128.AES-192和AES-256.本文主要对AES-128进行介绍,另外两种的思路基本一样,只是轮数会适当增加. 1 算法流程 AES加解密的流程图如下: AES加密过程涉及到4种操作:字节替代(SubBytes).行移位(ShiftRows).列混淆(MixCo