一、题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 二、思路及 ...
分类：
其他好文 时间：
2020-05-14 13:04:50
阅读次数：
48
题意： "codeforces链接" 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求 存在长度至少为 $\left\lfloor\frac{d}{2}\right\rfloor$ 的子串是 $s$ 的子串 的数字串 $t \in [x ...
分类：
其他好文 时间：
2020-05-14 12:46:24
阅读次数：
58
给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。 你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。例如，生 ...
分类：
其他好文 时间：
2020-05-14 11:39:05
阅读次数：
748
给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 来源：力扣（LeetCode） class Solution { public: int countBinarySubstrings(s ...
分类：
其他好文 时间：
2020-05-14 11:26:04
阅读次数：
58
B. 伤害计算 1.题意 给定一个字符串，含有两种形式，一种是一个数字，一种是两个数字之间一个字母d（例：xdy），前者表示武器伤害值，后者表示伤害值为扔 x个y面的骰子所得的值，输出武器伤害值的期望和。 2.题解 遍历字符串，分情况计算即可，不过输出有点坑。 3.代码 #include<bits/ ...
分类：
其他好文 时间：
2020-05-14 10:39:58
阅读次数：
46
题目描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 递归同步判断 我们常用递归遍历树，这里要求树的结构、节点值一样，我们可以同步遍历两棵树，即遍历时保持节点对应，并判断。 实现： 迭代解法 适合用递归解决的，很多也可以用迭代 ...
分类：
其他好文 时间：
2020-05-14 01:45:15
阅读次数：
50
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 来源：力扣（LeetCode）奇偶长度分别扩展字符串。 class Solution { public: int cnt = 0; int countSu ...
分类：
其他好文 时间：
2020-05-14 01:41:34
阅读次数：
60
"HMM 前向后向算法理解与实现（python）" "HMM 维特比算法理解与实现（python）" 解码问题 给定观测序列 $O=O_1O_2...O_T$，模型 $\lambda (A,B,\pi)$，找到最可能的状态序列 $I^?=\{i^?_1,i^?_2,...i^?_T\}$ 近似算法 ...
分类：
编程语言 时间：
2020-05-14 01:13:00
阅读次数：
98
描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 思路 方法1 set 遍历数组，使用set保存值，如果set中已有该 ...
分类：
其他好文 时间：
2020-05-14 01:04:26
阅读次数：
44
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 ...
分类：
其他好文 时间：
2020-05-13 23:37:24
阅读次数：
109
