数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
/*求子数组的最大和题目描述：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, ...
分类：
其他好文 时间：
2014-07-14 10:18:40
阅读次数：
187
最近几天，我负责的P项目环境中提供给W系统的一个视图，由于查询逻辑复杂，数据量比较大，导致每次查询视图的时候，查询速度慢，效率低下，遭到了w系统人员的投诉。想了想，还是改成物化视图吧，用了物化视图，腰不酸，腿不痛，查询快了，投诉少了，谁用谁知道，呵呵。 真要详细陈述物化视图的相关内容，篇幅过大，所以...
分类：
数据库 时间：
2014-07-14 10:10:55
阅读次数：
197
第一章 数据结构与算法的引入1.1 数据结构的基本概念一、学习数据结构的意义 程序设计 = 数据结构 + 算法目前，80%的待处理的数据具有“算法简单”（四则运算、检索、排序等），“对象复杂”（数据类型不同、数据量大、需要保存）等特点，故合理组织数据、选择较好的数据结构可为高效算法（时间少、占用空间...
分类：
其他好文 时间：
2014-07-13 12:30:11
阅读次数：
271
首先，应当明确，dll有两类：（1）Java所依赖的dll和，（2）dll所依赖的dll。正是由于第（2）种dll的存在，才导致了java中加载dll的复杂性大大增加，许多说法都是这样的，但我实验的结果却表明似乎没有那么复杂，后面会予以详细阐述。其次，Java中加载dll的方式也有两种：（1）通过调...
分类：
编程语言 时间：
2014-07-13 11:02:38
阅读次数：
289
n个城市通过m条无向边连接，回答q个询问，每个询问形式为s,t，要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路，可是要快速回答每次询问，先求出最小生成树，转化为有根树，即找到s到t的路径上的最大边，在这一过程中倍增查找。预处理的复杂度为nlogn，每次查询为logn。#inclu...
分类：
其他好文 时间：
2014-07-13 09:56:45
阅读次数：
213
话说月初笔者在华山之巅搞定了ASP.NET一起莫名奇妙的异常，自此之后和公主过着…嘟～～，不好意思，书都看杂了，串了台了。好，咱们闲言少叙，书归正传。 自从上次解决了由调试文件库引起的ASP.NET执行异常之后，服务器一直运行的很稳定，可就在为躲过一个微软乱摆乱放的隔离墩而回首庆幸时，心神未定，.....
分类：
Web程序 时间：
2014-07-13 09:52:24
阅读次数：
187
新项目过来，面对已经完成的业务分析，如何从业务分析结果，来进一步完成系统分析，从而得到系统分析成果，这个能力是急需掌握的。系统分析的目的是这样，如何把一个较复杂的系统描述的清晰易懂，如何让一个新人来依着系统用例分析，就可以独立完成代码的编写工作，如何让业务逻辑、实现架构确定，让代码的逻辑控制在代码范...
分类：
其他好文 时间：
2014-07-13 08:27:25
阅读次数：
344
New Widgets：提供了两个新的控件RecyclerViewCardView这两个控件包含在了Android L的support library中，他们可以用于显示复杂的布局而且都默认采用了Material的风格。RecyclerView RecyclerView是更高级的Listview。....
分类：
其他好文 时间：
2014-07-13 08:05:48
阅读次数：
587
题目大意维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数数据范围是40000，时限0.5s暴力肯定不行，想起这道题叫set，今天中午刚刚看了STL set用法，于是用了一个set来做，想着是logn的复杂度，其实还是n，总的就是n^2....................
分类：
其他好文 时间：
2014-07-12 13:54:36
阅读次数：
136
