2017年07月_1024个秘密

原创各种排序之间的比较和实现

hi，有强迫症麽？是不是每次看见乱七八糟的数字，都慌慌慌的~ 嘿嘿，介绍几个排序给你认识，从此让你过上整齐哒幸福生活~ 每个人都有优缺点，辣么，排序当然也有啦，先放个镇家之宝（自我感觉蛮漂亮的，O(∩_∩)O）~~~下来，轮到每个排序的自我介绍啦~一、插入排序法开场白：我的特点呢，就是插插插，当然必须找合适的位置插入咯。花样展示：啊呜~默认从小到大排序哦~~

2017-07-31 22:04:45 606

原创海量数据处理~

海量数据，意思就是数据数量大，一般来说呢，就可以考虑哈希算法~那么，哈希算法是什么嘞？它也叫做散列函数，顾名思义，把一组数据散列开，常用的方法就是模值取余法，例如，一组数据{0，1，2，3，4，5，6，7}，可以散列成三组{0，2，4，6}，{}

2017-07-29 23:01:02 278

原创 STL之deque双端队列的实现

总结：deque的头插头删，尾插尾删还是比较快的，但是其他位置的删除和增加特别麻烦，它的查找速率较为缓慢，因为要遍历嘛。

2017-07-28 17:22:45 498

原创 STL大总结~

一、STL主要包含：1、标准容器：（1）、顺序容器：vector【向量容器】、deque【双端队列容器】、list【双向链表容器】、（2）、关联容器：set【单重集合】、mutiset【多重集合】、map【单重映射表】、mutimap【多重映射表】（3）、容器适配器：stack【栈】、queue【队列】、prioriy_queue【优先级队列】2、近容器：char buff

2017-07-27 23:04:09 237

原创 2017笔试编程之砝码称重~

时间：2017/7/27事件：参与了某公司的笔试，遇到一编程题，感觉挺有趣哒，选择记录下来，题目记不完全，但是努力回想~题目内容：有2个砝码，分别为1kg，2kg（各一个），则一共可以称重的情况有3种，即{1，1}，{2，1}，{3，1}【注：第一个元素为称重重量，第二个元素为组成方案】；再举个例子，有3个砝码，分别为1kg，2kg，3kg（各一个），则一共可以称重的情况有6种，

2017-07-27 00:14:48 560

原创 fork()与写时拷贝~

父子进程哪一个先调动呢？一般来说，会选择让子进程先走，理由是：如果子进程要调用exec(),则就会清空代码段、数据段、堆栈段的东西，即给它一个物理空间了就，如果让父进程先走，父进程发生写时拷贝了，子进程有一份物理空间，再调用exec，又更新一次，浪费时间和内存。Fork以后，父进程打开的文件指针位置在子进程里面是否一样？代码：#include #include #includ

2017-07-18 17:30:06 473

原创 TCP和UDP的那点事儿

一、TCP和UDP的区别；1、TCP是面向连接的、UDP是非连接的；2、TCP是基于流服务的、UDP是基于数据报；字节流：TCP模块将应用程序数据按序放入TCP缓冲区中，并通知应用程序读取数据，接收方可以一次或多次来读取数据。数据报：发送端每执行一次写操作，UDP模块就将其封装成一个UDP数据报并发送，接收端必须及时对UDP数据报进行接收。3、TCP是可

2017-07-18 17:14:10 674

原创 C++重点知识整理

一、指针和引用的区别1、32位平台下，指针是4个字节，而引用的字节数与其引用对象本身有关系。#includeusing namespace std;int main(){ int a = 10; char b = 'a'; int *p1 = &a; char *p2 = &b; int &q1 = a; char &q2 = b; cout<<sizeof(p1)<<

2017-07-18 15:46:09 3830

原创指针和数组的区别

#include #include using namespace std;int main(){ char arr[] = "abcde"; cout<<&arr<<endl; char *brr = "abcde"; cout<<&brr<<endl; cout<<&("abcde")<<endl; cout<<sizeof

2017-07-18 15:44:48 194

原创 const定义的变量，可以作为数组[ ]里面的值吗？

结论：在c中是不可以的，在c++中可以。证明：//const.cint main(){ const int a = 100; int arr[a];//error printf("%d\n",sizeof(arr)); return 0;}/*总结：在c中，const是指不能被改变的变量，占有存储空间，所以编译器并不知道编译时的值，所以

2017-07-18 15:31:47 7038 6

原创 Linux下简单部分命令

一：关机命令1:shutdown2:reboot：执行reboot指令可让系统停止运作，并重新开机。3:init:转换运行级别(runlevel)；init 0为关机，init 6为重启。二：文件目录操作命令1：cat：连接文件并在标准输出上输出2：head / tail：输出文件的开始/结尾部分3：more / less：显

2017-07-18 15:28:09 190

原创 gcc和g++的区别

gcc和g++都是GNU（一个组织）的编译器（1）、对于.c后缀的文件,gcc把它当做是C程序；g++当做是C++程序；（2）、对于.cpp后缀的文件，gcc和g++都会当做c++程序。（3）、编译阶段，g++会调用gcc；（4）、连接阶段，通常会用g++来完成，这是因为gcc命令不能自动和c++程序使用的库连接。 gcc可以用

2017-07-13 16:44:33 552

原创 C语言复习第二波

C语言复习第二波~一、数组1、数组定义int a = 10；int arr[10];//这种定义在C99下是合法的，只不过所有windows下的编译器都不支持，在gcc下可顺利执行。结果如右图： 2、数组指针和指针数组指针数组：指针数组可以说成是”指针的数组”，首先这个变量是一个数组，其次，”指针”修饰这个数组，意思是说这个数组的所有元素都是指针类型。c

2017-07-13 16:28:42 219

原创求正整数的位数，依次输出，逆序打印

#include#include#includeusing namespace std;//1、求正整数的位数，2、分别输出每一位，3、逆序值打印//对于正整数来说，一般是从低位开始得到，如果需要输出，则特点是先进后出，可以使用栈void Count(int data,stack &s) { do { int tmp = data % 10; //依次得到低位数字 s

2017-07-11 19:30:34 484

原创筛选法求素数 & 普通法求素数

//题目：求素数~#include#include#include#define SIZE 1000//第一种方法：常用方法bool Isprimer(int data){ double data1 = data; for(int i=2;i<=sqrt(data1);++i) { if(data % i == 0) { return true; } }

2017-07-11 17:11:26 264

原创 C语言复习第一波进制转换代码

一、参考书籍：《剑指offer》、《面试宝典》二、C语言部分1、进制问题（各进制之间的转换），注意，牵扯到位运算，都是基于二进制的，最好把位数写全。%x：十六进制打印例：0x78%08x：十六进制八位打印例：000000782、fopen和open的区别，fopen是C库函数中，open是系统调用。3、处理数字：一般套路是：%n，/=n；函数：itoa函数

2017-07-10 18:49:34 418

cfy1024的博客