九章算法官网-原文网址http://www.jiuzhang.com/problem/25/题目将一个句子中的单词逆序排列。要求使用O(1)的额外存储空间。如I Love You逆序之后是You Love I解答定义操作Reverse(start, end)，该操作可以使用O(1)的额外空间将start-end这段字符逆序。那么方法是，先将整个字符串反转，然后再遍历每个单词，将每个单词单独反转。面试官角度这个题目可能你还会想到其他的解法。但是这个解法是面试官想要的。这个题目还会要求实现。...
前言正文1、解释算法的时间复杂度？算法的时间复杂度表示程序运行完成所需的总时间，它通常用大O表示法来表示。2、解释二分法检索如何工作？在二分法检索中，我们先确定数组的中间位置，然后将要查找的值与数组中间位置的值进行比较，若小于数组中间值，则要查找的值应位于该中间值之前，依此类推，不断缩小查找范围，直至得到最终结果。代码拓展，二分法查找
def BinarySearch(t,x):t.sort() #对列表进行排序，列表是有序的，是二...
写在前面参考答案及资源在看云平台发布，如果大家想领取资源以及查看答案，可直接前去购买。一次购买永久可看，文档长期更新！有什么意见与建议欢迎您及时联系作者或留言回复！文档描述本文是关注微信小程序的开发和面试问题， 由基础到困难循序渐进， 适合面试和开发小程序。 并基于前端进阶和面试的需求 总结了常用插件和js算法以及面试题进入前端技术交流群，领取更多福利！添加微信(luo-yueming)进群。 有什么意见与建议欢迎您...
1、过拟合和欠拟合怎么判断，如何解决？答：主要可以通过训练误差和测试误差入手判断是否过拟合或欠拟合。一般而言训练误差很低，但是测试误差较高，过拟合的概率较大，如果训练误差和测试误差都很高，一般是欠拟合。过拟合可以从增加样本量，减少特征数，降低模型复杂度等方面入手，实际的例子比如线性回归中，对于几十个样本的数据点就没必要用几十个变量去拟合。欠拟合则反之，需要考虑模型是否收敛，特征是否过少，模型是否过于...
1.冒泡 排序var arr=[5,4,3,2,1];for (var i=0; i<arr.length-1; i++){//第一次循环比较轮数for (var j=0; j<arr.length-1-i;j++){//第2次循环比较次数 if(arr[j]>arr[j+1]){借助第3放变量进行交换var temp =arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}} console.log(‘arr‘,arr);原文：https://www.cnblogs.com/web-zxq/p/12825327.html
实现一个数组内所有元素的和。代码如下:function add(runningTotal, currentValue) {return runningTotal + currentValue;
}
var nums = [1,2,3,4,5,6,7,8,9,10];
var sum = nums.reduce(add);
console.log(sum); // 显示55请写出reduce的实现功能。答案如下：Array.prototype.reduce=function(callback){
var total=0;
this.forEach(function(e){ total=callback(total,parseInt(e));});
return total; };原文：http:/...
在两个集合（万级别的数据量）中，找出相同的元素，并保存到一个集合中。 第一反应：两重循环解决问题，对，问题是可以解决，但是通过小括号中的提示可以看出，明显是在考效率的问题。 所以这种O(n^2)的时间复杂度是不行的。 继续想了一下：一次循环，遍历其中一个集合，拿集合中的元素去第二个集合中通过二分查找法查找，确定是否重复。 所以这种时间复杂度是：O(n*logn),较之前好些，但是还有更好的，可以是O(n)嘛？ 经过面...
1、给两个字符串s和t，判断t是否为s的重新排列后组成的单词。s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.leetcode地址：https://leetcode.com/problems/valid-anagram/description/（1）解法一：排序，O(n*logn) class Solution:def isAnagram(self, s, t):""":type s: str:type t: str:rtype: bool"""ss = list(s)tt = list(t)ss.sort()tt.sort()return ss == tt
"""
输入："anagram"、"naga...
机器学习算法题线性回归和逻辑回归的异同？ SVM和LR(逻辑回归)有什么不同？线性回归的输入变量和输出变量都是连续的，逻辑回归的输入变量是连续的，输出变量是类别（或者说是离散的、枚举的）。SVM和LR一般都用于处理分类问题，不同的是二者的实现原理，SVM是以支持向量到分类平面的距离最大化为优化目标，得到最优分类平面，LR是把输出类别以概率的方式表示，常用的是logistic sigmoid函数，然后通过极大似然或其他方法来构造最优...
1、数据库 id name score1 张** 722 王** 723 张*** 814 李**** 67... ... ...用两种方式查询student表中成绩为10~20名的学生解决方法一：select name from student orderby score desc limit 9,10;解决方法二：思路为新增一个伪列，伪列的是由1递增，取10-20即可SET@rownum:=0;SELECT name,score FROM(SELECT (@rownum :=@rownum+1) AS rownum,t.*FROM student t ORDERBY t.score DESC) ttWHERE rownum BETWEEN10and20;2.having和...
题目：输入某二叉树的前序遍历和中序遍历结果，重建该二叉树。（假设输入的前序和中序遍历结果中都不含重复数字） 1 #include "BinaryTree.h" 2 #include <stdexcept>3 #include <iostream>4 #include <cstdio>5 #include <cstdlib>6 7 BinaryTreeNode* ConstructCore(int* startPreorder, int* endPreorder, int* startInorder, int* endInorder);8 9 BinaryTreeNode* Construct(int* preorder, int* inorder, int length)10{...
##########################################"""
数据结构：
1，用Python代码简单实现一个栈。实现pop/push及max方法，要求能在O(1)时间内取得最大值。排序算法：
写个快速排序热热身，分析一下复杂度，如果不使用额外的空间，应该怎么写？快排平均复杂度多少，最坏情况如何优化；
请列举常见排序并通过代码实现任意三种。冒泡/选择/插入/快排
几种常用排序的算法复杂度是多少；
单向链表如何使用快速排序算法进行排序；查找算法：...
题目Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.写一个函数处理一个MxN的矩阵，如果矩阵中某个元素为0，那么把它所在的行和列都置为0.解答简单题。遍历一次矩阵，当遇到元素等于0时，记录下这个元素对应的行和列。
可以开一个行数组row和列数组col，当元素a[i][j]等于0时， 就把row[i]和col[j]置为1。
第二次遍历矩阵时，当某个元素对应的行row[i] 或列col[j]被...
题目地址：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]题目示例示例 1:输入: ...
题目:思路:该题目应该属于Easy类型，利用队列实现层次遍历或者广度优先搜索(BFS)。这里利用list的头插入功能模拟队列。代码:Python# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):def levelOrder(self, root):""":type root: TreeNode:rtype: List[int]"""res = []q = []q...
