- 博客(10)
- 收藏
- 关注
原创 Thread.Yeild / Thread.Sleep(0) / Thread.Sleep(1)优缺点对比
这段时间就让给另一个就绪的线程。这段时间就让给另一个就绪的线程。告诉操作系统自己要休息 n 毫秒,告诉操作系统自己要休息 n 毫秒,
2022-12-14 16:27:02 442
原创 C语言字节对齐
字节对齐概念在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐字节对齐后字段的偏移大小代码优化(无实际作用,提醒)3.1 插入reserved成员, 提高寻址效率 空间换时间struct A{undefinedchar a;char reserved[3];//使用空间换时间int b;}字节对齐的原因字节对齐的作用不仅是便于cpu快速访问,同时合理的利用字节对齐可以有效地节省存储空..
2022-04-11 22:13:20 1335
原创 快速排序算法
算法思想:给定一个基准值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 424
原创 链表-链表反转
头插入法:开辟一个新链表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 202
转载 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 169
原创 C++虚函数准则
虚函数表是一个 函数指针数组 的 指针单继承只有一个虚函数表多重继承场景下, 有几个父类就有几个虚函数表多重继承场景下, 虚函数表顺序按照继承顺序, 如果中间没有则放到最后,优先有虚函数的父类参考:https://blog.twofei.com/496/#layout_10...
2022-01-07 19:35:55 502
原创 单例模式懒汉模式,饿汉模式
饿汉模式: 类加载的时候就已经实例化,并且创建单例对象,以后只管用即可。 天然多线程安全, 不需要时,也要占用资源(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 419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人