10 2012 档案
摘要：原文连接：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-指针所引用的内存是否已经分配、是否内存已被释放而指针还在使用
阅读全文
摘要：C/C++:1.malloc和new的区别答：1、m是C语言库函数，n是C++操作符。2、m按字节在栈中分配内存，所以经常和sizeof搭配，n自动根据类型分配。3、n会自动调用默认构造函数而m只分配内存空间。2.delete与delete[]的区别答：没[]的delete用于释放单个new对象，而[]用于释放整个new数组。如果对数组用不带[]，则只有第一个对象调用了析构函数，其他没有。3.什么是引用？引用与指针的区别？引用跟指针实质上都是内存地址。不过引用声明时必须初始化，声明后不能改变指向的地址值。比指针更安全。引用相当于变量的别名。4.sizeof的用法答：sizeof(类型)为类型的
阅读全文
摘要：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
阅读全文
摘要：第十二章 正则表达式grep进阶用法export | grep -A3 -B2 'TERM' 把目标的前2行 后3行也显示出来 before after在~/.bashrc中加入alias grep='grep --color=auto' ，并source ~/.bashrc 即可每次都别名生效grep -vn 'the' regular_express.txt 打印不包含the的行 -v 反向搜索grep -n 't[ae]st' regular_express.txt 查找 test 或 tastegrep -n '[
阅读全文
摘要：转自：http://blog.csdn.net/srzhz/article/details/7934652声明：本文参考了Alex Allain的文章http://www.cprogramming.com/c++11/c++11-lambda-closures.html加入了自己的理解，不是简单的翻译C++11终于知道要在语言中加入匿名函数了。匿名函数在很多时候可以为编码提供便利，这在下文会提到。...
阅读全文
摘要：第五章：TAB键 命令补全，目录补全功能CTRL C 终止运行功能 命令输入错误时也用来退出CTRL D 终止输入end of fileman q结束 space翻页 /查找关键字shutdown reboot 关机，重启忘记ROOT密码的修复方法 P170第六章cd 目标目录 转移当前目录到目标目录cp 源文件（可多个） 目标文件 -i如目标文件已经存在，覆盖前先询问。 -r用于递归复制整个目录rm 删除目录或文件 -r递归删除目录所有文件 -i询问后删除 可用通配符删除多个文件 ?代表一个字符 *代表0到多个字符touch 目标文件 建立一个空文件 或 修改文件的状态mv 源（可多个）..
阅读全文
摘要：一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的 全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另 一块区域。 - 程序结束后由系统释放。 4、文字常量区 —常量字符
阅读全文
浙公网安备 33010602011771号