堆排序使用最大堆。堆排序：将初始序列构造成最大堆； 第一趟排序，将堆顶元素 A[0] 和堆底元素 A[n-1]进行交换，然后调用AdjustDown对堆顶元素进行向下调整，使剩余的前n-1个元素还是堆。然后使堆顶元素与A[n-2]交换，在进行向下调整。直到最后只剩下堆顶元素。...
分类：
其他 时间：
2014-05-11 07:36:49
收藏：
0 评论：
0 赞：
0 阅读：
457
在APUE这本书，第三章与第四章都是在讲一些关于文件操作和目录操作的函数。简单地说明一下涉及到的函数及其使用。
open函数
原型为: #include
int open(const char *pathname, int oflag,.../*mode_t mode*/);
该函数是用来打开或创建一个文件（记住:是文件，不包括目录），第三个参数只有当打开文件不存在时...
分类：
其他 时间：
2014-05-11 04:45:17
收藏：
0 评论：
0 赞：
0 阅读：
426
安装了英文版的Ubuntu12.04之后，使用ctrt+space无法切换到中文，才反应过来。
于是查询了下怎么在Ubuntu下安装和配置中文输入法。
第一步安装语言包：
在左侧的菜单栏中点击 system setting 然后搜索下Lanuage Support，弹出一个语言支持的对话框，选择Install/Remove Languages..
在语言选择中找到简体中文，...
分类：
其他 时间：
2014-05-11 14:51:16
收藏：
0 评论：
0 赞：
0 阅读：
350
题目来源：POJ 3047 Bovine Birthday
题意：。。。
思路：蔡勒公式 适合于1582年（中国明朝万历十年）10月15日之后的情形
公式 w = y + y/4 + c/4 - 2*c + 26 * (m+1)/10 + d - 1;
m如果是1 2 月份 y要倒退1年 m += 12
y是年份的后两位 y = year%100
c是世纪 c = year/100...
分类：
其他 时间：
2014-05-11 13:27:03
收藏：
0 评论：
0 赞：
0 阅读：
514
收入囊中
lookup table对比度拉伸直方图均衡化
葵花宝典
lookup table是什么东西呢？
举个例子，假设你想把图像颠倒一下，f[i] = 255-f[i],你会怎么做？
for( int i = 0; i < I.rows; ++i)
for( int j = 0; j < I.cols; ++j )
I.at(i,j) = 255 － I.at(i,j)...
分类：
其他 时间：
2014-05-11 13:39:17
收藏：
0 评论：
0 赞：
0 阅读：
581
题意：求在两边人数不相差超过1个的情况下，实力尽量相等的情况
思路：从实力和的一半开始类背包操作
#include
#include
#include
#include
using namespace std;
const int MAXN = 45010;
const int MAXM = 110;
int a[MAXM];
int dp[MAXN][MAXM];
int n;
...
分类：
其他 时间：
2014-05-11 05:01:04
收藏：
0 评论：
0 赞：
0 阅读：
375
static是Java中的一个关键字，它能够声明在方法中，如public static void test()，这就是一个静态方法，...
分类：
编程语言 时间：
2014-05-11 05:58:05
收藏：
0 评论：
0 赞：
0 阅读：
382
/* *******************************************
***** File Name: Love.c
***** Description: Love Story about you and me
***** Author: JPing.Cai
***** Date: 2014-5-10
***** Last Version: 1.0
* *******...
分类：
其他 时间：
2014-05-11 14:14:14
收藏：
0 评论：
0 赞：
0 阅读：
559
一.如何动态分配多维数组？
1.分配一个指针数组，然后把每个指针初始化为动态分配的行
代码如下：
int **array = (int **)malloc(ROW * sizeof(int*));
int i = 0;
for(i=0; i<ROW; i++){
array[i] = (int *)malloc(COL...
分类：
编程语言 时间：
2014-05-11 15:07:45
收藏：
0 评论：
0 赞：
0 阅读：
487
解决kindeditor4中跨域传图片问题。...
分类：
其他 时间：
2014-05-11 04:58:59
收藏：
0 评论：
0 赞：
0 阅读：
1273
详细讲解文件I/O中的打开、关闭、创建等函数...
分类：
系统服务 时间：
2014-05-11 05:44:04
收藏：
0 评论：
0 赞：
0 阅读：
603
Android蓝牙开发的一些经验
最近在实验室做项目，使用了Android的蓝牙开发，这里面有好多坑..所以还是希望能记下来这些东西和大家分享，不要再走我的老路了。
先说一下背景，我是开发手机与带蓝牙的智能设备（蓝牙血压计、血糖仪、手环等）设备对接的APP。也就是说，在设备端没有什么可以操作的，手机负责发起数据传输。
蓝牙连接，不需要配对
由于被曾经使用蓝牙的思...
分类：
移动平台 时间：
2014-05-11 13:19:50
收藏：
0 评论：
0 赞：
0 阅读：
441
import java.util.Iterator;
import java.util.Scanner;
public class Stack implements Iterable {
private Node first;// 栈顶
private int N;// 元素数量
// 定义结点的嵌套类
private class Node{
Item item;
Node nex...
分类：
其他 时间：
2014-05-11 13:18:48
收藏：
0 评论：
0 赞：
0 阅读：
435
前些天写了一篇《令人作呕的OpenSSL》，顿时引来了大量的恶评，令我非常尴尬，同时也觉得悲哀。如果说you can you up之类的，我觉得起码这人看出了我的本意，只是怀疑我的能力，但是我看到一些人竟然在我评价了一段僵尸代码后认定我不懂编译代码，这就悲哀了，这段代码大致如下：#if 0 /*abcdefghijklmn, ( and
ABCDEFGHHHHSASA
...
分类：
其他 时间：
2014-05-11 14:06:59
收藏：
0 评论：
0 赞：
0 阅读：
298
一、序言
一个简单的string 容器到底是如何实现的？
本文给出了 String 的三种从易到难的实现，涉及了 reference counting, copy on write 的技术。
二、第一个实现
我们设计的string类里面包含一个char* 的指针， 通过指针的管理，来实现string的基本功能。
废话不多说了，直接上代码：
{CSDN:CODE:...
分类：
其他 时间：
2014-05-11 06:57:17
收藏：
0 评论：
0 赞：
0 阅读：
532
android中获取屏幕的长于宽，参考了网上有很多代码，但结果与实际不符，如我的手机是i9000，屏幕大小是480*800px，得到的结果却为320*533
结果很不靠谱，于是自己写了几行代码，亲测一下
测试参数：
测试环境： i9000(三星)
物理屏幕：480*800px
density ：1.5
测试代码：
[java] view
...
分类：
移动平台 时间：
2014-05-11 07:16:51
收藏：
0 评论：
0 赞：
0 阅读：
461
