- 博客(67)
- 收藏
- 关注
RSS订阅原创 EM算法
今天来分享EM算法，几个月前，通过阅读各种文献终于对EM算法有了较为清晰的认识，一直就想写篇博客总结一些，可惜拖延症拖延至今(QAQ)。 期望最大算法（EM算法）是一种从不完全数据或有数据丢失的数据集（存在隐含变量）中求解概率模型参数的最大似然估计方法。
2017-10-15 19:49:28
454
原创 Auto-encoder by forest
国内大神周志华即前段时间发表的媲美（号称)深度神经网络的深度森林之后又发表了用森林实现自动编码器。作为国内机器学习界首屈一指的大牛，不管其提出的模型效果怎样，阅读其文章肯定能使我们学习一些有用的东西。怀着这样的心情，我阅读了这篇文章。论文原文摘要 自动编码器是一种很重要的算法，一般使用深度神经网络实现。文章提出一种全新实现自动编码其的方法：使用森林实现。文章提出一种方法使用决策树的一些
2017-10-12 20:16:18
737
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
3384
原创 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
4947
原创 线索二叉树
n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。 二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继（第一个结点无前驱，最后一个结点无后继）。对于二叉树的一个结点，查找其左右子女是方便的，其前驱后继只有在遍历中得到
2015-09-03 23:51:01
650
原创 二叉树的遍历
二叉树的遍历分前序、中序、和后序。下面分别给出代码：前序：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
241
原创 位向量法排序
如何给包含n个正整数的文件排序，其中每个整数只能出现一次，每个整数小于n n=10000000可以用多趟排序，也可以用位向量 如果把空间严格限制为1MB那么可以用位向量+多趟排序如果内存限制在1MB那么只要两趟排序即可，先排【0-5000000） 再排【5000000-10000000）即可生成随机数程序：#include #include #include #i
2015-09-01 23:23:14
484
原创 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
329
原创 新手dp
新手dp时间限制：1000 ms | 内存限制：65535 KB难度：3描述这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下：1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后
2015-09-01 22:36:35
423
原创 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制：1000 ms | 内存限制：65535 KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连 续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用 一个最高效的方法帮
2015-09-01 22:34:06
372
原创 乌龟棋
题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一 的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型 的卡片，见样例），每种类型的卡片上分别标有1、2、3
2015-09-01 22:29:58
429
原创 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
273
原创 黑客注入之手工注入
先找注入点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
484
原创 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
304
原创 最后的约定
最后的约定时间限制：1000 ms | 内存限制：65535 KB难度：1描述 goshawk和女朋友girl谈恋爱之前就约定过，如果有一天要分手，就把送彼此的礼物进行下面的操作。 将所有的礼物放到两个箱子里个数分别为n，m>0。两个人轮流进行如下操作：将一个箱子中的礼物清空，然后将另一个箱子中的礼物分到该箱子中，保证两个箱子中都有礼物，最后一个人实现让两个
2015-08-24 00:09:57
428
原创 那些年
题目描述 Description 黑板上有n个数字X1，X2，X3，……Xn，男主和女主玩起了数字游戏。 女主和男主轮流对其中一个数进行游戏操作： 将Xi改为区间[(Xi+1)/2,Xi )中的一个数。(除法向下取整，区间左闭右开) 如果这个数变成了1，便将其擦去(优先于人物操作)，无法修改数字的人失败。 男主希望女主在双方均采取最优策略的情况下永远取得胜利。
2015-08-24 00:08:21
355
原创 指向数组的指针
快毕业了，找到以前的笔记，发现有些好东西，所以把他们发到博客上。。。 指向数组的指针，顾名思义，一个指针指向的是一个数组，具体把下面的例子看懂了，应该就对指向数组的指针有较深的认识了。 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
346
原创 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
698
原创 小珂的苦恼
小珂的苦恼时间限制：1000 ms | 内存限制：1000 KB难度：2描述 小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。 已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0输入第一行有一个整数0输出存
2013-11-28 18:35:41
687
原创 前缀式计算
前缀式计算时间限制：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
479
原创 字符串的替换
字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we a
2013-11-26 21:47:24
434
原创 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
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人