smqjzzm1988-CSDN博客

转载 [转]shell sort 命令用法

sort是在Linux里非常常用的一个命令，管排序sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。使用方法：sort [选项]... [文件]...长选项必须用的參数在使用短选项时也是必须的。顺序选项：-b, --ignore-leading-blanks ignore leading blanks-d, --diction...

2018-07-14 21:37:27 997

转载事务隔离级别

ANSI/ISO SQL标准定义了4种事务隔离级别，这些隔离级别是根据事务并行出现的4个“现象”定义的。 4个现象是：1.更新丢失（Lost Update）：A和B同时写例： 1.事务A将数值改为1并提交； 2.事务B将数值改为2并提交。这时数据的值为2，事务A所做的更新将会丢失。解决办法：对行加锁，只允许并发一个更新事务。2.脏读（dirty

2013-06-03 10:25:22 594

转载 hbase系统架构及数据结构

HBase中的表一般有这样的特点：1 大：一个表可以有上亿行，上百万列2 面向列:面向列(族)的存储和权限控制，列(族)独立检索。3 稀疏:对于为空(null)的列，并不占用存储空间，因此，表可以设计的非常稀疏。下面一幅图是Hbase在Hadoop Ecosystem中的位置。二、逻辑视图HBase

2013-06-01 11:36:26 641

转载 CentOS修改用户密码方法

CentOS修改用户密码方法 1. 普通用户 a. 获取超级用户root权限命令：su或者su -或者su - root b. passwd 用户名 2. 超级用户 a. 打开system-auth文件命令：vi /etc/pam.d/system-auth b. 修改其中一行(设置最小密码长度为4)：password requisite

2013-05-20 10:39:58 16079

转载 Timer和TimerTask详解

以下内容根据 The JavaTM Tutorial 和相关API doc翻译整理，以供日后参考：1.概览Timer是一种定时器工具，用来在一个后台线程计划执行指定任务。它可以计划执行一个任务一次或反复多次。TimerTask一个抽象类，它的子类代表一个可以被Timer计划的任务。简单的一个例程：import java.util.Timer;import

2012-12-18 14:52:52 545 1

转载文本比较算法Ⅱ——Needleman/Wunsch算法

在“文本比较算法Ⅰ——LD算法”中介绍了基于编辑距离的文本比较算法——LD算法。　　本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。　　还是以实例说明：字符串A=kitten，字符串B=sitting　　那他们的最长公共子串为ittn（注：最长公共子串不需要连续出现，但一定是出现的顺序一致），最长公共子串长度为4。　　　　定义：　　LCS(A

2012-10-19 21:10:47 762

转载文本比较算法Ⅰ——LD算法

在日常应用中，文本比较是一个比较常见的问题。文本比较算法也是一个老生常谈的话题。　　文本比较的核心就是比较两个给定的文本（可以是字节流等）之间的差异。目前，主流的比较文本之间的差异主要有两大类。一类是基于编辑距离（Edit Distance）的，例如LD算法。一类是基于最长公共子串的（Longest Common Subsequence），例如Needleman/Wunsch算法等。　　L

2012-10-19 21:03:11 816

转载 Eclipse插件FatJar安装与使用

今天启动tomcat发现特别慢，得等1分多钟才启动完，这才想起来，我把WEB-INFO/lib/struts.jar , pager-tag.jar都删除了，取而代之的是他们的源码，tomcat启动的时候因为找不到jar文件就要重新编译，所以特别地慢。因此，我把struts.jar拷贝到WEB-INFO/lib下了，现在缺pager-tag.jar了。（其实pager-tag的源码编译不慢，主要是

2012-08-06 15:40:23 580

转载大素数“测试”

先列出几篇已经写过的大素数测试的文章基本都是用Miller_Rabin的测试方法http://blog.csdn.net/fisher_jiang/archive/2006/07/27/986654.aspxhttp://www.cppblog.com/zoyi-zhang/archive/2008/09/23/62572.aspx但似乎都没有实现完整的代码，另外对于Miller_

2012-06-06 15:37:09 562

转载 SQL注入原理及PreparedStatement的使用

SQL注射原理SQL注射能使攻击者绕过认证机制，完全控制远程服务器上的数据库。SQL是结构化查询语言的简称，它是访问数据库的事实标准。目前，大多数Web应用都使用SQL数据库来存放应用程序的数据。几乎所有的Web应用在后台都使用某种SQL数据库。跟大多数语言一样，SQL语法允许数据库命令和用户数据混杂在一起的。如果开发人员不细心的话，用户数据就有可能被解释成命令，这样的话，远程用户就不仅能向W

2012-06-04 15:49:27 521

转载 Java正则表达式详解

如果你曾经用过Perl或任何其他内建正则表达式支持的语言，你一定知道用正则表达式处理文本和匹配模式是多么简单。如果你不熟悉这个术语，那么“正则表达式”（Regular Expression）就是一个字符构成的串，它定义了一个用来搜索匹配字符串的模式。许多语言，包括Perl、PHP、Python、JavaScript和JScript，都支持用正则表达式处理文本，一些文本编

2012-05-21 16:20:36 599

转载 Protected访问权限

注：protected 既包括protected 域，又包括protected 方法，以下统称为protected! 看到protected，我们想到的可能是：protected 既提供包访问权限，同时对继承自该类的所有子类（或子类的下级子类）提供访问权限！这句话是没有错的，不管子类与父类是否位于同一包中，子类的对象都可以访问protected成员，因为这些成员已经带到子类中来了！

2012-05-14 13:16:24 9545 1

转载 iBATIS #和$

比如：sql 代码select *from memberwhere id =#id#然后，我们会在程序中给id这个变量传递一个值，iBATIS会自动将#id#转成我们传递的内容。但是我最近碰到一个奇怪的问题。我在批量删除或修改的时候，居然SQL失效了。SQL如下：sql 代码updateuser set fla

2012-05-09 10:16:00 931

转载 Java中的StringBuilder类功能与“+”比较

字符串连接可以通过两种方法实现，其中一种是在Java中提供的一个StringBuilder类（这个类只在J2SE5及以上版本提供，以前的版本使用StringBuffer类）。AD：字符串是Java程序中最常用的一种数据结构之一。在Java中的String类已经重载的"+"。也就是说，字符串可以直接使用"+"进行连接，如下面代码所示：String

2012-04-25 11:45:42 726

转载 jdom学习:读取xml文件

用JDOM读取XML文件需先用org.jdom.input.SAXBuilder对象的build()方法创建Document对象,然后用 Document类、Element类等的方法读取所需的内容。IBM : developerWorks 中国站上有一个很好的例子： 8G 200 1580 10G 500 3000 上面

2012-04-23 22:00:24 425

转载 js alert confirm prompt的用法

alert（）弹出提示框（确认）confirm（）弹出确认框（确认，取消）prompt（）弹出输入框（让你输入东西）弹出的消息框是 window 对象的接口方法。由于 window 对象位于对象层次的顶层，因此实际应用中不必使用这些消息框的全名（例如 "window.alert()"），不过采用全名是一个好注意，这样有助于您记住这些消息框属于哪个对象。--（

2012-03-30 17:22:02 1093

转载教你如何迅速秒杀99%的海量数据处理面试题

作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。毕竟受文章和理论之限，本文将摒弃绝大部分的细节

2012-03-23 12:57:57 578

转载 GOF 设计模式

Design Patterns: Elements of Reusable Object-Oriented Software（即后述《设计模式》一书），由 Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides 合著（Addison-Wesley，1995）。这几位作者常被称为“四人组（Gang of Four）”，而这本书也就被称为“四人组

2012-03-21 10:33:51 525

转载 java中的序列化 serialization

1、序列化是干什么的？简单说就是为了保存在内存中的各种对象的状态（也就是实例变量，不是方法），并且可以把保存的对象状态再读出来。虽然你可以用你自己的各种各样的方法来保存object states，但是Java给你提供一种应该比你自己好的保存对象状态的机制，那就是序列化。2、什么情况下需要序列化 a）当你想把的内存中的对象状态保存到一个文件中或者数据库中时候

2012-03-19 19:29:45 501

转载《Velocity 模板使用指南》中文版

《Velocity模板使用指南》中文版源文见http://velocity.apache.org声明: 转载请保留此页声明***************************************************此文档为蓝杰实训学员拓展实训之用.蓝杰实训不对译文中某些说法可能会对您的系统或开发造成损害负责.如对您有所帮助，我们不胜荣幸！*****

2012-02-24 15:44:07 687

转载 Myeclipse 8.5 SVN插件安装和优化

环境：Win7系统Myeclipse 8.5GAJDK1.6一、准备工作首先，当然是下载软件安装包。（经理这里以svn1.6为例）这里需要2个安装程序和1个解压包。Setup-Subversion-1.6.6.msi这个是SVN服务器。（你可以在这里 http://subversion.tigris.org 下载到最新版本）TortoiseSVN-1.6

2012-02-22 10:51:53 3664

转载有趣的面试智力题

偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能

2011-12-16 17:19:29 679

转载 OSI七层部分协议对应情况

第七层应用层协议：DHCP · DNS · FTP · Gopher · HTTP · IMAP4 · IRC · NNTP · XMPP · POP3 · SIP · SMTP · SNMP · SSH · TELNET · RPC · RTCP · RTSP · TLS · SDP · SOAP · GTP · STUN · NTP · 更多第六层表示层不用协议第五层

2011-12-11 16:05:35 621

转载 malloc/free与new/delete的区别

相同点：都可用于申请动态内存和释放内存不同点：（1）操作对象有所不同。malloc与free是C++/C 语言的标准库函数，new/delete 是C++的运算符。对于非内部数据类的对象而言，光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象消亡之前要自动执行析构函数。由于malloc/free 是库函数而不是运算符，不在编译器控制权限之内，不

2011-12-06 16:04:50 418

转载百度2011.10.16校园招聘会笔试题

一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。思路：这个使用数学中的极坐标来解决，先调用[s1，t1]随机产生一个数r，归一化后乘以半径，得到R*（r-s1）/（t1-s1），然后在调用[s2，t2]随机产生一个数a，归一化后得到角度：360*（a-s2）/（t2-s2）2、为分析用户行为，系统常需存

2011-12-06 13:39:06 601

转载淘宝2011.9.21校园招聘会笔试题

一、单选题1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（C）A、5瓶 B、6瓶 C、31瓶

2011-12-06 11:48:01 617

转载漫谈Wine之一: WINE的系统结构

我们所要开发的Linux兼容内核主要的一个源泉就是Wine。另一方面，我们之所以要开发兼容内核的的重要原因之一，就是因为Wine不能很好地解决在Linux内核上运行Windows应用的问题。为此，我们应该对Wine进行比较深入的研究，取得对Wine的深入理解，特别是要搞清两个问题：1）Wine是什么样的？2）为什么Wine是那样的？如此才能明白我们为什么要开发兼容内核，以及我们将怎样来开发兼容内核

2011-11-16 19:30:17 2249

转载 NTFS和FAT

文件系统Windows XP Professional支持FAT16、FAT32和NTFS文件系统。因为NTFS不仅具有FAT16和FAT32的所有基本功能，而且还有一些高级的存储功能，例如压缩、增强的安全性以及更大的分区和文件尺寸，所以它是我们在Windows XP Professional中推荐使用的文件系统。下面是NTFS具有的一些功能：文件加密功能允许你保护文件免

2011-11-11 09:59:43 822

原创败者树

之前一直没弄懂,为什么败者树就能直接比较根节点就能重构,今天又查了不少资料,终于想明白了。我觉得主要是由于我们构造败者树，主要目的就是取胜者，在胜者被取出改变了的情况下，从胜者所在的叶子结点到根节点的路径上，内结点存放的值肯定是其兄弟结点的值，而不可能是胜者的值，这样相比于胜者树就省去了我们取兄弟节点再比较这么一个过程。

2011-11-02 16:50:54 652

转载 c/c++资源（源码,开发工具）

开发工具：1、VIM 骨灰级玩家专属2、emacs 骨灰级玩家专属3、code::blocks 入门级推荐4、codelite 入门级首选5、eclipse+CDT 如果你经常用eclipse就直接装个cdt的插件吧

2011-10-01 09:53:37 525

转载 [转]VS2005下编译、安装Net-snmp 5.4.1.2

VS2005下编译、安装Net-snmp 5.4.1.2手记 by Flyfish [email protected]> ======================================================== 0、安装Activ

2011-09-10 21:38:02 1576

转载【转】百度部分算法面试题

1.　　给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。解：先选中前k个，从第k+1个元素到最后一个元素为止，以k/i (i=k

2011-08-07 21:26:25 5661

转载【转】二分图最大权匹配的算法

原题如下： 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特发了一封邮件给月下老人——掌管东方人爱情的神，向他求教。 月下老人回信告诉丘比特，纯洁的爱情并不是不存在，而是他没有找到。在东方，人们讲究的是缘分。月下老人只要做一男一女两个泥人，在他们之间连上一条红线，那么它们所代表的人就会相爱——无论他们身处何地。而丘比特的爱情之箭只

2011-04-25 19:13:00 1456

转载【转】XML Schema学习笔记详解WSDL types

一个简单的 XML 文档：请看这个名为 "note.xml" 的 XML 文档：ToveJaniReminderDon't forget me this weekend!XML Schema下面这个例子是一个名为 "note.xsd" 的 XML Schema 文件，它定义了上面那个 XML 文档的元素：targetNamespace="http://www.w3school.com.cn"xmlns="http://www.w3school.com.cn"elementFor

2011-04-18 22:21:00 3395

转载【转】一个使用WordNet比较词语相似度的Java包——JWS（Java WordNet Similarity）

JWS是WordNet::Similarity（一个Perl版的WordNet相似度比较包）的Java实现版本，想用Java实现用WordNet比较词语相似度的朋友有福拉！！简述使用步骤： 1、下载WordNet（Win、2.1版）：http://wordnet.princeton.edu/wordnet/download/； 2、下载WordNet-InfoContent（2.1版）：http://wn-similarity.sourceforge.net/ 或 http:

2011-04-15 12:39:00 5064

smqjzzm1988的专栏