题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000005
#define ll __int64
int n;
int a[N],b[N];
int ...
分类：
其他好文 时间：
2014-06-29 23:39:56
阅读次数：
393
题目
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
方法
和上题方法一样，使用回溯法，结构基本相同，只需要返回数量。
public i...
分类：
其他好文 时间：
2014-06-30 06:24:22
阅读次数：
273
/******************************************************************************************************************************************************************************************翻译：Mastering...
分类：
其他好文 时间：
2014-06-30 09:24:59
阅读次数：
409
思路基本上就是组合计数，唯一特别需要注意的是在计算组合数的时候很容易越界，虽然上面分析了计算结果在int范围内是没有问题的，但是计算组合数中间过程还是很可能越界，所以这里要特别注意。解决方法是利用C（n,m)=C(n-1,m-1)+C(n-1,m)进行递归计算，而不是使用传统的乘法计算方式。为了更有效率一点，可以事先计算好n=1~32,m=1~32的组合数的结果然后存起来。...
分类：
其他好文 时间：
2014-06-29 22:30:04
阅读次数：
314
rt 稳定婚姻匹配问题
The Stable Marriage Problem
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 438 Accepted Submission(s): 222
Proble...
分类：
其他好文 时间：
2014-06-30 00:35:18
阅读次数：
257
3622: 已经没有什么好害怕的了
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 7 Solved: 6
[Submit][Status]
Description
Input
Output
Sample Input
4 2
5 35 15 45
40 20 10 30
Sampl...
分类：
其他好文 时间：
2014-06-29 22:28:01
阅读次数：
325
题目
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down...
分类：
其他好文 时间：
2014-06-30 11:10:34
阅读次数：
211
1. 定义
二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。
二叉树的5中基本形态：
满二叉树：一棵深度为k且有2k-1个结点的二又树称为满二叉树，每一层上的结点数都达到最大值。
完全二叉树：若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下...
分类：
其他好文 时间：
2014-06-30 09:57:51
阅读次数：
149
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 18
double b[1<<N], a[N][N];
int n;
int main(){
int i, j,...
分类：
其他好文 时间：
2014-06-30 11:02:33
阅读次数：
256
题目
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approa...
分类：
其他好文 时间：
2014-06-29 23:44:02
阅读次数：
357
一.常用的寄存器
r0 -r3 临时变量 用于传递参数，传递返回指，当传递参数的参数大于4个时，用栈空间。即开辟sp
fp：frame pointer 记录回溯sp
ip: 很少用 ，临时存放sp
sp：指向栈顶
lr：link register 用于跳转时记录返回地址
pc：记录cpu运行指令的地址 因为arm采用流水线方式 取值 译码 执行等 pc=pc+8, 即pc指向当前执行的指令的下两条。
cpsr ：状态寄存器，每种工作模式有自己的cpsr，记录当前...
分类：
其他好文 时间：
2014-06-30 07:53:36
阅读次数：
344
SettingsProvider总结，缓冲区...
分类：
其他好文 时间：
2014-06-30 07:52:41
阅读次数：
140
IOCP（I/O Completion Port，I/O完成端口）是性能最好的一种I/O模型。它是应用程序使用线程池处理异步I/O请求的一种机制。在处理多个并发的异步I/O请求时，以往的模型都是在接收请求是创建一个线程来应答请求。这样就有很多的线程并行地运行在系统中。而这些线程都是可运行的，Windows内核花费大量的时间在进行线程的上下文切换，并没有多少时间花在线程运行上。再加上创建新线程的开销...
分类：
其他好文 时间：
2014-06-29 22:40:24
阅读次数：
163
很早以前就把圆点博士的程序从STM32F103移植到STM32F4-Discovery（STM32F407），battery，陀螺仪和PWM电机控制的程序都已经测试完毕，运行有一段时间，正常。下面展示几张图片，都是用杜邦线连接起来的，陀螺仪，串口等外设，此外还有nRF24L01，不过nRF24L01的程序读写寄存器可以了，没有尝试过与别的nRF24L01通信。下面一张是正面照片：
下面这...
分类：
其他好文 时间：
2014-06-29 22:55:41
阅读次数：
676
链接脚本中的LMA和VMA是什么意思，这个问题纠结了一段时间，今天在看《ARM体系结构与编程》时，豁然开朗，写下自己的认识，分享如下：
LMA：加载地址 位于存储器中的地址 LOAD MEMORY ADDRESS
VMA：运行地址(虚拟地址) 运行时的地址 VIRTUAL MEMORY ADDRESS 为什么用VMA表示呐？因为cpu运行的地址都是虚拟地址，经过MMU转为物理地址。在没有开MMU的裸板下，延续了这一称呼。理解为运行地址。
为什么要分 两种地址？
运行映像文件时，有些域可以移动到新...
分类：
其他好文 时间：
2014-06-30 06:13:11
阅读次数：
204
虽然有很多第三方工具（Alfred、keyboad
Maestro）可以设置全局启动terminal快捷键，但怎么感觉都不如native的好，呵呵，本文就使用mac 自带的Automator来创建一个launch application的服务，然后在系统偏好设置中keyboard设置service的全局快捷键，实践证明挺好用的，步骤如下：
1、create a service
d...
分类：
其他好文 时间：
2014-06-30 00:05:34
阅读次数：
251
SettingsProvider增删改查...
分类：
其他好文 时间：
2014-06-30 00:56:51
阅读次数：
224
