![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
午后阳光温暖一冬
虚心学习,永无止境!!!
展开
-
定义、声明、初始化、赋值的区别
变量声明:extern int a;//只声明一下这个变量,会在别处定义的变量定义:int a;//说明该变量在内存中的位置和大小,声明加定义变量初始化:int a = 7;//定义时给变量一个值变量赋值:a=2;//把变量原有的值擦除,重新给一个值C 中的左值(Lvalues)和右值(Rvalues)C 中有两种类型的表达式: 左值(lvalue...原创 2018-07-13 10:42:11 · 6343 阅读 · 2 评论 -
孩子王面试经验
C++: 1.static函数可以调用类的非静态变量吗? 不能,static函数中没有this指针,所以不能调用某个具体对象的非static成员 2.多态性的理解?怎么实现?STL: 1.STL标准模板库中都有什么? IO库/顺序容器/泛型算法/关联容器/动态内存 2.map和unordered_map两者的底层实现是啥样?两者有什么优缺点? 参考:https://blog....原创 2018-08-29 17:15:11 · 2993 阅读 · 2 评论 -
字节对齐
转自:https://blog.csdn.net/lz20120808/article/details/49910659(一)64位系统和32位区别?1、64bit CPU拥有更大的寻址能力,最大支持到16GB内存(因为目前cpu地址总线为34条,条,寻址范围2^10* 2^10* 2^10* 2^4=16G),而32bit只支持4G内存(有32位总线) 2、64位CPU一次可提取...转载 2018-08-14 17:49:51 · 258 阅读 · 0 评论 -
选择排序
时间复杂度:O(n^2) 从所有元素中选择最小的,放在序列的最左边第一个,再从剩下的里面选择最小的,放在最左边第二个,。。。一直这样直到序列剩下一个元素,排序完成 选择排序C++实现:#include<iostream>using namespace std;class SelectionSort {public: int* selectionSort(int* ...原创 2018-08-02 15:24:57 · 103 阅读 · 0 评论 -
冒泡排序
冒泡排序法c++实现:#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;class BubbleSort {public: void bubbleSort(int *A, int n) //冒泡排序 { int i=n,temp,j,flag; while(i) { ...原创 2018-08-02 14:47:56 · 124 阅读 · 0 评论 -
简单的并发服务器(C/S端)
服务器端采用简单的socket编程制作,多个客户端同时连接采用fork分离进程,当客户端退出时,采用sigcation函数来销毁子进程,防止僵尸进程的产生。 服务器端代码如下:#include <iostream>#include <sys/socket.h>#include <arpa/inet.h>#include <unistd.h>...原创 2018-08-10 13:35:08 · 766 阅读 · 0 评论 -
排序算法复杂度
来源:http://www.runoob.com/w3cnote/sort-algorithm-summary.html排序算法 平均时间复杂度冒泡排序 O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序...原创 2018-08-03 21:52:11 · 1372 阅读 · 0 评论 -
归并排序
归并排序的时间复杂度为O(nlog2n)#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;class MergeSort {public: int* mergeSort(int* A, int n) //归并排序 { Msort(A,A,0,n-1); return A; } v...转载 2018-08-03 21:28:52 · 109 阅读 · 0 评论 -
插入排序
插入排序时间复杂度为:O(n^2) 每次循环,都把该次循环的元素插入相应的位置上 插入排序的C++实现如下:#include<iostream>using namespace std;class InsertionSort {public: int* insertionSort(int* A, int n) //插入排序 { int...原创 2018-08-03 21:15:23 · 151 阅读 · 0 评论 -
快速排序
#include<iostream>using namespace std;class QuickSort {public: int* quickSort(int* A, int n) //快速排序 { QSort(A,0,n-1); return A; } void QSort(int *A,int low...原创 2018-09-11 13:58:58 · 191 阅读 · 0 评论