2018年03月_Go_hack

转载二叉树的简历和求叶子和深度

#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct node{ char data ; struct node * lchild; struct node * rchild;}BiTree;BiTree * CreatTree();int Count(BiTre...

2018-03-24 21:05:14 194

DNS，域名系统，解析域名和ip地址的关系。解析的过程大致如下：假设你输入mail.163.com。1.主机先查找自己的缓存文件，如果有mail.163.com的信息，则7；否则2。2.主机向本地域名服务器（这里就是地址里的DNS了）进行查询，如果该服务器有mail.163.com的IP信息，则6；否则3。3.该DNS服务器向根域名服务器发起查询。根域名服务器告诉本地域名服务器下一次应查询dns....

2018-03-24 20:23:10 184

转载在页面输入url，会经过的一些过程

1. 我们输入一个域名：www.baidu.com 2. 浏览器查找浏览器缓存，如果有域名的IP地址则返回，如果没有继续查找；3. 系统查找系统缓存，如果有域名的IP地址则返回，如果没有继续查找；4. 路由器查找路由器缓存，如果有域名的IP地址则返回，如果没有继续查找；5. 本地域名服务器采用迭代查询，它先向一个根域名服务器查询；6. ...

2018-03-24 20:19:33 297

原创 STL之vector内存情况

学cpp的人都知道，vector类似于动态数组，可以动态调整内存大小，也就是刚开始定义的时候回分配一个初始内存，如果之后的操作超过了这个大小，就会分配两倍内存大小，然后删除之前的内存，并复制数据过去，测试如下：1.#include <iostream>#include <vector>using namespace std;int main(){ vector <in...

2018-03-20 21:57:36 271

原创操作系统复习知识点总结

对于批处理作业，必须提供相应的作业控制信息操作系统的主要功能是管理计算机系统中的（资源）分时系统的响应时间(及时性)主要是根据（用户所能接受的等待时间）决定的推动分时系统形成和发展的动力是（方便用户）//人机交互多道批OS动力是（提高资源利用率和OS吞吐量）采用(微内核)结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服务器两个部分 Windows 95是(单用...

2018-03-20 17:42:30 1209

原创 cookie和session

~.cookie和sessiond的主要区别1.1 什么是cookiecookie，原意饼干。用来在浏览器端存储用户的状态信息，然后在访问后端的时候将这部分信息带回到后端。cookie的内容主要包括：名字，值，过期时间，路径和域1.2 cookie的分类会话cookie 不设置过期时间的cookie 保存在浏览器的内存中，关闭浏览器，cookie便被销毁。（常常被用作sess...

2018-03-20 13:38:23 145

原创 http状态码

2开头（请求成功）表示成功处理了请求的状态代码。200 （成功）服务器已成功处理了请求。通常，这表示服务器提供了请求的网页。 201 （已创建）请求成功并且服务器创建了新的资源。 202 （已接受）服务器已接受请求，但尚未处理。 203 （非授权信息）服务器已成功处理了请求，但返回的信息可能来自另一来源。 204 （无内容）服务器成功处理了请求，但没有返...

2018-03-20 11:54:35 209

原创 HTTP与HTTPS的区别

HTTPS和HTTP的区别主要如下：　　1、https协议需要到ca申请证书，一般免费证书较少，因而需要一定费用。　　2、http是超文本传输协议，信息是明文传输，https则是具有安全性的ssl加密传输协议。　　3、http和https使用的是完全不同的连接方式，用的端口也不一样，前者是80，后者是443。　　4、http的连接很简单，是无状态的；HTTPS协议是由SSL+HTTP协议构建的可进...

2018-03-20 11:54:06 130

原创 BS与CS的区别

C/S是Client/Server的缩写,客户端需要安装专用的客户端软件。 B/Ｓ是Brower/Server的缩写，客户机上只要安装一个浏览器（Browser），如Netscape Navigator或Internet Explorer，服务器安装Oracle、...

2018-03-20 11:50:58 450

原创 pthread的pthread_join()

一、使用方式pthread_t tid;pthread_create(&tid, NULL, thread_run,NULL);pthread_join(tid,NULL);创建线程之后直接调用pthread_join方法就行了。二、为什么要使用pthread_join() 在很多情况下，主线程生成并起动了子线程，如果子线程里要进行大量的耗时的运算，主线程往往将于子线程之前结束...

2018-03-20 10:44:23 697

原创面试之常见Linux指令考察

1.复制文件和文件夹cp [option] Source Directorycp命令中有一个常用选项R，它可以递归的复制目录中的所有文件用法示例：1）.复制并重命名文件将/etc/samba/smb.conf备份到当前目录中，并将文件重命名为smb.conf_backup：$cp /etc/samba/smb.conf smb.conf_backup2）.复制目录如果要复制的源目录中还存在子...

2018-03-19 21:53:59 914

翻译 c++之智能指针

学习c和cpp的时候，相信令大家头大的就是指针的问题，自己在使用和学习的时候也是遇到了一些麻烦，故记下以备自己以后复习使用。指针的理解不深导致一些野指针，内存泄露等问题，智能指针本质是存放在栈的模板对象，只是在栈内部包了一层指针。而栈在其生命周期结束时，其中的指针指向的堆内存也自然被释放了。因而实现了智能管理的效果，不需要考虑内存问题了，其实有点类似某种单例写法，程序运行结束，也不用考虑单例对象内...

2018-03-19 21:32:43 177

原创线程同步机制

多线程编程最难的是资源的共享，因为不知道说明书及，哪个线程操作该资源，需要合理安排竞争。1. Mutex 互斥锁互斥量是一把锁，保护某个资源，若一个线程想访问某个资源，但该资源已经上锁的话，线程只能阻塞等待，直到该资源解锁，只有线程获得互斥量并加锁，才能访问该资源。1.临界资源临界资源是一次仅允许一个进程使用的共享资源。各进程采取互斥的方式，实现共享的资源称作临界资源。属于临界资源的硬件有，打...

2018-03-17 12:04:17 289

转载红黑树和自平衡二叉(查找)树区别

1.红黑树和自平衡二叉(查找)树区别 1、红黑树放弃了追求完全平衡，追求大致平衡，在与平衡二叉树的时间复杂度相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，实现起来也更为简单。 2、平衡二叉树追求绝对平衡，条件比较苛刻，实现起来比较麻烦，每次插入新节点之后需要旋转的次数不能预知。AVL树是最早出现的自平衡二叉(查找)树红黑树和AVL树类似，都是在进行插入和删除操作时通过...

2018-03-16 17:50:58 731

原创 SQL index(suo yin)

数据库索引的类型，索引的实现方式。根据数据库的功能，可以在数据库设计器中创建索引：唯一索引、主键索引和聚集索引。尽管唯一索引有助于定位信息，但为获得最佳性能结果，建议改用主键或唯一约束。唯一索引： UNIQUE 例如：create unique index stusno on student（sno）；表明此索引的每一个索引值只对应唯一的数据记录，对于单列惟一性索引...

2018-03-16 17:45:32 323

原创 bu yong di san fang jiao huan liang ge shu zi

#include <stdio.h>void process(int a, int b){ a = a ^ b; b = a ^ b; a = a ^ b; printf("%d %d\n", a, b);}int main(){ int a, b; scanf("%d%d", &a,&b); process(a,b); ...

2018-03-16 13:45:21 394 1

原创 ji suan shang he yu shu bu yong / he %

#include <stdio.h>void process(int a, int b){ int x=0, y=0; int count = 0; for (;a > b;) { a -= b; count++; } if (a == b) { x = +...

2018-03-16 13:40:37 434 1

Go_hack的博客