数据结构 并查集:捆绑两个点的信息,判断对错 倍增:LCA, 字符串 hash,模拟, 最小表示法 给定一个环状字符串,切开,使得字符串的字典序最小 图和树 割点,割边,强联通分量 点双联通分量 (把割点去掉就是) 边双联通分量 数学 O(n)筛法 欧拉函数 快速幂,矩阵快速幂 费马小定理,乘法逆元—>快速幂 概率与期望(离散,连续) 动态规划 状压DP 区间DP,先枚举长度,再枚举端点 树形DP(DP套DP) DAG上的DP(根据拓扑序进行转移) 背包DP 前缀和优化(一维,二维) 单调栈,单…

01 上周内容回顾 int bool str int <---> str: i1 = 100 str(i1) s1 = '10' int(s1) 字符串必须是数字组成. int <---> bool: i2 = 10 非零即True True ---> 1 Fasle ----> 0 bool <---> str: str ---> bool :非空即True '' Fasle str: 索引,切片 (步长): s1 = '太白Alex' s1[1]…

DEV C++扩展栈空间 -Wl,--stack=64000000000 带权二分图匹配 建一个超级源点S,超级汇点T 把左边的点的点权作为权值,连一条S到左边的点的边 把右边的点的点权作为权值,连一条T到右边的点的边 跑Dinic 代码技巧 调试信息的处理 fprintf(stderr,"%d\n",a); FILE *f=fopen("gg.debug","w"); fprintf(f,"%d\n",gg); 枚举字符串…

Swift 2.0学习笔记(Day4)——用Playground工具编写Swift 原创文章,欢迎转载.转载请注明:关东升的博客 用Playground编写Swift代码目的是为了学习.测试算法.验证想法和可视化看到运行结果,不是为了使最终的程序编译和发布. Playground程序运行①区域是代码编写视图:②区域是运行结果视图:③区域是时间轴视图:④区域是控制台视图,使用print等日志函数将结果输出到控制台,可以通过左下角的      按钮隐藏和显示控制台. 默认情况下时间轴视图是不显示的,…

OpenCV图像处理学习笔记-Day4(完结) 第41课:使用OpenCV统计直方图 第42课:绘制OpenCV统计直方图 pass 第43课:使用掩膜的直方图 第44课:掩膜原理及演示 第45课:直方图均衡化原理 第46课:直方图均衡化函数equalizeHist 第47课:subplot函数的使用 第48课:matplotlib.pyplot.imshow函数的使用 第49课:直方图均衡化对比 第50课:傅里叶变换理论基础 第51课:numpy实现傅里叶变换 第52课:使用numpy实现逆傅…

今天想笔记的是把自己写的Ruby on Rails项目部署(Deploy)到Heroku! Heroku是Salesforce公司旗下的云端服务商,支持多种程序语言像是Ruby,PHP,Python等等. 提早让应用程序能快速建置.部署的主要好处就是提早一步发现问题啰, 如果将所有功能都写好再一起丢上去,可能会不容易发现不同的错误是分别出在哪里! 而且能在网路上让全世界看到自己努力实作的成果,还是比只有在本机localhost观赏更有成就感的. 以下以我在前篇文章写的Ruby on Rails项…

单元测试…

1.WERTYU 输入一个错位后敲出的字符串,输出打字员本来想打出的字 #include<stdio.h> char *s="`1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./"; int main(void) { int i,c; while((c=getchar())!=EOF) { for(i=1;s[i]&&s[i]!=c;i++); //这里用分号,搜索到字符前一个位置 if(s[i]) putchar(…

字符串操作 string典型的内置方法: count() center() startswith() find() format() lower() upper() strip() replace() split() join() count() 计数,查询字符串中出现指定字符的次数. st='hello kitty' print(st.count('l')) 输出:2 center() 字符串居中.其中,50表示新字符串长度,'#'表示填充字符. st='hello kitty' print(…

正则表达式 语法: import re #导入模块名 p = re.compile("^[0-9]") #生成要匹配的正则对象 , ^代表从开头匹配,[0-9]代表匹配0至9的任意一个数字, 所以这里的意思是对传进来的字符串进行匹配,如果这个字符串的开头第一个字符是数字,就代表匹配上了 m = p.match('14534Abc') #按上面生成的正则对象 去匹配 字符串, 如果能匹配成功,这个m就会有值, 否则m为None<br><br>if m: #不为空代…

1.常用的python函数 abs             求绝对值 all               判断迭代器中所有的数据是否为真或者可迭代数据为空,返回真,否则返回假 any             判断迭代器中的数据是否有一个为真,有返回真,可迭代数据为空或者没有真,返回假 bin             转换整数为二进制字符串 hex            转换整数为十六进制字符串 oct             转换整数为八进制字符串 bool           转换数据为布尔值…

正则表达式简介: 简洁表示一组字符串的特征或者模式,在文本处理中十分常用,主要应用于字符串匹配中 1．  通用的字符串表达框架 2．  简洁表达一组字符串的表达式 3．  针对字符串表达简洁和特征思想的工具 4．  判断某字符串的特征归属 正则表达式的语法: 由字符和操作符构成·了解正则表达式的常用操作符 匹配IP地址的正则表达式: IP地址字符串形式的正则表达式:IP地址分为4段,每段0-255 答案: 精确写法 0‐99:[1‐9]?\d 100‐199: 1\d{2} 200‐249: 2…

决策树 前几天学习了<机器学习>的前三章,前三章介绍机器学习的基础知识,接下来,第四章到第十章介绍一些经典而常用的机器学习方法,这部分算是具体的应用篇,第四章介绍了一类机器学习方法——决策树. 3.1 基本流程 决策树(decision tree)是一类常见的机器学习方法.以二分类任务为例,我们希望从给定训练数据集学得一个模型用以对新示例进行分类,这个把样本分类的任务,可看作对“当前样本属于正类嘛?”这个问题的“决策”或“判定”过程.顾名思义,决策树,就是基于树结构来进行决策的.例如我们对一个…

Python学习第四天 一.装饰器 函数调用顺序: 其他高级语言类似,Python 不允许在函数未声明之前,对其进行引用或者调用 高阶函数: 满足下列条件之一就可成函数为高阶函数 某一函数当做参数传入另一个函数中 函数的返回值包含n个函数,n>0 内嵌函数和变量作用域: 定义:在一个函数体内创建另外一个函数,这种函数就叫内嵌函数(基于python支持静态嵌套域) 闭包: 如果在一个内部函数里,对在外部作用域(但不是在全局作用域)的变量进行引用,那么内部函数就被认为是 closure 内嵌函数+高…

一.什么是函数 将反复使用的功能代码,封装成一独立的模块,这个模块叫做函数 二.封装函数的好处 1.一次封装,多次使用 2.使程序可控 三.函数的分类:内置()函数和自定义函数 四.函数的数据类型(function) 五.如何声明函数 1.语句定义法(任何地方都可以调用) function 函数名([形参]){ 功能模块(函数体): } 2.表达式定义法(只能先声明,后调用) var 函数名 = function([形参]){ 函数体: } 六.如何调用函数 1.一般调用:函数名([实参]):…

一.浮动属性 1.首先要知道,div是块级元素,在页面中独占一行,自上而下排列,也就是传说中的流: 无论多么复杂的布局,其基本出发点均是:“如何在一行显示多个div元素”: 显然标准流已经无法满足需求,这就要用到浮动: 浮动可以理解为让某个div元素脱离标准流,漂浮在标准流之上,和标准流不是一个层次: 2.页面浮动多个div的规律: 假如某个div元素A是浮动的,如果A元素上一个也是浮动的,那么A元素会跟随在上一个元素的后边(如果一行放不下则两个元素,那么A元素会被挤到下一行):如果A元素上一个…

迭代器 迭代器是访问集合元素的一种方式.迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束.迭代器只能往前不会后退,不过这也没什么,因为人们很少在迭代途中往后退.另外,迭代器的一大优点是不要求事先准备好整个迭代过程中所有的元素.迭代器仅仅在迭代到某个元素时才计算该元素,而在这之前或之后,元素可以不存在或者被销毁.这个特点使得它特别适合用于遍历一些巨大的或是无限的集合,比如几个G的文件 特点: 访问者不需要关心迭代器内部的结构,仅需通过next()方法不断去取下一个内容 不能随机访问…

今日主要内容 1. 编码 1. 最早的计算机编码是ASCII. 美国人创建的. 包含了英文字母(大写字母, 小写字母). 数字, 标点等特殊字符!@#$% 128个码位 2**7 在此基础上加了一位 2**8 ASCII 8位. 1个字节(byte) 2. GBK 国标码 16位. 2个字节(双字节字符) 3. unicode 万国码 32位, 4个字节 4. utf-8: 英文 8 bit 1个字节 欧洲文字 16bit 2个字节 中文 24bit 3个字节 8bit => 1 byte 10…

DAY 4 sqli-labs lesson 23 与lesson 1一样,只不过屏蔽了#和–注释符. 报错型注入: 爆库:id=99' UNION SELECT 1,extractvalue(1,concat(0x7e,(database()),0x7e)),'3 爆表:?id=99' UNION SELECT 1,extractvalue(1,concat(0x7e,(select group_concat(table_name) from information_schema.tables…

第四天. 动态规划专题,讲师:闫神 讲了一些DP优化技巧,然而思想难度好大啊……根本没想到能优化那地步,连DP方程都没有呢. 不过有几题我还是想明白了. 讲了单调队列,决策单调性,四边形不等式,斜率优化,甚至有DP套DP,然而就是双重DP,什么背包+数位罢了. 轮廓线DP,插头DP都有点难写啊……不过也是状压DP的一大内容 .还有概率DP,期望DP,非常恐怖. 中午划水. 下午的题比较良心.T1不知道写了什么写挂了,T2就很好AC,T3毒瘤题. [T1] 题面:m个青蛙,它们可以跳无限远,但是第…

关于装饰器的更多信息可以参考http://egon09.blog.51cto.com/9161406/1836763 1.装饰器Decorator 装饰器:本质上是函数,(装饰其他函数),就是为其他函数添加附加功能 原则:不能修改被装饰函数的源代码:不能修改被装饰函数的调用方式#实现装饰器的知识储备:1.函数即变量2.高阶函数,有两种方式: (1)把一个函数名当做实参传递给另一个函数(在不修改被装饰函数源代码的情况下为其添加功能) (2)返回值中包含函数名(不修改函数调用的方式)3.嵌套函数高阶…

Python流程控制 Python中的流程控制主要包含两部分:条件判断和循环. Python的缩进和语法 为什么要在这里说缩进和语法,是因为将要学习的条件判断和分支将会涉及到多行代码,在java.c等其他语言中,代码块使用{}进行包裹,而Python中不同. Python使用缩进(空格)和冒号来表示包含的意思,但Python并没有规定使用几个缩进,目前通用的标准是使用4个空格. >>> if ( 1 > 2) : # 冒号 ... print(False) # if 包含的代码段,…

今日讲解内容:1,int数字:运算.1 ,2,3... # 数字类型:int #范围.用于运算, + - * / // %.... bit_lenth :十进制数字用二进制表示的最小位数 a=10 print(a.bit_length()) 2,bool.判断真假:True, False. 2.1 bool转字符串 b1 = True b2 = False st = str(b2) print(st,type(st)) # False <class 'str'> 2.2 字符串转布尔 除了空字…

目录 分箱式内存管理 Small bins Large bins 内容来源 分箱式内存管理   对于空闲的 chunk,ptmalloc 采用分箱式内存管理方式,根据空闲 chunk 的大小和处于的状态将其放在四个不同的 bin 中,这四个空闲 chunk 的容器包括 fast bins,unsorted bin,small bins 和 large bins.Fast bins 是小内存块的高速缓存,当一些大小小于 64 字节的 chunk 被回收时,首先会放入 fast bins 中,在分配…

环境变量.常用系统变量:vim编辑器使用方法及实验:shell脚本两个层次 内置参数及相关实验…

1.函数返回值分析 li = [1,2,3,4] li2 = [1,2,3,4] def f1(args): args.append(55) li = f1(li) print(li) f1(li2) print(li2) #对列表进行函数赋值结果返回的是none,即函数默认返回为none#函数执行完毕之后列表值被改变 结果: 2.内置函数分析 r = chr(65) #ascii码转换 把数字转换成字母 print(r) n = ord("A") #ascii码转换 把字母转换成数字…

第六课 英语的特殊结构 1.强调句型 It is...that / who / which(少见)... * 强调句型可以强调句子中所有成分(唯一不能强调谓语)*  It is obviously that I love you. (强调句型)  It is obvious that I love you. 2.倒装  1)什么是倒装 倒装就是把一句话写成一般疑问句形式,也就是给一句话加助动词或把be动词放在句首  2)倒装的具体用法 ·  否定词放在句首用倒装 I can hardly spe…

目录 整除性 素数 组合数 Lucas 定理: 整除性 直接搬 ppt 特殊的整除性质 素数 素数定理: 线性筛: 原理:一个合数只由其最大素因子筛去. 代码: 组合数 Lucas 定理: \[\binom{n}{m} \mod p = \binom{n \mod p}{m \mod p} \times \binom{\frac{n}{p}}{\frac{m}{p}} \mod p \] 用于求 \(n, m\) 较大而 \(p\) 较小的组合数取模.…

众所周知,sbwzx在考试一结束就嚷嚷T1是个sb题.那他为什么调了2小时才调出来呢?快和小编一起看看吧. Sb题:指除了sbwzx别人都能做出来的题 1.CE:震惊!sbwzx竟然连map都不会用,我们sbwzx实在是太sb了! 2.震惊!这题根本不需要用map,sbwzx仍然在用,还用错了!第二天才想到可以结构体排序 3.震惊!短短十几行代码就有两个明显错误! void Solve(){ scanf("%d%d%d",&n,&m,&k); for(int i…

一.获取登录后页面信息的两种方法 1.第一种方法: 人为把有效cookies加到请求头中,代码如下 import urllib.request # 确定url url = "https://weibo.com/u/5811151623/home" # 添加请求头 headers = { "User-Agent": " Mozilla/5.0 (Windows NT 10.0; WOW64) AppleWebKit/537.36 (KHTML, like G…