结构 数据结构 队列 算法
C++黑马程序员——P201-203. vector容器 数据存取，互换空间，预留空间
P201. vector容器——数据存取 P202. vector容器——互换容器 P203. vector容器——预留空间 P201. vector容器 数据存取 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 ......
快速排序以及快速排序常用的三种算法
快速排序相比其他极大排序在效率和空间复杂度上都算是比较优得。并且在进行了三数取中优化以后，除了及其小的情况外，基本能保持logn的时间复杂度。 三数取中法;在一堆数据中随机取三个数，然后取其中间大小的数。 有了三数取中的基础以后，快速排序的key就可以用三数取中来完成了。 1：快速排序有三种常用的方 ......
队列
队列：也是一个线性表（即包括顺序队列和链式队列），先进先出，但限制在两端进行插入和删除 队尾：进行存入操作的一端 队头：进行删除操作的一端 顺序队列： //sqqueue.h #ifndef _SQ_QUEUE_H_H #define _SQ_QUEUE_H_H #define N 6 typede ......
QuHai互联科技 算法题部分
11、实现计算第n个斐波那契数 12、给定一个字符串编码规则，如输入字符串”Y3E12S!3”,字母后面的数字表示该字符重复几次，如果字符后没有数字则表示一个字符，最终输出转码后的字符串’YYYEEEEEEEEEEEES!!!’。试写出转码的函数，编程语言不限。 13、简述你所了解的两种或以上排序算 ......
mysql数据库学习1-cmd中乱码怎么办
由于今天学习orcal，于是便顺便看下mysql，不看不知道，一看吓一跳，自己竟然不知道怎么用cmd登陆mysql。荒废了如此！ 首先，我们在cmd中要输入用户名和密码，此处的登陆方式不同于sqlplus； mysql -u 用户名 -p密码 在查看当前用户下的表列表时，发现有几个是乱码，因为实在n ......
数据结构作业W5
题号：P1067 [NOIP2009 普及组] 多项式输出 题目链接：https://www.luogu.com.cn/problem/P1067 题目描述 一元 n 次多项式可用如下的表达式表示： f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0 其中，aixi 称为 ......
django获取当前用户提交到数据库的最新一条记录
比如想获取最新一条数据的更新时间， datas返回的是一个QuerySet，是一个查询集 可能用了filter，当用.last()返回最后一条记录时报错 object is not iterable 然后用reverse（）加上切片获取最后一条数据：reverse按倒序排列 def lasttime ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之week01 02-09 测试算法时间复杂度性能的方式方法
#1、数组生成器 测试算法性能肯定不能自己手动声明创建数组了，在现代计算机上，对于O(n)级别的算法，都需要10W级别以上的数据才能看到性能，我们肯定不能手动声明10W个元素的数组吧？ 所以，创建数组生成器。 这里，自己创建一个数组生成器——ArrayGenerator。 package com.m ......
Django笔记二十六之数据库函数之数学公式函数
本文首发于公众号：Hunter后端 原文链接：Django笔记二十六之数据库函数之数学公式函数 这一篇来介绍一下公式函数，主要是数学公式。 其中 sin，cos 这种大多数情况下用不上的就不介绍了，主要介绍下面几种： Abs() 绝对值 Ceil() 向上取整 Floor() 向下取整 Mod() ......
数据结构作业W4
题号：P1540 [NOIP2010 提高组] 机器翻译 题目链接：https://www.luogu.com.cn/problem/P1540 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对 ......
帝国CMS如何清空数据让栏目、文章id从1开始
我们在用帝国CMS建站过程中，肯定要进行测试，当测试完之后，往往会有很多栏目和文章要删除，之后重新新建栏目和发布文章的时候会发现栏目id和文章id并不是从1开始的，这是因为之前的数据虽然被清空删除了，后面如果新增栏目和文章的话帝国cms会默认的在之前的栏目id和文章id的后面进行递增的，那么如何将之 ......
学习十大排序算法（1）——选择排序【实现方法c语言】
十大排序算法第一节——选择排序 复制代码直接滑到最后！！！ 选择排序就是找到（最大或者）最小元素，放到最开始的位置，然后就是在没有排序的序列中找到最小的排在已经排好的序列之后，直至没有排数列排完。（自己的理解） 大概解释代码其中的细节：第6行中的sizeof的用法是求出括号里面的所占的字节数，比如s ......
Spring中Redis存取数据示例
1.导入StringRedisTemplate类 import org.springframework.data.redis.core.StringRedisTemplate; 2.自动装配 @Autowired private StringRedisTemplate stringRedisTemp ......
mariadb开源数据库(兼容mysql)
//uos家庭版安装mysql失败，换开源mariadb数据库，功能一样。 sudo apt-get install mariadb-server MariaDB数据库管理系统是MySQL的一个分支，主要由开源社区在维护，采用GPL授权许可。开发这个分支的原因之一是：甲骨文公司收购了MySQL后，有 ......
数据结构作业W3
题号：P3156 【深基15.例1】询问学号 题目链接：https://www.luogu.com.cn/problem/P3156 题目描述 有 �(�≤2×106)n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 11 到 109109 之间），按进教室的顺序给出。上课了 ......
C++ 结构体对齐
C++ 结构体对齐 引言 数据结构对齐是数据在计算机内存中排列和访问的方式。它由三个独立但相关的问题组成：数据对齐、数据结构填充和打包。现代计算机硬件中的 CPU 在数据自然对齐时最有效地执行内存读取和写入，这通常意味着数据的内存地址是数据大小的倍数。例如，在 32 位架构中，如果数据存储在四个连续 ......
数据结构作业W2
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。 输入格式 无 输出格式 若干行 ......
MySQL大量脏数据,如何只保留最新的一条？
因为系统的一个Bug，导致数据库表中出现重复数据，需要做的是删除重复数据且只保留最新的一条数据。 具体场景是这样的 有张订单关联额外费用表,而且一个订单号(order_no)记录只能关联同一个费用(cost_id)一次，但是数据库中出现了同一个订单号关联同一个费用n次 当然有人会说上面的问题我们可以 ......
数据结构 玩转数据结构 13-1 红黑树与2-3树
0 课程地址 https://coding.imooc.com/lesson/207.html#mid=15086 1 重点关注 1.1 红黑树的特性 1.2 2-3树的特性 满足二叉树性质 2-3树是一棵绝对平衡的树 2 课程内容 2.1 2-3树定义 每个节点有两个或三个子节点的二叉树 2.2 ......
vue2源码-十、diff算法
diff算法 diff算法的特点就是平级比较，内部采用了双指针方式进行优化，优化了常见的操作。采用了递归比较的方式。 针对一个节点的diff算法 先拿出根节点来进行比较如果是同一个节点则比较属性，如果不是同一个节点则直接换成最新的即可。 同一个节点比较属性后，复用老节点 比较儿子 一方有儿子 一方没 ......
海思Hi35xx 通过uboot查看flash指定地址的数据
前言 在实际应用中有遇到过设备放置一段时间后设备不能启动的问题，uboot 完全没有响应，类似于flash中的数据被擦洗掉一样。 网上有介绍说是nandflash 不稳定，高温或是静电会导致nand flash 的比特位反转的问题，反转的少了，controller内部的ECC会将数据纠正，反转的 ......
数据结构作业W1
题号：T226636 怪兽训练计划1 题目链接：https://www.luogu.com.cn/problem/T226636 题目描述 小明有一个怪兽训练计划。 初始时，怪兽充满能量，能量值为8800。如果训练怪兽，每分钟损耗能量值400；如果让怪兽休息，每分钟增加能量值200。能量的损耗和增加 ......
火山引擎云原生数据仓库 ByteHouse 技术白皮书 V1.0 （Ⅳ）
更多技术交流、求职机会，欢迎关注字节跳动数据平台微信公众号，回复【1】进入官方交流群 近日，《火山引擎云原生数据仓库 ByteHouse 技术白皮书》正式发布。白皮书简述了 ByteHouse 基于 ClickHouse 引擎的发展历程，首次详细展现 ByteHouse 的整体架构设计及自研核心技术 ......
福特-富克森算法
福特-富克森（Ford-Fulkerson）算法是一种求解最大流问题的经典算法，它的基本思想是通过不断地增广路径来找到最大流。 最大流问题通常是指在网络中找到从源点到汇点的最大流量，其中网络由若干条有向边组成，每条边都有一个容量，表示该边可以通过的最大流量。最大流问题的目标是找到一个流，使得从源点到 ......
分而治之算法
分而治之算法（Divide and Conquer Algorithm）是一种基于递归的算法思想，将问题划分为若干个子问题，逐个解决子问题并将它们合并成原问题的解。 分而治之算法通常包括以下步骤： 分解：将原问题分解为若干个子问题，这些子问题的结构与原问题相同或类似，但规模更小。 解决：递归地解决每 ......
队列和栈的简单实现
简单实现2个数据结构，来帮助我们更好的处理数据 基本 队列（Queue）是一种先进先出（FIFO）的数据结构，通常用于按照顺序处理任务或事件。在前端中，队列可以用于实现异步函数的调用、消息通知、动画播放等场景。队列还可以和数组结合使用，通过push()方法将元素添加到队列尾部，shift() 方法将 ......
程序数据的表示
开头王炸： 解决和解释上述问题是本次博客的主要目的 《从机器语言到高级语言》 可以看到： 机器语言极其不灵活，一旦要在事后做出一些改变就会导致重头再来 汇编语言的到来确实更好一点 但是我们需要将汇编语言翻译成机器语言了 《计算机体系层次》 《模运算系统和补码表示》 从其中我们可以得到一下几个规律： ......
双端队列数据结构
双端队列是一种数据结构，也被称为deque或double-ended queue。它类似于队列，但它允许从队列的两端添加或删除元素，而不仅仅是队列的一端。 双端队列可以用数组或链表实现。如果使用数组实现，它可以使用循环数组的方式，使得在头尾进行插入和删除的操作可以在常数时间内完成。如果使用链表实现， ......
Dijkstra的算法
Dijkstra算法是一种单源最短路径算法，用于在带有非负权重的图中，找到一个源节点到所有其他节点的最短路径。该算法的基本思想是通过贪心的方式逐步扩展当前已知的最短路径集合，直到找到源节点到所有其他节点的最短路径。 Dijkstra算法的具体步骤如下： 初始化：设置源节点到自己的距离为0，将源节点标 ......