摘要：
一、顺序查找1、顺序查找的基本思想 基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。 顺序查找方法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构（使用单链表作存储结构时，扫描必须从第一个结点开始）。 在等概率情况下，pi=1/n(1≤i... 阅读全文
摘要：
4.2.4指针的使用指针+整数其实是地址+sizeof(type)，其实就是下一个对象的首地址。而不是简单的加上整数个字节。普遍的const int *p;指向const对象，不能通过指针修改对象，但可以修改指针指向其他对象。少见的 int *const p=&a;const常量指针，指针地址不能修改，必须初始化(跟普通const变量性质一样)。但可以通过指针修改对象内容。区分这两种指针主要看const在*前还是后。正常的是在*左面。7.8重载函数只有在同一作用于声明的函数才会构成重载。如果在一个作用于里面声明一个函数名，将会屏蔽外层的同名函数。 (声明一个与外层函数名相同的变量也会有 阅读全文
摘要：
最长公共子序列：一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。子序列不要求是连续的，但要求前后的相对顺序一致！使用DP动态规划方法，算法时间、空间复杂度为O(m*n)。递推公式：既然涉及到公共子序列，也就是有X的第 i 个字符和Y的第 j 个字符相等的情况。显然如果X[i] = Y[j] 那么长度分别为 i 和 j 的最长... 阅读全文
摘要：
原文连接：http://www.jcwcn.com/article-30805-1.html单实例设计模式的实现赵湘宁 单实例设可能是使用最广泛的设计模式。其思想意图是保证一个类只有一个实例，并且提供类对象的全程访问。单实例对象应用的范围很广：如GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台PC连一个键盘。本文将讨论如何用C++实现单实... 阅读全文
摘要：
有1亿个不重复的64位的01字符串，任意给出一个64位的01字符串f，如何快速从中找出与f汉明距离小于3的字符串？ 大规模网页的近似查重主要翻译自WWW07的 Detecting Near-Duplicates for Web Crawling WWW上存在大量内容近似相同的网页，对搜索引擎而言，去除近似相同的网页可以提高检索效率、降低存储开销。当爬虫在抓取网页时必须很快能在海量文本集中快速找出是... 阅读全文
摘要：
2.14 动态规划 dynamic programming 之 求数组最大子数组之和如要求 int A[]={a0,a1,a2,a3,a4}; 的最大子串之和，使用遍历所有子串的情况，复杂度达到o（n3）。而使用动态规划则可达到o（n）。动态规划的思想是，把问题拆分为一个大的子问题和一个小的子问题，求解大的子问题需要用小子问题的结果。因此只需计算小子问题，就可以递推大问题，直到解决整个问题。新浪面试题：10个阶梯，一次可以走1步或者2步，问有多少中走法？答：考虑f(n)与f(n-1)的关系。如果最后一步是独立走一步完成的，则有f(n-1)*1种走法；如果最后一步是使用2步的话，则有f(n-2) 阅读全文
摘要：
软件测试的原则：1、测试用例的预期结果必须预先定义。2、彻底检查每个用例的结果而不中途放弃。3、用例应包含无效和未预料的状况。4、不但测试软件是否做了应做的，还要测试有没做不应该做的。5、测试用例使用完后应当保存，方便做“回归测试”。6、在已发现错误部分很有可能发现更多错误。7、应默认软件存在缺陷。发现软件缺陷的方法：1、代码检查：由开发人员向几个非开发本软件的程序员和测试员讲解代码。缺陷往往由非开发人员提出。代码检查不是对程序员的批判。用于错误检查的常用错误列表1、数据引用错误：1-数据未初始化 2-数组越界、数组下标非整数 3-指针所引用的内存是否已经分配、是否内存已被释放而指针还在使用 阅读全文
摘要：
TCPIP四层结构 应用层-传输层-网络层-网络接口层集线器HUB同一时刻只能连通两台主机，而交换机SWITCH每个接口都有独立带宽IPV4由32位组成，IPV6128位IP地址分为公共地址和私有地址公共地址：A class：0~127 B class：128~191 C class：192~223 同一网域内（公共地址相同）的主机可不经路由直接网卡传输数据私有地址（独立出来不包含在公共地址中）：A class：10.x.x.x B class：172.16.0.0~172.31.255.255 C class：192.168.x.x使用172..0.0.1/8这个默认主机IP地址可以测试本地 阅读全文
摘要：
第一章软件测试的定义：1、未达到产品说明书功能2、出现了说明说没提及的错误3、功能超出说明书范围4、未达到指标5、难以理解不便使用运行缓慢。不应满足找出缺陷，应可能早地找出。用客户的眼睛看软件。第二章-软件开发过程软件开发模式：1、大棒式2、边写边改式3、流水式（瀑布）-创意-分析-设计-开发-测试-发布 目标：开发前解决所有未知数与决定所有细节。4、螺旋式 目标：不必定义所有细节，接受客户的反馈，通过测试后进入下一开发阶段。第四章-检查产品说明书黑盒测试：测试员不知道程序原理，只管输入和检查输出 白盒测试：知道原理，并可查看代码静态测试：不运行软件，测试不运行部分 动态测试：运行软件测试.. 阅读全文
摘要：
shell scripts语法#!/bin/bash 规定使用bash语法解释scripts#Program: 表明程序开始主程序部分exit 0 表明程序结束 #用sh执行脚本会新开一个子进程bash来执行，脚本中产生的变量不存在与父进程#用source 执行脚本会直接在本进程中执行脚本，变量会保留。 注意如果用SOURCE执行就不要加exit 0了，因为它会关闭父进程。sh 脚本文件 参数一 参数二 。。。 $0文件名 $1参数一 $#参数个数 $@显示所有参数date1=$(date -d '-1 day' +'%Y%m%d%A') date指令-d 阅读全文