一、综述
快速排序是交换排序中的一种，平均算法复杂度是O(nlogn)，最坏O(n*n)。下面用Java实现一个快速排序，并用注释的方式解释了思想和原理。
二、Java实现堆排序
{CSDN:CODE:869950}
三、结果检验
{CSDN:CODE:869983}...
分类：
编程语言 时间：
2015-08-07 23:59:53
收藏：
0 评论：
0 赞：
0 阅读：
487
欢迎点此观看>_<题外话这个暑假以前就决定要把这次多校的所有题全补了，中间断断续续，总算把第一场的题补全了，鄙视一下颓废的自己。。。hdu 5288(1001) OO’s SequenceSolution水题，定义两个数组L[i],R[i]L[i], R[i]示第i个数左侧和右侧最接近它且值是a[i]因子的数字的位置，统计贡献即可。由于a[i]范围很小，因子数很小，暴力统计更新l,r即可。Codeh...
分类：
其他 时间：
2015-08-07 23:59:33
收藏：
0 评论：
0 赞：
0 阅读：
459
题目：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-07 23:59:24
收藏：
0 评论：
0 赞：
0 阅读：
564
题目大意：有N个矿井 ，由一些隧道连接起来，现在要修建尽量少的安全通道，使得无论哪里发生事故，所有人均能逃出，求建的最少的安全通道数量和方案数解题思路：建安全通道的话，肯定不能建在割顶，因为割顶如果崩塌了，割顶所连接的双连通分量内的点就跑不掉了，还得在双连通分量里面再建点(上述为双连通分量内部只有一个割顶的情况)，这样不划算，还不如直接在里面建点
如果一个双连通分量的内部割顶有多个的话，那么在这个...
分类：
其他 时间：
2015-08-07 23:59:13
收藏：
0 评论：
0 赞：
0 阅读：
579
异常（Exception）
-->java是采用面向对象的方式来处理异常的。处理过程：
--抛出异常：在执行一个方法时，如果发生异常，则这个方法生成代表该异常的一个对象，停止当前执行路径，并把异常对象提交给JRE。
--捕获异常：JRE得到该异常后，寻找相应的代码来处理该异常。JRE在方法的调用栈中查找，从生成异常的方法开始回溯，直到找到相应的异常处理代码为止。
...
分类：
其他 时间：
2015-08-07 23:59:04
收藏：
0 评论：
0 赞：
0 阅读：
475
题意：小明要买三座房子，这三个房子构成一个三角形，已知n个房子的坐标，任何三个房子都不在一条直线上，又已知有m个宝藏的坐标，问房子构成的三角形内有奇数个宝藏的三角形有多少个。数据范围：n(3~100)，m(1~1000)
分析：
简单的计算几何。记住这题的做法。
三角形内的点的个数=上面的线段下面的点的个数 -- 下面两条线段下面的点的个数（或者下面一条线段减上面两条线段，看具体位置情况，所...
分类：
其他 时间：
2015-08-07 23:58:43
收藏：
0 评论：
0 赞：
0 阅读：
552
题目：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:33
收藏：
0 评论：
0 赞：
0 阅读：
712
1.题目描述：点击打开链接
2.解题思路：本题利用缩点+高斯消元解决。本题的最大特点就是电阻非零即一，如果电阻为0，说明零点之间是等电位点，可以看做一个整体，自然可以想到先利用并查集进行缩点操作，将复杂的电路图转化为不相等的电位点构成的电路图。如果转换完毕后，发现s和t在一个集合中，说明两点之间是等电位的，自然电阻为0，否则，对转换后的图G‘重新判断连通性，依然可以利用并查集解决，如果发现不连通...
分类：
其他 时间：
2015-08-07 23:58:03
收藏：
0 评论：
0 赞：
0 阅读：
436
游戏log是非常关键的，对于追踪bug和查看一些信息，所以游戏里面是大量的log输出，sprintf的格式非常难用，而且对格式有较高的要求。
下面一种优化方案如下：// MVC.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#include
#include
using names...
分类：
其他 时间：
2015-08-07 23:57:43
收藏：
0 评论：
0 赞：
0 阅读：
400
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:57:33
收藏：
0 评论：
0 赞：
0 阅读：
456
在《首页1》这篇文章中，我们讲述了在首页中加入一个自定义的广告栏，下面我们将继续完成首页内容的添加。在我们在想法中就是在广告栏下面是一个ListView用于显示比较新的或者是下载量比较高的app。下面我们就来做这一项工作。1：首先，我们需要在activity_home.xml文件中添加如一个ListView作为显示列表。该ListView的布局就是在广告栏的下面即可。我们来看一下代码:
<R...
分类：
移动平台 时间：
2015-08-07 23:57:13
收藏：
0 评论：
0 赞：
0 阅读：
486
建筑建模学习笔记1——AutoCAD平面建模楼宇自控项目上位机控制展示软件需要展示成3D效果图，最近在学习3D建模的相关知识。3D建筑物建模多数都是导入2D的CAD建筑图纸，在其基础上进行建模，这样作出的3D模型则会完全与实物相符。现在记录一些AutoCAD画图的命令。
1.划线命令
1)Line 快捷键是 L，工具栏图标
下面是划线的操作动画：
划线时我们看到线不仅有长度还有角度，在...
分类：
其他 时间：
2015-08-07 23:57:03
收藏：
0 评论：
0 赞：
0 阅读：
542
四大组件之ContentProvider小结...
分类：
其他 时间：
2015-08-07 23:56:53
收藏：
0 评论：
0 赞：
0 阅读：
360
工作这么久了，总结一下手机APP中常用的SDK等。
地图：百度map，高德也行，但实际使用中感觉还是百度用着顺手，可能用习惯了吧。在部分机型上高德定位误差比较大，百度则没发现有这种情况。
推送：小米推送。百度推送等在miui系统中会收不到推送，另外，miui默认禁止应用Service自动重启，如果使用其他推送可能会导致收不到推送
聊天：环信。之前用的环信，不怎么稳定，可以使用小米推送来实现聊...
分类：
移动平台 时间：
2015-08-07 23:56:43
收藏：
0 评论：
0 赞：
0 阅读：
449
很多时候需要用到图文混排，例如聊天气泡中的表情，空间、微博中的表情，例如下图：
红心和文字在一起。
比较复杂的情况是表情夹杂在文字之间。
要实现这种功能，首先要介绍iOS中用于显示属性文字的类。
用于文字显示的类除了text属性之外，还有attributedText属性，这个属性是NSAttributedString类型，通过这个属性可以实现不同文字的不同字体、颜色甚至把图片作为文字显...
分类：
其他 时间：
2015-08-07 23:56:33
收藏：
0 评论：
0 赞：
0 阅读：
528
题意：
??
给定一棵树，每个节点有一个点权，然后有一些询问，求以某个点为根的子树中有多少的数出现了恰好k次。
思路：
首先dfs一次将树形结构转化成线性结构，利用时间戳记录下以结点u为根的子树在数组中的开始位置和结束位置。
那么我们将所有查询记录下来离线来做，将所有的查询按右端点升序排序。
考虑用树状数组来做这道题，每个位置记录当前从1到当前位置有多少数出现了恰好k次。
从头遍历一...
分类：
编程语言 时间：
2015-08-07 23:56:23
收藏：
0 评论：
0 赞：
0 阅读：
437
字体颜色设置：color
">
div{
colo...
分类：
Web开发 时间：
2015-08-07 23:56:03
收藏：
0 评论：
0 赞：
0 阅读：
605
1.TCP的交互数据流(1)基本概念所谓交互数据流，其对TCP而言，就是他们所产生的大多数的TCP报文段中所包含的数据不超过10个字节，例如聊天等telnet的软件的TCP数据流就属于TCP交互数据流(2)经受时延的确认TCP收到数据时并不会马上发送数据，相反它会推迟数据的发送，以便让ack和该方向要发送的数据一起发送（搭个便车，不然ack就得自己自己组成一个数据段发送，这样有可能造成网络发生拥塞）...
分类：
其他 时间：
2015-08-07 23:55:53
收藏：
0 评论：
0 赞：
0 阅读：
381
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-08-07 23:55:43
收藏：
0 评论：
0 赞：
0 阅读：
333
中文分词其实有点像古代的句读（dou），韩愈的《师说》中就有：“彼童子之师，授之书而习其句读者也”。古人文章是没有标点符号的，行文一气呵成。如果不懂离经断句，就很难理解古文的意思。从某种程度上，句读就类似今天要讲的中文分词。
北京航空航天大学的梁南元教授提出了查字典的方法
查字典的方法就是把句子从左到右扫描一遍，遇到字典里有的词就标示出来，遇到不认识的字串就分割为单字词。如果分割出的词与后面的...
分类：
其他 时间：
2015-08-07 23:55:33
收藏：
0 评论：
0 赞：
0 阅读：
371
