Sayary

摘要： 最近在准备网易测试工程师的实习笔试，边学边记了一些常考的知识点，放在这里以便复习之用。V模型瀑布模型驱动函数（一般为Main函数）桩函数黑盒测试： 等价类划分（逐个覆盖）、 边界值分析（有序的三个点：边界值及边界值前后的两个点）、 状态转换测试法（起始状态、输入、输出、结束状态） n-switch覆盖 状态表（找到隐藏的状态转换） 因果图法（逻辑图） 语法测试白盒测试： 语句测试 分支/判定测试 控制流图 条件测试（每一个布尔操作数的真值价值都被测试用例覆盖至少一次） 数据流测试（定义使用对路径） 变量的定义点、使用点（谓词使用、计 算... 阅读全文

摘要： 建立一个网络爬虫程序，最重要的事情就是：明确我要抓取什么，以及怎样抓取。大部分情况下，我们会希望抓取到网页中包含某些关键字的内容或者某些url，首先要实现的是对单个网页实行抓取。我们以一个具体的应用为例：如何的得到cnblog中某个人博客中所有随笔的题目以及连接。首先，我们要得到需要进行爬虫操作的网页地址，通过python系统库内的urllib2这个Module获得对应的HTML源码。import urllib2contents = urllib2.urlopen("http://www.baidu.com").read()print contents通过上面这三句就可以将 阅读全文

摘要： 本文的目的是利用python写一个爬虫，为以后的研究提供方向。 阅读全文

摘要： 题目Implement an algorithm to find the kth to last element of a singly linked list.分析这道题目的难点在于：如何确定某个元素是倒数第K个，要想解决这个问题，我首先想到的是求得这个链表的长度，即遍历一遍，再自然求得倒数第K个元素，时间复杂度为O(2n-K).另一种更加巧妙的方法是，同时建立两个指针，他们一开始同时指向链首，当第一个指针遍历到第K个元素时，第二个元素再开始遍历，此后两个指针同时进行遍历。这样，两个指针之间的距离为K，因为当第一个指针指向链尾时，第二个指针指向的就是倒数第K个元素。代码 1 //Implem 阅读全文

摘要： 题目/*Write code to remove duplicates from an unsorted linked list.FOLLOW UPHow would you solve this problem if a temporary buffer is not allowed?* */分析这道题有两问，同样都是解决单链表中重读元素的问题，不同之处在于一问可以开辟额外的内存空间而另一问不可以。关于去重的问题，我首先想到的是利用已知的数据结构特性来解决，记得以前看过一个去重的题目，大概是用哈希来解的，原因是在哈希表中数值同样的元素是对应于同一位置的，也就是说不会像数组一样允许同时存在多个 阅读全文

摘要： 题目： Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSubstring (e.g., "waterbottle" is a rotation of "erbottlewat").解析： 这道题一开始做的时候想法比较笨，一开始 阅读全文

摘要： 最近在忙于参加数学建模美赛，搜集到若干可能用到的数据库，整理如下以备用：1.springer link http://link.springer.com/2.IEEE http://ieeexplore.ieee.org/Xplore/home.jsp?tag=13.Engineering Village http://www.engineeringvillage.com/controller/servlet/Controller;jsessionid=16223ADF682A8721E6E478B3C5818E4A?EISESSION=1_M243a416c13c7904d0... 阅读全文

摘要： Python 3最重要的新特性大概要算是对文本和二进制数据作了更为清晰的区分。文本总是Unicode，由str类型表示，二进制数据则由bytes类型表示。Python 3不会以任意隐式的方式混用str和bytes，正是这使得两者的区分特别清晰。你不能拼接字符串和字节包，也无法在字节包里搜索字符串（反之亦然），也不能将字符串传入参数为字节包的函数（反之亦然）。这是件好事。不管怎样，字符串和字节包之间的界线是必然的，下面的图解非常重要，务请牢记于心：字符串可以编码成字节包，而字节包可以解码成字符串。>>>'€20'.encode('utf-8')b 阅读全文

摘要： 简介1. 希尔排序的想法是避免大量的数据移动，先比较那些离的比较远的元素，再比较那些离的比较近的元素，以此类推，逐步逼近基本的插入排序。2. 希尔排序的创新在于，使用了成为增量序列（increment sequence）的序列，每次循环执行后数组中距离为gap的元素已经是有序的了，当gap为1时，这个循环与插入排序是完全一样的。3. 如果gap永远不等于1，总是有一些输入无法排序，因此希尔排序最后一定要将gap变为1，剩下的问题就是选择增量序列。4. 该方法实质上是一种分组插入方法。5. 增量数列的选择对希尔排序的性能有着极大的影响。[Mark Allen Weiss]指出，最好的增量序列是 阅读全文

摘要： 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。//题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？#include <stdio.h>void result();main(){ result();}void result(){ int i, j, k; int count,result; count = 0; for(i=1; i <= 4; i+... 阅读全文