![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与程序竞赛
JavaG450
这个作者很懒,什么都没留下…
展开
-
2014编程之美初赛第一场第二题
题目2 : 树时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树,其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的,根节点的深度定义为1。现在需要支持一系列以下操作:给节点u的子树中,深度在l和r之间的节点的权值(这里的深度依然从整个树的根节点开始计算),都加上一原创 2014-04-19 22:39:51 · 420 阅读 · 0 评论 -
2014年编程之美初赛解题报告题目一
题目1 : 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。假设我们已经根据相机参原创 2014-04-19 22:36:16 · 451 阅读 · 0 评论 -
程序员如何准备面试中的算法
程序员如何准备面试中的算法备战面试中算法的五个步骤对于立志进一线互联网公司,同时不满足于一辈子干纯业务应用开发,希望在后端做点事情的同学来说,备战面试中的算法,分为哪几个步骤呢?如下:1、掌握一门编程语言首先你得确保你已掌握好一门编程语言:C的话,推荐Dennis M. Ritchie & Brian W. Kernighan合著的《C程序设计语言》,和《C转载 2014-05-12 10:28:17 · 465 阅读 · 0 评论 -
hihoCoder每周一题
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在原创 2014-08-21 16:44:42 · 819 阅读 · 0 评论 -
hihoCoder每周一题 KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文原创 2014-08-21 16:46:28 · 760 阅读 · 0 评论 -
leetCode & hihocoder:最长回文子字符串时间复杂度为O(N)解法
转载之http://blog.csdn.net/ggggiqnypgjg/article/details/6645824地址之前自己做过这道题目,不过算法复杂度是O(n^2)的时间复杂度和空间复杂度的后来http://hihocoder.com/contest/hiho1/rank 这个有比赛,写了个O(n^2)的一致TLE,看到discuss才发现有O(N)算转载 2014-09-10 10:43:36 · 451 阅读 · 0 评论