Kyson_-CSDN博客

原创今日学习：拷贝控制操作与移动赋值等，类中vector的初始化问题，死锁

1、关于拷贝控制这一块的内容太多且琐碎，需要的时候再翻书。引用限定符必须同时出现在函数的声明和定义中，其作用是限定向左值赋值还是向右值赋值。当同时有const限定符时，引用限定符要加在const限定符后面。引用限定符也可以区分重载版本。如果一个成员函数有引用限定符，则具有相同参数列表的所有版本都必须有引用限定符。class Foo {public: Foo& ope...

2020-03-07 22:50:43 261

原创 C++中左值引用与右值引用的区别

1.左值和右值首先，左值和右值是表达式的属性。C++中的表达式，不是左值就是右值。左值可以位于赋值语句的左侧，而右值则不能；可以做一个简单的归纳：当一个对象被用作右值的时候，用的是对象的值；当对象被用作左值的时候，用的是对象的身份(在内存中的位置）。需要右值的地方可以用左值代替，但不能把右值当成左值使用。介绍完左值右值，接下来介绍左值引用和右值引用。2.左值引用左值引用就是我们平常使用的“...

2020-03-07 21:35:18 8565 1

原创今日学习：C++内存管理，mysql事务的四种隔离级别

一、C++的内存管理（一) 在C++ 中，内存分成5个区：堆、栈、自由存储区、全局/静态变量存储区和常量存储区。1.栈用来存储函数调用时的临时信息，如函数调用所传递的参数、函数的返回地址、函数的局部变量等。在程序运行时由编译器在需要的时候分配，在不需要的时候自动清除。栈内存的申请和释放遵循LIFO(先进后出)。2.堆由程序员手动分配的内存，用malloc申请，free释放。3.自由存...

2020-03-07 00:02:14 342

原创今日学习：归并排序，爬楼梯，斐波那契

1.归并排序对于归并排序的理解，力扣面试题10.01，给定两个排序好的数组，然后归并为一个有序数组。归并排序一定要借助辅助数组的，所有先建立一个辅助数组，然后比较两个数组的元素，比较方式如下：如果A数组元素用完，则将B数组元素加入辅助数组中；如果B数组元素用完，则将A数组元素加入辅助数组中；如果A数组元素大于B数组元素，则将B数组元素放入辅助数组，并将B下标加1；如果B数组元素大于A...

2020-03-03 21:49:22 284

原创今日学习：栈，队列，下一个排列，全排列（permutations)

(1) lc-225 用队列模拟栈使用队列适配器queue。亮点在于，push操作之后，弹出当前队首元素并重新加入队列中，这样下次弹出时，即可弹出最后加入的元素。(2) lc-31 下一个排列题解(3 )lc-46 全排列题解...

2020-03-01 22:17:26 437

原创今日学习：图，最短路径，深度优先搜索(DFS），广度优先搜索(BFS)

1 图的搜索图的搜索过程就像走迷宫，有一种Tremaus搜索方法来探索迷宫，步骤如下：1.选择一条没有标记过的通道，在走过的路上铺一条绳子；2.标记所有第一次走过的路口和通道；3.若遇到标记过的路口，用绳子退回到上个路口；4.当回退到的路口没有可走的通道时继续回退。由此给出我们的深度优先搜索的启示：对图中的每一个节点都做标记。对于没有标记过的节点做上标记并递归相邻所有节点，对与标记过的...

2020-02-21 23:03:09 554

原创今日学习：无重复字符的最长字串

1.无重复字符的最长字串1.暴力法首先尝试了暴力法，但是会超时。暴力法的思想就是，遍历字符串中的所有子字符串。那如何判断每个子字符串是否有重复呢？答案是用一个函数isRepeat来判断。新建一个set用来存储字符，加入新字符时判断set中是否已经包含了这个字符，是则返回false，若没有重复则返回true。时间复杂度为O（n3）。2.slide window（滑动窗口）常规：使用一个s...

2020-02-20 23:00:09 257

原创今日学习：graph，Floyd-Warshall，多线程

1 并发执行顺序std::thread t2(f1, n + 1); //t2 is a thread,pass by value从创建线程开始join()说白了就是阻塞，主线程等待当前子线程执行完毕再执行。如果没有join（），多个线程并发执行的顺序是由CPU决定的。2 Web Server3 无向有权图Floyd-Warshall算法Floyd算法又称插点法，其中算法的核心思想...

2020-02-19 22:44:13 224

原创大厂之路——2.18

今日刷题1、杨辉三角插值法，相对简单，可以理解，首尾元素直接插入1；是否可以用递归的方法实现？错位相加法比较奇特，留到明天看[添加链接描述](https://leetcode-cn.com/problems/pascals-triangle/solution/qu-qiao-jie-fa-cuo-yi-wei-zai-zhu-ge-xiang-jia-28m/)2、两两交换...

2020-02-18 22:54:02 134

原创 VS2013下gdal2-2-3版本编译遇到的问题，已解决

VS2013 编译gdal2-2-3一、安装步骤：http://www.gisinternals.com/query.html?content=filelist&file=release-1800-x64-gdal-2-2-3-mapserver-7-0-7.zip1.从上面的链接中下载VS2013所需的gdal库版本。2.解压后，找到nmake.opt，找到GDAL_HOME代码...

2020-02-07 19:21:32 458 1

Kyson_的博客