1 包装类Java为8个基本数据类型boolean、byte、char、int、short、long、float、double，提供了8个包装类Boolean、Byte、Character、Integer、Short、Long、Float、Double。并提供了自动装箱和自动拆箱，允许把基本类型值直...
分类：
其他好文 时间：
2014-07-16 23:09:59
阅读次数：
174
题意就是给你一个n*m的棋盘，然后上面已经有了 棋子，并给出这些棋子的坐标，但是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮，但是炮之间不能互相吃，吃的规则我们斗懂得 炮隔山打嘛，问你最多能放几个炮
肯定是搜索了，n,m最大才5，可能挺久没做了，对于回溯反而把握不好了，写了好久调试了好久，才过
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-06-30 16:43:07
阅读次数：
240
一.常用的寄存器
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
题目
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
1、先读入终结符，非终结符，和所有产生式。
2、预处理：初始化；getpp()获得每个非终结符在产生式左边时的产生式编号,
记录在 string getp[]中（可以多个）。
3.获得所有的符号的first集：dfs法，从S开始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录所有路径上VN的first，（遇到有左递归的，continue，左递归的产生式不用不影响求fisr...
分类：
编程语言 时间：
2014-06-30 00:36:21
阅读次数：
375
1、回溯法用一维数组记录皇后的位置。数组的下标代表皇后所处的行，下标对应的值代表皇后所处的列。用count记录皇后的个数，当count小于queen数时，在循环体中寻找合适位置的queen。寻找queen：从列1依次寻找，满足条件则count+1，继续从列1处寻找下一个queen。如全部找完没找到合...
分类：
其他好文 时间：
2014-06-26 16:17:30
阅读次数：
183
