一、综述
快速排序是交换排序中的一种，平均算法复杂度是O(nlogn)，最坏O(n*n)。下面用Java实现一个快速排序，并用注释的方式解释了思想和原理。
二、Java实现堆排序
{CSDN:CODE:869950}
三、结果检验
{CSDN:CODE:869983}...
分类：
编程语言 时间：
2015-08-08 00:01:10
阅读次数：
375
今天特意问了一下导师，导师说：直接debug模式启动就可以了。。。。。。。。。。。。
丫丫的，网上的乱写，误人子弟！...
分类：
其他好文 时间：
2015-08-08 00:02:49
阅读次数：
288
欢迎点此观看>_<题外话这个暑假以前就决定要把这次多校的所有题全补了，中间断断续续，总算把第一场的题补全了，鄙视一下颓废的自己。。。hdu 5288(1001) OO’s SequenceSolution水题，定义两个数组L[i],R[i]L[i], R[i]示第i个数左侧和右侧最接近它且值是a[i]因子的数字的位置，统计贡献即可。由于a[i]范围很小，因子数很小，暴力统计更新l,r即可。Codeh...
分类：
其他好文 时间：
2015-08-08 00:00:20
阅读次数：
702
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5358
题意：
分析：首先要知道[log2(x)]+1代表x的位数,而且根据题意不会超过35,那么枚举位数i:1~35。对于每一位i找到区间[x,y],使得S(x,y)的二进制表示的位数等于i,此时的贡献为i*(x+y)。那么对于每一个i,怎么找出所有符合条件的区间[x,y]?1~n枚举起点x,那么y会...
分类：
其他好文 时间：
2015-08-08 00:00:31
阅读次数：
323
题目大意：有N个矿井 ，由一些隧道连接起来，现在要修建尽量少的安全通道，使得无论哪里发生事故，所有人均能逃出，求建的最少的安全通道数量和方案数解题思路：建安全通道的话，肯定不能建在割顶，因为割顶如果崩塌了，割顶所连接的双连通分量内的点就跑不掉了，还得在双连通分量里面再建点(上述为双连通分量内部只有一个割顶的情况)，这样不划算，还不如直接在里面建点
如果一个双连通分量的内部割顶有多个的话，那么在这个...
分类：
其他好文 时间：
2015-08-07 23:59:38
阅读次数：
405
异常（Exception）
-->java是采用面向对象的方式来处理异常的。处理过程：
--抛出异常：在执行一个方法时，如果发生异常，则这个方法生成代表该异常的一个对象，停止当前执行路径，并把异常对象提交给JRE。
--捕获异常：JRE得到该异常后，寻找相应的代码来处理该异常。JRE在方法的调用栈中查找，从生成异常的方法开始回溯，直到找到相应的异常处理代码为止。
...
分类：
其他好文 时间：
2015-08-08 00:00:57
阅读次数：
302
题意：小明要买三座房子，这三个房子构成一个三角形，已知n个房子的坐标，任何三个房子都不在一条直线上，又已知有m个宝藏的坐标，问房子构成的三角形内有奇数个宝藏的三角形有多少个。数据范围：n(3~100)，m(1~1000)
分析：
简单的计算几何。记住这题的做法。
三角形内的点的个数=上面的线段下面的点的个数 -- 下面两条线段下面的点的个数（或者下面一条线段减上面两条线段，看具体位置情况，所...
分类：
其他好文 时间：
2015-08-08 00:00:28
阅读次数：
380
题目：http://poj.org/problem?id=3320
题意：给定N个元素的数组,找出最短的一段区间使得区间里面的元素种类等于整个数组的元素种类。
分析：暴力枚举区间的起点x,然后找到最小的y,使得区间[x,y]满足条件,x向有移位后变成x',现在的y'肯定不至于在y的左边。存状态的话map和hash都可以。
map代码：
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-07 23:58:49
阅读次数：
471
1.题目描述：点击打开链接
2.解题思路：本题利用缩点+高斯消元解决。本题的最大特点就是电阻非零即一，如果电阻为0，说明零点之间是等电位点，可以看做一个整体，自然可以想到先利用并查集进行缩点操作，将复杂的电路图转化为不相等的电位点构成的电路图。如果转换完毕后，发现s和t在一个集合中，说明两点之间是等电位的，自然电阻为0，否则，对转换后的图G‘重新判断连通性，依然可以利用并查集解决，如果发现不连通...
分类：
其他好文 时间：
2015-08-08 00:00:03
阅读次数：
416
8. 蛤蟆的数据结构进阶八哈希表相关概念
本篇名言：“作家当然必须挣钱才能生活，写作，但是他决不应该为了挣钱而生活，写作。--
马克思”
前些笔记我们学习了二叉树相关。现在我们来看下哈希表。这篇先来看下哈希表的相关概念
欢迎转载，转载请标明出处：
1. 哈希表的概念
哈希表(HashTable)也叫散列表，是根据关键码值...
分类：
其他好文 时间：
2015-08-07 23:59:13
阅读次数：
389
游戏log是非常关键的，对于追踪bug和查看一些信息，所以游戏里面是大量的log输出，sprintf的格式非常难用，而且对格式有较高的要求。
下面一种优化方案如下：// MVC.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-08-07 23:57:56
阅读次数：
220
import java.io.File;
import java.io.IOException;
import java.util.Collection;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import org.a...
分类：
其他好文 时间：
2015-08-07 23:58:52
阅读次数：
353
在《首页1》这篇文章中，我们讲述了在首页中加入一个自定义的广告栏，下面我们将继续完成首页内容的添加。在我们在想法中就是在广告栏下面是一个ListView用于显示比较新的或者是下载量比较高的app。下面我们就来做这一项工作。1：首先，我们需要在activity_home.xml文件中添加如一个ListView作为显示列表。该ListView的布局就是在广告栏的下面即可。我们来看一下代码:
<R...
分类：
移动开发 时间：
2015-08-07 23:58:03
阅读次数：
241
建筑建模学习笔记1——AutoCAD平面建模楼宇自控项目上位机控制展示软件需要展示成3D效果图，最近在学习3D建模的相关知识。3D建筑物建模多数都是导入2D的CAD建筑图纸，在其基础上进行建模，这样作出的3D模型则会完全与实物相符。现在记录一些AutoCAD画图的命令。
1.划线命令
1)Line 快捷键是 L，工具栏图标
下面是划线的操作动画：
划线时我们看到线不仅有长度还有角度，在...
分类：
其他好文 时间：
2015-08-07 23:57:20
阅读次数：
329
四大组件之ContentProvider小结...
分类：
其他好文 时间：
2015-08-07 23:59:38
阅读次数：
357
工作这么久了，总结一下手机APP中常用的SDK等。
地图：百度map，高德也行，但实际使用中感觉还是百度用着顺手，可能用习惯了吧。在部分机型上高德定位误差比较大，百度则没发现有这种情况。
推送：小米推送。百度推送等在miui系统中会收不到推送，另外，miui默认禁止应用Service自动重启，如果使用其他推送可能会导致收不到推送
聊天：环信。之前用的环信，不怎么稳定，可以使用小米推送来实现聊...
分类：
移动开发 时间：
2015-08-07 23:57:42
阅读次数：
310
很多时候需要用到图文混排，例如聊天气泡中的表情，空间、微博中的表情，例如下图：
红心和文字在一起。
比较复杂的情况是表情夹杂在文字之间。
要实现这种功能，首先要介绍iOS中用于显示属性文字的类。
用于文字显示的类除了text属性之外，还有attributedText属性，这个属性是NSAttributedString类型，通过这个属性可以实现不同文字的不同字体、颜色甚至把图片作为文字显...
分类：
其他好文 时间：
2015-08-07 23:59:27
阅读次数：
643
