技术杂烩

架构爱好者
学习交流中心

最新发布 第11页

快速排序-技术杂烩

快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想——分治法也确实实用,因此很多软件公司的笔试面试,包括像...

数字数组奇偶排序问题-技术杂烩

数字数组奇偶排序问题

将数组中奇数放在右边,偶数放在左边,不允许使用额外空间。说明:从一个数组中间删除元素splice的运行代价是比较大的。

单调栈-技术杂烩

单调栈

单调栈是一种特殊的栈结构,其内部元素的排序是单调朝一个方向的。在许多数组的范围查询问题上,用上单调栈可显著降低时间复杂度——毕竟其时间复杂度只有O(N)。

链表-技术杂烩

链表

100个小朋友成环报数,从1开始,小朋友编号为1-10, 报到含3或者3的倍数时站起来并且之后不会再报, 当最后一个小朋友站起来时,他的编号和报的数字是多少?

数组扁平化-技术杂烩

数组扁平化

将数组中的所有数组元素扁平化成顶层元素,返回新数组,不修改原数组。增加去重功能,重复的为基本数据类型的元素不显示。

二分法查找-技术杂烩

二分法查找

二分法查找,也称为折半法,是一种在有序数组中查找特定元素的搜索算法。 英语科普:二分法,dichotomy。

深拷贝-技术杂烩

深拷贝

如何区分深拷贝与浅拷贝,简单点来说,就是假设B复制了A,当修改A时,看B是否会发生变化,如果B也跟着变了,说明这是浅拷贝,拿人手短,如果B没变,那就是深拷贝,自...

冒泡排序-技术杂烩

冒泡排序

冒泡排序的思想是,比较相邻两个数,如果前者大于后者,就把两个数交换位置;这样一来,第一轮就可以选出一个最大的数放在最后面;那么经过n-1轮,就完成了所有数的排序...

二叉搜索树及其遍历-技术杂烩

二叉搜索树及其遍历

根据前序遍历访问的顺序,优先访问根结点,然后再分别访问左孩子和右孩子。 即对于任一结点,其可看做是根结点,因此可以直接访问,访问完之后,若其左孩子不为空, 按相...

面试准备-技术杂烩

面试准备

你说这两种想法有孰优孰劣吗,我觉得是没有的,这个事情就是要看项目体量,体量小时容错率高(比如不容易漏测试,更大概率用户量小), 项目的学习/熟悉成本也低,业务复...