weixin_43920280的博客

牛客上一题关于指针的题，觉得对理解指针很有帮助： #include<stdio.h> int main(void){ int x[5] = {2,4,6,8,10},*p; int (pp)[5]; p=x; pp=&x; printf ("%d\n",(p++)); printf ("%d\n",*pp);} 分解解析： int x[5] = {2,4,6,8,10}： 为...

排序算法稳定性的含义：除了要移动的这个元素，别的元素的顺序不变。 选择排序：依次把最小值提前（找到子序列最小，交换index。复杂度N^2，不稳定。 for i in range(len(a)): keyindex=i for j in range(i+1,len(a),1): if a[j]<a[keyindex]: keyindex=j a[i],a[keyindex]=a[keyind...

二叉搜索树是二叉树得特例，满足左子节点<父节点<右子节点 有点是查找方便，时间复杂度为log2n到n。 AVL平衡二叉搜索树，特殊的搜索树，同一层得节点拥有得叶子最大深度之间得差不能大于1，要求较严格。好处是避免了二叉搜索树极端不平衡时时间复杂度为n，经过限制后时间复杂度接近log2n。缺点是插入操作在数据量大的时候需要大量的旋转操作，因为会打破平衡。 左-左型，左半边的某个子树存在左...

1无约束约束方法 梯度下降： 求解线性回归，有明确的目标函数。利用目标函数的梯度来更新参数，使用最小二乘时，用loss的梯度更新。范数为2的最速下降。 牛顿法： 目标函数已知，用泰勒展开的近似作为近似解，把近似值带入目标函数求出近似的参数作为更新值。由于舍弃了泰勒公式的高阶项，新的参数值会更接近真实解。 在求解数a的平方根中，目标函数是f(x)=x^2, 其中为平方根即要求得参数，f(x)为要求解...