wangwang的博客

题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树有如下定义：左子树只包含小于当前节点的数。右子树只包含大于当前节点的数。所有子树自身必须也是二叉搜索树。示例 1：2 / \ 1 3二叉树[2,1,3], 返回 true.示例 2：1 / \ 2 3二叉树 [1,2,3], 返回 false....

排序算法学习笔记排序算法目录如下：冒泡排序选择排序快速排序堆排序归并排序冒泡排序冒泡排序[1]：时间复杂度O(n^2) 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.持续每次对越来越少...

旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像旋转 90 度（顺时针）。注意：你必须在原矩阵中旋转图像，请不要使用另一个矩阵来旋转图像。例如： 给出的输入矩阵 = [ [1,2,3], [4,5,6], [7,8,9] ], 旋转输入矩阵，使其变为 : [ [7,4,1], [8,5,2], [...

自适应线性感知器算法原理推导python实现import numpy as npimport matplotlib.pyplot as plt#随机生成x和y， n=100， m=2x = np.random.randn(100, 2)y = x.dot(np.array([[2], [1]])) + 1#初始话权值w和偏置bw = np.zeros(x.shape[1]).reshape(

机器学习之逻辑回归实现二分类器损失函数对损失函数求theta的偏导类似与线性回归，根据偏导和学习率更新参数thetapython实现#导入相关类库和数据集import numpy as npfrom sklearn import datasetsdata = datasets.load_iris()#读取iris数据集train_x = d...

主要介绍了各个主流神经网络优化算法的代码实现SGDwhile True: dx = compute_gradient(x) x -= learning_rate * dxSGD + Momentumv = 0rv = 0.9while True: dx = compute_gradient(x) v = rv * v + dx x...

在代码中加入以下代码段，可以加速c++的io，从而达到与c差不多的速度。static int _____ = [](){ std::ios::sync_with_stdio(false); cin.tie(NULL); return 0;}();