DNA repairTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:245764-bit integer IO format:%I64d Java class name:Mai...
分类:
其他好文 时间:
2015-11-04 00:31:59
阅读次数:
257
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?判断一个链表是否存在环,维护快慢指针就可以,如果有环那么快指针一定会追上慢指针,代码...
分类:
其他好文 时间:
2015-11-04 00:32:06
阅读次数:
212
Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A...
分类:
其他好文 时间:
2015-11-04 00:33:36
阅读次数:
189
dp有很多个经典应用,矩阵链是其中一个。对于我这种数学不好的人,需要回顾矩阵性质。若矩阵A的维数是p×q,矩阵B的维数是q×r,则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义,求出矩阵AB中的一个元素需要做q次乘法(及q-1次加法)。这样,要计算出AB就需要做p×q×r次乘法。由于加法...
分类:
其他好文 时间:
2015-11-04 00:29:45
阅读次数:
222
Linux(CentOS6.5)安装JDK 1.8(.tar.gz)并配置
分类:
其他好文 时间:
2015-11-04 00:30:27
阅读次数:
216
给出一个序列(长度>=2),问去掉一个元素后是否能成为单调不降序列或单调不增序列。对任一序列,先假设其可改造为单调不降序列,若成立则输出YES,不成立再假设其可改造为单调不增序列,若成立则输出YES,不成立则输出NO。由于持平不影响整体单调性,为了直观,我在以下把“不降”称为“递增/升序”,把“不增...
分类:
其他好文 时间:
2015-11-04 00:30:18
阅读次数:
491
MainActivity.javapackage com.example.demo11;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import andr...
分类:
其他好文 时间:
2015-11-04 00:29:48
阅读次数:
229
pwnable echo2 linux 32位程序涉及FSB和UAF漏洞的利用,先%x泄露地址,然后利用UAF漏洞进行利用code:
分类:
其他好文 时间:
2015-11-04 00:31:07
阅读次数:
452
题意:给出一个无根树,点数为10^5,所有边的长度为1。给定其中有一些点是受到攻击的。现在要求一个人选定一个点作为起点,走遍所有的受攻击点(不用再回到起点)。需要的最短距离是多少,选定的起点是哪个。分析:这是一个求树直径的变形题,原版请看这里。求树的直径即树中最远的点对,需要进行两次bfs或者dfs...
分类:
其他好文 时间:
2015-11-04 00:29:51
阅读次数:
155
卡了~卡了就写不下去了~其实是不会~大牛提醒,答案必定是SUM的因子~细细想了好久,才想通~差距~因为是所有的和GCD,所以GCD必定整除SUM。。然后,枚举这些因子,统计前缀和的MOD,看有多少个,最多的便是以它为最大公约数的段数最多的情况。如果存在以它为GCD更多的段数的情况,必定会在前缀和统计...
分类:
其他好文 时间:
2015-11-04 00:29:03
阅读次数:
208
这题不难,当时想出来了,可是却写不出来~~现在慢慢写回来,也写得好挫~可以知道,被攻击的城市必定可以组成一棵树,然后,传送到的点必定也是城市之一。如果出发后回到原点,则需要2E,E是树的边数,则2E-D就是答案,D是树中直径。我写得好锉~#include #include #include #inc...
分类:
其他好文 时间:
2015-11-04 00:29:16
阅读次数:
173
题意: 给一棵满二叉树,要求将每层的节点从左到右用next指针连起来,层尾指向NULL即可。思路: 可以递归也可以迭代。需要观察到next的左孩子恰好就是本节点的右孩子的next啦。 (1)递归:这个更快。 1 /** 2 * Definition for binary tree with ...
分类:
其他好文 时间:
2015-11-04 00:26:29
阅读次数:
197
exec dbms_mview.refresh('MV_NAME');刷新物化视图的命令. 因为物理视图跟视图不是一样的东西, 物理视图是实际存在的,他不会跟着源表的变化而进行变化的, 所以也是需要手动刷新视图的, 命令就是上面的一条. union连接函数, 有自动去除重复记录的功能, 如果连接目标...
分类:
其他好文 时间:
2015-11-04 00:27:58
阅读次数:
171
《沟通:用故事产生共鸣》是全世界最具影响力的演说大师的扛鼎之作。《沟通:用故事产生共鸣》从设计的理念和角度阐述演说艺术、技巧,偏重理念和实践的结合,洞悉设计背后的理念,并以此为基点深入浅出地分析了视觉化设计的技巧。第一章 为什么需要共鸣【含糊导致平庸】越想让人接受你的思想,就越要脱颖而出。墨守成规....
分类:
其他好文 时间:
2015-11-04 00:26:33
阅读次数:
201
数据结构第二次上机作业。“停车场问题” 主要考察问题: 栈: 初始化栈 判断栈满 入栈 出栈 队列: 初始化链队列 判断链队列是否为空 链队列入队 链队列出队总结细节...
分类:
其他好文 时间:
2015-11-04 00:24:55
阅读次数:
296
/** * Created by icecookstar on 2015/11/3. */public class BinarySearch { private static int binarySearch(int[] matrix, int i, int j, int find) { ...
分类:
其他好文 时间:
2015-11-04 00:25:56
阅读次数:
148
Map接口:Map提供了一种映射关系,其中的元素是以键值对(key-value)的形式储存的,能够实现根据key快速查找valueMap中的键值对以Entry类型的对象实例形式存在键(key)不可重复,value值可以一个value可以跟很多key形成对应关系,但是一个key只能映射到一个value...
分类:
其他好文 时间:
2015-11-04 00:22:53
阅读次数:
184