原题地址：https://oj.leetcode.com/problems/n-queens-ii/题意：和N-Queens这道题其实是一样的，只不过这次要求返回的时N皇后的解的个数的问题。解题思路：上道题使用了递归回溯的解法，这道题我们可以使用非递归回溯来解决，因为如果使用递归回溯来解决，那么代码...
分类：
编程语言 时间：
2014-05-26 08:14:55
阅读次数：
288
IDE: MDK V4+
MCU: LPC17xx(Cortex-M3)
RTOS: µC/OS-II
升级顺序：V2.52->V2.62->V2.76->V2.86->V2.91
V2.52
一、startup*.s (startup_lpc17xx.s)
1. 更改两个中断服务函数名称
...
分类：
其他好文 时间：
2014-05-26 06:12:20
阅读次数：
326
题目：与版本一不同的是，这里给定了一个矩阵，矩阵中元素为0的点表示该点可达，为1的点表示不可达，当然，不可达也就意味着不可经过。以左上角为出发点，右下角为目标终点，可行的不同路径有多少。
分析：
在Uniqu Paths I 的基础上，加上对矩阵可达性的判断就可以了。
注意：
1.左上角的元素是1的时候，即出发点就不可达，即出发不了，倒在了起跑线上。
2.给定的矩阵是1*1的形式。
3...
分类：
其他好文 时间：
2014-05-26 05:48:24
阅读次数：
247
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Descript...
分类：
其他好文 时间：
2014-05-26 04:40:15
阅读次数：
228
1 #include 2 #include 3 int D,SIGN,Len_X,Len_Y;
4 char Map[100][100]; 5 int Sign[100][100]; 6 7 int Sign_Part(int x,int y) 8 { 9
10 int ii,jj;...
分类：
其他好文 时间：
2014-05-25 19:36:58
阅读次数：
265
【题目】
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
【题意】
解N皇后问题，N-Queens要求返回所有的解，而本题只需要返回可行解的数目
【思路】
DFS，参考N-Queens...
分类：
其他好文 时间：
2014-05-25 01:51:55
阅读次数：
236
题目:
Given an array S of n integers, are there elements a, b, c in S such that a + b + c =
0? Find all unique
triplets in the array which gives the sum of zero.
Note:
Elements...
分类：
其他好文 时间：
2014-05-25 00:39:37
阅读次数：
343
题目：给定一个由参数m，n表示行数和列数而形成的2维表格，以左上为出发点，右下为目的地，每次只能向右走一步，或者向下走一步，算出总共存在多少不同的到达路径。
分析；这个问题的递归属性是很明显的，因为无论向右走还是向下走，到达一个新的位置，这时就变成了在该新位置到达目的地有多少不同的路径。其次，向右走和向下走是不同的路径，最终的结果应该是二者的和。
递归的返回条件：n = 1 或 m = 1， ...
分类：
其他好文 时间：
2014-05-24 21:58:45
阅读次数：
243
问题：股票交易，交易的次数不限，但是要求在购买新的股票前，必须将旧的股票卖出，即同一时间，最多只能持有一只股票。要求在给定的交易价格序列中，计算出最大的收益。
分析：
保证利润最大，就要求在局部的价格波动中，能在低价买进，高价卖出，也就是说，找个价格走势的递增区间，并且这里可以交易多次，所以可以找到多个价格走势的递增区间，所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类：
其他好文 时间：
2014-05-24 19:49:02
阅读次数：
349
一、常见操作
1、复制表结构create table t2 like t1
复制表数据insert into t2 select * from t1
2、mysql索引
alter table用来创建普通索引、unique索引或primary key索引
alter table t add index index_name(column_list)
al...
分类：
数据库 时间：
2014-05-24 14:43:02
阅读次数：
363
