//
// 设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。
//这里所说的字符操作包括
//(1)删除一个字符；
//(2)插入一个字符；
//(3)将一个字符改为另一个字符。
//将字符串A变换为字符串B 所用的最少字符操作数称为字符串A到B 的编辑距离，记为 d(A,B)。
//试设计一个有效算法，对任给的2 个字符串A和B，计算出它们的编辑距离d(A,B)。
// 动态规划解法
#include <stdio.h>
#include <string.h>
int dyna(char *str1, int m, char *str2, int n)
{
int **p=new int*[m];
int x;......
阅读全文
多线程
线程：是指进程中的一个执行流程。
线程与进程的区别：每个进程都需要操作系统为其分配独立的内存地址空间，而同一进程中的所有线程在同一块地址空间中工作，这些线程可以共享同一块内存和系统资源。
如何创建一个线程？
创建线程有两种方式，如下：
1、扩展java.lang.Thread类
2、实现Runnable接口
Thread类代表线程类，它的两个最主要的方法是：
run()——包含线程运行时所执行的代码
Start()——用于启动线程
一个线程只能被启动一次。第二次启动时将会抛出java.lang.IllegalThreadExcetpion异常
线程间状态的转......
阅读全文
自定义QQ消息提示的红点的效果，下面是github上的源码地址（申明不是我写的我也是从网上找的）
github地址：https://github.com/dkmeteor/Bubble-Notification
clone 地址
https://github.com/dkmeteor/Bubble-Notification.git
效果图如下：
本来上传个gif的图片 可恶的CSDN最大智能上传2M的图片 我的超过了2M所以上传不上去 没办法智能上传静态图了。
阅读全文
C++的多态性是通过虚函数来实现的，虚函数的出现使得动态链接成为可能。
基于构造函数的特点，不能将构造函数定义为虚函数，但可以将析构函数定义为虚函数。当派生类的对象从内存中撤销时，会先调用派生类的析构函数，然后自动调用基类的析构函数，如此看来析构函数也没有必要定义为虚函数。
但是考虑如下这种情况，如果使用基类指针指向派生类的对象，而这个派生类对象恰好是用new运算创建的，这种情况下会如何呢？当程序使用delete运算撤销派生类对象时，这时只会调用基类的析构函数，而没有调用派生类的析构函数。如果使用的是......
阅读全文
今天做判断插入用到了MySQL中ON DUPLICATE KEY UPDATE，现在Mark以下！
如果你想做到数据库中没有数据的话插入数据、有数据的话更新数据，那么你可以选择ON DUPLICATE KEY UPDATE。
ON DUPLICATE KEY UPDATE能够在UNIQUE索引或PRIMARY KEY存在的情况下对旧行执行UPDATE操作。
例如：如果列a被定义为UNIQUE，并且包含值1，则以下两个语句具有相同的效果：
INSERT INTO table (a,b,c) VALUES (1,2,3) ON DUPLICATE KEY UPDATE c = c + 1,b = b - 1;
UPDATE table SET c = c + 1,b = b - 1 WHERE a = 1;
例如：如果INS......
阅读全文
- 03月
- 19日
综合
⁄ 共 988字 ⁄ 评论关闭
在使用eclipse的在布局文件时，有时编辑一些控件的字符串名字中，有时会提示诸如“Hardcoded string "下一步", should use @string resource”的警告，这是什么原因呢？
[html] view
plaincopy
<Button
android:id="@+id/button1"
android:layout_width="118dp"
android:layout_height="wrap_content"
android:text="下一步" />"
虽然上述的做法可以正常运行，但是这不是一个好习惯，应该在res/values/strings.xml中设置：
[html] view
plainco......
阅读全文
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602
题意：给出一棵有n个节点的二叉树和一棵有m个节点的二叉树，给出每个节点的左右子树信息，问这两棵树有几个相同的子树。
思路：树的同构，比赛时没想法，赛后看的别人的解题报告。实际上是给每个节点的左右子树一个哈希值，不用像字符串哈希那么麻烦，直接给每个子树一个数字标记就行了，用map映射每个节点的左子树和右子树信息对应一个标记值，用DFS给两棵树的每个节点都赋一个哈希值。赋完之后判断第一个树每个节点和第二个树每个节点的哈希值，如果......
阅读全文
import android.content.Context;
import android.text.Spannable;
import android.text.SpannableStringBuilder;
import android.text.style.ImageSpan;
import android.util.Log;
import java.util.HashMap;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class SmileyParser {
private Context mContext;
private String[] mSmileyTexts;
private HashMap<String, Integer> mSmileyToRes;
public static final int DEFAULT_SMILEY_TEXTS = R.array.default_smiley_t......
阅读全文
部分引用自:
http://blog.csdn.net/fisher_jiang/article/details/986654
很大部分引用自:
http://www.matrix67.com/blog/archives/234
从零开始~
同余式
同余式的定义
如果两个正整数a和b之差能被n整除,我们就说a和b对模n同余,记作 a ≡ b (mod n)
同余式的运算
+ - * 均可, / 的时候注意:
若c与n互质,则有 a / c ≡ b / c ( mod n )
简单解释: 如果ac≡bc(mod m)，且c和m互质，则a≡b(mod m) （就是说同余式两边可以同时除以一个和模数互质的数）。
证明：条件告诉我们，ac-mp = bc-mq，移项可得ac-bc = mp-mq，也就是说(a-b)c......
阅读全文
import java.text.SimpleDateFormat;
import java.util.Date;
import android.app.Activity;
import android.app.AlertDialog;
import android.content.Intent;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
public class main extends Activity implements OnClickListener {
/** Called when the activity is first created. */
private Button btnshowDate;
private Button btnshowTime;
@Override......
阅读全文
DECODE函数的作用：它可以将输入数值与函数中的参数列表相比较，根据输入值返回一个对应值。函数的参数列表是由若干数值及其对应结果值组成的若干序偶形式。当然，如果未能与任何一个实参序偶匹配成功，则函数也有默认的返回值。
区别于SQL的其它函数，DECODE函数还能识别和操作空值。
语法如下：
DECODE(control_value,value1,result1[,value2,result2…][,default_result]);
control _value
试图处理的数值。DECODE函数将该数值与后面的一系列的偶序相比较，以决定返回值。
value1
是一组成序......
阅读全文