STL 中取第 n 小数的算法 nth_element 的函数原型如下
template
void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);
算法说明：
1、功能：执行 nth_element 后，nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
345
SharedPreferences也是一种轻型的数据存储方式，它的本质是基于XML文件存储key-value键值对数据，通常用来存储一些简单的配置信息。其存储位置在/data/data//shared_prefs目录下。
读取SharedPreference
1.获取SharedPreference对象
/*
* name 打开的SharedPreference...
分类：
移动开发 时间：
2014-05-01 22:15:35
阅读次数：
536
方案一：利用UINavigationBar 自带的布局item（Fixed space Bar Button Item）来适配ios7. 其实就是在原来返回按钮的位置上在多加一个占位的Item
为UINavigationBar 写一个分类。UINavigationItem+correct_offset.h
#import
@interface UINavigationIte...
分类：
移动开发 时间：
2014-05-01 17:29:39
阅读次数：
525
在初次接触排序算法稳定性这个概念时，我一直认为复杂度为O(n2)的算法是稳定的，复杂度为O(nlogn)的算法是不稳定的。当时是这样理解的，复杂度为O(n2)的算法不可能再坏，而复杂度为O(nlogn)的算法在极端情况下可能会退化为O(n2)，例如快速排序。但其实这是错误的，稳定性的概念远没有这么复杂，它只表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，则排序算法是稳定的，否则是不...
分类：
其他好文 时间：
2014-05-01 17:20:58
阅读次数：
278
1，打开终端（按下ctrl+alt+t）
2.输入sudo gedit /boot/grub/grub.cfg，然后输入密码。
3，在弹出到文本文件编辑器里面的第十三行左右到位置的set default=""默认是等于零。这个时候，如果你想默认启用windows，需要看一下开机到时候你的windows排在第几个，假设你的windows排在第n个，则set
default里面输入n-1即可
...
分类：
其他好文 时间：
2014-04-30 22:28:40
阅读次数：
294
表达式
1，应该把函数调用当作是一种运算符，这种运算符对参与运算的对象没有数量限制。
2，关于“左值(lvalue)”和“右值(rvalue)”可以做一个简单的归纳：当一个对象被用作右值的时候，用的是对象的值（内容）；当对象被用作左值的时候，用的是对象的身份（在内存中的位置）。
更具体的左值与右值的举例：C++ priemr 5ed P121
3，运算符的优先级规定了运算对...
分类：
编程语言 时间：
2014-04-30 22:17:39
阅读次数：
355
触摸屏驱动三部曲概述
1.触摸屏驱动三部曲之硬件原理
写好一个驱动，一定要对硬件有所了解，这节我会讲解触摸屏的基础知识和电阻触摸屏的原理。
2.触摸屏驱动三部曲之输入子系统
输入子系统在驱动中占着举足轻重的位置，按键,触摸屏,鼠标等输入型设备都可以利用input接口函数来实现设备驱动。想知道具体怎么实现的就来看这节吧。
3.触摸屏驱动三部曲之功能实现及优化
...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
359
常用选项[htbp]是浮动格式：
『h』当前位置。将图形放置在正文文本中给出该图形环境的地方。如果本页所剩的页面不够，这一参数将不起作用。
『t』顶部。将图形放置在页面的顶部。
『b』底部。将图形放置在页面的底部。
『p』浮动页。将图形放置在一只允许有浮动对象的页面上。
一般使用[htb]这样的组合，只用[h]是没有用的（原因请读者思考）。这样组合的意思就是latex会尽量满足排在前...
分类：
其他好文 时间：
2014-04-30 22:11:40
阅读次数：
300
题目链接：278 - Chess
题意：求出四种棋子最多放几个
思路：车能放行列的较小值，王隔着放，皇后根据八皇后问题可知，也是放行列最小值。
关键在于马，之前做过一题类似的，马分一行，两行，和两行以上考虑，一行就能全放，两行就隔一个田字格放，三行以上就每个马隔一个位置放。
代码：
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
381
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
