Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类:
其他好文 时间:
2014-09-20 14:08:17
阅读次数:
155
题目:从1~n去若干个数字,使得他们的最小公倍数不小于M的有多少种。
分析:dp,数论,搜索。其实就是一个背包类似物。(貌似离散化dp写起来很简洁)
由于每个素数因子的个数有限(不超过20个)直接打表(dfs)计算出所有的最小公倍数;
然后DP更行最小公倍数即可;
这个题目要做一些优化(囧,TLE一次):
...
分类:
其他好文 时间:
2014-09-20 14:07:47
阅读次数:
248
计划任务一、一次性计划任务at命令 #功能:安排一个/几个命令在指定时间(时刻)运行一次1、at的命令格式及参数 at [-f 文件名] 时间 at -d 或者 atrm 删除队列中的任务 【at生成的文件保存在/var/spool/at目录下】 at -l 或者 atq 查看队列中的任务 2、at指定时间的方式 绝对计时方法[推荐] 合法时间:midnight noon t...
分类:
系统相关 时间:
2014-09-20 14:07:37
阅读次数:
254
采用LR(1)技术,写了一个C语言的语法归约器!之所以用LR(1)是因为gcc,tcc,ucc和lcc跟商量好似的,清一色的用的LL归约技术,书上也是讲的跟天花一样漂亮,如果再使用LL技术实在是炸不出价值来,源码一抓一大把,看看就够了,重写必要性不大!另外,书中的LR技术讲的项集又是大的没谱,工具YACC自动生成又不知道它玩的猫腻!最终用LR(1)自搞了一套方法high起来,效果还不错^!^...
分类:
其他好文 时间:
2014-09-20 14:07:27
阅读次数:
220
在最新的Unreal Engine 4.4版本中,Blueprint内的PhysicsConstraint是有bug的,Blueprint不能编辑Constraint的两个Actor组件,唯一的方法是通过C++代码来实现。还有很多这样的问题,好在源代码都给你了,想怎么改随自己。
我想在ThirdPerson这个模板里实现角色荡秋千的功能,就像波斯猴子里面这种。
首先,给Char...
分类:
编程语言 时间:
2014-09-20 14:07:17
阅读次数:
415
自己写了一个,有时候会有需要。
/**
* 打乱ArrayList
*
* */
public static ArrayList randomList(ArrayList sourceList){
if (isEmpty(sourceList)) {
return sourceList;
}...
分类:
编程语言 时间:
2014-09-20 14:06:57
阅读次数:
176
1.宏定义是在预处理阶段进行展开;cnost变量是在编译运行阶段使用
2.宏定义没有类型,不做任何类型检查,仅仅是进行展开;const修饰的变量具有具体的类型,编译阶段执行检查
3.宏定义在文件中有多少次就展开多少次,不会分配内存空间;const修饰的变量会在内存中分配空间
1.枚举属于常量;但宏定义不是常量
2.枚举常量是实体的一种;但宏定义不是实体
3.枚举具有类型,但宏定义没有类型,枚举与普通变量有作用域和值,但宏定义没有,它是一种预处理替换...
分类:
其他好文 时间:
2014-09-20 14:06:47
阅读次数:
163
题目:Alice还有Bob 轮流在已知的15中俄罗斯方块上放置瓷砖,Alice放置的是垂直的2*1的矩形;
Bob放置的是水平的1*2的矩形,Alice 先开始放,最后没位置可以放者输,判断胜者。
分析:博弈,贪心。一看到以为是博弈,结果直接贪心过了。
首先,相同形状的方块压缩,一共有8中不同的方块。得到A,B优先级:...
分类:
其他好文 时间:
2014-09-20 14:06:07
阅读次数:
235
*初始化git仓库,使用git inti命令
*添加文件到git仓库分两步:
1、使用git add filename ;可分多次使用,添加多个文件到暂存区
2、使用git commit -m “说明” ;完成提交到分支
*查看工作区状态,使用git status 命令;如果提示有修改可使用git diff filename 查看修改内容
*HEAD指向...
分类:
系统相关 时间:
2014-09-20 14:05:57
阅读次数:
234
Leetcode 经典题Best Time to Buy and Sell Stock||...
分类:
其他好文 时间:
2014-09-20 14:05:47
阅读次数:
155
在linux上安装Android开发环境时,R文件不能生成。提示libz.so.1找不到。。。。执行aapt果然报错了。折腾了半天。
在网上找到一篇文章,查找该库的进行安装,终于解决了,在此记录下。。
1 到sdk目录 tools下执行 ./aapt ,根据报错信息,查看缺少的库
2 执行以下命令,查看谁提供该库 如
yum whatprovides ld-linux.so.1...
分类:
其他好文 时间:
2014-09-20 14:05:37
阅读次数:
227
Linux文件查找命令find,xargs详述...
分类:
系统相关 时间:
2014-09-20 14:05:27
阅读次数:
361
Fiddler (六) 最常用的快捷键CommandActionSample usage?sometextAs you typesometext, Fiddler will highlight sessions where the URL containssometext.Hit Enter to ...
分类:
其他好文 时间:
2014-09-20 14:04:37
阅读次数:
247
Android开发已有两年,翻之前的笔记发现当时总结的挺不错,所以分享出来,仅供初学者学习,高手勿喷。
分类:
移动开发 时间:
2014-09-20 14:04:27
阅读次数:
235