- 博客(67)
- 收藏
- 关注
原创 EM算法
今天来分享EM算法,几个月前,通过阅读各种文献终于对EM算法有了较为清晰的认识,一直就想写篇博客总结一些,可惜拖延症拖延至今(QAQ)。 期望最大算法(EM算法)是一种从不完全数据或有数据丢失的数据集(存在隐含变量)中求解概率模型参数的最大似然估计方法。
2017-10-15 19:49:28 468
原创 Auto-encoder by forest
国内大神周志华即前段时间发表的媲美(号称)深度神经网络的深度森林之后又发表了用森林实现自动编码器。作为国内机器学习界首屈一指的大牛,不管其提出的模型效果怎样,阅读其文章肯定能使我们学习一些有用的东西。怀着这样的心情,我阅读了这篇文章。论文原文摘要 自动编码器是一种很重要的算法,一般使用深度神经网络实现。文章提出一种全新实现自动编码其的方法:使用森林实现。文章提出一种方法使用决策树的一些
2017-10-12 20:16:18 749 1
原创 ubuntu安装phantomjs
有好多方法,第一种可以用官网的方法:http://phantomjs.org/build.html我用的是:sudo apt-get install phantomjssudo apt-get install nodejssudo apt-get install nodejs-legacysudo apt-get install npmsudo npm -g install pha
2017-01-24 01:33:21 3396
原创 python爬虫学习获取邮箱
可以写出匹配邮箱的正则表达式为:r'[0-9a-zA-Z._]+@[0-9a-zA-Z._]+\.[0-9a-zA-Z._]+' 代码如下:#!/usr/bin/python3#_*_coding: utf-8_*_import requestsimport redef get_email(url): """get all the email address from
2017-01-22 19:27:55 5058
原创 线索二叉树
n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域,存放指向结点在某种遍历次序下的前趋和后继结点的指针(这种附加的指针称为"线索")。 二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构,使每个结点都有了唯一前驱和后继(第一个结点无前驱,最后一个结点无后继)。对于二叉树的一个结点,查找其左右子女是方便的,其前驱后继只有在遍历中得到
2015-09-03 23:51:01 663
原创 二叉树的遍历
二叉树的遍历分前序、中序、和后序。下面分别给出代码:前序:void preOrder(BiTree T){//前序 if(T) { putchar(T->data); preOrder(T->lChild); preOrder(T->rChild); }}前序 非递归版:void preOrder2(BiTree T){//前序 非递归版 stack
2015-09-03 00:10:05 246
原创 位向量法排序
如何给包含n个正整数的文件排序,其中每个整数只能出现一次,每个整数小于n n=10000000可以用多趟排序,也可以用位向量 如果把空间严格限制为1MB那么可以用位向量+多趟排序如果内存限制在1MB那么只要两趟排序即可,先排【0-5000000) 再排【5000000-10000000)即可生成随机数程序:#include #include #include #i
2015-09-01 23:23:14 491
原创 Again Palindromes
Problem IAgain PalindromesInput: Standard InputOutput: Standard OutputTime Limit: 2 Seconds A palindorme is a sequence of one or more characters that reads the same from the le
2015-09-01 22:40:58 342
原创 新手dp
新手dp时间限制:1000 ms | 内存限制:65535 KB难度:3描述这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后
2015-09-01 22:36:35 428
原创 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连 续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用 一个最高效的方法帮
2015-09-01 22:34:06 384
原创 乌龟棋
题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型 的卡片,见样例),每种类型的卡片上分别标有1、2、3
2015-09-01 22:29:58 437
原创 String to Palindrome
In this problem you are asked to convert a string into a palindrome with minimum number of operations. The operations are described below: Here you’d have the ultimate freedom. You are allowed
2015-09-01 22:27:32 284
原创 黑客注入之手工注入
先找注入点inurl:asp?id=9http://www.hsqs.com/tipsview.asp?id=9猜表名 and (select count(*) from 表名)>0猜列名 and (select count(列名) from 表名)>0猜长度 and (select top 1 len(username) from admin)>5userna
2015-08-24 00:18:27 508
原创 See LCS again 最长递增子序列到最长公共子序列的转化
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the sequence are different and less than 100000
2015-08-24 00:15:27 312
原创 最后的约定
最后的约定时间限制:1000 ms | 内存限制:65535 KB难度:1描述 goshawk和女朋友girl谈恋爱之前就约定过,如果有一天要分手,就把送彼此的礼物进行下面的操作。 将所有的礼物放到两个箱子里个数分别为n,m>0。两个人轮流进行如下操作:将一个箱子中的礼物清空,然后将另一个箱子中的礼物分到该箱子中,保证两个箱子中都有礼物,最后一个人实现让两个
2015-08-24 00:09:57 438
原创 那些年
题目描述 Description 黑板上有n个数字X1,X2,X3,……Xn,男主和女主玩起了数字游戏。 女主和男主轮流对其中一个数进行游戏操作: 将Xi改为区间[(Xi+1)/2,Xi )中的一个数。(除法向下取整,区间左闭右开) 如果这个数变成了1,便将其擦去(优先于人物操作),无法修改数字的人失败。 男主希望女主在双方均采取最优策略的情况下永远取得胜利。
2015-08-24 00:08:21 364
原创 指向数组的指针
快毕业了,找到以前的笔记,发现有些好东西,所以把他们发到博客上。。。 指向数组的指针,顾名思义,一个指针指向的是一个数组,具体把下面的例子看懂了,应该就对指向数组的指针有较深的认识了。 int a[2][2] = {1, 2, 3, 4}; int (*p)[2] = a; for (int i = 0; i < 2; ++i, p++)
2015-08-23 20:36:30 358
原创 Collect More Jewels
Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4094 Accepted Submission(s): 810Problem DescriptionIt is w
2013-11-28 21:56:21 710
原创 小珂的苦恼
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个整数0输出存
2013-11-28 18:35:41 704
原创 前缀式计算
前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5
2013-11-26 21:50:33 487
原创 字符串的替换
字符串替换时间限制:3000 ms | 内存限制:65535 KB难度:2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we a
2013-11-26 21:47:24 441
原创 D的小L排列组合
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中
2013-11-26 21:17:05 589
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人