- 博客(55)
- 收藏
- 关注
RSS订阅转载 迷宫求解
1.找出一条迷宫通路思路：用0表示当前路径可通，-1表示当前路径不可通，1表示当前路径已经走过。do{从起点开始判断，如果当前位置可通，就把当前位置加入到栈中，并且记录路径。然后判断是否为出口，如果不是出口，则将该位置的东邻作为下一个位置。如果当前位置不可通，则判断栈顶元素是否已经搜查过所有的方向了，如果是，则弹出当前栈顶元素，并将该位置设置为不可通。如果当前位置不可...
2015-09-11 17:04:00
159
转载 stuct、class、typedef
1.typedef与操作符重载struct Pseat{ int x; int y; bool operator==(Pseat& rhs) { return x==rhs.x&&y==rhs.y; } //操作符重载};写成typedef struct Pseat{......
2015-09-11 16:59:00
176
转载 软件测试
1.黑盒测试（功能测试或数据驱动测试）必须在所有的输入条件和输出条件中确定测试数据，但不可能。测试用例设计：等价类划分、边界值分析、因果图、决策表法、错误推测法、正交试验法、场景法。2.白盒测试覆盖标准：（1）逻辑覆盖：语句覆盖、判定覆盖（分支覆盖）、条件覆盖、判定-条件覆盖、条件组合覆盖、路径覆盖；（由弱到强）（2）循环测试路径选择：简单循环、连锁...
2015-08-27 23:34:00
133
转载 Scrapy初探
XPath学习：http://www.w3school.com.cn/xpath/xpath_syntax.asp转载于:https://www.cnblogs.com/wy1290939507/p/4761880.html
2015-08-26 22:31:00
121
转载 python基础——正则表达式
1.c语言中的转义字符转义字符意义ASCII码值（十进制）\a响铃(BEL)007\b退格(BS) ，将当前位置移到前一列008\f换页(FF)，将当前位置移到下页开头012\n换行...
2015-08-26 22:09:00
118
转载 python练习
题目1：一个正整数数组，有2个数只出现了一次，其他的数都出现了2次，求出这2个只出现了一次的数。要求算法复杂度为O（n），空间复杂度为O（1）思路：所有数相异或，出现2次的数消掉了，剩下的是出现1次的2个数相异或的结果，结果的为1的位表示这2个数的差异位。比如list_t=[1,2,3,8,4,4,3,1,5,5]，所有数相与的结果为‘0b1010’，2与8在第二位和第4位是不相...
2015-08-25 14:42:00
102
转载 链表基础
1.链表操作删除、插入、查找、排序、合并、复制单链表的操作GelElem(Lnode *head,int i): 找到第i个元素。（必须从头指针出发寻找，复杂度为O(n)）Insert(Lnode *head,int i,ElemType e): 在位置i之前插入元素e。（对于线性表的非线性存储结构，在已知链表中元素的插入或删除的确切位置的情况下，在单链表中插入或者删除一...
2015-08-22 13:59:00
127
转载 python基础三——面向对象
1.用dir命令可以查看一个对象的所有属性：s='How are you' #s 被赋值后就是一个字符串类型的变量l=s.split() #l是一个list类型的变量dir(s)dir(l)2.创建类class Myclass: pass #pass语句表示一个空的代码块mc=Myclass(...
2015-08-21 11:25:00
86
转载 python基础二——list与字符串
1.使用命令行编译python文件打开命令行，切换盘符，切换到python安装目录。随便找个文本软件写代码，保存为py文件。使用命令 “python 文件名” 实现编译。用命令"exit()"退出python2.list学习from random import choiceprint 'Choose one side to shoot:'print '...
2015-08-20 14:17:00
91
转载 python基础语法
1.输入输出循环判断num=10bingo=Falsewhile bingo==False: #False的写法要注意 answer=input() if answer<num: print 'too small' if answer>num: print ...
2015-08-20 10:47:00
105
转载 算法笔试题
1.假定x=500，求下面函数的返回值__6_ 。12345678910int fun(int x){int countx = 0;while (x){countx++;x = x & (x – 1);}...
2015-08-13 16:33:00
367
转载 c与c++笔试题
1.小数值1.5625的二进制表示是？ 1.10012.在二进制数据中，小数点向右移一位，则数据： 乘以2解析：（1）二进制转换为十进制：1101.0101=2^3+2^2+2^0+2^-2+2^-4=13.3125;(2)十进制小数转化为二进制：0.3125*2=0.625， 小数点后第一位为0；0.625*2=1.3，小数点后第二位为1；0.3*2=0.7，小...
2015-08-13 16:22:00
100
转载 操作系统与计算机笔试题
1.ARM、MIPS、SPARC、CISC中属于复杂指令集的是CISC；其他都是精简指令集。2.IP数据报头采用（）字节序，在此字节序下从低地址到高地址0x1234的表示形式为 （C） 。big_endian,0x12 0x34 0 0little_endian,0x34 0x12 0 0big_endian,0 0 0x12 0x34little_endian,...
2015-08-13 15:49:00
153
转载 数据结构笔试题（单选）
1.一个从大到小的数组，按从小到大的顺序排序，哪种排序方法最快？（最坏情况）（1）冒泡排序：1+2+...n-1=O(n^2);（2）快速排序：每次partion都需要比较k-1次，才能将“第一个”数字移动到“末端”。需要进行n-1次partion才能完成排序。所以最坏情况下比较次数仍然是1+2+..+n-1=O(n^2)；（3）插入排序：2+3+...+n=O(n^2)；...
2015-08-13 11:03:00
372
转载 一些常用的函数
1. qsort：void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));头文件：#include<stdlib.h>参数： 1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针，用于确定排序的顺序2.st...
2015-08-12 09:44:00
84
转载 丑数——剑指offer面试题34
int GetUglyNumber(int index){ if(index<=0) return 0; int *pUglyNumbers=new int[index]; pUglyNumbers[0]=1; int nextUglyIndex=1; int *pMultiply2=pUglyNumb...
2015-08-11 20:20:00
81
转载 把整数排成最小的数——剑指offer面试题33
题目：输入一个正整数数组，把数组中所有的数拼接成一个整数，输出最小的整数。思路：设计一种新的比较规则来排序一个数组，证明这个比较规则有效。（1）两个数m,n，如果mn<nm，则说明m << n。证明按这个顺序排序得到的数是最小的数。即如如果x1 << x2 << x3 << x4，则x1x2x3x4是最小的数。证明：假...
2015-08-11 14:02:00
431
转载 从1到n整数中1出现的次数——剑指offer面试题32
思路：假设数字为21345，用strN字符串来存储。把数字分为2段，一段是1~1345，另一段是1346~21345.（1）1345~21345中，万位上出现1的数字在10000~19999中，有10^4个。如果n的长度为length，则共有10^(length-1)次。（2）如果首位数字等于1，比如从10000~12345，则最高位出现1的次数为2345+1=2346次，即...
2015-08-11 13:08:00
101
转载 各种排序方法及其比较
排序方法平均时间最坏情况辅助存储简单排序O(n^2)O(n^2)O(1)快速排序O(nlogn)O(n^2)O(logn)堆排序O(nlogn)O(nlogn)O(1)归并排序O(nlogn)O(nlogn)O(n)基数排序O(d(n+rd))O(d...
2015-08-10 22:45:00
120
转载 scrapy安装
参考文章：http://www.cnblogs.com/txw1958/archive/2012/07/12/scrapy_installation_introduce.html一、 Scrapy简介Scrapy is a fast high-level screen scraping and web crawling framework, used to crawl ...
2015-07-29 13:34:00
89
转载 计算机网络（二）
三.网络层（协议位于主机和路由器，IP/ICMP/ARP/RARP）1.网络层提供的2种服务 无连接的网络服务（数据报服务）、面向连接的服务（虚电路服务）2.网际协议IP（1）概要 IP提供不可靠、无连接的数据报传送服务（2）IP寻址 同一局域网的主机和路由器的网络号是一样的。路由器有2个以上的ip地址，一个端口一个，并且每个端口的网络号是不同的。 ...
2015-07-28 17:18:00
76
转载 计算机网络（一）
一.概述1.计算机网络的分类广域网（WAN）、局域网（LAN）、城域网（MAN）、个人区域网（PAN）。局域网特点：共享介质式、交换式。城域网特点：多个局域网的互联，技术上与局域网类似。广域网特点：技术上主要采用分组交换技术。2.因特网（互联网）（1）网络是把许多计算机连接在一起，互联网是将许多网络连接在一起。TCP/IP协议是因特网上的标准。（2）因特网...
2015-07-27 15:19:00
93
转载 栈与队列
1.用2个栈实现一个队列（剑指offer——面试题7）思想：往队尾添加结点的时候，就是把当前结点压入stack1中。删除队首的结点时，首先判断stack2是否为空，如果stack2为空，则把stack1中的所有结点都压入到stack2中。如果stack2仍然为空，说明队列为空。删除stack2中的栈顶结点。#include<stack>#include<...
2015-07-26 22:21:00
81
转载 树
二叉树的性质：（1）二叉树的第i(i≥1)层最多有2^(i-1)个结点.（2）深度为k（根节点的深度为1）的二叉树最多有2^k-1个结点.（3）叶子的数目=度为2的结点数目+1.满二叉树的性质：（1）n个结点的满二叉树的深度=log2(n+1)（2）顺序编号的满二叉树的性质：结点i的左小孩是结点2i；结点i的右小孩是结点2i+1；结点i的双亲是结点int(i/2)...
2015-07-26 14:11:00
89
转载 数据库面试题——基本概念
1.超键，候选键，主键超键：在关系中能够唯一标示元组属性的集合，称为超键。候选键：没有多余属性的超键称为候选键。就是说假如一个超键里面有3个属性，其中有2个属性已经可以唯一标示元组了，那另一个属性就是多余属性了。主键：用户选中的用来标示元组的一个候选键称为主键。转载于:https://www.cnblogs.com/wy1290939507/p/4670402.html...
2015-07-23 14:26:00
87
转载 链表
单向链表：查找第i个结点时只能从头结点开始，复杂度为O(n)。题目：链表的创建，结点插入，删除结点，反转链表，倒数第k个结点...1.向链表的尾部插入结点typedef struct ListNode{int m_nvalue;ListNode* m_pNext;};//往链表末尾中添加节点void AddToTail(ListNode** pHead,int v...
2015-07-21 23:09:00
96
转载 【Essential c++】——（三）泛型编程风格
1.STL(Standard Template Library)主要由2种组件构成：容器——vector,list,set,map等；泛型算法——find(),sort(),replace(),merge()等。2.当数组被传给函数，或是由函数返回，仅有第一个元素的地址会被传递：int min(int array[24])和int min(int *array)是一样的。3.泛型...
2015-07-14 21:39:00
96
转载 【转载】学习JAVA WEB的路线
首先要明白Java体系设计到得三个方面：J2SE,J2EE,J2ME（KJAVA）。J2SE，Java 2 Platform Standard Edition，我们经常说到的JDK，就主要指的这个，它是三者的基础，属于桌面级应用开发，这部分如果学得好很容易拓展J2EE和J2ME。J2ME，The Micro Edition of the Java 2 Platform。主要用于嵌入式Ja...
2015-06-14 17:55:00
77
转载 JSP基本语法
1.简介一种可以相应客户端请求，而动态生成HTML/XML格式的Web网页的技术标准。JSP在服务器端工作。JSP页面由HTML代码和迁入本器中的Java代码组成。服务器在页面被客户端请求以后对这些Java代码进行处理，然后将生产的HTML页面返回给客户端浏览器。JSP集成了Java语言的简单、安全、面向对象、跨平台等特性，JSP应用程序只要编写一次就可以在多个操作系统平台很...
2015-06-11 14:45:00
82
转载 eclipse+tomcat测试JSP
安装Tomcat与环境变量配置http://jingyan.baidu.com/article/870c6fc33e62bcb03fe4be90.html（一）建立WEB工程1、在新增项目对话框中选择【Dynamic Web Project】：2、直接点击【Next】按钮后，在【Project name】中输入你的工程名，如果需要你的应用中需要使用JSF，可以在【C...
2015-06-11 10:54:00
167
转载 字符串
stycpy函数：c语言中的函数,需要头文件：<stdio.h>和<string.h>。char *stycpy(char *dest,const char* src);把src地址开始且含有null结束符的字符串复制到以dest开始的地址空间。sprintf函数：c语言中的函数，需要头文件<stdio.h>。int sp...
2015-06-10 22:41:00
90
转载 java中的tatic关键字的使用
http://blog.youkuaiyun.com/anmei2010/article/details/40961311.静态方法通常，在一个类中定义一个方法为static，那就是说，无需本类的对象即可调用此方法声明为static的方法有以下几条限制：·它们仅能调用其他的static方法。·它们只能访问static数据。·它们不能以任何方式引用this或s...
2015-06-09 16:46:00
791
转载 java入门
1.安装jdk与jre，环境变量配置，安装eclipsehttp://jingyan.baidu.com/article/6dad5075d1dc40a123e36ea3.html （环境变量配置）http://blog.youkuaiyun.com/wangpeng047/article/details/7218967 (插件安装)2.java的一些功能(java...
2015-06-09 10:31:00
59
转载 二维数组查找
1.int a; int*a; int **a; int (*a)[10]; int (*a) (int)的区别。a) int a 表示一个内存空间，这个空间用来存放一个整数。b) int *a指向一个内存空间，这个空间用来存放一个指针，这个指针指向一个存放整数的空间，即a)中提到的空间。c) int **a表示一个内存空间，这个空间用来存放一个指针，这个指针指向一个...
2015-06-08 16:30:00
125
转载 《剑指offer》——（一）
面试的3个环节：行为面试、技术面试、面试者提问。行为面试：项目介绍——项目背景、自己完成的任务、怎么做的、自己的贡献。 自己掌握的技能的介绍。技术面试：基础知识，高质量的代码、清晰的思路、优化效率的能力、优秀的综合能力。应聘者提问环节。1.如果写的函数需要传入一个指针，是否要为该指针加上const，把const加在不同的位置是否有区别？...
2015-06-02 22:15:00
115
转载 子查询
我的理解：子查询通常拿来和联合以及分类比较。如果查询条件涉及到了其他的表，就可以使用联合，也可以使用子查询。联合通常是在联合条件为某列和另一列相等的情况下比较方便，通常和group by子句连用。子查询是在外面查询一个表，在子查询里查询另一个表，且这两个表之间存在某种联系使得子查询被连接到外部查询中。1.select语句中的子查询可以将子查询作为SELECT查询内返回一个...
2015-05-29 16:10:00
106
转载 【转载】标准c++中的string类型的用法
http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MF...
2015-05-29 09:09:00
95
转载 【leetcode】3-sum（快排）
一个数组，找出所有3个数加起来等于0的组合。不要重复的组合，并且按递增顺序输出结果。思路：先对数组进行一次快排。然后从最小的数开始，找到所有其后面的另外2个数与其和为0。3个数的和为0，确定了其中的一个，就是要找到另外的nums[m]+nums[n]=-nums[i]的数，由于一次循环中就已经找到了所有的m,n，因而相同的nums[i]就不必再考虑了。另外，对于求m,n的方法，其中一...
2015-05-28 16:27:00
216
转载 【leetcode】ZigZag——easy
zigzag型输出字符串。The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A ...
2015-05-27 17:41:00
58
转载 联合
1.内部联合等值联合与不等值联合多个联合与多个条件交叉联合自联合交叉联合：不存在ON子句，将列举出所有表中的所有记录行。结果集是两个表的笛卡尔积：一个表中的所有行组合另一个表中的所有行。select category,street from category cross join location order by street;自联合：...
2015-05-26 23:10:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人