现在位置: 首页 > decipher发表的所有文章
  • 08月
  • 16日
综合 ⁄ 共 2220字 评论关闭
题目链接:hdu 5030 Rabbit's String 题目大意:给定k和一个字符串,要求将字符串拆分成k个子串。然后将每个子串中字典序最大的子串选出来,组成一个包含k个字符串的集合,要求这个集合中字典序最大的字符串字典序最小。 解题思路:网赛的时候试图搞了一下这道题,不过水平还是有限啊,后缀数组也是初学,只会切一些水题。赛后看了一下别人的题解,把这题补上了。 首先对整个字符串做后缀数组,除了处理出sa,rank,height数组,还要处理处f数组,f[i]表示说以0~sa[i]开头共有多少种不同的子串。然后在0到f[n]之间二分找答案。 ......
阅读全文
  • 07月
  • 28日
综合 ⁄ 共 109字 评论关闭
CB上看来的,哈哈哈 某女:你能让这个论坛的人都吵起来,我就跟你约会. 某软件工程师:PHP是最好的语言! 某论坛炸锅了,各种吵架... 某女:服了你了,我们走吧 某软件工程师:今天不行,我一定要说服他们,PHP必须是最好的语言
阅读全文
  • 03月
  • 24日
综合 ⁄ 共 1257字 评论关闭
差分信号线的定义和优点 PCBTech.Net  时间:2005-06-30 19:10  来源:中国PCB论坛网  点击: 622次 一个差分信号是用一个数值来表示两个物理量之间的差异。从严格意义上来讲,所有电压信号都是差分的,因为一个电压只能是相对于另一个电压而言的。在某些系统里,系统'地'被用作电压基准点。当'地'当作电压测量基准时,这种信号规划被称之为单端的。我们使用该术语是因为   一个差分信号是用一个数值来表示两个物理量之间的差异。从严格意义上来讲,所有电压信号都是差分的,因为一个电压只能是相对于另一个电压而言的。在某些系统......
阅读全文
  • 02月
  • 08日
综合 ⁄ 共 1160字 评论关闭
Diogenes 教授有n个被认为是完全相同的VLSI芯片,原则上它们是可以互相测试的.教授的测试装置一次可测试二片,当该装置中放有两片芯片时,每一片就对另一片作 测试并报告其好坏.一个好的芯片总能够正确的报告另一片的好坏,但一个坏的芯片的结果就是不可靠的.这样,每次的测试的四种可能结果如下:          a)证明若少于 n/2 的芯片是坏的,在这种成对测试方式下,使用任何策略都不能确定哪个芯片是好的. b)假设有多于 n/2 的芯片是好的,考虑从 n 片中找出一片好芯片的问题.证明 n/2 对测试就足以使问题的规模降至近原来的一半. c)假设有......
阅读全文
  • 01月
  • 10日
综合 ⁄ 共 10173字 评论关闭
1: 线程池组件的配置文件:   [log] ;DEBUG = 0 ;INFO = 1 ;WARN = 2 ;FAULT = 3 level=0 ;SCREENOUT = 0 ;FILEOUT = 1 ;BOTH = 2 director = 2 ;TEST = 0 ;RUN = 1 mode = 0 ;ONE = 0x00 ;FOUR = 0x01 split = 0 ;AUTODEL = 0x00 ;MANUALDEL = 0x01 manager=0 [threadpool] minthread = 10 maxthread = 25 maxjobsize = 100000 keepalive = 1 2:线程池的代码: #pragma once #include "ace/Task.h" #include "ace/Synch.h" class CManager; class CWorker : public A......
阅读全文
  • 05月
  • 25日
综合 ⁄ 共 195字 评论关闭
总是无法自行换行,网上最多的说法是要设置EditText的属性: android:singleLine="false" android:scrollHorizontally="false" 实际根本不能解决问题。正确的将EditText的inputType属性由text改为TextMultiLine,上面两个属性要不要都无所谓: android:inputType="textMultiLine"
阅读全文
  • 05月
  • 07日
综合 ⁄ 共 5717字 评论关闭
使用正则表达式可以很好地完成很多繁琐耗时的工作,以下抄录editplus正则表达式的使用,同样适用于notepad++:表达式 说明 \t 制表符. \n 新行. . 匹配任意字符. | 匹配表达式左边和右边的字符. 例如, "ab|bc" 匹配 "ab" 或者 "bc". [] 匹配列表之中的任何单个字符. 例如, "[ab]" 匹配 "a" 或者 "b". "[0-9]" 匹配任意数字. [^] 匹配列表之外的任何单个字符. 例如, "[^ab]" 匹配 "a" 和 "b" 以外的字符. "[^0-9]" 匹配任意非数字字符. * 其左边的字符被匹配任意次(0次,或者多次). 例如 "be*" 匹配 "b", "be" 或者 "bee". + 其左边......
阅读全文
  • 04月
  • 14日
综合 ⁄ 共 1564字 评论关闭
本文研究的是同一个Tomcat目录下的两个不同的应用共享同一个session。由于每个WEB应用程序都有一个唯一的一个ServletContext实例对象,本应用中的所有的servlet共享此ServletContext。利用ServletContext中的setAttribute()方法把Session传递过去 然后在另外一个WEB程序中拿到session实例。 一、修改Tomcat中conf的server.xml文件 <Host appBase="webapps" autoDeploy="true" name="localhost" unpackWARs="true" xmlNamespaceAware="false" mlValidation="false"></Host> 修改为: <Host appBase="webapps" autoD......
阅读全文
  • 02月
  • 14日
综合 ⁄ 共 333字 评论关闭
make menuconfig make (make modules已经整合在make里了) make modules_intall make install 安装完了内核之后 然后还要修改/boot/grub/grub.conf才可以默认启动新内核 如果忘记了密码,可以在grub启动的时候 在kernel后面输入参数 init=/bin/bash 相当于单用户模式,权限比较恐l怖;;;; 关于make+自己的配置文件 1.文件名称必须为XXX_defconfig 2.默认到arch/x86/configs/下寻找该文件 3.如果该文件用于其它型号的处理器.则make时候要用 "make XXX_defconfig ARCH=arm"这样;; 4.执行make menuconfig;保存;然后make;
阅读全文
  • 02月
  • 02日
综合 ⁄ 共 1631字 评论关闭
    做代码复查的好处远远不止提高代码质量。如果您的团队中有人不愿花时间进行代码审查,叫他读读这篇文章吧。 document.write("<SCRIPT LANGUAGE=/"JavaScript1.1/" SRC=/"http:////ucpn.yesky.com//js.ng//area=cc-wenzhangye_pip1&format=picinpic&node_ctocio_cto="+nodeid+"&num=1&page=cont&site=ctocio_cto/"><//SCRIPT>");   每个人都承认代码审查的花销大,而且又耗时,特别是当大家忙完成软件项目又把它送去软件测试部门时。对一些开发人员来说,它更是会引发更多的办公室政治......
阅读全文
  • 01月
  • 26日
综合 ⁄ 共 2818字 评论关闭
编写多线程程序一般有三种方法,Thread,Runnable,Callable. Runnable和Callable的区别是, (1)Callable规定的方法是call(),Runnable规定的方法是run(). (2)Callable的任务执行后可返回值,而Runnable的任务是不能返回值得 (3)call方法可以抛出异常,run方法不可以 (4)运行Callable任务可以拿到一个Future对象,Future 表示异步计算的结果。它提供了检查计算是否完成的方法,以等待计算的完成,并获取计算的结果。计算完成后只能使用 get 方法来获取结果,如果线程没有执行完,Future.get()方法可能会阻塞当前线程的执行;如果线程......
阅读全文
  • 01月
  • 22日
综合 ⁄ 共 848字 评论关闭
main函数: ListDirectory(tstring(_T("D:\\test\\ListDir\\ListDir"))); 函数: void ListDirectory(tstring& fileName) {ListDir(fileName,0); } void ListDir(tstring& fileName,int depth) { tstring sFileFind(fileName);sFileFind += _T("\\*.*");WIN32_FIND_DATA fd;HANDLE hFind = FindFirstFile(sFileFind.c_str(),&fd);if(INVALID_HANDLE_VALUE == hFind)return;while(1){if(fd.cFileName[0]!='.'){PrintName(tstring(fd.cFileName),depth);if(fd.dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY){ tstrin......
阅读全文