java版设计模式学习目录适配器模式
设计模式之建造者模式...
分类:
其他好文 时间:
2015-08-31 17:27:05
阅读次数:
126
题意:n个盒子,盒子里有巧克力,每次可以把巧克力移动到相邻的位置盒子中,问最小移动的次数,使每个盒子的巧克力最多只有一个。
思路:建图,把需要移动的巧克力和空的盒子之间连边。
#include
#include
#include
#include
#include
#include
#include<str...
分类:
其他好文 时间:
2015-08-31 17:26:34
阅读次数:
173
Do you know a story about the three musketeers? Anyway, you will learn about its origins now.
Richelimakieu is a cardinal in the city of Bearis. He is tired of dealing with crime by himself. He nee...
分类:
其他好文 时间:
2015-08-31 17:27:55
阅读次数:
185
1)proxy_pass末尾不带”/”server {
listen 80;
server_name www.baidu.com; location /hello/
{
proxy_pass http://server:8080;
}
}2)proxy_pass末尾带”/”server {
listen 80;
server_...
分类:
其他好文 时间:
2015-08-31 17:27:48
阅读次数:
118
只能在堆上定义的对象可以通过声明构造函数是私有的,然后提供两个静态的方法,一个方法用来获取堆上的对象,一个用来释放堆上的对象。C++中定义一个不能被继承的类中第二种方法就是通过这种方式声明了一个不能被继承的类,但是这个类的对象就只能位于堆中了。
那么如何一定一个只能在栈上构造的对象?
这个就涉及到了C++中new这个操作符,它包含两步:
调用一个全局的operator new函数...
分类:
其他好文 时间:
2015-08-31 17:25:37
阅读次数:
153
股票价格涨跌趋势,常用蜡烛图技术中的K线图来表示,分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例,每天股票价格从开盘到收盘走完一天,对应一根蜡烛小图,要表示四个价格:开盘价格Open(早上刚刚开始开盘买卖成交的第1笔价格)、收盘价格Close(下午收盘时最后一笔成交的价格)、中间的最高价High和最低价Low。如果Closeimport java.util.Scanner;
publi...
分类:
其他好文 时间:
2015-08-31 17:24:31
阅读次数:
148
链接:http://hihocoder.com/problemset/problem/1223
#include
#include
#include
#include
#include
using namespace std;
char s[1010][100];
int a[100];
int main()
{
int n;
while(~scanf("%d...
分类:
其他好文 时间:
2015-08-31 17:23:31
阅读次数:
125
Cocos2d-xNode已经渲染流程...
分类:
其他好文 时间:
2015-08-31 17:24:02
阅读次数:
291
Queuing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3609 Accepted Submission(s): 1629
Problem Description
Queues and Priori...
分类:
其他好文 时间:
2015-08-31 17:25:40
阅读次数:
190
链接:http://hihocoder.com/problemset/problem/1224
//深搜一遍求最大深度,从最大深度的叶子回溯到根的所经过的每个顶点在深搜求最大深度
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100000+10;
...
分类:
其他好文 时间:
2015-08-31 17:23:13
阅读次数:
268
1 简单光照
OpenGL简单光照光源分为:
辐射光(Emitted Light)是最简单的一种光,它直接从物体发出并且不受任何光源影响。
环境光(Ambient Light)是由光源发出经环境多次散射而无法确定其方向的光,即似乎来自所有方向。
漫射光(Diffuse Light)来自一个方向,它垂直于物体时比倾斜时更明亮。
镜面光(Specular Light)来自特定方向...
分类:
其他好文 时间:
2015-08-31 17:24:24
阅读次数:
272
逛动物园Jack周日去动物园看“猩猩”,为了直达目的地,Jack想根据动物园地图计算从园区入口到“猩猩”馆的最短路径是多长?输入
5 4
0 7 3 10 15
7 0 5 13 12
3 5 0 5 10
10 13 5 0 11
15 12 10 11 0
输入中第一行第一个数为动物园展览馆总数n(包括0号馆),第二个数为“猩猩”馆的数字编号(入口编号为0号馆)。后面的输入是一个n...
分类:
其他好文 时间:
2015-08-31 17:22:40
阅读次数:
181
双重检查锁定与延迟初始化
在java程序中,有时候可能需要推迟一些高开销的对象初始化操作,并且只有在使用这些对象时才进行初始化。此时程序员可能会采用延迟初始化。但要正确实现线程安全的延迟初始化需要一些技巧,否则很容易出现问题。比如,下面是非线程安全的延迟初始化对象的示例代码:
public class UnsafeLazyInitialization {
private static In...
分类:
其他好文 时间:
2015-08-31 17:24:16
阅读次数:
316
题意:
给出n个长度不大于100000的字符串;
现在要找出一个字符串包括m个这些字符串;
求这个字符串的最小长度;
数据保证字符串不互相包含;
n
题解:
数据保证了字符串没有包含的情况。。
那么为了节约考虑,还是要让字符串叠在一起比较合算;
设f[i][j]表示i后面加个j字符串要再加多少字符;
这个怎么求呢?
Hash之后暴力;
RKhash可以O(1)拿出前...
分类:
其他好文 时间:
2015-08-31 17:21:58
阅读次数:
199
最近突然发现自己的系统在输出字符串的时候出现下标越界的错误,如下:
java.lang.ArrayIndexOutOfBoundsException: 16384
at com.caucho.vfs.i18n.UTF8Writer.write(UTF8Writer.java:143)
at com.caucho.server.connection.ToByteResponseStream.f...
分类:
其他好文 时间:
2015-08-31 17:21:27
阅读次数:
141
至此,要解决这个问题,只需反复套用这些递归关系即可。(注意:为了避免代码行不必要的回绕,以及确保代码的可读性,下面的代码使用了非常短的变量名。)
public int f(String exp,boolean result,int s,int e)
{
if(s==e)
{
if(exp.charAt(s)=='1' && result)
{
return 1;
}else if(...
分类:
其他好文 时间:
2015-08-31 17:23:01
阅读次数:
236
这个月,一直在搞ixgbe RSS,希望能使得收包均衡,结果没成功,但是对网卡的收包原理理解得更深入些。1、网卡硬件通过网线或者光纤收包。2、网卡的RSS功能根据网络五元组计算得到32bit的hash值, 根据hash值的低7位(0-127)与网卡queue的映射关系, 把收到的数据包放到某个q.....
分类:
其他好文 时间:
2015-08-31 17:21:13
阅读次数:
353