believexfr的博客

双向链表实现

星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中

经过2个多月的努力，该系列博文到这里已经即将结束，希望该系列的文章能够给诸位今后的工作带来些许帮助，也希望能有机会与大家在技术上多多交流，互相取长补短，同时也敬请大家能够继续关注我在后面给出的关于其他技术主题的系列博文。最后在这里感谢诸位网友的支持。      言归正传，该篇博客将承接上一篇博客，进入oracle启动脚本的主体逻辑部分。#1. /etc/oratab脚本的格式如下：

该篇博客作为对之前Linux Shell常用技巧和高级技巧系列博客的总结，将以Oracle数据库服务器启动脚本为例，逐行进行解释和说明，以帮助我们能够更好的学习和理解Shell脚本的惯用技巧和强大之处。      Oracle的启动脚本从功能上讲主要分为两个部分，第一部分是初始化各种环境变量，以确认当前Oracle服务器的版本，从而进一步确定启动当前服务器的步骤和具体需要使用的各种Oracle

五、通过FTP下载指定的文件：      相比于手工调用FTP命令下载文件，该脚本提供了更为方便的操作方式。      /> cat > test25.sh      #!/bin/sh      #1. 测试脚本参数数量的有效性。          if [ $# -ne 2 ]; then          echo "Usage: $0 ftp://... use

九、将文件的输出格式化为指定的宽度：      在这个技巧中，不仅包含了如何获取和文件相关的详细信息，如行数，字符等，而且还可以让文件按照指定的宽度输出。这种应用在输出帮助信息、License相关信息时还是比较有用的。      /> cat > test19.sh      #!/bin/sh      #1. 这里我们将缺省宽度设置为75，如果超过该宽度，将考虑折行显示，否

三、格式化输出指定用户的当前运行进程：      在这个例子中，我们通过脚本参数的形式，将用户列表传递给该脚本，脚本在读取参数后，以树的形式将用户列表中用户的所属进程打印出来。      /> cat > test13.sh      #!/bin/sh      #1. 循环读取脚本参数，构造egrep可以识别的用户列表变量(基于grep的扩展正则表达式)。      #

.　grep家族:       1.  grep退出状态：    0: 表示成功；    1: 表示在所提供的文件无法找到匹配的pattern；    2: 表示参数中提供的文件不存在。    见如下示例：    /> grep 'root' /etc/passwd    root:x:0:0:root:/root:/bin/bash    operator:x

系列将重点介绍Linux Shell中的高级使用技巧，其主要面向有一定经验的Shell开发者、Linux系统管理员，以及Linux的爱好者。博客中的示例主要来源于网络和一些经典书籍，在经过本人的收集和整理之后，以系列博客的形式呈现给诸位。如果大家有更多更好的Shell脚本经典示例，且愿意在这里与我们一同分享的话，可以以邮件、博客回复等形式与我联系，我将会尽量保证该系列的持续更新。一、将输入

.   find       find pathname -options [-print -exec -ok]       让我们来看看该命令的参数：       pathname find命令所查找的目录路径。例如用.来表示当前目录，用/来表示系统根目录。       -print find命令将匹配的文件输出到标准输出。       -exec find命令对匹配的文件执

好吧！我早就想学习一门语言了，我想编程是我们大多测试员的短板。虽然，我更熟悉JAVA，但我还是的ruby和python之间犹豫了很久。我一直觉得自己编程方面没有天赋。所以就选个简单点的下手吧。  安装与运行交互式解释器     在绝大多数linux和 UNIX系统安装中（包括Mac OS X）,Python的解释器就已经存在了。我们可以在提示符下输入

字符串基本操作　　所有标准的序列操作（索引、分片、乘法、判断成员资格、求长度、取最小值和最大值）对字符串同样适用，前面已经讲述的这些操作。但是，请注意字符串都是不可变的。 字符串的方法：字符串从string 模块中“继承”了很多方法，这里只介绍一些特别有用的。 1、find find 方法可以在一个较长的字符串中查找子字符串。它返回子串所在位

堆排序

1  malloc、free和new、delete的区别      1） malloc/free是C语言的标准库函数，new/delete是C++的运算符   2）new是类型安全的，malloc不是。int a=new float[2]是通不过编译的，new 内置     了sizeof、类型转换和类型安全检查功能。而malloc的返回类型是void*，malloc      只

前面LZ详细介绍了HashMap、HashTable、TreeMap的实现方法，从数据结构、实现原理、源码分析三个方面进行阐述，对这个三个类应该有了比较清晰的了解,下面LZ就Map做一个简单的总结。推荐阅读：java提高篇（二三）—–HashMapjava提高篇（二五）—–HashTableJava提高篇（二六）-----hashCodeJava提高篇（二七

在java中与有两个类都提供了一个多种用途的hashTable机制，他们都可以将可以key和value结合起来构成键值对通过put(key,value)方法保存起来，然后通过get(key)方法获取相对应的value值。一个是前面提到的HashMap，还有一个就是马上要讲解的HashTable。对于HashTable而言，它在很大程度上和HashMap的实现差不多，如果我们对HashMap比较了解

HashMap也是我们使用非常多的Collection，它是基于哈希表的 Map 接口的实现，以key-value的形式存在。在HashMap中，key-value总是会当做一个整体来处理，系统会根据hash算法来来计算key-value的存储位置，我们总是可以通过key快速地存、取value。下面就来分析HashMap的存取。一、定义      HashMap实现了Map接口，继

最近遇到一个情景，就是定期生成并发送服务器使用情况报表，按照不同维度统计，涉及python对excel的操作，上网搜罗了一番，大多大同小异，而且不太能满足需求，不过经过一番对源码的"研究"（用此一词让我觉得颇有成就感）之后，基本解决了日常所需。主要记录使用过程的常见问题及解决。　　python操作excel主要用到xlrd和xlwt这两个库，即xlrd是读excel，xlwt是写excel

模块前面有简单介绍如何使用import从外部模块获取函数并且为自己的程序所用：>>> import math>>> math.sin(0) #sin为正弦函数0.0 模块是程序任何python程序都可以作为模块导入。假设写如下程序，并且将它保存为以C:\python\hello.py#hello.pyprint "hello,world!

2013-05-08 00:30 by 虫师, 5728 阅读, 6 评论, 收藏, 编辑魔法方法、属性------------------------ 准备工作为了确保类是新型类，应该把 _metaclass_=type 入到你的模块的最开始。class NewType(Object):　　mor_code_hereclass OldType:　　mor

python异常 python用异常对象（exception object）来表示异常情况。遇到错误后，会引发异常。如果异常对象并未被处理或捕捉，程序就会用所谓的 回溯（Traceback， 一种错误信息）终止执行：>>> 1/0Traceback (most recent call last): File "", line 1, in 1/0Zer

2013-04-26 00:11 by 虫师, 6209 阅读, 7 评论, 收藏, 编辑创建自已对象就python非常核心的概念，事实上，python被称为面向对象语言，本章会介绍如何创建对象。以及面向对象的概念：继承、封装、多态。 多态： 可对不同类的对象使用同样的操作。封装：对外部世界隐藏对象的工作细节。 继承：以普通的类为基础建立专门的类对象。 

本章介绍如何将语句组织成函数，这样，可以告诉计算机如何做事。 下面编写一小段代码计算婓波那契数列（前两个数的和是第三个数）fibs = [0,1] # 定义一个列表，初始内容是0，1for i in range(8): #循环8次　　fibs.append(fibs[-2]+fibs[-1]) #append在末尾追加一个数，这个是它前面两个数的和#输入

linux

linux内核

概要本章，会对synchronized关键字进行介绍。涉及到的内容包括：1. synchronized原理2. synchronized基本规则3. synchronized方法 和 synchronized代码块4. 实例锁 和 全局锁转载请注明出处：http://www.cnblogs.com/skywang12345/p/3479202.html 

概要Thread类包含start()和run()方法，它们的区别是什么？本章将对此作出解答。本章内容包括：start() 和 run()的区别说明start() 和 run()的区别示例start() 和 run()相关源码(基于JDK1.7.0_40)转载请注明出处：http://www.cnblogs.com/skywang12345/p/3479083.html

多线程是Java中不可避免的一个重要主体。从本章开始，我们将展开对多线程的学习。接下来的内容，是对“JDK中新增JUC包”之前的Java多线程内容的讲解，涉及到的内容包括，Object类中的wait(), notify()等接口；Thread类中的接口；synchronized关键字。注：JUC包是指，Java.util.concurrent包，它是由Java大师Doug Lea完成并在J

JAVA

题目来源：https://leetcode.com/problems/single-number/discuss/转载请注明出处：题目：Given an array of integers, every element appears twice except for one. Find that single one.Note:

题目来源：https://leetcode.com/problems/longest-harmonious-subsequence/description/转载请注明出处：题目：We define a harmonious array is an array where the difference between its maximum v

-------------------------------------------------------------------------------------------------------------------------gawk 命令gawk程序是Unix中原awk程序的GNU版本。现在我们平常使用的awk其实就是gawk，可以看一下awk命令存放位置

sed编辑器逐行处理输入，然后把结果发送到屏幕。  -i选项：直接作用源文件，源文件将被修改。 sed命令和选项： a\在当前行后添加一行或多行c\用新文本替换当前行中的文本d删除行i\在当前行之前插入文本h把模式空间的内容复制到暂存缓冲区H把模式空间的内容添加到缓冲区

原文链接：http://www.cnblogs.com/codingmengmeng/p/5871254.html事实上，我们的重载运算符返回void、返回对象本身、返回对象引用都是可以的，并不是说一定要返回一个引用，只不过在不同的情况下需要不同的返回值。那么什么情况下要返回对象的引用呢？原因有两个：　　允许进行连续赋值      防止返回对象（返回对象也可以进

建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。那如何断开连接呢？简单的过程如下：

有100只一模一样的瓶子，编号1-100。其中99瓶是水，一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药，一天后则死亡。现在，你有7只老鼠和一天的时间，如何检验出哪个号码瓶子里是毒药？ 这儿把它叫做‘问题1’，解决此题的方法可谓二进制应用的经典： 首先，将瓶子的10进制编号数改成7位的2进制码。然后，让第1只老鼠喝所有2进制码第1位是1的瓶子中的水；让第2只老鼠喝所有2进制码第2位

概要本章，会对线程等待/唤醒方法进行介绍。涉及到的内容包括：1. wait(), notify(), notifyAll()等方法介绍2. wait()和notify()3. wait(long timeout)和notify()4. wait() 和 notifyAll()5. 为什么notify(), wait()等函数定义在Object中，而不是Thread中

概要本章，会对Thread中的线程让步方法yield()进行介绍。涉及到的内容包括：1. yield()介绍2. yield()示例3. yield() 与 wait()的比较转载请注明出处：http://www.cnblogs.com/skywang12345/p/3479243.html 1. yield()介绍yield()的作用是让步。它

#include

git