- 博客(16)
- 收藏
- 关注
原创 【网络经典问题】HTTP状态码
HTTP状态码的定义 HTTP状态码(HTTP Status Code)是用以表示网页服务器HTTP响应状态的3位数字代码。它由 RFC 2616 规范定义的,并得到RFC 2518、RFC 2817、RFC 2295、RFC 2774、RFC 4918等规范扩展。 ——百度百科HTTP状态码分类根据数字的首字母,HTTP状态码一共有5类。 数字 分类 描述 1** 消息
2017-09-15 23:10:19 273
原创 【语言经典问题】内存泄漏
什么是内存泄漏 内存泄漏(Memory Leak)是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放,造成系统内存的浪费,导致程序运行速度减慢甚至系统崩溃等严重后果。 ——百度百科 内存泄漏的原因
2017-09-15 23:02:26 219
原创 【剑指Offer】16 - 数值的整数次方
问题描述解题思路注意这个题目中的几个陷阱 1. 次方为负数的情况 2. 次方为0的情况 3. 返回值为double类型实现源码class Solution {public: double Power(double base, int exponent) { double result = 1; if (exponent == 0)
2017-09-14 11:02:50 172
原创 【剑指Offer】15 - 二进制中1的个数
问题描述解题思路实现源码class Solution {public: int NumberOf1(int n) { int count = 0; while(n) { count ++; n = (n - 1) & n; } return count; }
2017-09-14 10:50:21 221
原创 【剑指Offer】10*** - 矩形覆盖
问题描述解题思路实现源码class Solution {public: int rectCover(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i
2017-09-14 10:43:57 221
原创 【剑指Offer】11 - 旋转数组的最小数字
问题描述解题思路实现代码class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { int length = rotateArray.size(); if(length == 0) { return 0; } i
2017-09-14 10:33:09 143
原创 【网络经典问题】Web页面的访问过程
问题描述用户打开浏览器输入目标地址(比如http://www.csdn.net),那么接下来发生什么事情呢?解答找工作,忘了哪里的笔试题目了,有这么一个题。今天搜了一下,发现有不少写的很好的,我就借此机会总结一下。也备着后序找工作用。访问过程浏览器首先查询本机系统,获取到主机名(域名)的IP地址本机查询不到时,发起DNS请求,通过DNS解析获取到主机名(域名)对应的IP地址使用查询到的IP地址
2017-09-14 10:17:05 636
原创 【剑指Offer】10** - 变态跳台阶
问题描述解题思路实现源码class Solution {public: int jumpFloorII(int number) { int f[99999]; f[0] = 1; f[1] = 2; for (int i = 2; i < number; i++) { f[i] = 2 * f[i-1];
2017-09-13 01:16:26 213
原创 【剑指Offer】10* - 跳台阶
问题描述解题思路实现源码class Solution {public: int jumpFloor(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i
2017-09-13 01:15:00 234
原创 【剑指Offer】10 - 斐波那契数列
问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve
2017-09-13 01:13:21 253
原创 【剑指Offer】09 - 两个栈实现队列
问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve
2017-09-13 01:11:42 229
原创 【剑指Offer】06 - 从尾到头打印链表
问题描述解题思路实现源码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve
2017-09-13 01:10:13 203
原创 【剑指Offer】05 - 替换空格
问题描述解题思路实现源码class Solution {public: void replaceSpace(char *str,int length) { char temp[999999]; int i = 0; int j = 0; while(i<length) { if(str[i] != '
2017-09-13 01:08:24 268
原创 【剑指Offer】04 - 二维数组中的查找
问题描述解题思路实现源码class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int line = array[0].size(); int i = row - 1; int j =
2017-09-13 01:06:55 206
原创 【经典算法】快速排序
描述 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。百度百科实现void QuickSort(int a[]
2017-09-11 15:27:17 196
原创 【经典算法】旋转数组查找
给出一个数组{1,3,4,6,7,9,11}\{1,3,4,6,7,9,11\},它的旋转数组可以是{4,6,7,9,11,1,3}\{4,6,7,9,11,1,3\},已知原始数组是递增的,旋转数组由原始数组变形而来,查找该旋转数组中某个元素是否存在。
2017-09-11 00:09:35 4495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人