11 kevin_khb

尚未进行身份认证

我要认证

精通c,熟悉c++

等级
TA的排名 31w+

堆 优先队列等

堆的简单实现,注意点和优化点还是比较多的,后面补充库的使用。#include <iostream>using namespace std;void print(int *src, int len){ for(int i = 0; i < len; ++i) cout << src[i] << " "; cout << endl;}void prce_down

2017-11-18 10:51:42

noip 2017 d1 t2题解

这道大模拟题出的,挖的坑有点多。分析题目一看就是用栈来模拟,但栈元素存放什么需要分析下。 分析题意,x、y有3种情况(依次判断的,即1不符合才判断2,依次类推): 1. x !=n y==n 2. y != n && (x==n || x>y) 3. x<=y (包括都为n情况和正整数)其中只有情况1才是需要增加时间复杂度的,但是有个前提条件,在它前面的嵌套循环没有情况2,因为情况2不会

2017-11-16 12:02:37

noip 并查集

原理见wiki https://zh.wikipedia.org/wiki/并查集代码并查集的原理不难理解,主要是如何把现实问题描述为计算机问题,这就考计算机思维了,说白了就是多刷题。并查集代码模版有3个函数,模版依据noip 2017 奶酪,具体需根据题意更改。int father[MAX];//下标的父亲节int rank[MAX];//下标的秩inline void make_set(in

2017-11-14 20:57:07

nginx源码学习1 ngx_queue

一直想研究下nginx源码,每次从main开始,总是会深入到各种细节无法整体。 所以想从基础的数据结构开始,再到系统的数据结构,毕竟好的项目知道数据结构,基本就可以了解项目的架构了。//ngx_queue.h/* * Copyright (C) Igor Sysoev * Copyright (C) Nginx, Inc. *///#include <ngx_config.h>/

2016-12-27 02:57:37

ios升级https记录

ios10要求升级https,更新一个ios sdk,搜索相关资料,都是什么导入证书...,但觉得单向应该没那么复杂,如果每个证书都要导入,没上一个https网站都要导入证书了,应该双向需要导入证书(未测试)。升级了afnetworking库到3.x,因为使用afnetworking2.x怎么都有问题,就直接升级了。使用AFHTTPSessionManager,访问单向https和http的代码相同

2016-11-09 16:14:15

16进制转字符数组

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-11-04 15:19:25

nginx ngx_http_request_t中uri一次查错

ngx_http_request_t该结构体中存储了nginx的一次请求的所有信息,其实uri是ngx_str_t类型,另外该结构体中还有成员uri_start和uri_end,很多教程和书里说uri.data的值与uri_start相等,但在url异常的情况下并不是的。 下图中代码在ngx_http_request.c文件中,nginx版本不同行数不同。 那些异常会导致不同在ngx_http_

2016-08-31 23:05:42

nginx长连接

nginx长连接很多参考教程都说设置nginx长连接是设置keepalive_timeout,往往忽视了keepalive_requests,nginx的keepalive_requests默认是100,一个长连接100次和短连接也差不多了。keepalive_timeout含义长连接有tcp/ip层面和http层面的,http1.1默认是长连接的,一般也只需要设置http层面的,即keepaliv

2016-08-29 22:53:55

unordered_map map hash_map

好久没有看c++了,发现不认识了...首先要说在c++11的新标准中并没有hash_map,估计又是以前有组织写过hash_map,怕重名,所有c++11里写成了unordered_map。不过看到很多资料都比较这三个效率问题,我觉得挺奇怪,我觉得看看stl的unordered_map和boost的hash_map实现就知道了,就像B-树就是B树,只不过是个不同的人对同一种事物给起的名字不

2015-06-22 16:46:56

leetcode

leetcode的经常被面试,此题应该是一个修改    问题:    以k个元素为一组,反转单向链表。比如:    输入: 1->2->3->4->5->6->7->8->null and k = 3    输出:3->2->1->6->5->4->8->7->null. #include #include //link list nodestruct node{

2015-05-13 23:31:04

排序查找组合

如果精确排序,当然需要将所有数据查看一遍(O(n)),但有一个捷径,可以在将数据读入时存入一些数据结构,这些数据结构存储好后数据就是排序好的(O(1)),但这样有时候会增加空间复杂度。比如多路归并时,对于多路拿出来的数据可以存入二叉树等数据结构。有时候逆向思维可以减少空间复杂度。比如二路归并时,如果一个n个数据,一个m个数据,但存m个数据的数组有m+n的空间,都是顺序,可以逆向

2015-05-12 23:43:47
勋章 我的勋章
    暂无奖章