堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。（1）用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由...
分类：
其他好文 时间：
2014-07-11 19:45:59
阅读次数：
136
冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 1 pa...
分类：
其他好文 时间：
2014-07-11 18:16:27
阅读次数：
141
/* 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
现在是汉若塔II，改为四个塔，开始方程想简单了，不是最优的。
网上的一种最优解法如下：
（1）...
分类：
其他好文 时间：
2014-07-11 08:02:16
阅读次数：
365
(联合创始人拉里佩奇(Larry Page)和赛吉布林(Sergey Brin)曾说过：”性别上的平衡有助于工作的顺利开展。公司能够拥有一个强大的女性团队至关重要，尤其是技术女性”。全球最大的搜索引擎公司谷歌就很注重性别的均衡。他们不仅要建立一个强大的女性技术团队，更要把公司改变成一个适合女性工作的公司。
很多人认为，IT行业是一个高智商的行业，大量的数据、符号、代码，让女人们看了就头痛。女人就...
分类：
其他好文 时间：
2014-07-11 08:00:51
阅读次数：
203
题目描述：
输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。
分析描述：
首先想到的是先计算出最大的n位数是多少，然后用一个循环从1开始打印直到最大的n位数。
void Print1ToMaxOfNDigits_1(int n)
{
if(n <= 0)
return;...
分类：
其他好文 时间：
2014-07-10 23:21:17
阅读次数：
184
a，b题不说。
c题思路是每次枚举俩个点，用半径R确定最大的圆（这样的圆有俩个，求圆心手算有点小麻烦），更新最大值，3次方的，100个点，不会超时。
D题是枚举+贪心，所有物品一共只能是N+1种被拿的情况：要么全是用R（该位子是若用右手标记R，若用左手标记L）：RRR...RRR，或者第一个物品用L：LRRR...RR，.....依次到LLLLLL..LLL，一个序列来记录每个物品是被左手还是...
分类：
其他好文 时间：
2014-07-10 23:16:13
阅读次数：
226
题意：求最大的三角形
思路：先初始化从左到右和从右到左的最大连续的‘-’，然后就是当奇数列的时候找头向下的三角形，偶数的时候相反找
#include
#include
#include
#include
using namespace std;
const int MAXN = 200;
char map[MAXN][MAXN];
int Left[MAXN][MAXN], Rig...
分类：
其他好文 时间：
2014-07-10 22:09:52
阅读次数：
272
1，介绍Collection框架的结构..
框架的完整结构(Collection)
1.类集框架最大的接口：Collection、Map、Iterator、Enumeration
2.Collection：存放单值
|- List：允许有重复内容，有序
|- ArrayList：异步处理，新的操作类，非线程安全。
|- Ve...
分类：
其他好文 时间：
2014-07-10 19:44:59
阅读次数：
216
乐高Mindstorm EV3智能机器人（以下简称EV3）自从在2013年的CES（Consumer Electronics Show美国消费电子展）上展出之后，就吸引了全球广大机器人爱好者的眼球！EV3相比其上一代机器人NXT最大的提升就在于其硬件上。除了更强大的ARM处理器，并加载了Linux操作系统之外，EV3还配备了蓝牙，支持外接USB，外接WiFi。因为有了这么多的硬件提升，EV3最酷的...
分类：
移动开发 时间：
2014-07-10 17:10:35
阅读次数：
377
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：Prime最小生成树算法
不过本题测试的数据好像怪怪的，同样的算法时间运行会差别很大，而且一样的代码替换，居然会WA。系统出错的几率很小，难倒测试系统本题会有错误？
懒得继续测试这道题的系统了，反正算法正确，AC。
#include
#include
#include
c...
分类：
其他好文 时间：
2014-07-10 17:09:23
阅读次数：
159
