SQLiteDatabase数据库操作
SQLiteDatabase 打开管理工具 SQLiteExpertSetup
创建数据库
自动创建数据库功能
SQLiteOpenHelper .getReadableDatabase() 或.getWriteableDatabase
创建DBOpenHelper extends SQLiteOpenHelper
{
public D...
分类:
移动开发 时间:
2014-08-11 12:01:12
阅读次数:
320
使用KMP寻找最长的前缀的方法,比一般的暴力法有快了很多。
本题一般的暴力法需要的是O(m*n*n*n),其中m是有多少字符串,而n是字符串长度,而使用KMP就可以把时间效率提高到O(m*n*n),减少了一个n,提高了一个档次啦。
速度快很多。
准确来说应该是利用KMP寻找一个字符串A,在另一个字符串B任意位置出现的A的最长的前缀字符串。
理解好KMP的next table就好办了。每次查找到相等字符的时候,保存好最长的前缀。
注意本题的条件:选取最前的字典顺序输出。老害我错的条件。...
分类:
其他好文 时间:
2014-08-11 12:01:02
阅读次数:
250
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列
100000位肯定超LL 我在每一位只取到两个以内 居然ac了
#include
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{
scanf("%s%s",s1,s2);
int len1=strlen(...
分类:
其他好文 时间:
2014-08-11 12:00:52
阅读次数:
274
Android的ListView中默认选中时底色为黄色,如何去掉呢
其中会用到一个属性:
android:listSelector="#00000000"
这样就行了...
分类:
移动开发 时间:
2014-08-11 12:00:42
阅读次数:
199
题目没看懂 数据库什么的。。
照着样例直接贪心居然又AC了。。
#include
using namespace std;
long long a[100020],b[100020];
int main()
{
int m,n;
scanf("%d%d",&m,&n);
long long sum1=0,sum2=0,s1=0,s2=0,Max1=0,Max2=0;
...
分类:
其他好文 时间:
2014-08-11 12:00:32
阅读次数:
139
题意:
0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列 如果序列单调则为合理序列 问从0开始到第几序列是合理的 如果一直合理就是nice 如果一开始就不合理就是ugly
思路:
照着题解做 - -b 负责度证明很是精妙 具体见官方题解
这里有一点需要补充 就是压缩0的那个优化 压缩只能在串首和串尾进行 因为要保证答案不变
还有不是每次压缩...
分类:
其他好文 时间:
2014-08-11 12:00:22
阅读次数:
201
tree.js
Ext.onReady(function() {
Ext.lib.Ajax.defaultPostHeader += '; charset=utf-8';
var center = new Ext.TabPanel(
{
id : 'tab_main',
region : 'center',
frame : false,...
分类:
Web程序 时间:
2014-08-11 12:00:12
阅读次数:
282
有关touchEvent的事件里都有一个 MotionEvent 参数,下面来简单介绍一下它的属性的一些含义和使用的方法
通常单指操作时,一般如下:
switch (event.getAction()) {//第一个触摸点
case MotionEvent.ACTION_DOWN: //按下 = 0
float x = event.getX();
break;
case Mo...
分类:
移动开发 时间:
2014-08-11 12:00:02
阅读次数:
199
掌握标准C++类这本书着重讨论C++类和算法组件的各个方面,除了提供一些基础知识还提供了大量的实例程序,以引导读者学习使用功能强大的类库。
电子书下载地址:点击下载...
分类:
编程语言 时间:
2014-08-11 11:59:52
阅读次数:
393
最近维护的一个网络服务器遇到性能问题,于是就对原有的程序进行了较大的框架改动。改动最多的是线程工作模式与数据传递方式,最终的结果是改变锁的使用模式。经过一番改进,基本上可以做到 GMb 网卡全速工作处理。在 性能达标之后,一度在想有没有什么办法使用更加轻量级锁,或者去掉锁的使用,为此搜索一些相关的研究成果,并做了一些实验来验证这些成果,因而就有这篇文章。希望有做类似工作的同行可以有所借鉴。如果有人...
分类:
其他好文 时间:
2014-08-11 11:59:42
阅读次数:
337
这节讲解在已分配但未初始化的空间上构造对象,这节不同于stl_construct.h(它是构造一个对象),这节讲解的内容在《STL源代码剖析》中是“内存处理基本工具”,我的理解是初始化一段内存....
分类:
其他好文 时间:
2014-08-11 11:59:22
阅读次数:
296
求余数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数
输入第一行有一个整数m(1
随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入
3
4
5
465456541
样例输出
4
5
6948...
分类:
其他好文 时间:
2014-08-11 11:59:12
阅读次数:
212
希尔排序的时间复杂度是O(n^1.3)~O(n^2),空间复杂度是O(1)。
代码如下:
/**
* 源码名称: ShellSort.java
* 日期:2014-08-11
* 程序功能:希尔排序
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
public class ShellSort {
public void shellSort(i...
分类:
其他好文 时间:
2014-08-11 11:59:02
阅读次数:
212
SQL Server端点(Endpoint)是出入SQL Server的门户,通过端点,任何东西可以在网络和SQL Server之间传输。端点可以是系统或者用户自定义的,其中系统端点允许使用T-SQL连接SQL Server并发送查询。...
分类:
Web程序 时间:
2014-08-11 11:58:52
阅读次数:
284
无锁编程以及CAS
无锁编程 / lock-free / 非阻塞同步
无锁编程,即不使用锁的情况下实现多线程之间的变量同步,也就是在没有线程被阻塞的情况下实现变量的同步,所以也叫非阻塞同步(Non-blocking Synchronization)。
实现非阻塞同步的方案称为“无锁编程算法”( Non-blocking algorithm)。
lock-free是目前最...
分类:
其他好文 时间:
2014-08-11 11:58:42
阅读次数:
321
~~~~
题目链接:http://poj.org/problem?id=3221
显然是BFS找最优解,可是终止条件不好写,看到有一只队交上去一直TLE。
比赛完了看题解原来是以目标状态为起点,BFS给每个状态打表,用一个map映射存起来。
~~~~
#include
#include
#include
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-08-11 11:58:32
阅读次数:
276
在写代码的时候,可能会忽略释放内存、缓存之类的处理。
有时使用的类会自动调用释放方法,但在我们不知道是否是否的情况下,建议亲自是否。
方法一:Dispose方法。
主动去调用该方法,清除内存,释放空间。
方法二:继承IDisposable借口。
若没有Dispose方法,那么主动让类去继承IDisposable,可重写Dispose方法。
然后再主动调用方法释放内存。
方法三:usi...
分类:
其他好文 时间:
2014-08-11 11:58:22
阅读次数:
263