- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 探索深度学习在自然语言处理中的应用
机器翻译是自然语言处理中的一项重要应用，旨在将一种语言的文本自动翻译成另一种语言。情感分析是自然语言处理中的另一项重要任务，旨在识别和分析文本中的情感倾向。文本分类是自然语言处理中的一项基本任务，旨在将文本分为不同的类别。卷积神经网络（CNN）和循环神经网络（RNN）等深度学习模型能够自动提取文本中的特征，从而实现高效的文本分类。随着深度学习技术的不断进步，其在自然语言处理中的应用越来越广泛。本文将探讨深度学习在自然语言处理中的各种应用，包括文本分类、情感分析、机器翻译等，并分析其优缺点。
2023-12-29 16:32:20
715
原创 小C说历史(人物介绍第二篇)：Unix之父 C语言之父 伟大的Ken Thompson 肯·汤普森
在暑假里，他想方设法弄到了解释程序的源代码清单，在不懂程序语言的情况下，仔细研读，终于学会了编程，并在学校找到编程的工作。正式推出后，改写了计算机的历史。Unix之父——肯•汤普森（Ken Thompson）被称作“世界上最杰出的程序员”，他自学编程，26岁创造Unix，改写了计算机操作系统的历史，并在古稀之年成为Go语言的共同开发者之一。1973年10月，在IBM举办的操作系统原理专题研讨会上，汤普森与里奇宣读了相关的论文并展示了Unix，整个会场为之轰动，大家都立即涌上来索取这种新型的操作系统的程序。
2023-12-29 15:49:20
1790
原创 LeetCode刷题题解：2706. 购买两块巧克力
如果购买任意两块巧克力都超过了你拥有的钱，请你返回 money。给你一个整数数组 prices ，它表示一个商店里若干巧克力的价格。同时给你一个整数 money ，表示你一开始拥有的钱数。你必须购买 恰好 两块巧克力，而且剩余的钱数必须是 非负数。解释：分别购买价格为 1 和 2 的巧克力。所以我们返回 0。解释：购买任意 2 块巧克力都会超过你拥有的钱数，所以我们返回 3。输入：prices = [1,2,2], money = 3。输入：prices = [3,2,3], money = 3。
2023-12-29 09:53:17
998
原创 小C说历史(人物介绍第一篇)：传奇人物Linus Torvalds 缔造Linux和Git
Linus Torvalds，1969年12月28日出生于芬兰的赫尔辛基，Linux核心的创作者。当Linus十岁时，他的祖父，赫尔辛基大学的一位统计教授，购买了一台Commodore VIC-20计算机。Linus帮助他祖父把数据输入到他的可编程计算器里，做这些仅仅是为了好玩，他还通过阅读计算机里的指令集来自学一些简单的BASIC程序。当他成为赫尔辛基大学的计算机科学系的学生的时候，Linus Torvalds 已经是一位成功的程序员了。
2023-08-02 18:29:56
374
1
原创 业务开发经验总结——形成一套可快速开发的方法论
我校招期间拿到的三个offer使用的语言分别是Java、GoLang、Erlang，因为待遇和发展问题，我最终选择转Go，于是在提前实习的一个星期里，我疯狂补Go的知识，好在去到公司后我又有一个多月的缓冲期，又夯实了一遍Go语言，在工作中边使用边深入了解，后面因为我觉得公司的业务发展方向跟我的职业发展方向不符合，所以我实习结束之后就选择了终止三方协议。当然，是因为我在期间通过社招拿到了一个Go语言的待遇不错的小公司，对于马上要毕业的我来说确实是挺不错了。所以我决定将字节作为我努力的目标。.........
2022-08-26 16:42:56
1453
1
原创 LeetCode每日一题（2022-8.18）：1224. 最大相等频率
依次遍历数组，假设当前访问的数为 nums[i]，对应地更新 count，freq 以及maxFreq。对于长度为 7 的子数组 [2,2,1,1,5,3,3]，如果我们从中删去 nums[4] = 5，就可以得到 [2,2,1,1,3,3]，里面每个数字都出现了两次。使用哈希表 count 记录数 x 出现的次数 count[x]，freq 记录出现次数为 f 的数的数目为 freq[f]，maxFreq 表示最大出现次数。......
2022-08-18 10:16:42
1209
原创 诡异的数学题
诡异的数学题一天晚上，有三个人去住宾馆，300元一晚。三个人刚好每人掏了100元凑够300元交给了老板。他们回到了房间，老板忘今天打折又还了50元给他们，让服务员送还给他们。服务员想50元钱他们也不好分，自己就拿了20元，三人每人得到10元钱后，应该是每人只花了90元钱住了一晚，3*90=270，服务元拿20元，270+20=290元，请问那10元钱那里去了?问题:明明三个人是出300元怎么就变成290元了，上面哪一步是错的呢?自己一定要先思考，想不通再看解释：解答...
2022-07-11 15:01:38
674
原创 设计模式-进阶架构师必备知识（一篇读懂，就一篇）
关于金庸小说中到底是招式重要还是内功重要的争论从未停止，我们在这里并不分析张无忌的九阳神功和令狐冲的独孤九剑到底哪个更厉害，但我想每个武林人士梦寐以求的应该是既有淋漓的招式又有深厚的内功。看到这里大家可能会产生疑问了？搞什么，讨论什么招式与内功，我只是个软件开发人员。别急，正因为你是软件开发人员我才跟你谈这个，因为我们的软件开发技术也包括一些招式和内功：Java、C#、C++等编程语言Eclipse、Visual Studio等开发工具，JSP、ASP.net等开发技术，Struts、Hibernate、J
2022-06-23 19:14:28
798
原创 11. 盛最多水的容器
11. 盛最多水的容器题目： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。 说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]
2022-04-28 11:58:16
106
原创 905. 按奇偶排序数组
905. 按奇偶排序数组题目： 给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。 返回满足此条件的 任一数组 作为答案。示例 1：输入：nums = [3,1,2,4]输出：[2,4,3,1]解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。示例 2：
2022-04-28 10:21:06
103
原创 LeetCode刷题题解：440. 字典序的第K小数字
440. 字典序的第K小数字题目：给定整数 n 和 k，返回 [1, n] 中字典序第 k 小的数字。示例1：输入: n = 13, k = 2输出: 10解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。示例2：输入: n = 1, k = 1输出: 1解题思路：计数模拟Java代码：class Solution { public int findKthNumber(int n
2022-03-23 14:50:46
603
原创 LeetCode刷题题解：884. 两句话中的不常见单词
884. 两句话中的不常见单词题目： 句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次，在另一个句子中却 没有出现 ，那么这个单词就是 不常见的 。给你两个 句子 s1 和 s2 ，返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。示例1：输入：s1 = “this apple is sweet”, s2 = “this apple is sour”输出：[“sweet”,“sour”]示例2：输入：s1 = “app
2022-01-30 20:29:35
878
原创 LeetCode刷题题解：1332. 删除回文子序列
1332. 删除回文子序列题目： 给你一个字符串 s，它仅由字母 ‘a’ 和 ‘b’ 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。示例1：输入：s = “ababa”输出：1解释：字符串本身就是回文序列，只需要删除一次。
2022-01-22 19:45:38
140
原创 LeetCode刷题题解：2029. 石子游戏 IX
2029. 石子游戏 IX题目： Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果玩家移除石子后，导致 所有已移除石子 的价值 总和 可以被 3 整除，那么该玩家就 输掉游戏 。如果不满足上一条，且移除后没有任何剩余的石子，那么 Bo
2022-01-20 10:30:07
189
原创 剑指 Offer 63. 股票的最大利润
剑指 Offer 63. 股票的最大利润题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例1：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例2：输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为
2022-01-19 11:02:49
179
原创 LeetCode刷题题解：219. 存在重复元素 II
219. 存在重复元素 II题目： 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在，返回 true ；否则，返回 false 。示例 1：输入：nums = [1,2,3,1], k = 3输出：true示例 2：输入：nums = [1,0,1,1], k = 1输出：true示例 3：输入：nums = [1,2,3,1,2,3],
2022-01-19 10:19:22
538
原创 LeetCode刷题题解：747. 至少是其他数字两倍的最大数
好激动啊！！！！！！ 用GO语言写算法以来第一次双超100%，啊！啊！啊！啊！啊！！！
2022-01-13 20:59:02
110
原创 LeetCode刷题题解：334. 递增的三元子序列
334. 递增的三元子序列题目： 给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。进阶： 你能实现时间复杂度为 O(n) ，空间复杂度为 O(1) 的解决方案吗？示例1：输入：nums = [1,2,3,4,5]输出：true解释：任何 i < j &l
2022-01-12 13:12:35
200
原创 LeetCode刷题题解：1629. 按键持续时间最长的键
1629. 按键持续时间最长的键题目： LeetCode 设计了一款新式键盘，正在测试其可用性。测试人员将会点击一系列键（总计 n 个），每次一个。给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下
2022-01-09 20:47:34
124
原创 LeetCode刷题题解：1576. 替换所有的问号
1576. 替换所有的问号给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例 1：输入：s = “?zs”输出：“azs”解释：该示例共有 25 种解决方案，从
2022-01-05 11:37:08
119
原创 剑指 Offer 34. 二叉树中和为某一值的路径
剑指 Offer 34. 二叉树中和为某一值的路径题目：给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root = [1,2,3], targetSum = 5输出：[]
2021-11-14 15:57:33
457
原创 LeetCode刷题题解：495. 提莫攻击
495. 提莫攻击题目： 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。 正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影
2021-11-10 11:10:53
5616
1
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。解题思路：考虑定义双指针 i , j 分列数组左右两端，循环执行：指针 i 从左向右寻找偶数；指针 j 从右向左寻找奇数；将 偶数 nums[i] 和 奇数 nums[j] 交换。可始终保证： 指
2021-11-05 16:36:05
65
原创 剑指 Offer 52. 两个链表的第一个公共节点
剑指 Offer 52. 两个链表的第一个公共节点题目：输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。 示例1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开
2021-11-04 17:03:30
73
原创 剑指 Offer 48. 最长不含重复字符的子字符串
剑指 Offer 48. 最长不含重复字符的子字符串题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你
2021-11-04 16:47:05
58
原创 剑指 Offer 25. 合并两个排序的链表
剑指 Offer 25. 合并两个排序的链表题目：输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路：初始化： 伪头节点 dum ，节点 cur 指向 dum 。循环合并： 当 l1 或 l2 为空时跳出；当 l1.val < l2.val 时：cur 的后继节点指定为 l1 ，并 l1 向前走一步；当 l1.v
2021-11-04 16:35:22
54
原创 剑指 Offer 46. 把数字翻译成字符串
剑指 Offer 46. 把数字翻译成字符串题目：给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例：输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”解题思路：我们可以用 f(i) 表示以第 i 位结尾的前缀串翻译
2021-11-04 15:10:18
68
原创 LeetCode刷题题解：575. 分糖果
575. 分糖果题目：给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。实例1：输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。实例2：输入: candies = [1,1,2,3]输出: 2解析: 妹妹获得糖果[
2021-11-01 11:21:06
139
原创 剑指 Offer 24. 反转链表
剑指 Offer 24. 反转链表题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例：输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路：设置两个指针，curr 指向链表头节点，prev 指向空暂存 curr 的后继节点，next = curr.next将 curr.next 反指向prev将 prev 指向 curr，即 prev 指针后移
2021-10-30 17:09:50
72
原创 剑指 Offer 06. 从尾到头打印链表
剑指 Offer 06. 从尾到头打印链表题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例输入：head = [1,3,2]输出：[2,3,1]解题思路：使用栈将链表元素顺序倒置。从链表的头节点开始，依次将每个节点压入栈内，然后依次弹出栈内的元素并存储到数组中。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode
2021-10-30 17:02:08
93
原创 剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。解题思路：此题要求写一个栈，与普通栈不同的是多出了一个获取最小值的方法。由于栈比较简单，这里就不多说了，主要还是说说怎么以 O(1) 的时间复杂度查找栈中的最小值。使用一个变量 min 记录每次栈中的最小值，每次有元素进栈都对 min 进行更新。这个方法存在一个问题，没有考虑出栈时，怎么对 min 进行
2021-10-30 16:55:39
65
原创 剑指 Offer 09. 用两个栈实现队列
剑指 Offer 09. 用两个栈实现队列题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )解题思路维护两个栈，第一个栈支持插入操作，第二个栈支持删除操作。根据栈先进后出的特性，我们每次往第一个栈里插入元素后，第一个栈的底部元素是最后插入的元素，第一个栈的顶部元素是下一个待删除的元素。为了维护队列先进先出的特性，我们引入第二
2021-10-30 16:50:08
68
原创 LeetCode刷题题解：260. 只出现一次的数字 III
260. 只出现一次的数字 III给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？解题思路：可以采用异或的特征，两数相同（异或为0），两数不同（异或为1）。所以第一遍遍历数组异或上全部元素，得到的答案即为两个只出现一次的元素的异或，可以奖这两个元素的异或结果最右侧的1提取出来（采用取反加1与上自己即可）。有人可能会疑惑，为什么要提取最右
2021-10-30 16:36:38
3812
1
原创 活动安排问题（贪心算法C++）(计算机算法设计与分析 王晓东著 第5版)
活动安排问题问题描述设有n个活动的集合E={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有要求使用该资源的起始时间si和结束时间fi，且si<fi。如果选择了活动i，则它在半开时间区间[si，fi)内占用资源。若区间[si，fi)与区间[sj，fj)不相交，则称活动i和活动j是相容的。也就是说，当 si≥fjs_i \geq f_jsi≥fj 或 sj≥fis_j \geq f_isj≥fi 时，活动i与活动j相容。
2021-01-16 00:04:21
1599
3
原创 0-1背包问题（动态规划C++）(计算机算法设计与分析 王晓东著 第5版)
0-1背包问题（动态规划C++）问题描述给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？动态规划思路当 i = 0时，dp[ 0 ][ j ]表示把前0件物品装入容量为j的背包，获得的最大价值为0，所以dp[ 0 ][ j ] = 0当 j = 0时，dp[ i ][ 0 ]表示把前i件物品装入容量为0的背包，获得的最大价值为0，所以dp[ i ][ 0 ] = 0当 j < w[ i ] 时，第 i
2021-01-15 20:40:45
1156
1
原创 最大子段和（动态规划C++）(计算机算法设计与分析 王晓东著 第5版)
最大字段和（动态规划C++）问题描述给定由n个整数（可能为负整数）组成的序列a1, a2, …, an，求该序列形如∑k=ijak\displaystyle\sum_{k=i}^{j} a_kk=i∑jak的子段和的最大值。当所有整数均为负整数时定义其最大字段和为0。依此定义，所求的最优值为 &nb
2021-01-14 21:28:17
2867
1
VS2019基于MFC的计算器
2021-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人