小明的梦想-优快云博客

原创关于Python excel写、读和追加

关于Python excel写入在Python中，导入以下三个模块，对excel表格读、写、追加数据：1.wlrd 读取excel表中的数据。2.xlwt 创建一个全新的excel文件,然后对这个文件进行写入内容以及保存。3.xlutils 读入一个excel文件，然后进行修改或追加，不能操作xlsx，只能操作xls。import xlwttext = ['a','b','c','...

2018-10-11 18:28:53 11489 1

原创 DQN+Active Learning

关于MarkDown公式详细编辑可以参考博客 Initialize replay memory MMM to capacity NNN Initialize action-value function QQQ with random weights for episode = 1,2,...,N1,2,...,N1, 2,...,N do    &nb...

2018-03-29 20:05:39 425

原创 spyder常用快捷键

Ctrl + 1: 注释/反注释Ctrl + 4/5: 块注释/块反注释Ctrl + L: 跳转到行号Tab/Shift + Tab: 代码缩进/反缩进Ctrl ＋I：显示帮助

2018-03-24 10:38:10 1611

CNN之padding：VALID/SAME#参数说明fileter = [filter_height, filter_width, pre_feature_maps, post_feature_maps]input_image = [-1, in_height, in_width, channel]strides = [1, h, w, 1]padding = "VALID"表示卷积过程使...

2018-03-19 14:48:20 5611 4

原创 Wide Convolution 宽卷积

记录一下，今天终于把这张图经典的CNN+NLP看懂了。参考一下链接，特别是第二个。https://www.cnblogs.com/yelbosh/p/5808706.html http://www.wildml.com/2015/12/implementing-a-cnn-for-text-classification-in-tensorflow/本文主要介绍宽卷积（Wide Convoluti...

2018-03-18 21:13:51 2856

原创 Active Learning主动学习

主动学习（Active Learning）在某些情况下，没有类标签的数据相当丰富而有类标签的数据相当稀少，并且人工对数据进行标记的成本又相当高昂。在这种情况下，我们可以让学习算法主动地提出要对哪些数据进行标注，之后我们要将这些数据送到砖家那里让他们进行标注，再将这些数据加入到训练样本集中对算法进行训练，提高模型的精确度。这一过程叫做主动学习。主动学习那些比较难的，信息量大的样本。而这些样本...

2018-03-17 17:23:08 1750

原创独立同分布(Independently and Identically Distributed, iid)

机器学习领域的重要假设：IID独立同分布。即假设训练数据和测试数据是满足相同分布的，它是通过训练数据获得的模型能够在测试集获得好的效果的一个基本保障。...

2018-03-16 18:45:46 5655 1

原创 Word Embedding（词嵌入）

Word Embedding 是NLP中一组语言模型（language modeling）和特征学习技术（feature learning techniques）的总称，这些技术会把词汇表中的单词或者短语（words or phrases）映射成由实数构成的向量上。即找到一个映射或者函数，把X所属空间的单词映射为到Y空间的多维向量，生成在一个新的空间上的表达，W：words→Rn是一个参数化函数，...

2018-03-16 18:44:56 1807

原创参数之batch size/batch/epoch/ iteration理解

batch_size是机器学习的一个重要参数，为了在内存效率和内存容量之间寻找最佳平衡。在学习Word_Embedding时，vocabulary_size = 10000, 隐层神经元个数为300，即embedding_size = 300，在做神经网络训练时，考虑到输入数据有10000，若采用全数据集Full Batch Learning，则神经网络训练参数由10000*（10000*300）...

2018-03-16 18:39:01 2779

原创 BGD/SGD/MBGD-梯度下降算法

BGD（Batch Gradient Descent）批量梯度下降法是梯度下降法最原始的形式，它的具体思路是在更新每一参数时都使用所有的样本来进行更新。它得到的是一个全局最优解，批量梯度下降法在更新每一个参数时，即每迭代一步，都要用到训练集所有的数据，训练过程会随着样本数量的加大而变得异常的缓慢。优点：全局最优解；易于并行实现；缺点：当样本数目很多时，训练过程会很慢。从迭代的次数上来看，BGD迭代...

2018-03-16 17:39:37 1086

原创马尔可夫决策过程（Markov Decision Process, MDP）

马尔可夫决策过程（Markov Decision Processes,MDPs）MDPs 简单说就是一个智能体（Agent）采取行动（Action）从而改变自己的状态（State）获得奖励（Reward）与环境（Environment）发生交互的循环过程。绝大多数的增强学习都可以模型化为MDP的问题。MDP 的策略完全取决于当前状态，这也是它马尔可夫性质的体现，根据当前的状态来决定动作。元组表示为...

2018-03-15 22:16:51 20775

原创经验回放（Experience replay）

Experience replay 经验回放根据论文2017 EMNLP中“Learning how to Active Learn: A Deep Reinforcement Learning Approach”，基于强化学习的主动学习算法。“we use an experience replay memory M to store each transition (s, a, r, s') a...

2018-03-15 17:40:07 26689 1

原创迁移学习（Transfer learning）

迁移学习（Transfer learning）把已经训练好的模型参数迁移到新的模型来帮助新模型训练，从而加快并优化模型的学习效率，不用从零开始学习。在传统的机器学习的框架下，学习的任务就是在给定充分训练数据的基础上来学习一个分类模型；然后利用这个学习到的模型来对测试文档进行分类与预测。然而，我们看到机器学习算法在当前的Web挖掘研究中存在着一个关键的问题：一些新出现的领域中的大量训练...

2018-03-15 17:12:40 852

原创命名实体识别（Named Entity Recognition，NER）

命名实体识别（Named Entity Recognition，NER）命名实体识别（NER）其目的是识别语料中人名、地名、组织机构名等命名实体，识别文本中具有特定意义的实体。它是自然语言处理实用化的重要内容，在信息提取、句法分析、机器翻译等应用领域中具有重要的基础性作用。命名实体识别一方面要识别实体边界，另一方面要识别实体类别（人名、地名、机构名或其他）。就汉语系统来讲，确定实体边界主要和分词...

2018-03-15 17:12:11 13931

原创 mat 和 list 转换

List转换成mat mat转换成List 利用shape可以获得list中最大值的下标

2017-12-03 19:36:17 2046

原创 Viterbi algorithm

HMM（隐马尔可夫模型）是用来描述隐含未知参数的统计模型任何一个HMM都可以通过下列五元组来描述：:param obs:观测序列:param states:隐状态:param start_p:初始概率（隐状态）:param trans_p:转移概率（隐状态）:param emit_p: 发射概率（隐状态表现为显状态的概率）而Viterbi算法是解决隐马第三问题（求观察序列的最可能标注序

2017-12-03 19:22:42 532 1

原创快速排序_算法基本思想及实现

基本思想：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。时间复杂度nlogn，每次通过递归调用将序列一分为二，若n=8，log(8)=3次，每次都是从两边向中间靠拢，平均需要n*logn.#include<iostream>using nam

2017-09-16 17:19:26 1339

原创 1065. A+B and C (64bit) (20)

1065. A+B and C (64bit) (20) Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification: The first line of the input gives the positive number of

2017-09-11 11:27:59 257

原创 1046. Shortest Distance (20)

1046. Shortest Distance (20) The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specific

2017-09-11 11:07:24 260

原创 1042. Shuffling Machine (20)

1042. Shuffling Machine (20) Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where empl

2017-09-11 10:10:47 243

原创 1008. 数组元素循环右移问题 (20)

1008. 数组元素循环右移问题 (20) 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试

2017-09-11 08:24:27 360

原创 1046. 划拳(15)

1046. 划拳(15) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（<=100），

2017-09-11 08:10:50 327

原创 1029. 旧键盘(20)

1029. 旧键盘(20) 旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串，由字母A-Z（包括大、小写）、数字0-9、以及下划线“_”（代表空格）组成。题目保证2个字符串均非空。输出格式：

2017-09-10 16:47:03 322

原创 1028. 人口普查(20)

1028. 人口普查(20) 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1

2017-09-10 11:17:36 259

原创 1027. 打印沙漏(20)

1027. 打印沙漏(20) 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行

2017-09-10 10:28:26 248

原创 1026. 程序运行时间(15)

1026. 程序运行时间(15) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间

2017-09-10 09:49:18 191

原创 1024. 科学计数法 (20)

1024. 科学计数法 (20) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入

2017-09-10 09:07:06 219

原创 1023. 组个最小数 (20)

1023. 组个最小数 (20) 给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数

2017-09-09 20:06:45 269

原创 1022. D进制的A+B (20)

1022. D进制的A+B (20) 输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例： 123 456 8输出样例： 1103#include<iostream>#include<cstdio>#include<stac

2017-09-09 19:48:33 227

原创 1021. 个位数统计 (15)

1021. 个位数统计 (15) 给定一个k位整数N = dk-1*10k-1 + … + d1*101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个

2017-09-09 19:32:36 214

原创 1020. 月饼 (25)

1020. 月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收

2017-09-09 19:28:04 201

原创 1019. 数字黑洞 (20)

1019. 数字黑洞 (20) 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 =

2017-09-09 18:12:28 227

原创 1018. 锤子剪刀布 (20)

1018. 锤子剪刀布 (20) 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出格式：输出第1、2行分别给出

2017-09-09 17:29:39 205

原创 1017. A除以B (20)

1017. A除以B (20) 本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例： 123456789050987654321 7输出样例： 17636684150141

2017-09-09 16:58:51 241

原创 1015. 德才论 (25)

结果一直段错误……1015. 德才论 (25) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=6

2017-09-09 15:55:53 375 1

原创 1016. 部分A+B (15)

题目链接#include<iostream>#include<string>using namespace std;int main(){ string str1,str2; char ch1,ch2; int sum1,sum2; cin>>str1>>ch1>>str2>>ch2; sum1=sum2=0; int k1=1,k2=1;

2017-09-09 15:54:19 237

原创 1014. 福尔摩斯的约会 (20)

1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第

2017-09-09 10:38:24 285

原创关于QTableWidget动态写入

关于Qt tableWidget动态写入向tableWidget插入行设置该行内容代码如下ui->setupUi(this);this->setWindowTitle("Ruku");ui->tableWidget->clear();ui->tableWidget->setColumnCount(3);//只设置列数，行数动态中增加ui->tableWidget->setHorizon

2017-04-30 09:51:23 31112 4

空空如也

空空如也