算法part day 860
扎实打牢数据结构算法根基,从此不怕算法面试系列之week01 02-09 测试算法时间复杂度性能的方式方法
#1、数组生成器 测试算法性能肯定不能自己手动声明创建数组了,在现代计算机上,对于O(n)级别的算法,都需要10W级别以上的数据才能看到性能,我们肯定不能手动声明10W个元素的数组吧? 所以,创建数组生成器。 这里,自己创建一个数组生成器——ArrayGenerator。 package com.m ......
django day1
Django 目录 1.web应用 2.web手写web框架 3.动静态网页 4.web中三大主流框架 5.django版本 6.如何使用 8.命令行和pycharm创建django项目的区别 在应用app中如何写代码 10.django项目中主要文件介绍 11.django三板斧 12.DEBUG ......
day03-商家查询缓存02
功能02-商铺查询缓存02 知识补充 (1)缓存穿透 https://blog.csdn.net/qq_45637260/article/details/125866738 缓存穿透(cache penetration)是指用户访问的数据既不在缓存当中,也不在数据库中。出于容错的考虑,如果从底层数据 ......
学习十大排序算法(1)——选择排序【实现方法c语言】
十大排序算法第一节——选择排序 复制代码直接滑到最后!!! 选择排序就是找到(最大或者)最小元素,放到最开始的位置,然后就是在没有排序的序列中找到最小的排在已经排好的序列之后,直至没有排数列排完。(自己的理解) 大概解释代码其中的细节:第6行中的sizeof的用法是求出括号里面的所占的字节数,比如s ......
闲话 Day2
今日份的闲话。 接着凑数,写点比较显然的东西。 通过日常做题可以观测到一些现象: 上午做题效果明显好于下午(由通过的题目数量及难度统计得到)。 如果模拟赛都是神仙题,则改完之后晚上非常困。 摆烂一整天之后晚上几乎不困。 不妨建立一个模型,每个人会存在一个值。 叫什么呢,就叫 脑力(Brain Pow ......
redis高级-day4——redis持久化方案、主从复制原理和方案、哨兵高可用
一、持久化方案 1、什么是持久化 redis的所有数据保存在内存中,把内存中的数据同步到硬盘上这个过程称之为持久化 ps:redis是默认使用自动持久化的,在使用redis的时候我们如果不是强行关掉redis服务,再启动,就可以看到之前设置的数据。因为正常退出或执行shutdown关闭redis连接 ......
vue2源码-十、diff算法
diff算法 diff算法的特点就是平级比较,内部采用了双指针方式进行优化,优化了常见的操作。采用了递归比较的方式。 针对一个节点的diff算法 先拿出根节点来进行比较如果是同一个节点则比较属性,如果不是同一个节点则直接换成最新的即可。 同一个节点比较属性后,复用老节点 比较儿子 一方有儿子 一方没 ......
redis----day04()
昨日回顾 # 悲观乐观锁: django中如何实现 -悲观锁:mysql 行锁 表锁 -乐观锁:真正修改时,加入限制条件 django中事务如何开启 -原生sql如何开启事务:begin; commit; -django中如何开事务:atomic() commit() for_update是锁表还是 ......
福特-富克森算法
福特-富克森(Ford-Fulkerson)算法是一种求解最大流问题的经典算法,它的基本思想是通过不断地增广路径来找到最大流。 最大流问题通常是指在网络中找到从源点到汇点的最大流量,其中网络由若干条有向边组成,每条边都有一个容量,表示该边可以通过的最大流量。最大流问题的目标是找到一个流,使得从源点到 ......
分而治之算法
分而治之算法(Divide and Conquer Algorithm)是一种基于递归的算法思想,将问题划分为若干个子问题,逐个解决子问题并将它们合并成原问题的解。 分而治之算法通常包括以下步骤: 分解:将原问题分解为若干个子问题,这些子问题的结构与原问题相同或类似,但规模更小。 解决:递归地解决每 ......
Dijkstra的算法
Dijkstra算法是一种单源最短路径算法,用于在带有非负权重的图中,找到一个源节点到所有其他节点的最短路径。该算法的基本思想是通过贪心的方式逐步扩展当前已知的最短路径集合,直到找到源节点到所有其他节点的最短路径。 Dijkstra算法的具体步骤如下: 初始化:设置源节点到自己的距离为0,将源节点标 ......
兔子产子问题(递归算法)
#include<iostream>using namespace std;int f(int n){ if (n == 1 || n == 2) return 1; return f(n - 1) + f(n - 2);}int main(){ int i; for (i = 0; i < 30; ......
Day9
3.代码示例 #include<iostream> using namespace std; int main(){ int a[10]={2,3,4,5,6,7,8,9,12,18}; int i; for(i=0;i<10;i++){ cout<<a[i]<<" "; } cout<<endl; ......
day 09 9.1 数据解析之正则
第三章. 数据解析之正则 Regular Expression,译作正则表达式或正规表示法,表示有规则的表达式,意思是说,描述一段文本排列规则的表达式。 正则表达式并不是Python的一部分。而是一套独立于编程语言,用于处理复杂文本信息的强大的高级文本操作工具。正则表达式拥有自己独特的规则语法以及一 ......
day 08 8.2 前端基础之JavaScript基础【三】
前端基础之JavaScript基础【三】 【1】、jQuery介绍 jQuery是什么 jQuery是一个快速、简洁的JavaScript框架。jQuery设计的宗旨是“write Less,Do More”,即倡导写更少的代码,做更多的事情。它封装JavaScript常用的功能代码,提供一种简便的 ......
Day 26 26.1 JS进阶之JS对象
JS进阶之JS对象 【一】、字符串对象 字符串创建(两种方式) 变量 = “字符串” 字串对象名称 = new String (字符串) var str1="hello world"; //推荐 var str1= new String("hello word"); // 字符串对象的操作 var ......
day 06 6.1 前端基础之CSS
前端基础之CSS CSS就是Cascading Style Sheet的缩写,中文译作“层叠样式表”或者是“级联样式表”,是用于控制网页外观处理并允许将网页的表现与内容分离的一种标记性语言,CSS不需要编译,可以直接由浏览器执行(属于浏览器解释型语言),是Web网页开发技术的重要组成部分。 那么接下 ......
day 07 7.1 前端基础之JavaScript基础【一】
前端基础之JavaScript基础【一】 【1】、JavaScript 的历史 1992年底,美国国家超级电脑应用中心(NCSA)开始开发一个独立的浏览器,叫做Mosaic。 这是人类历史上第一个浏览器,从此网页可以在图形界面的窗口浏览。 但是该浏览器还没有面向大众的普通用户。 1994年10月,N ......
day 08 8.1 前端基础之JavaScript基础【二】
前端基础之JavaScript基础【二】 【1】、json序列化和反序列化 JSON:JavaScript 对象表示法,是一种轻量级的数据交换格式。易于人阅读和编写。 // json是一种数据格式, 语法一般是{}或者[]包含起来 // 内部成员以英文逗号隔开,最后一个成员不能使用逗号! // 可以 ......
day 05 5.1 前端基础之HTML
前端基础之HTML 了解了web相关基本概念以后,我们开始正式接触网页开发,网页开发的基础是HTML, 所以,本章内容主要分两部分, 一是介绍HTML的相关概念、发展历史, 二是 创建HTML网页文档和认识HTML的基本结构。 我们学会如何新建一个 HTML 页面和熟记HTML文档的基本结构和主要标 ......
day 04 4.2 web开发核心之【二】
web开发核心之flask 【一】基于flask搭建web网站 from flask import Flask, render_template app = Flask(__name__, template_folder="templates") @app.get("/index") def ind ......
day 03 3.2 Python函数
函数 设计一个程序: 期待结果: * *** ***** ******* ********* *********** ********* ******* ***** *** * * *** ***** ******* ********* *********** ********* ******* * ......
day 01 1.3 Python基础语法
三、基础语法 3.1、变量 3.1.1、python的标识符规范 简单地理解,标识符就是一个名字,就好像我们每个人都有属于自己的名字,它的主要作用就是作为变量、函数、类、模块以及其他对象的名称。Python中标识符的命名不是随意的,而是要遵守一定的命令规则 标识符是由字符(A~Z 和 a~z)、下划 ......
day 02 2.1 Python流程控制语句
流程控制语句 程序是由语句构成,而流程控制语句 是用来控制程序中每条语句执行顺序的语句。 可以通过控制语句实现更丰富的逻辑以及更强大的功能。 几乎所有编程语言都有流程控制语句,功能也都基本相似。 其流程控制方式有 顺序结构 分支结构 循环结构 这里最简单最常用的就是顺序结构,即语句从上至下一一执行。 ......
day 03 3.1 Python重要数据类型
重要数据类型 5.1、列表 5.1.1、列表声明 在实际开发中,经常需要将一组(不只一个)数据存储起来,以便后边的代码使用。 列表就是这样的一个数据结构。 列表会将所有元素都放在一对中括号[ ]里面,相邻元素之间用逗号,分隔, 如下所示: [element1, element2, element3, ......
day 04 4.1web开发核心之http协议
web开发核心之http协议 http协议 1. 什么是请求头请求体,响应头响应体 2. URL地址包括什么 3. get请求和post请求到底是什么 4. Content-Type是什么 【一】简介 HTTP协议是Hyper Text Transfer Protocol(超文本传输协议)的缩写,是 ......
day 01 1.1 Python基础之编程语言介绍
Python基础之编程语言介绍 1.1、什么是编程语言 编程语言是用来控制计算机的一系列指令(Instruction),它有固定的格式和词汇(不同编程语言的格式和词汇不一样)。就像我们中国人之间沟通需要汉语,英国人沟通需要英语一样,人与计算机之间进行沟通需要一门语言作为介质,即编程语言。 编程语言的 ......
day 01 1.2 Python基础之Python语言介绍
Python语言介绍 2.1、了解Python语言 Python 是1989 年荷兰人 Guido van Rossum (简称 Guido)在圣诞节期间为了打发时间,发明的一门面向对象的解释性编程语言。 Python来自Guido所挚爱的电视剧Monty Python's Flying Circu ......
ZROI 十连测 Day4
上一次写题解也是若干年前的事了。 不过今天的题确实比较好改。 命题 签到题。状压一下看是任意还是存在,从前边两个状态与或者或出来。 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> using na ......
《算法竞赛进阶指南》 第五章 237. 程序自动分析
地址 https://www.acwing.com/problem/content/239/ 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 x1,x2,x3,… 代表程序中出现的变量, 给定 n 个形如 xi=xj 或 xi≠xj 的变 ......