###题目 1160. Find Words That Can Be Formed by Characters ###解题方法 先把可使用的所有字符放入字典charscount，以“字符:可出现次数”的形式存放，然后遍历words中的每个单词，初始化tempcount字典为charscount的副本 ...
分类：
其他好文 时间：
2020-11-27 11:39:59
阅读次数：
10
CF1349F1 & 2 [* so hard] 定义好序列为： 所有元素都是正整数。 假设 \(k\ne 1\) 且 \(k\) 在序列中出现过，那么 \(k-1\) 在 \(k\) 最后一次出现的位置之前出现过。 设 \(f_p(i)\) 为 “好序列” \(p\) 中 \(i\) 的出现次数， ...
分类：
其他好文 时间：
2020-11-25 12:03:05
阅读次数：
7
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
import jieba txt = open("西游记.txt", "r", encoding='utf-8').read() words = jieba.lcut(txt) # 使用精确模式对文本进行分词 counts = {} # 通过键值对的形式存储词语及其出现的次数 for word in ...
分类：
其他好文 时间：
2020-11-20 11:30:40
阅读次数：
32
1 import jieba 2 3 txt = open("D:\\西游记.txt", "r", encoding='gb18030').read() 4 words = jieba.lcut(txt) # 使用精确模式对文本进行分词 5 counts = {} # 通过键值对的形式存储词语及其出 ...
分类：
其他好文 时间：
2020-11-19 13:02:49
阅读次数：
32
翻转单链表是出现在 各大公司 的面试中频率最高的一题了！！！ 有 头插法 和 递归法 两种实现方法，一次性写出 bug free 的代码不是件容易的事！ 具体看下面的代码和注释 如下： 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类：
其他好文 时间：
2020-11-19 13:01:57
阅读次数：
19
import jiebafrom collections import Counterimport matplotlib.pyplot as pltimport numpy as np class HlmNameCount(): # 此函数用于绘制条形图 def showNameBar(self,n ...
分类：
其他好文 时间：
2020-11-19 12:42:20
阅读次数：
10
lst = [] from collections import Counter l = ['fa|aaaa|fsjkedf|\n', 'sdaffs|asdffdsa|0|0|||a1|a1|a1|\n'] for i in l: lst.extend(i.strip('\n').split('| ...
分类：
编程语言 时间：
2020-11-18 13:14:13
阅读次数：
13
思路 方法一：二分法之一 (类似暴力) (1) 用二分法找到第一个target所在的位置 (2) 之后在此位置前后顺序查找依次计数target的出现次数 复杂度分析 时间复杂度：最坏情况下O(n) 空间复杂度：O(1) ...
分类：
编程语言 时间：
2020-11-16 13:13:01
阅读次数：
7
思路： 一般我们会想到用排序，然后找出中间那个值，此值就是超过一半的那个数 但是这样的时间复杂度一般为O(nlogn) 其实有一个比较巧妙的办法，时间复杂度为O(n) 1,遍历这个数组，如果之前一个数字和下一个数字重复则+1，否则-1 这样最终留下的数就是那个超过一半的那个数 代码 void mor ...
分类：
编程语言 时间：
2020-11-04 18:37:41
阅读次数：
17
