HiHo 第4页

Netty-使用http进行通讯

具体原理解析：https://blog.csdn.net/xiangzhihong8/article/details/52029446/0netty与tomcat的异同摘自https://www.oschina.net

阿萨德执行·2020-09-14 17:51

hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟贪心+枚举)

#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。

甄情·2020-09-14 17:15

Android IPC机制及Binder原理

参考地址：http://blog.csdn.net/xiangzhihong8/article/details/61629899http://blog.csdn.net/qq_30379689/article

SunnyDay_sz·2020-09-14 09:20

坑爹的stl list 的size()成员函数

刚做hihocoder#1086BrowserCaching的题，一开始的做法是stlunorderd_map+list，满心以为一次就AC，结果……TLE了。O(N)也能TLE！！

lyingson·2020-09-14 04:53

【Qt】QString，std::string，char中文字符互相转换

关于QString显示中文字符不乱码的问题，参见：http://blog.csdn.net/shihoongbo/article/details/47677159#include#include#include

未狂·2020-09-13 22:27

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer

别动我的白羊毛·2020-09-13 20:41

[DP]hihoCoder #1147 时空阵题解

题目大意给出一个nnn个点的图，现允许任意两点之间建立长度为1的无向边（不允许重边），问有多少种建图方案满足1到nnn的最短路距离为KKK。n,K≤100n,K\le100n,K≤100解题分析很妙的DP！可以考虑对这个图进行分层，第iii层上所有点的最短路距离都为iii，那么1在第0层，nnn就在第KKK层，每一层都只能与上一层或这一层中的节点相连。设f[i][j][k]f[i][j][k]f[

_Wflower·2020-09-13 19:42

一个包含正整数和负整数的数组，找出和最大的子串.

找出和最大的子串.Eg：intx[15]={2,3,-5,5,6,-5,-1,14,9,-10,1,-1,75,4,-9};给定一个整型数组a，求出最大连续子段之和/*FindMaxSub.cpp*bywangzhihong

wsccdsn·2020-09-13 17:40

hihoCoder 1014 Trie树

问题描述描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的

箫筱沐羽·2020-09-13 15:36

有序01字符串（hihocoder164周）

问题描述对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串S变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢？输入第一行是一个整数T，代表测试数据的组数。(1≤T≤10)以下T行每行包含一个01串S。(1≤|S|≤1000)输出对于每组测试数据输出最少需要修改的次数。样例输入3000111010001100000

小哲君·2020-09-13 13:37

HihoCoder-1700 相似颜色

在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。同时也可以将六位颜色#RRGGBB简写为#RGB三位颜色。例如#000与#000000是相同的，#f00与#ff0000是相同的，#639与#663399是相同的。对于两个颜色#abcdef和#ghijkl，我们定义其距离是(ab-gh)2+(cd-ij)2+(ef-k

单调.·2020-09-12 22:16

相似颜色

相似颜色HihoCoder-1700描述在CSS中我们可以用井号(#)加6位十六进制数表示一种颜色，例如#000000是黑色，#ff0000是红色，#ffd700是金色。

海上飞棚·2020-09-12 21:00

日有所思夜有所梦

zuowanshangyoumengjiannvyoulezheyinggaishidibacibamengjianbashoushenjinglaopxiamianleshagnyicishishashihouwoxiangbuqilailezhejitianxi

两把刷子飞啊飞·2020-09-12 21:26

hihocoder1014（trie树）

题目链接http://hihocoder.com/problemset/problem/1014?

总想玩世不恭·2020-09-12 08:27

hiho一下第二周 Hihocoder #1014 : Trie树

#1014:Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道

Bupt_Luke·2020-09-12 07:59

hihocoder 1014 Trie树字典树模版题

题目连接：http://hihocoder.com/problemset/problem/1014第一次写字典树，首先写了个顶部没有空结点的字典树，--！！

duswin·2020-09-12 07:12

HihoCoder1683模拟

题目链接：http://hihocoder.com/problemset题解：枚举行数，然后随便模拟下。

做不完的ACM·2020-09-12 06:50

hihoCoder1014 Trie树

基本的tire树加上模板#include#include#include#include#includeusingnamespacestd;#defineMAX26typedefstructtirenode{intnCount;//该节点前缀出现的次数structtirenode*next[MAX];//该节点的后续节点}tirenode;intallocp=0;tirenode*creat(){

但求-_-心安·2020-09-12 05:36

Hihocoder [Offer收割]编程练习赛49 题目4 : 第K小先序遍历

时间限制:10000ms单点时限:1000ms内存限制:256MB描述有一棵包含N个节点的二叉树，节点编号是1~N。现在我们知道它的中序遍历结果A1,A2,...AN。只有中序遍历显然不能确定一棵二叉树的形态，可能有很多棵不同的二叉树符合给定的中序遍历。那么你能从中找出先序遍历结果字典序第K小的二叉树吗？设先序遍历结果是P1,P2,...PN。字典序最小指首先P1应尽量小，其次P2尽量小，再次P3

ba82586628365094·2020-09-12 05:25

hihocoder1014 Trie树

Trie树题目传送门模板题，思路直接按题目上的即可贴一贴模板：#include#include#includeusingnamespacestd;inta[1000005][26],sum[1000005];chars[15];intn,m,k;intcalc(charc){return(c-'a');}voidnsrt(chars[]){intnow=0,len=strlen(s);for(in

forezxl·2020-09-12 05:55

hiho刷题日记——第十九天RMQ问题再临-线段树

题目RMQ问题就是在一个范围内求最值的问题。这个题目还增加了中途可以改变某个值的大小。这里是利用线段树求最小值。思路线段树其实有二分的思想在里面。比如我知道第1-8个分别的数值。然后我就可以求出1-2，3-4，5-6，7-8的最值，然后求出1-4，5-8的最值，最后求出1-8的最值。以1-8为树根可以建立一棵二叉树。然后在知道范围的时候，可以把要求的范围分解成已经求出的范围最值来更快的得到答案。中

昂村饭·2020-09-12 05:48

HihoCoder 1014 Trie树模板

传送门：HihoCoder1014题解熟练白书的数组模拟Trie树模板ACcode:#include#includeusingnamespacestd;constintmaxn(1e6+5);intcnt

数论只会GCD·2020-09-12 05:43

hihocoder1014 trie树模板

描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的字符串是

YIF丶·2020-09-12 04:54

docker容器flaskweb服务

1.需要有空闲映射窗口https://blog.csdn.net/MissShihong/article/details/103313396?

baiyuwujia·2020-09-12 02:32

hiho 1643 最少换乘 O(n)复杂度

#1643:最少换乘时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho居住的城市有N条公交车线路，其中第i条线路上有Ki个车站。某些线路之间会有公共的车站，小Ho可以在这些车站从一条线路换乘到另一条线路。现在给定N条公交车线路以及两个车站S和E，你能帮助小Ho计算从S到E最少换乘几次公交车吗？输入第一行包含三个整数N，S和E。以下N行每行描述一条线路。第一个整数Ki代表该

catTom·2020-09-11 20:14

hihocoder 1243 树形DP

hihocoder1243描述王先生抢走了MX班里的妹子。为了报复，MX决定炸毁王先生的城市。城市可以看成是一棵n个结点的无根树。MX需要炸毁树上的每一条边，但是同一条边仅能被炸一次。

粽子猪zZ·2020-09-11 16:52

hihocoder 1247 树形XX~~

hihocoder1247描述王胖浩有一个n个节点的树。他有特殊的能力，能将树划分成若干条链。一个有根树的树链剖分为将整棵树划分成若干条从一个点到这个点的祖先（包括本身）的链，并且这些链没有公共点。

粽子猪zZ·2020-09-11 16:52

Hihocode Trie树代码

今天AC了HiHocode的第二道题，因为hihocode并不给测试提示，所以难度感觉leetcode高一些，比较恶心。但是当出现AC的时候真是太高兴了，废话不多说，进入正题我是华丽丽的分割线！

Harley__He·2020-09-11 04:50

Hihocoder 1049 后续遍历

此题根据提示，可知要用分治思想。任何一棵树都可以分为左子树和右子树，分治到最后必定为：根节点，只有根节点的左子树，只有根节点的右子树。此题前序和中序已知，那我们可以根据前序遍历知道根节点。然后可知中序遍历为左+根+右。它的左就是它左子树的中序遍历结果，右就是右子树的中序遍历结果。如果我们可以知道前序遍历的左子树和右子树的结果的话，那我们就可以用递归的方法得到了。又因为一个树的左子树和右子树的长度是

Harley__He·2020-09-11 04:50

【C++】最短路径模板题题答

文章目录Floyd算法题目提示代码Dijkstra算法题目提示代码Spfa算法题目提示代码1代码2Floyd算法题目HihoCoder-1089vjudge提示小Ho道：“你说的很有道理，我只需要从每个节点开始使用

Ljnoit·2020-09-11 00:25

hihocoder 编程练习赛77

题目1:右转九十度时间限制:10000ms单点时限:1000ms内存限制:256MB描述假设一个机器人在笛卡尔坐标系上。它从(X1,Y1)移动到了(X2,Y2)，然后向右转90度，继续前进。请你计算这个机器人继续前进过程中最先经过的整点是哪一个？输入四个整数X1,Y1,X2,Y2。-1000000≤X1,Y1,X2,Y2≤1000000保证(X1,Y1)和(X2,Y2)是不同的点。输出两个整数X和

onlysky_yy·2020-09-10 16:38

hihocoder 编程练习赛75(ABCD都有)

hihocoder编程练习赛75目录hihocoder编程练习赛75题目1:工作城市分配题意分析:1.题是什么?2.思路ac代码题目2:工作城市分配2题意分析:1.题是什么?

onlysky_yy·2020-09-10 16:38

hihocoder 编程练习赛78 - D 泥泞的道路（最短路）

https://hihocoder.com/contest/offers78/problem/4POINT：从起点到某个点肯定有多条路，这些路可以抽象为(a,b),a代表经过的路径条数，b代表经过的路径总长度

Mr_Treeeee·2020-09-10 11:45

hihoCoder 编程练习赛70 - D 神奇的序列（构造矩阵）

https://hihocoder.com/contest/offers70/problem/4POINT：就是一道比较简单的构造矩阵的问题。然后用矩阵快速幂来算答案。

Mr_Treeeee·2020-09-10 11:45

hiho字符串

一直在wa题目定义包含恰好两个'h'，一个'i'，一个'o'的字符串为hiho字符串，问你对于给定字符串它的子串中是hiho字符串的最短长度是多少。尺取O(n)的算法，很容易想到，过程需要认真点。

TAB_ball·2020-08-25 15:36

100道动态规划——39 hihoCoder 1475 数组拆分前缀和 DP

#1475:数组分拆TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBDescription小Ho得到了一个数组作为他的新年礼物，他非常喜欢这个数组！在仔细研究了几天之后，小Ho成功的将这个数组拆成了若干段，并且每段的和都不为0！现在小Ho希望知道，这样的拆分方法一共有多少种？两种拆分方法被视作不同，当且仅当数组断开的所有位置组成的集合不同

Good_night_Sion_·2020-08-25 15:46

Android 后台保活，这里有你需要的所有姿势。2019，最新版本。

DaemonLibrary项目地址：ShihooWang/DaemonLibrary简介：Android后台保活，这里有你需要的所有姿势。2019，最新版本。

Wei_Leng·2020-08-25 14:10

算法-三分法求极值

今天刷了一道hihoCoder上的一道题，用三分法求极值问题，感觉挺有意思，不多说题目如下：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。

Citronnelle2·2020-08-25 06:19

hihocoder 1142 三分求极值【三分算法模板应用】

#1142:三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行：1个实数d，保留

weixin_30437481·2020-08-25 05:57

hihocoder第二十四周(floyd)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫，小Hi和小Ho决定好好的逛一逛这个鬼屋，逛着逛着，小Hi产生了这样的问题：鬼屋中任意两个地点之间

weixin_30451709·2020-08-25 05:57

hihocoder1325-平衡树·Treap

描述小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。小Hi：你说的是哪两个啊？小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个二叉树，一个节点有一个父亲和两个儿子。如果用1..n的数组来存储的话，对于二叉树上的一个编号为k的节点，其父亲节点刚好是k/2。并且它的两个儿子节点分别为k*2和k*2+1，计算起来非常方便呢。小Hi：没错，但是小Hi你知道有一种办法可以把堆和二叉搜

小伙子开的什么车啊·2020-08-25 04:35

Hihocoder #1142 : 三分·三分求极值

1142:三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200输出第1行：1个实数d，保留3

nancheng58·2020-08-25 04:10

hiho一下第四十周题目1 : 三分·三分求极值

时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法×提示：三分法在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。从三分法的名字中我们可

Last0rder·2020-08-25 02:43

HihoCoder - 1142

描述这一次我们就简单一点了，题目在此：week40_1.PNG在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法×提示：三分法在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。从三分法的名字中我们可以猜到，三分法是对于需要逼近的区间做三等分

Feynman1999·2020-08-25 02:00

2018 ACM-ICPC 北京赛区小结 @ Reconquista

StatisticsTYPE:OnsiteContestNAME:2018-ICPCRegional-AsiaEC-BeijingPLAT:HihocoderTIME:2018/11/1109:00-14

dehs8915·2020-08-25 01:26

hihocoder#1055 : 刷油漆算法详解以及java源码实现

原题地址详见：http://hihocoder.com/problemset/problem/1055?

tingting256·2020-08-25 01:23

AC自动机从入门到模板

正篇1.AC自动机的基本性质AC自动机的前置技能点KMP，字典树ac自动机的原理解释可以参考hihocodehiho一下我解释不清楚1。

lifelikes·2020-08-24 21:56

L

turanjuedeyidianyisiyemeiyoukuanleshitamendeerwoshenmedoumeiyouyiguexinyongshangxintouexinmeiyoutamendezibenqukuanghuannajiurangwozuizaiwodeshijielisiwangwodeaihaoconglaidoubuzhongyaoshenmeshihoucaine

_沧海难是云·2020-08-24 13:22

动态规划起步（状态压缩） hihoCoder

题目解释的很清楚了，不多说#1044:状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了

aisaihui6702·2020-08-24 13:15

hihocoder 举行判断（计算几何）

判断是否为矩形，必须满足相异的4个点，存在4条边（不重合），边的向量只有两个，且两向量垂直；满足这些条件就可以了小知识点：两个向量垂直（x1,y1）,(x2,y2)x1*x2+y1*y2==0;两个向量平行（x1,y2）,(x2,y2)x1*y2-x2*y2==0;#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成