本题也是使用暴力法了。
最难的就是读懂题目了。原来这个家伙这么赖,一次只洗一个碗,从不肯多洗。
有两个思路:
1 计算多少碟菜,多少个碗和碟,然后进行加减处理
2 模拟他洗碗的过程
两种方法都需要O(n)时间效率。
方法1:...
分类:
其他好文 时间:
2014-07-22 23:05:16
阅读次数:
296
我第一次听说Facebook,是在用了国内的人人网很久之后。从上大学到研究生毕业,我几乎每天都要上人人网,发发日志、照片,看看其他同学有什么动向等等。个人感觉人人网使用起来非常的方便,拉近了人与人之间的距离,比QQ舒服多了。 某一天,我读到了一篇文章,主题是有关人人网的。文章里面说,人人网是中国的Facebook。这时,我便对Facebook产生了兴趣,接着上网去百度了一把,才知道它...
分类:
其他好文 时间:
2014-04-29 13:47:21
阅读次数:
320
本文提供了对c3p0与DBCP连接池连接MySql数据库时, 8小时内无请求自动断开问题的连接方案。首先介绍一下我在项目中遇到的问题,后面提供了使用DBCP连接池的解决方案。
基本问题解决
项目环境:
Java Web项目框架为Spring MVC+JPA,使用c3p0连接池,发布环境为Tomcat 7
错误描述:
项目运行一段时间(大概几个小时)之后访问时会出现第一次访问报错,再次访问...
分类:
数据库 时间:
2014-04-29 13:45:21
阅读次数:
598
一,多线程概述
1. 进程和线程
计算机的核心是CPU,它承担了所有的计算任务.它就像一座工厂,时刻在运行.假定工厂的电力有限,一次只能给一个车间使用,也就是说,一个车间开工的时候,其他车间都必须停工,背后的含义就是,单个CPU一次只能运行一个任务.进程就好比工厂的车间,它代表CPU所能处理的单个任务,任一时刻,CPU总是运行一个进程,其他进程处于非运行状态.一个车间里,可以有很多工人,他们协...
分类:
编程语言 时间:
2014-04-29 13:43:20
阅读次数:
276
新一轮的音标学习已经过了一半,之前都是被别人带着,这次也独挑了一把大梁,感觉收获还是蛮大的。
说说我的收获:
首先,我再一次确定了音标学习,是可以在一个短期的时间有一个比较大的进步的,因为很多人英语说不好很大原因是不知道该从哪里发音,或者是用中式发音的方式去说英语,要知道,中文的发音部位和英文是不一样的,所以,如果从来都不去刻意改正自己的发音部位,即使在认真的读英语,也很难读的很好,而想要知道...
分类:
其他好文 时间:
2014-04-29 13:34:20
阅读次数:
240
题意给了你N头牛,每头牛的强壮值是一个区间[s,e],如果第 i 头牛比第 j 头牛强壮那么必须满足 Si Ej - Sj;
为了满足这三个条件我们进行排序,先以e降序排为先决条件,若e相等则让s升序排列,如此即可满足三个条件,这道题目任意两头牛的强壮值区间有可能完全一样,这样就不需要重新用树状数组求一次和了,直接赋值即可,这样可以省很多时间,因为已经排序处理了,所以即便区间相等的 肯定就是...
分类:
其他好文 时间:
2014-04-29 13:26:21
阅读次数:
323
相信学过数据结构的人都听说过后缀表达式,就是在学习栈的时候。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算,而不能一次计算一个表达式。后缀表达式就有了用武之地,可以一次性计算一整个个式子。科技要为生产服务,所以我就实际去做了一个依据后缀表达式的带有图形化界面的计算器。...
分类:
其他好文 时间:
2014-04-29 13:25:20
阅读次数:
283
给定n个点,m个限制条件。每个限制条件表示为a,b,给定一个序列,使得b不在a后边分析:
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系,而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”,a->b表示b可以在a的后边。但是这样建边会超内存。。
(看的题解的想法)考虑一下,加入当前已经排好了n个数...
分类:
其他好文 时间:
2014-04-29 13:24:21
阅读次数:
290
中国人都知道1919年5月4日,虽然那时候我们还没有出生。
1919年5月4日哪天,大学生们上街游行以抗议当时的中国政府
签订不平等条约。它标志着中国一个非常重要的时期-新文化运动。
胡适、陈独秀、鲁迅、钱玄同等一些受过西方教育(当时称为新式教育)的人发起的一次“反传统、反儒教、反文言”的文学革命运动。
那时候,文言文还是主流,
转到现代白话是从那时候由胡适、陈独秀、鲁迅
...
分类:
其他好文 时间:
2014-04-29 13:22:20
阅读次数:
297
初读标题,可能大家都以为是有人花5000元买的我得的行业网站呢是吧?其实不是这样的。大家可以耐心的听我说完。最近一直也读一些互联网创业分享类的文章,感慨良多,也由此想到自己的一个行业网站运营失败的情况,其实这个行业网站对我来说,也是互联网上的一次创业。经常听到女汉子们说这样一句话:“女人,谁也还没经历过几个人渣啊?"如果这句话放在站长身上,那就是:”站长,谁还没做个几个失败的网站啊?。”...
分类:
Web程序 时间:
2014-04-29 13:12:21
阅读次数:
440