2302_79175225的博客

原创 make/Makefile(自动化构建工具)

令，比如：Delphi的make，Visual C++的nmake，Linux下GNU的make。但是一般我们这种clean的目标文件，我们将它设置为伪目标,用 .PHONY 修饰,伪目标的特性是，总是被执行的.make是一个命令工具，是一个解释makefile中指令的命令工具，一般来说，大多数的IDE都有这个命。规则来指定，哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译，甚至于进行更复杂。make是一条命令，makefile是一个文件，两个搭配使用，完成项目自动化构建。种在工程方面的编译方法。

原创 Linux vim介绍及使用

vim是一款多模式编辑器,最常用三种模式为命令模式,底层模式,插入模式。

原创 Linux权限

在Linux系统中用户分为超级管理员和普通用户,超级管理员几乎不受权限约束,在Linux中一切皆文件,用户对文件的操作分为可读可写以及可执行三种.普通用户分为拥有者,所属组和其他构成.,针对不同用户,可以通过设置不同的权限进行管理.

原创 有效三角形的个数

原理:先对数组排序,枚举三角形较小的两条边,再利用二分算法找到大于等于枚举两数之和最小的数,设下标为k,则枚举的数后面到k的数都是满足条件的。

原创 一位十进制加法器设计

因为四位二进制最多表示十六种状态,而我们设计十进制加法进位器只需要用到前十位状态,十位后面的状态都是非法的,此时我们可以通过加六使得非法状态进位变成合法状态.

原创 abb(动态规划+哈希表)

枚举字符串中最后一个字符'x',求前面_x的字符串有几个,再将其累加即是答案。

原创 最短编辑距离

从字符串A 1到i 到字符串B 1到j 所需最小编辑次数 用dp[i][j]表示。

原创 乘积最大子数组

枚举每一位数字作为最后一位,记录以此位置的最大乘积和,同时还要一个数组记录最小乘积和,因为最后一位数字正负不确定,当为负数时要乘以前面最小的乘积和才最大。

原创 消减整数()

解法 :贪心

原创 数组变换(贪心加位运算)

已知所有数经过无限次乘以2之后相同,那么我们记录这组数据中最大的数.(因为最大的数是不需要进行乘以2的操作的,也就是说所有数要变得相同必须通过乘2的操作变成最大的数)

原创 重排字符串

开始直接暴力枚举,并没有全部通过,观察数据为10^5,采用n^2以上的算法都不能完全通过,本题正确解法为贪心。

原创 youyou的水果大礼包

当仅考虑n个苹果时,最多可以有n/2个一号大礼包,当仅考虑m个桃子时,最多有m个一号大礼包,但枚举一号礼包同时受到两个条件限制,故枚举的最多一号大礼包的个数只能是两者中取较小的那个.首先枚举可以组成一号水果大礼包的个数,再在枚举了一号大礼包的情况下枚举二号大礼包的个数从而得出正确答案.枚举完一号大礼包,剩下的苹果和桃子用来组成二号大礼包.

原创 回文子串的最大长度(动态规划),没啥可写的

【代码】回文子串的最大长度(动态规划),没啥可写的。

原创 vector实现reserve功能出现的一个问题

由于memcpy进行的是按字节进行拷贝,而vector底层实现是指针,使用memcpy时将内容的地址进行了拷贝,而内容本身没有拷贝,即自定义类型本身内容进行了浅拷贝,当要释放旧的空间时,将本要复制的空间内容释放.当插入四个数据时,此时vector内数据个数等于容量,打印结果没有出现异常。出现这种现象的原因是扩容时采用了memcpy进行扩容。当再次插入一个数据,要进行扩容时,此时出现异常。

原创 为什么要有地址空间

1 将无序变为有序,让进程以统一的视角看待物理内存以及自己运行的各个区域。2 进程管理模块和内存管理模块进行解耦。

原创 欧拉筛代码实现

【代码】欧拉筛代码实现。

原创 验证二叉搜索树(抄的)

【代码】验证二叉搜索树(抄的)

原创 二叉树剪枝

题解 :当一个节点值为0并且左子树为空右子树为空,将此节点更改为空节点并向上返回。

原创 矩阵中移动的最大次数(每日一题)

接下来，我们从第一列开始，逐列进行遍历。对于每一列，我们将队列中的所有行坐标依次取出，然后对于每一个行坐标 iii，我们得到其下一列的所有可能行坐标 kkk，并且满足 grid[i][j]<grid[k][j+1]grid[i][j] < grid[k][j + 1]grid[i][j]<grid[k][j+1]，将这些行坐标加入到一个新的集合 ttt 中。否则，我们将 ttt 赋值给 qqq，继续下一列的遍历。最后，如果我们遍历完了所有列，说明我们可以移动到最后一列，返回 n−1.。

原创 快速幂代码实现(力扣)

原创 Acwing线性DP例题源码

【代码】Acwing线性DP例题源码。

原创 最长上升子序列保存方法(笔记)

【代码】最长上升子序列保存方法(笔记)

原创 完全背包问题

好了今天的博客水完了,不喜欢的别滑走,可以点踩。

原创 Linux权限掩码umask(仅用于个人笔记,全是抄的)

默认权限&(~umask)

原创 数组实现循环队列

假设当前队列分配的最大空间为5,当队列处于上图所示的状态时不能再插入新的队尾元素,否则会出现溢出现象(这里指的是tt尾指针超出数组下标范围)事实上,此时队列的实际可用空间并没有占满,此时称这种现象为"假溢出".当我们要最大限度的利用一个定长的队列时(解决假溢出问题),能够将一个顺序队列抽象为一个环状空间,称这样的队列为循环队列 .

原创 浮点数在内存中的存储

上述代码中num和*pFloat在内存中是同一个二进制数,可输出结果并不一样，为什么呢？首先根据国际标准IEEE（电气和电子工程协会）754，任意一个二进制浮点数可以表示成下面的的形式其中(-1)^s表示符号位，当s=0时，V位正数；当s=1是，V为负数M表示有效数字，M是大于等于1小于2的2^E表示指数位正因为如此浮点数与整数在内存中存储的方式不一样。