weixin_45750404的博客

编译环境：c++1、顺时针打印数字矩阵描述：给定一个数字矩阵，请设计一个算法从左上角开始顺时针打印矩阵元素输入描述：输入第一行是两个数字，分别代表行数M和列数N；接下来是M行，每行N个数字，表示这个矩阵的所有元素；当读到M=-1，N=-1时，输入终止。算法思想：根据题目要求，要将数字矩阵进行顺时针输出。首先将二维数组存储下来，顺序遍历二维数组，依次从左到右，从右上到右下，从右下到左下，从左下到左上四个小循环。需要计算这样循环的次数，很明显取决于m,n中小的那个，找到对应关系为大循

机器运算的基础知识：1、 二进制因为：a.开关电路特性；b.运算模式简单；c.抗干扰性；d.匹配布尔代数，而成为电子计算机使用的数制。二进制、十六进制、十进制三者之间的相互转换（底权公式、幂次拼接等等），十六进制的加减运算会被运用到内存地址的运算。2、位运算与逻辑运算：注意位运算是将参数展开成位向量，然后按位进行运算，得到的结果依然是位向量；逻辑运算对于操作数只判断是否非 0 只判断是否非 0，为 0 则假，非 0 则真。结果要么为 0x00（假），要么为 0x01（真）。3、移位运算：

58同城二手房批量图片爬取网址：天津二手房网，天津房产网，天津二手房买卖出售交易信息-天津58同城需求分析：通过此需求来练习简单的反反爬策略，模拟浏览器批量发送请求，处理获得的图片数据。基本的编码流程：1、指定url1）首先根据要求，获取需要爬取数据的url​然后进行UA伪装，获取一个浏览器标识（User-Agent），以谷歌为例：右键选择检查（快捷：fn+F12）,选择network，随意选择一个请求都可以查看到​2）请求参数的处理参数为url，data（请求需要.

1、压栈与弹栈是非常重要的机器操作：栈的特点：向下增长，栈顶地址最小；压栈就是 1）拉开抽屉（esp 减小要压入数据的字节数）2）放入数据（高位数据放入高地址，低位数据放入低地址）。弹栈就是：1）拿出数据（字节数取决于 pop 后缀或者目的寄存器，同时高地址数据放入目的寄存器高位）；2）关上抽屉（esp 增加对应字节数）2、基本与特殊的运算操作指令需要记住名称和具体操作，尤其是操作的顺序（例如减法是后面减前面，结果放入后面）；3、最重要的四个条件码：1）CF: 将运算看做“无

编译环境：c++1、表达式合法判断描述：写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。)可以看到一个合法的表达式，左括号和右括号必须相互对应。给定一个表达式A,请返回一个bool值，代表它是否合法。算法思想：题目没有给出明确的描述，不考虑左右括号的顺序问题也能通过测试，所以只需要判断大中小左右括号的个数是否匹配即可，左括号自加1，右括号自减掉，如果最后计数为0，则合法。代码部分实现：2、删除重复字符描

假设对于 Bellman-Ford 算法按照如下顺序进行松弛操作。为此，我们首先给输入的图???? = (????, ????)上所有点任意指定一个顺序????1, ????2, … , ????|????|，于是 E 上所有的边就可以分为两类 Ef= {(vi, vj) : i < j} and Eb = {(vi, vj) : i > j}，进而形成G的两个子图???????? = (????, ????????) 和 ???????? = (????, ????????)。注意，这里假

编译环境：c++1、投篮游戏描述：有一个投篮游戏。球场有p个篮筐，编号为0，1...，p-1。每个篮筐下有个袋子，每个袋子最多装一个篮球。有n个篮球，每个球编号xi 。规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋里。若袋里已有篮球则球弹出游戏结束输出i，否则重复至所有球都投完。输出-1。问游戏最终的输出是什么？算法思想：题目思路其实很简单，只需要将整个过程模拟出来即可，还有题目好像没有说明球的编号i是从1开始的，输出结果时需要注意。我的bug是在输入n球个的时候，输入和处理放

编译环境：c++1、山寨金闪闪描述：金闪闪死后，红A拿到了王之财宝，里面有n个武器，长度各不相同。红A发现，拿其中三件武器首尾相接，组成一个三角形，进行召唤仪式，就可以召唤出一个山寨金闪闪。（例如，三件武器长度为10、15、20，可以召唤成功。若长度为10、11、30，首尾相接无法组成三角形，召唤失败。）红A于是开了一个金闪闪专卖店。他把王之财宝排成一排，每个客人会随机抽取到一个区间[l,r],客人可以选取区间里的三件武器进行召唤（客人都很聪慧，如果能找出来合适的武器，一定不会放过）。召唤结束后

1. .c 文件的编译：从.c 到.i: gcc -E hello.c -o hello.i从.i 到.s gcc -S hello.i -o hello.s从.s 到.o gcc -c hello.s -o hello.o从.o 到.out gcc hello.o -o hello.out（或者不加 out）注意：区分大小写！2. 单纯汇编文件的编译：方法1 中的编译指令是从.c 文件开始的，如果不是从.c 开始，那么缺乏 main 函数，gcc 就会报错。单纯汇编文件都是...

1、以广度优先搜索来对图的边进行分类深度优先搜索将图中的边分类为树边、后向边、前向边和横向边。广度优先搜索也可以用来进行这种分类。具体来说，广度优先搜索将从源结点可以到达的边划分为同样的 4 种类型。a.证明在对无向图进行的广度优先搜索中，下面的性质成立：1.不存在后向边，也不存在前向边。2.对于每条树边(u, v)，我们有 v.d = u.d + 1。3.对于每条横向边(u, v)，我么有 v.d = u.d 或 v.d = u.d + 1。b.证明在对有向图进行广度优先搜索时，下

编译环境：c++1、ZJ3 编程题2描述有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。算法思想：运用滑动窗口的思想，首先对字符串进行遍历，先取得一个子序列中最多含有（m个a/m个b），也就是让子序列中a或者b的操作次数刚好临界m时。然后滑动窗口，只有当再次满足a个数和b的个数都大于m，且其中一个字

1、首先进入MySQL :: Download MySQL Community Server官网，下载安装包解压缩到一个指定的目录这里解压缩指定到了D盘，并记录下安装路径2、设置my.ini文件将下面的内容复制到创建的my文件中basedir=自己的mysql目录datadir=mysql的data存储的目录[mysqld]# 设置3306端口port=3306# 设置mysql的安装目录basedir=D:\mysql\mysql-8.0.25-winx

编程环境：c++1、字符串价值描述：有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。算法思想：根据题目要求，要想使得移除固定字符个数后，字符串的价值最小，那么每次移除的都应该是当前的字符串中出

编程环境：c++1、搭积木描述小明有一袋子长方形的积木，如果一个积木A的长和宽都不大于另外一个积木B的长和宽，则积木A可以搭在积木B的上面。好奇的小明特别想知道这一袋子积木最多可以搭多少层，你能帮他想想办法吗？定义每一个长方形的长 L 和宽 W ，袋子里面长方形的个数为 n 。假如袋子里共有5个积木分别为 (2, 2), (2, 4), (3, 3), (2, 5), (4, 5), 则不难判断这些积木最多可以搭成4层, 因为(2, 2) < (2, 4) < (2, 5)

编译环境：c++1、路灯描述：一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai ，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要使这个d最小，请找到这个最小的d。算法思想：题目要求找到最小的路灯照亮范围，其实就是对输入的乱序路灯位置进行排序，找到相邻路灯间的最大间距即可，还需考虑边界，取最大值输出。注意题目有多组输入且输出保留两位小数。代码部分实现：2、小易的升级之路描述小易经常沉迷于网络

编译环境：c++1、裁剪网格纸描述度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。算法思想：题目想要满足包含所有的点的情况下，最小面积的裁剪，其实就是求x方向和y方向上最大的长度，然后取大值作为正方形的边长即可得到最小的正方形。代码部分实现：2、编码描述：

编译环境：c++1、生成格雷码描述在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。算法思想：根据格雷码的特性，不难发现，N位格雷码就是在N-1位生成的格雷码的前面加上1位的0或者1，并且个数为2的N个：前2的N-1个和后2的N-1个的第N-1位对称，都是N-1位生成的格雷码，即将N-1位生成的格雷码+0/1正逆序输出即可。据此设

1、登录官网https://www.navicat.com.cn/download/navicat-premium下载安装包运行Navicat安装包，进入安装界面下一步我同意，下一步可以修改为自己喜欢的安装路径，我这里选择为D盘目录下，下一步下一步一直默认，安装完成2、Navicat的简单测试创建数据库创建表...

编译环境：c++1、微信红包描述春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。给定一个红包的金额数组 gifts 及它的大小 n ，请返回所求红包的金额。若没有金额超过总数的一半，返回0。算法思想： 题目要求算法尽可能高效，这里定义了一个结果的结构体，红包金额满足 1≤gifti≤100000 之间，所以声明一个结构体数组，记录下N个红包的金...

并发控制1、数据库中为什么要并发控制？并发控制技术能保证事务的哪些特性？数据库时共享资源，通常有多个事务同时执行。当多个事务同时并发地存取时就会产生同时读/写同一个数据。若对并发操作不加以控制就可能导致存取不正确的数据，破坏事务的一致性。并发控制保证了事务的一致性和隔离性2、并发操作会产生哪几类数据的不一致？用什么方法可以避免1）丢失修改，两个事务对同一个数据同时进行修改，那么就会有一个事务的操作被另一个事务的修改覆盖掉。2）不可重复读，一个事务读了某一数据以后，另一个事务对其进行了