1. 前言 前端算法代码收集库 旨在帮助大家提高javascript编码水平，代码规范，面对面试官问最难的算法问题也能从容应对 这是一个常见的js算法面试题收集库，包含测试，欢迎star，如果库中没有的算法，欢迎提issue或者PR，补全。 提到算法，这里就要说下时间复杂度。 时间复杂度：算法的时间... ...
分类：
编程语言 时间：
2019-08-29 11:08:20
阅读次数：
92
前几天有个朋友去面试字节跳动，面试官问了他一道 链表 相关的算法题，不过他一时之间没做出来，就来问了我一下，感觉这道题还不错，拿来讲一讲。 题目 这其实是一道 变形 的链表反转题，大致描述如下 给定一个单链表的头节点 head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序， 并且从链表 ...
分类：
编程语言 时间：
2019-08-11 10:30:16
阅读次数：
74
1、不用中间变量,用两种方法交换A和B的值//1.中间变量voidswap(inta,intb){inttemp=a;a=b;b=temp;}//2.加法voidswap(inta,intb){a=a+b;b=a-b;a=a-b;}//3.异或（相同为0，不同为1.可以理解为不进位加法）voidswap(inta,intb){a=a^b;b=a^b;a=a^b;}2、求最大公约数/**1.直接遍历
分类：
移动开发 时间：
2019-06-21 23:51:40
阅读次数：
261
算法面试,LeetCode,0093,复原IP地址,PYTHON ...
分类：
编程语言 时间：
2019-06-14 23:38:40
阅读次数：
115
● bagging和boosting的区别 参考回答： Bagging是从训练集中进行子抽样组成每个基模型所需要的子训练集,然后对所有基模型预测的结果进行综合操作产生最终的预测结果。 Boosting中基模型按次序进行训练,而基模型的训练集按照某种策略每次都进行一定的转化,最后以一定的方式将基分类器 ...
分类：
编程语言 时间：
2019-06-03 21:52:50
阅读次数：
156
给定一个单词序列，检查它是否构成一个有效单词广场。一个有效的单词广场应满足以下条件：对于满足0≤k<max(numRows numColumns)的k，第k行和第k列对应的字符串应该相同,。 给定一个单词序列，检查它是否构成一个有效单词广场。一个有效的单词广场应满足以下条件：对于满足0≤k<max( ...
分类：
编程语言 时间：
2019-04-30 17:12:16
阅读次数：
156
给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]" 则是无效的括号。 给定一个字符串所表示的括号序列，包含以下字符： '(' ...
分类：
编程语言 时间：
2019-04-20 13:12:28
阅读次数：
137
1.1 python实现栈在 O(1) 时间内求 min 1、题目说明 1. python的栈是用list实现的，只要将list的append和pop封装到stack类中，即实现了压栈和退栈。 2. 可以考虑利用两个栈来实现，一个栈保存所有数据，另一个保存对应状态下的最小值。 3. 当新压栈的元素小 ...
分类：
编程语言 时间：
2019-03-01 09:24:45
阅读次数：
186
PHP面试题汇总 视频版： 1.《最新PHP面试视频教程》 http://www.php.cn/course/876.html 2.《PHP经典算法面试题》 http://www.php.cn/course/1032.html 3.《php面试题实战视频教程》 http://www.php.cn/c ...
分类：
Web程序 时间：
2019-02-27 20:31:57
阅读次数：
152
二分法的时间复杂度：logN 算法面试复杂度： 1.O(1) 不出现 2.o(logN) 二分法 3.o(n^1/2) 分解质因数 4.o(n) 高频 5.o(nlogn) 一般排序 6.O(N^2)数组 枚举 动态规划 7.O(N^3) 数组 枚举 动态规划 8.O(2^n) 与组合有关搜索 9. ...
分类：
其他好文 时间：
2019-02-07 09:28:30
阅读次数：
146
