
算法
文章平均质量分 79
杂
serenysdfg
菜鸟在成长
展开
-
排序算法总结
时间空间复杂度1直接选择排序 def select_sort(lst): if lst == []: return [] for i in range(len(lst)-1): smallest = i for j in range(i, len(lst...原创 2020-03-03 23:59:15 · 242 阅读 · 1 评论 -
操作系统-死锁-银行家算法
操作系统在解决死锁问题的时候,有四个大的方向,分别是预防死锁,避免死锁,检测死锁和解除死锁。而今天要讲的银行家算法是避免死锁算法的代表。安全状态:<P2,P1,P3>处于不安全状态很可能产生死锁银行家算法的数据结构可利用资源向量(Available):系统还可以分配的资源 最大需求矩阵(Max):进程的最大资源需要 分配矩阵(Alloction):进程已经获得的...原创 2020-03-02 20:56:30 · 731 阅读 · 0 评论 -
操作系统 页面置换算法:LRU和FIFO
LRU(Least Recently Used)最少使用页面置换算法,顾名思义,就是替换掉最少使用的页面。FIFO(first in first out,先进先出)页面置换算法,这是的最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最长的页面给予淘汰。 FIFO置换算法有这样一个奇怪现象:内存空间块数越多,缺页中断率可能相反的越高(缺页中断次数越高)...原创 2020-03-02 20:37:37 · 5072 阅读 · 1 评论 -
kmp算法
朴素算法朴素算法中,P的第j位失配,默认的把P串后移一位 char s[]={' ','a','b','c','a','b','a','a','a','a','b','a','a','b','c','a','c'};//从序号1开始存 char p[]={' ','a','b','a','a','b','c','a','c'}; int i = 1,j = 1;...原创 2020-03-02 19:50:18 · 145 阅读 · 0 评论 -
gensim word2vec API概述
在gensim中,word2vec 相关的API都在包gensim.models.word2vec中。和算法有关的参数都在类gensim.models.word2vec.Word2Vec中。算法需要注意的参数有: 1) sentences: 我们要分析的语料,可以是一个列表,或者从文件中遍历读出。后面我们会有从文件读出的例子。 2) size: 词向量的维度,默认值是100...原创 2019-11-27 15:44:40 · 266 阅读 · 0 评论 -
推荐系统论文查找网站
NIPS:http://papers.nips.cc/RESYS原创 2019-07-06 13:37:40 · 458 阅读 · 0 评论