chenleiyfk的博客

这是数学的重要概念之一。有限集的子集按某种条件的序列化排成列、不许重复等。从n个不同元素中每次取出m（1≤m≤n）个不同元素，排成一列，称为从n个元素中取出m个元素的无重复排列或直线排列，简称排列(permutation)。从n个不同元素中取出m个不同元素的所有不同排列的个数称为排列种数或称排列数，记为排列的数学描述 当且仅当两个排列的元素完全相同，且元素的排列顺序也相同，则两个排列相同。例如，abc与abd的元素不完全相同，它们是不同的排列；又如abc与acb，虽然...

线性搜索又称顺序搜索，是一种最简单的搜索方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，记录和给定的K值相等的索引，返回搜索成功的记录；若比较结果与文件中记录的关键字都不相等，则查找失败。#!/usr/bin/env python3# -*- coding: UTF-8 -*-#import randomdef LinearSearch (arr, x): counter = 0 null = 0 aidx = [] for i...

其Python版的代码在前文已经实现，数据和结果也都是以此做参考和对比的。数学表达式和相关含义也都在此文有学习和论述：深度学习入门初探——损失函数均方误差https://www.toutiao.com/i7033783692963185188/?group_id=7033783692963185188 C语言基于前文的代码组织加入均方误差函数MaenSquaredError的实现：深度学习入门初探——C语言版的激活函数https://www.toutiao.com/...

在机器学习的问题上可以大致地分为分类问题和回归问题。回归问题简言之就是根据某个输入来预测或计算出一个数值的结果，基本上使用的就是恒等函数；而分类问题是数据属于哪一个类别的问题，二分类和多分类等，使用的是softmax函数。 其Python版的代码在这里：输出层的介绍深度学习入门初探——多层感知机的神经网络式实现https://www.toutiao.com/i7027833090944860710/?group_id=7027833090944860710...

二分搜索也称折半搜索（Binary Search），它是一种效率较高的查找和搜索方法。但是要求线性表必须采用顺序存储结构。 假设数组的话，意即二分搜索必须在有序数组中去查找某一特定元素。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。#!/u...

这个系列的学习，基本上没有使用过多Python依赖的库和第三方工具，更没有使用目前较火的框架（tf、pytorch、caffe）等，更多的采用了numpy。下面是Python版的激活函数：深度学习入门初探——简单的激活函数 C语言是过去几十年软件和硬件两个阵营之间签署的最坚实的契约。硬件为C语言的语义提供了最能发挥其性能的基础构件，而软件虽然搞了很多的圆环套圆环般的层次，但最终都以C语言作为最后的沉淀收尾。 现在比较火爆的tf，即是Google基于高层...

约瑟夫环的问题，具体到某个编码来解决可谓是很多很多，这里对于约瑟夫环先打个比方：一辆小巴车被查出严重超车，最多载10人的超载至30人。于是乘客下车排成一队，排队的位置即为他们的编号。然后就是报数，从1开始，数到6的人被安排滞后乘车。如此循环，直到不超过 10 人为止，问都有哪些编号的人需要下车了，哪些编号可以乘车？当然这里只考虑仅有一辆车的情况哈，至于后续车和后续登车的问题不做考虑哈。Python版的迷你程序——约瑟夫环 这里用了C的数组实现，编号和数组索引一一对应了，...

约瑟夫环的问题，具体到某个编码来解决可谓是很多很多，这里对于约瑟夫环先打个比方：一辆小巴车被查出严重超车，最多载10人的超载至30人。于是乘客下车排成一队，排队的位置即为他们的编号。然后就是报数，从1开始，数到6的人被安排滞后乘车。如此循环，直到不超过 10 人为止，问都有哪些编号的人需要下车了，哪些编号可以乘车？当然这里只考虑仅有一辆车的情况哈，至于后续车和后续登车的问题不做考虑哈。 python代码把编号和列表元素的值一一对应了，每次移除了列表中编号（值）的匹配项。...

​前几天学习的几个排序算法，C语言的实现。C版的迷你程序——排序算法Python版的迷你程序——冒泡排序Python版的迷你程序——选择排序Python版的迷你程序——插入排序Python版的迷你程序——归并排序这个是python版本的快速排序算法，使用了python的列表和模块numpy的数组格式，还对比了列表自身的sort方法和numba模块的加速耗时。

前几天学习的几个排序算法，C语言的实现。C版的迷你程序——排序算法https://www.toutiao.com/i7033941677715309086/?group_id=7033941677715309086 这个是python版本的，使用了python的列表和模块numpy的数组格式，除了自己按照归并思想写的排序外，还对比了列表自身的sort方法和numba模块的加速耗时。#!/usr/bin/env python3# -*- coding: UTF-8...

前几天学习了下几个排序算法，用C语言写了写。C版的迷你程序——排序算法 这个是python版本的，使用了python的列表和模块numpy的数组格式，除了自己按照插入思想写的排序外，还对比了列表自身的sort方法和numba模块的加速耗时。#!/usr/bin/env python3# -*- coding: UTF-8 -*-#import numpyimport timeimport copyimport mathimport randomf...

前几天学习了下几个排序算法，用C语言写了写。C版的迷你程序——排序算法 这个是python版本的，使用了python的列表和模块numpy的数组格式，除了自己按照选择思想写的排序外，还对比了列表自身的sort方法和numba模块的加速耗时。#!/usr/bin/env python3# -*- coding: UTF-8 -*-#import numpyimport timeimport copyimport mathimport randomf...

前几天学习了下几个排序算法，用C语言写了写。C版的迷你程序——排序算法 这个是python版本的，但使用了列表和numpy的数组格式，除了自己按照冒泡思想写的排序外，还对比了列表的sort方法和numba模块的加速。耗时仅做参考。#!/usr/bin/env python3# -*- coding: UTF-8 -*-#import numpyimport timeimport copyimport mathimport randomfrom...

在看交叉熵误差公式前，先来熟悉一下自然对数，自然对数是以常数e为底数的对数，数学中常见以logx表示自然对数。e是一个无限不循环小数，其值约等于2.718281828459…，是一个超越数。看代码，分析图： 代码不写注释，因为很明显了。之所以加了负号画出红线图形，是因为这个解释起来更容易一些，而且交叉熵误差函数也确实是取了负号的。 前文深度学习入门初探——多层感知机的神经网络式实现已经介绍过了，神经网络的输出softmax，值在0到1之间，1就是100%的...

思想就是在区间中随机挑选一个元素作基准，将小于基准的元素放在基准之前，大于基准的元素放在基准之后。之后再分别对上一波基准划分的小数区间与大数区间进行同样方式的排序。之后的分治办法也是很方便并行处理的。C版的迷你程序——冒泡排序算法C版的迷你程序——选择排序算法C版的迷你程序——插入排序算法C版的迷你程序——归并排序算法#include <stdio.h>#include <time.h>#include <stdlib.h>#i...

前文已经介绍了损失函数的目的是做什么了的： 深度学习入门初探——引出损失函数https://www.toutiao.com/i7033404064663126560/?group_id=7033404064663126560 这里呢，先来学习下均方误差这个损失函数是怎么计算的： y表示测试数据经过预测得到的结果，t表示测试数据的正确结果，k表示数据的维度。下面是python实现的代码：def maen_squared_error...

把数据分段，从某段中逐个选最小的元素移入新数据段，然后再 段与段 之间比较再形成新的数据段。下面是通过打印学习这样的数据是如何搬移的：个人觉得这个思想并行处理上比较方便（分治办法）。#include <stdio.h>#include <time.h>#include <stdlib.h>#include <sys/time.h>void ShowSortPro(int arr[], int len){ int i;...

学习----从数据中学习，指的是有数据自动决定权重参数的值。可以说数据是学习的命根子。这种数据驱动的方法，也可以说脱离了过往以人为中心的方法。 意指：在需要解决某个问题时，特别是需要发现某种模式时，神经网络和深度学习极力避免人为介入，而是尝试从收集到的数据中发现模式。这相比于传统的机器学习而言，那时特征模式的发现是由人预先针对特定领域设计出一定的特征向量，比如视觉中的SIFT、SURF和HOG等，数据通过特定的转换器提取出这样的特征向量。 而深度学习不需要...

项目开发时以及代码最终发布后，日志文件都是必不可少的，对于程序运行过程的调试、分析和监控都是很好的一种手段，对于多线程和多进程的开发也是很好的一种分析手段，代码中有线程ID的参数，但这里不讨论线程的东东，仅仅把自己使用过的控制日志记录文件的大小和格式化输出做一个分享。#include <stdio.h>#include <unistd.h>#include <string.h>#include <stdlib.h>#include...

插入排序--Insertion Sort也是一种简单直观的排序算法，通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，需要从后向前扫描，需要反复把已排序元素逐步向后挪位，为最新元素提供插入的空间。#include <stdio.h>#include <time.h>#include <stdlib.h>#include <sys/time.h>void ShowSortPro(i...