- 博客(10)
- 收藏
- 关注
原创 Thread.Yeild / Thread.Sleep(0) / Thread.Sleep(1)优缺点对比
这段时间就让给另一个就绪的线程。这段时间就让给另一个就绪的线程。告诉操作系统自己要休息 n 毫秒,告诉操作系统自己要休息 n 毫秒,
2022-12-14 16:27:02
483
原创 C语言字节对齐
字节对齐概念 在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐 字节对齐后字段的偏移大小 代码优化(无实际作用,提醒) 3.1 插入reserved成员, 提高寻址效率 空间换时间 struct A{undefined char a; char reserved[3];//使用空间换时间 int b; } 字节对齐的原因 字节对齐的作用不仅是便于cpu快速访问,同时合理的利用字节对齐可以有效地节省存储空..
2022-04-11 22:13:20
1367
原创 快速排序算法
算法思想: 给定一个基准值1, 比基准值1小的都放右边, 比基准值大的都放左边 在基准值1的左边和右边分别再选择一个基准值进行排序 知道全部小区域都排序 典型的分治法 Paritition1(int A[], int low, int high) { int pivot = A[low]; while (low < high) { while (low < high && A[high] >= pivot) { –high; } A[low] = A[high]; wh
2022-04-05 20:38:40
445
原创 链表-链表反转
头插入法: 开辟一个新链表Presult头为空,通过指针pfor遍历给定的链表, 每个node都插入到Presult头部, 注意: 1.1. 每次插入node时, Presult->next都会更改, 需要先保存,保证给定链表不断 1.2. 在 Presult 头部插入后,Pfor要改为之前保存的tmp; class Solution { public: ListNode* reverseList(ListNode* head) { if((head == NULL) ||.
2022-03-05 16:26:48
217
转载 mac HomeBrew
HomeBrew简介 我们在使用Linux系统的时候,都很喜欢 (Debian/Ubuntu)系列的apt包管理系统和(Redhat/Fedora)系列的yum包管理系统。Mac OS X系统下面有apple的官方Mac App Store。但是好多软件是找不到的,所以我们也向在苹果下找到一款比较方便的包管理系统,就是Homebrew。 什么是Homebrew呢?Homebrew is the easiest and most flexible way to install the UNIX tools A
2022-01-19 14:28:46
209
原创 C++虚函数准则
虚函数表是一个 函数指针数组 的 指针 单继承只有一个虚函数表 多重继承场景下, 有几个父类就有几个虚函数表 多重继承场景下, 虚函数表顺序按照继承顺序, 如果中间没有则放到最后,优先有虚函数的父类 参考:https://blog.twofei.com/496/#layout_10 ...
2022-01-07 19:35:55
527
原创 单例模式懒汉模式,饿汉模式
饿汉模式: 类加载的时候就已经实例化,并且创建单例对象,以后只管用即可。 天然多线程安全, 不需要时,也要占用资源(static 不占内存) class Sigleton{ private: Sigleton(){ std::cout << “Sigleton construct” << std::endl;} public: Sigleton(const Sigleton&) = delete; Sigleton& operator=(const Siglet.
2022-01-03 16:42:34
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人