emmmmm
just__we
just we就是just we 既不伟大也不卑微
展开
-
文本预处理、语言模型、循环神经网络基础
文本预处理 通过对文章的处理将词或者字来进行处理,建立有索引的标签以及保留词频,是自然语言处理的重要一步、也是最开始的一步。 首先读入文件 import collections import re def read_time_machine(): with open('/home/kesci/input/timemachine7163/timemachine.txt', 'r') as ...原创 2020-02-14 19:58:21 · 144 阅读 · 0 评论 -
线性回归、softmax
线性回归 假设:y=w⋅x+by =w\cdot x+by=w⋅x+b 其中w和x都为向量形式 损失函数: l(i)(w,b)=12(y^(i)−y(i))2l^{(i)}(w,b)=\frac{1}{2}(\hat{y}^{(i)}-y^{(i)})^2l(i)(w,b)=21(y^(i)−y(i))2 L(w,b)=1n∑i=1nl(i)(w,b)=1n∑i=1n(wTx(i)+b−y()...原创 2020-02-14 19:07:00 · 135 阅读 · 0 评论 -
随机选择算法
如何从一个无序数组中求出第K大的数?时间复杂度要达到O(n) 对A[left,right]进行一次randPartition函数后,主元素左侧的元素个数就是确定的,且他们都小于主元素。假设此时主元为A[p],那么A[p]就是A[left,right]中的第p-left+1大的数。不妨令M表示p-left+1,那么如果KM成立,说明第K大的数就是主元A[p],如果K<M则说明第K大的数在主元左...原创 2019-10-12 19:03:32 · 347 阅读 · 0 评论 -
merge sort
merge sort 算法思想:将一个问题分解为两个子问题,两个子问题可以分解为四个子问题,就这样一直分解到最简单的那一层。后拿出未分类中最小的一个。 例如: 对 5 7 10 12 9 8 6进行排序,将分成 5 7 9 10 12 9 8 6 再进行划分: 5 7 9 10 12 9 8 6 再进行划分: 5 7 9 10 12 9 8 6 进行合并 5 7 9 10 9 12 6 8 再次合...原创 2019-06-02 22:19:00 · 107 阅读 · 0 评论 -
对Linux0.11计算调度算法的性能
博主在进行Linux0.11实验六的时候发现了py文件不会用的情况,所以自己写了个c来进行Linux调度算法性能的实现 #include<stdio.h> #define NR_TASKS 64 #define state_N 0 #define state_J 1 #define state_R 2 #define state_W 3 #define state_E 4 struct...原创 2019-09-08 16:52:47 · 359 阅读 · 0 评论