- 博客(13)
- 收藏
- 关注
RSS订阅原创 剑指offer-230418
可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是 18。知道要用动态规划，但还是没做出来。看了别人的答案，没想到还有更高一阶的方法。的绳子，请把绳子剪成整数长度的。），每段绳子的长度记为。，生而为人，我很遗憾。
2023-04-18 12:43:34
55
原创 剑指offer-230417
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1]。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？用的回溯法，看了一遍官方的分析，仅通过向右和向下移动就可以访问所有可达解，没必要再往上和往左。
2023-04-17 23:46:59
54
原创 剑指offer-230415
给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1。注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。
2023-04-15 18:25:37
45
原创 剑指offer-230413
队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。其实没必要每次每次计算完后，再做值的转移，这种转移还是花时间的。开个长度为 3 的数组，根据 i 来决定计算的和放到数组的哪个位置就可以了。其实开个长度为 2 的数组也可以了。
2023-04-13 12:39:39
45
原创 剑指offer-230412
给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？注意，树中的节点不仅包含左右子节点，同时包含指向父节点的指针。第二种情况考虑到了，但是第一种情况忘记考虑是子树了，直接认为下一个节点是右节点了。
2023-04-12 22:15:27
45
原创 剑指offer-230411
直接上难度了，思路就是与给定二叉树的前序遍历和中序遍历从而求得后序遍历类似的做法。但代码就不好写了，边界真不好控制。而且没有想到给中序数组做字典，每次递归进方法还傻傻地找其下标。输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。还可以试着返回一个后序遍历的结果。
2023-04-11 21:53:21
38
原创 剑指offer-230410
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
2023-04-10 13:53:19
36
原创 炼丹日常-230409
使用两种文本预训练模型，我想要一个文本经过这两个预训练模型输出两个txt_embedding，而且要求两个txt_embedding的shape一致。
2023-04-09 21:25:44
79
原创 剑指offer-230409
但竟然还有空间复杂度为o(1)的思路，核心思路是把传进来的 nums 就当作了一个记录表，将值为 i 的元素放到第 i 个位置上。在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
2023-04-09 15:13:40
36
原创 项目记录-230409
MyBatisGenerator代码生成，自定义通用消息体|-- sfcp|-- common|-- api- CommonPage.java // 分页数据封装类- CommonResult.java // 通用返回对象- IErrorCode.java // 封装API的错误码- ResultCode.java // 错误码枚举类也属于是前期准备工作，代码生成和通用消息体工具类。
2023-04-09 00:18:32
53
原创 炼丹日常-230408
1、代码转移到服务器上的一些调整2、优化数据加载，因为预训练模型不参与训练，所以可以把经过了预训练模型的embedding就当作样本输入。避免了2.测试中遇到的参数问题；而且在每次epoch时，就不用再重复提取文本特征了，直接有保存着的文本特征。
2023-04-08 22:35:20
77
1
原创 项目记录-230407
某装备制造公司的智能云平台的后台管理项目，从本章之后开始项目的开发。在博客中主要记录项目开发过程中，各部分模块开发大体流程、总结心得以及一些bug的解决。但涉及到具体的业务代码不会分享出来本章讲项目准备本章主要介绍了项目的前期准备工作tip：在 git 同步上折腾了好久。
2023-04-07 22:30:20
63
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人