- 博客(36)
- 收藏
- 关注
RSS订阅原创 1.7 括号的最大嵌套深度
题目描述括号的最大嵌套深度如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：depth("") = 0depth© =
2022-01-08 03:46:22
78
原创 1.5 替换所有的问号
题目描述：给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/re
2022-01-05 01:06:09
62
原创 1.4 猫和老鼠 未解决
猫和老鼠两位玩家分别扮演猫和老鼠，在一张 无向 图上进行游戏，两人轮流行动。图的形式是：graph[a] 是一个列表，由满足 ab 是图中的一条边的所有节点 b 组成。老鼠从节点 1 开始，第一个出发；猫从节点 2 开始，第二个出发。在节点 0 处有一个洞。在每个玩家的行动中，他们 必须 沿着图中与所在当前位置连通的一条边移动。例如，如果老鼠在节点 1 ，那么它必须移动到 graph[1] 中的任一节点。此外，猫无法移动到洞中（节点 0）。然后，游戏在出现以下三种情形之一时结束：如果猫和老.
2022-01-04 19:37:00
127
原创 HTTP 报文格式
HTTP请求报文例如GET /somedir/page.html HTTP/1.1Host: www.soneschool.eduConnection: closeUser-agent: Mozilla/5.0Accept-language:frHTTP请求报文的第一行为请求行，其后继的行叫作首部行一 请求行请求行有3个字段：方法字段，URL字段和HTTP版本字段1）方法字段可以取几种不同的值包括GET POST PUT HEAD DELETE，绝大多数HTTP请求报文使用的是GE
2022-01-04 04:28:15
1407
原创 动态规划第二天
一爬楼梯题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。class Solution {public: int climbStairs(int n) { int a = 1 , b = 2; int c = 0; if(n==1) return a; else if(n==2) return b; f
2022-01-04 02:15:25
473
原创 动态规划第一天
一 斐波那契数题目描述斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和class Solution {public: int fib(int n) { vector<int> F; F.push_back(0); F.push_back(1); for(int i=2;i<=30;i++) F.push_back(F[
2022-01-03 21:35:24
285
原创 1.3 一周中的第几天
模拟题题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。class Solution {public: string dayOfTheWeek(int day, int month, int year) {
2022-01-03 04:58:25
75
原创 点对点 端到端的区别
端到端通信是针对传输层来说的，网络要通信，必须建立连接，不管有多远，中间有多少机器，都必须在两头（源和目的）间建立连接，一旦连接建立起来，就说已经是端到端连接了，即端到端是逻辑链路，这条路可能经过了很复杂的物理路线，但两端主机不管，只认为是有两端的连接，链路建立以后，发送端就可以发送数据，知道数据发送完毕，接收端确认接收成功。 也就是说在数据传输之前，先为数据的传输开辟一条通道，然后在进行传输。而且一旦通信完成，这个连接就释放了，物理线路可能又被别的应用用来建立连接了。TCP就是用来建立这种端到端连接的一个
2022-01-02 01:51:51
3122
原创 1.2 消除游戏
中等题测试数据存在 100000000的测试数据没办法进行简单模拟关键：1：每进行一步 step*2；2：剩余数字为奇数或者进行第一步时删除第一个数class Solution {public: int lastRemaining(int n) { int frist=1; //结果&&第一个数 int remind=n;//数组中剩余的数字 int step = 1; bool flag = true;
2022-01-02 01:34:09
2130
原创 1.1 将一维数组转变成二维数组
模拟题class Solution {public:vector<vector> construct2DArray(vector& original, int m, int n) {vector<vector> New;vectortemp;int j = 0;int row = 0;for(int i=0;i<original.size();i++){temp.push_back(original[i]);j++;if(j==n){j=0;r
2022-01-01 21:21:47
450
原创 C++STL库之pair
pair的主要用途：1 用来代替二元结构体及其构造函数，可以节省时间2 作为map的键值进行插入想要使用pair之前 必须加上utility头文件 由于map内部的实现也涉及到pair 所以使用map头文件时会自动添加utility头文件 也就是说要添加map 头文件也可以使用pairpair:struct pair{ typeName1 first; typeName2 second;}1） 定义string,int 类型的pair并对其进行访问 pair<string
2020-11-01 19:32:27
165
原创 Java连接MySQL
package test3;import java.util.*;import java.sql.*;public class test3 { // MySQL 8.0 以上版本 - JDBC 驱动名及数据库 URL static final String JDBC_DRIVER = "com.mysql.cj.jdbc.Driver"; static final String DB_URL = "jdbc:mysql://localhost:3306/tb_admin?
2020-09-16 19:45:27
87
原创 工厂设计模式的简单实现
定义一个接口IFood，该接口有一个抽象方法 public abstract eat定义Bread和Milk类来实现IFood的抽象方法，定义一个Factory工厂类，并且在此类中提供有一个静态方法可以用于返回IFood接口实例化对象。1）IFood接口class Bread implements IFood{ @Override public void eat() { System.out.println("正在吃面包"); }} 2）Milk类class Milk impleme
2020-09-10 19:41:18
117
原创 循环点名器
1）setName方法（设置姓名）public static void setName(String [] studentName,int getNum) { if(studentName.length>getNum) { System.out.println("请输入学生姓名"); Scanner scan = new Scanner(System.in); for(int i=0;i<getNum;i++) { studentName[i] = scan.next(); }
2020-09-10 16:07:31
215
原创 抽象类与接口的练习
1 定义一个ClassName接口，接口中只有一个抽象方法，设计一个类Company，该类实现接口ClassName中的方法getClassName()，功能是获取该类方法的名称;编写应用程序使用Company类1)ClassName接口interface ClassName{ public abstract String getClassName();}2)Company 类class Company implements ClassName { @Override public Stri
2020-09-10 15:19:02
2744
原创 模块设计模式（抽象类的运用）
机器人：补充能量（eat） + 工作（work）人类 ：吃饭 （eat）+ 睡觉（sleep） + 工作（work）猪类：吃饭 （eat）+ 睡觉（sleep）狗类：吃屎（eat shit）+睡觉（sleep）1）行为抽象类abstract class Action{ public static final int EAT = 1; public static final int SELLP = 5; public static final int WORK = 10; public vo
2020-09-10 10:26:49
169
原创 Java有关类的练习题
建立一个人类(Person)和学生类(Student)，功能要求如下。（1）Person类中包含4个私有型的数据成员name，addr，sex，age，分别为字符串型，字符串型，字符型及整型，表示姓名，地址，性别和年龄。一个4参数构造方法，一个2参数的构造方法，一个无参数的构造方法，一个输出方法显示4中属性（2）Student类继承Person类，并增加成员math，english存放数学成绩和英语成绩。一个6参数构造方法，一个2参数的构造方法，一个无参数的构造方法Person类class Pe.
2020-09-07 21:18:10
2304
原创 正则表达式
1 匹配单个字符>>> re.search('[0123456789]','1asd')<re.Match object; span=(0, 1), match='1'>>>> re.search('[0-9]','1asd') //效果同上<re.Match object; span=(0, 1), match='1'>2 匹配2个字符>>> re.search('[0-9][0-9]','1asd') //[]输
2020-08-08 22:09:13
54
原创 python requests库
一https://www.baidu.com/get 方法get 方法的返回值中包含所有的爬虫信息Response对象的属性response.status_code:HTTP请求的返回状态若状态码为200则访问成功 否则访问失败response.text:HTTP响应内容的字符串形式response.content:HTTP响应内容的二进制形式response.encoding:从...
2020-03-19 01:20:31
63
原创 python程序的控制结构
1.单分支结构if<条件>: <语句块>2.二分支结构if<条件>: <语句块>else: <语句块> 二分支结构的紧凑形式<表达式1>if<条件>else<表达式2>语句与表达式的区别 ：语句包含表达式 但是表达式不支持带等号的赋值形式多分支结构if<条...
2020-03-19 00:40:49
350
原创 python3之多线程
多线程包括两个库 thread 和threading其中threading 模块除了包含 _thread 模块中的所有方法外，还提供的其他方法thrading
2020-03-18 16:16:47
110
原创 python 使用正则表达式爬取图片并保存在指定文件夹
使用正则表达式爬取图片网站 https://yande.re/post?page=63&tags=feetimport reimport requests#获取urlhtml = requests.get(‘https://yande.re/post?page=63&tags=feet’)# 打开网站源码html.encoding=(‘utf-8’)#以 utf-8...
2020-03-14 18:34:01
1478
原创 python re库总结
re.search()在一个字符串中搜索正则表达式的第一个位置，返回match对象re.match()从一个字符串的开始位置起匹配正则表达式，返回match对象re.findall()搜索字符串，以列表类型返回全部能匹配的子串re.compile() 创建一个模式匹配对象reg = r’baidu’compile = re.compile(reg)result=re.findall...
2020-03-14 18:24:02
81
原创 BF简单匹配算法
BF算法采取穷举的思路BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。#include <iostream>using namespace std;int index(string s,string t){ ...
2019-11-01 18:21:10
271
原创 串比较算法
设计顺序串上实现串比较运算Strcmp(s,t)的算法。算法思路：1）比较s和t两个串共同长度范围内的对应字符：若s的字符 > t的字符，返回 1若s的字符 < t的字符，返回 - 1若s的字符 = t的字符，返回 02)若是相等的情况，则继续比较s和t的长度两者相等时，返回 0s的长度 > t的长度 ， 返回 1s的长度 < t的长度 ， 返回 -1...
2019-10-30 20:01:37
3996
2
原创 使用海龟库绘制python蟒蛇
turtle库turtle.setup()#创建窗体画笔控制函数turtle.penup() #海龟起飞turtle.pendown() #海龟下落turtle.pensize() #控制轨迹大小turtle.pencolor() #控制轨迹颜色运动控制函数turtle.fd() #海龟前进turtle.bk()#海龟后退turtle.circle()#海龟走弧线方向控制函数...
2019-10-27 10:38:05
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人