Implement pow(x, n).
思路：快速幂运算，需要考虑指数为负数，同时底数为0的情况，这种属于异常数据，代码里没有体现。
class Solution {
public:
double pow_abs(double x, unsigned int n)
{
if (n == 0)
{
return 1;...
分类：
其他 时间：
2014-08-04 21:32:48
收藏：
0 评论：
0 赞：
0 阅读：
440
对于KMP算法中next函数的应用
题意是对于一个字符串的前缀和后缀比较是否相等，再把相等的可能按字符串长度进行输出
#include
#include
#include
using namespace std;
int len;
int next[1000005];
char s[1000005];
int kmp_next()
{
int i=0,j=-1;
...
分类：
其他 时间：
2014-08-04 21:32:38
收藏：
0 评论：
0 赞：
0 阅读：
381
Cocos2d-x 3.2 Lua示例 ClickAndMoveTest（点击移动测试） 本篇博客介绍Cocos2d-x 3.2Lua示例中点击移动的例子，在这个例子你可以得到如何创建单点触摸的事件和注册事件监听回调方法。示例代码：--[[
ClickAndMoveTest.lua
点击与移动
]]--
-- 获取屏幕尺寸
local size = cc.Director:getInstance...
分类：
移动平台 时间：
2014-08-04 21:32:28
收藏：
0 评论：
0 赞：
0 阅读：
431
SRBF的全称是Spherical
Radial Basis Function，我擅自翻译为球面放射基底函数。因为SRBF并不怎么出名，相对来说，SH(Spherical
Harmonic)球谐函数更为出名（出现的也更早），而且在很多绘制引擎里用的也是SH，而不是SRBF。网上关于SRBF的资料也很少，这里写关于SRBF的文章，主要是针对对SRBF有兴趣的同学，一起探讨一下SRBF...
分类：
其他 时间：
2014-08-04 21:32:18
收藏：
0 评论：
0 赞：
0 阅读：
924
给一个n，要求构造一个矩阵，满足：
1、矩阵大小为(2n+1)*(2n+1)
2、沿对角线对称
3、每个数的值在[0,2n+1]上
4、每行每列没有重复的值
手动写了一下 直接找到规律。。
#include
#include
using namespace std;
int n,m,i,j,cnt,s[205][205],k;
int main()
{
wh...
分类：
其他 时间：
2014-08-04 21:32:08
收藏：
0 评论：
0 赞：
0 阅读：
344
一、概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子...
分类：
Web开发 时间：
2014-08-04 21:31:58
收藏：
0 评论：
0 赞：
0 阅读：
358
1、applicationContext.xml配置...
分类：
编程语言 时间：
2014-08-04 21:31:48
收藏：
0 评论：
0 赞：
0 阅读：
446
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 658 Accepted Submission(s): 306
Problem Description
TIANK...
分类：
其他 时间：
2014-08-04 21:31:39
收藏：
0 评论：
0 赞：
0 阅读：
355
边权为1，在维护最短路的同时维护p值最小，我直接存的(1-q)，即不遇见的概率，要使得这个值最大。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#de...
分类：
其他 时间：
2014-08-04 21:31:38
收藏：
0 评论：
0 赞：
0 阅读：
384
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他 时间：
2014-08-04 21:30:48
收藏：
0 评论：
0 赞：
0 阅读：
412
题目地址：POJ 1442
这题是用了两个优先队列，其中一个是较大优先，另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。
每次取出一个数之后，都要先进行判断，如果这个数比较大优先的队列的队头要小，就让它加入这个队列，队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候，就让较小优先的队列的队头移到较大优先的队头中。
代码如下；
#include
#incl...
分类：
其他 时间：
2014-08-04 21:30:38
收藏：
0 评论：
0 赞：
0 阅读：
372
tomcat 框架下Websocket已经废弃了，大家现在都选用Java ee 框架下的Websocket 协议。Websocket 应用，server作为一个Websocket 端点，client 通过server的URL地址连接到server.一旦server和client连接建立，那就是对称连接。server和client在连接open的时候，可以再任何时候，相互发送信息。一个client通常只连接一个server，server支持多个client连接。...
分类：
Web开发 时间：
2014-08-04 21:30:28
收藏：
0 评论：
0 赞：
0 阅读：
569
Taxi Cab Scheme
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 712 Accepted Submission(s): 337
Problem Description
Running a taxi stati...
分类：
其他 时间：
2014-08-04 21:30:08
收藏：
0 评论：
0 赞：
0 阅读：
483
进程的创建：
Linux通过两个步骤创建新的进程：fork()和exec().其中fork可以创建当前进程（父进程）的一个副本，即子进程。父进程和子进程只有PID不同。在这之后，系统中有两个进程，执行同样的操作。父进程的内容将被复制，但是在Linux中运用了一种写时复写（copy on write）技术，使进程的创建更为高效。接下来exec将读取可执行文件载入地址空间中运行。这样一个进程就创建好...
分类：
系统服务 时间：
2014-08-04 21:29:58
收藏：
0 评论：
0 赞：
0 阅读：
626
应用场景：
我们需要设计一个数据库来...
分类：
数据库技术 时间：
2014-08-04 21:29:48
收藏：
0 评论：
0 赞：
0 阅读：
612
H - Black Box
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Our Black Box represents a primitive database. It can save an int...
分类：
其他 时间：
2014-08-04 21:29:40
收藏：
0 评论：
0 赞：
0 阅读：
410
G - For Fans of Statistics
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Have you ever thought about how many people are tran...
分类：
其他 时间：
2014-08-04 21:29:28
收藏：
0 评论：
0 赞：
0 阅读：
482
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 11 /* 12 玩法说明：编译运行后，输入一个整数n，表示自己想玩的游戏...
分类：
编程语言 时间：
2014-08-04 21:28:08
收藏：
0 评论：
0 赞：
0 阅读：
495
今天我遇到了一个问题，就是直接输入http://localhost:8080/xxx-admin/，不是跳转到index.html，而是报404找不到的错误，根据错误信息看明显是没有跳转到index.html，意思就是说welcome-file-list根本就木有起作用。只有我输入确切路径htt.....
分类：
其他 时间：
2014-08-04 21:27:57
收藏：
0 评论：
0 赞：
0 阅读：
868
创建模式1.工厂方法模式（Factory Method） 将程序中创建对象的操作，单独出来处理，创建一个产品的工厂接口，把实际的工作转移到详细的子类。大大提高了系统扩展的柔性，接口的抽象化处理给相互依赖的对象创建提供了最好的抽象模式。 public class TestFactoryMethod ....
分类：
编程语言 时间：
2014-08-04 21:27:50
收藏：
0 评论：
0 赞：
0 阅读：
566
