hihoCoder算法题目

hihocoder74-

https://hihocoder.com/contest/offers74/problem/2题目2:取球游戏思路：union-find，同一个x对应的点连在一起，同一个y对应的点连在一起，并且一个联通区域最后一定可以只剩下一个点
GoDeep·2019-11-30 05:29

2019算法题目

讲完了基本的算法和数据结构之后，准备深入地讲解一下。https://blog.csdn.net/qq_41681241/article/details/81432634其中，包括树和图，深度和广度搜索等。//广度搜索中，需要熟练掌握一些题目与算法。https://www.luogu.org/problemnew/show/T78464https://www.luogu.org/problemnew
源头活水666·2019-11-29 16:40

数据结构与算法题目总结(一)

1.栈的应用：1.1浏览器前进与后退1.顺序查看了a->b->c三个页面，将a->b->c压入栈X2.点击后退按钮,从c->b->a将c,b放入栈Y中3.点击前进按钮,将b放入到栈X中4.b跳转新到新页面d,则需要清空栈Y1.2括号匹配检测表达式:4+(2+8)*[5/(9-7)]括号是否匹配思路:依次读入字符，如果是左括号，将它放进栈，如果是右括号，而且栈顶元素是相对应的左括号，就把栈顶元素弹出
机智的明·2019-11-28 06:02

数据结构与算法题目总结(三)

7.哈希算法与一致性哈希7.1什么是哈希算法：哈希（Hash）也称为散列，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，这个输出值就是散列值。7.2常见的哈希算法：①除法哈希法公式：hash(key)=keymodM②乘法哈希法公式：hash(key)=floor(W*(A*Kmod1))1.用关键字K乘上常数A(0
机智的明·2019-11-28 04:23

数据结构与算法题目总结(二)

4.归并排序与快速排序的异同点是什么？4.1归并排序：时间复杂度：O(nlogn)空间复杂度：O(N)归并排序需要一个与原数组相同长度的数组做辅助来排序原理：将待排序列划分为前后两部分，直到子序列的区间长度为1；对前后两部分分别进行排序，再将排好序的两部分合并在一起。4.2快速排序：思想：快速排序的本质就是把基准数大的都放在基准数的右边,把比基准数小的放在基准数的左边4.3异同点是什么同：都使用了
机智的明·2019-11-27 22:05

Median of Two Sorted Arrays

MedianofTwoSortedArrays这是一个leetcode上的算法题目，标记为hard。
M23·2019-11-08 08:01

hihoCoder#1032 : 最长回文子串

方法一：暴力法枚举所有子串进行判断，复杂度O(n^3)，实现略过（这么写，面试应该会挂）方法二：动态规划（TLE）P[i,j]=P[i+1,j-1],if(s[i]==s[j])P[i,j]=0,if(s[i]!=s[j])#includeusingnamespacestd;intdpstr(strings){intresult=1;intn=s.size();bool**plen=newbool
wshxj123·2019-11-04 07:58

马踏棋盘算法

涉及算法：递归，回溯法，深度优先搜索算法题目需求:国际象棋的棋盘为8*8的方格，现将"马"放在任意制定的方格中，按照"马"走棋的规则将"马"进行移动。
凤凰城的传说·2019-11-02 16:29

hihoCoder#1320：压缩字符串

来自：https://hihocoder.com/discuss/question/4635本题是一道非常经典的动态规划题目。
wshxj123·2019-10-31 13:52

比较器

做算法题目时候,有时候排序并不是重点.所以我们需要利用Java.util下的Arrays工具类进行排序.而且有时候我们需要具体的指定排序规则,比如说,比较对象数据时候,我们需要指定具体的比较规则才可以排序自定义
名字是乱打的_闭关写项目中·2019-10-27 13:03

hihocoder 1014

Trie树模板题时隔几个月终于又get了Trie树好理解又简洁的模板/**/#include#include#include#include#include#include#include#include#include#include#include#includetypedeflonglongLL;typedefunsignedlonglongULL;usingnamespacestd;boo
_what·2019-10-21 15:00

面试遇到的算法题目

面试遇到的算法题目把一个数分解为几个数之和packagecom.arit;importjava.util.ArrayList;importjava.util.Collections;importjava.util.HashSet
mah666·2019-10-13 11:39

【DFS深度优先遍历】 字母表问题

数据结构与算法题目类型描述：给出一个二维的字母板和一个单词，寻找字母板网格中是否存在这个单词（单词可以由按顺序的相邻单元的字母组成，其中相邻单元指的是水平或者垂直方向相邻。
findover·2019-10-09 21:01

【动态规划】最大上限问题

数据结构与算法题目类型描述：给定一组物品，每种物品都有自己的重量，在限定的背包容纳量面前，我们如何选择，才能使得包内物品总重最大。
findover·2019-10-04 21:25

Pangu and Stones(HihoCoder-1636)(17北京OL)【区间DP】

题意：有n堆石头，盘古每次可以选择连续的x堆合并，所需时间为x堆石头的数量之和，x∈[l,r],现在要求，能否将石头合并成一堆，如果能，最短时间是多少。思路：（参考了ACM算法日常）DP[i][j][k],表示当前状态下[i,j]这个区间分成了k堆。状态转移：1.k=1时，dp[i][j][k]=min(dp[i][j][D]+num[j]-num[i-1]),其中D∈[l,r],2.k!=1时，
xxmlala·2019-10-04 13:00

【DP 好题】hihoCoder #1520 古老数字

题目链接这道题的要点是状态转移的顺序。要从低位向高位进行状态转移。Implementationstrings;cin>>s;reverse(all(s));intx,y;scan(x,y);intn=(int)s.size();vector>dp(n,vector(x,-1));vectorten(n);ten[0]=1%x;for(inti=1;i
Pat·2019-09-25 19:00

【面试向】hihoCoder 1994 树与落叶

题目链接Implementationintn,q;scan(n,q);vip(n+1);vinson(n+1);up(i,1,n){scan(p[i]);nson[p[i]]++;}vileaf;up(i,1,n){if(nson[i]==0)leaf.pb(i);}vicnt;cnt.pb(n);for(;!leaf.empty();){cnt.pb(cnt.back()-SZ(leaf));v
Pat·2019-09-23 21:00

算法第二章上机实践报告

//参考博客链接https://www.cnblogs.com/xyishere/p/11567173.html算法题目算法描述：定义2个数组，输入值，运用二分的方法寻找中位数首先求2个数组的中间值若中间值相等
吴木丽·2019-09-22 23:00

C++ 数据结构之水洼的数量算法

C++数据结构之水洼的数量算法题目:有一个大小为N*M的园子,雨后起了积水.八连通的积水被认为是连接在一起的.请求出园子里总共有多少水洼.使用深度优先搜索(DFS),在某一处水洼,从8个方向查找,直到找到所有连通的积水
·2019-09-22 22:27

算法第二章上机实践报告

实践题目7-2改写二分搜索算法题目来源：《计算机算法设计与分析》，王晓东问题描述设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置
AloneGhost·2019-09-22 09:00

Pangu and Stones HihoCoder - 1636 区间DP

PanguandStonesHihoCoder-1636题意给你\(n\)堆石子，每次只能合成\(x\)堆石子\((x\in[L,R])\)，问把所有石子合成一堆的最小花费。
竹攸·2019-09-21 22:00

图解「小于 K 的两数之和 」

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法作者|P.yh来源|五分钟学算法题目描述题目来源于LeetCode上第1099号问题：小于K的两数之和。
程序员吴师兄·2019-09-16 12:00

机试复习笔记--位运算

二、用位运算解题对于部分算法题目，我们可以从位运
Campsisgrandiflora·2019-09-15 23:17

hihoCoder #1135 : Magic Box

描述ThecircusclownSunnyhasamagicbox.Whenthecircusisperforming,Sunnyputssomeballsintotheboxonebyone.Theballsareinthreecolors:red®,yellow(Y)andblue(B).LetCr,Cy,Cbdenotethenumbersofred,yellow,blueballsinth
Sea_Sand·2019-09-15 13:49

后缀自动机&回文自动机学习笔记

,就很感动,于是时隔多年我终于决定再写篇学习笔记辽$QwQ$$umm$和$FFT$学习笔记一样,这是一篇单纯的$gql$的知识总结博,对新手并不友好,想学$SAM$的话我是推荐几篇博客:123(没有$hihocoder
杰西卡!·2019-09-14 19:00

Java面试-动态规划与组合数

最近在刷力扣上的题目，刷到了65不同路径，当初上大学的时候，曾在hihocoder上刷到过这道题目，但是现在已经几乎全忘光了，大概的知识点是动态规划，如今就让我们一起来回顾一下。
jianjianqq·2019-09-11 13:00

ARTS-21 深夜打卡记录

Algorithm不知不觉已经过去了二十周了，也就是140天，在过去的5个月左右的时间里面，大概刷了几十道算法题目，所以这周打算重新回顾一下以前的刷题记录。
Danny_idea·2019-09-09 23:57

ARTS-21 深夜打卡记录

Algorithm不知不觉已经过去了二十周了，也就是140天，在过去的5个月左右的时间里面，大概刷了几十道算法题目，所以这周打算重新回顾一下以前的刷题记录。
Danny_idea·2019-09-09 23:57

每周学算法/读英文/知识点心得分享 9.6

Algorithm:学习算法题目：CombinationSum（数字组合）描述：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target
andrew-chen·2019-09-06 22:00

百度面试算法题目与参考答案总结

1.代码编译过程在cpp文件中展开include文件。将每个cpp文件编译为一个对应的obj文件。连接obj文件成为一个exe文件（或者其它的库文件）2.100W个整数中求最小的k个数，有哪些方法，优缺点快速排序：分区时，根据数P将数组分为两部分，设大于P的数个数为a，小于P的数的个数为b。如果，a>=k，则从这a个数取最大的k个数，若anext;tmp->next=newHead;newHead
weixin_30915951·2019-09-06 14:19

字符串连连看 (和hihocoder 字符消除类似)

题目描述对于输入的字符串，从左到右扫描字符串，如果存在由三个以上（包括三个）连续相同字符组成的子串，就将这个子串从原串中去掉，并将原有字符串剩下的部分拼接到一起。重复上述过程，直到无法去掉任何子串输入描述:输入的字符串输出描述:最后剩下的子串示例1输入AAABCCDDDCB输出BB题目理解：题目有问题，根据测试数据，应该是3个3个的消除数据1#include2#include3#include4u
琴影·2019-09-04 17:00

算法题目 二分查找

目录二分模版一般的二分法寻找正确插入的位置X的平方根环形区域内寻找比目标值大的最小值第一个错误版本寻找旋转排序数组中的最小值排序数组中查找元素的第一个和最后一个位置巧妙的二分法成对元素中的单一元素乘法表中第k小的数二分法寻找最优区间的左边界分割数组的最大值吃完所有香蕉的最小速度二分模版正常实现Input:[1,2,3,4,5]；key:3returntheindex:2publicintbinar
Crownt·2019-09-03 23:55

算法题目 字符串操作

目录循环移位两个字符串包含的字符是否相同计算一组字符集合可以组成的回文字符串的最大长度同构字符串一个字符串中连续回文子字符串的个数判断一个整数是否是回文数统计二进制字符串中连续1和连续0数量相同的连续子字符串个数循环移位循环移位可以通过部分翻转然后整体翻转来完成字符串循环移位包含给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。s1=AABCD,s2=CDAARetu
Crownt·2019-09-03 23:48

面试算法题目

１、二叉树的之字形打印请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defPri
pursuit_zhangyu·2019-09-03 21:25

算法题目 搜索

目录BFSDFS连通块的最大面积连通块的数目好友关系连通分量数目能到达的太平洋和大西洋的区域填充内部封闭区域回溯法排列问题不含重复数字的全排列含有重复数字的全排列组合问题数字键盘组合N个数中选出K个数的组合从N个位置中选出K个位置可重复使用元素的和为定值的组合含有重复元素的和为定值的组合N个数中取K个数的和为定值的组合不含重复元素的子集含有重复元素的子集二维空间字符矩阵中进行字符串搜索9x9数独N
Crownt·2019-09-03 13:51

算法题目 股票交易系列

目录只能进行一次的股票交易可以进行无限次的股票交易只能进行两次的股票交易可以进行K次的股票交易需要冷冻期的股票交易需要交易费用的股票交易只能进行一次的股票交易leetcode121买卖股票的最佳时机（简单）给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入
Crownt·2019-08-31 19:26

微信红包的设计实现

如果这是一个leetcode的算法题目难度应该是easy，只要保证Ni抢到的金额区间在[0.01,2倍剩余金额平均值）就能ac。
麦田里守望者_·2019-08-29 14:03

面试常见的01背包、多重背包、完全背包

https://blog.csdn.net/yandaoqiusheng/article/details/84782655#commentBox一、01背包HihoCoder-1038https://vjudge.net
GreyBtfly_wbt·2019-08-27 14:54

Leetcode1--50题目思路简要整理

对于一般计算机专业出身的人来说，对于一个算法题目给定一个思路实现起来应该问题不大，关键在于找到这个思路。根据自己的面试经历来看，面试中的题目描述不会很复杂，一般情况下只要分析出思路很快就可以写出来。
Shao Kaiyang·2019-08-22 17:35

PHP实现 - 动态规划之背包问题

事情原由由于我司举办一个算法编程大赛，随机抽签下面图片的算法题目，想了一段时间记起之前在书（算法图解）上有一个算法比较符合，那就是动态规划中的“背包问题”。
木子李的日常·2019-08-13 00:00

算法基础（Java）--贪心算法

前言前面简单的介绍了八大经典排序算法，此文将要介绍贪心算法，并介绍一些常见贪心算法题目。1.贪心算法的概念所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。
米奇罗·2019-08-10 16:11

C/C++快读（快速读入）有多——安全AC

在一些算法题目中中，有的程序会被卡常（数），就是说，程序虽然渐进复杂度，（通俗来讲：算法的时间复杂度）可以接受，但因为算法本身的时间常数过大，导致程序在一些算法竞赛中超时。这是，快读就显得尤为重要了。
CDsidi·2019-07-30 17:00

算法-吸血鬼算法详解

吸血鬼算法题目吸血鬼数字是指位数为偶数的数字，可以由一堆数字想乘而得到。而这对数字各包含乘积的一半位数的数字，其中从最初的数字中选取的数字可以任意排序。
不透露姓氏的莫某·2019-07-25 00:00

算法 64式 2、算法分类整理

1.2目标这篇文章的目标:统计大部分算法的解题思想，尽量用一句话覆盖到一道算法题目的关键内容。争取用这一篇博客可以覆盖800多道算法
天地一扁舟·2019-07-17 08:50

2019阿里P7社招面试题泄露；《警察抓小偷》，几人能答出来？

还是一道逻辑算法题目呢？但是也有网友说这是一个互联网公司的面试逻辑题。
移动开发那些事儿·2019-06-21 21:31

hihocoder#1093-最短路径（SPFA算法）

SPFA算法，即ShortestPathFasterAlgorithm。首先假设用bfsbfsbfs解决最短路径构造一个队列，最开始队列里只有(S,0)——表示当前处于点S，从点S到达该点的距离为0，然后每次从队首取出一个节点(i,L)——表示当前处于点i，从点S到达该点的距离为L，接下来遍历所有从这个节点出发的边(i,j,l)——表示i和j之间有一条长度为l的边，将(j,L+l)加入到队尾，最后
stormjing7·2019-06-17 20:30

字符串括号成对匹配

最近在准备面试时，发现有这样一个算法题目：判断一个字符串中是否包含匹配的括号（{}、()、[]）？如何实现其算法？
编码世界·2019-06-16 10:10

算法题目

阅读更多java判断二维数组中是否存在某个数题目：给定一个二维数组，判断其中是否存在某个数例如：给定数组{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}}，判断7是否存在于数组中publicbooleanfind(int[][]matrix,introws,intcolumns,intnumber){if(matrix!=null&&rows>0&&col
flylynne·2019-06-12 00:00

LeetCode刷题指南：如何有效地刷算法题？

如何有效地写算法题目的持续做算法题的目的仍然是自身能力提升。可以继续细化成三点:保持思维敏捷。非常重要，状态好才能保持对编程的热情。对基础的数据结构、查找和
古老的屋檐下·2019-06-10 11:46

【五分钟】看完一道有装逼解法的算法题

作者| 程序员小吴来源|五分钟学算法题目来源于LeetCode上第342号问题：4的幂。题目难度为Easy，目前通过率为45.3%。
CSDN云计算·2019-06-09 00:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他