hihoCoder算法题目第15页

算法题目

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路分析：痛定思痛，还是不能够贪小便宜。用归纳法归纳如下，（1）当n2)。如果看了这一套理论还存在疑惑。可以尝试将题目改成1*3方块覆盖3*n、1*4方块覆盖4*n。相应的结论应该是：（1）1*3方块覆盖3*n区域：f(n)=f(n-1)+f(n-3)，(n>3)（2）1

K-Darker·2020-09-13 00:04

【LeetCode】两道贪心算法题目-455分发饼干，860柠檬水找零

文章目录第455题：分发饼干第860题：柠檬水找零第455题：分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。

长林攻城狮·2020-09-12 23:24

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

算法题---找出给定的字母字符串中连续递增的最长子串

算法题目：给定任意一个非空的全是字母的字符串，找出其中按字典排序的，连续的子串。

xck503c·2020-09-12 19:10

【单链表】单链表的删除

要求编写使用单链表实现上述功能的操作算法题目分析：题目很简单，我们只需要在遍历线性表seqlist的时候挨个和数据x比对，如果相同，删除当前结点就可以了，但恰恰在这里有一个小陷阱，废话不多说，

Chaim16·2020-09-12 17:51

为什么偏爱mod 1e9+7呢？using namespace std又是什么？

-------------------------------我只是一条可爱哒分界线---------------------------------突然想到了，就查了一下～一.mod1e9+7相信在算法题目中

lxt_Lucia·2020-09-12 11:46

阿里中间件/百度/蚂蚁中间件Java岗面试究竟有多难？你亲自体验下

Java中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全，每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下手撕一个单例模式算法题目手撕算法

编程爬阶小马·2020-09-12 09:04

hihocoder1014（trie树）

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

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

【面试算法题】水仙花算法题详解

算法题目题目：打印出所有的“水仙花数“，所谓“水仙花数“是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数“，因为153=1的三次方＋5的三次方＋3的三次方。

weixin_45737309·2020-09-12 08:20

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

递归和动态规划构造两个字符序列的最长公共字符子序列

应je朋友要求，所以翻开以前的算法题目，整理了以下，给出主题的递归和非递归(动态规划)实现。如果能有所帮助，甚是欣慰。我们在JE上更需要分享精神。

JaryBlueEye·2020-09-12 05:31

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

领扣网算法学习笔记 -- 283

领扣网算法学习笔记本系列的算法题目来自领扣网数组类算法第一天题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

xxydzyr·2020-09-12 01:18

算法题目:A为矩阵,求S(n)=A^1+A^2+...+A^n 小技巧

解题思路：第一种方法：题意为给定矩阵A，以及k,mod,求A+A^2+A^3+......A^k的和对mod取余。一开始用循环k次，递推的做法，超时。。。看了解题报告，求和的时候要用到二分求和。所求的和用s(k)表示。当k为偶数时：比如k=6,那么A+A^2+A^3+A^4+A^5+A^6=A+A^2+A^3+A^3*（A+A^2+A^3）s(k)=s(k/2)+A^(n/2)*s(k/2)即s(

wwwlps·2020-09-11 18:52

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

常用算法题目

$array=[['name'=>'ab','phone'=>'111','reg'=>'1211'],['name'=>'abc','phone'=>'111','reg'=>'1212'],['name'=>'abd','phone'=>'111','reg'=>'1213'],['name'=>'ab','phone'=>'1112','reg'=>'1214'],['name'=>'ab'

乌托邦中小蜗牛·2020-09-11 10:20

【LeetCode】77. 组合

解题思路回溯算法题目的意思是不能有重复，所以要设置startpython代码classSolution:defcombine(self,n:int,k:int)->List[List[int]]:trace

Firework_han·2020-09-11 05:20

Hihocoder 1049 后续遍历

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

Harley__He·2020-09-11 04:50

leetcoe39——组合总和——java实现

题目要求：分析：这是一道深度优先遍历算法题目，并且为了避免重复的解，还涉及到剪枝算法。

烛承幻·2020-09-11 03:02

算法技巧之计算二维数组区域和

在做算法题目的过程中，经常会遇到二维数组的题目，并且要以二维数组的任意矩形区域的和作为先验知识来进行之后的推算。例如：已知大小M*N的矩阵A，求矩阵内任意矩形区域的和。

bengepai·2020-09-11 00:44

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

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

Ljnoit·2020-09-11 00:25

LeetCode 107 二叉树的层次遍历II HERODING的LeetCode之路

逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]解题思路：这是一道典型的广度优先算法题目

HERODING23·2020-09-10 22:37

几个 GitHub 上算法开源项目，超 2W 的关注

一提到算法，我相信很多人都会立马想到去Leetcode网站上刷题，LeetCode收录了许多互联网公司的算法题目，被称为刷题神器。

Github中文社区·2020-09-10 20:01

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

算法题目：两个链表生成相加链表

题目题目来自于：https://www.nowcoder.com/practice/c56f6c70fb3f4849bc56e33ff2a50b6b?tpId=190&tags=&title=&diffculty=0&judgeStatus=0&rp=1假设链表中每一个节点的值都在0-9之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表1为9->

butterfly5211314·2020-09-10 12:12

每日一题——合并区间

菜鸡每日一题系列打卡56天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给出一个区间的集合，请合并所有重叠的区间。

有理想的菜鸡·2020-09-10 12:30

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

LeetCode简单算法题目-JS解法

1.两数之和vartwoSum=function(nums,target){vararr=[];for(vari=0;i=Math.pow(-2,31)){x=x.toString();if(x>0){vararr=x.split("").reverse();console.log(arr)judge(arr);x=arr.join("")*1;if(x=Math.pow(-2,31)){retu

weixin_33734785·2020-09-10 10:33

前端人员必须掌握的动态规划算法

当前前端人员如果要去大的，好一点公司面试的话，基本上会问到算法题目了。而算法方面，其中动态规划算法是其中一类比较难一点，又是很灵活的一类算法，所以这类算法成了面试官手里的香饽饽。

蔚1·2020-09-10 10:13

【你好面试官】每日算法：使用链表计算两数相加

###前言今天起每天增加一个数据结构与算法题目解析，数据结构和算法的重要性不言而喻，也是各大厂招人必须要考察的一个点，算法功底一方面可以看出你否足够聪明，各大公司都倾向于培养聪明有潜力的人，另一方面也是对基础的考察

Nexts_·2020-08-26 23:27

考研算法

最近看了看一些考研小算法题目，虽简单，但是还是想总结一下和大家分享！这些程序都是在Eclipse上面运行通过的，即使这样，我也不能保证百分之百完全正确！万一是瞎猫碰到死耗子了呢？哈哈！

Now-just-do-it·2020-08-26 13:24

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

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

Good_night_Sion_·2020-08-25 15:46

Java位运算方法总结[转]

关于算法题目中有关位运算的方法总结，转自LeetCode评论Asummary:howtousebitmanipulationtosolveproblemseasilyandefficientlyWiki

renshuo555·2020-08-25 14:16

华为机试算法题目练习

找出最少的字符并删除a=input('输入字符串：')dic_a={}foriina:ifnot(dic_a.__contains__(i)):dic_a[i]=1else:dic_a[i]=2forjindic_a:ifdic_a[j]==min(dic_a.values()):a=a.replace(j,'')print(a)判断两个IP是否属于同一子网#不会，哈哈单词倒排，句子颠倒x=inp

有好消息要告诉你呀·2020-08-25 08:41

java面试——2021校招字节跳动后台面经

（不会，当时太菜了）线程池（当时就说了怎么用，连底层结构都答不上来，太丢人了）数据库的锁（不会）数据库的三范式（不会，还瞎扯了一堆）线程和进程的区别缓存（简单说了下浏览器缓存的作用）算法题目1：随机链表复制

庄小焱·2020-08-25 06:50

面试总结——算法篇

最近去今日头条面试，面试的是Java岗位，面试一轮下来，着实认识到自己算法基础和数据结构上的不足，抛开头条喜欢面试算法题目之外，其他大部分一线互联网公司也基本都喜欢在一面、二面技术面中添加简单算法的考验

mike_servlet·2020-08-25 06:33

算法-三分法求极值

今天刷了一道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

求最长回文子串的长度（或个数）（马拉车算法）

P3805【模板】manacher算法题目描述给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.字符串长度为n输入输出格式输入格式：一行小写英文字符a,b,c...y

帅气的唐大帅·2020-08-25 04:18

推荐频道

hihoCoder算法题目