- 博客(256)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 三数之和为0
两数之和比较简单，解法是利用了HashMap的查找优势，空间换时间将时间复杂度降到了O(n)，这里是三数之和，当然可以类比，我们很容易想到可以先固定一个元素a，由于a+b+c=0，那么b+c=-a，所以就可以将。而两数之和的问题我们已经解决，这样就得到本题的解答，然而，在实现这种思路的过程中，发现一个稍微有些棘手的问题是如何去重复，另外这样做的时间复杂度当然为O(n^2)，额外空间复杂度是O(n)。然后又在网上参考了一些其他人的解法，发现HashMap似乎并不是最好的解法，所以找到了另外一种解法。
2024-03-22 10:36:00
278
原创 字典树-Python
字典树又叫前缀树、单词查找树，树形结构，是哈希树的变种。优点是利用字符串的公共前缀来减少查询时间，最大程度减少无谓字符串的比较，查询效率高于哈希树。字典树的原理是这样的，假设我现在有一些字符串["a","ab","abc","abcd"]，它们的特点是具有公共前缀，适合使用树形数据结构保存，从根节点到叶子结点的一条路径就能保存所有具有公共前缀的单词。对字符串s基于词典dict进行分词，存在包含情况的按最长的分词。输出s=#cde# ab #abc cde# gf。
2024-01-25 15:51:03
393
原创 可怜的小猪
有buckets桶液体，其中含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有分钟时间来确定哪桶液体是有毒的。给你桶的数目buckets和，返回在规定时间内判断哪个桶有毒所需的猪数。
2024-01-08 15:33:13
399
原创 最长回文子串
给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。"bab""aba" 同样是符合题意的答案。
2023-11-02 20:55:15
149
原创 红路灯识别
1.截图图像中的目标对象1.1 查找边界矩形1.1.1直边界矩形一个直矩形（就是没有旋转的矩形）。它不会考虑对象是否旋转。所以边界矩形的面积不是最小的。cv2.boundingRect(array)输入：点集输出：（x，y）为矩形左上角的坐标，（w，h）是矩形的宽和高。1.1.2旋转的边界矩形这个边界矩形是面积最小的，因为它考虑了对象的旋转cv2.minAreaRect(points) # 得到最小外接矩形的（中心(x,y), (宽,高), 旋转角度）输入：点集输出
2023-10-26 11:19:05
176
原创 AttributeError: module ‘faiss‘ has no attribute ‘StandardGpuResources‘
这是因为 faiss库和faiss-gpu同时存在。你可以将faiss卸载，然后再次安装 faiss-gpu。若安装了GPU版本的Faiss，仍然报以下错误。
2023-06-13 19:21:25
882
原创 torch报错
RuntimeError: ProcessGroupNCCL is only supported with GPUs, no GPUs found!
2023-06-06 11:35:30
2761
1
原创 anaconda 升级 python
报错1：CondaHTTPError: HTTP 000 CONNECTION FAILED报错2：CondaValueError: Malformed version string '~': invalid character(s).
2023-04-06 19:52:14
11651
原创 Batch size for trainer.predict()
I pass a test dataset to trainer.predict but I have many samples. Therefore, I get a memory error.
2023-03-06 14:54:08
442
原创 DocPrompt代码实现与模型微调
采用create_predictor 方法创建Predictor-预测执行器。对应的类 DocPromptTask，
2023-01-19 11:35:57
1841
原创 linux下普通用户（非root用户）安装JDK
参考地址：linux下普通用户（非root用户）安装JDK8_@素素~的博客-CSDN博客_非root用户安装jdk Linux非root用户部署jdk等命令_Reacubeth的博客-CSDN博客_将jdk转移到一个非root目录下
2022-06-15 14:45:58
1719
原创 图中所有节点到尾节点路径
1.从起始节点，以递归的方式逐渐查找子节点，记录走过的路径，直到走到尾节点后，生成的路径就是从起始节点到尾节点所有的可能路径2.
2022-04-07 17:07:41
657
1
原创 K-means
K-Means算法中K值得选择K-means聚类最优k值的选取1.手肘法手肘法的核心指标是SSE(sum of the squared errors，误差平方和)其中，Ci是第i个簇，p是Ci中的样本点，mi是Ci的质心（Ci中所有样本的均值），SSE是所有样本的聚类误差，代表了聚类效果的好坏。 手肘法的核心思想是：随着聚类数k的增大，样本划分会更加精细，每个簇的聚合程度会逐渐提高，那么误差平方和SSE自然会逐渐变小。并且，当k小于真实聚类数时，由于k的增大会大幅增加每...
2022-03-29 18:08:24
729
原创 ES安装（Linux）
ElasticSearch——ES在 Linux 环境下的单点部署 - 掘金Linux下安装ElasticSearch(ES)及相关配置_nbme的博客-CSDN博客_linux 安装esik分词器安装1) 官方下载地址：下载对应es版本的ik分词器zip2) 创建ik文件夹，并将下载好的zip文件包解压，放入到ik文件夹#进入es安装目录下的plugins下，创建ik文件夹cd /elasticsearch-7.2.0/pluginsmkdir ik#将下载好的zi.
2022-02-25 15:54:22
1640
原创 LabelImg安装与使用
pyqt5安装pip3 install PyQt5-tools -i http://pypi.douban.com/simple --trusted-host=pypi.douban.com系统环境配置LabelImg安装与使用pyrcc5 -o libs/resources.py resources.qrc#For pyqt5, pyrcc5 -o libs/resources.py resources.qrcpython labelImg.py#python labelImg
2022-01-20 19:57:16
1387
1
原创 二分查找——递归
二分查找又称折半查找，是对一个有序的列表通过按中间元素切分搜索空间进行快速查找的，也可以通过递归方法实现，题目1给定一个整数数组ribbons和一个整数k，数组每项ribbons[i]表示第i条绳子的长度。对于每条绳子，你可以将任意切割成一系列长度为正整数的部分，或者选择不进行切割。你的任务是最终得到 k 条完全一样的绳子，他们的长度均为相同的正整数。如果绳子切割后有剩余，你可以直接舍弃掉多余的部分。对于这 k 根绳子，返回你能得到的绳子最大长度；如果你无法得到 k 根相同长度的绳子，返回 0
2021-11-18 16:50:40
2240
原创 动态规划求解 剪绳子问题 20211118
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 ×..
2021-11-18 15:27:17
215
转载 柱状图中最大的矩形
给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1:输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10示例 2：输入： heights = [2,4]输出： 4解题思路：首先，要想找到第 i 位置最大面积是什么？是以i 为中心，向左找第一个小于 heights[i] 的位置 left_i；向右找第一个小于于...
2021-11-17 20:35:27
447
原创 N皇后问题
n皇后问题 研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的n皇后问题 的解决方案。每一种解法包含一个不同的n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例 1：输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：...
2021-11-17 11:52:58
311
原创 LeetCode 42 接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9解题思路1、单调栈详见：牛客 小米校招 计算题 单调...
2021-11-17 09:49:17
96
原创 搜索引擎的构建
搜索引擎，一般分为和垂搜，其中大搜包含我们熟知的google、baidu、搜狗、神马及近期比较活跃的夸克，垂搜包含各领域门户网站的搜索引擎，例如电商搜索(淘宝、天猫、京东及拼多多等等)、本地生活搜索（美团、饿了么及盒马搜索）、资讯、视频搜索（头条、抖音、微博搜索）等。...
2021-10-26 22:12:53
1027
原创 路径样式化输出
题目大意：有n条linux系统的文件夹或者文件路径信息，要求按照字典升序（大小写敏感）整理出树状目录结果，不同层次目录相差2个空格的缩进。同一目录下保证文件夹不重名，以‘/’结尾为文件夹路径，否则为文件路径。输入：第一个输入：路径信息条数num接下来num行为路径信息信息输出：按字典升序输出树状目录样例1 样例2 【输入】：5usr/local/lib64GAMESusr/DRIVERShomevar/log/...
2021-09-23 19:01:08
93
原创 python类内变量作用域
类相当于函数，所以类中的静态变量，在实例化时会被执行 class A(): a=42 b=[a+i for i in range(10)] print(b) A() class A(): a = 42 # b = [a + i for i in range(10)] def fun(self): res = [] for i in range(10):
2021-09-16 17:52:11
354
原创 函数名.变量
函数名.变量 定义函数的变量并进行初始化，函数 def fun(): fun.start+=1 print(fun.start)fun.start=0fun()fun()fun() 1 2 3 函数名.变量 等价于 类内的静态变量 def fun(): passfun.start=0fun.ads=1print(dir(fun)) class fun_class(): ...
2021-09-09 23:32:05
369
原创 python异步编程
数据库类型 数据库名称 异步数据库 说明 key_value数据库 shelve Python常用库 - shelve // Blue Wish (isware.cn) redis tornado-redis pydblite cacheout (37条消息) Python缓存神奇库cacheout全解，优于内存的性能_攻
2021-09-07 23:09:00
291
原创 property、setter、deleter装饰器的使用
property装饰器python的@property是python的一种装饰器，是用来修饰方法的。作用：我们可以使用@property装饰器来创建只读属性，@property装饰器会将方法转换为相同名称的只读属性,可以与所定义的属性配合使用，这样可以防止属性被修改。使用场景：1.修饰方法，是方法可以像属性一样访问。class DataSet(object): @property def method_with_property(self): ##含有@property
2021-09-07 23:03:08
5973
2
原创 python new方法和init方法
python类的实例化过创建对象 __new__构造函数，初始化对象 __init__返回对象引用案例说明 class A(): def __new__(cls, *args, **kwargs): print("A 的new方法被执行") def __init__(self): print("A 的init方法被执行")class B(A): def __new__(cls, *args, **kwar...
2021-08-24 20:06:59
259
原创 python命名空间
命名空间一般有三种命名空间：内置名称（built-in names）， Python 语言内置的名称，比如函数名 abs、char 和异常名称 BaseException、Exception 等等。 全局名称（global names），模块中定义的名称，记录了模块的变量，包括函数、类、其它导入的模块、模块级的变量和常量。 局部名称（local names），函数中定义的名称，记录了函数的变量，包括函数的参数和局部定义的变量。（类中定义的也是）作用域有四种作用域：L（Local）.
2021-08-05 17:42:08
340
原创 beam search
假设现在有一个简化版的中文翻译英文任务，输入和输出如下，为了方便描述搜索算法，限制输出词典只有{"I", "H", "U"} 这3个候选词，限制1个时间步长翻译1个汉字，1个汉字对应1个英文单词，这里总共3个汉字，所以只有3个时间步长。中文输入："我" "恨" "你"英文输出："I" "H" "U"目标：得到最优的翻译序列I-H-Uexhaustive search（穷举搜索）最直观的方法就是穷举所有可能的输出序列，3个时间步长，每个步长3种选择，共计种排列组合。 ...
2021-07-30 20:14:46
551
原创 设计模式——python
定义设计模式是前辈们对代码开发经验的总结，是解决特定问题的一系列套路，他不是语法规定，而是一套用来提高代码可复用性、可维护性、可读性、稳健性以及安全性的解决方案。根据目的可以分为三类，创建型模式主要用于创建对象、结构型模式主要用于处理类或对象的组合、行为型模式主要用于描述对类和对象怎么交互和怎么分配职责序号 模式 & 描述 包括 1 创建型模式 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断
2021-07-06 14:36:37
96
原创 抽象工厂模式
工厂模式：用一个类去封装其他的类，提供统一的接口；抽象工厂是对工厂的再次封装，目的提供统一的接口；抽象工厂模式（Abstract Factory Pattern）是围绕一个超级工厂创建其他工厂。该超级工厂又称为其他工厂的工厂。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在抽象工厂模式中，接口是负责创建一个相关对象的工厂，不需要显式指定它们的类。每个生成的工厂都能按照工厂模式提供对象。介绍意图：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。主
2021-07-04 16:34:38
68
原创 工厂模式—python
工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。介绍意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。主要解决：主要解决接口选择的问题。何时使用：我们明确地计划不同条件下创建不同实例时。如何解决：让其子类实现工厂接口，返回的也是一个抽
2021-07-04 14:09:34
597
原创 直线上最多的点数_leetcode
题目描述给你一个数组points，其中points[i] = [xi, yi]表示X-Y平面上的一个点。求最多有多少个点在同一条直线上。 提示：1 <= points.length <= 300points[i].length == 2-104 <= xi, yi <= 104points 中的所有点 互不相同解题思路遍历每个点，计算该个点与其他所有点之间的斜率，以哈希的形式记录各个斜率的出现次数，斜率出现次数最多的结点就是与该点在同...
2021-06-29 16:44:32
268
原创 送外卖问题
有n个小区需要外卖配送，分别有mi（i=0...n-1）个住户需要配送外卖，每户的配送时间均为1小时，现在有w个外卖员，每个外卖员只能送相邻小区，最后配送时间等于配送时间最长的外卖员的配送时间，求最短的配送时间；最小—最大问题，动态规划例有4个小区,每个小区需要配送的住户数： [5,4,5,3] 有2个外卖配送员 最短配送时间【5,4】，【5,3】 9 递归地定义最优解f(k,n):表示k个外卖员，送完n个小区的最短时间，默认参与的外卖员越多，时间越短最.
2021-06-25 10:31:36
614
原创 搜索引擎缓存机制
缓存（Cache）是目前所有搜索引擎都会采用的技术。缓存——就是在高速内存硬件设备内开辟一块数据存储区，用来容纳常见的用户查询以及搜索结果（或索引数据），
2021-06-14 18:35:33
699
图像检索系统的代码实现
2020-06-05
C3D-Tensorflow-slim-master-1.rar
2020-03-29
Soft-NMS-master.zip
2019-12-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人