dfs和bfs的总结
dfs：
dfs算法是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发一条路走到底，如果得不到目的解，那就返回到上一个节点，然后换一条路继续走到底，直到找到目的解返回或者全部遍历完返回一个事先定好的值。dfs一般借用递归完成整个算法的构造。
dfs算法的一般框架经我总结大致为下：
int dfs()
{
If(达到目的)处理return;
else
{
...
L1-011 A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
输入格式：
输入在2行中先后给出字符串A和B。两字符串的长度都不超过10
4
，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。
输出格式：
在一行中打印出A−B的结果字符串。
输入样例：
I love GPL...
L1-012 计算指数
真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2
n
。不难吧？
输入格式：
输入在一行中给出一个不超过 10 的正整数 n。
输出格式：
在一行中按照格式 2^n = 计算结果 输出 2
n
的值。
输入样例：
5
输出样例：
2^5 = 32
#include<cmath>
#include<...
L1-013 计算阶乘和
对于给定的正整数N，需要你计算 S=1!+2!+3!+…+N!。
输入格式：
输入在一行中给出一个不超过10的正整数N。
输出格式：
在一行中输出S的值。
输入样例：
3
输出样例：
9
#include<iostream>
using namespace std;
int main(){
int n,i,j=1,s=1,sum=0;
cin&gt...
L1-014 简单题
这次真的没骗你 —— 这道超级简单的题目没有任何输入。
你只需要在一行中输出事实：This is a simple problem. 就可以了。
输入样例：
无
输出样例：
This is a simple problem.
#include<iostream>
using namespace std;
int main()
{
cout<<"Thi...
L1-015 跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
输入格式：
输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。
输出格式：
输出由给定字符C画出的正方形。但是注意到行间距比列...
L1-016 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：
首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
现在给定...
L1-017 到底有多二
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式：
输入第一行给出一个不超过50位的整数N。
输出格式：
...
L1-018 大笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当...
L1-019 谁先倒
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。
下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。
输入格式：
输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以...
L1-020 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式：
输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤1...
HTTP、TCP、UDP的区别 HTTP与TCP的区别和联系
TCP、UDP的区别 1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接 2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付 Tcp通过校验和，重传控制，序号标识，滑动窗口、确认应答实现可靠传输。如丢包时的重发控制，还可以对次序乱掉的分包进行顺序控制。 3、UDP具有较好的实时性，工作效率比TCP高，适用于对高速传输和实时性有较高的通信或广播通信。 4.每一条TCP
马云宣布即将卸任：这4个人生道理，早懂早受益
明白这4个人生道理，你或许会有不一样的收获。 1.成功要循序渐进，别幻想平步青云。 其实，谁实现梦想的过程不是循序渐进呢？ 我们看到别人一夜之间平步青云，不过是他们背后的积累不为我们所知而已。 成功没有一步登天，只有聚沙成塔。 哪个外语流利的人不是一个单词一个单词练起来的？哪个文笔好的作者不是一句话一句话写出来的？ 再大的梦想，拆分下来，也是无数个小目标。 常常听到有人问：为什么同一个行业，别人能呆得下去，而且能做得那么好，我却不行？ 人与人之间的差距倒底是怎么拉开的？ 也许我们在偷懒的时候，
Sublime Text3如何快速预览html文件
Sublime Text3 步骤1：选择 Tools----> Build System ----> New Build System... 步骤2：输入以下内容 "cmd":["explorer.exe","$file"] 步骤3：重命名文件并保存然后用快捷键Ctrl+B即可打开默认浏览器进行预览
python基础学习14----正则表达式
正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。 在python中正则表达式被封装到了re模块，通过引入re模块来使用正则表达式 re模块中有很多正则表达式处理函数，首先用findall函数介绍基本基本字符的含义 元字符有：. \ * + ? ^ $ | {} [] () findall函数 遍历匹配，可以获取字符串中所有匹配的字符串，返回一个列表 . 匹配任意除换行符"\n
skynet环境搭建 (Centos)
一. 安装依赖库 1. yum install gettext unzip readline-devel 2. 安装autoconf wget http://ftp.gnu.org/gnu/autoconf/autoconf-2.69.tar.gz tar -zxvf autoconf-2.69.tar.gz cd autoconf-2.69 ./configure make;make install autoconf --version (检查版本) 二. 下载源代码 git clone h
5：查询两表中的所有字段，满足性别为‘男’的记录（使用语句块）
5：查询两表中的所有字段，满足性别为‘男’的记录 1.先创建表t_code_sex 2.创建表t_employee 3.编辑数据 4.执行pl/sql语句块 ---pl/sql语句块查询满足性别为男的 declare type t_employee_record_type is record( v_empid t_employee.emp_id%type, v_emp_name t_employee.emp_name%type, v_sex_name t_code_sex.name%type)
UI自动化之特殊处理二（弹框\下拉框\选项\文件上传）
弹框\下拉框\选项\文件上传也是一些比较特殊的操作 目录 1、弹框 2、下拉框 3、选项 4、文件上传 1、弹框 弹框有三种形式，value为alert、confirm、prompt三种的弹框，第一个仅可点击确认，第二个可点击取消和确认，第三个可以输入内容再点击取消或者确认 alert：仅需要定位到alert上，然后再确认 m= driver.switch_to_alert()
m.accept()
confirm：定位到alert，点击取消或者确认 m= driver.switch_to
今日推荐
周排行