yywuqing

摘要： 今天在做题时发现了一个小bug，后面对了大神的代码，发现是自己在写dfs的递归调用时错误的使用了引用传值，导致答案的错误 因此，特意来记录一下自己的错误，递归时不应该传引用，因为一旦用了引用，下面对变量的修改其实都是对同一个值。 但递归不能够使用同一片内存，递归return时需要返回上一层的结构，因 阅读全文

摘要： 在一串字符中，找对应字母最后出现的位置 例如 ababtyukab 找a，b，t...字母各自最后出现的位置，一般来说首先想到的肯定是两个for循环，但这样复杂度太高了 因此，今天记录一种一次遍历就可以找到最后下标的思路。 int last[26]; int length = s.size(); f 阅读全文

摘要： 主要记录一下个人遇见过的一些dfs的一些入门题目。 有需要的可以跟着题单往下做。 题单根据自己的刷题不定时更新。 第一题： https://codeforces.com/problemset/problem/510/B 一道比较经典的dfs模板题。需要注意一下记忆化搜索。其余没有特别之处。 点击查看 阅读全文

摘要： C++中拷贝使用的时机: 1. 使用一个创建完毕的对象来初始化一个新的对象。 People p1; People p2(p1); //使用了拷贝，赋值了各个值 2.用值传递的方式给函数参数传值 void visit(People p) {} int main { People p1; visit(p 阅读全文

摘要： 最近在学计算机组成原理，觉得光听课有点空，就回过头来写写博客，记录一下学习所得。 第一次写博客，若有错误，请各位多多包涵。 计算机的基本组成遵守冯诺依曼体系，几大特点需要牢记。 1.计算机由五大部件组成，分别是运算器，存储器，控制器，输入、输出设备。 2.指令和数据以同等地位存放在存储器中，并按地址 阅读全文