题目地址：http://ac.jobdu.com/problem.php?pid=1514
题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponen...
分类：
其他 时间：
2014-02-17 05:34:18
收藏：
0 评论：
0 赞：
0 阅读：
346
题目链接：uva 1442 - Cav
题目大意：有一个山东用于存放石油，给出山洞的长度n，以及每个位置的底高度以及顶高度，要求存放石油不能没过顶，求最大的放油量。
解题思路：可以发现存放石油的最大高度被顶给限制住了，所以只要找到每个位置上顶得高度即可。
#include
#include
#include
using namespace std;
const...
分类：
其他 时间：
2014-02-17 06:21:27
收藏：
0 评论：
0 赞：
0 阅读：
394
建造者模式：
将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。
建造者模式结构图：
产品类（Product）:一般是一个较为复杂的对象，也就是说创建对象的过程比较复杂，一般会有比较多的代码量。在本图中，产品类是一个具体的类，而非抽象类。实际编程中，产品类可以是由一个抽象类与它的不同实...
分类：
其他 时间：
2014-02-17 06:35:48
收藏：
0 评论：
0 赞：
0 阅读：
317
2. 安装cuda5.5
2.1基本要求
1、安装前需要把操作系统的运行模式改为文本模式，及修改/etc/inittab运行级别到3
2、不能开启服务器的远程桌面vnc功能，假如已经启用的话请先关闭
chkconfig vncserver off
service vncserver stop
3、对于操作系统为redhat6.0及之后的系统需要手动安装freeglut包假如不安装此包，SDK会无法安装并且进行自带算例演示的时候会报缺少libglut.so库文件，redhat 6.0之前的版本系...
分类：
其他 时间：
2014-02-17 05:32:15
收藏：
0 评论：
0 赞：
0 阅读：
459
差分约束系统就是给出一些形如x-y<=b不等式的约束，问你是否有满足问题的解，或者求最小，最大解。
这个问题的神奇之处是可以转化为图论的最短路问题。...
分类：
其他 时间：
2014-02-17 04:38:57
收藏：
0 评论：
0 赞：
0 阅读：
478
写了如下工具类：
public class SystemUtil {
public static String getRandomNumberByNum(int num) {
StringBuffer sb = new StringBuffer();
for (int i = 0; i < num; i++) {
long randomNum = Math.round(Math....
分类：
其他 时间：
2014-02-17 06:09:09
收藏：
0 评论：
0 赞：
0 阅读：
385
从第一个Activity到第二个Activity，采用平移的方式移进和移出。...
分类：
其他 时间：
2014-02-17 06:33:45
收藏：
0 评论：
0 赞：
0 阅读：
354
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。
由于堆是一个完全二叉树的结构所以我们在存储的时，使用线性链表或者数组存储。
堆排序有最大堆或者最小堆。其实堆排序是一个递归的过程。让所有子树也是一个最小（或者最大）堆。
堆排序的过程有两步：
1. 建立最小（或最大...
分类：
其他 时间：
2014-02-17 04:16:24
收藏：
0 评论：
0 赞：
0 阅读：
430
矩阵链
真言
学校今天开暖气了，很暖，怎一个好字了得。
动态规划之关联博客，如下
车间调度黑白球fibonacci子序列问题
题目
题目截图来自算法圣经---算法导论
思路
典型的动态规划问题：重叠子问题，最优子结构，无后向性。
举例子吧，比如有八个矩阵
A1（1...
分类：
其他 时间：
2014-02-17 05:40:27
收藏：
0 评论：
0 赞：
0 阅读：
384
题目描述：
有两个序列a,b，大小都为n,序列元素的值任意整数，无序；
要求：通过交换a,b 中的元素，使[序列a 元素的和]与[序列b 元素的和]之间的差最小。
例如:
var a=[100,99,98,1,2, 3];
var b=[1, 2, 3, 4,5,40];
分析：
很多情况下，贪心算法得到的解并不是最优解，但是这道题貌似是最优解
思想：每次从AB中找到两个使得和...
分类：
其他 时间：
2014-02-17 06:05:03
收藏：
0 评论：
0 赞：
0 阅读：
415
面试 技巧 如何应对不同的面试官...
分类：
其他 时间：
2014-02-17 05:38:24
收藏：
0 评论：
0 赞：
0 阅读：
344
一些废话
当你的老师或者老板要你做一次presentation（演讲）时，我敢打赌90%的人会想到用powerpoint做演讲稿。没错，powerpoint商务，经典，美观的特点让每个人都把它当做一项presentation的标准。首先我要说我承认powerpoint的强大，而起这个题目的原因绝对不是因为鄙视powerpoint。但是，每次当我在人人或者QQ空间的一些分享里看到有人又分享了诸...
分类：
其他 时间：
2014-02-17 04:32:48
收藏：
0 评论：
0 赞：
0 阅读：
460
OpenGL面向硬件只提供操作接口，对于接口使用的异常情况只能由开发者自己调试得出结论，最近频频受到困扰，这就需要一一记录细细数来，避免再走弯路哦。...
分类：
其他 时间：
2014-02-17 06:25:33
收藏：
0 评论：
0 赞：
0 阅读：
352
在android里通过xml布局文件寻找某个控件时，我们通常做法是通过R文件来指向
如： findById(R,id.xx);
但其实还有另外一种方法来获取控件 》》反射
如 ：
name : id的命名
findById(context.getResource().getIdentifier(name,"id",context.getPackageN...
分类：
其他 时间：
2014-02-17 06:03:00
收藏：
0 评论：
0 赞：
0 阅读：
399
图形引擎优化，画更少的东西，减少必须消耗部分的调用，尤其是每帧更新时
分类：
其他 时间：
2014-02-17 06:54:15
收藏：
0 评论：
0 赞：
0 阅读：
369
在用lrzsz中的rz命令在windows和linux中传输文件时，
有的文件能够传输，有的文件只能传输一部分。
这时使用rz -be即可解决问题。
rz --help
-b, --binary binary transfer
-e, --escape Escape control characters (Z)...
分类：
其他 时间：
2014-02-17 06:00:57
收藏：
0 评论：
0 赞：
0 阅读：
710
常用UI颜色收集，妈妈再也不用担心我的UI丑了：
#ffffff
#fffff0
#ffffe0
#ffff00
#fffafa
#fffaf0
#fffacd
#fff8dc
#fff5ee
#fff0f5
#ffefd5
#ffebcd
#ffe4e1
#ffe4c4
#ffe4b5
#ffdead
#ffdab9
#ffd700
#ffc0cb
#ffb6c1
#ffa500
#ffa...
分类：
其他 时间：
2014-02-17 04:12:18
收藏：
0 评论：
0 赞：
0 阅读：
340
实体类 extends QuartzJobBean
/**
*
* @author Frank
*@date 2014 02-16
*/
public class MyJobServiceImple extends QuartzJobBean {
private SmartMenuScheduleService smartMenuScheduleService;
@Overri...
分类：
其他 时间：
2014-02-17 05:01:30
收藏：
0 评论：
0 赞：
0 阅读：
330
Sort a linked list in O(n log n)
time using constant space complexity.
采用 归并排序。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListN...
分类：
其他 时间：
2014-02-17 06:19:24
收藏：
0 评论：
0 赞：
0 阅读：
285
题目地址：http://ac.jobdu.com/problem.php?pid=1283
题目描述：
在一个字符串(1
输入：
输入有多组数据
每一组输入一个字符串。
输出：
输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。
样例输入：
ABACCDEFF
AA
样例输出：
1
-1
#include
int m...
分类：
其他 时间：
2014-02-17 05:36:21
收藏：
0 评论：
0 赞：
0 阅读：
382
