公钥 算法 笔记04

【学习笔记】Prufer 序列

其实一直不会怎么将树和 Prufer 序列互相转换,但是刚刚做题发现要用到,所以去看了眼。 前面的内容复制的之前写的内容。 定义 Prufer 序列是一种将无根树映射到一个序列上,且每种序列都唯一对应一种无根树。 具体构造如下: 找出所有叶子节点中编号最小的一个。 删除这个叶子节点,并且将这个叶子节 ......
序列 笔记 Prufer

常见的算法浅学一下,二分查找、插入冒泡归并排序

二分查找 二分查找(Binary search)也称折半查找,是一种效率较高的查找方法。但是要求数组必须是有序的。 最好时间复杂度是: O(1),最好情况下只需要进行1次比较就能找到目标元素 最坏**时间复杂度是: O(log2n),最坏情况下查找至最后一个元素,或查找不到目标元素 平均**时间复杂 ......
算法 常见

算法训练DAY01

算法训练DAY01| 704. 二分查找、27. 移除元素 704. 二分查找 大体思路: 处理数组为空的特殊情况 初始化left,right,使用[l,r]形式的二分法 确定while条件,处理二分 实现细节: (l+r)//2 python中//运算符向下取整 处理while中的分支时,最好用c ......
算法 DAY 01

《C++ Primer》(第5版) 读书笔记

第1章 开始 本章介绍C++的大部分基础内容:类型、变量、表达式、语句及函数。在这个过程中,我们会简要介绍如何编译及运行程序。在学习完本章并认真完成练习之后,你将具备编写、编译及运行简单程序的能力。后续章节将假定你已掌握本章中介绍的语言特性,并将更详细地解释这些特性。 学习一门新的程序设计语言的最好 ......
笔记 Primer

扩展欧里几得算法

#一、任务详情 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD(int a, int b, int *k, int *u, int *v)算法(5 在测试代码中计算74模167的逆。(5 自己设计至少 ......
算法

密码工程-扩展欧几里得算法

任务详情 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 参考《密码工程》p112伪代码实现ExtendedGCD(int a, int b, int *k, int *u, int *v)算法(5 2. 在测试代码中计算74模167的逆。(5 3. ......
算法 密码 工程

密码工程-扩展欧几里得算法

密码工程-扩展欧几里得算法 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 参考《密码工程》p112伪代码实现ExtendedGCD(int a, int b, int *k, int *u, int *v)算法(5 2. 在测试代码中计算74模167 ......
算法 密码 工程

密码工程-扩展欧几里得算法

任务详情 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD(int a, int b, int *k, int *u, int *v)算法(5 在测试代码中计算74模167的逆。(5 自己设计至少两个测试代码 ......
算法 密码 工程

密码工程-扩展欧几里得算法

密码工程-扩展欧几里得算法 20201331黄文刚 任务详情: 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD(int a, int b, int *k, int *u, int *v)算法(5 在测 ......
算法 密码 工程

Effective Modern C++ 学习笔记

前言记录下阅读此书的感想与总结,一方面能巩固复习,另一方面也能更好地浓缩本书的精华,方便日后的回看。 第五章 右值引用、移动语义和完美转发它们带来的好处 移动语义使得编译器能使用效率更高的移动操作来替换昂贵的复制操作移动语义使得创建只移对象成为可能,如:std::unique_ptr, td::th ......
Effective 笔记 Modern

密码工程-扩展欧几里得算法

在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 参考《密码工程》p112伪代码实现ExtendedGCD(int a, int b, int *k, int *u, int *v)算法(5') 在测试代码中计算74模167的逆。(5') 自己设计至少两个测试代码。 ......
算法 密码 工程

可变策略的拟人式三维装箱算法实现-开源

问题 给定一个长方体容器和较多不同形态的长方体货物,需确定装箱策略,使货物尽可能多地装填到容器中。 假设与约束 1、货物可向上码放;2、货物必须完全包含在容器中;3、任意两个货物内的任意一点不可在空间中的同一位置;4、货物不可悬空放置,即货物下方必须有其他货物或容器底部支撑;5、货物与容器平行放置, ......
拟人 算法 策略

Python中的递归简明入门|Python私教辅导笔记「递归练习)

你好,我是悦创。 一、什么是递归? 在计算机科学中,递归是一种编程技术,它涉及到函数调用自身来解决问题。递归函数就像一个循环,能够反复执行某个任务,直到达到一个特定的条件。许多实际问题都可以通过递归的方式来解决,比如数据搜索、排序等。 二、Python中的递归 在Python中,我们可以通过定义一个 ......
Python 教辅 笔记

04-JavaScript基础知识

JavaScript基础知识 学习目标 能够知道JavaScript的作用 能够知道JavaScript的使用方式 能够说出常用的数据类型 能够写出函数的定义和调用方式 能够知道变量的使用范围 能够写出多条件判断的条件语句 能够写出获取标签元素的操作 能够知道获取和设置标签元素属性 能够根据下标删除 ......
基础知识 JavaScript 基础 知识 04

基于SOA海鸥优化算法的二阶时滞系统PID控制器最优参数计算matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下: 2.算法涉及理论知识概要 一般来说,海鸥是群居性的,它们用自己的智慧来寻找并攻击猎物。海鸥最重要的是它们的迁徙和攻击行为。迁徙被定义为海鸥从一个地方到另一个地方的季节性迁移,以寻找最丰富食物来源,以提供足够的能量。该行为可描述为: 在迁徙过程中 ......
时滞 海鸥 控制器 算法 参数

国密算法环境配置

#国密算法环境配置 ##参考链接 openssl配置:https://blog.csdn.net/bruce135lee/article/details/81811403 openssl命令:https://www.cnblogs.com/rocedu/p/14891816.html#openssl ......
算法 环境

代码随想录算法训练营第七天 | 454.四数相加II 、383.赎金信 

📋目录 ✅ 454.四数相加II ➡️ 383.赎金信 ➡️ 15.三数之和 ➡️ 18.四数之和 454.四数相加II ⏰ 1.解题思路 定义一个map,key用来存放a和b的两数之和,value用来存两数之和出现的次数 将四个数组两两分组,nums1和nums2、nums3 和 nums4 定 ......
随想录 训练营 随想 算法 代码

算法学习day10栈与队列part01-232、225

package LeetCode.StackAndQueuepart01; import java.util.LinkedList; import java.util.Queue; /** * 225. 用队列实现栈 * 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作 ......
队列 算法 part day 232

算法学习day09字符串part02-28、459--待办

package LeetCode.stringpart02; /** * 28. 找出字符串中第一个匹配项的下标 * 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。 * 如果 needle ......
字符串 算法 字符 part day

Django笔记三十九之settings配置介绍

本文首发于公众号:Hunter后端 原文链接:Django笔记三十九之settings配置介绍 这一篇笔记介绍 Django 里 settings.py 里一些常用的配置项,这些配置有一些是在之前的笔记中有过介绍的,比如 logging 的日志配置,session 的会话配置等,这里就只做一下简单的 ......
settings 笔记 Django

操作系统作业常见算法-个人复习用

基础概念: 作业周转时间=作业完成时间–作业提交时间 作业平均周转时间=作业周转时间/作业个数 吞吐量:单位时间内完成作业量 作业调度算法: FCFS先来先服务:按照作业进入系统次序进行调度。 SJF短作业优先调度:对作业调度时间升序排列,优先处理调度时间最短的作业。 进程调度算法: FIFO先进先 ......
算法 常见 系统 个人

五月第一篇阅读笔记

人月神话读后感 书名《人月神话》中的人指的是人力,月指的是工作时间,主要的意思是人月作为一种衡量软件开发工作量的单位有其误导性,举例来说,1个人可以在10周之内做完的项目,10个人不一定可以在1 周之内完成。 其实在书中作者更进一步地指出,单纯地增加开发人力,不仅不能对应地减少项目的开发时间,甚至有 ......
笔记

人月神话阅读笔记04

过去我是怎么做的 没有在写程序之前写关于程序的使用的文档(文档的表达应简介明确) 很少对程序进行全面的验证 为什么这样做不好 自己很久后再使用这个程序的话可能会忘记某些操作 这是不好的习惯,没有太程序的健壮性,自己知道输入什么合法而用户不知道,如果用户输入非法而导致程序崩溃就不好了 解决办法 慢慢尝 ......
神话 笔记

学习JavaScript数据结构与算法 第八章

八,字典和散列表 8.3 ES2015 Map 类 ECMAScript 2015 新增了 Map 类。 const map = new Map(); map.set('Gandalf', 'gandalf@email.com'); map.set('John', 'johnsnow@email.c ......
数据结构 算法 JavaScript 结构 数据

React笔记-组件(一)

React学习笔记-组件(一未完成) 特点 声明式 组件化 跨平台 React脚手架 a. 全局安装react脚手架 create-react-app npm install create-react-app -g & npx create-react-app my-app b. 使用create- ......
组件 笔记 React

React笔记-样式(二)

React学习笔记-样式(二) 内联样式 import React from "react"; export default class LearnStyle extends React.Component { render () { return ( <div> {/* 以下两种方法都可以 一种不 ......
样式 笔记 React

React笔记-事件(三)

React学习笔记-事件(三) 定义事件 React 元素的事件处理和 DOM 元素的很相似 但是有一点语法上的不同 React 事件的命名采用小驼峰式(camelCase)而不是纯小写 如点击事件onClick import React from 'react' export default cl ......
事件 笔记 React

React笔记-state(四)

React学习笔记-state(四) 概念 state的主要作用是用于组件保存 控制以及修改自己的状态 它算是组件的私有属性 不可通过外部访问和修改 只能通过组件内部的this.setState来修改 修改state属性会导致组件的重新渲染 注意: 如果直接通过this.state.xxx的方式修改 ......
笔记 React state

React笔记-渲染列表Key(五)

React学习笔记-渲染列表Key(五) 渲染列表需要添加key属性 import React from "react" export default class LearnKey extends React.Component { state = { infos : [ {name : 'Bob' ......
笔记 React Key

中国剩余定理学习笔记

给定 $n$ 组非负整数 $a_i, b_i$,其中 $b_i$ 两两互质,求解关于 $x$ 的方程组的最小非负整数解。 $\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \ x\equiv b_2\ ({\rm mod}\ a_2) \ ... \ x \ ......
定理 笔记