现在位置: 首页 > scribble发表的所有文章
  • 09月
  • 24日
综合 ⁄ 共 223字 评论关闭
 将参数写成 java.net.URLEncoder.encode(sContent,"gb2312")后再传递。 比如url是"/accept.do?content=<%=java.net.URLEncoder.encode(sContent,"UTF-8")%>"; 读取时,使用 String sc =  new String(request.getParameter("content").getBytes("iso-8859-1"),"UTF-8");
阅读全文
  • 04月
  • 26日
综合 ⁄ 共 1982字 评论关闭
       Sunday算法是Daniel M.Sunday于1990年提出的一种比BM算法搜索速度更快的算法。其核心思想是:在匹配过程中,模式串并不被要求一定要按从左向右进行比较还是从右向左进行比较,它在发现不匹配时,算法能跳过尽可能多的字符以进行下一步的匹配,从而提高了匹配效率。 假设在发生不匹配时S[i]≠T[j],1≤i≤N,1≤j≤M。此时已经匹配的部分为u,并假设字符串u的长度为L。如图1。明显的,S[L+i+1]肯定要参加下一轮的匹配,并且T[M]至少要移动到这个位置(即模式串T至少向右移动一个字符的位置)。 图1 Sunday算法不匹配的情况 ......
阅读全文
  • 01月
  • 08日
综合 ⁄ 共 2068字 评论关闭
Description Background  There are a lot of monkeys in a mountain. Every one wants to be the monkey king. They keep arguing with each other about that for many years. It is your task to help them solve this problem.  Problem  Monkeys live in different places of the mountain. Let a point (x, y) in the X-Y plane denote the location where a monkey lives. There are no two monkeys living at the same point. If a monkey lives at the point (x0, y0), he can be the king only if there is no monkey......
阅读全文
  • 05月
  • 21日
综合 ⁄ 共 95字 评论关闭
选择“database”——"change current DBMS"——选择要导出的数据库类型(SQL\oracl) 然后“database”——"generate database"导出就可以了
阅读全文
  • 04月
  • 16日
综合 ⁄ 共 4378字 评论关闭
在MIPS体系结构中,最多支持4个协处理器(Co-Processor)。其中,协处理器CP0是体系结构中必须实现的。它起到控制CPU的作用。MMU、异常处理、乘除法等功能,都依赖于协处理器CP0来实现。它是MIPS的精髓之一,也是打开MIPS特权级模式的大门。 MIPS的CP0包含32个寄存器。关于它们的资料可以参照MIPS官方的资料MIPS32(R) Architecture For Programmers Volume III: The MIPS32(R) Privileged Resource Architecture的Chap7和Chap8。本文中,仅讨论常见的一些寄存器。 Register 0: Index,作为MMU的索引用。将来讨论MMU和TLB时会详解之。......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 221字 评论关闭
http://blog.sina.com.cn/s/blog_48f85e1d0100nqp0.html 又是一道改用线段树的题。。我又用漂浮法过了。。漂浮法对 矩阵覆盖,线段遮挡问题很犀利啊~~~ 相关题目 :http://poj.org/problem?id=1177http://poj.org/problem?id=2528http://acm.hdu.edu.cn/showproblem.php?pid=1542还有USACO上的一题~~
阅读全文
  • 02月
  • 23日
综合 ⁄ 共 396字 评论关闭
------- 源自梦想、永远是你IT事业的好友、只是勇敢地说出我学到! ---------- 按惯例,写在前面的:可能在学习Android的过程中,大家会和我一样,学习过大量的基础知识,很多的知识点也都能说出了123来,但是这些孤立的点终究显得太零散了,因此,我想从今天开始,以最经典的手机安全卫士项目为例,自己锻炼一下,也是想和大家交流交流,希望大家都能给出见解,共同进步。 一、项目简介 做项目把知识点拼装到一起,培养综合运用的逻辑思维,拿到项目知道如何下手。 下面这个项目的各个模块,具体在之后的博客中详细完成。 1.sp......
阅读全文
  • 02月
  • 17日
综合 ⁄ 共 1660字 评论关闭
带你解剖typedef之前,让我们先来看看POSIX.1中对信号处理函数signal的原型说明: void (*signal(int sig, void (*func)(int)))(int); 对于不熟悉C语言声明的朋友,看到这样的函数原型估计离崩溃不远了,我们再来看看ANSI C中对此函数原型是作如何解释的: typedef void (*sighandler_t)(int); sighandler_t signal(int signum, sighandler_t handler); 此处由于加了typedef自定义了一个新类型sighandler_t,所以第二行的函数原型看起来顺眼多了,形式跟int func(char c, int i)无异,但是如果看不懂typedef语句,这两句话仍然......
阅读全文
  • 01月
  • 25日
综合 ⁄ 共 3787字 评论关闭
  在pongba的讨论组上看到一道Amazon的面试题:找出给定字符串里的最长回文。例子:输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树(Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题:  1.在文本T里查询T是否包含子串P(复杂度同流行的KMP相当)。 2.文本T里找出最长重复子串。比如abcdabcefda里abc同da都重复出现,而最长重复子串是abc。 3.找出字符串S1同S2的最长公共子串。注意不是常用作动态规划例子的LCS(最低共有祖先)哈。比如字符串acdfg同akdfc的最长公共子串为df,而他们的......
阅读全文
  • 12月
  • 28日
综合 ⁄ 共 1570字 评论关闭
 1、引言       HitTest为命中测试的意思。在使用MFC编写程序的时候,在树形视图以及列表视图中通常会涉及到需要获得鼠标当前位置所对应的元素。这种通过光标坐标位置来获得相应元素项的操作我们称之为命中测试。 在树形视图中使用HTREEITEM类型变量来表示视图中的元素项,而在列表视图中可以直接使用整型变量的编号来表示列表视图中对应的元素项。通过调用HitTest()方法,并为其传递一个CPoint位置变量即可获得相应的元素项。 2、获得鼠标光标位置      使用API函数::GetMessagePos()可以获得当前光标的坐标信息,具体操作......
阅读全文
  • 12月
  • 27日
综合 ⁄ 共 3050字 评论关闭
这是对pthread线程的一个简单应用 1.      实现了线程池的概念,线程可以重复使用。 2.      对信号量,互斥锁等进行封装,业务处理函数中只需写和业务相关的代码。 3.      移植性好。如果想把这个线程池代码应用到自己的实现中去,只要写自己的业务处理函数和改写工作队列数据的处理方法就可以了。   Sample代码主要包括一个主程序和两个线程实现类 ThreadTest.cpp:主程序 CThreadManager:线程管理Class,线程池的实现类 CThread:线程Class. 主程序实现方法。 1.      实现main函数和一个需要线程处理的业务函数(......
阅读全文
  • 12月
  • 26日
综合 ⁄ 共 193字 评论关闭
yum remove mysql mysql-server mysql-libs compat-mysql51rm -rf /var/lib/mysqlrm /etc/my.cnf查看是否还有mysql软件:rpm -qa|grep mysql有的话继续删除 原文地址 http://blog.163.com/yang_jianli/blog/static/1619900062012915115253789/
阅读全文