算法leetcode day 30

算法

......
算法

【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论(冒泡排序、二分查找+暴力法)

旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3,4,5,1 ......
数组 算法 暴力 LeetCode 数字

flask_day02

cbv分析 基于类的视图,写法 # 基于类的视图,写法 from flask import Flask,request from flask.views import View, MethodView app = Flask(__name__) app.debug = True # 视图类,继承Me ......
flask_day flask day 02

决战圣地玛丽乔亚Day47----Redis集群

4.Redis Cluster 集群模式 如果单机吞吐量过大,我们可以横向和纵向进行扩展,横向就是加节点(scale out),纵向就是加配置(scale up)。 如果加配置,治标不治本,单机局限性和持久化问题无法解决(如轮式RDB快照还是AOF指令) 横向扩展更容易扩展,可以解决很多问题,包括单 ......
集群 Redis Day 47

20230403-Python数据类型转换-day2

数据类型转换 4月3日--> 输出 作用:程序员输出给用户 # 输出 print print("hello word") 格式输出 所谓的格式输出就是按照一定的格式是输出内容 格式化符号 | 格式符号 | 转换 | | | | | %s | 字符串 | | %d | 整数 | | %f | 浮点数 ......
20230403 类型 数据 Python day2

day4

剑指 Offer 03. 数组中重复的数字 传送门 题意 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 分析 使用类型桶排序的思想。时 ......
day4 day

4/3 c++模板 2day

1.与普通函数的区别 { 隐式转换必须在参数列标给出类型 1.函数模板与普通函数区别 2.都可以被重载 3.在模板函数和普通函数都可以实现的情况下优先调用普通函数 4.test<>(10); 可以强制调用函数 5.函数模板直接也可以重载,具体使用看最好的匹配 } #include using nam ......
模板 2day day

day07 sparksql 生成Physical Plan

1. 案例sql select A,B from testdata2 where A>2 对应的执行计划: == Analyzed Logical Plan == Project [A#23, B#24] +- Filter (A#23 > 2) +- SubqueryAlias testdata2 ......
Physical sparksql Plan day 07

day34(2023.4.3)

1.通过构造方法创建对象 运行结果: 2.获取类的成员变量 运行结果: 3.操作成员变量 运行结果: 4.获取类的方法 运行结果: 5.调用方法 6.反射案例 运行结果: 7.反射机制的效率测试 运行结果: 8.setAccessible方法 运行结果: day34(2023.4.3)星期一 ......
2023 day 34

[Leetcode Weekly Contest]339

链接:LeetCode [Leetcode]2609. 最长平衡子字符串 给你一个仅由 0 和 1 组成的二进制字符串 s 。 如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量,则认为 s 的这个子字符串是平衡子字符串。请注意,空子字符串也视作平衡子字符串。 返回 s ......
Leetcode Contest Weekly 339

KMP算法--模板

生成 Pattern 的字符串的 next 数组,长度为 m+1 点击查看代码 void getNext(vector<int>& next, string& pattern) { int n = pattern.size(); for (int j = 0, k = -1; j < n; ) { ......
算法 模板 KMP

Java-Day-3(运算符 + 标识符 + 键盘输入)

Java-Day-3 运算符 算术运算符 关系运算符 [ 比较运算符 ] 逻辑运算符 赋值运算符 三元运算符 位运算符 [ 需要二进制基础 ] 算术运算符 +、-、*、/ System.out.println(10.0 / 4); //2.5 double d = 10 / 4; //2.0 //数 ......
标识符 运算符 标识 Java-Day 键盘

day02-搭建微服务基础环境01

搭建微服务基础环境01 1.创建父工程,用于聚合其他微服务模块 1.1创建父项目 说明:我们先创建一个父项目,该父项目会去管理多个微服务模块(module),如下: (1)File-New-Project-Maven,选择如下: (2)输入项目名称等信息,然后next (3)选择Maven,然后Fi ......
环境 基础 day 02

Flask快速入门day02(1、CBV使用及源码分析,2、模板用法,3、请求与响应的基本用法,4、session的使用及源码分析,5、闪现,6、请求扩展)

Flask框架 一、CBV分析 1、CBV编写视图类方法 # 1、导入flask模块 from flask import Flask, request # 2、导入CBV需要继承的MethodView(也可直接继承View但需要重写部分功能) from flask.views import Meth ......
源码 模板 session Flask CBV

「动态规划」LeetCode 70(爬楼梯)

Leetcode 70 题 有人问我:烤冷面你这两周怎么总搞简单题?我想说:一步一步来~ 题干简述 给定: 假设你正在爬楼梯,需要爬 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。 要求:计算出有多少种爬楼梯的方式。 解题思路 如果我们缩小视野(把大问题化为小问题),爬到第 n 阶台阶有 ......
楼梯 LeetCode 动态 70

flask-day2——cbv源码分析、模版语法、请求与响应、session及源码分析、闪现、请求扩展

一、cbv源码分析 1.1 基于类的视图写法 from flask import Flask,request from flask.views import View, MethodView app = Flask(__name__) app.debug = True # 视图类,继承MethodV ......
源码 模版 语法 flask-day session

刷爆 LeetCode 周赛 339,贪心 / 排序 / 拓扑排序 / 平衡二叉树

本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 上周末是 LeetCode 第 339 场周赛,你参加了吗?这场周赛覆盖的知识点比较少,前三题很简单,第四题上难度。 周赛大纲 2609. 最长平衡子字符串(Easy) 模拟:$O(n)$ ......
拓扑 LeetCode 339

使用JAVA实现冒泡排序算法

冒泡排序是最简单的排序算法之一,它的基本思路是将待排序的数组中相邻的元素进行比较和交换,这样一趟下来,最大(或最小)的元素就被交换到了最后的位置,然后再对剩下的元素进行同样的操作。下面是实现冒泡排序的Java代码: public class BubbleSort { public static vo ......
算法 JAVA

C++实现Mark & Copy 算法

Mark & Copy 算法 1、引言 Garbage Collector(GC)广泛存在于现代流行的编程语言之中,比如Java,C#,Python等。笔者认为结合源代码学习可以更加有效地了解一个算法,但是在网上找到更多的是Mark&Sweep算法,如http://journal.stuffwith ......
算法 Mark Copy amp

[数据结构与算法] 树状数组

链接:树状数组_哔哩哔哩 (只有五分钟,多看几遍,就会了) 模板题:P3374 【模板】树状数组 1 - 洛谷 14.1 作用 求前缀和、区间和(跟前缀和的作用一样); 元素修改之后能高效更新:(时间复杂度) 前缀和:$O(log \space n)$; 区间和:$O(log \space n)$; ......
数据结构 数组 算法 结构 数据

flask框架----day02( )

面试 1 数据库三大范式是什么 # 第一范式(1NF)是指数据库表的每一列都是不可分割 # 第二范式:如果表是单主键,那么主键以外的列必须完全依赖于主键;如果表是复合主键,那么主键以外的列必须完全依赖于主键,不能仅依赖主键的一部分。 # 第三范式(3NF)要求:表中的非主键列必须和主键直接相关而不能 ......
框架 flask day 02

冒泡排序算法(超级详细)

泡排序是一种简单的排序算法,它也是一种稳定排序算法。其实现原理是重复扫描待排序序列,并比较每一对相邻的元素,当该对元素顺序不正确时进行交换。一直重复这个过程,直到没有任何两个相邻元素可以交换,就表明完成了排序。 一般情况下,称某个排序算法稳定,指的是当待排序序列中有相同的元素时,它们的相对位置在排序 ......
算法

【CISCN2019 华北赛区 Day1 Web1】Dropbox 1

一、【CISCN2019 华北赛区 Day1 Web1】Dropbox 1 看题 首先是需要注册登录,然后进入是一个文件上传和下载的页面。尝试php一句话木马和burp抓包修改后缀的木马都失败,看来是过滤了。这时候对下载文件进行抓包: 尝试修改一下filename能不能抓到Index.php的包,这 ......
赛区 Dropbox CISCN 2019 Day1

算法笔记

笔记仅为个人总结模板和理解。。。 快速幂: while (n) //n为多少次方{ if (n & 1) k = k * x % mod; n >>= 1; x = x * x % mod; } return k ; } 差分: for(int i=1;i<=n;i++) { int t,c; ci ......
算法 笔记

二分查找(算法笔记)

核心代码(循环):int f=-1;while(left<=right){ int mid=(left+right)/2; if(a[mid]==key){ f=mid; break;} if(key<a[mid]) right=mid-1; if(key>a[mid]) left=mid+1;}i ......
算法 笔记

AI算法测试之浅谈

人工智能是计算机科学的一个分支,它企图了解智能的实质,并生产出一种新的能以人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。 人工智能可以对人的意识、思维的信息过程的模拟。人工智能不是人的智能,但能像人那样思考、也可能超过人的智能。 ......
算法

《渗透测试》信息打点-小程序应用&解包反编译&动态调试&抓包&静态分析&源码架构 2023 Day19

#小程序获取-各大平台&关键字搜索 -微信 -百度 -支付宝 -抖音头条 #小程序体验-凡科建站&模版测试上线 测试:https://qz.fkw.com/ 参考:https://blog.csdn.net/qq_52445443/article/details/122351865 1.主体结构 小 ......
amp 静态 架构 源码 程序

《渗透测试》信息打点-APP资产&知识产权&应用监控&静态提取&动态抓包&动态调试 2023 Day18

案例1:名称获取APP信息(爱企查/小蓝本/七麦/点点) 1、爱企查知识产权 2、七麦&点点查名称 https://www.xiaolanben.com/ https://aiqicha.baidu.com/ https://www.qimai.cn/ https://app.diandian.co ......
amp 动态 静态 知识产权 产权

python算法24点

现在的小学生的课后作业是算24点,看了一下题目,发现都挺难的,只能用加减乘除,算出24点。 都开始使用分数(小数)来计算24点了,发现心算不容易,于是从网上找找,用Python写了一个程序来算。 把下面的代码保存到24.py文件 def solution(numbers): res = set() ......
算法 python

重要!每个开发者都应该掌握的9个核心算法

许多开发者似乎都有一个很大的误解,认为算法在编程工作中没什么用处,只是工作面试中的加分项。其实并不是这样的,成为一名有秀的开发者,极其重要的是具备算法思维能力。不仅能够复制和修改标准算法,还能够使用代码运用算法解决遇到的任何问题。 这里介绍9种核心算法,这是你成为高阶开发者必须要熟悉的算法思维。你也 ......
开发者 算法 核心