雅礼集训[Day6-1]字符串 假设我们有串\(a\),我们设\(a'\)为\(a\)翻转后按为取反过后的串. 我们只考虑前一半的,长为\(m\)的串.如果前半截匹配了\(a\)或者\(a'\),则\(a\)就被匹配上了.所以我们记\(f_{i,j,S}\)表示长度\(i\),在AC自动机上匹配到了\(j\)节点,已经匹配了的串的集合为\(S\)的方案数. 但是可能会出现\(a\)出现的位置跨越了\(m\),这样我们就会出问题.因为我们记录了生成的串在AC自动机上匹配的节点,所以我们就能得到\(…

day61 增删改查 增加 # 增加 # 一对一 # au_obj = models.AuthorDetail.objects.get(id=4) models.Author.objects.create( name='海狗', age=59, # 两种方式 au_id=4 # au=au_obj ) # 一对多 # pub_obj = models.Publish.objects.get(id=3) # # models.Book.objects.create( # title='xx2',…

昨日内容回顾 一.回顾 定义:mysql就是一个基于socket编写的C / S架构的软件 包含: ---服务端软件 - socket服务端 - 本地文件操作 - 解析指令(mysql语句) ---客户端软件 - socket客户端 - 发送指令 - 解析指令(mysql语句) 重点理解: 数据库服务器.数据管理系统.数据库.表与记录的关系 总结: 数据库服务器 -:运行数据库管理软件 数据库管理软件:管理 - 数据库 数据库:即文件夹,用来组织文件 / 表 表:即文件,用来存放多行内容 / 多…

Vue 八.重要指令 v-bind <!-- 值a --> <div v-bind:class='"a"'></div> <!-- 变量a --> <div v-bind:class='a'></div> <!-- 变量a, b --> <div v-bind:class='[a, b]'></div> <!-- a为class值,isA决定a是否存在(ture | fal…

前几天在table的操作中,记录了动态生成表格的三种方式: 1.html语言的拼接:用字符串或者数组拼接在html语言中,这个理解起来最直观 2.插入行和列:insertRow()和insertCell() 3.生成元素:createElement() 在完毕当天记录的时候还自我检讨了下,考虑的解决方法不够全面,那么认真的忏悔了一通,结果之后却意外的发现了一件令我啼笑皆非的事情:原来动态生成表格,这是一个经典的面试问题,并且另一种更专业的解决方法.于是我之前的忏悔就成了笑话,事实上还是没全面了.…

class Pagination(object): def __init__(self,totalCount,currentPage,perPageItemNum=10,maxPageNum=7): # 数据总个数 self.total_count = totalCount # 当前页 try: v = int(currentPage) if v <= 0: v = 1 self.current_page = v except Exception as e: self.current_page…

目录 一.数据的查.改.删 1 查 2 改 3 删 二.django orm中如何创建表关系 三.django请求生命周期流程图 四.路由层 1 无名分组 2 有名分组 3 两种分组不能混用,单个可以连用 4 反向解析 一.数据的查.改.删 1 查 把用户表的数据全都展示到userlist.html页面中 views.py def userlist(request): # 这两种方法找到的都是数据对象集合,要拿到具体数据还需要操作 # user_queryset = models.Author.…

目录 1.权限管理 2.rpm软件包管理 3.yum工具(联网) 权限管理 1.什么是权限? 权限主要用来约束用户能对系统所做的操作 2.为什么要使用权限? 因为系统中不可能只存在一个root用户,一定会有多个用户,为了保护每个登陆用户的隐私和工作环境,所以就有了权限. 3.权限和用户之间的关系? 1.系统为每个文件定义了三种身份,  属主, 属组, 其他人 2.每一种身份分别对应了三种权限, r 读  w 写  x 执行 [root@oldboy-pythonedu ~]# ll userad…

内容回顾 1.django处理请求的流程: 1. 在浏览器的地址栏输入地址,回车发get请求: 2. wsgi模块接收请求: 3. 在urls.py文件中匹配地址,找到对应的函数: 4. 执行函数,返回响应. 2.发请求的方式: 1. 输入地址 -- GET 2. form 默认是get 3. form 发post请求 4. a标签 get 3.函数的返回值 HttpResponse('显示的内容') -- > 字符串 render(request,'HTML文件名', { 'k1': v1 }…

老师的博客:点我 内容主要是看老师的博客 下面是自己的写的某些自己当时不太懂的. 关于Django的版本的问题 Django官网下载页面 在官网上显示lts的是表示支持长期版本.所以最好下载1.11版本的,这是官网支持长期更新的,当然1.8的版本也可以. 在cmd上下载 pip3 install django== -i https://pypi.douban.com/simple 下载完成后再cmd上输入 django-admin 会显示一些字符串,如果报错说明没有添加环境变量. 把Django…

Python web框架 本质 收发socket消息 --> 按照HTTP协议消息格式去解析消息 路径和要执行的函数的对应关系 --> 主要的业务逻辑 字符串替换 --> 模板(特殊符号 --> 数据) 一个完整得请求流程: 0. 启动服务端,等待客户端(用户的浏览器)来连接 1. 在浏览器地址栏输入URL,与服务端建立连接,浏览器发送请求 2. 服务端收到请求消息,解析请求消息,根据路径和函数的对应关系,找到将要执行的函数 3. 执行函数,打开HTML文件,进行字符串替换,得到一…

一.get请求和post请求 GET请求: 1. 浏览器请求一个页面2. 搜索引擎检索关键字的时候 POST请求:1. 浏览器向服务端提交数据,比如登录/注册等 HTTP中GET与POST的区别 http://www.techweb.com.cn/network/system/2016-10-11/2407736.shtml 二 . Django中的APP: 什么是APP?以及为什么要用APP? project --> 项目 APP --> 应用 方便我们在一个大的Django项目中,管理实现…

day61 2018-04-28 1. 内容回顾 1. HTTP协议消息的格式: 1. 请求(request) 请求方法 路径 HTTP/1.1\r\n k1:v1\r\n ...\r\n \r\n 请求体 <-- 可以有,可以没有 2. 响应(response) HTTP/1.1 状态码 状态描述符\r\n k1:v1\r\n Content-Type: text/html; charset=utf8\r\n \r\n 响应正文 <-- HTML内容 2. Python web框架的本质:…

一.数据的相关配置 #数据库的相关配置 DATABASE = { 'default':{ #连接的数据库类型 'ENGINE':'django.db.backends.sqlite3', #连接数据库的地址 'HOST':'127.0.0.1', #端口: 'POST':3306, #数据库的名称 'NAME':"day61", #用户 'USER':'root', #密码 ' } }…

一.今日内容总结: day62 内容回顾: 1. django有关所有命令: pip install django==1.11.14 django-admin startproject 项目名称 cd 项目 python manage.py runserver 80 0.0.0.0:80 python manage.py startapp app01 python manage.py makemigrations # 保存models修改记录 python manage.py migrate #…

day61 django内容回顾: 1. 下载: pip install django==1.11.14 pip install -i 源 django==1.11.14 pycharm 2. 创建项目 命令行: djang-admin startproject 项目名 pycharm file ——> new project ——> 选django 填项目名称 选解释器 app01 3. 启动项目: 命令行: python manage.py runserver pycharm 配置修改 点…

我们的django到底是什么东西呢? 我们的代码都是在后台写的,包括我们的pycharm都是属于后台的工具,但是我们的后端开发说到底是需要开发完了之后拿到用户面前的,让我们的用户看到我们的东西,首先要让他们看到,然后才能够在看到的基础上来进行一些交互,然后大体的框架就算是搭建成功了,再接下来就是细节的填充,以及功能的扩展,根据业务的发展以及用户的需求去满足,一一实现需求. 上面说了一通的废话,我们的django到底跟这一切又有什么关系呢? 我们的代码是后端的东西,它如果放到用户的眼前是需要一些过…

一.索引的概念 索引:类似于字典的目录,设置索引可以 加速数据查找,对数据进行约束: 二.索引类型: 主键索引:保证数据唯一性,不能重复+不能为空 普通索引:加速数据查找 唯一索引:加速查找+不能重复 组合索引(多列组合成一个索引): 三.索引的工作原理 1.索引原理: 如果要查找的数据,没有设置索引,会从前到后地毯式搜索数据,如果设置了索引,会单独创建一张额外表,按某种格式保存该列数据位置,方便查找: 2.索引表的数据的格式 2.1. hash格式:会把列中数据逐一hash成hash值(数字)…

前言: 数据库相关的操作 1.SQL语句 *****(MySql(一)已经介绍): 2.利用mysql内部提供的功能(视图.触发器.函数.存储过程: 一.视图: 把经常使用的查询结果,做成临时视图表,保存方便反复使用: 1.创建视图: CREATE VIEW zhanggen as  SELECT * FROM score; 2.查看视图: SELECT * FROM zh; 3.删除视图 drop view zh 二.触发器 当对某张表做:增删改操作时,可以使用触发器自定义关联行为: 1.插入…

一. MySQL概念 程序 =数据+指令构成,如果下载1个程序需要连带该程序所有代码+数据下载到本地,那这个程序运行起来势必造成本机内存压力暴涨,所以我们需要1个在远程server端帮我们管理数据的软件,程序通过客户端去连接server端socket,访问服务端数据库管理软件,按需获取和添加数据, 这种管理数据的软件有很多例如MySQL.Oracle.SQLServer.....以下主要介绍MySQL. MySQL是 一种管理文件(数据库)的软件,客户端程序通过向server端程序发送SQL语句…

. HTTP协议消息的格式: . 请求(request) 请求方法 路径 HTTP/1.1\r\n k1:v1\r\n ...\r\n \r\n 请求体 <-- 可以有,可以没有 . 响应(response) HTTP/1.1 状态码 状态描述符\r\n k1:v1\r\n Content-Type: text/html; charset=utf8\r\n \r\n 响应正文 <-- HTML内容 . Python web框架的本质: a. 收发socket消息 --> 按照HTTP协议…

一 jquery介绍 介绍:jquery是一种轻量级的语言,是javascript的简化,使用javascript语言写成的.将javascript的代码简化了,并且兼容了多个浏览器的javascript库. jquery优势:是一种轻量级的js框架,jquery核心js文件才几十kb,并不会影响网页的加载: jQuery的选择器用起来很方便,js要实现某个功能,需要好多行才能够完成,但是使用jQuery代码的话只需要短短的一两行左右就能够完成: jQuery的连接式操作可以将代码简化到一行,更…

2018-9-5 18:10:52 先贴上笔记 day61 2018-04-28 1. 内容回顾 1. HTTP协议消息的格式: 1. 请求(request) 请求方法 路径 HTTP/1.1\r\n k1:v1\r\n ...\r\n \r\n 请求体 <-- 可以有,可以没有 2. 响应(response) HTTP/1.1 状态码 状态描述符\r\n k1:v1\r\n Content-Type: text/html; charset=utf8\r\n \r\n 响应正文 <-- HTM…

一.get请求和post请求 GET请求: 1. 浏览器请求一个页面 2. 搜索引擎检索关键字的时候 POST请求: 1. 浏览器向服务端提交数据,比如登录/注册等 二 . Django中的APP: 什么是APP?以及为什么要用APP? project --> 项目 (老男孩教育大学校) APP --> 应用 (Linux学院/Python学院/大数据学院/Java学院) 方便我们在一个大的Django项目中,管理实现不同的业务功能. 1. 创建APP的命令 1. 命令行,在Django项目的…

jinjia2 : Jinja2是基于python的模板引擎,功能比较类似于于PHP的smarty,J2ee的Freemarker和velocity. 它能完全支持unicode,并具有集成的沙箱执行环境,应用广泛.jinja2使用BSD授权.       响应头. web框架的本质 我们可以这样理解:所有的Web应用本质上就是一个socket服务端,而用户的浏览器就是一个socket客户端. 这样我们就可以自己实现Web框架了. 先制作一个最简易的web框架 import socket sk…

day61 Django中的APP:         什么是APP?以及为什么要用APP?                  project  --> 项目  (老男孩教育大学校)                  APP      --> 应用  (Linux学院/Python学院/大数据学院/Java学院)                  方便我们在一个大的Django项目中,管理实现不同的业务功能.                  1. 创建APP的命令             1.…

day61 1. 登录的完整示例                       复习:         form表单往后端提交数据需要注意哪三点:  五一回来默写    <-- 谁写错成from谁就请大家吃雪糕             1. form不是from,所有获取用户输入的标签都应该放在form里面, 并且必须要有name属性             2. action属性控制往哪儿提交,method一般都设置成post             3. 提交按钮必须是type=submit,…

day61 防sql注入 delimiter \\ CREATE PROCEDURE p4 ( ), in arg int ) BEGIN set @xo = arg; PREPARE xxx FROM 'select * from student where sid > ?'; #准备执行 EXECUTE xxx USING @xo;#会将?替换 @xo DEALLOCATE prepare xxx; #xxx名字随便取 #开始执行 END\\ delimiter ; using后必须是局部变…

day61 保存在MySQL上的一个别名   >   一坨SQL语句 -- delimiter // -- create procedure p1() -- BEGIN -- select * from student; -- INSERT into teacher(tname) values("ct"); -- END// -- delimiter; call p1(); #把sql语句封装进p1中 注释内容(创建存储过程)执行完,可以通过call调用(执行存储过程). 在函数…

day61 参考:http://www.cnblogs.com/wupeiqi/articles/5713323.html 视图 视图:给某个查询语句设置别名,日后方便使用                          - 创建             create view 视图名称 as  SQLs语句                         PS: 视图是虚拟的   不存在insert         - 修改             alter view 视图名称 as  S…