本文来自网易云社区 作者：马进 跑男热播，作为兄弟团忠实粉丝，笔者也是一到周五就如打鸡血乐不思蜀。 看着银幕中一众演员搞怪搞笑的浮夸演技，也时常感慨，这样一部看似简单真情流露的真人秀，必然饱含了许许多多台前幕后工作者的辛…

目录 荷兰国旗问题 随机快排 堆排序 排序算法的稳定性及其汇总 工程中的综合排序算法 比较器的使用 桶排序、计数排序、基数排序的介绍 补充问题 荷兰国旗问题 给定一个数组arr，和一个数num，请把小于num的数放在数组…

实验要求 实现二叉树的抽象数据类型 实现二叉树的建立的运算 实现二叉树的遍历运算 实现创建哈夫曼树的算法 实验代码 实现二叉树的抽象数据类型 typedef struct BiTNode //define tree No…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1095 这道题可以用动态树分治水过去，但是代码量相当大，于是乎我偷懒用了括号序列的写法，好不容易A掉了额。（神奇的传…

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 难度：易 计算二叉树深度的问题是基于二叉树的广度优先遍历，以下是递归和非递归 写法。 递归写法 p…

核心思想：将数组不断的分成两组，当组内只有一个元素时，这个组便是有序数组，然后再合并有序数组。 def merge(array,start,mid,end): temp = [] i,j = start , mid+1 …

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 额。。。剧透太无聊了额。。。排序一下搞掉一维，然后一维BIT，套一维Treap维护即可。 代码： #incl…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3566 树形DP，设up[ v ]为在v的子树中，v的充电概率，设dp[ v ]为在整颗树中v的充电概率，那么： 令…

酷暑即将过去，网易云社区联合图灵出版社为大家送来6本与编程语言、数据分析、深度学习相关的热门干货（Node.js实战、Python测试驱动开发、 R数据科学、SQL经典实例、奔跑吧，程序员、深度学习入门），趁着天凉好个秋…

问题描述: 八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2561 没什么好说的，两遍最小割完事。。。 代码： #include <cstdio> #include…

leecode刷题（4）– 存在重复数组 存在重复数组 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false…