DP毕竟是算法中最精妙的部分,理解并玩得花哨还是需要一定的时间积累 之前对普通的DP也不敢说掌握,只能说略懂皮毛 在学习树形DP 的同时也算是对DP有了更深的理解吧 DP的关键就在于状态的定义以及找转移 首先要考虑清楚状态,状态要能够很好地并且完整地描述子问题 其次考虑最底层的状态,这些状态一般是最 ...
分类:
其他好文 时间:
2016-08-31 01:58:48
阅读次数:
267
所历非长,仅以为参阅,阁下若有所得,在下之幸也。 Part One Basic Electronic Components 基础的电阻、电容、二极管的焊接仅需要先在一个焊盘上上锡,安置好元件后,再在另一个焊盘上上锡。 初学者常见焊锡粘不到焊盘上的情况,只需要注意先给焊盘加热就好。 同样的问题见于大芯 ...
分类:
其他好文 时间:
2016-08-31 02:00:35
阅读次数:
122
在podfile中的一个类库名称中多了一个----’ 导致整个终端出现这个错误: [!] Invalid `Podfile` file: syntax error, unexpected tCONSTANT, expecting keyword_end target 'LightingProject ...
分类:
其他好文 时间:
2016-08-31 01:58:33
阅读次数:
284
#JDK8 Lambdas 基础入门(一) jdk8 重要的一个新特性就是lambdas详细概念我就不一一介绍了,详细的请查看[lambdas](http://www.oracle.com/webfolder/technetwork/tutorials/obe/java/Lambda-QuickSt ...
分类:
其他好文 时间:
2016-08-31 01:59:24
阅读次数:
163
以下是我的理解: 代码区别: 装饰模式跟代理模式代码的最大的在于他们的构造方法,代理模式的构造方法不传参数,在构造方法内部完成参数传递,装饰模式将装饰的对象作为参数传进去。 理念区别: 代理模式中,代理类对被代理的对象有控制权,决定其执行或者不执行。而装饰模式中,装饰类对代理对象没有控制权,只能为其 ...
分类:
其他好文 时间:
2016-08-31 01:58:54
阅读次数:
131
输入一个数组,求所有子集 也是选择问题,在上一题的基础上枚举子集长度,然后dfs+回溯选择。同样注意去重 ...
分类:
其他好文 时间:
2016-08-31 00:53:36
阅读次数:
174
题意:给定一个n*4的矩阵,然后O表示空座位,X表示已经有人了,问你是不能找到一对相邻的座位,都是空的,并且前两个是一对,后两个是一对。 析:直接暴力找就行。 代码如下: ...
分类:
其他好文 时间:
2016-08-31 00:53:06
阅读次数:
362
题意:给定n*n个矩阵,其中只有一个格子是0,让你填上一个数,使得所有的行列的对角线的和都相等。 析:首先n为1,就随便填,然后就是除了0这一行或者这一列,那么一定有其他的行列是完整的,所以,先把其他的算出来,然后再作差就算这个数了, 然后再去验证其他的对不对就好了。除了n为1,其他的都是唯一解应该 ...
分类:
其他好文 时间:
2016-08-31 00:52:20
阅读次数:
187
【题目描述】: 日暮堂前花蕊娇, 争拈小笔上床描, 绣成安向春园里, 引得黄莺下柳条。 ——胡令能《咏绣障》 古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红,尤其是刺绣。 当衬衣公司的Immortal掌柜在知道韵哲君有这一手艺后,交给韵哲君一个任务:在他所提 ...
分类:
其他好文 时间:
2016-08-31 00:51:01
阅读次数:
363
对象的内存分配,大部分在堆上分配(少部分经过JIT编译后被拆散为标量类型并间接地栈上分配),对象主要分配在新生代的Eden,如果启动了本地线程分配缓存,将按线程优先在TLAB上分配,少数情况下也可能会分配在老年代中,分配的规则不固定,取决于使用哪一种垃圾收集器组合,还有虚拟机中与内存相关的参数的设置 ...
分类:
其他好文 时间:
2016-08-31 00:50:24
阅读次数:
137
下面我将描述一个简单的函数: f(8)=2 f(16)=1 f(32)=0 f(2048)=3 读入一个x(1≤x≤101000),请你找出f(x)的值。 输入包括一行,仅一个数字x。 输出包括一行,仅一个数字f(x)。 提示: f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4 ...
分类:
其他好文 时间:
2016-08-31 00:51:14
阅读次数:
500
题目链接:http://acm.hust.edu.cn/vjudge/problem/36250 题意:求那个式子。 设3k+7=x,则化简成 Sn=Σ(k=1~n) (((x-1)!+1/x)-[(x-1)!/x]) 根据威尔逊定理,假如一个数p是素数,则这个数满足:(p-1)!=-1 (mod ...
分类:
其他好文 时间:
2016-08-31 00:48:28
阅读次数:
154
PHP的isset()函数 一般用来检测变量是否设置 格式:bool isset ( mixed var [, mixed var [, ...]] ) 功能:检测变量是否设置 返回值: 若变量不存在则返回 FALSE 若变量存在且其值为NULL,也返回 FALSE 若变量存在且值不为NULL,则返 ...
分类:
其他好文 时间:
2016-08-31 00:51:00
阅读次数:
154
Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 16641 Accepted: 8003 Description For each prefix of a given string S with N characte ...
分类:
其他好文 时间:
2016-08-31 00:48:00
阅读次数:
181
awesome-very-deep-learning is a curated list for papers and code about implementing and training very deep neural networks. Deep Residual Learning Dee ...
分类:
其他好文 时间:
2016-08-31 00:47:14
阅读次数:
623
编制程序,输入n个整数(n从键盘输入,n>0),输出它们的偶数和。 输入:第一行n,代表n个整数 ,第二行以空格间隔,输入n个整数. 输出:为偶数的所有整数的和。 编制程序,输入n个整数(n从键盘输入,n>0),输出它们的偶数和。 输入:第一行n,代表n个整数 ,第二行以空格间隔,输入n个整数. 输 ...
分类:
其他好文 时间:
2016-08-31 00:47:47
阅读次数:
263
ReverseLinkedList: ReverseLinkedList2: Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NU ...
分类:
其他好文 时间:
2016-08-31 00:47:24
阅读次数:
194