结构 数据结构 队列 算法
[软件设计] 软件系统总体结构设计 | 软件架构概述 [转载]
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 ......
数据结构（第二章）
数据结构（第二章） 一、线性表 概念：线性表是具有相同数据类型的n(n>0)个数据元素的有序数列。 第一个元素没有直接前驱，最后一个元素没有直接后继。 表中元素的个数有限 表中元素具有逻辑上的顺序性，表中元素有其先后顺序。 表中元素都是数据元素，每个元素都是单个元素。 表中元素的数据类型相同，这意味 ......
前端用户图像传递给后端数据库
在业务中，我们将图片上传到服务器之后，需要将图片保存地址返回给前端和保存在数据库中，那么怎么获得这个地址呢？ 图片上传到哪里了？？？ 上传到什么服务器？？？ 前端上传 后端获取URL地址，保存数据库 数据库查询，返回URL地址前端，显示 ......
KMP字符串匹配算法
KMP算法的要点是避免回溯和Next[]数组，其中，Next[]数组中存的是最长公共前后缀的长度. 1.KMP模板 例题：HDU2087剪花布条 int Next[N],cnt;//构建Next[]数组 void getNext(char *p,int plen){ Next[1]=Next[0]= ......
结构体大小
空的结构体，在c中sizeof获取的值是0 (gcc/clang), c++中则是1 (clang++). 《C语言深度解剖》 enum 型变量在编译器会被替换为具体的值，所以sizeof只返回单个变量的值。//不存在遍历enum的循环 编译器在结构体中填充空白是为了随机访问，尽可能提高访问效率。将 ......
ghidra---导出数据到文件
Ghidra里，没有比较方便的方法直接导出数据到文件，可以执行python脚本实现。
写了一个Ghidra用的脚本: https://github.com/qux-bbb/ghidra-scripts/blob/master/export_data_to_file.py, 可以复制直接用了，下面... ......
批量删除和如何进行部分字段修改数据
1.单个删除和批量删除： 2.url 3.单个删除：将id为1的is_delete改成True（即1） 4.批量删除：会将包含在列表中的ID进行删除_即is_delete改为1 5.添加partial=True可以在传参的时候只传需要修改的部分字段 5_1.添加partial=True响应测试 ......
如何快速实现数据库读写分离
实现读写分离可以使用AOP（面向切面编程）思想，通过划分事务的读写属性，将其分别交由读写数据库实例来处理。下面是实现读写分离的代码示例：```using System;using System.Linq;using System.Transactions;using System.Collectio ......
用C语言实现ElGamal算法
是我在上大学的侄子问的题目，参考了书籍、博客，花了一些时间完成的，丢掉可惜了，记录下来吧。这个程序还有些缺陷，数值太大时计算结果会溢出 ......
数据从业者成长的5个阶段
数据从业者的使命是用数据驱动业务，但数据本身无法直接驱动业务，因此必然要经历从数据到信息、从信息到知识，再从知识到智慧的过程。 数据从业者的成长要起于数据，终于业务，让数据产生真正的智慧。 参考链接:数据从业者成长的五个阶段 ......
mysql数据库备份与恢复
环境：CentOS7.9 mysql-5.7 1.数据库准备，建表 create database school; CREATE TABLE student ( id INT(10) NOT NULL UNIQUE PRIMARY KEY , name VARCHAR(20) NOT NULL , ......
算法总结--ST表
声明(~~叠甲~~)：鄙人水平有限，本文为作者的学习总结，仅供参考。 1. RMQ 介绍 在开始介绍 ST 表前，我们先了解以下它以用的场景 RMQ问题 。RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n ......
结构型-代理模式
定义 代理是一个中间者的角色，如生活中的中介，出于种种考虑/限制，一个对象不能直接访问另一个对象，需要一个第三者（中间代理）牵线搭桥从而间接达到访问目的，这样的就是代理模式。 es6 中的代理 es6 的 proxy 就是上面说的代理模式的实现，es6 帮我们在语法层面提供了这个新的api，让我们可 ......
数据类型-Hash
参考数据类型与底层数据结构，Hash类型存在压缩列表和哈希表两种数据结构。 当Hash中节点比较少的情况下，底层才用压缩列表ziplist进行存储数据，随着数据的增加，底层的ziplist就可能会转成哈希表hashtable，具体配置如下： 元素个数小于 hash-max-ziplist-entri ......
数据结构-哈希表
哈希表hashtable数据结构 dictht是hashtable的数据结构，dictEntry是每个entry元素的数据结构。 typedef struct dictht { //指针数组，这个hash的桶 dictEntry **table; //元素个数 unsigned long size; ......
Lecture 4 数据整理
练习 学习一下这篇简短的 交互式正则表达式教程. 统计words文件 (/usr/share/dict/words) 中包含至少三个a 且不以's 结尾的单词个数。这些单词中，出现频率前三的末尾两个字母是什么？ sed的 y命令，或者 tr 程序也许可以帮你解决大小写的问题。共存在多少种词尾两字母组 ......
四种语言刷算法之旋转链表
力扣61. 旋转链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* rotateRight(s ......
在windows系统中设置MySQL数据库
MySQL搭建 效果图 step1:下载安装包 https://downloads.mysql.com/archives/community/ step2:解压后即完成安装 step3:创建 my.ini 配置文件(注意路径) [mysqld] # 默认端口 port=3306 # mysql的安装 ......
m基于分段蚁群算法优化SVM的数据预测matlab仿真
1.算法描述 支持向量机（support vector machines, SVM）是二分类算法，所谓二分类即把具有多个特性（属性）的数据分为两类，目前主流机器学习算法中，神经网络等其他机器学习模型已经能很好完成二分类、多分类，学习和研究SVM，理解SVM背后丰富算法知识，对以后研究其他算法大有裨益 ......
路由器功能---帧结构
仪表上设置包长128字节，并没有算上前导码+帧间隙+帧间距总共20字节，L1 Rate计算是按照包长+20字节来计算的，L2 Rate是按照包长计算的。所以L1 rate/L2 rate=(包长+20)/包长。L2 rate<L1 rate 引用自https://www.ethospool.com/ ......