摘要： main－应用程序委托－视图控制器 main（）－－－主函数 应用程序委托 －－－AppDelegate 视图控制器 －－－ViewController - (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions//该方法是应用程序实例化，可以在该方法中创建基本窗口 - (void)viewDidLoad //不使用xib，就必须在此设置屏幕，设置子视图时要调用 [ super viewDidLoad ]; - (void)... 阅读全文

摘要： /*poj 2540 Hotter Colder 切割多边形用两点的中垂线切割多边形，根据冷热来判断要哪一半然后输出面积*/#include #include const double eps=1e-8; const int N=200; struct point { double x,y; point(){} point(double a,double b):x(a),y(b){}}dian[N]; point jiao[N];inline bool mo_ee(double x,double y) { double ret=x-y; if(... 阅读全文

摘要： 题目大意：输入一个钱数，看能否用1、5、10、25、50这5种硬币来组成输入的钱数。如果能，则输出方案数。解题思路：一开始看到题目的时候，很自然想到用母函数。后来认真看了一下题目，发现用母函数居然不会做(以下母函数的方法是参考别人的)。。。后来就尝试着用暴力法解决。然后居然AC了。 代码如下：暴力法(用c写不行。)/* * 2069_2.cpp * * Created on: 2013年8月9日 * Author: Administrator * 我爱天天，天天爱我 */#include using namespace std;int main(){ int n,a,b,... 阅读全文

摘要： 文/温国兵想了很久，这周谈谈什么呢？转念一想，既然有一件事情你坚持了那么久，为什么不和大家分享分享呢？本文谈谈英语学习。 英语的重要性不言而喻了吧，对于IT人来说其重要性更是荦荦大者。经常听有人说IT人英语不好走不远，话虽如此，但不可以偏概全，我们可以看到英语不咋样的技术奇才照样可以过得风生水起。这里我想说的是英语好在IT行业绝对是一个很好的优势，最新的技术，一手的文档，毋庸置疑是英语的，这样你就别人走在更前面，懂得更多；抛开技术，对于一个人的职业发展、资源整合、信息获取、思维转变也是大有益处。 我是那种天生就有语言障碍的人，两三岁了还不会说话，爸妈当初非常着急，一想我是不是傻子啊，二来把我. 阅读全文

摘要： 题意:给出n个石子,一共m种颜色.问最少去掉几个石子使得同种颜色全连续.思路见注释.#include #include #include using namespace std;const int kMAX=105;/// dp[x][y][z]，x指的是[到达第x个石子，包含(意思是参与讨论,并不是说一定留下)第x个石子]的情况下，颜色组合为y（每种颜色占一位），/// 最后一颗石子的颜色为z的最多剩余石子数，因为[第x颗石子去留不一定]，所以z不一定等于x的颜色int dp[kMAX][1遍历所有的结尾种类 ///i是递增的,而后两维则根据选择的情况来确定 ... 阅读全文

摘要： 题目题意：一个01串，AB两个人轮流删去一个字符，直到只剩两个，A先手。最后剩的两位组成一个二进制数，A要使其最小，B要使其最大。有一些部分不知道原来是什么，用？表示，求所有的可能里，最后剩下的两个字符。题解：我太弱了，WA了好几次，只有110组数据，我错在了107…… 首先两人的最优策略都是从左到右删，A先删1,B先删0.如果串长度为奇数，则A可以多删一次1.所以要先减去。假如原串可能1多于0或0多余1,就可能剩下11和00.如果1和0数量可能相等，按照1和0可以出现的最后的位置确定能否剩下01和10.//Time:62ms//Memory:200KB#include #include #i 阅读全文

摘要： ①，org.springframework.core.convert.ConverterNotFoundException: No converter found capable of converting from type org.joda.time.LocalDate to type java.lang.String at org.springframework.core.convert.support.GenericConversionService.handleConverterNotFound(GenericConversionService.java:475) at o... 阅读全文

摘要： 红黑树 在了解红黑树之前，我们必须先了解二叉搜索树（又称二叉排序树，我在上一篇文章中有介绍），因为红黑树是一种特殊的二叉排序树：在每个节点上增加一个存储位来表示节点的颜色，因此红黑树共有五个域：color,key,lchild,rchild,p。 红黑树的提出：一个高度为h的二叉排序树可以实现任何一种基本的动态集合操作:插入、删除、查找等操作，但是当树才高度比较高时，二叉树就会退化成链表。而红黑树能确保在最坏的情况下，基本的动态集合操作的时间为O(logn).红黑树的性质决定了红黑树的性能，红黑树共有五大性质：1、 每个节点不是红的，就是黑的。2、 根节点是黑的。3、 每个叶节点都... 阅读全文

摘要： /*题目：输入一个字符串，内含所有数字和非数字字符。将其中连续的数字作为一个整数，依次存放到一个数组中，统计共有多少个整数，并输出这些数。*/#includeusing namespace std;int main(){ int a[30]={0}; char str[200]; cout>str; bool flag=0; int i=0,j=0; int s=0; int num=strlen(str); cout='0' && str[i]<='9' &&i<num ){ s=s*10+int(str[i] 阅读全文

摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出一棵树，问有多少条路径权值和不大于w，长度不大于l。http://codeforces.com/contest/293/problem/E 有男人八题很相似，但是多了一个限制。同样 还是点分治，考虑二元组(到根的路径权值和，到根的路径长度)。按第一维度排序之后，可以用two points查询权值小不大于w的，然后 用树状数组维护路径长度。也就是第一个条件用two points，第二个条件用树状数组维护。#include #include #in 阅读全文