楼梯 成本offer 088
剑指 Offer 06. 从尾到头打印链表
题目：  ``` /** * Definition for singly-linked list. * struc ......
剑指offer_20230720
# 剑指 Offer 59 - I. 滑动窗口的最大值 ## 题目说明 给定一个数组 `nums` 和滑动窗口的大小 `k`，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的 ......
剑指offer_20230719
# 剑指 Offer 24. 反转链表 ## 题目说明 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 ## 解题思路1：栈 ## 解题思路2：递归 如果从后往前看的话，其实可以这样理解。如果当前处于nk，那么就另nk.next.next=nk，并且将nk.next指向空即 ......
剑指 Offer 67. 把字符串转换成整数
题目  ``` class Solution { public: int strToInt(string str) ......
Transformer取代者登场！微软、清华刚推出RetNet：成本低、速度快、性能强
前言 Transformer 的训练并行性是以低效推理为代价的：每一步的复杂度为 O (N) 且键值缓存受内存限制，让 Transformer 不适合部署。不断增长的序列长度会增加 GPU 内存消耗和延迟，并降低推理速度。研究者们一直在努力开发下一代架构，希望保留训练并行性和 Transformer ......
剑指 Offer 20. 表示数值的字符串
题目：  ``` #遇到数字：一定合法 #遇到'.'且合法需要满足条件：之前没出现过'.'，之前没出现过'e' #遇 ......
CS5466 Type-c to HDMI2.1_8K拓展坞方案芯片|低成本替代GSV6201方案
GSV6201是一款高性能、低功耗、高性能的，USB Type-C备用模式显示端口1.4至HDMI 2.1转换器。通过集成增强型微控制器，GSV6201创造了一个经济高效的解决方案提供了上市时间优势。显示端口接收机支持高达32.4Gbps（HBR3，4通道）和HDMI发射机支持高达48Gbps（FR ......
剑指 Offer 58 - II. 左旋转字符串
``` class Solution { public: string reverseLeftWords(string s, int n) { reverse(s.begin(),s.begin()+n); #反转用reverse而不是s.reverse reverse(s.begin()+n,s. ......
剑指 Offer 05. 替换空格
``` class Solution { public: string replaceSpace(string s) { int numspace=0; for(int i=0;i<s.size();i++){ if(s[i]==' '){ numspace++; } } int oldsize=s ......
剑指offer--链表
## 第6题：链表中倒数最后k个结点 - 题目描述 输入一个长度为n的链表，设链表中的元素的值为$a_i$，返回该链表中的第k个结点。 如果该链表长度小于$k$，请返回一个长度为0的链表 - 思路 **双指针** - step1: 准备一个快指针，从链表头开始，在链表上先走k步。 - step2: ......
云原生周刊：6 项 K8s 成本控制策略 | 2023.7.17
## 开源项目推荐 ### [Base Image Finder](https://github.com/FairwindsOps/bif) 当使用容器扫描工具来识别已知漏洞（CVE，或常见漏洞和暴露）时，可能很难理解漏洞在容器中的位置，以及如何缓解这些漏洞。通常，最简单、最有效的缓解方法是更新 " ......
剑指offer_20230715
# 剑指 Offer 67. 把字符串转换成整数 ## 题目说明 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则 ......
abc088 <bfs 最短路>
### 题目 [D - Grid Repainting](https://atcoder.jp/contests/abc088/tasks/abc088_d) ### 思路 - bfs找到从起点到终点的最短路, +1(起点), 即为至少留下的白色块的个数 - 则答案 = 总白色块数 - (最短路+1 ......
代码随想录算法训练营第三十一天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
509. 斐波那契数 思路： 运用动态规划的思想 1，先定义一个数组 2，初始化 3，递推公式 4，遍历 代码： 1 int fib(int n) 2 { 3 if (n == 0) return 0; 4 if (n == 1) return 1; 5 6 vector<int> selected ......
【剑指Offer】3、从尾到头打印链表
# 【剑指Offer】3、从尾到头打印链表 **题目描述：** 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 **解题思路：** (三种方法：借助栈、递归、列表的首位插入) 从头到尾打印链表比较简单，从尾到头很自然的可以想到先将链表进行反转，然后再打印。但是，通常我们不希望改变原 ......
LeetCode 剑指 Offer 13. 机器人的运动范围
#题目链接：[LeetCode 剑指 Offer 13. 机器人的运动范围](https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/) ##题意： **地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] ......
剑指 Offer 16. 数值的整数次方
[剑指 Offer 16. 数值的整数次方](https://leetcode.cn/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/) ## 这是在面试时候，无准备折腾除了的递归写法。 ``` class Solution { public double my ......
剑指offer
title: 剑指offer date: 2018-10-19 15:12:07 categories: Algorithm tags: [Note,Cpp] 《剑指Offer》读书笔记。感谢强哥给的书。希望明年的我也可以Offer满满~ 代码基本都在这里了：https://github.com/i ......
2023-07-13 【动态规划】爬楼梯
# 题目 链接：[爬楼梯](https://leetcode.cn/problems/climbing-stairs/solutions/2252184/70-pa-lou-ti-by-stormsunshine-gj2k/?envType=study-plan-v2&envId=dynamic-p ......
LeetCode 剑指 Offer 11. 旋转数组的最小数字
#题目链接：[LeetCode 剑指 Offer 11. 旋转数组的最小数字](https://leetcode.cn/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/?envType=study-plan-v2&envId=coding-int ......
LeetCode 剑指 Offer 12. 矩阵中的路径
#题目链接：[LeetCode 剑指 Offer 12. 矩阵中的路径](https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/?envType=study-plan-v2&envId=coding-interviews) ##题意： ......
【剑指Offer】54、字符流中第一个不重复的字符
# 【剑指Offer】54、字符流中第一个不重复的字符 **题目描述：** 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 **输出描 ......
GPT-4体系结构、基础设施、训练数据集、训练成本、愿景、混合专家模型
OpenAI的GPT-4被业内人士「开源」了！ 其中包括GPT-4的架构、训练和推理的基础设施、参数量、训练数据集、token数、成本、混合专家模型（Mixture of Experts，MoE）等非常具体的参数和信息。 尤其是，在不同工程背后，OpenAI究竟是怎样权衡的。以及在巨型模型推理时，如 ......
LeetCode 剑指 Offer 08. 二叉树的下一个节点
## 题目：二叉树的下一个节点 **给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。（树的后继）** **注意：** - **如果给定的节点是中序遍历序列的最后一个，则返回空节点;** - **二叉树一定不为空，且给定的节点一定不是空节点；** ## 解题思路  ##题意： **在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序 ......
【剑指Offer】53、表示数值的字符串
# 【剑指Offer】53、表示数值的字符串 **题目描述：** 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100", "5e2", "-123"," 3.1416" 和 "-1E-16" 都表示数值。 但是 "12e", "1a3.14", "1.2.3", "+ ......
LeetCode 剑指 Offer 03. 数组中重复的数字
#题目链接：[LeetCode 剑指 Offer 03. 数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/) ##题意： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都 ......
5节点系统电力市场出清：输电阻塞；机组、节点边际电目标函数为发电成本最小。
5节点系统电力市场出清：输电阻塞；机组、节点边际电目标函数为发电成本最小。运用matlab中的linprog（）函数实现此程序，并附赠CPLEX求解5节点系统目标函数为购电成本最小的潮流计算程序。均为m程序。PJM多节点系统完全可以根据这个程序进行改写，非常有参考价值。ps：附赠分析报告，和参考文献 ......
《剑指Offer》-1-赋值运算符函数
第一题是涉及到了 C++ 中的运算符重载 首先像是 Java、JS 这样的语言之中，是没有“运算符重载”这一概念的。对于运算符的行为，是由语言规范定义的，尽管我们还是能看到像 Java 中 String 类 “+” 操作，但是这也是预置的而不能自行重载。 我想这可能也是为什么 力扣 题单里面没有第一 ......
金三银四喜提offer！秋招蚂蚁金服Java研发岗四面
面试流程 先说下面试流程，一般大公司都有3-4轮技术面，1轮的HR面。就蚂蚁金服而言，我共经历了4轮技术面，前两轮主要是问基础和项目实现，第3轮是交叉面，两个面试官，主要是问项目实现和拓展。第4轮是部门老大面，主要就问一些架构、技术和业务的理解、个人发展比较抽象的东西了，现在基本也是这样的。 要注意 ......