1、快速排序，上代码： 分析一哈： 当不考虑最差情况(O(n^2))时，快排时间复杂度为O(nlogn):因为层数为O(logn)即调用栈的高度是O(logn)，而每层的时间是O(n)2、合并排序 采用分而治之的方法，先把数组分成一个个长度为1的数组，再将数组分别按顺序组合成一个数组 因此涉及到两个 ...
分类：
编程语言 时间：
2018-10-06 00:05:19
阅读次数：
190
题面 "bzoj上的强制在线版本" 思路 首先可以确定，这类联通块相关的询问问题，都可以$LCT$+可持久化记录解决 用LCT维护生成树作为算法基础 具体而言，从前往后按照边的编号顺序扫一遍边 如果这条边两端不在同一个$LCT$联通块中，则$link$ 否则$cut$掉当前连接两条边的路径上的编号最 ...
分类：
其他好文 时间：
2018-10-05 17:22:44
阅读次数：
175
一、什么是算法？ 算法（Algorithm）：一个计算过程，解决问题的方法 一个算法应该具有以下七个重要的特征： ①有穷性（Finiteness）：算法的有穷性是指算法必须能在执行有限个步骤之后终止； ②确切性(Definiteness)：算法的每一步骤必须有确切的定义； ③输入项(Input)：一 ...
分类：
编程语言 时间：
2018-09-30 14:56:47
阅读次数：
171
1.递推法 2.回溯法 3.贪婪法 4.分治法 5.动态规划法 ...
分类：
编程语言 时间：
2018-09-15 13:08:53
阅读次数：
167
带权路径最小的二叉树称为最优二叉树，也称哈夫曼树。 节点合并：每次都是选取最小权值的二叉树进行合并，因此使用的是贪婪算法！ ...
分类：
编程语言 时间：
2018-09-13 16:29:30
阅读次数：
129
下周任务： 1：python 多进程爬取豆瓣影评。 2：自然语言处理概念入门。 3：leetcode(at least 3 anwsers) 算法基础（at least three times a week) 4：信息安全（at least two times a week) 5：reading o ...
分类：
其他好文 时间：
2018-09-09 16:46:42
阅读次数：
146
数据结构和算法基础知识点 链表 1、链表是一种由节点组成的线性数据集合，每个节点通过指针指向下一个节点。它是 一种由节点组成，并能用于表示序列的数据结构。 2、单链表：每个节点仅指向下一个节点，最后一个节点指向空 3、双链表：每个节点有两个指针p,n。p指向前一个节点，n指向下一个节点,最后一个 节 ...
分类：
编程语言 时间：
2018-09-04 19:01:37
阅读次数：
123
第1章 什么是算法 1.1 算法其实就在身边 1.2 算法是人类智慧的结晶 1.3 了解算法对玩游戏有帮助吗? 1.4 算法有两个必要条件 1.5 要特别了解的重要算法 专题1 算法基础之结构化编程思想 第2章 变量和数组 2.1 所谓"数据",就是各种各样的信息 2.2 数据有不同的类型 2.3 ...
分类：
编程语言 时间：
2018-09-01 12:22:37
阅读次数：
169
1.算法在计算中的作用 1.1算法 算法解决哪些问题 数据结构 技术，算法设计分析技术 难题，PE完全问题 并行性 1.2作为一种技术的算法 效率 算法与其他技术 2.算法基础 2.1插入排序 代码 图示 初始化：循环第一次迭代前为真 保持：某次迭代前为真，下次迭代之前仍为真 终止：循环终止时，不变 ...
分类：
编程语言 时间：
2018-08-30 21:04:53
阅读次数：
270
