分类
民胞物与,念兹在兹
LLM中的Tokenizer LLM中的Tokenizer
在现代计算语言学和大规模语言模型(LLM)的架构体系中,分词器(Tokenizer)是连接人类自然语言与机器数值计算的唯一底层接口。
2024-08-28
字节算法题——机器人跳跃 字节算法题——机器人跳跃
机器人跳跃游戏目标是到达第个N建筑,在这个过程中,能量值不能为负数个单位。现在的问题是机器人以多少能量值开始游戏,才可以保证成功完成游戏?
2020-06-30
字节算法题——连续出题问题 字节算法题——连续出题问题
一场考试包含3道开放性题目,假设他们的难度从小到大分别为a,b,c,我们希望这3道题能满足下列条件:a<=b<=c,b-a<=10,c-b<=10。可能有一些考试没法凑够3道题,因此需要多出一些适当难度的题目来让每场考试都达到要求,能计算出我们最少还需要再出几道题吗?
2020-06-10
字节算法题——字典序 字节算法题——字典序
给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.
2020-05-24
一道编程题——二叉树路径和为指定值 一道编程题——二叉树路径和为指定值
给定一个二叉树和一个值 sum,请找出所有的根节点到叶子节点的节点值之和等于 sum 的路径。返回一个二维数组,数组中保存路径上节点的值。
2020-05-08
一道编程题——删除倒数第k个节点 一道编程题——删除倒数第k个节点
给定一个链表,删除链表的倒数第n个节点并返回链表的头指针,给出的链表为:1->2->3->4->5, n= 2。 删除了链表的倒数第n个节点之后,链表变为1->2->3->5。(保证n为有效值)
2020-04-17
一道编程题——合并K个有序链表 一道编程题——合并K个有序链表
合并 k 个已排序的链表并将其作为一个已排序的链表返回。这与之前遇到的合并两个有序链表为同类型的题目。
2020-03-24
一道编程题——寻找环的入口节点 一道编程题——寻找环的入口节点
对于一个给定的链表,返回链表中环的入口节点,如果没有环,则返回null,给出一个不利用额外空间的解法。
2020-03-02
一道编程题——合成有序链表 一道编程题——合成有序链表
将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成的,且合并后新链表依然有序。
2020-02-08
一道编程题——判断二叉树是否对称 一道编程题——判断二叉树是否对称
给定一棵二叉树,判断它是否是自身的镜像(即:二叉树是否为轴对称)。这种题目是判断左右子树是否相等的变式。
2019-12-28
一道编程题——判断链表是否有环 一道编程题——判断链表是否有环
判断给定的一个链表中是否有环。如果有环则返回true,否则返回false。需要给出空间复杂度为O(1)的解法。
2019-12-11
一道编程题——按组翻转链表 一道编程题——按组翻转链表
编程题:将给出的链表中的节点每 k 个一组翻转,返回翻转后的链表,如果链表中的节点数不是 k 的倍数,将最后剩下的节点保持原样。
2019-10-26
常见排序算法实现与比较——Python版 常见排序算法实现与比较——Python版
本文用Python实现列几种排序算法(冒泡排序、选择排序、插入排序、二分插入排序、快速排序、优化快速排序,并比较了他们在随机数组上的排序效率。
2019-07-07
一道编程题——两个栈实现队列 一道编程题——两个栈实现队列
编程题:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。栈的特点是先进后出,队列为先进先出。
2019-03-10
一道编程题——重建二叉树 一道编程题——重建二叉树
编程题:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
2019-03-03
一道编程题——反向打印链表 一道编程题——反向打印链表
编程题:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。本题目中的链表,实际上特指的是单链表。
2019-02-24
一道编程题——二维数组的查找 一道编程题——二维数组的查找
编程题:二维数组的查找。数组的每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2019-02-17
十大经典排序算法整理汇总(附代码) 十大经典排序算法整理汇总(附代码)
本文整理并总结了十大经典的排序算法(冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、计数排序、基数排序、桶排序、堆排序)的时间复杂度、空间复杂度等性质。
2019-02-16