紫藤花下酒馆

摘要： ##改进版本1 舍去一边的快速排序，该边的快速排序用自身的排序代替。 def quick2(li,left,right): while left<right: mid=partition2(li,left,right)#索引的中间值 quick2(li,left,mid-1)#单边递归法 left= 阅读全文

摘要： 将有监督的插入排序，优化为无监督的插入排序，寻找全局最小值并将其放到开头，所以j不可能=0，固可去掉监督项j>=0。由于原来的j>=0的判断的时间复杂度为n^2阶,经优化后时间复杂度为n阶，时间效率有所提高，这一点从程序的运行结果也可以看出。 import time li1=[i for i in 阅读全文

摘要： ##一、基本概念 程序：程序可以理解成是一系列的指令集，程序是静态。 进程：当程序运行时，会创建一个进程。 线程：进程基本执行单元，一个进程至少有一个线程。 ###进程和线程之间的关系： 一个线程只属于一个进程，一个进程中可以包含很多线程，只有一个主线程。 ###进程资源、线程的资源对比： 进程具有 阅读全文

摘要： ##RF、GBDT、Xgboost属于Dagging or Boosting? RF（Bagging）、GBDT（Boosting）和Xgboost（Boosting，也可并行）都属于集成学习（Ensemble Learning），集成学习的目的是通过结合多个基学习器的预测结果来改善单个学习器的泛化 阅读全文

摘要： ##LSTM简介 ###解决的问题：长短期依赖问题 在有些问题中，模型只需要短期内信息来执行当前任务，而有些问题则相反。在复杂场景中，有用信息的间隔有长有短，循环神经网络的性能也会受到限制。 ##一、LSTM ###LSTM原理图 ##二、LSTM的网络结构介绍 ###1、输入门 输入门的输入为上一 阅读全文

摘要： ##题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 ##示例 1: 输入: 121 输出: true ##示例 2: 输入: -121 输出: false ##解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文 阅读全文

摘要： ###1、顺序查找 从前到后，顺序进行查找与关键字相符的元素。 时间复杂度：O(n) or O(1) def search(li,key): for index,i in enumerate(li): if i==key: return index return -1 li=[1,2,5,6,77, 阅读全文

摘要：  阅读全文

摘要： ##BERT简介 ###特点 ###1、Transformers BERT代表来Transformers的双向编码器表示。BERT旨在通过对所有层的左、右上下文进行联合调节，从未标记的文本中预先训练深层双向表示。 ###2、可并行化设计 对上一层的网络的依赖较小，易设计成并行化。 ##一、相关网络结 阅读全文

摘要： ##Transformer简介 ###特点： ###1、注意力机制 不需要循环和卷积，计算量相对较小，可为训练节省时间。 解决了由输入句子较长造成中间向量难以存储足够信息的问题。注意力机制允许解码器随时查阅输入句子中的部分单词或片段，因此不需要在中间向量中存储所有信息。 ###2、可并行化设计 对上 阅读全文