今天开始正式学习Java编程思想,把遇到的一些比较经典的语句记录下来,作为自己学习的一份成果!
一. 面向对象的基本特性:
第一:万物皆为对象
第二:程序是对象的集合,他们通过发送消息来告知彼此所要做的
第三:每个对象都有自己的由其他对象所构成的存储
第四:每个对象都拥有其类型
第五:某一特定类型的所有对象都可以接收同样的消息
对象具有状...
分类:
编程语言 时间:
2014-08-10 18:42:20
阅读次数:
250
/*
最大权闭合图模板类型的题,考验对知识概念的理解。
题意:现在要辞退一部分员工,辞退每一个员工可以的到一部分利益(可以是负的),并且辞退员工,必须辞退他的下属,求最大利益和辞退的最小人数。
最大权闭合图模板类型。
求出最大权后沿着源点s,dfs到的点就为最小的人数。
证明/*
转载:利用一个经典的trick:多关键字
> 建图前,对所有b[i],执行变换b[i]=b[i]*10000-1,然后...
分类:
其他好文 时间:
2014-08-10 15:42:20
阅读次数:
237
也是经典的计数DP题,想练练手,故意不写记忆化搜索,改成递推,还是成功了嘞。。。不过很遗憾一开始WA了,原来是因为判断结束条件写个 n或s为0,应该要一起为0的,搞的我以为自己递推写挫了,又改了一下,其实递推没问题,就是写出来不好看#include #include #include #includ...
分类:
其他好文 时间:
2014-08-10 15:25:10
阅读次数:
216
本文利用经典的魔术师发牌问题与拉丁法阵分别讲解了循环链表与单向链表的使用,作为算法中的经典,对于链表的学习和理解都有着很大的帮助,不妨一看。
魔术师发牌问题
问题描述:
魔术师利用一副牌中的13张黑牌,预先将他们排好后叠放在一起,牌面朝下。对观众说:“我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?现场演示。”魔术师将最上面的那张牌数为1,把他翻...
分类:
其他好文 时间:
2014-08-10 13:07:50
阅读次数:
297
经典的线程池模型是一组线程抢一个资源链表的模型,程序启动了一组线程,让它们等待信号waitQ的到来。同时又初始化一个资源链表,当某个线程往资源链表中添加一个资源时,它同时使用信号通知线程池。线程池中的线程接到信号后,就从资源链表中取出资源进行处理。 接下来,我们先来观察一下用户空间线程池的创建...
分类:
编程语言 时间:
2014-08-09 15:52:58
阅读次数:
390
三层架构并非MVC,MVC是一个非常早就有的经典的程序设计模式,M-V-C分为三层,M(Model)-V(View)-C(Control)。而web开发中的三层架构是指:数据訪问层(DAL-DatabaseAccessLayer),业务逻辑层(BLL-BusinessLoginLayer),以及用户...
分类:
其他好文 时间:
2014-08-09 15:50:39
阅读次数:
408
application最经典的一个方法:统计在线人数,这需要借助于我们的全局应用程序类来对登录的用户信息进行统计:以下是代码片段: void application_start(object sender, eventargs e) { //在应用程序启动时运行的代码 application[...
分类:
Web程序 时间:
2014-08-09 15:42:48
阅读次数:
178
最小圆覆盖,很经典的问题。题目大概是,平面上n个点,求一个半径最小的圆,能够覆盖所有的点。算法有点难懂,于是讲讲我的理解。如果要求一个最小覆盖圆,这个圆至少要由三个点确定。有一种算法就是任意取三个点作圆,然后判断距离圆心最远的点是否在圆内,若在,则完成;若不在则用最远点更新这个圆。这里介绍的算法是,...
分类:
其他好文 时间:
2014-08-09 15:33:58
阅读次数:
209
一、函数重载因为函数重载比较容易理解,并且非常有助于我们理解函数模板的意义,所以这里我们先来用一个经典的例子展示为什么要使用函数重载,这比读文字定义有效的多。现在我们编写一个交换两个int变量值得函数,可以这样写:1 void swap(int & a, int & b)2 {3 int tm...
分类:
编程语言 时间:
2014-08-09 13:20:57
阅读次数:
283
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符...
分类:
其他好文 时间:
2014-08-09 00:14:49
阅读次数:
241