一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 示例 2： 限制： 2 <= nums <= 10000 思路： 1.先将数组中的全部数异或，最后得到的xor,就是num1和num2异或 ...
分类：
编程语言 时间：
2020-04-28 00:31:52
阅读次数：
52
package com.cn;/** * 题目描述 * 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。 * * 给定一个string iniString为待压缩的串 ...
分类：
其他好文 时间：
2020-04-27 21:01:15
阅读次数：
74
题目地址：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 题目描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、 ...
分类：
编程语言 时间：
2020-04-26 11:04:21
阅读次数：
101
题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 思路 相同异或为0，相异异或为0，有两个出现一次，其他出现两次，想办法将这两个只出现一次的两个数分到不同的数组中。因为两个只出现1个，所以总体异或必不为0，从右往左，找第一个1的索引。根据这个索引 ...
分类：
其他好文 时间：
2020-04-25 16:58:44
阅读次数：
72
1 #include <stdio.h> 2 3 #define IN 1 4 #define OUT 0 5 6 /*统计各个数字、空白符及其他字符出现的次数*/ 7 8 int main() 9 { 10 int c, n1, nw, nc, state; 11 12 state = OUT; ...
分类：
其他好文 时间：
2020-04-23 23:06:30
阅读次数：
131
问题描述 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。 输入格式 第一行正整数n，表示给定序列中正整数的个数。 ...
分类：
编程语言 时间：
2020-04-23 12:40:16
阅读次数：
88
1 class Twitter 2 { 3 public: 4 unordered_map<int,priority_queue<pair<int,int>,vector<pair<int,int>>,greater<pair<int,int>>>> u;//用户 -> (出现的次数,推文) 小根堆 ...
分类：
其他好文 时间：
2020-04-22 23:00:19
阅读次数：
114
一.入门概念 1.项集和支持度计数 ① 在关联分析中，包含0或多个项的集合叫做项集，有几个项就是几-项集，如有一个项，就是1-项集。空集是不包含任何项的项集 例：{啤酒，尿布，牛奶} 这是一个3-项集 ② 支持度计数（σ)：项集在事务中出现的次数 例：（由表可见，事务数为5） （图1.1） σ{面包 ...
分类：
编程语言 时间：
2020-04-21 15:06:36
阅读次数：
99
从低位到高位以此算出每个位含有一的个数。 以3104为例，将其分为三个部分：高位high、当前位cur、低位low （1）算个位出现1的次数时：high = 310；cur = 4，low = 0. 0~309变化时cur只有为1一种情况，故有310个1，因为cur = 4，所以当高位为310时也有 ...
分类：
其他好文 时间：
2020-04-20 01:02:35
阅读次数：
88
