数据结构 共识 算法 核心
算法学习笔记(20): AC自动机
AC自动机 前置知识： 字典树：可以参考我的另一篇文章 算法学习笔记(15): Trie（字典树） ~~KMP~~：可以参考 KMP - Ricky2007，但是不理解KMP算法并不会对这个算法的理解产生影响。 使用场景 AC自动机是一种著名的多模式匹配算法。 可以完成类似于KMP算法的工作，但是由 ......
获取类的运行时结构
package edu.wtbu;import java.lang.reflect.Constructor;import java.lang.reflect.Field;import java.lang.reflect.Method;public class Demo01 { public stat ......
【ACM算法竞赛日常训练】DAY3题解与分析【旅游】【tokitsukaze and Soldier】
DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......
《oracle马拉松》plsql篇-plsql连接数据库的三种方式
本地pc机上的plsql连接本地Oracle库和其他远程环境的Oracle database库，都必须通过本地pc机上的client配置连接，client连接有三种配置方式： 方式一：只需要在本地安装oracle client的tnsnames.ora文件中，添加TNS（连接串）即可； tnsnam ......
算法API--Arrays
二分查找方法的细节1：数组中的元素必须是有序的，并且是升序的 二分查找方法的细节2： 拷贝数组的方法细节： sort按照指定规则排序的底层原理：这里需要二分查找和插入排序，匿名内部类的知识 代码实现： import java.util.Arrays;import java.util.Comparat ......
Go01-开发环境搭建+注释+基本数据类型+指针+命名规范
Go01-开发环境搭建+注释+基本数据类型+指针+命名规范 1.Go常用网站 https://www.topgoer.com/，Go学习网站，包含Go基础教程、beego、lris等Go开发常用框架。 Go开发软件下载：https://code.visualstudio.com/，VSCode；ht ......
学生成绩的[排名算法][课程排名计算范围]选项及成绩[总评]的解释说明
中高等职业类或普通高校类院校的学生成绩管理,和初高中学生的成绩管理是不一样的。初高中同一个年级的学生的学习课程一般都是一样,排名采用班级排名和年级排名就可以了，但中高等职业类或普通高校类院校的学生，同一个年级,不同的专业,课程是不一样的。某些课程假设一样,也是单独在同一个班级或同一个年级的同一个专业 ......
排序算法
#排序算法 本文默认升序（从小到大）排序 ##1. 入门排序 ###1.1 选择排序 在后（n-i)个元素中找到一个最小的，放在第i位。 时间复杂度为O($n^2$)。 代码实现如下： for(int i=0;i<n;i++){ int minn=i; for(int j=i+1;j<n;j++) ......
【故障公告】数据库服务器 CPU 近 100% 造成全站故障，雪上加霜难上加难的三月
数据库服务器 CPU 近 100% 问题几乎每年都要发生一次，上次发生在去年1月31日，每次都是通过主备切换或者重启实例解决。今年这个问题真会找时间，在园子非常困难的时期，在昨天刚刚因疯狂蜘蛛袭击被整得精疲力尽之后，在星期天早上难得睡个懒觉的时候，在今天早上 8:30 左右来袭。 ......
[更新中][算法][动态规划][dynamic programing]力扣dp学习计划题单
最近开始跟着力扣的官方题单开始做题，先从动态规划开始做起，以后在此记录每周做的题目，做总结。 基本思路 动态规划利用递推或递归来解决问题，通常这个问题可以被拆分成相同的小问题，我们通过解决一个小问题继而解决更高一层的较大问题，整合其结果一直到原问题上。例如，斐波那契数列就是一个很典型的可以用动态规划 ......
我想用gin开发一个使用redis和数据库的系统。 我应该如何进行架构设计？
在设计使用 Redis 的系统和使用 Gin 的数据库时，需要牢记几个架构注意事项。 这是一个可能的架构设计： API 层：API 层处理传入的请求并提供响应。 该层负责验证输入、验证用户并将请求路由到适当的服务层。 服务层：服务层包含应用程序的业务逻辑。 它应该负责与 Redis 和数据库进行交互 ......
分布式技术原理与算法解析 02 - 分布式资源管理与负载调度
分布式体系结构之集中式结构 集中式结构就是由一台或多台机器组成中央服务器，所有数据存储于此，所有业务也先由其处理。多节点与中央服务器连接，并将自己信息汇报给中央服务器，由中央服务器同一进行资源和任务调度。特点是部署结构简单，中央节点无需考虑对任务的多节点部署，节点服务器间无需通信和协作，只要与中央服 ......
AVA应用项目从ORACLE数据库到达梦数据库的迁移及适配
转载：JAVA应用项目从ORACLE数据库到达梦数据库的迁移及适配_oracle切换到达梦数据库配置文件修改_tanst的博客-CSDN博客 JAVA应用项目从ORACLE数据库到达梦数据库的迁移及适配 本文针对笔者在工作中对JAVA应用项目在信创适配时，将应用从ORACLE数据库迁移到达梦数据库过 ......
代码随想录算法训练营Day53 动态规划
#代码随想录算法训练营 代码随想录算法训练营Day53 动态规划|● 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 1143.最长公共子序列 题目链接：1143.最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个 ......
分布式技术原理与算法解析 01 - 分布式协调与同步
关于 电商系统：最看重吞吐量，为了更多的处理用户访问和订单业务 IoT：最看重资源占用率，在某些设备上资源都是KB级的 电信业务：最看重响应时间、完成时间、可用性，保证通话质量 HPC：最看重加速比，这种计算特带是耗时长 大数据：最看重加速比，处理时间较HPC短，但也到达小时级 云计算：最看重操作耗 ......
Redis主从集群切换数据丢失问题如何应对？
数据丢失的情况 异步复制同步丢失 集群产生脑裂数据丢失 异步复制丢失 对于Redis主节点与从节点之间的数据复制，是异步复制的，当客户端发送写请求给master节点的时候，客户端会返回OK，然后同步到各个slave节点中。 如果此时master还没来得及同步给slave节点时发生宕机，那么maste ......
支持10倍订单增长，携程数据库架构升级实践
随着机票订单业务的不断增长，当前订单处理系统的架构已经不能满足日益增长的业务需求，系统性能捉襟见肘，主要体现在以下方面：
数据库CPU资源在业务高峰期经常达到50%以上，运行状况亮起了黄灯；
磁盘存储空间严重不足，需要经常清理磁盘数据腾挪可用空间；
系统扩容能力不足，如果需要提升处理能力只能更换配置... ......
GFS数据抽取与导出至MYSQL
前言：近期，公司APP需要接入天气类数据，多方寻找，终于找到一个开源的且有较高权威的、免费的数据源，中间踩过的一些坑一一记录下来。 1.数据来源GFS（全球天气预报系统(Global Forecasting System)），该系统每天发布4次全球范围的气象数据，分辨率有四种：0.25° x 0.2 ......
nginx 进行tcpip 数据端口映射
TCP port mapping stream{ upstream tcpLink { hash $remote_addr consistent; server xxx:3306 weight=5 max_fails=3 fail_timeout=30s; } server { listen 700 ......
[软件设计] 软件系统总体结构设计 | 软件架构概述 [转载]
1 概述 对于程序员而言，开始关注架构就是重大进步。就已经从单纯写代码的层次里跳了出来，至少从“增删改查”中跳了出来，能以更宏观的视角去思考代码、思考软件工程！ 这是一个新的起点，加油！ 1.1 架构的定义 架构是一个来源于传统领域的古老概念，用来指对房屋、桥梁等实体物理结构的设计与研究。 后来，架 ......
.NET 通过Word模板，使用AsposeWord进行数据动态导出Word
@ 先看一下导出的整体效果（如下图），其中标注的区域都是通过后台动态生成的： 一、先在Word中建立好表格模板 1.1、参数创建方法（Word和WPS） 1.1.1、Office中Word域的创建 1.1.1.1、选中指定的单元格 -> 点击头部工具栏中的”插入“ -> 选择 ”文档部件“ -> 选 ......
数据结构（1）
单链表 #include <iostream> using namespace std; const int N = 1e6+10; int shuzhi[N], next_position[N]; int head, idx ; //头结点下标、当前的下标 void init() { head = ......
P2 MySQL三层结构
P2 MySQL三层结构 所谓安装MySQL数据库，就是在主机安装一个数据库管理系统（DBMS），这个管理程序可以管理多个数据库。DBMS(database manage system) 一个数据库可以创建多个表，以保存数据（信息）。 数据管理系统（DBMS）、数据库和表的关系如图所示： 数据在数据 ......
机器学习算法（五）：基于企鹅数据集的决策树分类预测
决策树的主要优点：
1. 具有很好的解释性，模型可以生成可以理解的规则。
2. 可以发现特征的重要程度。
3. 模型的计算复杂度较低。
决策树的主要缺点：
1. 模型容易过拟合，需要采用减枝技术处理。
2. 不能很好利用连续型特征。
3. 预测能力有限，无法达到其他强监督模型效果。
4. 方差... ......
算法—二分法详解
二分法详解 1.二分法 在计算机科学中，二分查找算法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一 ......
数据类型-Sorted Set（待补充）
Redis为什么使用skiplist而不是平衡树 Redis中的skiplist主要是为了实现sorted set相关的功能，红黑树当然也能实现其功能，为什么redis作者当初在实现的时候用了skiplist而不是红黑树、b树之类的平衡树？ 而且显然红黑树比skiplist更节省内存啊！ Redis ......
C语言结构体
结构体的声明： struct 结构名 { 类型 变量名; 类型 变量名; ... } ; 结构体的定义： 1. struct 结构体名 结构变量名 // 这种结构体定义用于同一结构体不同对象的情况。 struct name xiaoming; struct name xiaohong; 2. // ......
CentOS7环境下数据库运维---主从复制、读写分离
1.理解MySQL主从复制原理 主服务器开启binlog日志，从库生成log dump线程，将binlog日志传给从库I/O线程，从库生成俩个线程，一个是I/O线程，一个是SQL线程，I/O线程去请主库的binlog日志，并将binlog日志中的文件写入relay log中，sql线程会读取rela ......
数据结构-跳表
数据结构 /* ZSETs use a specialized version of Skiplists */ typedef struct zskiplistNode { sds ele; double score; struct zskiplistNode *backward; struct z ......