算法 标记 原理 垃圾
基于最低水平面的三维装箱问题的启发式算法
本文考虑了一个事实： 在某些情况下，我们在摆放物品时，总是优先选择较低的平面，基于这个常识，本文提出一种基于平面选择的三维装箱算法。 “平面”指可用于摆放货物的面。初始平面就是箱的整个底面，放入第一批货物后，“平面”包括了同批货物顶面形成的面和箱底面空余的部分。本文算法采用由底向上的方式完成物品的装 ......
求解三维装箱问题的启发式深度优先搜索算法(python)
⭐️ 问题描述 给定一个容器(其体积为V VV) 和一系列待装载的箱子，容器和箱子的形状都是长方体。问题的目标是要确定一个可行的箱子放置方案使得在满足给定装载约束的情况下，容器中包含的箱子总体积S SS尽可能的大，即填充率尽可能的大，这里填充率指的是S / V ∗ 100 % S/ V * 100\ ......
FPGA是什么-发展原理介绍
今天看了陆奇最近关于大模型的分享,其中提取微软(openai)在做chatgpt训练时,多台服务器之间的通信并非采用的网卡形式,而是使用的fpga进行,这也令我新增了一个知识盲区,于是去了解了,以下是陆奇原文: 做大模型是很难的，很大难度是infra（基础设施）。我在微软的时候，我们每个服务器都不用 ......
JavaScript 实现伽马算法
伽马函数是数学中的一个非常重要的函数，它在统计学、物理学等领域有广泛的应用，其中最重要的应用就在概率统计和计算机科学中。 接下来，我们来介绍如何使用JavaScript实现伽马算法。 递归实现 function gamma(x) { if (x 1) { return 1; } else { ret ......
回溯算法：剑指 Offer 38. 字符串的排列
题目描述： 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 限制： 1 <= s 的长度 <= 8 class Solution{ Set<String> res = new HashSet<>(); public String[] pe ......
抖音视频播放量 视频搜索接口算法 XG XK 算法 设备注册
Q44804487于 2022-08-22 21:31:48 发布 1067收藏 11文章标签： 音视频 ios版权最近应客户要求研究了下抖音搜索视频和播放视频的接口 现在已做完 放出部分接口给大家参考下注：全套需要配合抖音设备使用视频搜索接口 def search_video_ios(query, ......
抖音直播间人气接口算法 抖音协议
Q44804487于 2022-04-02 10:15:54 发布 6525收藏 26文章标签： python版权因为业务需要 最近研究了下抖音直播间接口发现只要一直给一个接口发送心跳包就能保持这个用户的在线状态有些团队用这个实现直播间刷虚假人气上代码片段 有感兴趣的可以一起交流学习 def bul ......
五分钟理解Java算法的时间复杂度
关注我了解更多Java技术知识，带你一路“狂飙”到底！上岸大厂不是梦！ 前言时间复杂度主要是为了反映函数的执行时间随着输入规模增长而变化的规律，在一定程度上可以体现程序的执行效率和算法的优劣。作为程序员，掌握基本的算法时间复杂度的计算是很有必要的。 时间复杂度介绍理论上，执行一个算法消耗的时间，是无 ......
从原理聊JVM（二）：从串行收集器到分区收集开创者G1
随着Java的进化过程，涌现出各种不同的垃圾回收器，从串行执行到并行执行，从高吞吐到低延迟，终极目标就是让开发人员专注于程序的代码书写而无需关注内存管理。 ......
二叉树的遍历（递归算法）
//二叉树的遍历(递归算法) #include <stdio.h> #include <malloc.h> typedef struct BiTNode { int data; struct BiTNode *lchild,*rchild;//存储二叉树的左孩子和右孩子 }BiTNode,*BiTr ......
Raft 共识算法1-Raft基础
Raft 通过首先选举一个领导者来实现共识，然后让领导者完全负责管理复制的日志。 领导者接受来自客户端的日志条目，将它们复制到其他服务器上，并告诉服务器何时可以安全地将日志条目应用到它们的状态机。 拥有领导者可以简化复制日志的管理。 例如，领导者可以在不咨询其他服务器的情况下决定在日志中放置新条目的... ......
算法学习day05数组part扩展-69、35、34
package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 * 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 * 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5 ......
OpenAI的子词标记化神器--tiktoken 以及 .NET 支持库SharpToken
OpenAI在其官方GitHub上公开了一个开源Python库：tiktoken，这个库主要是用力做字节编码对的。 字节编码对（Byte Pair Encoder，BPE）是一种子词处理的方法。其主要的目的是为了压缩文本数据。主要是将数据中最常连续出现的字节（bytes）替换成数据中没有出现的字节的 ......
逻辑回归原理总结
概述 在线性回归模型中，拟合函数$h(x)$输出一组连续型标签值。当标签是离散型变量，或者说想做分类任务，可通过引入联系函数（link function）， 得到一个“广义线性模型”实现分类。本文主要介绍比较常见的二分类模型。 对于二分类模型，Sigmoid函数正是这样一个联系函数： $y=\fra ......
秋招算法刷题
1.组合数计算不溢出方法：https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html#%E6%80%9D%E8%B7%AF 求组合的时候，要防止两个int相乘溢出！ 所以不能把算式的分子都算出来，分母都算出来再做 ......
2023-04-23 算法面试中常见的动态规划问题
动态规划 1 什么是动态规划 以菲波那切数列求和为例，通过 1.普通的递归 2.引入记忆数组memo 3.自下而上地解决问题，即动态规划 动态规划的定义 dynamic programming (also known as dynamic optimization) is a method for ......
排序算法
一、总纲 常见排序算法：冒泡排序（Bubble Sort）、选择排序（Selection Sort）、插入排序（Insertion Sort）、快速排序（Quick Sort）、归并排序（Merge Sort）、堆排序（Heap Sort）、希尔排序（Shell Sort）、计数排序（Countin ......
【深入浅出Spring原理及实战】「源码调试分析」深入源码探索Spring底层框架的的refresh方法所出现的问题和异常
学习Spring源码的建议 阅读Spring官方文档，了解Spring框架的基本概念和使用方法。 下载Spring源码，可以从官网或者GitHub上获取。 阅读Spring源码的入口类，了解Spring框架的启动过程和核心组件的加载顺序。 阅读Spring源码中的注释和文档，了解每个类和方法的作用和 ......
vue2源码-十三、nextTick在哪里使用？原理是什么？
nextTick在哪里使用？原理是什么？ nextTick内部采用了异步任务进行包装（多个nextTick调用会被合并成一次，内部会合并回调）最后在异步任务中批处理。 主要应用场景就是异步更新（默认调度的时候就会添加一个·nextTick 任务）用户为了获取最终的渲染结果需要在内部任务执行之后再执行 ......
m基于BP译码算法的QC-LDPC误码率matlab仿真,对比不同译码迭代次数的误码率性能
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
MySQL-mysqldump原理
mysqldump原理解析 mysqldump命令执行和输出 mysqldump --no-defaults -h localhost -uroot -p12345678 -P3306 --databases eo_oslog --tables t1 --single-transaction --m ......
V8垃圾回收机制
V8是一款开源的JavaScript引擎，由Google开发。 它是Chrome浏览器的核心组件之一，并且被许多Node.js应用程序使用。V8引擎具有内置的垃圾回收机制，用于自动管理JavaScript程序中的内存分配和释放。 V8的垃圾回收机制主要包括两个部分：分代垃圾回收和标记-清除算法。下面 ......
操作系统-进程调度算法
具体功能需求： （1）数据初始化：数据初始化可通过键盘输入，也可通过构造函数直接生成相应对象。 （2）算法选择功能：程序应向用户提供FCFS、SJ(P)F、优先权算法、时间片轮转算法的选项，由用户键盘输入选择算法，如： 请输入要选择的算法：（0-FCFS; 1 -SJ(P）F; 2-优先权算法；3- ......
redis，持久化RDB,AOF，混合（AOF），主从复制原理和方案，哨兵高可用
内容回顾 # 悲观乐观锁： django中如何实现 -悲观锁：mysql 行锁 表锁 -乐观锁：真正修改时，加入限制条件 django中事务如何开启 -原生sql如何开启事务:begin; commit; -django中如何开事务：atomic() commit() for_update是锁表还是 ......
集群原理及搭建、 1.1 集群搭建、 1.2 集群扩容、 1.3 集群缩容
1 集群原理及搭建 # 做了读写分离，做了高可用，还存在问题 1 并发量：单机redis qps为10w/s,但是我们可能需要百万级别的并发量 2 数据量：机器内存16g--256g，如果存500g数据呢？ # 使用集群解决这个问题 # 解决：加机器，分布式 redis cluster 在2015年 ......
关于我的算法竞赛流水账
前言 Hi，这里是TomiokapEace，双非一本院校的小透明，目前大三。这是一篇TomiokapEace关于算法竞赛的流水账。 从接触ACM开始写了第一道题，到打完最后一场比赛退役，满打满算是两年两个月的时间（不是两年半。期间组了很多个队伍，妙wa种子->布鲁斯之神一血速通CCPC->霄巨收购肯 ......
浅析python中装饰器原理
一、什么叫装饰器？ 装饰器（decorator）的本质是一个函数，它接收一个函数作为参数，并返回一个被装饰过后的函数 二、装饰器的作用？ 在不修改被修饰过函数的代码和和调用方式的情况下，给被装饰函数增加额外的功能 三、装饰器的应用场景？ 插入日志、性能测试、事务处理、缓存、权限校验等场景 四、下面主 ......
关于“基于自编码器的异常检测算法”的一些想法
最近在看自编码器相关的文章，我对这种算法的原理产生了极大的疑惑，为什么选择loss作为判断异常的标准呢？ 我想，原作者肯定是这么想的： 1）只输入正常数据，那么模型将只会学习到正常数据的分布。推理时，模型可以很好地重构正常信号，正常信号引起的loss值会很小。 2）模型没有学习到异常数据的分布，也不 ......
基于VAGWO速度辅助灰狼优化算法的matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 灰狼优化算法(GWO),灵感来自于灰狼.GWO算法模拟了自然界灰狼的领导层级和狩猎机制.四种类型的灰狼,如 α,β,δ,w 被用来模拟领导阶层。此外，还实现了狩猎的三个主要步骤:寻找猎物、包围猎物和攻击猎物。 为了在设 ......