![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 68
wuxiaoxiao2021
这个作者很懒,什么都没留下…
展开
-
面试-经典的称小球问题和快排为什么那么快
http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/称法:4->3->1三次即可转载 2018-08-09 18:58:24 · 884 阅读 · 0 评论 -
【系统】linux之fork()函数讲解
文章目录fork入门知识fork入门知识一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中,只有少数值与原来的进...原创 2019-03-13 15:25:39 · 1016 阅读 · 0 评论 -
【leetcode】c++求数组中出现频率最多的 k 个数
文章目录题目描述解题思路利用``unordered_map``和``priority_queue``实现``unordered_map``解释``priority_queue``解释来源:https://leetcode.com/problems/top-k-frequent-elements/discuss/81624/C%2B%2B-O(n-log(n-k))-unordered_map-a...原创 2019-03-19 21:19:15 · 4775 阅读 · 1 评论 -
【算法】归并排序原理及其C++实现
文章目录原理特点实现原理https://www.cnblogs.com/chengxiao/p/6194356.html特点实现//合并相邻有序数组时,要新建一个额外的数组void merge_array(int array[], int left_index, int center_index, int right_index, int n){ int* pTmp = new i...原创 2019-03-09 16:50:59 · 539 阅读 · 0 评论 -
【算法】最常用排序:快速排序优缺点及C++实现
快速排序特点原理:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。优点:平均性能好,O(nlog2n),2为下标缺点:不稳定,初始序列有序或基本有序时,时间复杂度降为O(n^2)。递归版本的实现方法一:填坑法1.利用分化函...原创 2018-10-17 22:36:45 · 9678 阅读 · 0 评论 -
【算法】三大简单、慢速排序算法及C++实现
文章目录分类及原理直接插入排序直接选择排序冒泡排序稳定性定义优缺点C++实现插入排序直接选择排序冒泡排序冒泡排序普通版本冒泡排序改进版本(加标志位,提前结束)分类及原理直接插入排序模拟排序扑克牌,新牌<旧牌,旧牌依次后移直接选择排序从第一个位置开始比较,找出最小的,和第一个位置互换,开始下一轮。冒泡排序从左到右,数组中相邻的两个元素进行比较,将较大的放到后面。稳定性定义举个...原创 2019-03-09 15:09:51 · 538 阅读 · 0 评论 -
【面试】原码、反码和补码的简单运算
文章目录原码(存在正负运算,+-0问题)缺点反码(存在+-0问题)补码(无缺点)例题原码(存在正负运算,±0问题)原码就是早期用来表示数字的一种方式: 一个正数,转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码举例说明: int类型的 3 的原码是 11B(B表示二进制位), 在32位机器上占四个字节,那么高位补零就得: ...原创 2019-03-04 10:36:14 · 720 阅读 · 0 评论 -
【C++】C/C++编程题开头字符串、数据输入的几种写法
连续字符串输入(不能有空格,会中断)C语言版#include <stdlib.h>//malloc函数#include <stdio.h>int main(){ //静态分配 char nzArr[100]; scanf("%s", nzArr); //动态分配 int nLen = 0; scanf("%d", &原创 2019-02-16 16:23:56 · 5249 阅读 · 0 评论 -
【C++】初始化函数memset的实现,以及memcpy/memmove/memset/strcpy/my_strcpy/strlen/strcat/strcmp实现代码测试
原型void * memset ( void * ptr, int value, size_t num );功能这个函数通常为新申请的内存做初始化工作。Fill block of memorySets the first num bytes of the block of memory pointed by ptr to the specified value (interpreted ...原创 2019-01-05 09:43:40 · 280 阅读 · 0 评论 -
strcpy/strlen/strcat/strcmp的实现
字符串拷贝strcpy原型注意的细节实现假如考虑dst和src内存重叠的情况,my_strcpy该怎么实现my_strcpy实现字符串长度strlen原型注意的细节实现字符串连接strcat原型注意实现字符串比较strcmp(不是长度大小)原型实现细节实现字符串拷贝strcpy原型char * strcpy(char* ...原创 2019-01-04 21:09:39 · 1337 阅读 · 0 评论 -
面试:sizeof关键字
sizeof(空类型)=?answer:1解释:对于空类型或者空类型的实例化,不包含任何信息,但是声明该类型的实例时,必须在内存中有空间,否则无法使用这些实例。占用多少由编译器决定,VS中占用1个字节在空类型中添加一个构造函数和析构函数,sizeof()=?answer:1解释:调用构造函数和析构函数只需要知道函数的地址即可,而这些函数的地址只与类型相关,而与类型的实力无关,编译器也不...原创 2018-12-28 11:16:30 · 304 阅读 · 0 评论 -
代码测试CPU大端和小端模式
参考:https://blog.csdn.net/hackbuteer1/article/details/7722667#commentBox大小端根据字节序分区分为什么有大小端之分???因为在计算机系统中,存储是以字节为单位的,每个地址单元都对应着一个字节,一个字节=8bit。在C语言中除了8bit的char之外,还有16bit的short型,32bit的long型(要看具体的编译...转载 2018-09-15 22:18:05 · 1260 阅读 · 0 评论 -
面试+常用-------使用strcpy的注意事项
https://blog.csdn.net/stoneboy100200/article/details/7953835首先,MSDN解释:strcpy 原型:char *strcpy(char *dst,char *src); 功能:把src所指的字符串复制到dst所指的数组中。 说明:src和dst所指内存区域不可以重叠且dst必须有足够的空间...转载 2018-09-23 20:24:37 · 599 阅读 · 0 评论 -
【剑指offer】单例模式C++实现
文章目录来源描述1.单线程解法2.多线程+加锁3.const static型实例4.在get函数中创建并返回static临时实例的引用5.最终方案,最简&显式控制实例销毁来源https://blog.csdn.net/huhaijing/article/details/51756225描述实现Singleton模式1.单线程解法在多线程中,仍会创建多个实例!!!#includ...转载 2019-03-29 21:41:15 · 483 阅读 · 0 评论