题目： 输入n个整数，输出其中最小的k个。 输入 5 2 1 3 5 7 2 输出 1 2 代码： #include <iostream> #include <map> #include <set> using namespace std; /* 这题以空间换时间，将set和map结合的很好。当需要 ...
分类：
其他好文 时间：
2020-03-10 21:50:22
阅读次数：
59
1.产生100个不同的随机数（0~100）： 方法一： 1 // 利用空间换时间效率 ,数组直接初始化全部为0 2 int[] a = new int[n]; 3 int[] b = new int[n+1]; 4 for(int i = 0;i < n;) 5 { 6 int x = (int) ...
分类：
编程语言 时间：
2020-02-23 11:29:23
阅读次数：
81
面试题49：丑数 题目描述 我们把只包含质因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第N个丑数。 例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。 问题分析 判断一个数是不是丑数，最容易想到的方法就是让这个数不断除以2，3，5。 ...
分类：
其他好文 时间：
2020-01-31 20:38:49
阅读次数：
78
对于条件分支语句，在设计条件的时候，需要考虑实际执行情况，才能提高效率，可以参考之前的博客： https://www.cnblogs.com/pinking/p/9159931.html 现在主要讨论if-else与switch之间的区别 从执行效率角度来看： 对于if-else，至少执行if，这一 ...
分类：
其他好文 时间：
2020-01-22 12:56:35
阅读次数：
88
核心思想 单条数据处理时，只需要极少的时间，将数据进行汇总，并储存起来。在查询时，可以很快获取查询汇总数据，从而让用户有良好的体验。 逻辑图 性能分析 查询时，如果再sum或者group关系数据，性能消耗是很大的。特别是访问量比较大的首页，需要展示的一些汇总数据， 预先计算好，性能提升百倍。 业务场 ...
分类：
其他好文 时间：
2020-01-14 14:53:19
阅读次数：
102
数据库设计步骤: 表结构 字段类型、是否允许为null、是否有默认值 索引设计 数据库引擎的选择 MySql数据库引擎: 概念:决定数据库数据增删改查的方式,MySQL的核心就是存储引擎； InnoDB：默认的引擎，支持事务、外键，查询效率相对较低，安全性较高; MyISAM：不支持事务，查询效率相 ...
分类：
数据库 时间：
2020-01-12 09:43:16
阅读次数：
86
参考地址：https://www.jianshu.com/p/19059060036b session和token的区别： session是空间换时间，而token是时间换空间。session占用空间，但是可以管理过期时间，token管理部了过期时间，但是不占用空间. sessionId失效问题和t ...
分类：
编程语言 时间：
2020-01-07 14:38:32
阅读次数：
136
题意 根据给定的行数，将字符串从上到下、从左到右进行Z字形排列，详见样例。 思路 想法1：直接模拟，时间复杂度$O(n)$。为什么运行时间只击败了21%的用户，内存消耗却击败了83%的用户？难道有什么空间换时间的方法？ 想法2：看了官方题解，并没有。但是，可以通过计算每个位置的数学关系来解答。直接模 ...
分类：
其他好文 时间：
2020-01-02 18:31:45
阅读次数：
63
一、时间复杂度、空间复杂度 时间复杂度：用来评估算法运行效率的一个东西，用O()来表示 举例时间复杂度计算： print('Hello World') O(1) for i in range(n): #n次循环 print('Hello World') O(n) for i in range(n): ...
分类：
编程语言 时间：
2019-12-24 23:37:16
阅读次数：
94
http://kylin.apache.org/docs/index.html https://www.infoq.cn/article/vOrjsJCgVAVPim5hsj6p Kylin 的核心思想是预计算，将数据按照指定的维度和指标，预先计算出所有可能的查询结果，利用空间换时间来加速查询模式固 ...
分类：
Web程序 时间：
2019-12-18 14:35:38
阅读次数：
90
