个人心得:最基础的并查集经典题。借此去了解了一下加深版的即加权并查集,比如食物链的题目,这种题目实行起来还是有 一定的难度,不仅要找出与父节点的关系,还要在路径压缩的时候进行更新,这一点现在还是没那么上手,不过先知道思维 还是好的吧。这道水题就不多提了...就是注意合并的时候以数小的为跟节点就好了 ...
分类:
其他好文 时间:
2017-08-06 21:49:08
阅读次数:
178
IDEA 全称 IntelliJ IDEA,是Java语言开发的集成环境,IntelliJ在业界被公认为最好的java开发工具之一,尤其在智能代码助手、代码自动提示、重构、J2EE支持、各类版本工具(Git、svn、github等)、JUnit、CVS整合、代码分析、 创新的GUI设计等方面的功能可 ...
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is like: ...
分类:
其他好文 时间:
2017-08-06 21:48:53
阅读次数:
117
题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输 ...
分类:
其他好文 时间:
2017-08-06 21:48:42
阅读次数:
117
How to Simulate the Price Order or Price Line Function using API QP_PREQ_PUB.PRICE_REQUEST Includes Example Scripts (文档 ID 412545.1) 转究竟部 In this Docu ...
题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串,A,B,要求求出最长公共字串。且数字上限是256*256。 做法:数组A表示为256*256的大数组,每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 ...
分类:
其他好文 时间:
2017-08-06 21:48:22
阅读次数:
122
首先道个歉 这篇笔记是前两天就应该写的,可大K有点事儿要忙 就耽误了,今天抽空学了学控制器,并写个笔记分享下。 为什么要使用控制器 像我们之前写一些逻辑呢都是在Route(路由)中,搞得Route文件特别庞大,其实我们应该把这些逻辑都抽到一个控制器里,路由分发后到控制器,控制器做相应的操作,比如关于 ...
分类:
其他好文 时间:
2017-08-06 21:48:14
阅读次数:
152
不能用@RequController,这样会把返回的当成字符串或Json数据。 ...
分类:
编程语言 时间:
2017-08-06 21:48:05
阅读次数:
397
这道题是要将一棵树的每一层维护成一个链表,树本身是给定的。其实思路上很接近层序遍历Binary Tree Level Order Traversal,只是这里不需要额外维护一个队列。因为这里每一层我们会维护成一个链表,这个链表其实就是每层起始的那个队列,因此我们只需要维护一个链表的起始指针就可以依次 ...
分类:
其他好文 时间:
2017-08-06 21:47:55
阅读次数:
127
离线算法也就是需要先把所有查询给保存下来,最后一次输出结果。 离线算法是基于并查集实现的,首先就是初始化P[i] = i。 接下来对于每个点进行dfs: ①首先判断是否有与该点有关的查询,如果当前该点为u,与它有关的点为v,如果v已经访问过了,那么它们的LCA就是find(v)。如果v还没有访问,那 ...
分类:
编程语言 时间:
2017-08-06 21:47:47
阅读次数:
171
Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。 1、控制反转(IOC)/依赖注入(DI): 在传统的程序设计中,当调用者须要被调用者的协助时,通常由调用者来创建被调用者的实例。但在spring里创建被调用者的工作不再由调用者来完毕。因此控制反转(IoC),为什么称为反转 ...
分类:
编程语言 时间:
2017-08-06 21:47:37
阅读次数:
258
modal按钮位置安放: modal框内容设置(表单提交): ...
分类:
其他好文 时间:
2017-08-06 21:47:30
阅读次数:
150
Matching In Multiplication Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1389 Accepted Submis ...
分类:
其他好文 时间:
2017-08-06 21:47:23
阅读次数:
137
check约束是指检查性约束,使用check约束时。将对输入的每个数据进行检查,仅仅有符合条件的记录才会被保存到表中,从而保证了数据的有效性和完整性。 check约束既有下面的四个特点: 在check约束的表达式中,必须引用表中的一个或多个列,而且表达式的运算结果是一个布尔值。 在一个列种。能够定义 ...
分类:
数据库 时间:
2017-08-06 21:47:15
阅读次数:
180
一.基本线程机制 并发编程使我们可以将程序分为多个分离的,独立的运行的任务.通过使用多线程机制这些独立的任务可以由执行线程来驱动.一个线程就是进程中的一个单一的顺序控制流. 1.创建线程 1.1 实现Runnable接口并实现run方法. 将Runnable对象转换成工作任务的传统方式是把它交给Th ...
分类:
编程语言 时间:
2017-08-06 21:47:07
阅读次数:
128
css是一种计算机语言.用来在HTML中控制显示的效果. css有五种使用的方式: 1 默认 比如一些标签(元素)自带的 css效果 <h1></h1> <div></div> 2行内样式 直接在标签里面来设置css. 3内嵌样式 在<style></style>来设置 . 4@import url ...
分类:
Web程序 时间:
2017-08-06 21:47:01
阅读次数:
232
2016 8 6 成绩:20 (既然翻车了就多扯几句,反正也不怕什么,都是自己人) 得知成绩的一刻瘫倒在了地上……满怀希望的一场考试竟是这样的一场大翻车……只能用惨烈形容了……我菜爆了……一天天依赖STL都有毒啊……我说啥啊……能说的全卡在嗓子眼出不来啊……我真……菜的抠脚!唉……全都考好了,自己弱 ...
分类:
其他好文 时间:
2017-08-06 21:46:50
阅读次数:
259