自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 资源 (1)
  • 收藏
  • 关注

转载 scp

scp是secure copy的简写,用于在Linux下进行远程拷贝文件的命令,和它类似的命令有cp,不过cp只是在本机进行拷贝不能跨服务器,而且scp传输是加密的。可能会稍微影响一下速度。当你服务器硬盘变为只读 read only system时,用scp可以帮你把文件移出来。另外,scp还非常不占资源,不会提高多少系统负荷,在这一点上,rsync就远远不及它了。虽然 rsync比scp会快一点,

2015-03-31 01:17:04 415

原创 Erlang和C实现O(n)复杂度求中位数

方法类似于快速排序,只是它只处理单侧的情况。 Erlang:这里对于奇数和偶数都是求下中位数find_median([]) ->error;find_median(A) ->find_median(A,(len(A)+1) div 2).find_median([H|T],Idx) ->Len=len([X||X<-T,X<H]),

2015-03-31 00:48:33 817

原创 CodeRorce- Prizes, Prizes, more Prizes

这个题目比较简单,但是有些细节。 比如:50个输入,每个都是10^9,但是奖品最高价格为5. 那么奖品5的数量将会超过int的表示范围,所以cnt要用unsigned long long类型。#include <stdio.h>#include <string.h>typedef unsigned long long LL;int n;int points[60];int cost[5

2015-03-30 00:17:40 785

转载 Wget命令

Linux系统中的wget是一个下载文件的工具,它用在命令行下。对于Linux用户是必不可少的工具,我们经常要下载一些软件或从远程服务器恢复备份到本地服务器。wget支持HTTP,HTTPS和FTP协议,可以使用HTTP代理。所谓的自动下载是指,wget可以在用户退出系统的之后在后台执行。这意味这你可以登录系统,启动一个wget下载任务,然后退出系统,wget将在后台执行直到任务完成,相对于其它大

2015-03-30 00:07:08 399

原创 机器学习中的矩阵求导总结

下图为常见的矩阵求导公式及其推导。

2015-03-27 21:31:03 1514

原创 Word2vec Parameter Learning Explained 论文学习笔记

原始论文:http://www-personal.umich.edu/~ronxin/pdf/w2vexp.pdf 之前学习Word2vec时,脱离了神经网络,这周补充了下相关知识,打算之后再 看下源码,加深自己的理解。

2015-03-27 19:02:06 4658 1

原创 九度OJ-1107-搬水果

题目描述: 在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定每个水果重量都为 1,并且已知水果的种类数和每种水果的数目,你的任务是设计出合并的

2015-03-26 21:29:33 579

原创 九度OJ-1101-计算表达式

这个题目一行输入可能有多个表达式#include <stack>#include <stdio.h>using namespace std;char str[220]; //保存表达式字符串/*优先级矩阵,记人为添加在表达式首位的标记运算符为0号,+为1号,-为2号,*为3号,/为4号,若mat[i][j]==1则表示i号运算符优先级大于j号。*/int mat[][5]={

2015-03-26 00:10:34 848

原创 九度OJ-1108-堆栈的使用

题目描述: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 输入: 对于每组测试数据,第一行是一个正整数 n,0#include <stdio.h>#include <string.h>#include <stdlib.h>int n;char st

2015-03-25 23:27:00 728

原创 九度OJ-1172-哈夫曼树

题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。 输出: 输出权值。 样例输入: 5 1 2 2 5 9 样例输出: 37#

2015-03-25 00:12:09 650

原创 九度OJ-1019-简单计算器

题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。 样例输入: 1 + 2 4

2015-03-24 00:59:59 512

原创 CodeForces -Game on Paper

Description One not particularly beautiful evening Valera got very bored. To amuse himself a little bit, he found the following game.He took a checkered white square piece of paper, consisting of n ×

2015-03-21 23:07:06 531

原创 Word2Vec算法和源码分析完整版

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <pthread.h>#define MAX_STRING 100#define EXP_TABLE_SIZE 1000#define MAX_EXP 6#define MAX_SENTENCE_LENGTH 1000#d

2015-03-21 01:24:20 5818 1

原创 九度OJ-1153-括号匹配问题

题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用””标注,不能匹配的右括号用”?”标注.输入:输入包括多组数据,每组数据一行,包含一个字符串,只包含左右括号和大小写字母,字

2015-03-20 00:32:42 538

原创 九度OJ-1208-10进制VS二进制

题目描述: 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入: 一个1000位(即10^999)以内的十进制数。 输出: 输入的十进制数的二进制逆序数。

2015-03-19 01:05:22 661

原创 九度OJ-1138-大数的求余

题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入: 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数) 输出: 每行输出对应的二进制数。 样例输入: 0 1 3 8 样例输出: 0 1 11 1000#include <stdio.h>#include <strin

2015-03-17 01:06:14 646

原创 Word2Vec里实现Huffman树

word2vec里是拿数组实现word2vec,效率很高,在学校里经常见到的是递归迭代实现Huffman树,这对于处理大量叶子节点的问题不是一个最佳方法。 数组法:#include <stdio.h>#include <stdlib.h>#include <math.h>#define MAX_CODE_LENGTH 40//宏定义没有;struct vocab_word{ lo

2015-03-13 15:33:13 2264

原创 C语言实现随即梯度下降,批量梯度下降法

批量梯度下降:/* * 批量梯度下降实验: * 训练集输入为矩阵: * 1,4 * 2,5 * 5,1 * 4,2 * 输出结果为: * 19 * 26 * 19 * 20 * 需要参数为theta: * theta0 * theta1 * * 目标函数: * y=theta0*x0+theta1*x1; * */ #includ

2015-03-13 15:25:05 2883

原创 九度OJ-THE DRUNK JAILER

D - THE DRUNK JAILER Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatus Description A certain prison contains a long hall of n cells, each right next to each

2015-03-13 15:22:08 488

原创 九度OJ-Beer Refrigerator

E - Beer Refrigerator Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Beer Lovers Club makes regular parties. They hate warm beer, but club’s r

2015-03-13 15:17:59 791

原创 九度OJ-1137-浮点数加法

题目描述: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0 输入: 对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。 每组测试数据之间有一个空行,每行数据不超过100个字符 输出: 每组案例是n行,每组测试数据有一行输出是相应的和。

2015-03-09 01:21:47 854

原创 九度OJ-1080-进制转换

题目描述: 将M进制的数X转换为N进制的数输出。 输入: 输入的第一行包括两个整数:M和N(2<=M,N<=36)。 下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。 输出: 输出X的N进制表示的数。 样例输入: 16 10 F 样例输出: 15 提示: 输入时字母部分为大写,输出时为小写,并且有大数据。 来源: 2008年清华大学

2015-03-08 01:46:07 607

原创 九度OJ-1076-N的阶乘

题目描述: 输入一个正整数N,输出N的阶乘。 输入: 正整数N(0<=N<=1000) 输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4 5 15 样例输出: 24 120 1307674368000#include <cstdio>#include <cstring>#include <cstdlib>int res[10010];

2015-03-06 00:21:48 559

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除