- 博客(31)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 总结SQLite不支持的SQL语法有哪些
总结SQLite不支持的SQL语法有哪些1 TOP这是一个大家经常问到的问题，例如在SQLSERVER中可以使用如下语句来取得记录集中的前十条记录：SELECT TOP 10 * FROM [index] ORDER BY indexid DESC;但是这条SQL语句在SQLite中是无法执行的，应该改为：SELECT * FROM [index] ORDER BY indexid DESC li
2011-07-03 09:32:13
535
转载 界面加载完成后自动弹出软键盘
虽然还没试，转载记录一下，以后可能会用到edit = (EditText)findViewById(R.id.EditText01); edit.setVisibility(EditText.GONE); Timer timer = new Timer(); timer.schedule(new TimerTask(){
2011-06-13 15:54:00
1087
转载 android显示单位sp,dip,px,pt，分辨率及density相关
sp:一般用于设置字体大小，最重要的特点是与屏幕密度无关,与scale无关。 dip:等同于dp，通常用于设置控件长度和宽度，最重要特点也是与屏幕密度无关。 px:像素，多用于设置宽度和长；pt:磅，多用于设置字体大小。 分辨率:整个屏是多少点，比如800x480，它是对于软件来说的显示单位，以px为单位的点。 density(密度)值表示每英寸有多少个显示点，与分辨率是两个概念。 apk的资源包
2011-06-12 21:45:00
2260
转载 [转]Android的Handler总结
<br /> [转]Android的Handler总结<br />一、Handler的定义:<br /> 主要接受子线程发送的数据, 并用此数据配合主线程更新UI.<br /> 解释: 当应用程序启动时，Android首先会开启一个主线程 (也就是UI线程) , 主线程为管理界面中的UI控件，进行事件分发, 比如说, 你要是点击一个 Button, Android会分发事件到Button上，来响应你的操作。 如果此时需要一个耗时的操作，例如: 联网读取数据，或者读取本地
2011-05-21 22:25:00
426
原创 hdu 2243 考研路茫茫——单词情结
ac自动机 + 快速矩阵连成求和#include #include #include #include #include #include using namespace std;typedef unsigned long long ull;////////////// ac自动机代码 //////////////#define MAX_N 101#define MAX_PAT 60#define MAX_MAT 2000010//子树个数#define
2011-05-06 22:01:00
1190
原创 poj 1961 Period
<br />求一个一个串的所有前缀prefix(i)中（前缀长度为1的除外），哪些前缀可以由一个子串复制平铺K次后得到(k>1)<br /> <br />kmp,当求得next数组后, 另 pi = i - next[i], pi表示这个前缀prefix(i)可由长度为pi的子串平铺而成，这样，k就可由i/pi得出<br /> <br />#include <cstdio>#define maxn 1000010char str[maxn];int next[maxn], n;void g
2011-05-02 10:59:00
408
原创 3804 Query on a tree
五一给这道题折磨得好痛苦，这么恶心的题目再也不想写第二遍题目的思路很简单，求节点1到某个节点x路径上不大于y的最大边权离线操作，用mutiset里存的是边权的负值，用的lower_bound可以方便求得，但题目恶心的地方是不能用递归的深搜， 只能写非递归的版本，第一次写非递归的深搜，写了挺久，但是一A挺开心的#include #include #include #include using namespace std;#define maxn 100001struct Node{
2011-05-01 20:44:00
546
原创 纪念自己的第一道后缀数组
大牛们请忽略这个角落~~题目链接： http://poj.org/problem?id=2774long long message为了ac这道题不容易啊，看了好几天各种中学生的论文（%>_
2011-04-25 18:28:00
497
原创 1204 Word Puzzles
<br />初学ac自动机，拿别人的代码作别模板修改的。<br />之前用query（）查询的时候，查询到一个合适解就返回了，wa了n次，自己竟然犯这么低级错误，太不应该了 <br />这次看了别人的代码后受益良多，以此记载一下<br />#include<iostream>#include <stdio.h>#include <string.h>using namespace std;#define TXTL 1005//子树节点是在插入时new的，//寻找失配指针中使用的队列
2011-04-19 16:36:00
574
原创 fzu 1810 Chinese Rings
<br /> <br />什么都不说了，矩阵乘法加速dp<br />f(i) = f(i-1) + 2*f(i-2) + 1<br /> <br /> <br />// time: 2011年4月10日14:08:21 // prog: fzu 1810 // algorithm: dp，矩阵乘法 #include <cstdio>#define MAX_SIZE 3#define MOD 200907using namespace std;class CMatrix{
2011-04-10 15:37:00
457
转载 Android 计时器Timer用法
<br />昨天晚上在写一个Android的计时器，开始认为很容易，用Java一般写法，结果发现计时器根本不能运行，但却不报任何错误，当时就呆在那了，不知道该怎么办了，后来在网上查了一下，Android考虑到线程安全问题，不允许在线程中执行UI线程（我的现在所知道，还有其他的限制发现中），在Android中，有一个很有意思的类：android.os.Handler,这个可以实现各处线程间的消息传递。<br />先看段代码，这个实例化了一个Handler，Handler可以通过Message在多个线程通讯，我
2011-03-10 13:12:00
978
原创 zoj 1087 Cracking the Code
题目意思：你被恐怖分子绑架了，他们要求你帮他们破解密文你知道的信息是，密文是通过一个固定长度的密钥通过抑或运算加密而来，假如e为原文，u为密文,k为密钥，加密规则如下e[i] = u[i] XOR k[i MOD l]由于抑或运算的特性，所以解密规则如下u[i] = e[i] XOR k[i MOD l]恐怖分子给你4段密文，每段用不同密钥加密的，长度为30000字，你的工作是还原这4段密文的原文。最后，恐怖分子告诉你一个关键的信息： The decrypted message will be in Eng
2011-02-27 14:18:00
1214
1
原创 骑士巡游 马踏棋盘
<br />其实马踏棋盘的问题很早就有人提出，且早在1823年，J.C.Warnsdorff就提出了一个有名的算法。在每个结点对其子结点进行选取时，优先选择‘出口’最小的进行搜索，‘出口’的意思是在这些子结点中它们的可行子结点的个数，也就是‘孙子’结点越少的越优先跳，为什么要这样选取，这是一种局部调整最优的做法，如果优先选择出口多的子结点，那出口少的子结点就会越来越多，很可能出现‘死’结点（顾名思义就是没有出口又没有跳过的结点），这样对下面的搜索纯粹是徒劳，这样会浪费很多无用的时间，反过来如果每次都优先选择
2010-11-16 22:27:00
867
原创 Pku 3368 Frequent Values
<br />#include <cstdio>#define NN 100001#define MAXN NN*3#define lc(x) ((x)<<1)#define rc(x) ((x)<<1|1)#define getmid(a,b) ((a)+(b))>>1#define max(a,b) ((a)>(b)?(a):(b))struct point { int s,e; // 点的起始坐标跟末尾坐标 int cnt; // 点的数跟那个数出现的次数}
2010-09-28 22:07:00
478
原创 hdu 1698 Just a Hook
线段树#include #include #define MN 100000#define MAXN MN*3struct Segtree{public: // 运行同时初始化 void setsize(int size){ msize = size; ini(1, size, 1, 1); } void update(int s, int t, int ind, int color) { if (s==ml[ind] && t==mr[ind]
2010-09-25 18:14:00
376
原创 pku 3304 Segments
网上很多人给出了解题思路的了，自己也是根据大牛们的思路做了，小弟很少做计算几何的问题，因为这道题涉及到比较严格的精度控制的问题，所以记录一下以备自己以后复习查看。。思路（都是转载别人的）：首先题中的要求等价于：存在一条直线l和所有的线段都相交。证明：若存在一条直线l和所有线段相交，作一条直线m和l垂直，则m就是题中要求的直线，所有线段投影的一个公共点即为垂足。（l和每条线段的交点沿l投影到m上的垂足处）反过来，若存在m，所有线段在m上的投影有公共点，则过这点垂直于m作直线l，l一定和所有线段相交。然后证存在
2010-09-10 15:22:00
470
原创 pku 3159 Candies
狗题~~做到我快抓狂,很明显一道差分约束题因为没写过bellman，所以刚开始的时候用bellman写，超时。。理解后来用spfa+queue ~~~还是超时了后来看了discuss~~才知道别人用spfa+queue都是超时的，然后用spfa+stack才不超时。然后我改成spfa+stack，一交，，，还是超时~~郁闷~~后来再详细看看discuss，估计数据是加强过，以前可以过的现在未必可以过然后有人提出跟高效一点的办法，，，dijkstra+优先级队列，，，看到别人写了ac了， 自己也写stl写一个
2010-09-06 19:14:00
488
原创 pku 1470 Closest Common Ancestors
<br /> lca问题<br />看了黑书指导的伪码写的<br /> <br />LCA(u) { Make-Set(u) ancestor[Find-Set(u)]=u ① 对于u的每一个孩子v { LCA(v) Union(u) ancestor[Find-Set(u)]=u // 上面①已经确定了u的祖先，不明白这里有什么用的
2010-09-05 14:44:00
663
2
原创 zoj1505 Solitaire - 双向广搜
<br />这是自己自己第一次些双向广搜，参考了杨教主的思路以后，然后在杨教主的光环庇护下，终于写出了双向广搜，思路跟教主的所以一样，但是用到了c++的stl，这里装载一下教主的解说<br />2007-07-26 03:40:42 Accepted 1505 C++ 00:00.63 1648K Tiaotiao <br />现在是凌晨3点45分.这次的胜利实在是来之不易,在我即将崩溃之时,眼前突然一片光明~AC! 真是所谓柳暗花明峰回路转喜从天降心旷神怡雪中送炭啊...:) 下面转入正题,这次解决的
2010-09-02 12:07:00
2257
1
原创 USACO Fractions to Decimals
<br />这是第二章的最后一题了，虽然不是难题，但是过了这题终于完成了usaco第二章，所以纪念记载一下<br />题目翻译：<br />写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。<br />如果小数有循环节的话，把循环节放在一对圆括号中。例如，<br />1/3 = .33333333 写成0.(3)<br />41/333 = 0.123123123... 写成0.(123)<br />用xxx.0 成表示整数<br />典型的转化例子：<br />1/3 = 0.
2010-08-28 00:19:00
674
翻译 Sorting A Three-Valued Sequence
Sorting a Three-Valued Sequence IOI'96 - Day 2Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted have at most three different key values. This happens for instance whe
2010-08-11 01:15:00
708
转载 如何求素数
如何求素数1。自然数是0，1，2……2。素数是2，3，5……（不包括1的只能背1和它本身整除的自然数）public class Test { /* * 最普通的算法： * 打印num以内的素数并返回素数个数 * n、m分别为外、内层循环，i是第几个素数，s是素数个数 */ public int prime(int num){ int n,m,i=0,s=0; label1: for(n=2;n { for(m=2;m { if(n%m==0) continue
2010-08-07 15:05:00
1272
原创 pku 1166 The Clocks
<br />在最优解中，每种转法最多只能转3次，因为当一种转法转到第4次时针就恢复了原来的样子，相当于没转；时针最多只有4^9个状态，之前是用bfs做的，但是这样要开很大的空间记录路径，后来看了网上牛人们的分析，其实完全可以暴力枚举来做的；<br /> <br />ps：请未满18岁的同学在父母的指导下观看此代码（哈哈，代码很暴力）<br /> <br />#include <cstdio>#include <string>#include <vector>using namespace std
2010-08-06 20:03:00
693
1
转载 basic_string::c_str() 与 basic_string::data() 区别
const value_type *c_str( ) const;const value_type *data( ) const;data只是返回原始数据序列，没有保证会用traits::eos()，或者说'/0'来作字符串结束. 当然，可能多数实现都这样做了。 c_str是标准的做法，返回的char* 一定指向一个合法的用'/0'终止的C兼容的字符串。 所以，如果需要C兼容的字符串，c_str是标准的做法，data并不保证所有STL的实现的一致性。 你或许会问，c_str()的功能包含da
2010-07-03 15:08:00
624
原创 pku 2704 Pascal's Travels
简单dp#include #include using namespace std;int main (){ int step[35][35]; __int64 list[35][35]; char input[35]; int n; while(cin >> n && n != -1) { me
2010-05-26 15:24:00
364
原创 pku 2513 Colored Sticks
题目意思：给出若干两端染色的木棍，两根木棍相同颜色的一端可以连在一起，问所有木棍能否连成一条解题思路：网上普遍的解法：字典树+并查集+欧拉通路 每输入一种颜色都让它插入到树中，并给每种颜色编号--第一个出现的颜色编号为1，第二个为2………每次输入一根木棍都将该木棍的两种颜色合并。输入完后查看是否所有的颜色的代表都一样，而且奇度点是否只出现0（欧拉回路）次或者2次。 代码
2010-04-22 16:10:00
429
原创 pku 2282 The Counting Problem
题目意思：求a到b之间[0..9]这十个数字出现的次数 递归解法 #include int getbit(int num){ int i; for(i = 1; num/i > 9; i *= 10); return i;}int fn(int num, int n) // 算num有多少个 n{ int bit = getbit(num)
2010-04-12 20:53:00
663
原创 pku 1928 The Peanuts
题目意思：求dodo在不大于K的时间内能采到的peanuts最大数量，其中(1)走一格，(2)从马路进入田地，(3)从田地进入马路，(4)采一处peanuts。都消耗单位时间1。dodo只能从大到小采。 解题思路：纯模拟，注意细节就行。 代码：#include #include #include typedef struct{ int x,y; in
2010-04-10 13:50:00
437
原创 pku 2083 Fractal
题目意思不用多说了。解题思路：由于n不大，最大是729*729（3^6）个字符，所以可以用一个二维数组储存每行每列应该打印的字符。用递归将相应的位置赋值成X。每次递归的size是上层的size/3，直到size==1；每次递归把相应的坐标传下去。 代码：#include#include#include#define SIZE 731int getpow(
2010-04-10 11:32:00
633
原创 pku 2078 Matrix
题目意思：题目给出你一个矩阵，举证的每一行可以任意向右旋转任意多格，存在一个状态，使得所有列的和的最大值是最小，求这个最小值。解题思路：暴力枚举，虽然很耗时，呵呵，但是很简单就通过了代码： #include#define MAX 0x7FFFFFFFint m[7][7];int MIN;void show(int n){ for(int
2010-04-10 11:24:00
744
1
原创 pku 2362 Square
这是我在csdn写的第一篇文章，这道题也是我第一次用回溯法做出来的题目，虽然不是什么难题，但是挺有纪念意义，以此记载题目意思：给出你不同长短的木棍，问是否能够构成一个正方形解题思路：暴力搜索+简单剪枝1、如果所有木棍的长度加起来不能整除4，那么一定不能构成正方形2、如果有一条木棍长度超过一条边的长度，那么也可以排除了3、搜索前按降序排序能减少重复搜索#include
2010-04-07 12:01:00
460
哈希算法sha-512 的c++源代码
2011-07-03
哈希算法sha-256 的c++源代码
2011-07-03
哈希算法sha-1 的c++源代码
2011-07-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人