acm_JL-CSDN博客

转载二叉树的遍历

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/6583988 先使用先序的方法建立一棵二叉树，然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树，并使用了两种方法来进行层次遍历二叉树，一种方法就是使用STL中的queue，另外一种方法就是定义了一个数组队列，分别使用了front和rear两

2016-04-03 00:40:04 1035

原创利用栈计算表达式的值

假设算术表达式只包含”+”、“-”、“*”、“/”、正整数和括号的合法数学表达式，求算术表达式值。过程是：先将算术表达式转换成后缀表达式(逆波兰式)，然后对该后缀表达式求值。　　1)将算术表达式exp转换成后缀表达式postexp; 　　2)对后缀表达式postexp求值。中缀表达式a*b+c变成后缀表达式是ab*c+（1）中缀表达式转换成后缀表达式：a

2016-04-01 00:11:50 12775 1

转载斯坦福大学深度学习与自然语言处理第一讲：引言

以下是第一讲的相关笔记，主要参考自课程的slides，视频和其他相关资料。什么是自然语言处理（NLP）自然语言处理是一门交叉学科，包括计算机科学，人工智能和语言学目标：让计算机去处理或“理解”自然语言, 完成一些有用的任务例如问答系统，机器翻译完全理解或者表示语言的意义（甚至去定义它）都是一个虚幻的目标完美的理解语言是一个“AI-complete”的问题自然语言处理的层次自

2016-07-15 16:41:39 2164

转载 CS 224D Lecture 3札记

这几天把第三课推掉了，又到了写博客的时间，好开心，有木有这一课主要讲了两大部分：第一大部分讲得是如何建立Object function并且如何找到optimum point；第二大部分讲的是如何评测生成的VSM的优劣。主要讲的是这两大部分，其中穿插了一些小的知识点，会在下面详细写出。老样子，先写出Video/Slide的pipeline: Refresher: word2vec model

2016-07-15 10:30:13 770

转载斯坦福大学深度学习与自然语言处理第三讲：高级的词向量表示

以下是第三讲的相关笔记，主要参考自课程的slides，视频和其他相关资料。回顾：简单的word2vec模型代价函数J其中的概率函数定义为：我们主要从内部向量(internal vector)vwI导出梯度计算所有的梯度我们需要遍历每一个窗口内的中心向量(center vector)的梯度我们同时需要每一个外部向量（external vectors)v′的

2016-07-15 10:24:07 2472

转载斯坦福cs224d（深度学习在自然语言处理上的应用）Lecture 2 note2

原文作者：Rohit Mundra, Richard Socher 原文翻译：@熊杰([email protected]) && @王昱森内容调整与校对：寒小阳 && 龙心尘特别鸣谢：@面包包包包包同学的帮助时间：2016年6月出处： http://blog.csdn.net/han_xiaoyang/article/details/51648483

2016-07-15 09:49:46 1462

转载 CS224d笔记2——word2vec

假期学习了斯坦福的CS224d课程，该课程的主要内容是神经网络在自然语言处理领域的应用。这里记录相关的学习笔记，大概分成以下几个部分：word2vec，窗口分类，神经网络，循环神经网络，递归神经网络，卷积神经网络。为什么需要深度学习传统的机器学习方法都是认为的设计特征或者表示，深度学习的目的是希望能够通过神经网络让机器自动学习到有效的特征表示，这里所说的深度学习更偏向于关注各种类型的神

2016-07-15 09:33:58 3047

转载 CS224D Lecture2 札记

终于把Lecture 2看得差不多了，现在开始写札记哦！这一课的学习内容主要有四个部分。Pipeline 是这样的 Video/Slides -> Lecture notes 1 -> Distributed Representations of words and phrases and their compositionality -> Efficient Estimation of

2016-07-15 09:31:15 805

转载斯坦福cs224d（深度学习在自然语言处理上的应用）Lecture 2

以下是第二讲的相关笔记，主要参考自课程的slides，视频和其他相关资料。如何来表示一个词的意思（meaning)英文单词Meaning的定义(来自于韦氏词典)the idea that is represented by a word, phrase, etc.the idea that a person wants to express by using words,

2016-07-15 09:27:23 1300

转载深度学习与自然语言处理(1)_斯坦福cs224d Lecture 1 note1

2016-07-14 23:42:35 1363

转载斯坦福大学CS224d基础1：线性代数知识

斯坦福大学CS224d基础1：线性代数知识作者：Zico Kolter (补充： Chuong Do) 时间：2016年6月翻译：@MOLLY（[email protected]） @OWEN（[email protected]）校正：@寒小阳([email protected]) @龙心尘([email protected])

2016-07-14 23:37:40 1179

原创 codeforces

A -智商题Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 445CDescriptionDZY loves Physics, and he enjoys calculating density.

2016-04-16 01:04:24 773 1

原创 Dreaming

Dreaming时间限制(普通/Java):4000MS/12000MS 运行内存限制:16384KByte比赛描述 BJ梦到自己被n个妹子围住，每个妹子对他有个好感度ai，他对这些妹子的吸引力被定义为位置连续的妹子对他好感度和的最大值，现在他想知道自己的吸引力是多少。输入第一行为一个数字T代表数据组数，每组数据的第一行为一个数字n表示妹子

2016-04-13 23:24:41 523

原创 Money

时间限制(普通/Java):1000MS/3000MS 运行内存限制:32768KByte比赛描述土豪BJ当前身上有现金x元，为了接济他的穷diao基友Tc，他对Tc说你现在可以交换我当前现金的任意两个相邻数字最多k次，多出来的钱都给你，Tc想知道自己最多能得到多少现金。输入输入第一行为一个整数T代表数据组数，每组数据只有一行包括两个数字x和k，

2016-04-13 22:35:53 783

原创小明的排队

小明的排队时间限制(普通/Java):2000MS/6000MS 运行内存限制:65536KByte比赛描述 TC是个土豪，经常给整个集训队发苹果，并且喜欢将大家排成一队根据每个人的苹果数量做出一些奇怪的事情，比如让每个人算出自己右边苹果数量比

2016-04-13 22:24:42 1333

原创求解逆序数问题

当某两个元素的先后次序与标准次序（从小到大的顺序）不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。方法一：利用归并排序求解归并排序的主要思想是将整个序列分成两部分，分别递归将这两部分排好序之后，再和并为一个有序的序列。在合并的过程中是将两个相邻并且有序的序列合并成一个有序序列，如以下两个有序序列Seq1：3 4 5Seq2：2 6 8 9合

2016-04-13 22:21:28 10450 2

原创 2011年吉林大学计算机研究生机试真题

题目1105：字符串的反码题目描述：一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。举几个例子，'a’的反码是'z’；'c’的反码是'x’

2016-04-12 11:38:13 1617

原创 2014年王道论坛计算机考研机试全真模拟考试

题目1553：时钟题目描述：给定任意时刻，求时针和分针的夹角(劣弧所对应的角)。输入：输入包含多组测试数据，每组测试数据由一个按hh:mm表示的时刻组成。输出：对于每组测试数据，输出一个浮点数，代表时针和分针的夹角（劣弧对应的角），用角度表示，结果保留两位小数。样例输入： 03:0014:45样例输出： 90.00

2016-04-12 08:11:02 1840

原创 2010年上海交通大学计算机研究生机试真题

题目1099：后缀子串排序题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入： grain样例输出：

2016-04-09 19:53:53 2168 1

原创 2005年上海交通大学计算机研究生机试真题

题目1091：棋盘游戏题目描述：有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积 4、初始状态为1 每走一步，状态

2016-04-08 01:07:03 1702

原创 2011年清华大学计算机研究生机试真题

题目1086：最小花费题目描述：在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s 票价0L1L2输入保证0每两个站之间的距离不超过L3。当乘客要移动的两个站的距离大于L3的时候，可以选择从中间一个站下车，然后买票再上车，所以乘客整个过程中至少会买两张票。现在给你一个

2016-04-06 10:16:00 1093

原创 2010年清华大学计算机研究生机试真题

题目1083：特殊乘法题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入：两个小于1000000000的数输出：输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输

2016-04-06 00:48:00 1234

原创 2009年清华大学计算机研究生机试真题

题目1081：递推数列题目描述：给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入： 20 1 1 14 5样例输出： 8359算法：矩阵

2016-04-05 20:36:55 558

原创快速幂

方法一：二进制求解法假如求 x ^ n 次方，我们可以把 n 表示为 2^k1 + 2k2 + 2^k3....，（其实就是二进制表示数的原理）那么 x^n = x^2^k1 * x^2^k2 * x^2^k3......那么就可以利用二进制来加快计算速度了。假如 x^22 , 22转化为二进制为 10110，即 x^22 = x^16 * x^4 * x^2;#includ

2016-04-03 17:41:10 888

原创 2008年清华大学计算机研究生机试真题

题目1079：手机键盘题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，

2016-04-03 10:38:46 723

原创由二叉树的后序和中序结果求取先序结果

递归： #include #include #include using namespace std; string x,y; void write(int p,int q,int m,int n) { if(p>q)return; if(p==q){cout<<x[p

2016-04-03 01:38:35 472

原创由二叉树的先序和中序结果求取后序结果

递归法：/* 本题算是简单的模拟和分治，根据我们依据前序和中序找后序的原则，前序中给出根节点，在中序中找出此根节点便可以得到左右子树，分别在左右子树中分治进行。*/ #include #include void GetPost(char pre[],char in[],char post[],int len){//这三个数组表示当前的起始地址

2016-04-03 01:18:47 619 2

原创 2006年清华大学计算机研究生机试真题

题目1076：N的阶乘题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0输出：输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入： 4515样例输出： 241201307674368000大数运算，利用数组存储结果。#includeusing namespace std;

2016-04-02 22:44:21 852

转载算法之二叉树各种遍历

树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度

2016-04-02 17:05:12 805

原创 2002年清华大学计算机研究生机试真题(第I套)

题目1072：有多少不同的面值组合？题目描述：某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入：题目没有任何输入输出：按题目的要求输出可以得到的不同邮资的数目#includeusing namespace std;int find(int a[],int n,int s

2016-04-01 22:39:19 749

原创 2000年清华大学计算机研究生机试真题

题目1060：完数VS盈数题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：题目没有任何输入。输出：输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数)

2016-04-01 22:36:03 832

原创 2011年哈尔滨工业大学计算机研究生机试真题

题目1055：数组逆置题目描述：输入一个字符串，长度小于等于200，然后将数组逆置输出。输入：测试数据有多组，每组输入一个字符串。输出：对于每组输入,请输出逆置后的结果。样例输入： hdssg样例输出： gssdh#include#includeusing namespace std;char str

2016-04-01 22:32:35 1154

原创 2010年哈尔滨工业大学计算机研究生机试真题

题目1051：数字阶梯求和题目描述：给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入：测试数据有多组，输入a，n（1输出：对于每组输入,请输出结果。样例输入： 1 10样例输出： 1234567900#include#includeusing namespace std;int res

2016-04-01 22:28:49 1251

原创 2009年浙江大学计算机及软件工程研究生机试真题

题目1032：ZOJ 题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1输出：对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例

2016-04-01 02:57:54 1008

原创 2008年浙江大学计算机及软件工程研究生机试真题

题目1027：欧拉回路题目描述：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 输出：每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。样例输入

2016-04-01 02:52:14 1022

原创 2007年浙江大学计算机及软件工程研究生机试真题

题目1023：EXCEL排序题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生

2016-04-01 02:46:57 1154

原创 2007年浙江大学计算机及软件工程研究生机试真题

题目1023：EXCEL排序题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3时，按成绩的非递减排序。当若干学生

2016-04-01 02:46:44 830

原创 2006年浙江大学计算机及软件工程研究生机试真题

题目1015：还是A+B题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者

2016-04-01 02:41:35 665

转载夜深人静写算法（2）：动态规划

目录一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型三、动态规划

2016-04-01 02:02:27 3879

转载很特别的一个动态规划入门教程

通过金矿模型介绍动态规划对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让你产生错误理解的地方，让你难得读懂的地方，请跟贴

2016-04-01 00:51:58 1650

空空如也

空空如也