- 博客(15)
- 收藏
- 关注
RSS订阅原创 基于HTTP的小型自主web服务器
本篇博客通过自己建立Http服务器并且结合MySql来实现Web通信，具体代码详见GitHub：https://github.com/qiong12345/http在此整理其运行显示界面1.首先建立数据库2.首先启动Http服务器3.在浏览器上输入网址（我是在本机进行测试，用的IP是127.0.0.1，Http协议的TCP连接默认端口号为80）此时页面显示如下：...
2018-08-29 22:02:17
382
转载 数组和链表的区别
数组的特点在内存中，数组是一块连续的区域。 拿上面的看电影来说，这几个人在电影院必须坐在一起。 数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间。 比如看电影时，为了保证10个人能坐在一起，必须提前订好10个连续的位置。这样的好处就是能保证10个人可以在一起。但是这样的缺点是，如果来的人不够10个，那么剩下的位置就浪费了。如果临时有多来了个人，那么10个就不够用了，这时可...
2018-08-28 09:37:36
195
原创 类的this指针，构造函数、析构函数、拷贝构造函数（C++）
1.this指针（一）对象存储模型我们都知道一个类中即有成员变量，又有成员函数，那么对象模型的存储方式是怎样的呢？ 我们可以先看一下C语言是如何做的？struct Person { char _name[20]; char _gender[3]; int _age; }; void SetPersonInfo(Perso...
2018-08-27 22:21:41
335
原创 C语言中的条件编译
1.常见的条件编译指令#if 常量表达式 //... #endif // 常量表达式由预处理器求值。 如： #define __DEBUG__ 1 #if __DEBUG__ //.. #endif2.多个分支的条件编译 #if 常量量表达式 //... #elif 常量量表达式 //... #else //...#end...
2018-08-18 21:52:07
1953
原创 预处理详解以及宏（C）
1.预定义符号__FILE__：进行编译的源文件 __LINE__：文件当前的行 __DATE__：文件被编译的日期 __TIME__：文件被编译的时间 __STDC__：如果编译器遵循ANSIC，其值为1，否则未定义这些预定义符号都是c语言内置的eg:printf（“file:%s line:%d\n”, __FILE__, __LINE__）;2. #define...
2018-08-18 21:27:06
910
原创 每日做题之剑指offer（八）
1.翻转单词序列时间限制：1秒 空间限制：32768K 热度指数：197013本题知识点： 字符串题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该...
2018-08-18 20:48:02
238
原创 每日做题之剑指offer（十）
1.删除链表中重复的结点时间限制：1秒 空间限制：32768K 热度指数：192077本题知识点： 链表题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路：以题目，给的例子来说明，当...
2018-08-18 13:51:33
200
原创 每日做题之剑指offer（七）
1.二叉树的深度 时间限制：1秒 空间限制：32768K 热度指数：98813题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。解题思路：如果树只有一个根节点，深度为1 如果树只有左子树，那么树的深度为左子树的深度加1 如果树只有右子树，那么树的深度为右子树的深度加1 如果左右子树都...
2018-08-16 21:40:28
195
原创 每日做题之剑指offer（六）
1.把数组排成最小的数时间限制：1秒 空间限制：32768K 热度指数：150958本题知识点： 数组题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解题思路：我们应该找到一种排序规则，数组根据这个排序规则可以排成一个最小的数字 ...
2018-08-15 21:59:40
207
原创 每日做题之剑指offer（五）
1.二叉搜索树与双向链表时间限制：1秒 空间限制：32768K 热度指数：156582题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：在二叉搜索树中，每个节点都有两个指向子结点的指针。在双向链表中，每个节点也有两个指针，分别指向前一个结点和后一个节点。 将二叉搜索树转换成排序双向链...
2018-08-14 22:05:43
197
原创 make_heap, pop_heap, push_heap, sort_heap(C++)
std::pop_heap是一个实现快排的库将front（即第一个最大元素）移动到end的前部，同时将剩下的元素重新构造成(堆排序)一个新的heap。时间复杂度是： (2*log(last - first))例如：#include <iostream>#include <vector>#include <algorithm> using...
2018-08-14 20:51:35
284
原创 每日做题之剑指offer（四）
1.包含min函数的栈时间限制：1秒 空间限制：32768K 热度指数：177188本题知识点： 栈题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解题思路：如果我们只有一个栈，在栈里添加一个成员变量存放最小元素是不够的，为什么呢？ 因为如果当前最小的元素被弹出栈顶了，那么如何获得下一个最小的元素呢？...
2018-08-12 21:41:01
162
原创 每日做题之剑指offer（三）
1.链表中倒数第K个结点时间限制：1秒 空间限制：32768K 热度指数：429726本题知识点：链表题目描述输入一个链表，输出该链表中倒数第k个结点解题思路： 为了提高效率，显然我们最好只遍历一次便能找到链表中的倒数第K个结点 可以定义两个指针，两个指针一开始都指向链表的头结点 让第一个指针先走K-1步，第二工个指针保持不动 当第一个指针走到K步时，第二个指...
2018-08-11 21:56:57
232
原创 每日做题之剑指offer（二）
1.跳台阶时间限制：1秒 空间限制：32768K 热度指数：274685题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）解题思路：我们先考虑简单的情况。如果只有1阶台阶，只有一种跳法。如果有两阶台阶，有两种跳法：(1)分两次跳，每次跳一跳；(2)一次跳两级 一般情况下，，我们可以把n阶台阶时的...
2018-08-11 16:17:37
157
原创 每日做题之剑指offer（一）
1.二维数组中的查找时间限制：1秒 空间限制：32768K 热度指数：796670本题知识点： 查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数解题思路：例如下面的这个数组，每行每列都是递增排序。如果在这个数组中查找数...
2018-08-09 20:31:46
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人