本文只安装ndk，不安装什么IDE，因为我只需要命令行模式开发即可。首先安装openjdk 1.6，然后安装ant，这个不赘述。从这里下载NDK for Linux 64bit的版本: http://developer.android.com/tools/sdk/ndk/index.html下载后，解压到本地目录，比如/opt/目录下， 然后设置环境变量，添加三行到~/.bashrc文件expor...
分类：
移动开发 时间：
2014-04-27 22:48:20
阅读次数：
497
了解了数据结构--栈（基础知识）
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己，或间接调用自己的函数，成为递归函数。
这里有一个比较好的例子，看下面一组数：
你是否发现了这组数的规律呢，没错你会发现从第三个数开始，每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法，如下java代码：
public class Test {
private ...
分类：
其他好文 时间：
2014-04-27 22:37:30
阅读次数：
404
第十一届机械设计大赛浙江省赛区比赛结束了，结果出来了，我们队的作品《基于机械原理反转法的“多机构单模型”教具》未能冲出省赛，止步于省赛答辩。
这次比赛持续时间估计有半年吧，自己的经历，磕磕绊绊， 辛酸的经历多一些，快乐的时光很短暂，心情变化很大。
比赛分三个阶段：准备阶段，展示阶段和答辩阶段。
准备阶段：
这是一个比赛过程中历时最长的一段，从寒假开始，确定主题与机构，设计模型与结构，零件制...
分类：
其他好文 时间：
2014-04-27 22:36:19
阅读次数：
366
如上图，判断线段AB和线段CD相交。
分析：如果线段AB和线段CD相交，只能是图中的两种相交情况。可以用向量叉乘来判断。如果（向量AB叉乘向量AC）*（向量AB叉乘向量AD）
设A(X1,Y1), B(X2, Y2), C(X3, Y3), D(X4, Y4)，三角形ABC的面积为：2A = =
X1*Y2 + X3*Y1 + X2*Y3 - X3*Y2 - X1*Y3 - X2*Y1。...
分类：
其他好文 时间：
2014-04-27 22:32:13
阅读次数：
425
伸展树模版真的好长好长。。。
cut a b c:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后把ch[ch[root][1][0]]拿掉，放在剩下的树的第c个节点下。
flip a b:把第a-1个数伸展到根节点，把第b+1个数伸展到a的右子树，然后翻转ch[ch[root][1][0]]；
由于会出现操作两边的情况，所以加了两个-1节点。
注意：
1，输出的时候要注...
分类：
其他好文 时间：
2014-04-27 22:31:19
阅读次数：
295
题目：poj 2912 Rochambeau（带权并查集 + 暴力）
题目大意：题目给出三个团队和一个裁判，这三个团队和裁判一起玩剪刀石头布，然后规定每个团队必须出一样的，只有裁判可以任意出。然后给出关系，x > y 代表 x 赢y ， x
解题思路：这题重点是裁判在里面会扰乱关系，并且n * m 才 100000，完全可以暴力。每次假设i是裁判，然后和裁判相关的关系都忽略，...
分类：
其他好文 时间：
2014-04-27 22:12:18
阅读次数：
287
复用后的规模估算
需求复用
在需求可复用的情况下，识别可复用的用例所占的完成度，求和可得初始折算已完成用例点数，规模数据为全部用例点数减去初始折算已完成用例点数，以折算已完成用例点数来跟踪进度时，注意起点不为0；如果是绘制燃尽图，起点也不是全部用例点数。
例如：某小版本的任务是开发实现100个用例点，用例分析已经由另一个异地团队完成了，根据两个团队的历史数据和
协定，用例分析所占完成度...
分类：
其他好文 时间：
2014-04-27 21:47:00
阅读次数：
286
安了两次才弄好, 蛋疼的操作系统实验..先总结下第一次的错误。在最后使用gdb调试pintos的时候, 会报这样的错误:bochsrc.txt:8: Bochs is not compiled with gdbstub support百度了好久没找到解决办法。 后来通过设置 ubuntu 64位 兼容32位 , 解决了问题。具体解决办法如下: (依次执行如下三条指令即可)$ sudo apt-ge...
分类：
其他好文 时间：
2014-04-27 21:45:59
阅读次数：
355
解题思路：
高数上的三重积分。注意：PI的精度要大些，一开始用的3.1415926通不过，精度太小，后来百度3.1415926535898。还有浮点数的除法记得*1.0。
题目中的oc = ob这条信息特别关键。
代码：
#include
#include
#include
#include
using namespace std;
#define pi 3.1415...
分类：
其他好文 时间：
2014-04-27 21:18:00
阅读次数：
387
