首页 > 2019年05月01日 > 全部分享
二叉树
一、 树的基本概念 为什么需要树呢?我们知道有序数组在进行插入和删除数据的时候效率太低,而链表的查找效率也很低,为了综合的解决有序数组和链表的缺点,树就产生了,在树中,能够非常快速的进行查找数据项、插入数据项、删除数据项。 在树中的几个概念: · 路径:顺着连接节点的边从一个节点到另外一个节点,所经 ...
分类:其他   时间:2019-05-01 18:23:11    收藏:0  评论:0  赞:0  阅读:111
再谈循环&迭代&回溯&递归&递推这些基本概念
循环:不断重复进行某一运算、操作。 迭代:不断对前一旧值运算得到新值直到达到精度。一般用于得到近似目标值,反复循环同一运算式(函数),并且总是把前一 次运算结果反代会运算式进行下一次运算 递推:从初值出发反复进行某一运算得到所需结果。 从已知到未知,从小到达(比如每年长高9cm,20年180,30后 ...
分类:其他   时间:2019-05-01 18:21:57    收藏:0  评论:0  赞:0  阅读:97
异步IO之gevent
import gevent import requests from gevent import monkey monkey.patch_all() def fetch_async(method, url, req_kwargs): print(method, url, req_kwargs) re ...
分类:其他   时间:2019-05-01 18:21:39    收藏:0  评论:0  赞:0  阅读:113
单链表
其实单链表就像是一个绿皮火车,火车头为单链表的头结点,火车尾为单链表的最后一个节点(节点的指针域指为NULL的节点),而中间的节点,即为车厢,每个车厢(节点)都有其座位(节点的数据域)和连接下一车厢的安全绳(节点的指针域)。 咱们如果想造火车呢,得先设计一下火车每个车厢的结构和火车头。 在造火车前, ...
分类:其他   时间:2019-05-01 18:21:18    收藏:0  评论:0  赞:0  阅读:108
本地图片变成网络图片
上传本地图片到博客,可以用生成的网址在其他地方引用(要去掉https中的s) ...
分类:其他   时间:2019-05-01 18:21:03    收藏:0  评论:0  赞:0  阅读:247
2018-2019-2 网络对抗技术 20165216 Exp6 Exp6 信息搜集与漏洞扫描
2018 2019 2 网络对抗技术 20165216 Exp6 Exp6 信息搜集与漏洞扫描 1.1实验内容概述 掌握信息搜集的最基础技能与常用工具的使用方法。 各种搜索技巧的应用 DNS IP注册信息的查询 基本的扫描技术:主机发现、端口扫描、OS及服务版本探测、具体服务的查点(以自己主机为目标 ...
分类:其他   时间:2019-05-01 18:20:38    收藏:0  评论:0  赞:0  阅读:124
PTA——树遍历的栈实现
PTA 03-树3 Tree Traversals Again 分析: 1、定义全局数组,Pre是对应先序遍历的输入,In是对应中序遍历的出栈,Post是对应后序遍历的输出 2、处理输入的过程用了栈的思路 3、solve()用了分治 ...
分类:其他   时间:2019-05-01 18:20:17    收藏:0  评论:0  赞:0  阅读:211
2017 ICPC网络赛(西安)--- Xor
题目连接 Problem There is a tree with n nodes. For each node, there is an integer value ai, (1≤ai?≤1,000,000,000 for 1≤i≤n). There is q queries which are ...
分类:其他   时间:2019-05-01 18:19:54    收藏:0  评论:0  赞:0  阅读:225
POJ - 2528Mayor's posters (离散化+线段树区间覆盖)
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl ...
分类:其他   时间:2019-05-01 18:19:19    收藏:0  评论:0  赞:0  阅读:92
Spring 之 BeanFactory 源码 - 接口分析
一、BeanFactory的基本类体系结构(接口为主): 这是我画的BeanFactory基本的类体系结构,这里没有包括强大的ApplicationContext体系,ApplicationContext我准备放到下一篇再分析。 具体: 1、BeanFactory作为一个主接口不继承任何接口,暂且称 ...
分类:编程语言   时间:2019-05-01 18:18:49    收藏:0  评论:0  赞:0  阅读:145
GDB调试基本命令
来自:https://www.iqiyi.com/v_19rqzcljxg.html#curid=1306384200_2ae732c12c9c83049a096281fbdeee59 ...
分类:数据库技术   时间:2019-05-01 18:18:35    收藏:0  评论:0  赞:0  阅读:127
Spring 之 BeanFactory 源码 - 抽象/类 分析
BeanFactory的基本类体系结构(类为主): 上图可与 Spring源码分析——BeanFactory体系之接口详细分析 的图结合分析,一个以接口为主,一个以类为主 具体: 1、7层的类体系继承。 2、AbstractBeanFactory实现了最重要的ConfigurableBeanFact ...
分类:编程语言   时间:2019-05-01 18:18:19    收藏:0  评论:0  赞:0  阅读:114
ACM 离散化处理
使用STL算法离散化: 思路:先排序,再删除重复元素,然后就是索引元素离散化后对应的值。 1. unique(): 头文件为algorithm unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾 ...
分类:其他   时间:2019-05-01 18:18:04    收藏:0  评论:0  赞:0  阅读:120
Golang 高性能UDP Server实现
通过Goroutine实现UDP消息并发处理 ...
分类:其他   时间:2019-05-01 18:17:48    收藏:0  评论:0  赞:0  阅读:456
机器学习基石笔记:14 Regularization
原文地址:https://www.jianshu.com/p/e3116693e5c3 一、正则化的假设集合 通过从高次多项式的$H$退回到低次多项式的$H$来降低模型复杂度,以减小过拟合的可能性。如何退回? 通过加上约束条件: 如果加了严格的约束条件,就没有必要从$H_{10}$退回到$H_{2} ...
分类:其他   时间:2019-05-01 18:17:34    收藏:0  评论:0  赞:0  阅读:138
python总结二
1.在命令行:dd是删除光标所在的那一整行 yy是复制光标所在的那一整行 p是将已复制的数据在光标的下一行粘贴 P是将已复制的数据在光标的上一行粘贴 2.在命令行中查找的话 从上往下查找:/ 从下往上:? 针对/,使用‘n’查找下一个,使用‘N’查找上一个 3.进程之间的通信方式: 消息队列 本地s ...
分类:编程语言   时间:2019-05-01 18:17:15    收藏:0  评论:0  赞:0  阅读:99
nginx(1)安装
1. 解决办法: 2. 解决办法: 3. 还有可能出现: 错误提示:./configure: error: the HTTP cache module requires md5 functionsfrom OpenSSL library. You can either disable the mod ...
分类:其他   时间:2019-05-01 18:16:58    收藏:0  评论:0  赞:0  阅读:121
LOJ6053 简单的函数(min_25筛)
题目链接:LOJ 题目大意:从前有个积性函数 $f$ 满足 $f(1)=1,f(p^k)=p\oplus k$。(异或)求其前 $n$ 项的和对 $10^9+7$ 取模的值。 $1\le n\le 10^{10}$。 这种奇怪但是简洁的积性函数求和,首选 min_25 筛。 首先可以发现,对于质数 ...
分类:其他   时间:2019-05-01 18:16:38    收藏:0  评论:0  赞:0  阅读:130
常用数据结构
顺序结构 顺序栈(Sequence Stack) SqStack.cpp 顺序栈数据结构和图片 typedef struct { ElemType *elem; int top; int size; int increment; } SqSrack; 队列(Sequence Queue) 队列数据结 ...
分类:其他   时间:2019-05-01 18:16:22    收藏:0  评论:0  赞:0  阅读:244
java并发包提供的三种常用并发队列实现
java并发包中提供了三个常用的并发队列实现,分别是:ConcurrentLinkedQueue、LinkedBlockingQueue和ArrayBlockingQueue。 ConcurrentLinkedQueue使用的是CAS原语无锁队列实现,是一个异步队列,入队速度很快,出队进行了加锁,性 ...
分类:编程语言   时间:2019-05-01 18:15:08    收藏:0  评论:0  赞:0  阅读:173
945条   上一页 1 ... 15 16 17 18 19 ... 48 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!