算法programing dynamic动态

Redis系列19:LRU内存淘汰算法分析

[Redis系列1:深刻理解高性能Redis的本质](https://www.cnblogs.com/wzh2010/p/15886787.html "Redis系列1:深刻理解高性能Redis的本质") [Redis系列2:数据持久化提高可用性](https://www.cnblogs.com/w ......
算法 内存 Redis LRU

【算法】分治初步

[TOC] 定义 分治,字面上的解释是“分而治之”,就是**把一个问题分成多个的相同或相似的子问题,直到最后子问题可以简单的直接求解**,原问题的解即子问题的解的合并。 示例 ## 快速排序 把原数组分成左右两段,保证左 $≤$ 右,再对左右分别排序。 ### 实现 > 怎么才能让左不大于右呢? 基 ......
算法

java笔试手写算法面试题大全含答案

1.统计一篇英文文章单词个数。 public class WordCounting {public static void main(String[] args) {try(FileReader fr = new FileReader("a.txt")) {int counter = 0; bool ......
笔试 算法 答案 大全 java

几种离线分治算法

现在只有口胡. 别急. 这些算法口胡起来很舒服啊. 但是沾点离线的一般都不太好写/ng [转一手 cmd 的 blog](https://www.luogu.com.cn/blog/command-block/yi-suo-chang-yong-di-shuo-ju-jie-gou-wei-hu-s ......
算法

加密算法分类

# 密码加密算法 > 针对密码存储的加密算法通常会使用一些特定的哈希函数或密码学技术,以确保用户密码在存储时是安全的。 1. bcrypt:这是一种基于 Blowfish 加密算法的密码哈希函数。它适用于存储密码,因为它的加密强度可以根据需要进行调整,以抵御暴力破解和彩虹表等攻击。 2. scryp ......
算法

[Trick] [算法学习笔记] 线段树

事先声明:本文并非线段树教学。只是一些理解Trick。若您需从0学起线段树建议您移步其他博文呢qwq 感谢 Idea 提供 [尺子姐姐的博客!](https://www.cnblogs.com/ruierqwq/),尺子好闪,拜谢尺子! 我们在学习线段树的时候,对于乘法“lazy tag 先乘再加” ......
线段 算法 笔记 Trick

Programming abstractions in C阅读笔记:p123-p126

《Programming Abstractions In C》学习第50天,p123-p126,总结如下: # 一、技术总结 ## 1.notaion 这也是一个在计算机相关书籍中出现的词,但有时却不是那么好理解,因为它可以指代很多对象,这里做一个记录。示例:p124。 In C, you can ......
abstractions Programming 笔记 123 126

【数据结构】排序 内部排序算法的比较和应用

#### 1.简单复习一下前面学到的排序算法 **三种插入排序:** **直接插入:** 依次将后面无序序列中头部的元素插入前面的有序序列中(找到插入位置,这个位置后面的元素一律后移) **折半插入:** 相比直接插入只是用折半查找的方式查找插入位置,元素的移动操作不变 **希尔排序:** 把相隔一 ......
数据结构 算法 结构 数据

动态规划代码

当参加数学建模竞赛时,动态规划是一个常用的解题方法。以下是一个基于动态规划的背包问题代码示例: ``` def knapsack_problem(weights, values, capacity): n = len(weights) # 创建动态规划表格 dp = [[0] * (capacity ......
代码 动态

蒙特卡洛算法代码

蒙特卡洛算法是一个常用的解题方法之一。以下是一个简单的蒙特卡洛求解圆周率π的代码示例: 点击查看代码 ``` import random def monte_carlo_pi(n): count = 0 total = n for _ in range(n): # 在单位正方形内随机生成点的坐标 x ......
算法 代码

文心一言 VS 讯飞星火 VS chatgpt (79)-- 算法导论7.4 4题

# 四、请用go语言,证明:RANDOMIZED-QUICKSORT 期望运行时间是 Ω(nlgn)。 ## 文心一言: 首先,为了证明RANDOMIZED-QUICKSORT的期望运行时间是Ω(nlg n),我们需要证明在最坏的情况下,该算法的运行时间是O(nlg n)。然后,我们需要证明在最坏的 ......
文心 导论 算法 chatgpt VS

C# 通过DynamicObject让Dictionary可以通过dynamic进行操作

测试代码 DynamicDictionary dict = new DynamicDictionary(); dict.Value["ID"] = 1; dict.Value["Name"] = "李二"; dict.Value["Address"] = "李家坡"; dynamic dd = di ......

jQuery动态搜索下拉框

一,需求初始隐藏,单击唤出下拉框,可以在输入框内输入内容,下拉框模糊查询出对应的数据显示,单机选中下拉框内容后隐藏,并回显选中的内容到输入框内。二,代码input.html<!DOCTYPE html><html><head> <meta http-equiv="Content-Type" cont ......
动态 jQuery

三维与动态效果

先把小球的缩放动画做好 想让球的缩放更有弹性感一点,把关键帧打上缓动 把logo导进来,发现颜色是蓝色的,加一个填充特效就能改成白色了 把对象的三位属性打开 ![image](https://img2023.cnblogs.com/blog/1510515/202308/1510515-202308 ......
效果 动态

代码随想录算法训练营第二十一天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差 卡哥建议:需要领悟一下二叉树遍历上双指针操作,优先掌握递归 题目链接/文章讲解:https://programmercarl.com/0530.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%8 ......
随想录 训练营 祖先 随想 算法

Mac下 Docker 动态添加端口

开始 发现开放的端口不够用了,但是还不想重新创建容器咋整 ① 查看container id 不管是使用docker ps,docker ps -a,docker inspect containerName哪种方式先获得容器的id 这里我使用inspect docker inspect mnginx ......
端口 动态 Docker Mac

[代码随想录]Day23-回溯算法part03

## 题目:[39. 组合总和](https://leetcode.cn/problems/combination-sum/description/ "39. 组合总和") ### 思路: 一样的递归套路: 1. 函数参数:因为要求和,所以有一个当前和的参数;另外因为**要保证没有重复的结果**,所 ......
随想录 随想 算法 代码 part

vue中export default data()外面的数据如何通过$t获取动态值

如果将数据放到外面的`const`中,而不是在Vue组件的`data`选项中,那么无法直接通过`$t`方法来获取翻译文件的值。因为`$t`方法是Vue-i18n插件提供的实例方法,需要在Vue组件中使用。 如果你想在外部使用`$t`方法来获取翻译文件的值,可以将Vue-i18n的实例导出,并在外部文 ......
default 动态 数据 export data

代码随想录算法训练营第二十天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

654.最大二叉树 卡哥建议:又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解:https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%B ......
随想录 训练营 随想 算法 代码

C#动态加载dll创建对象,并调用方法

C#中有一种应用场景,就是根据供应商、服务商、平台等的不同,可以封装不同的类库,但是这些类库都实现同一套接口; 然后在配置文件或者数据库中配置,根据供应商、服务商、平台不同,动态的加载对应的dll,然后创建对象,调用方法;提高系统的扩展性。 示例代码: // See https://aka.ms/n ......
对象 方法 动态 dll

排序算法

1. 常用排序 1.1 归并排序 1.2 快速排序 快速排序优化 1.3 堆排序 2. 低级排序 2.1 冒泡排序 2.2 直接插入排序 2.3 希尔排序 3. 基于比较的排序算法时间复杂度下限证明 4. 排序算法会出现不稳定的状态原因 5. 非比较排序 5.1 计数排序 5.2 桶排序 5.3 基 ......
算法

扁扁笨算法-AVL树的插入与删除

# 扁扁笨算法-AVL树的插入与删除 ## 扁扁笨简述 扁扁笨算法是将不平衡子树打成一条中序遍历的直链(实质是一条升序链),然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段,本身并没有什么出彩的地方。 ## 理论简介 AVL树插入之后一般会 ......
算法 AVL

扁扁笨算法-B树的插入与删除

# 扁扁笨算法-B树的插入与删除 ## 扁扁笨简述 扁扁笨算法是将不平衡子树打成一条中序遍历的直链(实质是一条升序链),然后按照寻找中点并提起中点构造二叉树的一种朴素做法。扁扁笨算法是一种确定平衡树调整结构之后填入数字的辅助手段,本身并没有什么出彩的地方。 ## 理论简介 B树是一种强结构弱数据的数 ......
算法

【图论#02】岛屿数量,flood fill算法的代码实现与优化

### 岛屿数量 给你一个由 `'1'`(陆地)和 `'0'`(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 **示例 1:** ``` 输入:grid = [ ["1" ......
岛屿 算法 数量 代码 flood

使用MD5算法和sha512sum校验和检验文件完整性

[TOC] # 一.前言 在我们日常生活中,无论是下载文件、传输数据还是备份重要信息,如何确保数据的完整性始终是一个不能忽视的问题。本文将向大家介绍如何使用MD5算法和sha512sum校验和来进行文件完整性的验证。 # 二.MD5算法简介 MD5算法,全称Message-Digest Algori ......
算法 完整性 文件 MD5 512

c++算法之哈希表

啥是哈希表 哈希表,类似散列表,是一种存储数据的一种方式。只能说是有点奇葩。 他是通过将值转换成数组的下标,也就是f[x]=x的意思,大家估计都能理解吧😃。 所以他可以通过这样的方式存储后遍历数组就可以发现他家可以自动排序,而且只需O(n)时间复杂度。 但是所需要的空间式数据中的最大值。 输入数据 ......
算法

数据结构与算法八股

讲一讲插入排序 讲一讲冒泡排序 讲一讲快速排序 讲一讲堆排序 讲一讲归并排序 dp dp数组的定义及含义:dp[num1.length+1][num2.length+1],为什么要+1呢,因为我们要判断他与前面的关系涉及到i-1,所以遍历需要从1开始 return的是什么 如果初始化时候size+1 ......
八股 数据结构 算法 结构 数据

FlashAttention算法详解

这篇文章的目的是详细的解释Flash Attention,为什么要解释FlashAttention呢?因为FlashAttention 是一种重新排序注意力计算的算法,它无需任何近似即可加速注意力计算并减少内存占用。所以作为目前LLM的模型加速它是一个非常好的解决方案,本文介绍经典的V1版本,最新的 ......
FlashAttention 算法

动态链接库/共享库的作用

1.最大的作用是用于减少磁盘占用; 2.内存占用基本没有减少,主要是因为每个程序都会单独的加载相同的共享库,而不会在内存里共用一个共享库,主要是因为防止共享库是有状态的; 但是也有例外,比如共享库里的只读部分是可以共享的,比如共享库的元数据/常量之类的。 3.还有一个功能就是插件化,可以动态替换共享 ......
作用 链接 动态

从零开始构建动态网站 - 快速PHP开发

在现代互联网时代,动态网站开发已成为许多技术人员关注的焦点。PHP作为一种广泛使用的服务器端脚本语言,具有简单易学、强大灵活等特点,成为了构建动态网站的首选之一。本文将带领您快速入门PHP开发,从零开始构建一个简单的动态网站,并提供相关的代码示例。 ![从零开始构建动态网站 - 快速PHP开发](h ......
动态 网站 PHP