*摘自交大ACM-ICPC系列丛书和网络 【数据结构】 二叉堆 并查集——初始化O(n),查找均摊O(1)，合并均摊O(1) 树状数组——求和、修改O(logn) 左偏树——插入O(logn),求极值O(1),删除O(logn),合并O(logn) Trie——插入、查询O(length) Trea ...
分类：
编程语言 时间：
2016-07-09 14:43:23
阅读次数：
234
项目--对象存储--容器在容器里你创建的即使是一个文件夹，那么体现在硬盘里，也是一个文件，也就是对象object[root@h1~(keystone_admin)]#openstackservicelist
+----------------------------------+------------+--------------+
|ID|Name|Type|
+--------------------------..
分类：
编程语言 时间：
2016-07-09 13:37:28
阅读次数：
415
职工工资管理的设计与实现
职工工资管理设计与实现
功能设计要求
1. 输入记录:将每一个职工的姓名、ID号以及基本工资、职务工资、岗位津贴、医疗保险、公积金的数据作为一个记录。该软件能建立一个新的数据文件或给已建立好的数据文件增加记录。
2. 显示记录:根据用户提供的记录或者根据职工姓名显示一个或几个职工的各项工资和平均工资。
3. 修改记录:可以对数据文件的任意记录的数据进行...
分类：
编程语言 时间：
2016-07-09 13:35:21
阅读次数：
254
倍增算法可以在线求树上两个点的LCA，时间复杂度为nlogn 预处理：通过dfs遍历，记录每个节点到根节点的距离dist[u]，深度d[u] init()求出树上每个节点u的2^i祖先p[u][i] 求最近公共祖先，根据两个节点的的深度，如不同，向上调整深度大的节点，使得两个节点在同一层上，如果正好 ...
分类：
编程语言 时间：
2016-07-09 13:31:49
阅读次数：
171
本文转自CSDN用户Kevin涂腾飞的文章java内存管理机制：http://blog.csdn.net/tutngfei1129287460/article/details/7383480 JAVA 内存管理总结 1. java是如何管理内存的 Java的内存管理就是对象的分配和释放问题。（两部分 ...
分类：
编程语言 时间：
2016-07-09 13:31:35
阅读次数：
169
如何让集合中的元素按照从大到小或者从小到大的顺序排序呢?有一个集合工具类(Collections.sort())可以处理这类问题 private void sort(ArrayList<ArrayList<DataDatailVO>> rst){ Collections.sort(rst,new C ...
分类：
编程语言 时间：
2016-07-09 13:31:31
阅读次数：
562
敲击sout+Tab会出现：System.out.println(); int(-2147483648, 2147483647) 当一个方法类型不是void时，那么我们不仅要考虑它正确时的返回值，错误时的返回值我们也要定义一下，如：return -1; 所以，当一个方法（method）返回-1，那么 ...
分类：
编程语言 时间：
2016-07-09 13:29:02
阅读次数：
291
本文首发在infoQ 作者：刘锟洋 前言 经过本系列的上半部分JDK1.8 AbstractQueuedSynchronizer的实现分析（上）的解读，相信很多读者已经对AbstractQueuedSynchronizer(下文简称AQS)的独占功能了然于胸，那么，这次我们再借助另一个工具类：Cou ...
分类：
编程语言 时间：
2016-07-09 13:25:05
阅读次数：
427
场景：本周在完成一个公司业务功能时，在判断是否为代叫单时调用了equal方法: HELP_ORDER为枚举变量，比较的getHelpFlag()返回值为Integer，使得所有情况都返回false，导致业务逻辑错误 分析原因：equal为java的Object中的方法，因此除了基本类型外其他所有类型 ...
分类：
编程语言 时间：
2016-07-09 13:21:15
阅读次数：
201
在META-INF的目录下，新建context.xml 在程序中获取数据源，通过jndi，这个jndi必须在Servlet中才能获取，并且需要配置web.xml使servlet一启动就拿到数据源 context.xml web.xml ...
分类：
编程语言 时间：
2016-07-09 13:20:26
阅读次数：
157
/ 表示整除，当导入_future_模块中的version时，/ 表示正常的的除法， 此时可用//表示整除，不论数字是整型还是浮点型，都可以用//表示整除。 ** 表示幂次方 例如 2**3 表示2的3次方 结果为8 ** 运算符的优先级比负号 - 的运算符优先级高，所以 -3**2 = -9 （- ...
分类：
编程语言 时间：
2016-07-09 13:20:01
阅读次数：
213
目录： 0、前言 1、Tomcat的配置 2、第一个Web 项目 0、前言 刚刚开始接触web开发，了解的也不多，在这里记录一下我的第一个web项目启动的过程。网上教程很多，使用的java IDE 好像也是各种各样，如：如2009年发表的：谈在Eclipse中配置Tomcat ，2014年发表的：如 ...
分类：
编程语言 时间：
2016-07-09 13:22:01
阅读次数：
167
为了保存数量不确定的数据或者提供映射关系的数据，Java提供了集合类，也称作集合类，Collection和Map分别为两个根接口。两个接口体系的继承系如下图 （图片来源于网络） Collection接口下有List、Set、Queue三个子接口（着重讲前两个接口）。Collection定义了如下一些 ...
分类：
编程语言 时间：
2016-07-09 13:18:25
阅读次数：
240
原档： https://developer.apple.com/library/prerelease/ios/documentation/Swift/Conceptual/Swift_Programming_Language/Enumerations.html#//apple_ref/doc/uid ...
分类：
编程语言 时间：
2016-07-09 13:18:36
阅读次数：
300
测试类添加两个注解 @RunWith(SpringJUnit4ClassRunner.class)和@ContextConfiguration(locations = "classpath:applicationContext.xml") 如下：@RunWith(SpringJUnit4ClassR ...
分类：
编程语言 时间：
2016-07-09 13:19:00
阅读次数：
144
【题目】在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 * 【思路】运用归并排序的思想。 * 首先将数组分成两个子数组，统计子数组的逆序对； * 再合并，统计整个的逆序对。 ...
分类：
编程语言 时间：
2016-07-09 12:14:16
阅读次数：
298
这个很多人应该还是知道的，在浏览器地址栏可以直接运行JavaScript代码，做法是以javascript:开头后跟要执行的语句。比如： javascript:alert('hello from address bar :)'); 将以上代码贴到浏览器地址栏回车后alert正常执行，一个弹窗神现。 ...
分类：
编程语言 时间：
2016-07-09 12:13:16
阅读次数：
479
