小菜菜找实习
小菜菜找实习
全部文章
分类
算法相关(10)
面试相关(8)
归档
标签
去牛客网
登录
/
注册
小菜菜找实习的博客
全部文章
(共18篇)
智能指针相关
实现一个智能指 https://github.com/chenshuo/recipes/blob/master/string/StringTrivial.h //智能指针shared_ptr代码实现 template<typename T> class SharePtr { publi...
2021-09-19
1
322
虚表机制
普通继承 此种情况下对象模型是简单的 #include<iostream> class Top { public: int a; }; class Left:public Top { public: int b; }; class Rig...
2021-09-07
0
282
KMP算法
KMP算法可以从匹配串s中找出模式串p。 https://www.acwing.com/blog/content/404/ // s[]是长文本,p[]是模式串,n是s的长度,m是p的长度 求模式串的Next数组: for (int i = 2, j = 0; i <= m; i ++ ) ...
2021-09-07
0
291
约瑟夫环类问题
n个人围成一个圈,从1开始对n个人编号,现在从1号开始报数,报到m的人出圈,之后从出圈后一位的人开始报数,重复直到所有人出圈,请按序输出出圈的人的编号 https://www.bilibili.com/video/BV1so4y1o7KJ?p 法一: #include<iostream>...
2021-09-06
0
339
最长回文子串
//https://leetcode-cn.com/problems/longest-palindromic-substring/submissions/ //中心扩展法 class Solution { public: string longestPalindrome(string s) ...
2021-09-04
0
352
找出第一个“缺失”自然数
https://www.cnblogs.com/zhanghongfeng/p/11696533.html给定一个未排序的整数数组,找出其中没有出现的最小的自然数。这里假设自然数是从0开始。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 0示例 3:输入: [...
2021-08-25
0
636
智力题
十二个球,其中有一个坏球,你有一个秤,请秤三次把坏球找出来https://wenku.baidu.com/view/6481c4c058f5f61fb7366677.html
2021-08-25
0
391
string类的实现
出处:https://github.com/chenshuo/recipes/blob/master/string/StringTrivial.h #include<utility> #include<assert.h> #include<string.h> ...
2021-08-25
0
285
进程和线程及相关引申
进程是资源分配和拥有的基本单位,线程是CPU调度的基本单位。进程是可执行程序在系统中动态执行的抽象,线程可以理解为轻量级的进程,同一个进程内部有多个线程。一个进程拥有堆区、栈区、代码区和数据区,一个线程共享进程的堆、全局变量、静态变量、指针,引用、文件等,而独自占有栈和少量寄存器。进程切换需要保存C...
2021-08-25
0
498
IO多路复用模型:select、poll、epoll
搬运和个人补充:简单来讲:1.select你每次调用时都要传入你要关注的套接字的描述符,这里需要将一组套接字描述符从用户空间拷贝到内核空间,有较大开销,传入之后操作系统会轮询所有的套接字,如果有套接字已经就绪(读就绪或写就绪)就会返回提示已经有套接字就绪,但不会指出那个套接字已经怎样就绪,轮询过程中...
2021-08-24
0
451
首页
上一页
1
2
下一页
末页