算法 第一次
一次单据图片处理的优化实践
日常开发中接到这样的需求，上游系统请求获取一张A4单据用于仓库打印及展示，要求PNG图片格式，但是我们内部得到的单据格式为PDF，需要提取PDF文档的元素并生成一张PNG图片。目前已经有不少开源工具实现了这一功能，我们找了网上使用比较多的Apache PDFBox库来实现功能 ......
10.23算法
缺失数字给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1]输出：2解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 num ......
记录一次华为云服务器，pod dns解析（openstacklocal）问题
1.解析报错现象 [root@lanxin01 log]# kubectl exec -it permission-service-768874bbf-6wfjr -- nslookup devau.cnooc.com.cn Server: 172.21.0.10 Address: 172.21.0 ......
数据结构与算法 | 二叉树(Binary Tree)
"二叉树"（Binary Tree）这个名称的由来是因为二叉树的每个节点最多有两个子节点，一个左子节点和一个右子节点。其中，“二叉”指的是两个，因此“二叉树”表示每个节点最多可以分支成两个子节点。 ......
【算法】万圣节前夕的迷宫挑战(二)
在十月底一个阳光明媚的周末，小悦开始她的徒步旅行，一头高高的马尾轻轻摇曳，充满了青春的活力。她的笑容如同春日的阳光，温暖而明亮，总是让人心情愉悦。那天的徒步旅行，她选择了一条山区路线，期望能欣赏到秋天那五彩斑斓的树叶和感受大自然的魅力。 旅途中，小悦遇到了一些意料之外的障碍。她发现自己的体力迅速流失 ......
C#经典十大排序算法（完结）
C#冒泡排序算法 简介 冒泡排序算法是一种基础的排序算法，它的实现原理比较简单。核心思想是通过相邻元素的比较和交换来将最大（或最小）的元素逐步"冒泡"到数列的末尾。 详细文章描述 https://mp.weixin.qq.com/s/z_LPZ6QUFNJcwaEw_H5qbQ 代码实现 /// < ......
左神算法-提升02-KMP、Manacher算法
左神算法-提升02-KMP、Manacher算法 KMP算法解决的问题 字符串str1和str2，str1是否包含str2，如果包含返回str2在str1中开始的位置。 如何做到时间复杂度O(N)完成？ KMP算法的全部细节和实现讲解 public static int getIndexOf(Str ......
编程导航算法通关村第 1 关 | 链表
1. 前置知识补充 内容引用:https://www.hello-algo.com/ 数据结构 数据结构如同一副稳固而多样的框架。 它为数据的有序组织提供了蓝图，使算法得以在此基础上生动起来。 分类 1. 根据逻辑类型分类 逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照顺序依次排列， ......
【基础算法】二分查找
一、算法原理 二分查找适用于在有序数组中查找一个元素，使用了分治思想。 每次比较要查找的元素与数组的中间元素，如果要查找的元素 > 中间元素，在数组后半部分继续查找；如果要查找的元素 < 中间元素，在数组前半部分继续查找；如果要查找的元素 = 中间元素，查找结束。 二分查找通过比较要查找的元素与数组 ......
文心一言 VS 讯飞星火 VS chatgpt （118）-- 算法导论10.3 3题
三、用go语言，在ALLOCATE-OBJECT和 FREE-OBJECT过程的实现中，为什么不需要设置或重置对象的 prev 属性呢? 文心一言： 在 Go 语言中，ALLOCATE-OBJECT 和 FREE-OBJECT 过程的实现通常不需要显式地设置或重置对象的 prev 属性。这是因为在 ......
记一次有趣的 buffer overflow detected 问题分析
PS：要转载请注明出处，本人版权所有。 PS: 这个只是基于《我自己》的理解， 如果和你的原则及想法相冲突，请谅解，勿喷。 环境说明 无 前言 在我开发的一个实验和学习库中，在很久以前全面启用了编译器的sanitize功能。 这次报错的程序，是我这个库中某个模块的单元测试模块。但是前面说的都不是重点 ......
2111【软件工程实践 · 团队项目】 第一次作业
团队作业一 1.队名队歌 2.团队成员及风采 3.合照 4.团队特色 1.队名·队歌 队名：I青春 队歌：反方向的钟TAT 2.团队成员与风采 20211122唐嘉浩（队长） 20211127李积渊 风格：bug太多改不过来！ 擅长技术：Java（目前修行进度%0.01） 希望的软工角色：前端 一句 ......
第一次
今天是进入博客园的第一天，也是我发Linux作业的第一次，关于Linux的1到4章的 首先是一些操作的含义： date命令：在屏幕上显示或设置系统的日期和时间。只有超级用户才有权设置修改系统时间。cal命令：显示公元1-9999年任意一年或者一个月的日历，不带参数显示当前月份。一个参数被认为年份；两 ......
深度优先算法
一、例子 提问：输入一个数字n，输出1~n的全排列。 首先，将全排列比作小盒子和扑克牌 将数字比作扑克牌，我们有1号，2号，3号扑克牌和1号2号3号3个盒子。每个盒子只能放置一个扑克牌，实现全排列。那我们如何往小盒子中放入扑克牌。每个小盒子都可能放1号、2号或者3号扑克牌，这都需要一一尝试，这里一个 ......
开始写博客的第一天
开始写博客的第一天 就随便写写吧 写写之后打算记录的事情： C++的基础语法 Django的基本用法 HTML的基础语法 QT的使用 给自己先定个目标，每天都要写，一定要坚持下来！！！ ......
牛牛小数输出的算法
背景 输入一些内容，要求输出格式为两位随机数。 最开始思路： 1.读进来字符串，判断是否有'.' 2.根据'.'判断是否需要补0或者异常处理 3.以'.'为中心分为左右两段，在处理完成后进行拼接 总结： 1.python应该用python的思维模式去编程，不应该重复造轮子或用C++的编程思维 2.写 ......
临界区算法：Peterson与面包店算法
目录临界区算法：Peterson与面包店算法Peterson算法面包店算法其他方法关中断硬件原子指令法 临界区算法：Peterson与面包店算法 读写信号量的代码一定是临界区，只能有一个线程进入执行。 临界区算法需要满足： 互斥进入：只有一个线程能进入临界区执行代码。 有空让进：没有线程在临界区执行 ......
【游记】记一次2天游桐庐雅鲁
一、8月19号 下午12:00 出门吃个午饭 下午13:10 出发去桐庐 下午17:05 到达桐庐县城，先去了预定的电竞酒店 下午17:30 办理好入住信息，开机玩会儿游戏 下午18:53 出门吃饭，搜了个附近的烧烤店，大概1.88公里，走了半个多小时 到了之后发现店里没啥人，而且周边也没啥吃饭的店 ......
10.22算法
有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()"输出：true示例 2： 输 ......
龙哥量化：通达信的函数ma均线，ema、sma、dma的计算原理是什么，第一篇
【MA】：求简单移动平均用法：MA(X，N)，求X的N日移动平均值。算法：(X1+X2+X3+...+Xn)/N例如：MA(CLOSE，10) 表示求10日均价。特例：MA(X，0)表示X所有数据的平均。 【EMA】：求指数平滑移动平均用法：EMA(X，N)，求X的N日指数平滑移动平均。算法：若Y= ......
Opencv使用与编译之第一篇
Opencv使用与编译-Opencv安装与使用 一、安装opencv 直接在官网下载即可，官网链接。可自由选择是否使用已编译好的还是自行编译。已编译好的windows版本中是使用Visual Studio 2015和Visual Studio2017编译器编译的（即VC14和VC15），当然其也包含 ......
提高组算法-图论学习笔记
## 2023-10-21 第一节 基本概念 一、什么是图：点用边连起来就叫做图，是一种数据结构。 二、图的一些定义和概念 1、有向图：图的边有方向，只能按箭头方向从一点到另一点。 2、无向图：图的边没有方向，可以双向。 3、结点的度：无向图中与结点相连的边的数目。 4、完全图：一个 n 阶的完全无 ......
2023-10-21：用go语言，一共有三个服务A、B、C，网络延时分别为a、b、c 并且一定有：1 ＜= a ＜= b ＜= c ＜= 10^9 但是具体的延时数字丢失了，只有单次调用的时间 一次调
2023-10-21：用go语言，一共有三个服务A、B、C，网络延时分别为a、b、c 并且一定有：1 <= a <= b <= c <= 10^9 但是具体的延时数字丢失了，只有单次调用的时间 一次调用不可能重复使用相同的服务， 一次调用可能使用了三个服务中的某1个、某2个或者全部3个服务 比如一个 ......
最小生成树 PRIM算法 - 附可运行代码
学习的时候，觉得这篇资料蛮好的： https://www.cnblogs.com/JayShao/p/12381830.html 然后这篇文章比较新颖，自觉比较适合写代码的理解： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree ......
算法刷题记录-二分查找
算法刷题记录-二分查找 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出 ......
js逆向·找到登录时目标网站的加密算法的几种方式
js逆向·找到登录时目标网站的加密算法的几种方式 为什么要去找到目标网站的加密密码方法： 为了要把我们的payload正确的带入目标网站的服务器进行逻辑验证，那么就需要知道对方使用的什么加密或者编码规则来处理数据的，比如说我们输入的密码被base64编码了，然后发送给后端，后端会进行解码过后再带入逻 ......
算法篇---java算法应用
算法篇 java算法应用 算法应用之百钱买白鸡 （程序员副业--编程学习--业务交流--公众号： 匠心程序定制） 案列说明：主要内容是：公鸡5元一只，母鸡3元一只，小鸡1元三只，问100元怎样可以买100鸡？ 思想：想要实现此算法，只要明白各种条件的关系即可，而且知道公鸡最多买20只，母鸡最多买33 ......
Floyd算法
Floyd算法 正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点 ......
UBUNTU下第一次写简单驱动（笔记）
一、环境 Ubuntu14.04 +vmware tools 二、步骤 先写个.c文件，驱动文件一般没有printf，有自己的一套，先写一个helloword.c /* * helloworld.c * * 宇文凌风 * */ #include "linux/init.h" #include "li ......