E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
hihocode
hihocode
r 1032 : 最长回文子串(Manacher)
之前做过类似的题，只是理解了，还没达到驾轻就熟，想到即敲出的地步，所以再练一次。顺带将Manacher算法思想解释一遍，加强印象，也算作分享吧。Manacher我们用f(x)表示以x位置为中心的回文串的长度j相对i的对应位置是j’那么f(j)与f(j’)和f(i)有什么关系呢。先看第一张图，下面那条横杠表示f(i)，那么，既然j’与j相对应，j’的回文串长度已经求出，那么j位置的回文串长度一定是大
to_be_better
·
2016-04-10 03:00
【ACM】Spring Outing
比较喜欢
hihocode
r.com这个oj，上面每周都有竞赛题，算法往往不难，甚至有的其实很基础；但是，它的解题思路妙就妙在，往往看似很难解决的题目，换一个角度去思考，就有非常简单而且非常优美的解答，实在适合当作脑经急转弯呵
xiaomai_SYSU
·
2016-04-09 04:00
算法
ACM
hihoCode
r[Offer收割]编程练习赛1题目解析
题目1:九宫时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常
qq_32400847
·
2016-04-07 17:00
微软2016校园招聘4月在线笔试
hihocode
r 1289 403 Forbidden
时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHirunsawebserver.SometimeshehastodenyaccessfromacertainsetofmaliciousIPaddresseswhilehisfriendsarestillallowtoaccesshisserver.TodothishewritesNrulesintheconfig
Tc_To_Top
·
2016-04-07 15:00
hihoCoder
01字典树
微软笔试题3 Demo Day
原来是
hihocode
r上提交的Java有格式要求，不能自己加package，以后复制代码需谨慎啊。。。之后修改了递归的package依然报出WrongAnswer错误。。。
zly9923218
·
2016-04-07 08:00
java
递归
微软
hihoCode
r[Offer收割]编程练习赛3题目解析
题目1:hiho密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出(即遇到相同字母时跳过)；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字母的hiho语，选择单词
qq_32400847
·
2016-04-06 19:00
hihocode
r 1135：Magic Box
1135:MagicBox时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThecircusclownSunnyhasamagicbox.Whenthecircusisperforming,Sunnyputssomeballsintotheboxonebyone.Theballsareinthreecolors:red(R),yellow(Y)andblue(B).LetCr
YYlxid
·
2016-04-06 15:33
hihocoder
Fibonacci前缀子串个数
题意：（http://
hihocode
r.com/problemset/problem/1239）给定一个序列，问该序列中蕴含的fibonacci前缀子序列有多少个。
dumeichen
·
2016-04-05 19:00
hihocode
r-#1094 : Lost in the City
#1094:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.Themapcanbeconsideredasag
zmq570235977
·
2016-04-04 13:00
算法
hihocode
r-#1082 : 然而沼跃鱼早就看穿了一切
#1082:然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输
zmq570235977
·
2016-04-03 18:00
算法
字符串
HihoCode
r Trie树 java实现
太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。言归正传，问题描述：1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我
豆芽炒粉丝
·
2016-04-03 10:49
coding
HihoCode
r Trie树 java实现
太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。言归正传，问题描述：1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我
dingchenxixi
·
2016-04-03 10:00
java
编程
hihoCode
r#1032_最长回文子串
求最长回文子串的算法比较经典的是manacher算法，下面写写自己的理解。(文中用到的图片来自这里，博主写的很好，由于为了图片和代码一致，我稍微p了一下图片。)首先，说明一下用到的数组和其他参数的含义：（1）： 以字符串中下标为的字符为中心的回文子串半径长度；例如：字符串，那么， （以b为中心的回文子串是，半径长度为2。计算半径时包括b本身）所以，数组的最大值就是最长回文串的半径。（2
sinat_30071459
·
2016-04-02 19:00
最长回文子串
hihoCode
r#1015_KMP算法
题目：KMP算法我的ac代码：#include #include voidGetNext(conststd::stringT,int*&next) { inti=0; intj=-1; intlen=T.length(); next[0]=-1; while(i>N; while(N--) { std::cin>>T>>S; int*next=newint[T.size()+1]; GetNext
sinat_30071459
·
2016-03-31 11:00
hihoCode
r#1014_Trie树
关于Trie树： Tries树详解及其应用题目连接：
hihoCode
r#1014我的AC代码：#include #include typedefstructTrieNode { intcount; TrieNode
sinat_30071459
·
2016-03-30 10:00
微软笔试题
March27th,20161stquestion
hihocode
r1283.hiho密码#include #include usingnamespacestd; intmain(){ intN;
u014674776
·
2016-03-29 18:00
C++
dynamic
programming
微软
hihoCode
r #1014 : Trie树
hihoCode
r#1014:Trie树小白做题系列。
PTkin
·
2016-03-27 13:00
算法
Trie树小酌
其实Trie树真的很容易且实用，【上次的博客】因为题目需求变形了挺多的，所以写起来有点乱，这次是
hihocode
r上的一道典型的练习题，所以写起来也很自然了～题目链接是：http://
hihocode
r.com
Jacketinsysu
·
2016-03-27 00:07
算法
Trie树小酌
其实Trie树真的很容易且实用，【上次的博客】因为题目需求变形了挺多的，所以写起来有点乱，这次是
hihocode
r上的一道典型的练习题，所以写起来也很自然了～题目链接是：http://
hihocode
r.com
Jacketinsysu
·
2016-03-25 20:00
经典算法——
hihocode
r#1014 : Trie树（字典树）
#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道
geekmanong
·
2016-03-24 14:00
KMP、trie树总结
最近打算把
hihocode
r上之前的都补一下，会的就当做复习，不会的要抓紧学习。感觉基础算法还有好多漏洞。要加紧脚步了。
liujc_
·
2016-03-19 19:00
网易互娱2017实习生招聘在线笔试第一场 题目1 : 电子数字
http://
hihocode
r.com/contest/ntest2016spring1/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述电子数字在生活中很常见
aganlengzi
·
2016-03-19 10:00
编码
开启
hihocode
r之旅（A+B）
#1000:A+B时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1≤A≤100)和B(1≤B≤100)。输出对于每组数据输出A+B的和。样例输入12 34样例输出3 7 #include #include usingnamespacestd; intmain() { inta,b; while(cin>>a>
liangzhaoyang1
·
2016-03-17 13:00
A+B
hihoCoder
LCA 在线算法 dfs + ST算法 总结
hihocode
r 1069
链接：http://
hihocode
r.com/problemset/problem/1069思想：利用dfs+ST算法记录下dfs的序列，还有dfs过程中每一个点的深度，对应到之前的dfs的序列中。
liujc_
·
2016-03-16 16:00
hihoCode
r[Offer收割]编程练习赛2题目解析
题目1:买零食时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是
qq_32400847
·
2016-03-15 21:00
[Offer收割]编程练习赛2
hihocode
r 1275 扫地机器人 (计算几何+模拟 比较烦)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近买了一台扫地机器人用来代替他清扫实验室的卫生，扫地机器人有不同的尺寸，但是通常来说可以被视作一个M*M的正方形，扫地机器人仅能清扫被自己覆盖过的区域。小Ho所在的实验室是一个多边形，任意两条边之间要么为垂直关系要么为平行关系。扫地机器人也仅能沿着这两个方向平移，不能旋转。实验室中的一些区域过于狭窄，所以对扫地机器人的大
_TCgogogo_
·
2016-03-14 11:03
模拟
计算几何
ACM
hihoCode
r 1272 买零食
描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5的整数倍，方便小卖部姐姐算价格。但是小Ho不擅长计算，所以他把小卖部里所有零
Ginray
·
2016-03-14 00:19
算法
hihoCode
r #1269 : 优化延迟 【二分 + 优先队列】
题目链接：
hihoCode
r#1269:优化延迟思路：二分然后维护一个priorityqueue就O了。
笑着走完自己的路
·
2016-03-12 19:56
STL
二分
hihoCode
r #1039 : 字符消除
题目链接：
hihoCode
r#1039:字符消除1039:字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。
Dextrad_ihacker
·
2016-03-12 15:00
算法
模拟
字符串处理
hihocode
r1050 : 树中的最长路
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧==）。小Ho手中的这棵玩具树现在由N
u013491262
·
2016-03-10 18:00
hihoCode
r 1032 最长回文子串（Manacher算法）
描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是1242
gesanghuazgy
·
2016-03-10 13:00
最长回文子串
Manacher
hiho1302
hihocode
r1114 小Hi小Ho的惊天大作战：扫雷·一
1114:小Hi小Ho的惊天大作战：扫雷·一时间限制:10000ms单点时限:1000ms内存限制:256MB故事背景：密室、监视器与充满危机的广场“我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个大小为2*N的广场，其中第一行里的某一些格子里可能会有至多一个地雷，而第二行的格子里全都为数字，表示第一行中距离与这个格子不超过2的格子里总共有多少个地雷，即第二行的第i个格
u013491262
·
2016-03-09 19:00
hihocode
r1014 : Trie树
1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：
u013491262
·
2016-03-09 18:00
hihocode
r1269优化延迟
这道题其实只是一道很裸的二分+优先队列，然而本人比较笨，所以WA了好多次，下面附上代码#include #include #include usingnamespacestd; priority_queueque; intn,t=99999999; longlongq; inta[100005]; longlongsum(intk) { intb[100005]; memset(b,0,sizeo
zcmartin2014214283
·
2016-03-08 11:00
优先队列
二分
HihoCode
r 1271 舰队游戏（二进制枚举、贪心）
题意:n行∗m列≤16个空位,每个空位有个权值ai,b物品权值bi,c物品权值ci每个空位只能放置一个物品,且物品贡献为ai∗bj或者ai∗cj现要求满足a物品贡献≥s的情况下,最大的c物品贡献，不满足输出“Not Exist”否则输出最大的c物品贡献,且如果每行有至少有一个c物品输出“Yes”，否则“No”分析:虽然物品很多，但其实有用的是最大的那几个先给a排个降序，16这个数，显然二进制枚举，
lwt36
·
2016-03-07 17:00
贪心
二进制枚举
HihoCode
r 1270 建造基地（完全背包）
题意:中文题目不再赘述分析:由于金属可以多用,完全背包的模型啦不过需要注意的是,由于可以溢出,所以把这部分的答案特判下然后搞就行了代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/STACK:1024000000,102400000
lwt36
·
2016-03-07 16:00
dp
完全背包
HihoCode
r 1269 优化延迟（二分、优先队列）
题意:不是很好解释，反正中文题目就不写了分析:可以发现缓存越大，我们就越能拿出最大的那个数，然后让它的贡献变小所以这里有单调递减性，随着缓存变大然后直接二分缓存大小，优先队列模拟即可代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/
lwt36
·
2016-03-07 16:00
优先队列
二分
HihoCode
r 1268 九宫（暴力）
题意:给定三阶幻方的一种结果，现给出一个幻方的部分填数，还原幻方保证至少有一组解，多解输出“Too Many”分析:题面都告诉你是旋转和翻转了，直接暴力枚举所有情况比对就可以了代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/STA
lwt36
·
2016-03-07 16:00
暴力
hihocode
r-建造基地（完全背包）
描述在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需要达成K的建设值后才能够完成建设，当前级别的建设值溢出后不会影响到下一级的建设。小Hi可以产出的重金属资源按照精炼程度分为M级，根据开采的数量和精炼的工艺，可
jxust_tj
·
2016-03-07 09:00
dp
完全背包
hihoCoder
hihocode
r—二维字符数组匹配
华电北风吹2016/3/6题目描述：
hihocode
r—1094:LostintheCity描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately
zhangzhengyi03539
·
2016-03-06 22:00
hihoCode
r 1114 小Hi小Ho的惊天大作战：扫雷·一 最详细的解题报告
题目来源：小Hi小Ho的惊天大作战：扫雷·一解题思路：因为只要确定了第一个是否有地雷就可以推算出后面是否有地雷（要么为0，要么为1，如果不是这两个值就说明这个方案行不通），如果两种可能中有一种成功，只需要计算包含有多少个1和多少个0，如果两种可能都成功了，都为1的才是有雷，都为0的才是没有地雷。具体算法（java版，可以直接AC）1importjava.util.Scanner; 2 3pub
PinXiong
·
2016-03-06 21:00
hihoCode
r 1114 小Hi小Ho的惊天大作战：扫雷·一 最详细的解题报告
题目来源：小Hi小Ho的惊天大作战：扫雷·一解题思路：因为只要确定了第一个是否有地雷就可以推算出后面是否有地雷（要么为0，要么为1，如果不是这两个值就说明这个方案行不通），如果两种可能中有一种成功，只需要计算包含有多少个1和多少个0，如果两种可能都成功了，都为1的才是有雷，都为0的才是没有地雷。具体算法（java版，可以直接AC）1importjava.util.Scanner;23publicc
PinXiong
·
2016-03-06 21:00
hiho[Offer收割]编程练习赛1
链接：http://
hihocode
r.com/contest/hihointerview3/problemsA：九宫，中文题。分析：3*3的幻方，爆搜即可。
Fsss_7
·
2016-03-06 18:11
数据结构
堆
其他
二分
搜索
深度优先搜索
hiho[Offer收割]编程练习赛1
链接：http://
hihocode
r.com/contest/hihointerview3/problemsA：九宫，中文题。分析：3*3的幻方，爆搜即可。
Fsss_7
·
2016-03-06 18:00
hihocode
r 八十八 A
题目1:Coordinates时间限制:10000ms单点时限:1000ms内存限制:256MB描述GiveyoutwointegersPandQ.LetalldivisorsofPbeX-coordinates.LetalldivisorsofQbeY-coordinates.Forexample,whenP=6andQ=2,wecangetthecoordinates(1,1)(1,2)(2,
qq_33638791
·
2016-03-06 00:00
Hihocode
r 1039 : 字符消除
问题描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的相同字符为止。例
hihozoo
·
2016-03-01 20:00
hihocode
r #1032 : 最长回文子串
时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？” 小Ho奇怪的问道：“什么叫做最长回文子串呢？”
zjw6463
·
2016-02-26 13:00
hihocode
r #1078 : 线段树的区间修改
解题思路：基础的线段树区间修改我按照书上敲的代码不知道为什么WA。。。#include #include #include usingnamespacestd; constintmaxn=1e5; intn,q,l,r,_sum; intsetv[maxnL){ sum[o]=sum[lc]+sum[rc]; } elsesum[o]=setv[o]; } voidpushdown(into)
hexianhao
·
2016-02-20 20:00
数据结构
[题解]
hihoCode
r挑战赛18——题目1 神奇字符串
题目地址：http://
hihocode
r.com/problemset/problem/1264 时间限制:20000ms单点时限:1000ms内存限制:256MB描述我们说两个字符串是非常相似的,当且仅当它们的编辑距离小于等于
zyy是一只超级大沙茶
·
2016-02-16 14:00
HihoCode
r 1264 神奇字符串（暴力）
题意:两个字符串A和B,|A|,|B|≤100,每个单位时间可以交换字符串A的相邻的两个字符我们说两个字符串是非常相似的,当且仅当它们的编辑距离≤1问最少需要多少时间,让A和B变得非常相似,保证存在一种这样的方案分析:首先看到100,显然O(n3)的大暴力直接枚举跟B编辑是1的字符串,添加1个字母,删除1个字母,替换1个字母然后根据冒泡排序模拟就好了(也就是计算逆序对的个数)代码:// //Cre
lwt36
·
2016-02-14 22:00
暴力
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他