--=====================================================================事件起因:开发发现有表插入数据失败,查看后发现INT类型自增值已经到了最大值,无法继续插入,需要修改INT类型为BIGINT类型。--============...
分类:
其他好文 时间:
2014-07-15 10:08:34
阅读次数:
191
本博文向大家介绍了插入排序的三种实现:直接插入排序,二分查找插入排序,希尔排序。详细分析的其实现过程、时间复杂度和空间复杂度、稳定性以及优化改进策略。最后简单的做了下性能测试。
分类:
其他好文 时间:
2014-07-15 09:59:26
阅读次数:
261
iBatis简介:iBatis是apache的一个开源项目,一个O/R Mapping解决方案,iBatis最大的特点就是小巧,上手很快。如果不需要太多复杂的功能,iBatis是能够满足你的要求又足够灵活的最简单的解决方案,现在的iBatis已经改名为Mybatis了。官网为:http://www....
分类:
其他好文 时间:
2014-07-15 09:34:40
阅读次数:
380
【吐槽】:本来没打算写这题的题解的,但惨不忍睹得WA了13次,想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS,然后忽略了复杂度,果断TLE了,说起来也好惭愧,也说明有时候太懒得动脑了,总是习惯利用惯性思维,这不是一件好事。【题意】:给你大小为n的整型数组a[n]...
分类:
其他好文 时间:
2014-07-15 09:34:02
阅读次数:
268
选择排序的时间复杂度为O(n^2),是不稳定的排序冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序1.选择排序def selectio...
分类:
编程语言 时间:
2014-07-14 19:40:48
阅读次数:
235
一道比最基础的并查集有优化的题;
l 并查集的优化
1、Find_Set(x)时 路径压缩
寻找祖先时我们一般采用递归查找,但是当元素很多亦或是整棵树变为一条链时,每次Find_Set(x)都是O(n)的复杂度,有没有办法减小这个复杂度呢?
答案是肯定的,这就是路径压缩,即当我们经过"递推"找到祖先节点后,"回溯"的时候顺便将它的子孙节点都直接指向祖先,这样以后...
分类:
其他好文 时间:
2014-07-14 18:30:13
阅读次数:
233
(一)为什么要用c++标准库里的排序函数
Sort()函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!
(二)c++标准库里的排序函数的使用方法
I)Sort函数包含在头文件为#include的c++标准库中,调用标准库里的排...
分类:
编程语言 时间:
2014-07-14 18:29:36
阅读次数:
263
第四章 大型项目中Ansible的使用
至此,我们已经介绍了如何用一个playbook文件运行一个plays。在小型架构或则使用Ansible做一个简单的部署机制时这已经很有用了。但是,如果你有一个很大很复杂的系统架构,你可能需要一些额外的操作来保证事情不会超出我们的控制。本章包含以下主题:
将你的playbooks分离成多个文件,存储在不同的地方
使用角色包含多个文件来完成同样的功能
加速使用Ansible配置机器的方法...
分类:
其他好文 时间:
2014-07-14 18:28:52
阅读次数:
294
条件语句
根据特定的条件执行特定的代码通常是十分有用的,例如:当错误发生时,你可能想运行额外的代码;或者,当输入的值太大或太小时,向用户显示一条消息等。要实现这些功能,你就需要使用条件语句。
Swift 提供两种类型的条件语句:if语句和switch语句。通常,当条件较为简单且可能的情况很少时,使用if语句。而switch语句更适用于条件较复杂、可能情况较多且需要用到模式匹配(patte...
分类:
其他好文 时间:
2014-07-14 17:09:44
阅读次数:
319
Java报表-动态折叠树
Java报表-段落明细表
Java报表-多层统计
Java报表-多源分片与冻结
Java报表-发票套打表
Java报表-非统一页面打印
Java报表-复杂票据
Java报表-高级条件分组表
Java报表-各分公司员工劳动关系
Java报表-基本明细汇总表
Java报表-卡片分栏条码表
Java报表-日报表
Java报表-数据进度表
Java报表-...
分类:
编程语言 时间:
2014-07-14 16:14:34
阅读次数:
419