- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 AT&T汇编/操作系统语法（更新中）
inb从I/O端口读取一个字节(BYTE,HALF-WORD) outb向I/O端口写入一个字节（BYTE,HALF-WORD） inw从I/O端口读取一个字（WORD，即两个字节） outw向I/O端口写入一个字（WORD，即两个字节） movx 其中 x 可以是下面的字符： 1，l用于32位的长字值 2，w用于16位的字值 3，b用于8位的字节值 实例： mov...
2022-01-30 21:11:04
2299
原创 深度优先搜索基本模型
void dfs(int step){ //判断边界 //尝试每一种可能 for(int i=1;i<=n;i++){ dfs(step+1); } //返回 }
2021-11-25 16:49:12
113
原创 PAT甲级题型总结（更新中）
动态规划： 1007 Maximum Subsequence Sum (25 分)最大连续子序列和 1040 Longest Symmetric String (25 分) 1045 Favorite Color Stripe (30 分)最长不下降子序列(LIS) 链表处理： 1032 Sharing (25 分)散列+数组模拟链表 哈希散列 乙级1039 到底买不买 (20 分) 乙级1038 统计同成绩学生 (20 分) 1041 Be Unique (20 分)
2021-11-07 13:21:25
474
原创 引用与指针的一些细节
在将引用作为函数返回值时应该注意一个小问题，就是不能返回局部数据（例如局部变量、局部对象、局部数组等）的引用，因为当函数调用完成后局部数据就会被销毁，有可能在下次使用时数据就不存在了。 参数的传递本质上是一次赋值的过程，赋值就是对内存进行拷贝。所谓内存拷贝，是指将一块内存上的数据复制到另一块内存上。 对于像 char、bool、int、float 等基本类型的数据，它们占用的内存往往只有几个字节，对它们进行内存拷贝非常快速。而数组、结构体、对象是一系列数据的集合，数据的数量没有限制，可能很少，也可能成..
2021-11-06 08:56:07
73
原创 判断回文数
可以从两端往中间判断是否相等 for(int i=0;i<len/2;i++) if(s[i]！=s[len-i-1])return false 这样就能判断出来A-B-A是回文串。 如果该串变成A-A-B-A-A。 case 1：两端加上的字符相等且 内部包含的A-B-A是回文串 这时候就可以利用之前计算过的A-B-A的结果。A-A-B-A-A是回文串。且长度为3+2=5； case 1：两端加上的字符不相等 例如A-A-B-A-C** 这时...
2021-11-01 23:27:59
65
原创 c语言基础
对于 int float 如果是定义的全局变量或者静态变量，未初始化的话就是0.如果是局部变量，那就是以前残留在堆栈里的随机值。 区分变量的类型，有两种情况。 1、局部变量。 局部变量在没有显式初始化时，其值C语言规范没做要求，可以是随机值，也可以是编译器随意给定的值。 比如gcc编译器的局部变量就是随机值，可能为任何值。而微软的编译器，如VC或VS，则会初始化为全c，即0xCCCCCCCC。 2、全局变量或静态局部变量。 所有的全局变量，即定义在函数外的变量，默认值为0。 所有的静态局部.
2021-10-25 16:36:29
63
原创 1090 Highest Price in Supply Chain (25 分)
A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a product from supplier to customer. Starting from one root supplier, everyone on the chain buys products from one’s supplier in a price P an
2021-10-19 10:29:05
68
原创 KMP算法
前缀后缀：前k个与后k个相同的字符 next中存储的是模式串中相同的数字的个数k next=2表示该字符前面的字符串中，存在长为2的前缀和后缀 是 此处的t为上述的k
2021-10-15 17:15:48
59
原创 堆的一些性质
堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。逻辑上等同于完全二叉树，物理上借助向量实现，逻辑节点与物理元素依层次遍历对应。 堆存储在下标为0开始的数组中，因此它有以下特点： 如果i = 0,节点i是根节点，没有双亲节点；否则节点i的双亲节点为节点（i - 1）/ 2。 如果2 * i + 1 <= n - 1，则节点i的左孩子为节点2 * i + 1，否则节点i无左孩子。 如果2 * i +
2021-10-08 20:58:24
507
原创 递归与迭代 动态规划 贪心笔记
在程序递归过程中，每调用一次函数就会创建一个栈帧结构，而在每个栈帧结构中就会创建各自的局部变量，就会占用内存，相比于迭代，在内存方面，递归也占用了更多内存，空间复杂度更高。 综上所述，尽管递归看起来代码简单，但是无论是时间复杂度和空间复杂度来说都是迭代更好，所以在项目中还是推荐使用迭代而不是递归。 ...
2021-09-23 17:16:01
144
原创 c++ vector＜int＞v（）问题
vector<int>v;//这是一个空的 vector 容器，因为容器中没有元素，所以没有为其分配空间。当添加第一个元素（比如使用 push_back() 函数）时，vector 会自动分配内存。 vector<double> v(20);v 容器开始时就有 20 个元素，它们的默认初始值都为 0。 如： vector<int>v(n)； for(int i=0;i<n;i++){ scanf("%f",&v[i]); ...
2021-09-13 21:03:06
1605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人