二叉排序树的重要性不用多说，下面用c++实现二叉排序树的建立，插入，查找，修改，和删除。难点在于删除，其他几个相对比较简单。 以下是代码： 上面的代码分别实现了查找，建立，插入的操作，下面是删除函数的实现，删除比较难主要是因为删除节点后下面的所有节点都会受到影响。此时采取的思维是分类讨论节点的孩子节 ...
分类：
编程语言 时间：
2016-04-28 23:54:07
阅读次数：
369
题意：所有货物的高度一样，且其底面积只有六种，分别为1*1 2*2 3*3 4*4 5*5 6*6的，货物的个数依次为p1,p2,p3,p4,p5,p6， 包裹的高度与货物一样，且底面积就为6*6，然后求最少要多少个包裹包含以上所有货物 思路： 由于高度一样，所以忽略高度，只用讨论底面积。 分类讨论 ...
分类：
其他好文 时间：
2016-04-26 19:09:46
阅读次数：
202
C++：探究纯虚析构函数以及实现数组的快速排序与链表的归并排序标签： 数据结构 数组 链表 快速排序 归并排序 抽象类 虚继承by 小威威1.介绍本篇博文将通过课后作业的(15 C++ Homework) D&A 5 Collection with Inheritance来讲解一些重要的排序与零散的知识。而且，本人以科学严谨的态度，对抽象类中析构函数的调用情况进行了分类讨论并一一试验，最终得出了“抽...
分类：
编程语言 时间：
2016-04-22 19:38:12
阅读次数：
238
首先我们会发现所有的人构成了一个图 定义相爱为 在一个集合里 定义相恨为 不在一个集合里 很容易发现满足条件的图一定是一个二分图 那么分类讨论如下： 1、如果出现不合法 答案为0 2、如果不是一个二分图 答案为0 3、设图中联通块有k个，那么答案为2^k/2! = 2^(k-1) 那么算法很明了了 ...
分类：
其他好文 时间：
2016-04-07 07:10:38
阅读次数：
277
前三题水 Ａ Ｂ Ｃ 几何(叉积) D - Bicycle Race 题意：一个人从最下面的位置逆时针沿着湖转一圈，当转角指向湖的方向认为是危险的，问有多少个危险的转角． 分析：分类讨论也就四种情况，但是注意出发点不一定是最左边的(最下面的)；也可以用叉积来判断，大于０表示是顺时针满足危险的定义． ...
分类：
其他好文 时间：
2016-04-05 09:31:06
阅读次数：
167
设(x,y)为Q的查询点，分类讨论如下：1、y>0: 最大化a*x+b*y，维护一个上凸壳三分即可 2、y<0：最大化a*x+b*y 维护一个下凸壳三分即可 我们考虑对时间建出一棵线段树 对于每个区间，如果满了就做出两个凸壳 总时间复杂度是O(n*log^2n) 之后我们考虑查询，每个区间最多被分解 ...
分类：
其他好文 时间：
2016-04-03 22:16:51
阅读次数：
271
给定两个压缩形式的字符串，如a3b5a4k7这样的形式 问A在B中出现次数。 分类讨论，如果A是只有一种字符的，则答案数量可能很大，但计算也很简单，直接看B的每一个字符，答案累加上cnt2-cnt1+1 如果A不是单字符的，则答案至多是B的压缩之后长度的数量级。 不考虑A的第一个字符，用KMP或者Z
分类：
其他好文 时间：
2016-03-05 18:49:25
阅读次数：
221
题意 f(x)=|ax3+bx2+cx+d| 求f(x)在L≤x≤R的最大值。 分析 参数有可能是0，注意分类讨论 1.当a=0时 b=0，f为一次函数(c≠0)或者常数函数(c=0)，最大值点在区间端点。 b≠0，f为二次函数，最大值点在区间端点或者x0=c/(2*b)，当L≤x0≤R时，ans=
分类：
其他好文 时间：
2016-03-05 17:32:04
阅读次数：
209
原题链接在这里：https://leetcode.com/problems/summary-ranges/s 是start index, e是end index.看后一个数是否是前一个数加一，是就移动e, 不是就要加结果。加结果时分类讨论, s==e 和 s!=e加法不同。Time Complexi...
分类：
其他好文 时间：
2016-01-18 19:02:42
阅读次数：
154
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2219N次剩余+CRT。。。就是各种奇怪的分类讨论。。#include#include#include#include#include#include#define rep(i,l,r) for ...
分类：
其他好文 时间：
2016-01-10 22:38:41
阅读次数：
265
