- 博客(11)
- 资源 (35)
- 收藏
- 关注
RSS订阅原创 堆 优先队列等
堆的简单实现，注意点和优化点还是比较多的，后面补充库的使用。#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
327
2
原创 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
1105
原创 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
430
原创 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
432
原创 ios升级https记录
ios10要求升级https，更新一个ios sdk，搜索相关资料，都是什么导入证书...，但觉得单向应该没那么复杂，如果每个证书都要导入，没上一个https网站都要导入证书了，应该双向需要导入证书（未测试）。升级了afnetworking库到3.x，因为使用afnetworking2.x怎么都有问题，就直接升级了。使用AFHTTPSessionManager，访问单向https和http的代码相同
2016-11-09 16:14:15
593
原创 16进制转字符数组
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-11-04 15:19:25
699
原创 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
855
原创 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
7142
原创 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
541
原创 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
345
原创 排序查找组合
如果精确排序，当然需要将所有数据查看一遍(O(n))，但有一个捷径，可以在将数据读入时存入一些数据结构，这些数据结构存储好后数据就是排序好的(O(1))，但这样有时候会增加空间复杂度。比如多路归并时，对于多路拿出来的数据可以存入二叉树等数据结构。有时候逆向思维可以减少空间复杂度。比如二路归并时，如果一个n个数据，一个m个数据，但存m个数据的数组有m+n的空间，都是顺序，可以逆向
2015-05-12 23:43:47
276
2012 noip 真题 普通组提高组及复赛含答案
2017-10-20
2013 noip 真题 普通组提高组及复赛含答案
2017-10-20
算法导论-原书第3版-中文完整版+高清扫描版.7z.002
2017-09-27
算法导论-原书第3版-中文完整版+高清扫描版.7z.001
2017-09-27
数据结构（C++版）邓俊辉 第三版.pdf
2017-09-26
OpenRTB-API-Specification-Version-2-3-1-FINAL.pdf
2017-09-26
高质量程序设计指南C＋＋_C语言（第三版）
2017-09-26
2015 noip 真题 普通组提高组及复赛含答案
2017-09-25
2014 noip 真题 普通组提高组及复赛含答案 含答案更正
2017-09-25
2016 noip 真题 普通组提高组及复赛含答案
2017-09-25
C++程序设计语言 原书第4版 第4部分 标准库 ,本贾尼·斯特劳斯特鲁普 ,P352 ,2016.08.zip.002
2017-09-25
C++程序设计语言 原书第4版 第4部分 标准库 ,本贾尼·斯特劳斯特鲁普 ,P352 ,2016.08.zip.001
2017-09-25
C++程序设计语言 第1～3部分(原书第4版).part3.rar
2017-09-25
C++程序设计语言 第1～3部分(原书第4版).part1.rar
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人