DP的时候记录下是否可以从两个位置转移过来。。。。
Revenge of LIS II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 393 Accepted Submission(s): 116
Pr...
分类:
其他好文 时间:
2014-11-02 00:40:15
阅读次数:
207
NOIP2012普及组解题报告
by RtPYH
------------------------------------------------------------------------------------------------------------------
前言:作者是一个蒟蒻,如果对本文有建议,欢迎提出!鄙人将虚心接受。...
分类:
其他好文 时间:
2014-11-02 00:39:54
阅读次数:
261
题意:戳这里思路:很明显是一个图论模型。。 就两种图形: 1、图中存在环,那么就是所有环的gcd为最大答案。gcd的大于3的最小约数为最小答案 2、不存在环,那么是每个弱连通块的最长链之和为最大答案,最小答案为3。。 但是这一题最关键的是实现,实现技巧太赞了。。 首...
分类:
其他好文 时间:
2014-11-02 00:35:49
阅读次数:
232
题记: 熟话说:男怕入错行,女怕嫁错郎! 掐指一算入行IT业,已7年的码农生涯。在今天来看,其实IT行业,要做点事情不没有想象中的那么难,可是为啥只知道上班、下班,有时面对自己无言以对啊!这么多年没给自己留下什么有形资产,实属遗憾!苏联作家尼古拉·奥斯特洛夫斯基 在《钢铁是怎样炼成的》一书中,有一段...
分类:
其他好文 时间:
2014-11-02 00:33:21
阅读次数:
307
(1)struts.xml配置文件中 result的name属性要跟业务逻辑处理类(Action类)中的函数返回的字符串能匹配得上(2)修改过struts.xml以及Action类后需要重新再服务器中更新web项目(redeploy)(3)相同业务逻辑对应的jsp页面最好分文件夹存放,不然显得jsp...
分类:
其他好文 时间:
2014-11-02 00:35:18
阅读次数:
205
dij最短路,这道题稍微麻烦一点的是如果路径长度相同,需要找到cost更小的那条路。在dij最短路中,如果更新到某个节点,发现从该路到这个节点的dist相同,且cost更小,则直接更新cost就可以了。因为只是看该节点的最短路如何,贪心就能过,不知道是不是正确的,如果我自己实现的话肯定是反过来再.....
分类:
其他好文 时间:
2014-11-02 00:35:35
阅读次数:
241
正则表达式这玩意就得多练习,练的多了就会有积累,用起来肯定熟。由于工作中不是经常使用,几个月碰见一次,语法都快忘干净了,每次都得找些资料查啊查。索性这次把关键的语法记录在这里,后面使用直接查询即可。1. 原语列表下表是元字符及其在正则表达式上下文中的行为的一个完整列表:字符描述\将下一个字符标记为一...
分类:
其他好文 时间:
2014-11-02 00:35:03
阅读次数:
205
1、stl由哪些东西组成,stl的容器有哪些,各个容器是如何分配内存的 stl由容器,算法、迭代器、分配空间的分配器、容器适配器 2、怎样让一个类只能在堆上面分配内存; 3、线程同步的方式 互斥对象,时间对象,消息队列, 4、类的静态成员函数有什么用 基于:它跟类的实例无关,只跟类有关,不需要thi...
分类:
其他好文 时间:
2014-11-02 00:34:52
阅读次数:
250
Time limit : 2sec / Stack limit : 256MB / Memory limit : 256MBProblemCarol is a great alchemist.In her world, each metal has a name of 2N (N is an int...
分类:
其他好文 时间:
2014-11-02 00:33:14
阅读次数:
200
说到.net中的并行编程,也许你的第一反应就是Task,确实Task是一个非常灵活的用于并行编程的一个专用类,不可否认越灵活的东西用起来就越复杂,高度封装的东西用起来很简单,但是缺失了灵活性,这篇我们就看看这些好用但灵活性不高的几个并行方法。一:Invoke 现在电子商务的网站都少不了订单的流...
分类:
其他好文 时间:
2014-11-02 00:32:10
阅读次数:
217
想到下个周末要去拓展,没时间更新博文,今天晚上就在写一篇吧。昨天是31号,这个日期有点特殊,公司平台的签到也出现了问题,这个问题其实半年前已经出现了,当初看了下源码,没看出个所以然,然后就放着没去管它,最近公司平台的积分商城准备上线了,签到的积分也有用了,那么这个bug不解决也不行了。 说了那...
分类:
其他好文 时间:
2014-11-02 00:31:55
阅读次数:
244
#include#include#includeusing namespace std;int map1[45][1005], ans, n, result[1005];__int64 a[1005];#define bits(x) ((1LL)= 0; i--) { resul...
分类:
其他好文 时间:
2014-11-02 00:31:34
阅读次数:
184
最近比较忙,没有时间更新博文。也就在这段时间遇到了些问题,其实这些问题以前遇到过,也处理了,但最近遇到这个问题突然间不知道怎么处理了。半年多没遇到过多行文字垂直居中的问题,可能是因为所处行业问题。好了废话不多说。 大家应该多遇到过这个问题,可能大家都知道怎么解决,但有多少人真的弄清楚它的原理呢...
分类:
其他好文 时间:
2014-11-02 00:31:45
阅读次数:
237
转自:小弗兰茨AHK,就是传说中的 Auto Hot Key 。什么?没有听说过?那么很正常……它运行在Windows下。总之,AHK可以赋予你对你的电脑的无与伦比的控制力。一些人想要在MM面前展示技术的,我是说很炫的技术——一般人能看懂的技术的,那么学一学AHK吧。快速入门之:开始首先,你需要去下...
分类:
其他好文 时间:
2014-11-02 00:28:51
阅读次数:
285
Activity有四种启动模式:1.standard(标准) 2.singleTop 3.singleTask 4.singleInstance标识某个Activity的启动模式,有两种方式:1.一种是通过AndroidManifest.xml 2.一种是通过Intent的标识通过AndroidMa...
分类:
其他好文 时间:
2014-11-02 00:28:31
阅读次数:
416
阅读英文技术文章(长久) 每天抽点时间(中午或睡觉前)阅读一篇英文技术文章,养成阅读英文书籍的习惯熟练jquery——》深入学习jquery(近期) 把工作和学习结合起来,每次在工作中遇到的问题记录下来,下班回来后如果晚上有时间就找资料去解决。 周末可以把周一至周五在工作中遇到的问题和学到的东...
分类:
其他好文 时间:
2014-11-02 00:28:20
阅读次数:
298
刚看到堆排序,顺便记录一下关于树的一些基本概念:前言前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此,树中的元素之间一般不存在类似于线性结构的一对一的关系,更多地表现为多对多的关系。直观地看,它是数据元素(在树中称...
分类:
其他好文 时间:
2014-11-02 00:30:06
阅读次数:
258