题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 输入输出格式 输入格式: 第一个行包含 R(1<= R<=1000) ,表 ...
分类:
其他好文 时间:
2017-04-22 09:35:23
阅读次数:
160
传送门 2-sat问题,只需要判断yes或no 所以可以直接连边,缩点,判断同一组的是否在同一个块中。 1 #include <cstdio> 2 #include <stack> 3 #include <cstring> 4 #include <iostream> 5 #include <algo ...
分类:
其他好文 时间:
2017-04-22 09:34:49
阅读次数:
207
Swift实现单例模式 单例模式在各个语言中都有实现,swift语言推出已经几天了。通过这几天的看文档。特奉上写的Swift的单例实现,供大家学习交流,欢迎指正。 若转载请注明出处,本人Github博客新地址- YueRuo's Blog - http://yueruo.github.io 因为Sw ...
分类:
编程语言 时间:
2017-04-22 09:33:22
阅读次数:
173
“什么是完美的爱?” “完美的爱就是一个人全心全意的爱我,可以包容我的一切!” 一个女孩仰头望着天空,对她的闺蜜说道。 寂静。 傍晚。 “不听!我什么都不听!你从来都没有爱过我!” 我咆哮着冲出家门,会想起今天的种种,瞬间,泪如雨下。 “啊——”我疯狂的呐喊,先要宣泄内心的痛苦。 为什么!为什么她只 ...
分类:
其他好文 时间:
2017-04-22 09:32:39
阅读次数:
196
1 重装ubuntu后恢复开机选单十分简单。直接更新grub就能够了: sudo update-grub 2 重装windows后显得麻烦一点。需用u盘写入ubuntu镜像重新启动使电脑从u盘启动,进而试用ubuntu系统后使用终端: a 获取root权限: sudo -i b 查看盘符列表(假设你 ...
【前言】 本文简单的介绍了加密技术相关概念,最后总结了java中现有的加密技术以及用法和样例 【最简单的加密】 1.简单的概念 明文:加密前的信息 密文:机密后的信息 算法:加密或解密的算法 密钥:算法使用的钥匙(读作miyao。正确应该是miyue,可是大家都读miyao) 2.简单的样例 将12 ...
分类:
编程语言 时间:
2017-04-22 09:33:33
阅读次数:
256
在Linux下面,我们常用top命令来查看系统进程,top也能显示系统内存。我们常用的Linux下查看内容的专用工具是free命令。 Linux下内存查看命令free详解: 在Linux下查看内存我们一般用free命令: $ free total used free shared buffers c ...
分类:
系统相关 时间:
2017-04-22 09:32:44
阅读次数:
271
B/S系统中的权限比C/S中的更显的重要,C/S系统由于具有特殊的client,所以訪问用户的权限检測能够通过client实现或通过client+server检測实现,而B/S中,浏览器是每一台计算机都已具备的,假设不建立一个完整的权限检測,那么一个“非法用户”非常可能就能通过浏览器轻易訪问到B/S ...
分类:
其他好文 时间:
2017-04-22 09:32:24
阅读次数:
175
// uva 11584 Partitioning by Palindromes 线性dp // // 题目意思是将一个字符串划分成尽量少的回文串 // // f[i]表示前i个字符能化成最少的回文串的数目 // // f[i] = min(f[i],f[j-1] + 1(j到i是回文串)) // ...
分类:
其他好文 时间:
2017-04-22 09:32:10
阅读次数:
122
pmap提供了进程的内存映射,pmap命令用于显示一个或多个进程的内存状态。其报告进程的地址空间和内存状态信息。Pmap实际上是一个Sun OS上的命令,linux仅支持其有限的功能。但是它还是对查看完整的进程地址空间很有帮助。我们需要PID或者运行的进程的唯一进程ID来查看进程内存状态,我们可以通 ...
分类:
系统相关 时间:
2017-04-22 09:31:28
阅读次数:
351
某台式机Ubuntu内存共3G,但free的内存只有200M,无法满足scala的jvm需求。 注意用top命令查看才能看到真正的free内存。下面是查看真正内存使用量的另一种命令。 搜索发现有三种方法都可以达到释放内存的目的: 上述这种方法只增加了几十M。 上述这种方法,目的是释放kernel用在 ...
分类:
系统相关 时间:
2017-04-22 09:32:16
阅读次数:
193
Pandas在处理千万行级别的数据中有非常高的实用价值,通过将文本数据读取加载到内存中,在利用Pandas进行数据处理运算,效率非常高。(Excel表适合处理几十万行级别的数据,Pandas则适用于处理千万级别的数据)。 一般情况下千万级别的数据动辄在几个GB以上,因此建议电脑内存在16GB以上为佳 ...
分类:
其他好文 时间:
2017-04-22 09:30:17
阅读次数:
305
题目背景 L国即将与I国发动战争!! 题目描述 俗话说的好:“知己知彼,百战不殆”。L国的指挥官想派出间谍前往I国,于是,选人工作就落到了你身上。 你现在有N个人选,每个人都有这样一些数据:A(能得到多少资料)、B(伪装能力有多差)、C(要多少工资)。已知敌人的探查间谍能力为M(即去的所有人B的和要 ...
分类:
其他好文 时间:
2017-04-22 09:31:32
阅读次数:
184
昨个伙计问我他那个板子的程序运行时间估算问题… 现在说一下估算的思路。首先确定有几个点,板子的主频、时钟周期,机器周期。 首先由主频f得到一个时钟周期为1/f。 再者时钟周期与机器周期有一个比例关系,由此可知一个机器周期为多少时间。 最后估算有多少指令,乘于相应的机器周期时间,就可以估算一段代码的运 ...
分类:
其他好文 时间:
2017-04-22 09:31:18
阅读次数:
186
hibernate 查询出来的结果 id 是int类型,xml文件配置的是int, 在jython 中调用hibernate 进行查询。字段的类型是java.lang.Long, 直接将id 传进去,报java.lang.Integer can not be cast to java.lang.Lo ...
分类:
编程语言 时间:
2017-04-22 09:30:09
阅读次数:
172
1. Cache:缓存区,是高速缓存,是位于CPU和主内存之间的容量较小但速度很快的存储器,因为CPU的速度远远高于主内存的速度,CPU从内存中读取数据需等待很长的时间,而 Cache保存着CPU刚用过的数据或循环使用的部分数据,这时从Cache中读取数据会更快,减少了CPU等待的时间,提高了系统的 ...
分类:
系统相关 时间:
2017-04-22 09:29:19
阅读次数:
218
这次开发要使用Git取代SVN。借机学习了一二,跟大家分享一下。 Git简单介绍 一句话总结的说,Git是一个开源的分布式版本号控制系统,由Linux内核开发者开发,现已用来管理android等多个大型项目。 设计目标: 高速操作简单设计并行开发(上千个)全然分布式能力超强(类似Linux内核管理) ...
分类:
其他好文 时间:
2017-04-22 09:29:49
阅读次数:
271