/*
* heapSort.cpp(堆排序)
*
* Created on: 2012-4-17
* Author: jiyiqin
*
* 稳定性：
* 堆排序类似于选择排序，所以不是一种稳定的排序。
*
* 代价：
* 但是其时间复杂度最差也是o(n log n)，空间复杂度为1
*
* 算法描述
* 输入一个数组，构成一颗完全二叉树
*
* (1)构造最大堆：对数组中每一个非叶子节点(0~n/2)进行堆化；
* (2)迭代进行：
* 删除堆顶；
* 堆化整棵树；
*/
#include <iostream>
using namespace std;
class HeapSort{
private......
阅读全文
子网掩码(subnet mask)又叫网络掩码、地址掩码、子网络遮罩，它是一种用来指明一个IP地址的哪些位标识的是主机所在的子网以及哪些位标识的是主机的位掩码。子网掩码不能单独存在，它必须结合IP地址一起使用。子网掩码只有一个作用，就是将某个IP地址划分成网络地址和主机地址两部分。
子网掩码的作用
通过 IP 地址的二进制与子网掩码的二进制进行与运算，确定某个设备的网络地址和主机号，也就是说通过子网掩码分辨一个网络的网络部分和主机部分。子网掩码一旦设置，网络地址和主机地址就固定了。子网一个最显著的特征就是具......
阅读全文
题意：给出一个包含[]()4种字符的一个字符串，长度不超过10^5，问正确的子串中最多含多少个“[”，并输出其中一个这样的字符串。
题目链接：http://codeforces.com/problemset/problem/223/A
——>>从左往右扫描，如果扫到"]"或者")"，判断其与栈顶字符是否匹配，如果出现错误匹配，那么说明栈顶字符到当前位置之间的子串表达式是不正确的，于是从下一位置开始重新扫描，最后求每一段正确表达式中的"["最大值。（注意正确表达式之间的连接）
#include <cstdio>
using namespace std;
const int maxn = 100000 + 10;
ch......
阅读全文
1、简介：
1.1 iOS有三种多线程编程的技术，分别是：
1.、NSThread
2、Cocoa NSOperation （iOS多线程编程之NSOperation和NSOperationQueue的使用）
3、GCD 全称：Grand Central Dispatch（ iOS多线程编程之Grand
Central Dispatch(GCD)介绍和使用）
这三种编程方式从上到下，抽象度层次是从低到高的，抽象度越高的使用越简单，也是Apple最推荐使用的。
这篇我们主要介绍和使用NSThread，后面会继续2、3 的讲解和使用。
1.2 三种方式的有缺点介绍：
NSThread:
优点：NSThread 比其他两个轻量级
缺点：需要自己管理线程的生命周......
阅读全文
实用工具集锦
Android Lifecycle https://github.com/xxv/android-lifecycle
TinyPNG https://tinypng.com/
Android Layout Finder Android Layout Finder
Android Asset Studio http://romannurik.github.io/AndroidAssetStudio/
JSON Validator http://jsonlint.com/
JSON Viewer http://jsonviewer.stack.hu/
Be JSON http://bejson.com/
JSON to POJO Creator http://www.jsonschema2pojo.org/
Android Button Maker http://angrytools.com/android/button/
Android DPI Calculator http://jennift.com/dpical.html
Gradle, ......
阅读全文
/*
中国象棋将帅问题:
自古将帅不能照面
__ __ __
10 将
9
8
7
6
5
4
3
2
1 帅
a b c d e f g h i
A表示将，B表示帅，A被限制在{d10,f10,d8,f8}中，B被限制在{d3,f3,d1,f1}中。
每一步A，B可以横向或纵向移动一个。A与B不能在同一条纵向直线上，比如A在d10位置，B就不能在d1,d2,d3位置
请写出一个程序，输出A、B所有合法位置。要求在代码中只能使用一个字节存储变量。
起始就是一个全排列问题
算法:
遍历A的位置
遍历B的位置
判断A、B的位置组合是否满足要求
如果满足则......
阅读全文
>> ContextMenu是android的context menu上下文菜单，选择某项VIEW后长按menu键，就会显示出来。比如EditeText就可以通过长按来弹出拥有“cut”,"copy","paste"等项的ContextMenu。
实现ContextMenu，一般要用到以下三个方法：
(1)registerForContextMenu(getExpandableListView());
(2)onCreateContextMenu(ContextMenu menu, View v,ContextMenuInfo menuInfo);
(3)onContextItemSelected(MenuItem item);
>>ContextMenu和OptionsMenu相比主要有以下区别：
1，ContextMenu必须通过Activity的registerForCon......
阅读全文
题意：给一个N行M列的数字矩阵的行和以及列和，每个元素的大小不超过K，问这样的矩阵是否存在，是否唯一，唯一则求出各个元素N(1 ≤ N ≤ 400) , M(1 ≤ M ≤ 400), K(1 ≤ K ≤ 40)。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4888
——>>建图：
1）超级源S = 0，超级汇T = N + M + 1；
2）S到每个行和各连一条边，容量为该行行和；
3）每个行和到每个列和各连一条边，容量为K；
4）每个列和到 T 各连一条边，容量为该列列和。
一个行到所有列连边，为的是让该行分流多少给各个列，正是该行某列元素的大小。。
所以，......
阅读全文
一、对于MFC 应用程序来说，为了改变 MFC AppWizard 自动生成的应该程序外观和大小，我们既可以在应用程序窗口创建之前进行，也可以在该窗口创建之后进行。
如果希望在应用程序窗口创建之前修改它的外观和大小，就应该在 CMainFrame 类的 PreCreateWindow 成员函数中进行。
二、 在CMainFrame::PreCreateWindow中 添加 cs.lpszName="XXX"; 我想把程序的标题改为XXX； 但是程序运行时，却发现标题没有改过来。 因为我们创建的应用程序 是一个 SDI 应用程序，在单文档界面（SDI) 应用程序中，框架的默认窗口样式......
阅读全文
Search in Rotated Sorted Array
我的思路：
1、在一个没有重复数字，已经排序好的，旋转过的数组中找到一个数，返回数组中的下标，如果没有返回-1。
2、找到旋转的轴，然后进行两段二分查找。
3、关键是找到mid这个点。我使用的是两个指针从后面往前遍历查找。
class Solution {
public:
int search(int A[], int n, int target) {
if (n < 0)
return -1;
int begin = 0, end = n -1;
while (A[begin] > A[end]) {
begin++;
end--;
}
......
阅读全文
手机当当网的终端除了Android、iPhone应用，其它手机终端访问都还是通过访问 m.dangdang.com WAP2.0网站的方式。
这就带来一个问题：当用户的手机使用的UCWEB浏览器（为了节省流量，把用户体验全部抛在脑后，鱼与熊掌真的是不可兼得呀~）、或者使用smart phone 通过手机浏览器访问手机当当网，是没有做到终端适配的。
有没有解决方法？
答案当然是：有啦！
全世界的手机千千万万种，屏幕尺寸、分辨率、颜色数、浏览器、操作系统、虚拟机版本等等全都不一样。要以统一的服务器端架构满足这么多种不同的客户端，并非易事。换个角......
阅读全文