HIT_Lingo-优快云博客

原创有序数组变成交替有序原位置交换阿里17年笔试题

思想是这样的：对于每一个位置的数字，我们是能够知道他最终的位置，如下：if(i<n/2) next=2*i+1;else next=(n-1-i)*2;然后从头开始找它应该待的位置，直至出现环路。整个数组可能有多个环路，所以还得记录所有数字是否已经在正确位置，题目中说都是正数，因此可以用符号位作为标志位，最后再变回来即可。代码如下：#include

2016-09-20 21:36:46 548

原创 C++ 虚函数

简单讲一下虚函数的作用于意义首先，我们来看这样一个例子，A是父类，B是A的子类，他们有同样的一个函数C，当我们申请一个A的指针p，指向B，执行p->C时，调用的是A的C函数。但是，如果我们把父类的C函数定义为虚函数，那么在调用p->C的时候就还是调用的B的C函数。这么做的意义在于，当有多个子类的时候，我们并不需要为每个类都申请一个他独有的指针，而是可以都申请父类的指针，指向子类，这样调

2016-09-20 21:25:25 338

原创 HOJ 1670 Run Length Encoding

Run Length EncodingMy Tags (Edit) Source : University of Ulm Internal Contest 2004 Time limit : 1 sec Memory limit : 32 MSubm

2016-03-10 16:07:23 488

原创 HOJ 1640 Mobile Phone

Mobile PhoneMy Tags (Edit)Source : IOI 2001Time limit : 5 secMemory limit : 32 MSubmitted : 1025, Accepted : 304PROBLEM Suppose that

2016-03-10 13:20:06 873

原创 HOJ 1653 Heavy Transportation

Heavy TransportationMy Tags (Edit) Source : TUD Contest 2003, Darmstadt, Germany Time limit : 1 sec Memory limit : 32 MSubmit

2016-03-10 13:00:08 365

原创 HOJ 1603 Brackets Sequence

Brackets SequenceMy Tags (Edit) Source : ACM ICPC Northeastern European Regional 2001 Time limit : 1 sec Memory limit : 32 MS

2016-03-08 14:54:47 388

原创 HOJ 1604 Cable Master

Cable MasterMy Tags (Edit) Source : ACM ICPC Northeastern European Regional 2001 Time limit : 1 sec Memory limit : 32 MIn

2016-03-08 14:37:10 376

原创 HOJ 1016 Joseph's problem I 约瑟夫环问题

常规的约瑟夫环问题描述是：n个数字，每次删除第m个，最后剩下的是哪个？它有如下的递推关系：f(n,m)=0 n=1f(n,m) =(f(n-1,m)+m)%n, n>1所以这里这道题m是素数，因此多一个步骤就是求出指定数量的素数，然后用递推关系计算即可。代码如下：#include #include #define N 32620#define Size (

2016-03-03 16:05:40 416

原创 ACM刷题中高效求素数

我们知道，素数就是除了1和它本身没有其他因子的数，所以我们求素数通常是挨个判断能否整除，然后再优化一下，只判断到sqrt(n)以内就行。但是这种方法也比较慢，所以我利用了一些数学的方法进行求素数。首先，我们知道，绝大多数的数都有2、3、5等这些的，也就是前面这些因子占得比重较大，因此我就直接构造数，然后去判断，这里我只去除2和3的，所有的数都可以用6n到6n+5来表示，其中，只有6n+1和6n

2016-03-03 15:59:51 1484

原创 HOJ 1008 How many N

题目是给出两个整数N,M，问多少个N能整除M，如果不能整除就输出0，否则输出位数。例如：1 ，5，多少个1都不能整除5，所以输出0，再比如1， 13 ，111111能整除13，因此输出6这题思路是求余运算，保存每一个余数，一旦余数为0则表明可以，输出当前位数，一旦余数在之前出现过则表明无法整除，因为之后将会循环出现余数。代码如下#include using namesp

2015-09-28 10:40:12 502

原创 HOJ 1004 ACM刷题记录

最近开始在哈工大的HOJ上刷了一些题目，是时候该整理一下了，所以在博客上记录一下从头开始吧，从我最早做的一道比较有难度的题目开始吧，就是回文素数。HOJ 1004The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same numbe

2015-09-25 20:30:39 644

转载 Python中filter、map、reduce、lambda 的用法

filter(function, sequence)：对sequence中的item依次执行function(item)，将执行结果为True的item组成一个List/String/Tuple（取决于sequence的类型）返回：>>> def f(x): return x % 2 != 0 and x % 3 != 0 >>> filter(f, range(2, 25))

2015-04-29 21:30:52 488

原创 python中的变量赋值问题

python语言中变量的赋值与我之前学的其他语言有个很大的差别，尤其是数组的拷贝，比如说：数组a赋值给数组b，在改变b的值的时候a的值也会变，这是别的语言所没有的。python中一共分3类拷贝：1、正常的变量赋值，这是按引用来传递的，简单来说，单个值的赋值不存在问题，涉及到数组与数组的拷贝就会出问题。2、浅拷贝，一维数组之间的拷贝不出问题，但二维或多维就会出现问题。3、深拷贝，是完

2015-01-08 17:03:47 942

转载依存句法分析

句法分析是自然语言处理领域的一个关键问题,如能将其有效解决,一方面,可对相应树库构建体系的正确性和完善性进行验证;另一方面,也可直接服务于各种上层应用,比如搜索引擎用户日志分析和关键词识别,比如信息抽取、自动问答、机器翻译等其他自然语言处理相关的任务。短语结构和依存结构是目前句法分析中研究最广泛的两类文法体系。这里先大概介绍下依存结构。依存文法最早由法国语言学家L.Tesniere在其

2015-01-08 16:50:49 4036 1

HIT_Lingo的专栏