上代码:
Person p1 = new Person("xiaoer",1);
Person p2 = new Person("san",4);
Map maps = new HashMap();
maps.put(p1, "1111");
maps.put(p2, "2222");...
分类:
编程语言 时间:
2014-10-16 03:40:11
阅读次数:
296
设计模式六大原则内容来自网络,原文地址http://www.uml.org.cn/sjms/201211023.asp设计模式六大原则(1):单一职责原则 定义:不要存在多于一个导致类变更的原因。通俗的说,即一个类只负责一项职责。 问题由来:类T负责两个不同的职责:职责P1,职责P2。当由于职责.....
分类:
其他好文 时间:
2014-10-15 02:04:39
阅读次数:
354
链表相交需要判断有无循环,无循环直接找最后一个节点进行比较,有循环找某个循环点然后看看另一条是否也有这个点。找循环链表入口比较牛逼:在p2和p1第一次相遇的时候,假定p1走了n步,环路的入口是在h步的时候经过的,那么有 p1走的路径: h+c = n; c为p1和p2相交点,距离环路入口的距离 p2...
分类:
其他好文 时间:
2014-10-14 19:24:59
阅读次数:
130
Min-Max
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2192
Accepted: 502
Description
Define the following function
Given the value C of F(p1, p2 ......
分类:
其他好文 时间:
2014-10-14 14:38:58
阅读次数:
186
Const指针申明Const指针格式如下 const int* p; int* const p1; const int* const p2;这些含义都各不相同,所以我们必须要会使用 p是指向整形的常量的指针,它指向的值是不可更改的。 p1是一个指向整形的常量指针。它指向的值可以修改,但p...
分类:
编程语言 时间:
2014-10-13 22:29:27
阅读次数:
197
/*
一次比赛中,共M道题,T个队,p[i][j]表示队i解出题j的概率;问每队至少解出一题且冠军队至少解出N道题的概率。
dp[i][j][k]表示第i支队伍在前j道题中解出k道的概率
问题的解可以转化为:每队均至少做一题的概率(用P1表示)减去每队做题数均在1到N-1
之间的概率(用P2表示)。
*/
# include
# include
# include
# include
...
分类:
其他好文 时间:
2014-10-13 21:44:00
阅读次数:
190
尽管自己看了书,老师讲了课,以为对PV操作理解了,但是遇到题的时候还是不会思考。下面这道题,花了很长时间才弄明白,现在把思路写出来,大家共同探讨下。
大家都来思考:
信号量S1、S2、S3、S4分别代表什么含义?
误区:
把S1、S2、S3、S4当成是P1、P2、P3、P4的信号量
关键点:
1.P1执行不需要信号量的制约
2.信号...
分类:
其他好文 时间:
2014-10-13 14:54:09
阅读次数:
190
死锁:是指是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。未完待续、、、如上图,死锁的状况:资源R1的拥有者,需要P2的资源,才能完成工作;P2资源的拥有者,...
分类:
其他好文 时间:
2014-10-13 01:51:38
阅读次数:
142
概率dp,一开始用了二维超时,后来加了一位记忆化就不超时了啊。dp[x][y][z]代表已经覆盖了第x行y列此时还剩下k个空格。
所以:dp[x][y][z] = p1*dp[x+1][y][z-1]+p2*dp[x][y+1][z-1]+p3*dp[x+1][y+1][z-1]+p4*dp[x][y][z-1] + 1。
Domination
Time Limit: 8 Secon...
分类:
其他好文 时间:
2014-10-12 21:20:08
阅读次数:
244
list中可以添加任何对象,我可以给你举个例子:class Person{ .....}上面定义了一个Person类,下面看好如何使用ListPerson p1=new Person();Person p2=new Person();List list=new ArrayList();list......
分类:
编程语言 时间:
2014-10-12 20:17:48
阅读次数:
193