找钱问题描述：与背包问题不同，找钱问题是结果必须是把容量全部装满一.用的钱的最大最小数目把空间开大，所需求的dp值只是其中的一种特殊情况而已1.01背包模型，每种货币只能用一次最小求法#include#include#includeusing namespace std;int dp[50000],...
分类：
其他好文 时间：
2015-05-01 17:13:52
阅读次数：
203
题目：LeetCode 007 Reverse Interger题意：将一个整数的数字反转。保留正负符号。思路：先将整数变成字符串，然后判断是否为负数，或是否含有’+’，然后从字符串末尾开始累计得到新整数即可。但是还会有特殊情况，即正向为Int范围内，但反转之后会溢出，因此要进行特判。代码如下： 1...
分类：
其他好文 时间：
2015-04-29 21:32:57
阅读次数：
137
Python类的特殊方法
Python 类可以定义专用方法,专用方法是在特殊情况下或当使用特别语法时由 Python 替你调用的，而不是在代码中直接调用（象普通的方法那样）。
.1 __init__
类似于构造函数
#!/usr/local/bin/python
class Study:
def __init__(self,name=None):
...
分类：
编程语言 时间：
2015-04-29 17:19:57
阅读次数：
173
网址：https://leetcode.com/problems/longest-substring-without-repeating-characters/
题意：
求出最长子字符串且不含重复字符
分析：
题意比较简单
只需要注意字符串为空的特殊情况.
字符是char的0-255,不仅仅是26个小写字母.
解法：
一直统计长度,直到有字符被重复为止,再记录被重复的字符的下一位...
分类：
其他好文 时间：
2015-04-27 23:49:44
阅读次数：
126
网址： https://leetcode.com/problems/two-sum/
题意：
给一组数,给一个目标值.
这组数里有2个数的和等于目标值,求出这两个数的下标.
提示：
下标从1开始
明确一定有答案
分析：
一定有答案,从而不用对特殊情况进行考虑.
比如：
(1)一组数的长度小于2.
(2)没有答案
(3)和值等于2个相同下标的数的和
解法：
想法1：
排...
分类：
其他好文 时间：
2015-04-27 21:56:37
阅读次数：
139
书中曾用悬崖形容软件边界：如果在悬崖峭壁边可以自信而安全地行走而不掉下去，平地就几乎不在话下了。边界条件是特殊情况，因为编程在根本上说在边界上容易产生问题。实践表明，故障往往出现在定义域或值域的边界上。1.边界值分析法的概念 边界值分析法就是对输入的边界值进行测试的一种黑盒测试方法，通常边界值...
分类：
其他好文 时间：
2015-04-26 12:07:24
阅读次数：
188
求从根节点到叶子节点的最短路径。【思路】开始想到返回左右子树最短深度，测试发现对于一个根节点带一个孩子节点，其最短路径是2，不是最小深度1，此种特殊情况单独列出。【my code】int minDepth(TreeNode *root) { if(root==NULL) ...
分类：
其他好文 时间：
2015-04-24 08:56:48
阅读次数：
114
题目：
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组（3,4,5,1,2）位{1,2,3,4,5}的一个旋转，该数组的最小值为1.
基本思想：
二分查找，p1指向a[0],p2指向a[len-1]。如果a[mid]>a[p1]，则最小值在后半段，p1=mid；如果a[mid]
特殊情况：
...
分类：
编程语言 时间：
2015-04-23 17:27:23
阅读次数：
123
一个控件用肉眼看不见，有哪些可能
1.根本没有创建实例化这个控件
2.没有设置尺寸
3.控件的颜色跟父控件的背景色一样（实际上已经显示了，只不过用肉眼看不见）
4.透明度alpha
5.hidden = YES
6.没有添加到父控件中
7.被其他控件挡住了
8.位置不对
9.父控件发生了以上情况
10.特殊情况
* UIIm...
分类：
移动开发 时间：
2015-04-23 15:50:31
阅读次数：
136
优先队列，注意队列开始时就只有一个数的特殊情况
#include
#include
using namespace std;
int m;
int rem[26];
priority_queue,greater >mapp;
int main()
{
int t;
cin>>t;
while(t--)
{
int m;
string ans;
cin>>m>>ans;
f...
分类：
其他好文 时间：
2015-04-22 22:19:39
阅读次数：
188
