- 博客(35)
- 资源 (1)
- 收藏
- 关注
原创 剑指offer26 :树的子结构,树的搜索与回溯算法,我悟了!
先说思路,判断相同子结构,肯定要用得到回溯或递归,先判断两棵树的根节点值是否相等,一直查找,是否根节点具有相同的子节点,并且子节点的值是否相等。若B是A的子树,则1、依次遍历树A的每个节点nodeA ;2、判断以nodeA节点为根节点的子树是否包含树B。class Solution { public boolean isSubStructure(TreeNode A, TreeNode B) { if(A==null || B==null){ ...
2021-08-18 17:05:05 211
原创 数据库复习
1、数据库的安装有直接下载 .msi 文件安装方式,有直接下载 zip 文件,然后自己配置的方式进行操作。2、MySQL的登陆(使用第二种方式自己下载压缩包文件进行配置)打开cmd窗口,进入MySQL安装的bin 目录安装窗口,输入 cd /d D:\Program Files\MySQL\mysql\bin 进入 mysql 文件夹下用命令行进行操作输入 net start mysql 即可开启 mysql 服务(输入 net stop mysql 即可开启 mysql 服务)输入 mys
2021-07-14 23:03:46 177
原创 二分查找算法
https://leetcode-cn.com/problems/binary-search/给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target.
2021-07-11 20:38:12 233
原创 华中师范大学计算机学院夏令营有感
我参加过华中师范大学计算机学院(后面简称华师计院)的夏令营,希望给一些非名校出身但是想参加的同学一点启发。我就开门见山,谈谈优势。首先华师计院这边的名气在武汉两个985和其他几个211的压制下名气不是很大,但是这边有机器人项目和他们的ACM等几个比赛确实搞得比较响亮,尤其是他们在NLP方面做的工作吧,听何院长的宣讲貌似已经和百度公司有合作,还有腾讯,这比其他几个211应该做得好吧。如果你偏向于机...
2018-12-27 17:55:58 3046 5
原创 实验24:帧中继点对点实验
这里找了两篇比较详尽的文章,请自行模拟实验 http://wenku.baidu.com/link?url=g2_e-UJ-R8movbA9r8kCuQ6wHD3V6Ed5i2t-j9d6vuxeyifASqOW7Y-UUc99uaj6TW5z61t_y73JOvqj8lyrQDhxh–0Tt5qUHcQH8p86m3 和 http://wenku.baidu.com/link?url=fx6
2017-06-06 10:44:45 1056
原创 实验 13 EIGRP 路由协议的配置
一.实验目的 掌握路由器 EIGRP 路由协议的配置方法。 二.实验要点 通过对路由器 A 和路由器 B启用 EIGRP 路由协议,使路由器 A 可 Ping 通路由器 B 所连的各个网络, 反之,亦然。 三.实验设备 路由器 Cisco 2621 两台,交换机 Cisco 2950 两台,带有网卡的工作站 PC 至少两台。 四.实验环境 五.实验步骤 1. 如图对路由器 A 及路
2017-06-06 10:38:20 2956
原创 思维转变
10元钱买啤酒,一瓶啤酒2元,2个瓶盖换一瓶,4个空瓶换一瓶,10钱到底能买多少瓶啤酒?这道题目是被别人突然问到的,有点不知所措,咋一看还以为是一道小学脑筋急转弯的题目,但仔细一想,题目很容易将很多人迷惑住,很多人的想法就是能换5瓶啤酒,喝完之后再接着换,……最后剩余一个空瓶和三个瓶盖;大多数人就是这样想的吧。小学奥数?不像啊!学过程序设计的人想,算法题?也不像啊!到底是个什么鬼,这道题目的正确答案
2017-05-10 17:01:31 547
原创 实验 23 PPP 配置
一.实验目的: 1.掌握 PPP 的基本配置步骤和方法。 2.掌握 PAP、CHAP 的基本配置步骤和方法。 3.掌握对 PAP、CHAP 进行诊断的基本方法 二.实验要点: 1.配置路由器之间的 PPP 连接。 2.配置、验证 PAP 过程。 3.配置、验证 CHAP 过程。 三.实验设备: 路由器 Cisco 2621 两台,带有网卡的工作站 PC 一台,控制台电缆一条,双绞线
2017-05-09 23:49:09 2402 2
原创 实验 22 利用三层交换实现以太网建立多个 VLAN
一.实验目的: 在以太网上建立多个 VLAN,通过一个三层交换机的第三层路由交换技术,实现多个 VLAN 之间的通信。 二.实验要点: 1.在三层交换机与二层交换机间配置 trunk 实现多个 VLAN 数据的通过。 2.启用三层交换机上的路由功能。 三.实验设备: Cisco 3550 交换机一台,Cisco 2950 交换机三台(或若干台),PC 机若干台 四、实验环境 五.
2017-05-09 23:29:04 3836 1
原创 实验 21 VLAN 间的路由—单臂路由
一.实验目的: 掌握利用路由器快速以太网子接口以及 802.1Q 封装实现 VLAN 间路由的方法。 二.实验要点: 1.配置两个 VLAN:VLAN 2 和 VLAN 3 并为其分配静态成员。 2.配置路由器快速以太网子接口上的 802.1Q 封装实现 VLAN 间路由。 三.实验设备: Cisco 交换机 CATALYST 2950 一台,Cisco 2621 路由器一台,工作站 P
2017-05-09 20:07:23 1656
原创 实验 17 VLAN 配置
一.实验目的: 掌握交换机上创建 VLAN、分配静态 VLAN 成员的方法 二.实验要点: 1.配置两个 VLAN:VLAN 2 和 VLAN 3 并为其分配静态成员。 2.测试 VLAN 分配结果。 三.实验设备: Cisco 交换机 CATALYST 2950 一台,工作站 PC 三台(至少两台),控制台电缆一条。 四、实验环境 五. 实验步骤 1.按图 17 连接工作站和
2017-05-02 19:56:16 3757
原创 实验 15 交换机基本配置
一.实验目的: 1.掌握交换机基本配置的步骤和方法。 2.掌握查看和测试交换机基本配置的步骤和方法。 二.实验要点: 配置交换机的基本参数,检查交换机的基本参数配置。 三.实验设备: 交换机 Cisco Catalyst 2950-24 一台,带有网卡的工作站 PC 一台,控制台电缆一条,直连线一条。 四、实验环境 图15实验中使用2950-24和2950T-24都能实现效果
2017-05-02 19:35:16 16086 2
原创 实验 8 路由器的静态路由、默认路由
一.实验目的: 掌握路由器静态路由、默认路由的配置方法 二.实验要点: 通过对路由器 A 和路由器 B 在路由表里添加静态路由、默认路由,使路由器 A 可 Ping 通路由器 B 所连的各个网络,反之亦然. 三.实验设备: 路由器 Cisco 2621 两台,交换机 Cisco 2950 两台,带有网卡的工作站 PC 至少两台,控制台电 缆二条。 四、实验环境 当没有交换机配置时
2017-04-28 22:59:42 4929 1
原创 实验 9 RIP 路由协议配置
一.实验目的: 掌握 RIP 动态路由协议的配置、诊断方法。 二.实验要点: 1.配置 RIP 动态路由协议,使得两台 Cisco2611 路由器模拟远程网络互联。 2.对运行中的 RIP 动态路由协议进行诊断。 三.实验设备: 路由器 Cisco 2621 两台,带有网卡的工作站 PC 两台,控制台电缆一条,交叉双绞线若干。 四、实验环境 图 9五. 实验步骤 1.按图 9
2017-04-28 22:17:03 6599
原创 实验 12 多区域下 OSPF 配置实验
一.实验目的: 将大型网络划分多个 OSPF 区域,掌握多区域下 OSPF 的配置。 二.实验要点: 1.OSPF 多区域的划分 2.OSPF 路由条目。 三.实验设备: Cisco 2621 路由器 4 台,pc机两台 四、实验环境 注意,图中有三个域,区域0,区域1,区域2五. 实验步骤 1.按 如图所示 连接各路由器。 2.按 如图所示 配置各路由器的 IP 地址等参数
2017-04-28 21:07:32 19345 1
原创 WWW服务器的安装与配置
大概步骤服务的安装过程中安装完成之后,就会有step1 : 启动服务 service httpd start service httpd stop service httpd restart step2 : 然后打开浏览器,如果出现Apache的界面,说明服务已经启动 如果没有任何显示的话,就在防火墙中打开相应的端口,或者在命令行中用命令将相关端口进行启动,应用,最后就能正常显示服务启
2017-04-26 20:19:17 4980
原创 基于java类库的签名算法实现
核心代码调用java类库实现用私钥对信息生成数字签名Signature signature = Signature.getInstance(SIGNATURE_ALGORITHM);signature.initSign(privateK);signature.update(data);return Base64Utils.encode(signature.sign());校验数字签名Sig
2017-04-26 19:58:43 1622
原创 基于java类库的RSA加密算法实现
核心代码也是基于java类库实现的加密部分的核心代码Cipher cipher = Cipher.getInstance(RSA); cipher.init(Cipher.ENCRYPT_MODE, pubRSA);return cipher.doFinal(text.getBytes());解密部分的核心代码Cipher cipher = Cipher.getInstance(RSA);
2017-04-26 19:32:57 1100
原创 基于java类库的哈希算法实现
核心代码,调用java类库实现的部分MessageDigest messageDigest = MessageDigest.getInstance(KEY_SHA); //确定计算方法messageDigest.update(inputData);sha = new BigInteger(messageDigest.digest()); //生成散列码完整代码package SHA;impo
2017-04-26 19:23:31 1649
原创 基于java类库的3DES加密算法实现
别看3DES的代码很复杂,其实和DES代码一样,核心代码就那么几行加密部分的核心Cipher cipher = Cipher.getInstance("DESede/ECB/PKCS5Padding");cipher.init(Cipher.ENCRYPT_MODE, deskey);return cipher.doFinal(data);解密部分的核心Cipher cipher = Cip
2017-04-26 19:15:42 5465
原创 基于java类库的DES加密算法实现
真正的核心代码就是调用java类库实现的那部分加密部分核心代码//Cipher对象实际完成加密操作Cipher cipher = Cipher.getInstance("DES");//用密匙初始化Cipher对象,ENCRYPT_MODE用于将 Cipher 初始化为加密模式的常量cipher.init(Cipher.ENCRYPT_MODE, securekey, random);//
2017-04-26 18:54:19 12075 1
原创 实验 11 广播网络 OSPF 配置
一.实验目的: 掌握广播网络 OSPF 的配置方法。 二.实验要点: 配置广播网络上的 OSPF,对运行中的 OSPF 进行诊断。 三.实验设备: 路由器 Cisco 2611 三台,带有网卡的工作站 PC 两台,控制台电缆一条,交叉双绞线若干。 四、实验环境 注意:路由器Router4中要断电加以太网接口的模块,才能进行整个实验。试验中的配置Router7上面的配置Router
2017-04-26 12:54:14 3890 1
原创 OSPF简介
OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF分为OSPFv
2017-04-25 23:40:27 564
原创 实验 10 点到点链路 OSPF 配置
一.实验目的: 掌握点到点链路 OSPF 的配置方法。 二.实验要点: 配置点到点链路上的 OSPF,对运行中的 OSPF 进行诊断。 三.实验设备: 路由器 Cisco 2611 三台,带有网卡的工作站 PC 两台,控制台电缆一条,交叉双绞线若干。 四、实验环境 步骤中的实验情况 将所有的主机配置好之后出现的情况 五. 实验步骤Router1的配置Router>enableR
2017-04-25 23:37:53 6390 3
原创 第八届蓝桥杯第十题
标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出输出一个整数,
2017-04-09 11:26:18 559
原创 第八届蓝桥杯第四题
C语言B组标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。
2017-04-09 11:15:47 834
原创 第八届蓝桥杯第三题
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9
2017-04-09 11:10:22 3105
原创 第八届蓝桥杯第二题
C语言B组标题:等差素数列2,3,5,7,11,13,….是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注
2017-04-09 11:04:28 2533 1
原创 第八届蓝桥杯第一题
标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用
2017-04-09 11:02:23 1500
原创 第八届蓝桥杯第九题
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克
2017-04-08 17:45:09 3463 4
原创 第八届蓝桥杯第八题
标题:包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)
2017-04-08 17:43:23 698
原创 第八届蓝桥杯第七题
标题:日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的, 还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年
2017-04-08 17:41:27 434
原创 第八届蓝桥杯第六题
标题:最大公共子串 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:”abcdkkk” 和 “baabcdadabc”, 可以找到的最长的公共子串是”abcd”,所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路,并补全划线部分缺失的代码。#include <stdio.h>#
2017-04-08 17:31:28 604
原创 第八届蓝桥杯第五题
标题:取数位求1个整数的第k位数字有很多种方法。 以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1; }// 取x的第k位数字 int f(int x, int k){ if(len(x)-k==0) return x%10; return ___________;
2017-04-08 17:26:52 676
原创 欢迎使用markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-12-21 15:41:39 340
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人