多维数组转一维数组总结 在后台数据处理中，多维数组转一维数组，很常见，最笨的方法就是foreach,然后unset，或者foreach，然后push到新建的一维数组中。这两种方法，不近空间复杂度高，而且让代码看起来还特别的繁琐。下面介绍一下，可以不用foreach就将多维数组转成你想想的一维数组的方 ...
分类：
编程语言 时间：
2019-02-25 15:17:26
阅读次数：
194
问题 有一个 n 个元素的数组，除了两个数只出现一次外，其余元素都出现两次，让你找出这两个只出现一次的数分别是几，要求时间复杂度为 O(n) 且空间复杂度为O(1)(与 n 无关)。 例如： 输入: [1,2,2,1,3,4] 输出: [3,4] 解决方法 已知相同的两个数异或结果为0，在这里把所有 ...
分类：
其他好文 时间：
2019-02-23 21:52:23
阅读次数：
227
一、先啰嗦几句 码农之路已经过去大半年了。在此期间，对于基本的工作已经游刃有余了，但是经常会油然而生一种搬砖的感觉，真是“搬砖”，因为基本上都是把别人”封装“好的砖，按照自己的需求(砌墙的规则)组合到一起，达成某种功能。一开始把程序写完，会小有一些成就感，但是写多了以后心里感觉越来越虚，因为都是”拿 ...
分类：
其他好文 时间：
2019-02-23 19:32:14
阅读次数：
239
题目 输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。 解题思路 打表算最快，不用每个数据都算一次。 复杂度 时间复杂度（输入的数据量O(m)） 空间复杂度O（1） 代码 c include using namespac ...
分类：
其他好文 时间：
2019-02-23 00:59:32
阅读次数：
176
链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序） 用到的链表结构如下所示： 一、直接交换结点 1、直接插入排序【时间复杂度：O(n^2)，空间复杂度：O(1)】 插入排序的基本思想：将待排序表看作是左、右两部分，其中左边为有序区，右边为无序区；整个排序过程就是将右边无序区中的记录依次按关键字大 ...
分类：
编程语言 时间：
2019-02-20 13:08:36
阅读次数：
183
算法的时间和空间复杂度 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 ...
分类：
编程语言 时间：
2019-02-18 19:12:24
阅读次数：
176
序 这一篇文章是算法专栏第一篇文章。算法这个栏目会连载常用的算法（代码为Java），欢迎大家给我留言讨论。 1.什么是算法 1.1 算法定义 通俗的讲，算法是对问题求解过程的一种描述，是为解决一类问题给出一个确定的，有限的操作序列。曾经获得图灵奖的著名计算机科学家 D.Knuth 对算法做过一个为学 ...
分类：
编程语言 时间：
2019-02-17 10:51:06
阅读次数：
185
浅谈线段树 （来自TRTTG大佬的供图） 线段树个人理解和运用时，认为这个是一个比较实用的优化算法。 这个东西和区间树有点相似，是一棵二叉搜索树，也就是查找节点和节点所带值的一种算法。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)，这个时间复杂度非常的理想， ...
分类：
编程语言 时间：
2019-02-15 22:32:01
阅读次数：
206
不会其他排序的小金羊~~又来水题了~~ 本题我的思路：堆排，速度不需要算很快，AC就可以... 注意：初学者不宜抄此代码(压行严重) code: cpp include include include //调用优先队列请使用 using namespace std; //对于这道题，我们使用堆排序 ...
分类：
其他好文 时间：
2019-02-15 21:14:59
阅读次数：
227
这道题可以用简单的~~蒟蒻~~do while循环，方式：直到型 因为是~~萌新~~/~~蒟蒻~~，所以并不知道这道题的时间/空间复杂度是多大 脚踩std( ^▽^ )摩擦 cpp include include define temp2 2//最初的步数 using namespace std; ...
分类：
其他好文 时间：
2019-02-15 21:09:29
阅读次数：
241
