题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例： 输入：n = 12 输出：5 输入：n = 13 输出：6 说明： 1 ? n < 2^31 题目链接： https:// ...
分类：
其他好文 时间：
2020-07-26 01:50:05
阅读次数：
66
public static int countChar(String str,char ch) { // 将字符串转换为字符数组 char[] chs = str.toCharArray(); // 定义变量count存储字符串出现的次数 int count = 0; for(int i = 0;i ...
分类：
其他好文 时间：
2020-07-22 16:18:27
阅读次数：
96
####题意 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 ####题解 可以将数组nums中的数组先离散化、去重。用树状数组维护这些数字出现的次数，区间[0,l] ...
分类：
其他好文 时间：
2020-07-22 15:38:15
阅读次数：
73
数组中出现次数超过一半的数字 题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目内容：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 ...
分类：
编程语言 时间：
2020-07-21 22:51:19
阅读次数：
94
KMP算法 给定文本串A、模式串B，求模式串B在文本串A中出现的次数。 设文本串A的长度为n，模式串B的长度为m 暴力：二重循环+回溯 复杂度 O(n*m) KMP: 将复杂度优化到O(n+m) 本篇文章是我初学KMP算法所写，如果有错误欢迎指出 另外本文的KMP算法的实现方式较常规的实现效率似乎低 ...
分类：
编程语言 时间：
2020-07-20 10:19:41
阅读次数：
95
43. 1~n整数中1出现的次数 题意：面试题43. 1～n整数中1出现的次数 思路：找规律。每一位digit上的1出现的次数只与:它前面的数字high、它后面的数字low、当前位的因数$10^$相关。 分情况讨论： 1)第i位上的数字 == 0。1～n中，这一位上1出现的次数只与高位有关。（例如2 ...
分类：
其他好文 时间：
2020-07-19 23:17:43
阅读次数：
55
在一个无序数组中，存在一个数，它出现的次数大于数组长度的一半。输出这个数 一、排序、遍历 二、摩尔投票法 摩尔投票算法是一种使用线性时间和常数空间查找大部分元素序列的算法。 最简单的形式就是，查找输入中重复出现超过一半以上(必须大于n/2，等于不算)的元素。如果序列中没有这种元素，算法不能检测到正确 ...
分类：
其他好文 时间：
2020-07-18 22:36:05
阅读次数：
120
1.图： 1.1无向图的定义：一个无向图G是一个有序的二元组<V,E>，其中V是一个非空有穷集，称作顶点集，其元素称作顶点或结点。E是无序积V&V的有穷多重子集，称作边集，其元素称作无向边，简称边。 注意：元素可以重复出现的集合称作多重集合。某元素重复出现的次数称作该元素的重复度。例如，在多重集合{ ...
分类：
其他好文 时间：
2020-07-18 22:18:13
阅读次数：
175
Scikit-learn 之 TF-IDF TF-IDF基础 TF-IDF（Term Frequency-InversDocument Frequency）是一种常用于信息处理和数据挖掘的加权技术。该技术采用一种统计方法，根据字词在文本中出现的次数和在整个语料中出现的文档频率来计算一个字词在整个语料 ...
分类：
其他好文 时间：
2020-07-17 16:09:27
阅读次数：
71
题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题思路： 由于要寻找的是出现次数超 ...
分类：
编程语言 时间：
2020-07-17 14:03:08
阅读次数：
55
