算法day 509 746
用遗传算法寻找迷宫出路
遗传算法是一种基于达尔文进化论的搜索启发式算法。该算法模拟了基于种群中最适合个体的自然选择 遗传算法需要两个参数，即种群和适应度函数。根据适应度值在群体中选择最适合的个体。最健康的个体通过交叉和突变技术产生后代，创造一个新的、更好的种群。这个过程重复几代，直到得到最好的解决方案。 完整文章： htt ......
IdWorker 雪花算法生成id
package entity; import java.lang.management.ManagementFactory; import java.net.InetAddress; import java.net.NetworkInterface; /** * <p>名称：IdWorker.jav ......
PHP AES 算法
PHP AES算法的通用函数： function aesEncrypt($data, $key, $iv) { $cipher = "aes-256-cbc"; $padding = OPENSSL_PKCS1_PADDING; $encrypted = openssl_encrypt($data, ......
day35 860. 柠檬水找零
在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如 ......
BF（Brute-Force）算法
一、问题引入 模式匹配算法是对两个字符串进行比较匹配的算法。 在两个串中字符逐个匹配，若完全匹配，则返回位置，否则返回-1。 二、解决过程 #include <stdio.h> int index_bf(char *S, char *T, int pos) { int S_len = strlen( ......
day02-Java基础语法
day02 - Java 基础语法 1. 注释 注释是对代码的解释和说明文字。 Java 中的注释分为三种： 单行注释： // 这是单行注释文字 多行注释： /* 这是多行注释文字 这是多行注释文字 这是多行注释文字 */ 注意：多行注释不能嵌套使用。 文档注释（暂时用不到）： /** 这是多行 ......
决战圣地玛丽乔亚Day48----Redis常见问题处理
热点数据倾斜是什么？如何解决和处理？ 数据量倾斜和访问热点数据造成倾斜： 数据量倾斜：1.bigkey 2.hashtag不规范 3. 槽位分配不均 数据访问倾斜：1.拆key 2.扩容 3.本地缓存 如果是bigkey导致的倾斜： 在业务层生成数据时，要尽量避免把过多的数据保存在同一个键值对中。如 ......
【LeetCode排序专题01】由旋转数组的最小数字引出的关于排序算法的讨论（冒泡排序、二分查找+暴力法）
旋转数组的最小数字 剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1 ......
flask_day02
cbv分析 基于类的视图，写法 # 基于类的视图，写法 from flask import Flask,request from flask.views import View, MethodView app = Flask(__name__) app.debug = True # 视图类,继承Me ......
决战圣地玛丽乔亚Day47----Redis集群
4.Redis Cluster 集群模式 如果单机吞吐量过大，我们可以横向和纵向进行扩展，横向就是加节点（scale out），纵向就是加配置（scale up）。 如果加配置，治标不治本，单机局限性和持久化问题无法解决（如轮式RDB快照还是AOF指令） 横向扩展更容易扩展，可以解决很多问题，包括单 ......
20230403-Python数据类型转换-day2
数据类型转换 4月3日--> 输出 作用：程序员输出给用户 # 输出 print print("hello word") 格式输出 所谓的格式输出就是按照一定的格式是输出内容 格式化符号 | 格式符号 | 转换 | | | | | %s | 字符串 | | %d | 整数 | | %f | 浮点数 ......
day4
剑指 Offer 03. 数组中重复的数字 传送门 题意 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 分析 使用类型桶排序的思想。时 ......
4/3 c++模板 2day
1.与普通函数的区别 { 隐式转换必须在参数列标给出类型 1.函数模板与普通函数区别 2.都可以被重载 3.在模板函数和普通函数都可以实现的情况下优先调用普通函数 4.test<>(10); 可以强制调用函数 5.函数模板直接也可以重载，具体使用看最好的匹配 } #include using nam ......
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 ......
day34（2023.4.3）
1.通过构造方法创建对象 运行结果: 2.获取类的成员变量 运行结果: 3.操作成员变量 运行结果: 4.获取类的方法 运行结果: 5.调用方法 6.反射案例 运行结果: 7.反射机制的效率测试 运行结果: 8.setAccessible方法 运行结果: day34（2023.4.3）星期一 ......
KMP算法--模板
生成 Pattern 的字符串的 next 数组，长度为 m+1 点击查看代码 void getNext(vector<int>& next, string& pattern) { int n = pattern.size(); for (int j = 0, k = -1; j < n; ) { ......
Java-Day-3（运算符 + 标识符 + 键盘输入）
Java-Day-3 运算符 算术运算符 关系运算符 [ 比较运算符 ] 逻辑运算符 赋值运算符 三元运算符 位运算符 [ 需要二进制基础 ] 算术运算符 +、-、*、/ System.out.println(10.0 / 4); //2.5 double d = 10 / 4; //2.0 //数 ......
day02-搭建微服务基础环境01
搭建微服务基础环境01 1.创建父工程，用于聚合其他微服务模块 1.1创建父项目 说明：我们先创建一个父项目，该父项目会去管理多个微服务模块（module），如下： （1）File-New-Project-Maven，选择如下： （2）输入项目名称等信息，然后next （3）选择Maven，然后Fi ......
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 ......
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 ......
使用JAVA实现冒泡排序算法
冒泡排序是最简单的排序算法之一，它的基本思路是将待排序的数组中相邻的元素进行比较和交换，这样一趟下来，最大（或最小）的元素就被交换到了最后的位置，然后再对剩下的元素进行同样的操作。下面是实现冒泡排序的Java代码： public class BubbleSort { public static vo ......
C++实现Mark & Copy 算法
Mark & Copy 算法 1、引言 Garbage Collector（GC）广泛存在于现代流行的编程语言之中，比如Java，C#，Python等。笔者认为结合源代码学习可以更加有效地了解一个算法，但是在网上找到更多的是Mark&Sweep算法，如http://journal.stuffwith ......
[数据结构与算法] 树状数组
链接：树状数组_哔哩哔哩 （只有五分钟，多看几遍，就会了） 模板题：P3374 【模板】树状数组 1 - 洛谷 14.1 作用 求前缀和、区间和（跟前缀和的作用一样）； 元素修改之后能高效更新：（时间复杂度） 前缀和：$O(log \space n)$； 区间和：$O(log \space n)$； ......
flask框架----day02( )
面试 1 数据库三大范式是什么 # 第一范式(1NF)是指数据库表的每一列都是不可分割 # 第二范式：如果表是单主键，那么主键以外的列必须完全依赖于主键；如果表是复合主键，那么主键以外的列必须完全依赖于主键，不能仅依赖主键的一部分。 # 第三范式(3NF)要求：表中的非主键列必须和主键直接相关而不能 ......
冒泡排序算法（超级详细）
泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。 一般情况下，称某个排序算法稳定，指的是当待排序序列中有相同的元素时，它们的相对位置在排序 ......
【CISCN2019 华北赛区 Day1 Web1】Dropbox 1
一、【CISCN2019 华北赛区 Day1 Web1】Dropbox 1 看题 首先是需要注册登录，然后进入是一个文件上传和下载的页面。尝试php一句话木马和burp抓包修改后缀的木马都失败，看来是过滤了。这时候对下载文件进行抓包： 尝试修改一下filename能不能抓到Index.php的包，这 ......
算法笔记
笔记仅为个人总结模板和理解。。。 快速幂： 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 ......