算法
狄龙疤
人生苦短,及时行乐
展开
-
在对7万张图片进行训练以实现任意给定一张新的图片即可预测出图片的分类的例子中,当我们说训练模型时,我们实际是在训练什么?是训练神经元中最佳的权重吗?( 百度 AI 对话回答 )
问题:比如在对7万张图片进行训练以实现任意给定一张新的图片即可预测出图片的分类的例子中,当我们说训练模型时,我们实际是在训练什么?是训练神经元中最佳的权重吗?原创 2024-06-04 15:51:20 · 268 阅读 · 0 评论 -
怎么理解 tensorRT 对神经网络模型进行的预压缩?( 百度 AI 对话回答 )
问题:例如,将tensorFlow 训练处的神经网络模型安装到 一台单独的设备,该设备上安装的有 tensrorRT推理引擎,tensorRT加载该模型之前,会先对模型进行压缩,请问怎么理解压缩呢?"量化算子"算是一种压缩码?即将原模型中高精度的( 例如float,double )浮点参数转换为低精度的模型参数?原创 2024-06-04 15:48:53 · 482 阅读 · 0 评论 -
使用 javascript 模拟 git diff 命令实现文本文件差异比较
【代码】使用 javascript 模拟 git diff 命令实现文本文件差异比较。原创 2023-12-05 10:50:18 · 888 阅读 · 0 评论 -
java 使用求字符串相似度算法来实现文本文档差异比较的功能
【代码】java 使用求字符串相似度算法来实现文本文档差异比较的功能。原创 2023-12-04 10:54:13 · 689 阅读 · 0 评论 -
使用求2个字符串最长公共子序列的方法来实现 git diff 算法 java 实现
【代码】使用求2个字符串最长公共子序列的方法来实现 git diff 算法 java 实现。原创 2023-11-29 14:46:53 · 612 阅读 · 0 评论 -
使用求2个字符串最短编辑距离动态规划算法实现 git diff 算法 java 实现
如果允许编辑操作( 或者编辑操作的权重和删除、新增操作一样时 ),就可能会出现这种情况,整块整块的修改给当做每一行来一个编辑操作。求做小编辑距离的时候,我这里不允许编辑操作,通常的求最小编辑距离一共允许三种操作( 删除、新增、编辑 ),其中一个编辑操作和删除、新增操作的权重都算作一步,我这里不允许编辑操作,比如迫不得已必须用编辑操作时,例如将a 行变为b行,我们必须先删除,后增加,其实等效于允许编辑操作,但是编辑操作权重大一些,为什么这样规定呢?原创 2023-11-29 13:46:29 · 726 阅读 · 0 评论 -
使用动态规划求2个字符串的最短编辑距离并输出编辑步骤 Java 实现
【代码】使用动态规划求2个字符串的最短编辑距离并输出编辑步骤 Java 实现。原创 2023-11-29 08:45:40 · 518 阅读 · 0 评论 -
手动实现 git 的 git diff 功能
这是 git diff 后的效果,感觉挺简单的,不就是 比较新旧版本,新增了就用 "+" 显示新加一行,删除了就用 "-" 显示删除一行,修改了一行就用 "-"、"+" 显示将旧版本中的该行干掉了并且新版本中增加了一行,即使用 "删除" + "新增" 操作代替 "修改" 操作。1. 最开始 index_old = index_new = 7,算法检测到新旧版本的第7行的内容相同( 后面我们就尽量用伪代码表示,就不说这么多啰里啰嗦的话了 ),即 lines_old[ 7] = lines_new[ 7]。原创 2023-11-24 16:11:40 · 1222 阅读 · 2 评论 -
俄罗斯方块中的形状旋转变形算法 java 动画演示
【代码】俄罗斯方块中的形状旋转变形算法 java 动画演示。原创 2023-11-23 17:16:35 · 209 阅读 · 0 评论 -
动态规划求二维网格中从左上角到右下角的最短路径( 每次只能向下、向右、向右下走 ) java 实现
动态转移方程为:dp[i][j] = min{ dp[i][j-1],dp[i-1][j],dp[i-1][j-1] }.distance + weight[i][j]如上图,假设在绿框和蓝框网格中都已经求出了其左上角到其右下角的最短路径,则很容易求出左上角到红框中的点的最短路径,要么从红框上边的点进入,要么从红框左边的点进入。dp[i][j] 表示在以点(0,0)作为左上角,点(i,i) 作为右下角的二维网格中 左上角到右下角的最短路径,原创 2023-11-23 13:44:13 · 232 阅读 · 0 评论 -
动态规划求数组中相邻两数的最小差值( 即相差的绝对值 ) java 实现
计算当前数和前一个数的差值,用该差值和以前最小的连续数的差值作比较;如果当前的差值更小,则发现了更小的连续数的差值;如果当前的差值更大,则沿用以前的最小连续数差值作为新的最小连续数差值。原创 2023-11-22 11:10:00 · 567 阅读 · 0 评论 -
JAVA 实现 Bitmap
【代码】JAVA 实现 Bitmap。原创 2022-01-25 16:39:31 · 1040 阅读 · 0 评论 -
动态规划求集合的第二大值 java 实现
【代码】动态规划求集合的第二大值 java 实现。原创 2023-11-21 13:13:23 · 70 阅读 · 0 评论 -
动态规划求股票买入、卖出最大收益 java 实现( 最多可进行 1 次 “买入 ==> 卖出“ 操作 )
【代码】动态规划求股票买入、卖出最大收益 java 实现( 最多可进行 1 次 "买入 ==> 卖出" 操作 )原创 2023-11-18 20:05:42 · 326 阅读 · 0 评论 -
求2个字符串的最短编辑距离 java 实现
【代码】求2个字符串的最短编辑距离 java 实现。原创 2023-11-07 17:36:07 · 313 阅读 · 0 评论 -
javascript 使用迪杰斯特拉算法( dijkstra )完成 n*m 网格中2点的寻路
灰色的格子表示可以走,距离为1,黑色的格子表示墙,不能走,距离在 graph 结构中不体现,等效于无穷大。当然我们还可以设置为地雷,当你是普通用户时,距离为10000,表示及不好走,如果购买了飞行装备,则距离为1,这样看来,游戏中的寻路算法也不是很难了,当然如果把迪杰斯特拉算法直接拿来用的情况下,是的。遍历每个格子,对于每个格子,最多可以有4个可达的其他格子( 需要排除掉超越边界的格子和障碍物的格子 ),所以可以让程序扫描一遍即可生成,代码中的 initGraph 方法即是用来初始化 graph 的。原创 2023-11-01 11:04:51 · 684 阅读 · 0 评论 -
寻路算法 javascript 演示
【代码】寻路算法 javascript 演示。原创 2023-11-01 08:37:26 · 150 阅读 · 0 评论 -
javascript 实现五子棋人机PK-v2
【代码】javascript 实现五子棋人机PK-v2。原创 2023-10-27 16:21:08 · 141 阅读 · 0 评论 -
javascript 实现五子棋人机PK
【代码】javascript 实现五子棋人机PK。原创 2023-10-23 14:42:19 · 175 阅读 · 0 评论 -
java暴力回朔法解数独
【代码】java暴力回朔法解数独。原创 2023-10-20 11:24:27 · 608 阅读 · 0 评论 -
java实现解数独的算法
【代码】java实现解数独的算法。原创 2023-10-13 15:40:27 · 350 阅读 · 0 评论 -
java 生成数独
【代码】java 生成数独。原创 2023-10-08 10:50:31 · 222 阅读 · 0 评论 -
java代码实现将markdown层级标题转换成json树结构
【代码】java代码实现将markdown层级标题转换成json树结构。原创 2023-09-04 16:38:47 · 912 阅读 · 0 评论 -
java 版 opencv 实现图片素描处理
【代码】java 版 opencv 实现图片素描处理。原创 2023-04-13 09:46:30 · 215 阅读 · 0 评论 -
大白话解释为什么当 mysql 单表数据量达到上亿级别时,查询时间增长的倍数要远远大于数据量增长的倍数!
假设记录条数为 100 万时,其中的某个索引大小为 50M,全部加载到内存很轻松,于是全部加载到了内存,查询很快,索引查询耗时 1 毫秒。假设磁盘的读取速度是内存读取速度的 100 倍,当索引大小为 50M 时,索引全部加载进内存,需要读取 3 次索引,每次需要 1 毫秒,则索引查询一共需要花费 3 毫秒;这也就是为什么单表的数据量大了要分表分库,可以根据一定的规则进行负载均衡,使得分表后,查询同一范围的数据尽量落在一个数据库服务器,这样可以复用该表的索引( 索引只加载一次到内存 ),加快索引的查询速度。原创 2022-09-19 14:18:15 · 1321 阅读 · 0 评论 -
java实现超大数字的加法
package com.gwsp.authority.core.test;import java.util.ArrayList;import java.util.List;public class Test { public static void main(String[] args) { String num1 = "237462375687324783267235623746237568732478326723564238753847568347658734657.原创 2022-03-25 15:35:40 · 1009 阅读 · 0 评论 -
java图片压缩工具类
引入依赖:<dependency> <groupId>net.coobird</groupId> <artifactId>thumbnailator</artifactId> <version>0.4.14</version></dependency>package com.goldwind.ipark.base;import cn.hutool.core.codec.B原创 2022-02-28 15:11:26 · 433 阅读 · 0 评论 -
大白话解释为啥分布式事务 CAP 不能同时实现?
解释之前,我们先举一个简单的但能说明问题的例子,后面的解释都是围绕该例子说的。假设有一个新用户注册获取新人积分的功能,最开始 用户表 和 积分表 在同一个数据库,事务实现起来没任何问题。现在拆分成了 用户服务 和 积分服务 2个微服务,以上注册功能在业务层是先调用用户服务新增一个用户,再调用积分服务为该用户设置积分,因为是分布式服务调用,所以本地事务失效。CAP原则又称CAP定理,指的是在一个分布式系统中,Consistency(一致性)、 Availability(可用性)、Partition t原创 2021-07-30 09:46:27 · 263 阅读 · 0 评论 -
在看不懂源码的情况下,事先知道集合需要放置多少元素时,如何设置最优的集合初始容量
如果不想看源码,善用工具同样可以解决问题,图中黄框圈中的多选框默认是勾选的,取消勾选后,debug模式下查看查看集合结构时就可以看到开辟的底层数组的大小了。以 HashSet 举例,假设事先知道自始至终该集合一共需要添加 1 个元素,则可以用如下方式找到设置多大的初始容量是最优的:1. 首先不设置初始容量:发现执行完 "Set<String> names = new HashSet<String>()" 这句代码后,集合中的内部结构是这样的,红框中的部分表明此原创 2021-01-12 17:18:52 · 160 阅读 · 1 评论 -
工作中使用 栈结构( stack ) 的例子汇总( 持续更新... )
1.QLExpress 中使用 stack 解决函数参数个数和参数类型合法性校验错误提示: 如果公式有问题,QLExpress 默认知识报错,并且是很没有规律的原始的错误信息,靠解析错误信息给页面提示不太可行,发现QLExpress 有一个获取表达式指令集合的 api,是以前缀表达式格式顺序存储的,即假设角标 i 处存储的是一个 两数相加的 函数指令,则 i-1、i-2处存储的就是改加法指令的两个参数( 如果表达式正确的话 ),只需要定义一个栈,然后遍历 该指令集合,遇到 操作数( 变量 ...原创 2020-10-29 17:26:16 · 672 阅读 · 0 评论 -
连连看游戏中的寻路算法( JS版 )
<html><head> <title>xxx</title> <style> table,table tr td{ border: 1px solid black; } tr td{ width: 25px; height: 25px; } ....原创 2020-04-07 16:59:01 · 700 阅读 · 0 评论 -
JAVA 模拟逻辑门实现加法运算( 半加法器 + 全加法器 )
硬件懒得花钱买板子,《我的世界》又不会玩,于是用 java 模拟了一下,算是加深理解和记忆吧!参考资料:java代码:import lombok.Getter;import lombok.Setter;public class Test { public static void main(String[] args)throws Except...原创 2020-03-29 19:02:34 · 1788 阅读 · 0 评论 -
java递归求解带方法调用的表达式
网上容易找到的都是求解 加减乘除和括号 的表达式,比如: ( 1 + 2 ) * 3 + 4,不能求解 :sum( 3, 4, 5 ) / 2 - 4 -sum( 5, 3, 1 ) 这样的,于是自己在此基础上写了一个可以求解带方法调用表达式的工具类,组要是通过递归将方法调用,比如 sum( ... )替换成 计算出的结果,这样表达式中就不存在 方法调用了,就成了普通的 加减乘除和括号的 四...原创 2020-02-18 18:34:53 · 302 阅读 · 0 评论