学步园

题目链接：uva 261 - The Window Property 题目大意：给定给一个字符串，枚举子串长度k（len≥k≥1），要求在任意k时，有不超过k+1个不同的子串，如果有的话则输出NO，并且输出最早发现不满足的位置。 解题思路：后缀数组，处理出height数组，对于每个k，遍历height数组，碰到小于k的则分段，将整个height分成若干段，即为有多少种长度为k的不同前缀，需要注意的是要跳过前缀长度不足k的。 #include <cstdio> #include <cstring> #include <set> #include <algorithm> using namespace std; const int m...... 阅读全文

题意:判断一个字符串是由几个子串重复连接而成. 思路:字符串的自身匹配,考虑用KMP的next函数. 假设数组下标从0开始,Next[i]数组的值k表示B数组1<=j<=i上右端 与 自身0<=j左端匹配的最大长度(注意不包含0号位置,因为next数组使用时j是要减小的!). 那么考虑,对于一个power string来说,next[len-1]就是len-1-[重复串长].非power string的next[len-1]就不满足.也就是把重复串长提取出来的话,不能整除总长.那么n=1. 想出这个公式就基本过了.. #include <cstdio> #include <cstring> //5068K 110MS using names...... 阅读全文

题意：有n（1<=n<=2500）个点的树，每条边有一定的权值，定义P（T）为树T中任意两点之间距离的最大值，现在有一个人有一种魔法能改变其中一条边          连接的点对，形成一个新树，问形成的所有新树中P（T）的最小值。 题解：首先可以肯定的是选中的边一定是直径中的一条边，否则直径不变。现在就是将选中的边放在那里的问题，枚举去掉直径上的边形成两颗子树，在两个          子树分别求直径d1，d2，然后分别求出直径上的点v（假设直径为a->b），使得ABS（len(av) - len(vb)）最小，那么将当前边加在v->vv之间最优...... 阅读全文

在调试代码的时候我们需要查看调试信息，那我们就需要用Android Log类。 android.util.Log常用的方法有以下5个：Log.v() Log.d() Log.i() Log.w() 以及 Log.e() 。根据首字母对应VERBOSE，DEBUG,INFO, WARN，ERROR。 1、Log.v 的调试颜色为黑色的，任何消息都会输出，这里的v代表verbose啰嗦的意思，平时使用就是Log.v("",""); 2、Log.d的输出颜色是蓝色的，仅输出debug调试的意思，但他会输出上层的信息，过滤起来可以通过DDMS的Logcat标签来选择. 3、Log.i的输出为绿色，一般提示性的消息information，它不会输出Log.v和Lo...... 阅读全文

  Contents  [hide]  1Introduction 2Download and Installation 2.1Older versions 2.2pyserial (required python library) 3Usage 4Usage Examples 5Sample Output 6Usage Notes 6.1Timing of kernel printk messages 6.2Finding the time to decompress the kernel Introduction grabserial is a small program which reads a serial port and writes the data to standard output.  The main purpose of this tool is to collect messages written to the serial console from a target board running Lin...... 阅读全文

题记：本文是上大学二年级的时候所作，今天不小心翻出个人记事，觉得还行便贴了上来！ 给同学们的一点建议        说道给同学们的一点建议，或许我有点妄自尊大了，毕竟学习两年了我们大家都是一样，一样的对未来充满惆怅。开学这一个周来，看到有的同学在自己的博客上更新心情说“迷茫”，确实，刚开始的时候我也很焦虑，也感到很迷茫，觉得自己就像动物园里的一只困兽（或许还谈不上），只能在那个小铁笼里无限的打转，最终一无所获。但是转念想想，我们其实是多么的幸运，我们还有许多机会，需要的只是转变我们的思想。作此文谨以...... 阅读全文

以下内容来自于Ubuntu系统，请看执行情况： [zcm@asm-generic #6]$pwd /usr/include/asm-generic [zcm@asm-generic #7]$ls errno* -lh -rw-r--r-- 1 root root 1.6K Jun 19 2013 errno-base.h -rw-r--r-- 1 root root 5.2K Jun 19 2013 errno.h [zcm@asm-generic #8]$uname -a Linux IPC-SER 3.5.0-23-generic #35~precise1-Ubuntu SMP Fri Jan 25 17:15:33 UTC 2013 i686 i686 i386 GNU/Linux [zcm@asm-generic #9]$ errno-base.h #ifndef _ASM_GENERIC_ERRNO_BASE_H #define _ASM_GENERIC_ERRNO_BASE_H #define EPERM 1 /*...... 阅读全文

http://www.cnblogs.com/lost-in-code/archive/2012/04/06/2435325.html BitmapFactory.decodeFile(imageFile); 用BitmapFactory解码一张图片时，有时会遇到该错误。这往往是由于图片过大造成的。要想正常使用，则需要分配更少的内存空间来存储。 BitmapFactory.Options.inSampleSize 设置恰当的inSampleSize可以使BitmapFactory分配更少的空间以消除该错误。inSampleSize的具体含义请参考SDK文档。例如： BitmapFactory.Options opts = new BitmapFactory.Options(); opts.inSampleSize = 4; Bitmap bitmap = BitmapFacto...... 阅读全文

最近在用python写代码，用到了对象数组。在c++中我们要使用能够灵活操作的对象数组，一般会用stl的vector类，该类的push_back方法可以将一个对象的拷贝加入到vector对象中，所以当使用[]下标对vector的元素进行修改时，原来的作为push_back参数的那个对象的值并不会改变。python中类似的方法是列表的append方法，但是要注意此时若加入到列表中的是基础数据类型，则是值传递，若是对象，则是引用传递。这种参数的传递方式和java一样。因此，在python中通过列表下标对元素的值进行修改时，原本对象的值也会被修改。 如何在python列表...... 阅读全文

Cursor c = getContentResolver().query(Uri.parse("content://sms/inbox"), null, "read = 0", null, null); int unreadMessagesCount = c.getCount(); 阅读全文

Java的强大特性让其在游戏编程和多媒体动画处理方面也毫不逊色。在Java游戏编程和动画编程中最常见的就是对于屏幕闪烁的处理。本文从J2SE的一个再现了屏幕闪烁的Java Appilication简单动画实例展开，对屏幕闪烁的原因进行了分析，找出了闪烁成因的关键：update(Graphics g)函数对于前端屏幕的清屏。由此引出消除闪烁的方法——双缓冲。双缓冲是计算机动画处理中的传统技术，在用其他语言编程时也可以实现。本文从实例出发，着重介绍了用双缓冲消除闪烁的原理以及双缓冲在Java中的两种常用实现方法（即在update(Graphics g)中实现和...... 阅读全文

之所以叫做关键帧动画是因为，这个类可以实现，某一属性按照一串的数值进行动画，就好像制作动画的时候一帧一帧的制作一样。 一般使用的时候  首先通过 animationWithKeyPath 方法 创建一个CAKeyframeAnimation实例，   CAKeyframeAnimation 的一些比较重要的属性 1. path 这是一个 CGPathRef  对象，默认是空的，当我们创建好CAKeyframeAnimation的实例的时候，可以通过制定一个自己定义的path来让  某一个物体按照这个路径进行动画。这个值默认是nil  当其被设定的时候  values  这个属性就被覆盖  2. values 一个数组，提供了一...... 阅读全文