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
HiHo
hiho
coder 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
比较喜欢
hiho
coder.com这个oj，上面每周都有竞赛题，算法往往不难，甚至有的其实很基础；但是，它的解题思路妙就妙在，往往看似很难解决的题目，换一个角度去思考，就有非常简单而且非常优美的解答，实在适合当作脑经急转弯呵
xiaomai_SYSU
·
2016-04-09 04:00
算法
ACM
hiho
Coder[Offer收割]编程练习赛1题目解析
题目1:九宫时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常
qq_32400847
·
2016-04-07 17:00
微软2016校园招聘4月在线笔试
hiho
coder 1289 403 Forbidden
时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHirunsawebserver.SometimeshehastodenyaccessfromacertainsetofmaliciousIPaddresseswhilehisfriendsarestillallowtoaccesshisserver.TodothishewritesNrulesintheconfig
Tc_To_Top
·
2016-04-07 15:00
hihoCoder
01字典树
微软笔试题3 Demo Day
原来是
hiho
coder上提交的Java有格式要求，不能自己加package，以后复制代码需谨慎啊。。。之后修改了递归的package依然报出WrongAnswer错误。。。
zly9923218
·
2016-04-07 08:00
java
递归
微软
hiho
Coder[Offer收割]编程练习赛3题目解析
题目1:
hiho
密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款
hiho
密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言
qq_32400847
·
2016-04-06 19:00
[置顶] android 热修补之andfix实践
首先有这方面需要的请到https://github.com/xiangz
hiho
ng/andfixDemo/tree/master下载例子对于网上提供的热补丁修复就不多说了，主要有这3种方式可以实现（至于其他的方式
xiangzhihong8
·
2016-04-06 18:00
hiho
coder 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
hiho
一下 第九十二周 数论一·Miller-Rabin质数测试
模板题不是吗？别乘法爆了longlong就行//whn6325689 //Mr.Phoebe //http://blog.csdn.net/u013007900 #include #include #include #include #include #include #include #include #include #include #include #include #include #i
u013007900
·
2016-04-05 21:00
Fibonacci前缀子串个数
题意：（http://
hiho
coder.com/problemset/problem/1239）给定一个序列，问该序列中蕴含的fibonacci前缀子序列有多少个。
dumeichen
·
2016-04-05 19:00
hiho
1289-字典树
首先要自我检讨一下，英语不好读错两遍题意啊！！！弄明白了很快就A了啊！！。。。反正我是没长脑子吧。说一下题意，这个题大概是给你一堆规则，分为A和D，其中有些是一个区间，也就是二进制的前多少位符合就行了。然后还有一下查询，以查到的第一个匹配为准，没有默认YES，这里唯一的问题就是查以第一个查到的为准，下面分析。这个题就是分两步，第一步模拟输入转化一下，脑残string搞的很麻烦，其实scanf（“%
xlzhang223
·
2016-04-05 16:00
hiho
coder-#1094 : Lost in the City
#1094:LostintheCity时间限制:10000ms单点时限:1000ms内存限制:256MB描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately,LittleHihasamapofthecity.Themapcanbeconsideredasag
zmq570235977
·
2016-04-04 13:00
算法
hiho
coder-#1082 : 然而沼跃鱼早就看穿了一切
#1082:然而沼跃鱼早就看穿了一切时间限制:1000ms单点时限:1000ms内存限制:256MB描述fjxmlhx每天都在被沼跃鱼刷屏，因此他急切的找到了你希望你写一个程序屏蔽所有句子中的沼跃鱼(“marshtomp”，不区分大小写)。为了使句子不缺少成分，统一换成“fjxmlhx”。输入输入包括多行。每行是一个字符串，长度不超过200。一行的末尾与下一行的开头没有关系。输出输出包含多行，为输
zmq570235977
·
2016-04-03 18:00
算法
字符串
Hiho
Coder Trie树 java实现
太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。言归正传，问题描述：1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我
豆芽炒粉丝
·
2016-04-03 10:49
coding
Hiho
Coder Trie树 java实现
太晚知道知道这个平台了，还是接到MS的笔试通知后才得知，平台真不错。言归正传，问题描述：1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我
dingchenxixi
·
2016-04-03 10:00
java
编程
hiho
Coder#1032_最长回文子串
求最长回文子串的算法比较经典的是manacher算法，下面写写自己的理解。(文中用到的图片来自这里，博主写的很好，由于为了图片和代码一致，我稍微p了一下图片。)首先，说明一下用到的数组和其他参数的含义：（1）： 以字符串中下标为的字符为中心的回文子串半径长度；例如：字符串，那么， （以b为中心的回文子串是，半径长度为2。计算半径时包括b本身）所以，数组的最大值就是最长回文串的半径。（2
sinat_30071459
·
2016-04-02 19:00
最长回文子串
hiho
1174 拓扑排序（一）
这题本来拿邻接矩阵做的，思路是：拓扑排序的邻接矩阵是加点进去，所以如果加进去的是0，则代表成环，直接退出；但此题数据太大，只能用邻接矩阵；网上找了很多种写法都看不懂，看到一种dfs写法还可以，随后也A了；#1174:拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小
qq_33638791
·
2016-04-01 18:00
hiho
Coder#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
hiho
Coder#1014_Trie树
关于Trie树： Tries树详解及其应用题目连接：
hiho
Coder#1014我的AC代码：#include #include typedefstructTrieNode { intcount; TrieNode
sinat_30071459
·
2016-03-30 10:00
微软笔试题
March27th,20161stquestion
hiho
coder1283.
hiho
密码#include #include usingnamespacestd; intmain(){ intN;
u014674776
·
2016-03-29 18:00
C++
dynamic
programming
微软
2016 [Offer收割]编程练习赛3 A B
链接：戳这里#1283:
hiho
密码时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款
hiho
密码，这款密码的秘钥是这样生成的：对于一种有
libin66
·
2016-03-27 19:00
hiho
Coder #1014 : Trie树
hiho
Coder#1014:Trie树小白做题系列。
PTkin
·
2016-03-27 13:00
算法
Trie树小酌
其实Trie树真的很容易且实用，【上次的博客】因为题目需求变形了挺多的，所以写起来有点乱，这次是
hiho
coder上的一道典型的练习题，所以写起来也很自然了～题目链接是：http://
hiho
coder.com
Jacketinsysu
·
2016-03-27 00:07
算法
Trie树小酌
其实Trie树真的很容易且实用，【上次的博客】因为题目需求变形了挺多的，所以写起来有点乱，这次是
hiho
coder上的一道典型的练习题，所以写起来也很自然了～题目链接是：http://
hiho
coder.com
Jacketinsysu
·
2016-03-25 20:00
经典算法——
hiho
coder#1014 : Trie树（字典树）
#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道
geekmanong
·
2016-03-24 14:00
KMP、trie树总结
最近打算把
hiho
coder上之前的都补一下，会的就当做复习，不会的要抓紧学习。感觉基础算法还有好多漏洞。要加紧脚步了。
liujc_
·
2016-03-19 19:00
网易互娱2017实习生招聘在线笔试第一场 题目1 : 电子数字
http://
hiho
coder.com/contest/ntest2016spring1/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述电子数字在生活中很常见
aganlengzi
·
2016-03-19 10:00
编码
开启
hiho
coder之旅（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算法 总结
hiho
coder 1069
链接：http://
hiho
coder.com/problemset/problem/1069思想：利用dfs+ST算法记录下dfs的序列，还有dfs过程中每一个点的深度，对应到之前的dfs的序列中。
liujc_
·
2016-03-16 16:00
hiho
Coder[Offer收割]编程练习赛2题目解析
题目1:买零食时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是
qq_32400847
·
2016-03-15 21:00
[Offer收割]编程练习赛2
hiho
coder 1275 扫地机器人 (计算几何+模拟 比较烦)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近买了一台扫地机器人用来代替他清扫实验室的卫生，扫地机器人有不同的尺寸，但是通常来说可以被视作一个M*M的正方形，扫地机器人仅能清扫被自己覆盖过的区域。小Ho所在的实验室是一个多边形，任意两条边之间要么为垂直关系要么为平行关系。扫地机器人也仅能沿着这两个方向平移，不能旋转。实验室中的一些区域过于狭窄，所以对扫地机器人的大
_TCgogogo_
·
2016-03-14 11:03
模拟
计算几何
ACM
hiho
Coder 1272 买零食
描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5的整数倍，方便小卖部姐姐算价格。但是小Ho不擅长计算，所以他把小卖部里所有零
Ginray
·
2016-03-14 00:19
算法
hiho
Coder #1269 : 优化延迟 【二分 + 优先队列】
题目链接：
hiho
Coder#1269:优化延迟思路：二分然后维护一个priorityqueue就O了。
笑着走完自己的路
·
2016-03-12 19:56
STL
二分
hiho
Coder #1039 : 字符消除
题目链接：
hiho
Coder#1039:字符消除1039:字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。
Dextrad_ihacker
·
2016-03-12 15:00
算法
模拟
字符串处理
hiho
1121 二分图判断【图论】
时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记性不是太好，加上相亲的人很多，所以姑
qq_33638791
·
2016-03-10 20:00
hiho
coder1050 : 树中的最长路
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于是他更加爱不释手（其实说起来小球和木棍有什么好玩的是吧==）。小Ho手中的这棵玩具树现在由N
u013491262
·
2016-03-10 18:00
hiho
Coder 1032 最长回文子串（Manacher算法）
描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串呢？”小Hi回答道：“一个字符串中连续的一段就是这个字符串的子串，而回文串指的是1242
gesanghuazgy
·
2016-03-10 13:00
最长回文子串
Manacher
hiho1302
[置顶] 天下网上系统使用及介绍
源码我已经放在git上了，有需要的可以到https://github.com/xiangz
hiho
ng/B2CShop系统介绍本章的天下陶网络商城主要分为：前台游客浏览、普通用户操作和后台管理3部分。
xiangzhihong8
·
2016-03-10 12:00
hiho
coder1114 小Hi小Ho的惊天大作战：扫雷·一
1114:小Hi小Ho的惊天大作战：扫雷·一时间限制:10000ms单点时限:1000ms内存限制:256MB故事背景：密室、监视器与充满危机的广场“我们还是循序渐进，先来考虑这样一个简单化问题：”小Hi思索片刻，道：“在一个大小为2*N的广场，其中第一行里的某一些格子里可能会有至多一个地雷，而第二行的格子里全都为数字，表示第一行中距离与这个格子不超过2的格子里总共有多少个地雷，即第二行的第i个格
u013491262
·
2016-03-09 19:00
hiho
coder1014 : Trie树
1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：
u013491262
·
2016-03-09 18:00
hiho
coder1269优化延迟
这道题其实只是一道很裸的二分+优先队列，然而本人比较笨，所以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
优先队列
二分
Hiho
Coder 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
贪心
二进制枚举
Hiho
Coder 1270 建造基地（完全背包）
题意:中文题目不再赘述分析:由于金属可以多用,完全背包的模型啦不过需要注意的是,由于可以溢出,所以把这部分的答案特判下然后搞就行了代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/STACK:1024000000,102400000
lwt36
·
2016-03-07 16:00
dp
完全背包
Hiho
Coder 1269 优化延迟（二分、优先队列）
题意:不是很好解释，反正中文题目就不写了分析:可以发现缓存越大，我们就越能拿出最大的那个数，然后让它的贡献变小所以这里有单调递减性，随着缓存变大然后直接二分缓存大小，优先队列模拟即可代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/
lwt36
·
2016-03-07 16:00
优先队列
二分
Hiho
Coder 1268 九宫（暴力）
题意:给定三阶幻方的一种结果，现给出一个幻方的部分填数，还原幻方保证至少有一组解，多解输出“Too Many”分析:题面都告诉你是旋转和翻转了，直接暴力枚举所有情况比对就可以了代码:// //CreatedbyTaoSamaon2016-03-06 //Copyright(c)2016TaoSama.Allrightsreserved. // #pragmacomment(linker,"/STA
lwt36
·
2016-03-07 16:00
暴力
hiho
coder-建造基地（完全背包）
描述在遥远的未来，小Hi成为了地球联邦外空间联合开发工作组的一员，前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来，小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级，每一级都需要达成K的建设值后才能够完成建设，当前级别的建设值溢出后不会影响到下一级的建设。小Hi可以产出的重金属资源按照精炼程度分为M级，根据开采的数量和精炼的工艺，可
jxust_tj
·
2016-03-07 09:00
dp
完全背包
hihoCoder
hiho
coder—二维字符数组匹配
华电北风吹2016/3/6题目描述：
hiho
coder—1094:LostintheCity描述LittleHigetslostinthecity.Hedoesnotknowwhereheis.Hedoesnotknowwhichdirectionisnorth.Fortunately
zhangzhengyi03539
·
2016-03-06 22:00
hiho
Coder 1114 小Hi小Ho的惊天大作战：扫雷·一 最详细的解题报告
题目来源：小Hi小Ho的惊天大作战：扫雷·一解题思路：因为只要确定了第一个是否有地雷就可以推算出后面是否有地雷（要么为0，要么为1，如果不是这两个值就说明这个方案行不通），如果两种可能中有一种成功，只需要计算包含有多少个1和多少个0，如果两种可能都成功了，都为1的才是有雷，都为0的才是没有地雷。具体算法（java版，可以直接AC）1importjava.util.Scanner; 2 3pub
PinXiong
·
2016-03-06 21:00
hiho
Coder 1114 小Hi小Ho的惊天大作战：扫雷·一 最详细的解题报告
题目来源：小Hi小Ho的惊天大作战：扫雷·一解题思路：因为只要确定了第一个是否有地雷就可以推算出后面是否有地雷（要么为0，要么为1，如果不是这两个值就说明这个方案行不通），如果两种可能中有一种成功，只需要计算包含有多少个1和多少个0，如果两种可能都成功了，都为1的才是有雷，都为0的才是没有地雷。具体算法（java版，可以直接AC）1importjava.util.Scanner;23publicc
PinXiong
·
2016-03-06 21:00
九宫（DFS）——
hiho
[Offer收割]编程练习赛1
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出
L954688947
·
2016-03-06 19:00
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类：
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
其他