2016年11月6日
java阿拉伯数字表示的金额转换成中文大写金额
摘要： 最大数字要处理到千亿也就是12位整数部分我们可以分成3段处理，xxxx亿，xxxx万，xxxx元，然后小数部分比较好处理我们发现0比较难处理什么时候会出现零呢那就是两个数字之间出现一个或多个零那么数字可以分成两类，一类是零，一类是非零我们只需要统计两个非零数中间有多少个零没有零那就是没有，有就加上' 阅读全文
posted @ 2016-11-06 01:16 狡啮之仰 阅读(8762) 评论(0) 推荐(0) 编辑
codeforces732D 二分加贪心。。
摘要： 啊，不好意思。。这个题窝也不会，看了网上的题解做的。。 先说一下题意。。 你要考试了。。然后你有n天的时间准备以及进行考试 并且，每一天。。要么你花一天时间去考一门（每天只能考一门），要么花一天时间休息，要么花一天时间复习。。 然后给你一个考试安排的序列（值为考试科目编号，值为零说明今天不能考试）， 阅读全文
posted @ 2016-11-06 00:59 狡啮之仰 阅读(669) 评论(0) 推荐(0) 编辑
2016年11月4日
topcoder-srm701-div2-900 博弈\计算二进制位1的个数\dp\状态压缩
摘要： 借用一下qls翻译过来的题面 现在有 n 个石子，A 和 B 轮流取石子，A先，每次最多可以取 m 个石子，取到最后一个石子的人获胜，但是某个人如果取完石子时候剩余石子数的二进制表示中有奇数个1，这个人就输了给定 n 和 m，问谁赢n<=5e8, m<=50TL 2s 以前我是从来没接触过博弈的 首 阅读全文
posted @ 2016-11-04 03:40 狡啮之仰 阅读(344) 评论(0) 推荐(0) 编辑
2016年11月2日
什么是超级立方体，HyperCube
摘要： 我试试用我的方式说说如何构造n维空间吧。 n维空间在n大于3后，说要画出来，有点难以想象。但从数学的角度看，高维空间这个概念还算比较普通、容易理解的。 与其解释，不如快快开始。我选择用图(Graph)的方法来描述想说的东西，而且，我选的是特殊的某类空间，并且不是大多数人通常理解的空间。我选的空间的各 阅读全文
posted @ 2016-11-02 01:13 狡啮之仰 阅读(5114) 评论(0) 推荐(0) 编辑
2016年11月1日
从维度理解dp问题
摘要： 对于dp,我目前的理解就是，干成题目中的那件事需要作出若干次决策，然后你要取其中最优的结果，我们可以用深搜来递归地找最优解，然后我们来观察一下这个递归树的形状，如果它能从底往上直接递推的话，就不用递归了，直接递推迭代到结果。。 当你不知道哪个决策最优时，我的解决方法是，那我们就遍历所有决策，从中选择 阅读全文
posted @ 2016-11-01 20:53 狡啮之仰 阅读(465) 评论(0) 推荐(0) 编辑
浅谈c++ new and delete or new [] and delete []
摘要： http://www.cnblogs.com/hazir/p/new_and_delete.html 在 C++ 中，你也许经常使用 new 和 delete 来动态申请和释放内存，但你可曾想过以下问题呢？ new 和 delete 是函数吗？ new [] 和 delete [] 又是什么？什么时 阅读全文
posted @ 2016-11-01 08:49 狡啮之仰 阅读(268) 评论(0) 推荐(0) 编辑
P,V操作实例分析
摘要： 刚开始学习操作系统的时候，就听说PV操作，简单说说PV操作。 ● P（S）: S=S-1 如果S≥0，则该进程继续执行； S＜0，进程暂停执行，放入信号量的等待队列 ● V（S）: S=S+1 如果S＞0，则该进程继续执行； S≤0， 唤醒等待队列中的一个进程 到底怎么分析，下面看看一个具体的问题： 阅读全文
posted @ 2016-11-01 08:19 狡啮之仰 阅读(434) 评论(0) 推荐(0) 编辑
关于P,V操作理解的分析
摘要： P-V操作定义： 假设sem是个整型变量。 P原语的主要操作是： （1）sem减1； （2）若sem减1后仍大于或等于零，则该进程继续执行； （3）若sem减1后小于零，则该进程被阻塞，在相应队列中排队，然后转向系统的进程调度。 V原语的主要操作是： （1）sem加1； （2）若相加结果大于零，则进 阅读全文
posted @ 2016-11-01 08:08 狡啮之仰 阅读(3026) 评论(0) 推荐(1) 编辑
对于java中的变量问题
摘要： 基本类型的变量如果是临时变量，只要定义了，就会分配内存空间，不管是否被赋值；如果是作为对象的属性出现，只要该对象不实例化，就不会分配内存空间。一个完整的Java程序运行过程会涉及以下内存区域：1、寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。2、 栈：保存局部变量的值，包括： 1）用来 阅读全文
posted @ 2016-11-01 00:44 狡啮之仰 阅读(173) 评论(0) 推荐(0) 编辑
2016年10月31日
对于白神贪心问题的感悟
摘要： 感悟一发：|ω・）贪心感觉就是猜想加反证，对于改进顺序的贪心，就是要先考虑只有两个相邻元素的情况，如果成立的话，那么对于一个序列中两不相邻的元素来说，可以通过不断交换相邻元素的方法来改进他们的顺序，也就是说两元素直接的元素们是不影响正确性的，之前对于贪心的问题总是卡在这里。。大神觉得这种思维方式对不 阅读全文
posted @ 2016-10-31 15:55 狡啮之仰 阅读(216) 评论(0) 推荐(0) 编辑