题意: 给定n个数,去重排序后输出个数和每个数 1.map实现 2.set实现 ...
分类:
编程语言 时间:
2017-09-05 09:56:17
阅读次数:
163
Trie树,即字典树或单词查找树,主要用于大量字符串的检索、去重、排序等操作。 主要原理就是利用字符串的公共前缀建立一棵多叉树,牺牲空间换取时间。 用Trie树求一个string的所有不相同的子串: ...
分类:
其他好文 时间:
2017-07-17 23:49:25
阅读次数:
255
1.首先无法直接操作dom 脚本逻辑是放在JsCore中运行的,jscore是一个没有窗口对象的环境,所以无法在脚本中使用window,渲染页面只能重新获取数据渲染页面, 因此做到一些下滑加载更多数据时,需要将原本数据存下来,再将新获取数据与原数据进行去重排序(或不需要)整合渲染。 2.scroll ...
分类:
其他好文 时间:
2017-07-06 11:19:32
阅读次数:
230
数字在排序数组中出现的次数 数组中只出现一次的数字 数组中出现次数超过一半的数字 连续子数组的最大和 从1-n中1出现的次数 二维数组中的查找 数组去重 排序算法总结 如何评价算法的优劣 1.冒泡排序 基本原理:重复的走访要排序的数组,每次比较两个值,如果前者大于后者则交换两者的位置。这样最大的元素 ...
分类:
编程语言 时间:
2017-07-04 22:25:19
阅读次数:
206
分析:首先去重排序,然后枚举a[i]的倍数,找到最大的a[j],使得a[j]小于a[i]的倍数,用二分法找,然后更新一下最大值。枚举a[i]和倍数复杂度为O(nlogn),二分O(logn),总的为O(n(logn)^2)。 ...
分类:
其他好文 时间:
2017-06-23 22:59:57
阅读次数:
195
结合一道华为的机试题来展示 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请 ...
分类:
编程语言 时间:
2017-03-01 14:13:25
阅读次数:
189
题目背景 一个简单的数学题。。。 题目描述 输入一个数N(N<=200位),拆分,得出最小的和最大的数列。 如: 123求出最小的=123 123求出最大的=321 再求出它们的差。 如: 321-123=? 若不是数字,直接输出NO 输入输出格式 输入格式: 第一行:输入一个数N(N<=200位) ...
分类:
编程语言 时间:
2017-02-03 15:30:58
阅读次数:
219
一,两个数组的合并去重: 二,多个数组的合并去重: 三,多个数组合并,去重,排序: 参考: http://m.blog.csdn.net/article/details?id=49634041 ...
分类:
编程语言 时间:
2016-12-19 22:16:41
阅读次数:
206
① union(去重,排序)取并集并且去重,按照第一个查询语句的第一个字段升序排序②union all(不去重,不排序)并集,相当于两个查询语句结果堆集,无序,不去重③intersect : 取交集④minus:第二个查询结果的补集,这个补集是第一个查询结果的子集除了union all 不排序,其他 ...
分类:
其他好文 时间:
2016-11-17 23:40:51
阅读次数:
281
工作中遇到了,多个List<Map<K,V>>整合去重排序的问题,自己用比较笨拙的方法处理,希望大家有新的想法分享一下: 步骤1、整合Map集合的key值,去重后放到一个List集合里 步骤2、(我的key值是时间,所以这用到了时间比较大小)将key值进行排序 步骤3、整合生成最终结果 三步之后 , ...
分类:
其他好文 时间:
2016-09-20 11:56:56
阅读次数:
185