李湘沅 - 博客园

2019年9月

摘要：默认构造函数的生成：在没有显示定义的情况下，编译器只会在四种情况下生成一个默认构造函数。如果类成员X中没有特殊情况，则编译期只会生成一个不做任何工作的默认构造函数，这个默认构造函数是trivial的。而只在四种情况下才会生成一个non-trivial的默认构造函数。 1.class的某个成员带阅读全文

posted @ 2019-09-03 15:30 李湘沅阅读(345) 评论(0) 推荐(0) 编辑

LeetCode4:寻找两个有序数组的中位数

摘要：这个题目真的抽象题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。中位数需要满足两个条件： 1.左侧和右侧数量相等 2.比阅读全文

posted @ 2019-09-03 11:58 李湘沅阅读(235) 评论(0) 推荐(0) 编辑

2019年8月

操作系统复习

摘要：用户态到内核态的切换发生了什么 1.读取tr寄存器，访问TSS段 TSS段保存内核栈信息2.从TSS段中的sp0获取进程内核栈的栈顶指针 sp：堆栈指针(Stack Pointer)寄存器，用它只可访问栈顶。3.在内核栈中保存当前cs,ss,eip,esp寄存器的值（地址） cs 为代码段寄存器 s 阅读全文

posted @ 2019-08-29 19:03 李湘沅阅读(742) 评论(0) 推荐(0) 编辑

C++面经漏洞汇总

摘要： C++中几种智能指针的区别为什么要使用智能指针：智能指针的作用是管理一个指针，因为存在以下这种情况：申请的空间在函数结束时忘记释放，造成内存泄漏。使用智能指针可以很大程度上的避免这个问题，因为智能指针就是一个类，当超出了类的作用域是，类会自动调用析构函数，析构函数会自动释放资源。所以智能指针的作阅读全文

posted @ 2019-08-27 18:29 李湘沅阅读(1799) 评论(0) 推荐(0) 编辑

C++多态与虚函数表

摘要：转自https://www.cnblogs.com/findumars/p/9845429.html 首先第一点：为什么运行时多态无法在编译期进行：比如对于这样一种最简单的形式，A1派生类对基类A中的func方法进行了重写。在我们的程序中，假如有一个A*型指针pa：对于pa->func() 阅读全文

posted @ 2019-08-27 15:36 李湘沅阅读(908) 评论(0) 推荐(0) 编辑

一些没有想好的东西

摘要：内联函数inline violate关键字宏#define OutOfMemory brk调用位图(bitmap) 并查集核心线程为什么select定时参数更精确 C++11:mutex和lock_guard 锁的底层优雅的关闭连接单例模式 LRU 环形缓冲区排序写法，及稳定性树的遍阅读全文

posted @ 2019-08-26 20:44 李湘沅阅读(145) 评论(0) 推荐(0) 编辑

接下来一段时间的学习思路

摘要：菜鸡就是菜鸡，越学发现以前学的东西越浅，慢慢加油吧。 1.算法题。剑指offer看完，常考的算法题，常用的排序。 2.C++。深度探索C++对象模型好好看完，多刷刷面经，不仅仅要学到皮毛，还要深入深入深入深入深入！！！还有C++11，老是忘！把这个补上来！！！ 3.网络。CYC的PDF多看看几遍，阅读全文

posted @ 2019-08-26 20:13 李湘沅阅读(194) 评论(0) 推荐(0) 编辑

圆圈中最后剩下的数------约瑟夫环问题

摘要：题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任阅读全文

posted @ 2019-08-24 11:01 李湘沅阅读(318) 评论(0) 推荐(0) 编辑

滑动窗口法与剑指offer:和为S的连续正数数列与和为S的两个数字

摘要：和为S的连续正数数列输出描述: 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序一开始看到这个题没有什么思路，实际上可以利用滑动窗口的思想来解决。 left指向窗口左侧，right指向窗口右侧，一开始窗口不满足要求，因此要使窗口满足和为sum。当窗口和小于阅读全文

posted @ 2019-08-23 09:44 李湘沅阅读(176) 评论(0) 推荐(0) 编辑

数组中的逆序对与归并中的分治思想

摘要：首先考虑归并排序：归并排序为什么能相比普通的排序方法，将时间复杂度从O(n^2)提升至O(nlogn)? 最主要的一点是引入了两个有序数组合并的思想，真正提升效率就是在这个地方。首先我们考虑，如果两个数组无序的话，比如：如果使用O(n^2)的方法，在这样一个数组中，每一个数都要跟其他的数比较一阅读全文

posted @ 2019-08-22 09:56 李湘沅阅读(287) 评论(0) 推荐(0) 编辑

公告