算法leetcode day 30
分布式图算法Pregel
最近看了Google的Pregel论文，图算法有一些经典且不可被替代的应用场景，如社交网络，相互引用等。但是在单个结点上的运算量往往过少，注重的是消息传播和逻辑处理，而不是单纯的大规模计算。虽然已经过去了十几年，但是其中的messsage passing，combiner，aggregator，gr ......
排序算法
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 算法步骤 比 ......
排列算法
马上交作业了，刚写到这样 #include <stdio.h> #include <stdlib.h> int sort(int n[8]) { int i,m; m=100; for(i=0;i<8;i++) { if(m>n[i]) { m=n[i]; } } return m; } int m ......
排序算法
选择： 从数组中选择最小的元素8。 将8与数组第一个元素12交换位置，得到数组12，23，8，15，33，24，77，55。 从剩下的元素中选择最小的元素15。 将15与数组第二个元素23交换位置，得到数组12，15，8，23，33，24，77，55。 重复以上步骤，直到数组排序完成。 选择排序的结 ......
10月30号
今天进行了Java课程的期中考试，获得了18.5分（满分20），很满足了，这么长时间的努力感觉非常值得了。下面是其中几个页面的源代码 index1.jsp <%@ page contentType="text/html;charset=UTF-8" language="java" %> <html> ......
Java 基础篇day07
面向对象三大特征之二 继承 权限修饰符 掌握四种权限修饰符的特点和作用 修饰作用范围 private 只能在本类中访问，其他地方不能访问 缺省（包访问权限） :只能在本类中或者同一个包下的其他类中 protect：在本类中，同一包下的其他类中，其他包下的子孙类中（在其他包中的子类中，即要继承的类，子 ......
排序算法
目录1. 选择排序2. 冒泡排序3. 插入排序4. 快速排序 给定数组：[12, 23, 8, 15, 33, 24, 77, 55] 1. 选择排序 选择排序的思路是从未排序的部分中选择最小的元素，然后将其与未排序部分的第一个元素交换。 选择最小值为8，与第一个元素12交换，得到：[8, 23, ......
欧几里得算法
目录1.欧几里得算法说明2. 欧几里得算法伪代码3. 测试伪代码 1.欧几里得算法说明 欧几里德（Euclidean）算法的基本原理就是：两个数的最大公约数等于它们中较小的数和两数之差的最大公约数。因此我们可以不断地将这两个数相减，用新两个数（前面的较小值与差值）替代初值求最大公约数。因此我们会很自 ......
随机数算法
$ rand() $ 范围：0 - 32767 不是真正的随机，只是因为周期很长，看起来像 如果不进行初始化，每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", ......
异常检测算法-完全卷积数据描述子FCDD
文献来源： EXPLAINABLE DEEP ONE-CLASS CLASSIFICATION 最近在做一些异物检测之类的算法任务，原本想使用目标识别算法，但是问题是正样本太多，而负样本没几个。所以有必要使用异常检测算法，日后不妨再结合目标识别任务去做。 在正式开始前，需要先简单介绍一个广义损失函数 ......
大二快乐日记10.30
MySQL 的数据类型有大概可以分为 5 种，分别是整数类型、浮点数类型和定点数类型、日期和时间类型、字符串类型、二进制类型等。注意：整数类型和浮点数类型可以统称为数值数据类型。 1) 数值类型整数类型包括 TINYINT、SMALLINT、MEDIUMINT、INT、BIGINT，浮点数类型包括 ......
分治算法（C语言）
一、棋盘覆盖问题 1、问题 2、分析 （1）当k>0时，将2k×2k棋盘分割为4个（2k-1）×（2k-1）子棋盘，如图（a）所示。每一次分解，都将原本大小的棋盘，划分为四份，即行号和列号各自缩减一半。 （2）特殊方格必位于4个较小子棋盘之一中，其余3个子棋盘中无特殊方格。 （3）为将无特殊方格子棋 ......
【进阶算法】差分
差分是一种类似于前缀和的编码技巧，可以快速实现对数组某个区间的所有元素增加或减少一个值。 一、差分数组 示例：数组 arr = [8，1，3，-2，5，0，-3，6]，输入 m 个操作，每个操作输入 (L , R, val)，表示对数组的 [L, R] 区间中每个元素增加 val，要求输出最后的 a ......
文心一言 VS 讯飞星火 VS chatgpt （128）-- 算法导论11.1 3题
三、用go语言，试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以有卫星数据。所有三种字典操作(INSERT、DELETE和SEARCH)的运行时间应为O(1)(不要忘记 DELETE 要处理的是被删除对象的指针变量，而不是关键字。) 文心一言，代码正常运行： 在 Go 语言 ......
LeetCode111.104二叉树的最大最小深度
题目描述 深度(叶子节点到根节点长度)，最大最小深度这里不多赘述。 代码 最大深度 直接上代码： 递归法 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.Linke ......
数据结构与算法—绪论
前言 数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数 ......
算法进阶
贪心算法 定义 是指在对问题求解时，总是做出当前看来是最好的选择，着眼于眼前（做出目前对自己好的：贪心），不从整体最优上考虑，做出某种意义上的局部最优解。但有时贪心算法的解就是最优解。要会判断一个问题是否用贪心算法来计算。 例题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、 ......
LeetCode/在树上执行操作以后得到的最大分数
有一棵 n 个节点的无向树，节点编号为 0 到 n - 1 ，根节点编号为 0 。给你一个长度为 n - 1 的二维整数数组 edges 表示这棵树，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 有一条边。 同时给你一个长度为 n 下标从 0 开始的整数数组 value ......
排序算法
一、选择排序 12，23，8，15，33，24，77，55 8，23，12，15，33，24，77，55 8，12，23，15，33，24，77，55 8，12，15，23，33，24，77，55 8，12，15，23，24，33，77，55 8，12，15，23，24，33，55，77 二、冒泡排 ......
LeetCode101.对称二叉树
题目描述 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 提条的代码 import java.util.List; import java.util.ArrayList; import java.util.Deque; import java.util.LinkedList; imp ......
[LeetCode] 1535. Find the Winner of an Array Game
Given an integer array arr of distinct integers and an integer k. A game will be played between the first two elements of the array (i.e. arr[0] and a ......
用欧几里得算法求两个数的最大公约数
一.什么是欧几里得算法 1.欧几里得算法就是辗转相除法，用于求两个数的最大公约数。如果用gcd(a,b)表示a和b的最大公约数，gcd(a,b)=gcd(b,a%b)，当a%b==0时，b就是最大公约数。 2.算法说明：首先按照大小输入两个整数a、b，再用一个中间量用来存放二者的余数。计算后将b的值 ......
leetcode 第一题 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 初级阶段 Java 主要在于 数组定 ......
10月30日总结
1.2.2 创建 APIExtensions Server 创建完通用 APIServer 后继续创建 APIExtensions Server。 func (c completedConfig) New(delegationTarget genericapiserver.DelegationTar ......
10月30日《需求分析与系统设计》阅读笔记三
信息系统从定义上就是多用户系统。多个用户和应用程序可以通过数据库管理系统并发访问同一个数据库。应用程序依赖与数据库的不仅仅是数据，还有数据库提供的解决并发冲突、保证数据的安全访问、保证数据一致性、事务错误恢复等功能。类模型和ＰＣＢＭＥＲ子系统中只包含应用类，而不包含数据库结构的存储。实体类表示应用程 ......
分离轴算法判断两凸多边形是否相交
分离轴算法 1) 英文名Separating Axis Theorem，简称SAT 2) 就是利用投影法将多边形所有点都投影到分离轴上，如果在分离轴上的投影不重叠，则两凸多边形不相交。 那将哪个轴作为分离轴呢？ 多边形的每条边的法线都分别作为分离轴来计算一次，在所有分离轴上都测试通过，则两个多边形相 ......