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
code Trie树代码
今天AC了
HiHo
code的第二道题,因为
hiho
code并不给测试提示,所以难度感觉leetcode高一些,比较恶心。但是当出现AC的时候真是太高兴了,废话不多说,进入正题我是华丽丽的分割线!
Harley__He
·
2020-09-11 04:50
Hobby
Hiho
coder 1049 后续遍历
此题根据提示,可知要用分治思想。任何一棵树都可以分为左子树和右子树,分治到最后必定为:根节点,只有根节点的左子树,只有根节点的右子树。此题前序和中序已知,那我们可以根据前序遍历知道根节点。然后可知中序遍历为左+根+右。它的左就是它左子树的中序遍历结果,右就是右子树的中序遍历结果。如果我们可以知道前序遍历的左子树和右子树的结果的话,那我们就可以用递归的方法得到了。又因为一个树的左子树和右子树的长度是
Harley__He
·
2020-09-11 04:50
Hobby
Hihocode
树遍历
【C++】最短路径模板题题答
文章目录Floyd算法题目提示代码Dijkstra算法题目提示代码Spfa算法题目提示代码1代码2Floyd算法题目
Hiho
Coder-1089vjudge提示小Ho道:“你说的很有道理,我只需要从每个节点开始使用
Ljnoit
·
2020-09-11 00:25
【推荐专栏】成套题解
#
C++
Code
leetcode:486. 预测赢——dp解决问题,2020.09.01
阿伟在2020.09.01的刷题(动态规划),定时更新刷题过程中比较好的题目,并且放在系列
刷题日记
中。本期题目:leetcode:486.预测赢——dp解决问题,难度等级:mid,出现频率较高。
肥仔阿伟
·
2020-09-10 17:26
刷题日记
算法
java
动态规划
leetcode
hiho
coder 编程练习赛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
hiho
coder 编程练习赛75(ABCD都有)
hiho
coder编程练习赛75目录
hiho
coder编程练习赛75题目1:工作城市分配题意分析:1.题是什么?2.思路ac代码题目2:工作城市分配2题意分析:1.题是什么?
onlysky_yy
·
2020-09-10 16:38
hihocoder
算法
hihocoder
hiho
coder 编程练习赛78 - D 泥泞的道路(最短路)
https://
hiho
coder.com/contest/offers78/problem/4POINT:从起点到某个点肯定有多条路,这些路可以抽象为(a,b),a代表经过的路径条数,b代表经过的路径总长度
Mr_Treeeee
·
2020-09-10 11:45
其他
最短路
hiho
Coder 编程练习赛70 - D 神奇的序列 (构造矩阵)
https://
hiho
coder.com/contest/offers70/problem/4POINT:就是一道比较简单的构造矩阵的问题。然后用矩阵快速幂来算答案。
Mr_Treeeee
·
2020-09-10 11:45
其他
矩阵乘法
Leecode
刷题日记
7-反转整数【Java】
整数反转1.题目描述给出一个32位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数,则其数值范围为[−231,231−1]。请根据这个假设,如果反转后整数溢出那么就返回0。2.思路反转数字,首先需要获得每一位上的数字,对10取模即可,然后倒过来拼成一个新的数字。由于不清楚数据的长度,开一个32位的数组来存储它的每一位数字,肯定是足够。题中还要求做反
夏少天
·
2020-08-26 14:57
leecode刷题
【leetcode
刷题日记
】Task11-删除链表的倒数第n个节点
题目描述给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后,链表变为1->2->3->5.解题思路这个题要是做出来感觉上还是比较简单的,因为我们可以通过循环计算出链表的长度,之后找到想删除的那个元素,将它删除就好了,所以这个解题思路应该分为两个步骤,第一个步骤就是计算出链表长度,第二个步骤是删除倒数第n个元素,期
summer丶i
·
2020-08-26 14:38
LeetCode
LeetCode刷题——删除链表的倒数第N个节点
大家好,继续
刷题日记
,终于做到了链表,之前没有接触过,感觉很陌生,还有很多思路要学,先看一下题:我一开始做,并没有扫描一次就实现的思路,我的思路很简单,先扫描一次算出总长度,然后再扫描一次删掉指定位置的节点
Miss_yuki
·
2020-08-26 11:29
链表
hiho
字符串
一直在wa题目定义包含恰好两个'h',一个'i',一个'o'的字符串为
hiho
字符串,问你对于给定字符串它的子串中是
hiho
字符串的最短长度是多少。尺取O(n)的算法,很容易想到,过程需要认真点。
TAB_ball
·
2020-08-25 15:36
100道动态规划——39
hiho
Coder 1475 数组拆分 前缀和 DP
#1475:数组分拆TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBDescription小Ho得到了一个数组作为他的新年礼物,他非常喜欢这个数组!在仔细研究了几天之后,小Ho成功的将这个数组拆成了若干段,并且每段的和都不为0!现在小Ho希望知道,这样的拆分方法一共有多少种?两种拆分方法被视作不同,当且仅当数组断开的所有位置组成的集合不同
Good_night_Sion_
·
2020-08-25 15:46
我说过的
CCPC拿到铜了
就做100道动态规划
CCPC拿到铜了
就做100道动态规划
我说过的
100道动态规划
Android 后台保活,这里有你需要的所有姿势。2019,最新版本。
DaemonLibrary项目地址:S
hiho
oWang/DaemonLibrary简介:Android后台保活,这里有你需要的所有姿势。2019,最新版本。
Wei_Leng
·
2020-08-25 14:10
Android
不错文章转载
BFE.dev前端刷题88 - 在JavaScript中实现负索引
该系列文章是我在上面的
刷题日记
。
JSer
·
2020-08-25 09:09
javascript
前端
BFE.dev前端刷题88 - 在JavaScript中实现负索引
该系列文章是我在上面的
刷题日记
。
JSer
·
2020-08-25 09:30
javascript
前端
算法-三分法求极值
今天刷了一道
hiho
Coder上的一道题,用三分法求极值问题,感觉挺有意思,不多说题目如下:在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。
Citronnelle2
·
2020-08-25 06:19
算法
hiho
coder 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
hiho
coder第二十四周(floyd)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午,小Hi和小Ho在吃过中饭之后,来到了一个新的鬼屋!鬼屋中一共有N个地点,分别编号为1..N,这N个地点之间互相有一些道路连通,两个地点之间可能有多条道路连通,但是并不存在一条两端都是同一个地点的道路。由于没有肚子的压迫,小Hi和小Ho决定好好的逛一逛这个鬼屋,逛着逛着,小Hi产生了这样的问题:鬼屋中任意两个地点之间
weixin_30451709
·
2020-08-25 05:57
hiho
coder1325-平衡树·Treap
描述小Ho:小Hi,我发现我们以前讲过的两个数据结构特别相似。小Hi:你说的是哪两个啊?小Ho:就是二叉排序树和堆啊,你看这两种数据结构都是构造了一个二叉树,一个节点有一个父亲和两个儿子。如果用1..n的数组来存储的话,对于二叉树上的一个编号为k的节点,其父亲节点刚好是k/2。并且它的两个儿子节点分别为k*2和k*2+1,计算起来非常方便呢。小Hi:没错,但是小Hi你知道有一种办法可以把堆和二叉搜
小伙子开的什么车啊
·
2020-08-25 04:35
C++
数据结构
Treap
Hiho
coder #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
水水更健康
Hiho
Coder - 1142
描述这一次我们就简单一点了,题目在此:week40_1.PNG在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。提示:三分法×提示:三分法在之前的几周中我们了解到二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸形函数时,二分法就无法适用,这时就需要用到三分法。从三分法的名字中我们可以猜到,三分法是对于需要逼近的区间做三等分
Feynman1999
·
2020-08-25 02:00
Basic
Algorithm
2018 ACM-ICPC 北京赛区小结 @ Reconquista
StatisticsTYPE:OnsiteContestNAME:2018-ICPCRegional-AsiaEC-BeijingPLAT:
Hiho
coderTIME:2018/11/1109:00-14
dehs8915
·
2020-08-25 01:26
hiho
coder#1055 : 刷油漆 算法详解以及java源码实现
原题地址详见:http://
hiho
coder.com/problemset/problem/1055?
tingting256
·
2020-08-25 01:23
算法
AC自动机 从入门到模板
正篇1.AC自动机的基本性质AC自动机的前置技能点KMP,字典树ac自动机的原理解释可以参考
hiho
code
hiho
一下我解释不清楚1。
lifelikes
·
2020-08-24 21:56
AC自动机
L
turanjuedeyidianyisiyemeiyoukuanleshitamendeerwoshenmedoumeiyouyiguexinyongshangxintouexinmeiyoutamendezibenqukuanghuannajiurangwozuizaiwodeshijielisiwangwodeaihaoconglaidoubuzhongyaoshenmes
hiho
ucaine
_沧海难是云
·
2020-08-24 13:22
动态规划起步(状态压缩)
hiho
Coder
题目解释的很清楚了,不多说#1044:状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节!但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此,因为美食节的吸引,许多人纷纷踏上了
aisaihui6702
·
2020-08-24 13:15
数据结构与算法
hiho
coder 举行判断(计算几何)
判断是否为矩形,必须满足相异的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条线段是否恰好围成
aisaihui6702
·
2020-08-24 13:15
UVA - 10763 Foreign Exchange
//这题虽然不算难题,而且因为还没学图论,不知道无向图是什么,所以查题解磕磕碰碰地完成了,过程可谓是一波三折,不过也算收获良多/*法一:参考blog1:http://blog.csdn.net/s
hiho
ngliang1993
weixin_30760895
·
2020-08-24 12:34
CodeForces - 1060C(前缀和+思维)
(
Hiho
coder1502:最大子矩阵)我们可以发现一个规律:一个子矩阵的和就是(a[i]+a[i+1]+...+a[j])*(b[i]+b[i+1]+...+b[j])。
曾英俊
·
2020-08-24 11:52
codeforces题解
2017微软秋季校园招聘在线编程笔试-#1400 : Composition
http://
hiho
coder.com/problemset/problem/1400题意理解:有限制的两个不能相邻,i之和前面剩下的那一个相关,所以可以f【i】【ch】的动态规划去做,每次转移考虑删不删
ruclion
·
2020-08-24 10:53
工作相关笔试面试题
codeforces 1060 C
contest/1060/problem/C题意:给你一个长度为n的数列a和长度为m的数列b,定义c(i,j)=ai*bj,得到c矩阵,给定值x,求c矩阵中的子矩阵和小于等于x的最大的元素个数题解:和
hiho
coder
不二的王大可
·
2020-08-24 09:43
AC自动机-字符串多模匹配神器
三.AC自动机实现思路第一步:建立字典树第二步:构造字典树的fail指针第三步:执行文章与字典树与模式匹配四.模版代码五.经典例题1.hdoj2222keywordssearch(简单模版题)2.
hiho
coder
hiho
218KeywordsFilter
onlysky_yy
·
2020-08-24 09:38
算法
数据结构
算法与数据结构
rt-thread
www.rt-thread.org/document/site/postedon2019-05-1315:48江红之乡阅读(...)评论(...)编辑收藏转载于:https://www.cnblogs.com/wangz
hiho
ng
angyouxu7749
·
2020-08-24 07:12
#pragma pack(1)
pragmapack(1)内存对齐方式:按照一个字节对齐postedon2019-05-1315:43江红之乡阅读(...)评论(...)编辑收藏转载于:https://www.cnblogs.com/wangz
hiho
ng
angyouxu7749
·
2020-08-24 07:12
[
Hiho
Coder]#1040 : 矩形判断
华电北风吹天津大学认知计算与应用重点实验室2016-06-24题目链接:http://
hiho
coder.com/problemset/problem/1040题目分析://problem1040.cpp
掉下个小石头
·
2020-08-24 05:00
#
HihoCoder
hiho
coder #1040 : 矩形判断
点击打开链接#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1intmain(){intn;scanf("%d",&n);for(inti=0;i
zhang_liuchen
·
2020-08-24 04:43
ACM算法_水题
hiho
一下 第109周 Tower Defense Game 树DP+贪心
题目大意给定一颗以1为根节点的树,每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p,离开时可以收回q,每个节点只产生一次购入和卖出。请你选择一个遍历的顺序,要求在遍历的过程中身上的钱数不小于0,且出发时带的钱数最少。按照遍历的顺序是指:当你选择了一颗子树之后,你需要将这个子树全部走完,才能选择其他子树。.....................................简化到二
yuhong_liu
·
2020-08-24 03:12
动态规划
树dp
hihocoder
贪心
玄学の贪心
hiho
Coder - 1040 - 矩形判断 (简单计算几何~)
#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#includeusingnamespacestd;structpoint{intx,y;booloperators;for(inti=0;i<4;i++){s.insert(l[i
zzuspy
·
2020-08-24 03:22
hihoCoder
~~~~~~~~~~计算几何
hiho
Coder 1040 : 矩形判断 计算几何
1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#include#includeusingnamespacestd;#defineN5structpoint{intx,y;booloperatorss;for(i=0;i<4;i++
小人物_cipher
·
2020-08-24 03:36
HihoCoder
OJ
hiho
Coder #1040 : 矩形判断 (几何)
题目地址:http://
hiho
coder.com/problemset/problem/1040时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于
空持百千偈
·
2020-08-24 02:42
hihoCoder
矩形判断
hiho
Coder1040
题意:给四个线段,判断是否围成了一个矩形。思路:先判定是不是平行四边形,再判断是否有一个角是直角。判定是否是平行四边形可以通过统计顶点数和边长的个数来进行。判断是否有一个角是直角可以通过边向量来判断。起初我判断是否有一个角是直角通过任取三个顶点,然后通过勾股定理判断是否存在一个直角,想了很久才想到反例,如下:上面三个点之间就存在直角,但是这个四边形不是矩形,只是平行四边形。代码:#include#
可乐加糖
·
2020-08-24 00:24
acm
算法几何
hiho
1040 矩形判断
题目:#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1>se;首先形成矩形肯定只有四个点,先判断集合中不重复的元素是否刚好为四个,然后用其边的斜率判断,斜率只有两个(两两相同,就是平行),再判断不相同的斜率是否垂直即可。代码:#include#include#i
h_hui_hui
·
2020-08-24 00:08
hiho
Coder
hiho
一下 第109周:Tower Defense Game
题目链接参考了下别人的思路(推荐一篇博客讲解的很清楚为什么那样排序:点击打开链接),所以是按q从大到小排序的顺序来决定先经过哪个节点,还有就是给出的两点之间有边的应该2个点都保存相应的连接点。用dfs的思想,每次先更新完子节点再更新当前节点。我又传进了当前节点的父节点,因为连接关系中没保存父子关系,所以要把邻接点中自己的父节点排除掉,只更新子节点。之前错在了更新一个点的p,q值上,正确思路是确定顺
smile_jingj
·
2020-08-24 00:25
编程
hiho
Coder #1040 : 矩形判断
#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#includeusingnamespacestd;structEDGE{intx1,y1,x2,y2;};intmain(void){intT;scanf("%d",&T);structEDGEe
~ 知至~
·
2020-08-23 23:15
蓝桥杯
hiho
1040 : 矩形判断
#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1usingnamespacestd;typedeflonglongll;typedefdoubledl;#defineINF0x7fconstintmaxn=1e5+5;constintmod=1000000007
PragIncor
·
2020-08-23 23:59
hiho
hiho
Coder1040:矩形判断
时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段,判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#includestructPoint{intx;inty;booloperatorS;for(inti=0;i>n;while(n--){for(inti=0;i>L[i].p1.x>>L[i].p1.y>>L[i].p2.x>>L
KangRoger
·
2020-08-23 23:25
面试笔试题目
hiho
Coder1040 : 矩形判断
简述大体思路是可以出来的,就是先判断能否组成四边形,然后再判断能否组成矩形。四边形这部分比较难搞,但是我们有stl啊,直接自定义一个小于号,然后把所有的点扔进set,最后看下size是不是等于4就好了。好,我们已经知道了这是一个四边形,再怎么判断它是否是矩形?思来想去啊,似乎计算几何中没有简洁的方法,于是思路回到初中数学。你已经知道了这玩意是四边形,那么首先想到的定理就是“三个角是直角的四边形是矩
*ACoder*
·
2020-08-23 23:28
计算几何
【
hiho
Coder】Tower Defense Game
【题目】微软FY16TopCandidates在线笔试http://
hiho
coder.com/contest/mstest2015sept1/problem/3由于比赛已过,也不知道下面代码对不对,欢迎讨论
ljiabin
·
2020-08-23 22:34
算法研究
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他