码迷,mamicode.com
首页 > 2015年08月31日 > 全部分享
hdoj 4062 Queuing 【矩阵快速幂优化递推公式】
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
hihoCoder 1224 : 赛车
链接: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
nyoj 33 蛇形填数【循环+数组】
蛇形填数 时间限制: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
笔记1_算法,程序设计,语言等_哈佛_计算机科学cs50_David J. Malan
从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
OpenGL - Lighting
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 xxx Problem
【PHP has encountered a Statck overflow】 描述:PHP遇到堆栈溢出 解决办法: 1、请检查您的 MySQL 帐号是否有相应的权限或者网站更目录是否有相应的匿名来宾权限(iis_user)。 2、检查一下应用下的 config 配置文件中的连接数据库的帐号是否正确。 3、检查一下数据库是否满了,如果数据库满了没有空间后也会出现这种情况。 PHP ...
分类:Web程序   时间:2015-08-31 17:23:28    阅读次数:149
bzoj-2085 Hamsters
题意: 给出n个长度不大于100000的字符串; 现在要找出一个字符串包括m个这些字符串; 求这个字符串的最小长度; 数据保证字符串不互相包含; n 题解: 数据保证了字符串没有包含的情况。。 那么为了节约考虑,还是要让字符串叠在一起比较合算; 设f[i][j]表示i后面加个j字符串要再加多少字符; 这个怎么求呢? Hash之后暴力; RKhash可以O(1)拿出前...
分类:其他好文   时间:2015-08-31 17:21:58    阅读次数:199
ArrayIndexOutOfBoundsException: 16384
最近突然发现自己的系统在输出字符串的时候出现下标越界的错误,如下: 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 打包压缩文件(依赖require)
r.js是requireJS的优化(Optimizer)工具,可以实现前端文件的压缩与合并,在requireJS异步按需加载的基础上进一步提供前端优化,减小前端文件大小、减少对服务器的文件请求。 要使用r.js需下载r.js文件( 点我下载 ),将其放到你的项目根目录;还需要安装nodeJS( 点我下载 ),以便通过命令行来执行r.js功能。 下面是我项目 幸福来敲门的目录结...
分类:Web程序   时间:2015-08-31 17:23:06    阅读次数:186
实现一个函数,算出有几种括号的放法可使该表达式得出result值
至此,要解决这个问题,只需反复套用这些递归关系即可。(注意:为了避免代码行不必要的回绕,以及确保代码的可读性,下面的代码使用了非常短的变量名。) 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
IE7/8当文本模式为杂项"Quirks" 导致JSP页面变样的问题
出现该问题的可能原因: 1. jsp页面头部编码的问题。如:   该问题的解决: 1. jsp页面头部编码的问题,解决方法: 把 改为   为什么这样做? 本人也没太明白,只知其然而不知其所以然,只做这么个记录吧……欢迎高人给予解释! 找了下资料,IBM这个应该靠谱: 设置业面编码的 JSP 页面指令 在这行的页面指令中的...
分类:Web程序   时间:2015-08-31 17:22:05    阅读次数:139
精通Hibernate——映射组成关系
建立域模型与关系型数据模型有着不同的出发点。域模型是由程序代码组成,通过细化持久化类的粒度提供代码可重用度,简化编程。关系数据模型由关系数据组成。存在数据冗余的情况下,需要把粗粒度的表拆分为具有外键参照关系的几个细粒度表,从而节省表的存储空间;另一方面在没有数据冗余的前提下,应尽可能减少表的数量,简化表之间的参照关系,以便提高数据库的访问速度。 由于建立域模型和关系型数据的原则不一样,使得持久化类...
分类:Web程序   时间:2015-08-31 17:20:52    阅读次数:180
最笨的方法解决 使用Snappy 压缩方式报错“java.lang.UnsatisfiedLinkError: no snappyjava in java.library.path”
之前写过一篇这个文章: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原理分析
这个月,一直在搞ixgbe RSS,希望能使得收包均衡,结果没成功,但是对网卡的收包原理理解得更深入些。1、网卡硬件通过网线或者光纤收包。2、网卡的RSS功能根据网络五元组计算得到32bit的hash值, 根据hash值的低7位(0-127)与网卡queue的映射关系, 把收到的数据包放到某个q.....
分类:其他好文   时间:2015-08-31 17:21:13    阅读次数:353
2358条   上一页 1 ... 59 60 61 62 63 64 65 ... 139 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!