• 首页
  • 时间轴
  • 友人帐

Cherryc4t


业精于勤荒于嬉,行成于思毁于随
每日一题系列
算法

每日一题系列

找出第K小的数对距离(LeetCode 719) 2022-6-15 LeetCode每日一题 思路:排序+二分+双指针 解题没思路可以先想一个最暴力的解法,然后再逐步优化。这里暴力解法我们可以双重循环求出所有的数对距离…

2022年6月15日 1条评论 327次阅读 13人点赞 cherryc4t 阅读全文
C++线程安全
C++

C++线程安全

线程安全定义 多线程操作一个共享数据的时候,能够保证所有线程的行为是符合预期的。 STL线程安全 一般说来,stl对于多线程的支持仅限于下列两点: 多个读取者是安全的。即多个线程可以同时读取一个容器中的内容。即此时多个线…

2022年8月11日 0条评论 265次阅读 1人点赞 cherryc4t 阅读全文
数学
算法

数学

比起动态规划这位更是重量级。数学要求做题的人拥有更加发散的思维,同样地,将一个实际问题抽象成数学问题也是一个难点。一个较难的数学问题不单单是考的数学概念,数学逻辑。同样要求做题者拥有将各个算法融会贯通的能力。 到达终点数…

2022年6月17日 0条评论 214次阅读 1人点赞 cherryc4t 阅读全文
动态规划
算法

动态规划

动态规划是我一直以来认为最能体现算法之美的一种思想,它具体体现在在我们抽象一个大的数学问题时,可以将它先拆成很多小的、性质相同的子问题,然后利用子问题的最优解推出问题的最优解。是分治与递归的完美结合。 比起动态规划来说贪…

2022年6月14日 0条评论 256次阅读 1人点赞 cherryc4t 阅读全文
RTTI
C++

RTTI

RTTI(Runtime Type Identification)即“运行时类型识别”。就是我们可以在程序运行的过程当中来实际的获取当前指针或引用所管理的对象类型。有点类似于JAVA中的反射机制。但是我们都知道,JAVA…

2022年6月8日 0条评论 210次阅读 1人点赞 cherryc4t 阅读全文
四种cast转换
C++

四种cast转换

一、  const_cast 编译时执行,仅能用于同种数据类型间的转换。即常量属性转换。转换对象仅能为指针或引用。 当我们使用const_cast为一个指针添加const属性时,仅仅是一个浅拷贝。所以…

2022年6月6日 0条评论 146次阅读 0人点赞 cherryc4t 阅读全文
深入浅出C++链接过程
C++

深入浅出C++链接过程

一、C++生成可执行文件过程 1)首先是将我们的代码通过预处理器进行预处理 删除#define宏定义,在指定的位置进行宏替换,宏展开 处理#ifdef、#ifndef等条件预编译指令 在include处将头文件插入 删除…

2022年6月2日 0条评论 277次阅读 1人点赞 cherryc4t 阅读全文
进程间通信
操作系统

进程间通信

一、信号 信号是操作系统中进程间通信的一种方式,它可以在任一时刻发送给某一进程。如果进程不是处于运行态,那么信号就会由内核保存起来,等到恢复运行后再发送。如果信号被进程设置为阻塞,那么就会一直等到进程对其取消阻塞后传递。…

2022年5月25日 0条评论 218次阅读 0人点赞 cherryc4t 阅读全文
常见设计模式
C++

常见设计模式

单例模式 单例模式属于一种创建型模式,对于一个类来说,全局仅有一个实例对象。它的构造函数、拷贝构造或赋值运算符等对外是不可见的。对外仅提供访问的接口。 单例的特征: 单例类最多只能有一个实例 单例类必须自己创建自己唯一的…

2022年5月9日 0条评论 287次阅读 0人点赞 cherryc4t 阅读全文
八大排序算法总结
算法

八大排序算法总结

冒泡排序 比较两两相邻的元素,假如目标是升序序列,那么如果第一个比第二个大,就交换他们两个。 当第一轮交换完毕后,最小的元素就已经归位。 重复以上步骤,比较未归位的元素。 代码如下(c++) 最好和最坏的时间复杂度都是O…

2022年5月5日 0条评论 317次阅读 2人点赞 cherryc4t 阅读全文
  • 1
  • 2
  • 3
  • >
  • »

近期文章

  • C++线程安全
  • 数学
  • 每日一题系列
  • 动态规划
  • RTTI

近期评论

  1. Yang_99发表在每日一题系列

© 2023 Cherryc4t's Blog. All Rights Reserved. | 已在风雨中度过 Loading...
Theme Kratos Made by Vtrois Modified by Moedog
© 2022 猫猫的小窝|浙ICP备2021004964号