摘要: 平时常用C++刷一些算法题,C++内置了许多好用的工具函数,但时间一长总是容易忘记,这里简单做一下总结,方便复习! atoi(const char str) 将一串字符转换为int型 atof(const char str) 同上,转换为double型 abs(int n) 取绝对值 fill() 阅读全文
posted @ 2019-02-22 21:36 authetic 阅读(932) 评论(0) 推荐(1) 编辑
摘要: net/http标准库 net/http标准库通常包括两个部分,客户端和服务器,我们可以通过ListenAndServe创建一个简陋的服务器 这会使用默认的80端口进行网络连接,并且使用默认的多路复用器DefaultServeMux,我们也可以通过Server结构进行更详细的配置 处理器和处理函数 阅读全文
posted @ 2018-12-30 14:57 authetic 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 请求和响应 Request结构 URL字段 Header字段 Body字段 Form, PostForm, MultipartForm字段 在处理器函数中,我们可以通过Request获取各个字段的详细信息 Go与HTML表单 用户在表单中输入的数据会以键值对的形式记录在 请求的主体 中,其中表单中的 阅读全文
posted @ 2018-12-30 14:57 authetic 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Go语言构建web应用的特性 可扩展 可维护 模块化 高性能 HTTP简介 HTTP是一种无状态、由文本构成的请求 响应(request response)协议,这种协议使用的是客户端 服务器(client server)计算模型 CGI 通用网管接口(Common Gateway Interfac 阅读全文
posted @ 2018-12-23 15:52 authetic 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 概述 KMP(Knuth Morris Pratt)算法是一种用来解决字符串匹配问题的算法,时间复杂度为O(n+m),主要思想是当模式串与主串发生失配时,不必从头开始匹配,而是滑动到已经匹配的部分 next数组 在KMP算法中,next数组用来存储一段子串最大相等前后缀的长度加1,例如长度为i+1的 阅读全文
posted @ 2018-12-16 16:48 authetic 阅读(322) 评论(1) 推荐(0) 编辑
摘要: 基本字符匹配 \s 空白符 \w 字母或下划线 \d 任意数字 ^ 匹配一行字符串开头 $ 匹配一行字符串的结尾 \ 匹配0个或多个表达式 \+ 匹配一个或多个表达式 . 匹配任意字符(除换行符) ? 非贪婪匹配方式 a|b 匹配a或b () 子表达式 {} 匹配个数 re模块 mathch 从头开 阅读全文
posted @ 2018-10-31 11:33 authetic 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 顾名思义,装饰器其实就是给一个函数加一些修饰功能,为什么不直接改函数源码呢?因为对于某些复杂的函数你没有耐性去阅读了,所以python提供了装饰器这个功能 闭包 闭包是指定义在一个函数内的函数,且调用了外部变量或对象,但不能是全局变量。 装饰器本身也是一个函数,返回一个函数对象指针。 @语句实质上等 阅读全文
posted @ 2018-10-31 10:09 authetic 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 因为C++向下兼容C,所以有多种输入输出的方式,cin/cout十分简洁,但个人觉得不如scanf/printf来的强大,而且在做算法题时,后者运行速度也快些。 scanf/printf sscanf/sprintf 这两个函数并不是用于输入输出,而是类似于string+sacnf/printf,是 阅读全文
posted @ 2018-08-11 16:30 authetic 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 输入一个不超过1000位的整数,计算每个数字出现的次数。 一道十分简单的题目,最开始以为Java的String没有计算长度的方法,还想了半天,而且还用HashMap做了一次,代码特别长,看了别人的代码后,觉得自己的基础真是太差了,这里记录一下。 java import java.util.Scann 阅读全文
posted @ 2018-06-10 17:43 authetic 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 抽象类 《JAVA编程思想》一书中,将抽象类定义为“包含抽象方法的类”。只要用abstract修饰的类就是抽象类,抽象类不一定包含抽象方法,但有抽象方法的类一定是抽象类。抽象方法是用abstract关键字修饰的方法,不用实现方法细节,由继承了它的子类去实现。 抽象类注意三点: 抽象方法必须为publ 阅读全文
posted @ 2018-05-20 17:30 authetic 阅读(150) 评论(0) 推荐(0) 编辑