Vue

浅拷贝与深拷贝

浅拷贝 定义 浅拷贝是按位拷贝对象，它会创建一个新对象，这个对象有着原始对象属性值的一份精确拷贝。 如果属性是基本类型，拷贝的就是基本类型的值；如果属性是内存地址（引用类型），拷贝的就是内存地址，因此如果其中一个对象改变了这个地址，就会影响到另一个对象。 Object.assign方法实行的是浅拷贝，而不是深拷贝。也就是说，如果源对象某个属性的值是对象，那么目标对象拷贝得到的是这个对象的引用。 输 […]

C++

C++string类的size()的返回值是无符号数

下面这个程序的执行结果是 答案是yes2，那yes1去哪里了？？？ 我也想知道！找了半天结果原来是有符号整型和无符号整型的转化问题 string类的size()默认是无符号整型，而且c++还有个特点 在有符号整型和无符号整型的比较中，自动将有符号整型数转换为无符号整型。 所以k-s.size()是一个负数，恰巧负数的无符号整型大于0，所以yes1就不会输出。 加一个强制类型转换就好了！ 这样yes […]

C++

C++中的map和unordered_map

好久没写博客了，前段时间在考研。最近有空了开始写一写东西，记录一下。 map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。 unordered_map: unordered_ma […]

算法

搜索入门

搜索 1.定义 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A* 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束条件进行剪枝；利用搜索过程中的中间解，避免重复计算这几种方法进行优化。（来自百度百科） 2.运行原 […]