- 博客(34)
- 收藏
- 关注
RSS订阅原创 检索增强生成算法
，主要用于辅助大规模语言模型（Large Language Models, LLMs）在生成结果之前，查阅/检索外部知识库，得到相关辅助资料，用于“开卷”作答（如果是问答应用模式下），使生成的内容具有除了大模型本身具备的知识以外，有外部知识的支撑和辅助。将检索到的相关文章段落与用户输入进行拼接，一起输入到生成器进行生成操作。其中，如果对于没有应用RAG进行文本生成，只需要图中的生成器部分，x为用户的提示词或者问题等，输入到生成器中，生成器一般使用常用的LLMs进行文本的生成操作。图 RAG的算法框架图。
2024-08-13 22:41:02
272
原创 组合求和2
从当前位置的下一个位置重新进入回溯子程序，直至找到满足条件的候选子数组，或者“目标值< 当前求和+当前值”，因为数组candidates已经从小到大排序，所以后续值也不可能满足条件了。每个当前值在结束回溯子程序后，当前值都要从候选项子数组中弹出，也就是每个较小的值（当前求和+当前值<=目标值）都有可能在候选列表中，也有可能不在候选列表中，要兼顾两种情况。（2）依次遍历candidates数组时，当前值如果没有和前一个值重复，并且“目标值>= 当前求和+当前值”，则当前值有可能作为候选项。
2024-08-13 22:16:12
348
原创 socks.py argument should be integer or bytes-like object, not str
在用gsutil的时候，碰到如题问题，参考https://www.pythonanywhere.com/forums/topic/26696/。更新PySocks即可。
2020-06-04 14:24:47
2351
原创 Flood Fill 图像分割经典算法--《泛洪算法》
题目要求：一张image通过一个2-D整数数组来表示，每一个整数代表图片的像素值（从0到65535）。给定一个坐标(sr, sc)代表洪水填充的起始像素（行和列），以及一个像素颜色newColor，“洪水填充”整张图片。为了实现一个“洪水填充”，考虑起始像素点，以及与起始像素相同颜色的起始像素4向连接的任何像素，以及与这些像素4向相连的任何像素（同样和起始像素相同颜色），以此类推。把所以之前提到的像素点替换成新的颜色。最终，返回修改后的图片。附：image和image[0]的长度会在[1...
2020-06-02 09:28:37
811
原创 Multi-keyword Sort 多关键字排序
问题描述：给定n个学生的学号(从1到n编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。样例1：输入: array = [[2,50],[1,50],[3,100]]输出: [[3,100],[1,50],[2,50]]样例2：输入：[[7,66],[4,77],[3,63],[5,81],[1,...
2019-12-17 15:49:38
340
原创 Merge Two Sorted Interval Lists 合并两个排序的间隔列表
题目要求：合并两个已排序的区间列表，并将其作为一个新的有序区间列表返回。新的区间列表应该通过拼接两个列表的区间并按升序排序。而同一个列表中的区间一定不会重叠。不同列表中的区间可能会重叠。样例1输入: [(1,2),(3,4)] and list2 = [(2,3),(5,6)]输出: [(1,4),(5,6)]解释:(1,2),(2,3),(3,4) --> (1,4)...
2019-12-12 11:09:07
212
原创 重排带整数字符串
问题描述：给一包含大写字母和整数(从0到9)的字符串, 试写一函数返回有序的字母以及数字和。参考：https://blog.csdn.net/zhaohengchuan/article/details/78781394思路：（1）遍历原字符串，如果为数字则添加到和中。如果为字符，则直接添加到新字符串。最后新字符串排序，并加上“和”。（2）（参考文献中的思路）使用整数数组存...
2019-11-06 13:51:11
189
原创 remove digits删除数字
问题描述：给定存为string形式的非负整数num，从中删除k位数字，得到新数字，并满足此结果是可能产生的最小数字。Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible....
2019-11-05 11:32:12
429
原创 Rotate Words循环词语
问题描述：循环词语(单词)是可以从左到右循环后得到的一组词。如，picture和turepic是相同的循环词语。计数（字符串）字典里所有的循环词语个数。思路：（1）遍历字典中的词，删除当前词语的所有循环词，然后将当前词语入set容器。最终返回set的容量。（2）删除当前词语的所有循环词，通过将当前词语复制拼贴成新字符串，如turepic变成turepicturepic；按照字符长度...
2019-10-18 10:27:27
280
原创 Valid Word Abbreviation验证词语的缩写是否正确
问题描述：Given anon-emptystringwordand an abbreviationabbr, return whether the string matches with the given abbreviation.A string such as"word"contains only the following valid abbreviations:...
2019-10-15 11:23:05
137
原创 Left Pad左填充
问题描述：给定期望字符串长度、原始字符串及填充字符（可选），如果原始字符串长度等于期望字符串长度，则直接返回原始字符串。如果原始字符串长度小于期望字符串长度，则在其左边填充字符，使其长度等于期望字符串长度。思路：对比原始字符串长度与期望字符串长度，如果相同，直接返回。如果不同，则在其前面填充指定的字符，使其长度满足要求。参考：c++中的string操作https://blog.cs...
2019-10-11 10:18:21
288
原创 Movie Recommendation电影推荐
问题描述：lintcode506Give a user a list of movies he has seen and recommend other movies he may like for each user. Here we specify a simple recommendation algorithm that you need to implement in Map Red...
2019-10-09 15:41:47
904
原创 Binary Tree Paths二叉树路径
问题描述：Given a binary tree, return all root-to-leaf paths.给定一个二叉树，返回所有从根节点到叶子节点的路径。思路：深度优先遍历中的前序遍历（给定子树，先访问根节点，再访问左节点，最后访问右节点），非递归的实现方式通过堆栈辅助。由于题目要求返回所有“根节点到叶子节点的路径”，因此使用两个堆栈，一个存放节点，另一个存放节点的路径（str...
2019-10-08 11:07:19
115
原创 Sort Integers II整数排序（二）
问题描述：给定一个整数数组，按照升序排序，使用快速排序、归并排序、堆排序或任何时间代价O(nlogn)的算法。Given an integer array, sort it in ascending order in place. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm.参考：殷建平、徐云、王刚、...
2019-09-29 16:35:18
276
原创 Length of Last Word最后一个词的长度
问题描述：给定一个字符串，包含大小写字母和空格字符，返回字符串中最后一个词的长度。如果最后一个词不存在，返回0。Given a string s consists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the la...
2019-09-24 09:32:34
108
原创 报数
题目要求：报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, ...1读作"one 1"->1111读作"two 1s"->2121读作"one 2, then one 1"->1211给定一个整数n, 返回 第n个顺序。Notice 整数的顺序将表示为一个字...
2019-09-23 11:00:43
399
原创 Valid Number验证数字
问题：Validate if a given string is numeric.验证一个给定字符串是不是数字。输入：字符串输出：bool布尔类型变量，是否为数字。特殊算例：输入字符串"1 "，" 0"，" ."。思路：了解数字的正确表示形式，细心列举所有可能的分支情况。借助了调试过程中的问题算例，优化代码的条件分支项。代码如下： /** * @par...
2019-09-20 09:50:44
2209
原创 Reverse Integer翻转整数
问题描述：翻转整数，当超出32位整数的表示范围时，返回0。Reverse digits of an integer. Returns 0 when the reversed integer overflows (signed 32-bit integer).示例：输入：123，输出：321；输入：-123，输出：-321。思路一：使用可变长度的vector容器存放“输入数值的每...
2019-09-19 16:17:27
251
原创 《Chinese NER Using Lattice LSTM》解析
文章作者：Yue Zhang and Jie Yang源码链接：https://github.com/jiesutd/LatticeLSTM解决问题：中文命名实体识别使用深度学习框架：Pytorch基本解题思路：word2vec、LSTM+CRF（1）word2vec：预训练字符级向量(character embedding)和词语级向量(word embedding)，以及b...
2019-09-05 17:57:34
2291
原创 用数组实现队列功能
利用数组Q[1..n]来实现一个最多容纳n-1个元素的队列问题描述代码实现问题请高手指点。《算法导论》第10.1节问题描述用一维数组，实现指定大小的队列。Qhead指向队头元素，Qtail表示队列中下一个新元素要插入的位置。代码实现C++源代码如下：// An highlighted block#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;using namespace std...
2018-11-07 14:38:28
490
原创 《深度学习》读书笔记之第10章 序列建模：循环和递归网络
"Deep Learning" By Ian Goodfellow, Yoshua Bengio, Aaron Courville赵申剑、黎彧君、符天凡、李凯 译，张志华等 审校同时参考http://colah.github.io/posts/2015-08-Understanding-LSTMs/第10章 序列建模：循环和递归网络 循环神经网络(Recurrent N...
2018-10-18 20:03:53
416
原创 用栈模拟汉诺塔问题(mock hanoi tower by stacks)
问题描述：在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如，任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件：(1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后，只能置放于下一个堆中。(3) 每个盘子只能放在比它大的盘子上面。请写一段程序，实现将第一个堆的盘子移动到最后一...
2018-10-16 10:10:46
227
原创 First Unique Character in a String查找字符串中第一个出现的无重复字符
题目描述：Find the first unique character in a given string. You can assume that there is at least one unique character in the string.ExampleFor "abaccdeff", return 'b'.不使用额外存储空间。解题思路： 调用...
2018-10-12 08:15:33
178
原创 实现字典树Trie Tree
/* 朴素字典树，参考多叉树、二叉树的一些操作 * 参考 https://segmentfault.com/a/1190000002451356 * 参考 http://blog.csdn.net/rongdongzhu1/article/details/48416371 * 用链表实现，功能包括创建字典树、填充新的词语、查找存好的字典中是否含有特定词语 * 待完善：1）删改功能没弄； * 2
2018-01-17 20:03:42
217
原创 设计一个算法，计算出n阶乘中尾部零的个数
样例11! = 39916800，因此应该返回 2思路：为了n! 尾部零的个数，常规思路：一个数尾部零的个数等于这个数能整除10的幂次。首先计算出n!，即n*(n-1)*(n-2)*...*1，然后迭代计算能整除的最高的10的幂次，比如11！可以整除10，result=1；继续迭代，11!可以整除100，result = 2；继续迭代，11!不能整除1000，返回result。
2017-12-05 11:06:38
484
原创 Big Integer Addition存储在字符串内的整数相加
题目：Given two non-negative integers num1 and num2represented as string, return the sum of num1 andnum2. 注意事项The length of both num1 and num2 is Both num1 and num2 contains only digits 0
2017-09-05 18:10:24
243
原创 Substring Anagrams
题目：Given a string s and a non-empty string p, find all the start indices of p's anagrams in s.Strings consists of lowercase English letters only and the length of both strings s and p will
2017-09-04 17:33:58
167
原创 Strings Homomorphism
题目：Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced wi
2017-08-16 16:17:46
153
原创 最长回文串
题目：给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，"Aa" 并不会被认为是一个回文串。思路：用哈希表(词典)结构。class Solution {public: /** * @param s a string which consists of lowercase or up
2017-08-16 15:56:04
152
原创 二叉树的路径
题目：给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值 的路径。一个有效的路径，指的是从根节点到叶节点的路径。思路：二叉树的遍历和回溯，递归操作，并使用Vector数据类型(动态数组)，存储当前路径及Val和，处理过当前节点后，从动态数组中删除当前节点。参考博文：http://blog.csdn.net/hzw05103020/article/details/51
2017-08-11 15:44:37
204
原创 单例
题目要求：单例 是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。你的任务是设计一个 getInstance 方法，对于给定的类，每次调用 getInstance 时，都可得到同一个实例。思路：使用类
2017-08-10 20:34:04
290
原创 删除链表中等于给定值Val的所有节点
需要注意几个点：1）特殊处理下链表的头节点。2）通过链表遍历实现，保留扫描节点的前一个节点，方便删除操作。3）如果找到等于给定值Val的节点，则删除当前扫描节点，即更新扫描节点为“当前扫描节点->next”，更新扫描节点的前一个节点->next为“当前扫描节点->next”。特殊处理链表头节点。/** * Definition for singly-linked list. *
2017-08-10 12:57:42
448
原创 整数排序-未完待续
给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。（1）冒泡排序，重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 void sortIntegers(vector& A) { int tmp = 0;
2017-08-09 16:30:38
218
原创 二叉树寻找值最大的节点
在二叉树中寻找值最大的节点并返回。深度优先遍历，用堆栈；广度优先遍历用队列。参考http://blog.csdn.net/xcysuccess3/article/details/22175403的解题思路。TreeNode这个类型跟参考文章中用的类不一样。class Solution {public: /** * @param root the root of
2017-08-09 15:06:47
1317
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人