自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

转载 openGL中的函数调用类成员函数

做图形学作业终于到的问题。打算将每一个场景抽象为一个Scene类,然后调用类的run接口来显示场景。其中遇到了关于glutDisplayFunc函数调用的问题,函数原型为:extern void APIENTRY glutDisplayFunc(void (*func)(void));即要求func参数为一个void (*func)(void)类型,对于如下定义的类:...

2016-03-21 22:34:00 445

转载 C++中类的静态成员初始化

静态成员的初始化:与全局对象一样对于静态数据成员在程序中也只能提供一个定义,这意味着静态数据成员的初始化不应该被放在头文件中而应该放在含有类的非inline函数定义的文件中。转自:http://blog.csdn.net/veryday_code/article/details/7921833能在类中初始化的成员只有一种,那就是静态常量成员。class A{ ...

2016-03-21 22:22:00 231

转载 Spring RESTful 配置问题

1.restful模板默认不显示id字段的,可以参考http://tommyziegler.com/how-to-expose-the-resourceid-with-spring-data-rest/添加id字段。2.spring boot 下jsp 404不能正常显示的问题。参见:http://docs.spring.io/spring-boot/docs/curre...

2015-05-02 16:21:00 119

转载 hibernate配置问题

出现类似问题NoSuchMethodError in javax.persistence.Table.indexes()[Ljavax/persistence/Index原因是我手动导入了javax.persistence.jar包,但spring中集成了hibernate包,其中也同样包含了这个包,但是版本不一致。所以导致出现该问题,将javax.persistence.ja...

2015-04-29 14:47:00 78

转载 centos下tomcat日志文件乱码

最近装了centos7.0 准备用来搭建web服务器。遇到一个问题折腾了很久:在tomcat日志文件中的中文全部为?号,并不是因为linux的编码问题引起的,而是因为启动tomcat的时候需要设置java虚拟机的编码。于是在daemon.sh中加入以下一句解决。JAVA_OPTS="$JAVA_OPTS -Djavax.servlet.request.encoding=UTF...

2014-09-04 21:33:00 96

转载 Servlet使用Part上传文件需要注意

@MultipartConfig //一定加入这一句,才可以使用Part上传文件,而且不加进去还可能出现其他错误,比如不能读取request里面的参数转载于:https://www.cnblogs.com/CooCoo/p/3712944.html...

2014-05-07 02:28:00 517

转载 java 使用 mysql

首先下载mysql的jdbc驱动。然后新建一个Datamanager类:public class MysqlManager extends DataManager { static private final MysqlManager MYSQL = new MysqlManager(); static private final ...

2014-05-01 19:08:00 75

转载 手动添加mysql服务

使用管理员权限打开cmd ,进入mysql中的bin目录,输入mysqld.exe -install 便可以按照。使用net start mysql打开服务。使用net stop mysql关闭服务。这些操作都需要管理员权限。mysql目录下最好只有一个.ini文件,.ini文件可以做如下配置:[client]default-character-set...

2014-05-01 15:54:00 119

转载 在Eclipse中修改JSP的默认编码

打开window-》preferences-》web-》jsp files 。设置UTF-8即可。转载于:https://www.cnblogs.com/CooCoo/p/3702087.html

2014-04-30 19:59:00 64

转载 2013杭州赛区Ants hdu4776

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4776参见大牛题解http://blog.csdn.net/dslovemz/article/details/15290899。自己比赛的时候除了枚举每一位之外,就没什么想法了,看了大牛题解,思路才略为明朗。此题的关键还是在于K比较小,1 <= k <= 200000。...

2013-11-11 18:22:00 150

转载 poj1741 Tree 树的分治

因为南京出了题树的分治,特意去做了一下楼教主的分治入门题。对于一棵树,先找到它的重心,然后计算一下经过根节点的合法路径有多少条,然后删掉改点,继续递归其他子树。复杂度n*logn*logn。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&...

2013-11-06 16:35:00 98

转载 HDU4694 未AC

mark一下,免得忘了,估计是题意理解错了,写成了双连通分量,估计是单向边。未AC的代码,用的双连通分量。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<m...

2013-11-05 19:56:00 98

转载 zoj4100 Balanced Number 数位DP

题目的意思是询问[A,B]区间内,有多少个Balanced Number,每个Balanced Number符合以下条件:将一个数按位拆分,存在一个位置mid,使得sigma(val[i]*(mid-i))=sigma(val[j]*(j-mid)) {i<mid,j>mid}然后就是一脸数位dp的样子...一开始的想法是枚举mid,因为分析了一下,除0以为的某个...

2013-11-05 19:52:00 110

转载 树的最小表示法 UVA 12489 - Combating cancer

mark一下:对于一个有根树,我们可以通过比较他们的括号序列的最小表示,如果他们的括号序列最小表示完全相等,那么他们同构。https://www.byvoid.com/blog/directed-tree-bracket-sequencedfs进入某个子树用'('表示,dfs结束用')'表示,这样就将一颗树转化成一个括号序列。只需将括号序列变成最小表示,就可以比...

2013-11-04 12:06:00 284

转载 2013长沙网赛 I题 Grand Prix

比赛的时候没时间去看,赛后也是看了题解才过的。题目的意思是,给定二分图,判断哪些边是无用的,也就是一定不会在最大匹配中出现。解题思路:我们可以先跑一边匹配,因为点比较多,只能用HK来做。得到一个最大匹配后,枚举每条边,判断其是否为无用边。可以分情况考虑:  设u,v为边的两端点。  一、match[u]==v (即 match[v]==u)表示这条边为当...

2013-11-03 20:52:00 104

转载 2013第八场多校

1003 minehttp://acm.hdu.edu.cn/showproblem.php?pid=4678这题最后两个小时一直在搞,因为我们队基本不会博弈,所以一直在卡...一个简单博弈题,可以将游戏分为两个内容:(1)只与数字相邻的数字。(2)空格和与空格相邻的数字组成的区域。然后就相当于多个同样的游戏,此时只要求出sg函数,异或起来即可。sg函数可以很容易地...

2013-09-02 10:03:00 77

转载 2013第六场多校

第六场多校:顾昱洲出题,数学题超多 ,继续跪。。。1001 http://acm.hdu.edu.cn/showproblem.php?pid=4655 组合数学(0)、比赛的时候,CJboy搞定了这题。 觉得题目可以一搞,赛后我也重做了一下。(1)、设A为组合的所有方案数,A=a1*a2*a3*...an。然后每一个ai所带来的负面影响是min(ai,a[i-1])*(A/ai*a...

2013-08-12 11:12:00 71

转载 2013第五场多校

多校第五场: 这场比赛打得太无力了,主要在于自己卡题太久。还有YY题又不想去做,这在现场赛是不会发生的。总觉得现在心态没有摆正,没有正视训练赛,这点需要改正。1006 http://acm.hdu.edu.cn/showproblem.php?pid=4649 概率DP(0)、之前遇到类似的题,所以看到就直接秒掉了,写得还挺顺的。(1)、将每个数按2进制拆成20位,对于每一个位单独一...

2013-08-12 11:11:00 77

转载 ZOJ3724 树状数组+离线处理

题目看似一个最短路问题,仔细分析一下会发现,问题可以转化为求区间最值问题。区间最值一直递增或者递减的话,可以直接用树状数组实现。询问可以分为两种情况:U>V 这是比较复杂的情况,然后路径只有一种:U->u->v->V,其中u>=U ,v<=V。u-v是选择的一条小路。然后可以从后往前处理,从n到1枚举起点。这样能够保证处理到U的时候,u-&...

2013-08-04 17:10:00 84

转载 2013第四场多校

多校第四场:6题,打得最好的一场多校。还是CJboy给力。本场比赛我基本上没什么贡献,搞04一搞就是一下午。最后看了09觉得只有状态压缩,不知道怎么优化。1004 http://acm.hdu.edu.cn/showproblem.php?pid=4635 图论,强联通分量(0)、一开始推理的时候思路很清晰,但是接着就脑残了,没怎么细想就直接去套样例。以为得到了正确的解法,只是需要一...

2013-08-03 20:53:00 75

转载 一些必要的优化

一、求找到某个数的所有素因子:自己的做法:使用一个vector,在筛素数的时候,将当前素数i,放入vec[j],其中j为i的倍数。这样如果询问很多,则是一个可行的方法。但是如果询问较少,空间和时间花费都会很大。优化做法:筛素数的时候,对于每个数,只需要记录它的最小(或最大)的素因子就行了。查询的时候,每次都除以当前数的最小的素因子,然后更新当前数,继续往下找。这样,就能找到所有的...

2013-08-03 20:40:00 85

转载 2013第三场多校

第三场多校: 至今最惨的一场多校。共作出两题。1008 http://acm.hdu.edu.cn/showproblem.php?pid=4628 状态压缩优化的搜索(0)、比赛时候直接状态压缩dp,结果TLE了。没有算好时间复杂度,第一次交的时候没有测大数据。应该多想几种方法,做到一A才行,不然卡题会卡很久。(1)、后来直接搜索,从最后一个状态开始搜,每次都用一个回文串,...

2013-08-03 20:23:00 68

转载 2013第二场多校

多校第二场:1002 http://acm.hdu.edu.cn/showproblem.php?pid=4612(1)、求双连通分支。(2)、求树的直径。1009 http://acm.hdu.edu.cn/showproblem.php?pid=4619(0)、因为判断两张卡牌是否相交那里写错了,导致浪费了近一个小时的时间。本场比赛第一失误。可以早一点找FQ帮忙,早一点确定问题出现的...

2013-08-03 20:21:00 74

转载 2013第一场多校

多校第一场:1011 http://acm.hdu.edu.cn/showproblem.php?pid=4610(1)、将每个数对应的4种情况求出来,并保存每个数对应的状态。(2)、问题转化为:共有16种卡牌,每种卡牌可以选ai个,选了某种卡牌将得到bi的权值。将所有选定的bi进行|运算,若4位中的某一位为0,则需要额外的花费。(3)、直接进行2^16的枚举,表示某种物品选还是不选,每...

2013-08-03 20:20:00 85

转载 ZOJ andrew-stankevich-3 题解

http://blog.watashi.ws/970/andrew-stankevich-3-solution/转载于:https://www.cnblogs.com/CooCoo/p/3207966.html

2013-07-23 09:08:00 85

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除