先从简单的线性回归入门，主要是对主要概念进行一个理解，对于以后进阶到其他的算法也有帮助。 对于单参数的线性回归来说，主要的学习任务就是要找到一个一元线性函数，使得函数与数据点最为符合，即用这个函数来拟合这些数据点。而如何判断函数与数据点相符合的程度，就需要通过计算一个损失函数，最简单的例子就是平方差和。通过计算函数值与实际值之间差值平方的和来判断相符合程度，数值越小就认为是越接近。而损失函数中...
最近在图书馆看到本神书《算法心得：高效算法的奥秘》，主要讲解计算机算法的，强调编译器优化和计算机体系结构设计的。虽然看的不大懂，但还是给自己增长了见识和知识。少许整理些自己感兴趣的算法，以备后续温故知新。1. 操作最右边的位元a. 将字组中值为1且最靠右的位元置0，如果不存在值为1的位元，则全部结果为0（例如 0101 1110 => 0101 1100）：x & (x-1)这个操作可以判断无符号证书是不是2的幂或者0.b. 将字组中值为0且最靠...
# 选择排序##本小节知识点:1. 【了解】选择排序2. 【掌握】选择排序的基本思想3. 【了解】练习---##1.选择排序- 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元 素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。---##2.选择排序的基本思想- 第一趟排序在所有待排序的n个记录中选出关键字最小...
在一组随机排列的数中找出第k小的，这个元素称为k-th Order Statistic。能想到的最直观的算法肯定是先把这些数排序然后取第k个，时间复杂度和排序算法相同，可以是Θ(nlgn)。但它也有平均情况下时间复杂度是Θ(n)的算法，将快速排序算法稍加修改就可以解决这个问题。基本思路： 1/* 从start到end之间找出第k小的元素 */ 2int order_statistic(int start, int end, int k)3{4 用partition函数把序列分成两半，中间的pivot元素是...
###总结1、np.array是没有空数组的，需要先成立一个空的list，给他添加元素，然后将它转化为np.array的格式2、直接使两个center相等，以后他们会一直相等，因为使用的是同一个指针。###源程序 import numpy as np import matplotlib.pyplot as pltdataset = np.array([[0, 0], [1, 0], [0, 1], [1, 1], [2, 1],[1, 2], [2, 2], [3, 2], [6, 6], [7, 6],[8, 6], [6, 7], [7, 7], [8, 7], [9, 7],[7, 8], [8, 8], [9, 8], [8, 9], [9...
def sigmoid(inX): return 1.0/(1+exp(-inX)) ‘‘‘标准bp算法每次更新都只针对单个样例，参数更新得很频繁sdataSet 训练数据集labels 训练数据集对应的标签标签采用one-hot编码(一位有效编码)，例如类别0对应标签为[1,0],类别1对应标签为[0,1]alpha 学习率num 隐层数，默认为1层eachCount 每一层隐层的神经元数目repeat 最大迭代次数算法终止条件：达到最大迭代次数或者相邻一百次迭代的累计误差的差值不超过0.001‘‘‘def bp(d...
开篇词 | 从今天起，跨过“数据结构与算法”这道坎? 作者是王争，毕业于西安交通大学计算机专业。现在回想起来，本科毕业的时候，我的编程水平其实是很差的。直到读研究生的时候，一个师兄给了我一本《算法导论》，说你可以看看，对你的编程会很有帮助。? 没想到，从此我对算法的“迷恋”便一发不可收拾。之后，我如饥似渴地把图书馆里几乎所有数据结构和算法书籍都读了一遍。? 我常常边读边练。没多久，我就发现，写代码的时候，我...
1）BFS广度优先搜索：给定源节点s，生成广度优先搜索树广度优先搜索树中从节点s到节点v的简单路径对应的就是s到v的最短路径（边数最少的路径）广度优先：将已发现节点与未发现节点之间的边界（灰色节点），沿其广度方向向外扩张 1 #include<stack>2 #include<vector>3 #include<queue>4 #include<algorithm>5 6usingnamespace std;7#define INF 999999998#define NIL -19int n; 10int g[1000][1000]; 11struct Node 12{ 13int colo...
spfa：看了一下，感觉和bfs挺像的，不同的是bfs到达的点只添加一次，spfa算法就是只要能到且不在队列中的都重新添加进去，然后在进行松弛操作;Dijkstra：先确定一个要求的点，然后每次找到一个距离这点最近的点，通过这个最近的点来松弛其他和要求的点最近的路径；folyd：最好理解的，三次循环，最外层的循环是可以经过的中间的点，这个算法处理后，可以求出任意两点的最短路径； 原文：http://www.cnblogs.com/huangdao/p/7967227...
读完本文，你可以去力扣拿下如下题目：384.打乱数组-----------我知道大家会各种花式排序算法，但是如果叫你打乱一个数组，你是否能做到胸有成竹？即便你拍脑袋想出一个算法，怎么证明你的算法就是正确的呢？乱序算法不像排序算法，结果唯一可以很容易检验，因为「乱」可以有很多种，你怎么能证明你的算法是「真的乱」呢？所以我们面临两个问题：什么叫做「真的乱」？设计怎样的算法来打乱数组才能做到「真的乱」？这种算法称为「随...
这两天在做百度前端技术学院的题目，其中有涉及到寻路相关的，于是就找来相关博客进行阅读。看了Create Chen写的理解A*寻路算法具体过程之后，我理解A*算法的原理，不得不说作者写的很好，通熟易懂，图片也做的很好，可见作者在这上面是花了心思的。如果让我写，我是写不来这么好的。唯一的不足就是，因为我学的是js，因此最后给我的源码我是用不了的......因此才有自己写一篇的打算，方面学习js人的学习。然而前面的描述我就借用他...
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的长度为 w[i]，找到由顶点 V0 到其余...
写代码会遇到整数除法需要上取整的情况。1. 整数除法的话，可以自己写^_^ 1 #!/bin/bash2 3 num=101 ##被除数4 pre=10 ##除数5 6##线上取整7 res=$[(num+pre-1)/pre]8echo $res910##整数除法默认是向下取整 11 res=$[num/pre] 12echo $res 2. 或者可以根据使用的语言提供的方法 比如c++ math.h头文件中有提供内置方法:1round 2floor 3 ceil 原文：http://www.cnblogs.com/xudong-bupt/p/7355842.html
二分查找 这些天深刻的体会到了巩固知识的重要性。对数据结构和算法的学习有一年的时间，然后搁置了一年，最后发现都忘记了。 不过还好不是失忆，看了之前做过的笔记，还是能回想起来的。 现在想在写一遍，算是对本子上的笔记做一个备份，更重要的是加深我的印象。 首先说一下二分查找的思想：假设数据是按升序排序的，对于给定值val，从序列的中间位置开始比较。 ...
#逻辑回归算法是一个二分类的算法，但是通过变形可以解决多分类的任务#逻辑回归将数据的特征转变为数据的发生概率，然后与阈值作比较，判断是0还是1，所以也可以叫做回归算法import numpy as npimport matplotlib.pyplot as plt#定义概率转换函数sigmoid函数def sigmoid(t): return 1/(1+np.exp(-t))x=np.linspace(-10,10,100)y=sigmoid(x)plt.figure()plt.plot(x,y,"r",label="Sigmoid")plt.legend(loc=2)plt.show()#定义逻辑...