char s[maxn];
int sa[maxn];
int t[maxn], t2[maxn], c[maxn];
int rank[maxn], height[maxn];
int n;
void build_sa(int m)
{
int i, *x = t, *y = t2;
for(i = 0; i < m; i++)
c[i] = 0;
for(i = 0; i < n; ...
分类:
其他好文 时间:
2014-07-22 23:04:34
阅读次数:
293
QML设计登陆界面
本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.
环境:
主机:WIN7
开发环境:Qt5.2
说明:
用QML设计一个应用的登陆界面
效果图:
源代码:
main.qml
import QtQ...
分类:
其他好文 时间:
2014-07-22 23:02:34
阅读次数:
430
大家好,我是秦元培,欢迎大家关注我的博客,我的博客地址是blog.csdn.net/qinyuanpei。
今天呢,我们来一起做一个怀旧版的经典游戏打砖块。相信每一个和博主同龄的人对于这个游戏都有着一种独特的情感吧。这个游戏是博主小时候掌上游戏机里面比较好玩的一个游戏,玩家需要通过控制屏幕下方的横条,通过一个小方块来消灭屏幕上方的砖块,玩家每消灭一个砖块,就能够得到一定的分数,当消灭...
分类:
其他好文 时间:
2014-07-22 23:02:15
阅读次数:
689
前言
RMQ: 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA: 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图:
求 [7 2 8 6] 的最小值...
分类:
其他好文 时间:
2014-07-22 23:01:35
阅读次数:
271
题目大意:先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i];
挨个计算每个属于其他数之间的sum,然后排序;
查找时有两种方法:二分查找&&双向查找;当然二分查找的效率比后者高了很多,但是都能AC。
提供一条新思路,并不一定非要用二分。
双向查找:
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-05-01 18:43:34
阅读次数:
256
类--构造函数【下】二、默认实参与构造函数一个重载构造函数: Sales_item():units_sold(0),revenue(0){}
Sales_item(const std::string &book):
isbn(book),units_sold(0),revenue(0) {}
可以通过给string初始化式提供一个默认实参将这些构造函数组合起来: ...
分类:
编程语言 时间:
2014-05-01 08:17:52
阅读次数:
386
一、MyEclipse 注册码生成
免积分下载
http://download.csdn.net/detail/u014112584/7270453
具体使用过程:
myeclipse 9.1、10 破解 激活,java编写,适用于装有java环境的各种操作系统,win,linux,maxos
第一步:输入任意用户名
第二步:点击Systemid... 按钮,自动生成本机器的sys...
iOS开发中访问相册摄像像头
源码下载地址http://download.csdn.net/detail/jingjingxujiayou/7270479
在AppDelegate.m文件中
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launch...
分类:
移动开发 时间:
2014-04-30 22:27:38
阅读次数:
497
给gpu一个1000大小的数组赋值,
为了测量时间,...
分类:
其他好文 时间:
2014-04-30 22:23:38
阅读次数:
478
本文出自:http://blog.csdn.net/svitter
题意:最基础的Bell-man题目,寻找负环.告诉你有几个村庄,在村庄中有通路,通路走过去花费时间,通路是双向的,走虫洞可以使时间倒退,即负边.但是负边是单向的.
总结写在最前面:
Bell_Man算法最关键就在于判断有无负环;
Bell_man算法刚刚自学,还不是很明白.一开始觉得使用邻接矩阵即可,想松弛n-1次...
分类:
其他好文 时间:
2014-04-30 22:13:39
阅读次数:
274