‘二叉树’是数据结构中比较重要的一部分，这里主要讨论一下‘搜索二叉树’，针对‘搜索二叉树的插入、删除和查找节点进行分情况讨论，希望能够帮助读者更加的理解搜索二叉树的原理。◆搜索二叉树的性质：1.每个节点都有一个一个作为搜索依据的关键码，所有节点的关键码都不相..
分类：
其他好文 时间：
2016-06-16 11:46:00
阅读次数：
121
KDTree模板，在m维空间中找最近的k个点，用的是欧几里德距离。 理解了好久，昨晚始终不明白那些“估价函数”，后来才知道分情况讨论，≤k还是=k，在当前这一维度距离过线还是不过线，过线则要继续搜索另一个子树。还有别忘了当前这个节点！ 我就是弱啊～～～ ...
分类：
其他好文 时间：
2016-04-28 09:22:24
阅读次数：
208
相比第一次 这次数组改编为环形数组 所以最大子数组可以分情况讨论 1.和最大子数组没有跨过数组首尾 此时可以使用上一个程序的方法 2.和最大子数组跨过数组首尾 此时选择 数组总和-最小子数组和得到最大子数组和 最后再将两者进行比较 确定最大的子数组之和 代码如下 第二种 ...
分类：
编程语言 时间：
2016-03-27 19:31:04
阅读次数：
122
题意： 给你一棵有n个节点的树，给你m次询问，查询给两个点，问树上有多少个点到这两个点的距离是相等的。树上所有边的边权是1。 思路： 很容易想到通过记录dep和找到lca来找到两个点之间的距离，然后分情况讨论。 一开始困扰我的问题是如果lca不是正中间的点，如何在比较低的复杂度的层面上求解中点。 倍
分类：
其他好文 时间：
2016-03-22 09:03:46
阅读次数：
357
Kennethsnow and Hlwt both love football.
One day, Kennethsnow wants to review the match in 20032003 between AC Milan and Juventus for the Championship Cup. But before the
penalty shootout. he fell asleep.
The next day, he asked Hlwt for the result. Hlwt s...
分类：
其他好文 时间：
2016-03-20 14:44:43
阅读次数：
207
一 题目 是否有乘除法； 是否有括号（最多可以支持十个数参与运算）； 数值范围； 加减有无负数； 除法有无余数； 二 设计思路 分情况讨论编写代码； 先按是否有括号分为两种情况； 有括号时用二叉树随机生成四则运算题； 没括号时按各种不同的题目要求限制生成的随机数和运算符号。 运行结果截屏： 程序源代
分类：
其他好文 时间：
2016-03-19 15:57:52
阅读次数：
508
在完成web大作业时，经常会遇到两个问题，一类是string类型在判断是否相等时发生错误；另一类是当分情况讨论或运用循环时出现空指针报错。 1、判断两个string是否相等，不能直接用==或！=，需要用equals（）判断，相等则返回1。Java中字符串用==比较引用，equal比较值，其中不同的声
分类：
其他好文 时间：
2016-03-06 20:39:40
阅读次数：
131
题目地址：POJ 2229
题意：给定一个正整数，求有多少种方法把它写成若干个2幂次的和
思路：可以用递推，对于一个整数n，分为奇数和偶数，我们应该分情况讨论。
1.如果为奇数，那么在这个表示中一定含有一个1，把这个1减去，就是n-1
即dp[n]=dp[n-1]。
2.如果为偶数，那么也分两种情况，有1和没1。对于有1的情况可以直接拆出两个1，然后变为n-2的情况。对于没有1的情况可以直...
分类：
其他好文 时间：
2015-08-27 23:12:33
阅读次数：
445
题意：
给你两个字符串s和t，你可以在字符串s中任意选一个字符c，在该字符c后插入一个字符d(d!=c)，问经过多次此操作，能否将字符串s转化成字符串t。
解析：
不要想太复杂了，分情况讨论清楚就好了。
1. 如果|s|>|t||s| > |t|，那么无论怎么组合都是无法构成t的。
2. 如果s[0]!=t[0]s[0] != t[0]，无论怎么组合，也都是无法构成t的。...
分类：
其他好文 时间：
2015-08-21 21:36:10
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5402类似于黑白棋盘，有的格子是可以不走的，有的格子是不能不走的，对于m或n中有一个奇数的情况，所有的数都可以走到，当m和n都是偶数的时候，则需要分情况讨论，两行缩成一行走，从而走遍可以走的数。m=1且n...
分类：
其他好文 时间：
2015-08-19 19:41:18
阅读次数：
127
