- 博客(9)
- 收藏
- 关注
RSS订阅
原创 HHU 暑假第二弹 数据结构初步
写在前面（＾＿＾） 本周的训练专题是基础的数据结构，主要涉及到栈、队列（优先队列）、二叉树（二叉搜索树、完全二叉树、满二叉树）、散列（数字哈希）。1000. 二叉搜索树（hdoj 3791）题意 判断两个序列是否同为一棵二叉搜索树。题解 这是一道很基础的纯数据结构题，数据量很小。先建立二叉搜索树（[相关内容可参考该博客](http://blog.csdn.net/npy_lp/article
2016-07-31 09:21:27
460
原创 HHU ACM第十四周 省赛冲刺专题（一）题解
1、Hard Code — HDOJ 4813水题：字符串，把一个串按N行M列输出，快速1A。2、Palindromes — HDOJ 1544回文字符串，给定一个字符串S，求S的连续的字串中，有多少个回文字符串。暴力会T，一个简单的思路：奇数串时：由3个字符（组成起始串S0）开始，向前后扩展，判断每一个以S0作为中心的字符串是否为回文字符串；偶数串时：由2个字符（组成起始串S1）开始，向前后扩展，
2016-04-29 16:25:11
472
原创 Ubuntu14.04下搭建hadoop2.x（单机篇）
一、准备工作1、安装Ubuntu14.04的操作系统，在此不再详细讲述。 2、下载hadoop包，可以直接去 官网 下载。 3、截至到我写这篇博客时，最新版本为2.7.1，在此为了方便大家熟悉安装和配置过程，仍然使用2.4.0的版本来介绍。二、单机模式下的配置过程2.1 创建hadoop用户组/用户这一部分的配置，可以选择性忽略。 1、创建hadoop用户组 sudo addgroup had
2015-12-23 15:18:19
489
1
原创 BestCoder61(div.2)1002---hdoj 5523 Game
题目链接hdoj5523一、题目分析 有n根柱子，编号为s的柱子是入口，编号为t的柱子是出口，玩家每次移动可以是走到相邻的柱子，也可以使用超能力移动到第1根柱子或者第n根柱子（始末两根柱子不相邻），要求必须经过每一根柱子才能从出口出来，并且每根柱子只能经过一次。 一个测试案例，包含三个输入的数字n、s、t（1≤N≤10000，1≤S,T≤N），要求输出超能力的最小消耗，若无法走出则输出-1。
2015-11-01 11:20:30
300
原创 BestCoder61(div.2)1001---hdoj 5522 Numbers
BestCoder61(div.2)1001—hdoj 5522 Numbers题目链接hdoj5522一、题目分析给定一个整数数组AnA_n，问是否存在三个不相等的下标i、j、k，满足AiA_i-AjA_j=AkA_k。测试数据不多于1000，3≤\leqn≤\leq100。 简单算下复杂度，三层循环暴力破解10610^6，再算上1000个测试案例，感觉得跪，可又一细想，发现没那么坑：先sor
2015-11-01 10:57:50
362
原创 关于图论中最短路径的五道题-ACM
关于图论中最短路径的五道题-ACMACM队内训练第六周的专题是图论中最短路径问题，今晚终于把五道题目都AC了，下面依次总结一下并奉上代码。 题目列表 对应poj题目 poj1125 Stockbroker Grapevine poj3615 Cow Hurdles poj1847 Tram poj1502 MPI Maelstrom poj1860 Currency Excha
2015-10-09 23:28:25
2879
原创 第一篇博客-半技术半总结
一直想在CSDN上坚持写自己的技术博客，但却始终没有开始，终于在一年之后开通了这个博客，个人希望把学习技术过程中的种种问题，做个分享，也为自己留下成长的轨迹。“半技术半总结”，归根结底还是偏向于总结吧。写写自己在刚刚过去的大二这一年的计算机竞赛之路，也写写已经开始的大三这一年竞赛和学习的规划。 从大一下学期的暑假开始，加入计算机创新实验室，从ACM这么高的起点开始，想想也是蛮拼的，而截至到今天，
2015-09-27 22:36:17
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人