C++STL标准库学习笔记(三)multiset STL中的平衡二叉树数据结构 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来. 介绍: 有时需要在大量增加,删除数据的同时,还需要大量数据的查找 我们希望增加数据,删除数据,查找数据都能在log(n)复杂度完成 排序+二分查找显然不行,因为加入新数据就要重新排序. 在这个时候!我们就可以使用"平衡二叉树"数据结构存放数据,体现在STL中就是以下四种&quo…

这是一个专题 记录学习python标准库的笔记及心得 简单http服务 SimpleHTTPServer 使用 python -m SimpleHTTPServer 默认启动8000端口 源码: """Simple HTTP Server. This module builds on BaseHTTPServer by implementing the standard GET and HEAD requests in a fairly straightforward man…

前言 C标准库源码可通过下列两个网站进行查看:The GNU C Library.Welcome to uClibc-ng! - Embedded C library 以下学习记录也是以这两个网站提供的库函数源码进行学习的. 字符串相关 strcpy()函数 头文件:#include <string.h> 函数原型:char *strcpy(char *dest, const char *src); 函数描述:将src指向的字符串拷贝到dest,包括结束符'\0'.字符串不能重叠,并且dest…

前言: 近来在学习STL标准库,做一份笔记并整理好,方便自己梳理知识.以后查找,也方便他人学习,两全其美,快哉快哉! 这里我会以中国大学慕课上北京大学郭炜老师的<程序设计与算法(一)C语言程序设计>中的十二章十三章为学习资料来做笔记.并且我会附上代码(只要我不偷懒的话).若有没学习到的部分,我会继续找资料来更新学习笔记. STL(Standard Template Library,标准模板库) 包含一些常用的算法如排序查找,和常用的数据结构如:可变长数组,链表,字典等. 优点:使用方便,(运行…

1.OS基础操作 //获取主机名 os.Hostname() //获取当前目录 os.Getwd() //获取用户ID os.Getuid() //获取有效用户ID os.Geteuid() //获取组ID os.Getgid() //获取有效组ID os.Getegid() //获取进程ID os.Getpid() //获取父进程ID os.Getppid() //获取环境变量的值 os.Getenv("GOPATH") //设置环境变量的值 os.Setenv("ORAC…

前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来,这一篇后面主要都是我的记录了,为了防止大片蓝色字体出现,后面就不改蓝色了. 在上篇博客的时候就在想multiset去掉multi会是啥,然后就来到了这一节,set. 1.1 set的作用 set和multiset的区别在于容器内不能有重复元素 a和b重复等价于"a必须排在b前面"和"b必须排在a前面"都不成立.这都强调多少次了,不过每一次…

二.STL中的二分查找算法 1.binary_search 2.lower_bound 3.upper_bound 记得#include<algorithm>! 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来. 1.1用binary_search进行二分查找(用法一) 在从小到大排好序的基本类型数组上进行二分查找 binary_search(数组名+n1, 数组名+n2,值); n1和n2都是int类型表达式,可…

python3.5.6 官方文档  https://docs.python.org/3.5/library/index.html 1.介绍 2.内置函数 3.内置常量 3.1常数添加的 site模块 4.内置类型 4.1. 真值测试  4.2.布尔运算——and,or,not  4.3.比较 4.4.数值类型——int,float,complex 4.5.迭代器 4.6.序列——list,tuple,range 4.7.文本序列类型——str 4.8.二进制序列类型——bytes,bytearr…

ZipFile模块里有两个非常重要的class, 分别是 ZipFile和ZipInfo. ZipFile是主要的类,用来创建和读取zip文件,而ZipInfo是存储的zip文件的每个文件的信息的. class zipfile.ZipFile(file[, mode[, compression[, allowZip64]]]) file:zip文件名(包含路径)mode:r,w,acompression:zipfile. ZIP_STORED(不压缩)或zipfile. ZIP_DEFLATED…

源码: """An FTP client class and some helper functions. Based on RFC 959: File Transfer Protocol (FTP), by J. Postel and J. Reynolds Example: >>> from ftplib import FTP >>> ftp = FTP('ftp.python.org') # connect to host, defa…

在单个程序中我们经常用多线程来处理不同的工作,尤其是有的工作需要等,那么我们会新建一个线程去等然后执行某些操作,当做完事后线程退出被回收.当一个程序运行时,就会有一个进程被系统所创建,同时也会有一个线程运行,这个线程就是主线程main,在主线程中所创建的新的线程都是子线程,子线程通常都是做一些辅助的事.python中提供了thread和threading两个模块来支持多线程.这篇介绍一下python的多线程和基本使用,下一篇介绍python多线程同步问题. python中使用线程有两种方式,第一…

自定义排序规则的multiset用法 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来,只不过这一次的笔记主要是我的补充,全部使用蓝色字体就比较瞎眼了,所以这一次不会用蓝色字体. 书接前文,上次我们介绍了multiset的基本用法(https://www.cnblogs.com/AwakeFantasy/p/15669355.html),这里我们继续,介绍multiset的自定义排序规则用法和结构体的用法. 1.1 …

Python标准库----走马观花 python有一套很有用的标准库.标准库会随着python解释器一起安装在你的电脑上的.它是python的一个组成部分.这些标准库是python为你准备的利器,可以让编程事半功倍. 这里暂且将学习标准库的三个方面的库: python增强 系统互动 网络 第一类:python增强 python自身的已有的一些功能可以随着标准库的使用而得到增强. (1)  文字处理 Python的string类提供了对字符串进行处理的方法.更进一步,通过标准库中的re包,Pyth…

作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明.谢谢! Python标准库是Python强大的动力所在,我们已经在前文中有所介绍.由于标准库所涉及的应用很广,所以需要学习一定的背景知识. 硬件原理 这一部份需要了解内存,CPU,磁盘存储以及IO的功能和性能,了解计算机工作的流程,了解指令的概念.这些内容基础而重要. Python标准库的一部份是为了提高系统的性能(比如mmap),所以有必要了解基本的计算机各个组成部分的性能. 操作系统…

标准库学习 1. The Python Standard Library[https://docs.python.org/3.5/library/] ( 3.5.5 Documentation ) 1.介绍 2.内置函数 3.内置常量 3.1常数添加的 site模块 4.内置类型 4.1. 真值测试 4.2.布尔运算--and,or,not 4.3.比较 4.4.数值类型--int,float,complex 4.5.迭代器 4.6.序列--list,tuple,range 4.7.文本序列类型…

终于学到了python手册的最后一部分:常用标准库.这部分内容主要就是介绍了一些基础的常用的基础库,可以大概了解下,在以后真正使用的时候也能想起来再拿出来用. 8.1 操作系统接口模块:OS OS模块提供了很多与操作系统进行交互的函数,比如常见的使用函数有获取当前工作目录:os.getcwd();修改当前工作目录:os.chdir(),在系统执行command命令:os.system().既然是对操作系统的交互,操作系统常见的就有多种,比如unix和windows的.OS模块里有些函数就是只有u…

#2个标准库模块放一起学习,这样减少占用地方和空间#标准库之compileall字节编译源文件import compileall,re,sys#作用是查找到python文件,并把它们编译成字节码表示,将结果保存到.pyc,pyo文件中#编译一个目录#compile_dirr()递归地扫描一个目录,并对其中文件完成字节编译compileall.compile_dir(r'b')#默认情况下,所有子目录都会扫描,直到尝试达到10#筛选目录,可以使用rx参数提供一个正则表达式来匹配要排除的目录名com…

# -*- coding: utf-8 -*-# 作者:新手__author__ = 'Administrator'#标准库:日期时间基础学习:calendar:处理日期#例1import calendarc=calendar.TextCalendar(calendar.SUNDAY)c.prmonth(2015,3)#prmonth()简单函数,生成一个月的格式文件输出#TextCalendar()从星期天(为第一天,因为老外是从星期天开始算第一天的)#利用HTMLCalendar和forma…

标准库:一些最爱 re re模块包括对正則表達式的支持,由于以前系统学习过正則表達式,所以基础内容略过,直接看python对于正則表達式的支持. 正則表達式的学习,见<Mastering Regular Expressions>(精通正則表達式) re模块的内容 最重要的一些函数 函数 描写叙述 compile(pattern[,flags]) 依据包括正則表達式的字符串创建模式对象 search(pattern,string[,flags]) 在字符串中寻找模式 match(pattern,…

一.string    #include <string>  using std::string    初始化函数:    string s1;        默认构造函数 s1 为空串  string s2(s1);   将 s2 初始化为 s1 的一个副本  string s3("value");将 s3 初始化为一个字符串字面值副本  string s4(n, 'c');将 s4 初始化为字符 'c' 的 n 个副本    string s4(5,'6')  6666…

容器 -> 数据的封装 函数 -> 语句的封装 类 -> 方法和属性的封装 模块 -> 模块就是程序 , 保存每个.py文件 # 创建了一个hello.py的文件,它的内容如下: def hi(): print("Hi,cxn,I love you!") # 然后在 Python Shell中,使用 import引入 模块名就是文件名,不要写扩展名 import hello # 最后调用 hi()方法 hello.hi() 模块的导入方式 1> impor…

参考:https://studygolang.com/pkgdoc 概念解释: request:用户请求的信息,用来解析用户的请求信息,包括post.get.cookie.url等信息 response:服务器返回给客户端的信息 conn:用户的每次请求链接 handler:处理请求和生成返回信息的处理逻辑 该图来自https://www.sohu.com/a/208720509_99960938 下面的内容来自http://www.runoob.com/http/http-messages.h…

参考:https://studygolang.com/pkgdoc 导入方式: import "database/sql" sql包提供了保证SQL或类SQL数据库的泛用接口. 使用sql包时必须注入(至少)一个数据库驱动.相关可见go标准库的学习-database/sql/driver 1.空值 参考:https://yq.aliyun.com/articles/178898?utm_content=m_29337 当用户认为数据库中的某一列不会出现空值(即nil)而将该列设置为基本…

参考:https://studygolang.com/pkgdoc 导入方式: import "crypto/md5" md5包实现了MD5哈希算法,参见RFC 1321. Constants MD5字节块大小. MD5校验和字节数. func Sum func Sum(data []byte) [Size]byte 返回数据data的MD5校验和. 举例: package main import ( "fmt" "crypto/md5" ) f…

参考:https://studygolang.com/pkgdoc 导入方式: import "crypto/sha1" sha1包实现了SHA1哈希算法,参见RFC 3174. Constants SHA1的块大小. SHA1校验和的字节数. func Sum func Sum(data []byte) [Size]byte 返回数据data的SHA1校验和. 举例: package main import ( "fmt" "crypto/sha1&qu…

参考:https://studygolang.com/pkgdoc 导入方式: import "crypto/sha256" sha256包实现了SHA224和SHA256哈希算法,参见FIPS 180-4. Constants SHA224和SHA256的字节块大小. SHA256校验和的字节长度. SHA224校验和的字节长度. func Sum256 func Sum256(data []byte) [Size]byte 返回数据的SHA256校验和. 举例: package m…

一.输出python库的路径: 1.sys标准库 import sysprint(sys.path) 结果: 'E:\\python练习\\python35学习\\Day2', 'E:\\python练习\\python35学习', 'D:\\Python\\Lib', 'F:\\pjproject-2.7\\tests\\pjsua', 'C:\\Users\\ASUS\\AppData\\Local\\Programs\\Python\\Python36\\python36.zip', 'C…

转自:http://blog.csdn.net/jurbo/article/details/52334345 写这个的起因是,还是因为在做Python challenge的时候,有的时候想解决问题,连应该用哪个类库都不知道,还要去百度(我不信就我一个人那么尴尬TvT) 好像自从学习了基础的Python 语法,看了几本Python经典的书,知道了一些常见的类库.在几本语法应用熟练的情况下,如果不做题,像是无法显著的提高自己的知识储备了(所以叫你去做python challenge啊,什么都不会~~…

Python拥有强大的标准库.从如今起,開始学习标准库中提供的一些经常使用功能. 首先看正則表達式(regular expression),它的主要功能是从字符串(string)中通过特定的模式(pattern),搜索想要找到的内容. 比如:要从一个字符串中找出全部的数字,我们能够这样做: import re str = "int2str" m = re.search("[0-9]",str) print(m.group(0)) 输出:2 re.search()接收…

0.前言 在此之前,我已经为准备学习python的小白同学们准备了轻量级但超无敌的python开发利器之visio studio code使用入门系列.详见 1.PYTHON开发利器之VS Code使用入门系列 2.入门及进阶三本书[学习手册第四版.python设计模式.编写高质量代码改善Python程序的91个建议] 1.我是谁 我是一个使用python超10年的小码农,在这10年,我花费了大量的时间,使用了我也记不得多少次 搜索引擎,历经99 81难,与各路神仙过招,才收集汇聚成了这份pyt…