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
#include
#include
using namespace std;
struct Node
{
Node *left;//相当于双向链表的prev指针。
Node *right;//相当于双向链表的next指针。
char data;
Node(char d = char()):data(d),left(NULL)...
分类:
编程语言 时间:
2015-08-31 17:23:35
阅读次数:
181
蛇形填数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入
3
样例输出
7 8 1
6 9 2
5 4 ...
分类:
编程语言 时间:
2015-08-31 17:24:43
阅读次数:
207
从0开始计数,而不是1的原因:
数字系统被简化为只有0与1的基本思想,无论0还是1都占据一个位数,都有和它相关的权数。自然,我们就从0开始计数。否则就浪费了一个比特位。
比特(BIT)是binary digit的简写,从0到1的数字,而bi表示2.所以就有两个数字,因此bit诞生了。
ASCII码,可以表示键盘上的字符。
8个bit是一个byte,可以表达256个可能的字符,可以包含整个美...
分类:
编程语言 时间:
2015-08-31 17:22:55
阅读次数:
293
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
【PHP has encountered a Statck overflow】
描述:PHP遇到堆栈溢出
解决办法:
1、请检查您的 MySQL 帐号是否有相应的权限或者网站更目录是否有相应的匿名来宾权限(iis_user)。
2、检查一下应用下的 config 配置文件中的连接数据库的帐号是否正确。
3、检查一下数据库是否满了,如果数据库满了没有空间后也会出现这种情况。
PHP ...
分类:
Web程序 时间:
2015-08-31 17:23:28
阅读次数:
149
题意:
给出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
r.js是requireJS的优化(Optimizer)工具,可以实现前端文件的压缩与合并,在requireJS异步按需加载的基础上进一步提供前端优化,减小前端文件大小、减少对服务器的文件请求。
要使用r.js需下载r.js文件(
点我下载 ),将其放到你的项目根目录;还需要安装nodeJS( 点我下载
),以便通过命令行来执行r.js功能。
下面是我项目 幸福来敲门的目录结...
分类:
Web程序 时间:
2015-08-31 17:23:06
阅读次数:
186
至此,要解决这个问题,只需反复套用这些递归关系即可。(注意:为了避免代码行不必要的回绕,以及确保代码的可读性,下面的代码使用了非常短的变量名。)
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
出现该问题的可能原因:
1. jsp页面头部编码的问题。如:
该问题的解决:
1. jsp页面头部编码的问题,解决方法:
把
改为
为什么这样做?
本人也没太明白,只知其然而不知其所以然,只做这么个记录吧……欢迎高人给予解释!
找了下资料,IBM这个应该靠谱:
设置业面编码的 JSP 页面指令
在这行的页面指令中的...
分类:
Web程序 时间:
2015-08-31 17:22:05
阅读次数:
139
建立域模型与关系型数据模型有着不同的出发点。域模型是由程序代码组成,通过细化持久化类的粒度提供代码可重用度,简化编程。关系数据模型由关系数据组成。存在数据冗余的情况下,需要把粗粒度的表拆分为具有外键参照关系的几个细粒度表,从而节省表的存储空间;另一方面在没有数据冗余的前提下,应尽可能减少表的数量,简化表之间的参照关系,以便提高数据库的访问速度。
由于建立域模型和关系型数据的原则不一样,使得持久化类...
分类:
Web程序 时间:
2015-08-31 17:20:52
阅读次数:
180
之前写过一篇这个文章:http://blog.csdn.net/stark_summer/article/details/47361603,那个时候 linux环境 spark 使用snappy方式压缩任然不好用,而今天我同事hive on hadoop 使用snappy压缩方式也报这个错,此刻的我,感觉这个问题 一定要解决
我想了想,只能使用最笨的方式先解决这个问题了,将libsnappyja...
分类:
移动开发 时间:
2015-08-31 17:20:25
阅读次数:
467
这个月,一直在搞ixgbe RSS,希望能使得收包均衡,结果没成功,但是对网卡的收包原理理解得更深入些。1、网卡硬件通过网线或者光纤收包。2、网卡的RSS功能根据网络五元组计算得到32bit的hash值, 根据hash值的低7位(0-127)与网卡queue的映射关系, 把收到的数据包放到某个q.....
分类:
其他好文 时间:
2015-08-31 17:21:13
阅读次数:
353