堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点，每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆，小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ，说不清，上代码。 代码： ...
分类：
编程语言 时间：
2019-01-20 00:52:53
阅读次数：
237
背景：并发知识是一个程序员段位升级的体现，同样也是进入BAT的必经之路，有必要把并发知识重新梳理一遍。 并发concurrent: 使用ThreadLocal可以实现线程范围内共享变量，线程A写入的值和线程B获取到的结果一致；ReentrantReadWriteLock允许多个读线程或多个写线程同时 ...
分类：
其他好文 时间：
2019-01-20 00:10:04
阅读次数：
193
1.新建数据库jfinal_test，user表 2.在res文件夹下的SystemConfig.txt文件中写入数据库连接地址，用户名密码，以及开发者模式。 3.创建JFinal生成器 在官网下载 http://www.jfinal.com/download?file=GeneratorDemo. ...
分类：
数据库 时间：
2019-01-19 22:14:34
阅读次数：
206
select (select relname from pg_class where oid=a.attrelid) relname , (select relname||'--'||(select description from pg_description where objoid=oid a... ...
分类：
数据库 时间：
2019-01-19 22:12:48
阅读次数：
589
实现效果： 知识运用： Environment类的OSVersion属性 public static OperatingSystem OSVersion {get;} //获取包含当前平台标识和版本号的OperatingSystem对象 OperatingSystem类的VersionString属 ...
分类：
其他好文 时间：
2019-01-19 21:20:44
阅读次数：
238
一、概念 线段树，在各个节点保存一条线段 可以高效解决连续区间的修改查询问题 由于二叉结构的特性 它每次操作能保持每个操作的复杂度为O(logn) 由于是一棵二叉树 每个节点的信息都会被logn个左右的节点记录 所以空间消耗一般较大（一般是4 n） 二、操作 1、预处理 我们先考虑节点个数是2的n次 ...
分类：
其他好文 时间：
2019-01-19 21:19:44
阅读次数：
236
1.Spring 事务管理 1.1. Spring 事务概述 事务是一个不可分割的逻辑工作单元，具备ACID特性，实际工作中可借助Spring进行事务管理。 事务四大特性:ACID 1) 原型子型(一个事务中的多个操作要么都成功要么都失败) 2) 一致性(例如存钱操作,存之前和存之前的钱数应该是一致 ...
分类：
编程语言 时间：
2019-01-19 21:14:26
阅读次数：
220
这里给大家介绍三种最短路常用算法： floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))（k是进队列次数，在没有负环的情况下2） 其实还有一个Bellman Ford（O(nm)）算法，但由于不常用而且SPFA是这个算法的改进版本，在这里就不列举了 floyd：效 ...
分类：
编程语言 时间：
2019-01-19 21:07:57
阅读次数：
265
B1023 组个最小数 （20分） 给定数字 0 9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数 ...
分类：
其他好文 时间：
2019-01-19 20:02:48
阅读次数：
143
