hihoCoder算法题目

【PAT数据结构与算法题目集】 旅游规划（单源最短路径，长度+路径查找）

【PAT数据结构与算法题目集】旅游规划（单源最短路径，长度+路径查找）题目有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。
hh66__66hh·2020-08-17 22:22

hihoCoder编程练习赛11 物品价值

描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(<=10)，表示数据组数。对于每一组数据：第一行两个数n，m（1<=n<=1000，m<=10）接下来每两行描述一件物品。对于每一件物品：第一行两个数v
hermito·2020-08-17 22:49

小浩算法|一文让你学会如何用代码判断"24"点

今天就为大家分享一道关于“24点”的算法题目。话不多说，直接看题。**题目：**你有4张写有1到9数字的牌。你需要判断是否能通过*，/，+，-，(，)的运算得到24。
宜信技术学院·2020-08-17 22:12

Hihocoder 1329 平衡树·Splay（平衡树）

Hihocoder1329平衡树·Splay（平衡树）Description小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。小Hi：怎么了？
dipinzhu4111·2020-08-17 22:42

算法题目：爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

1.题目：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。2.算法0mspublicintclimbStairs(intn){intnumsMax=0;intnum1=1;intnum2=2;if(n==1){return1;}if(n==2){return2;}for(inti=3;i<=n;i++){num
落花一叶知秋·2020-08-17 21:30

hihoCoder1181 欧拉路·二 ( Fleury )

hihoCoder1181欧拉路二原题地址：http://hihocoder.com/problemset/problem/1181题意：在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，
Bfk_·2020-08-17 19:34

数据结构与算法题目集（中文） 7-15 QQ帐户的申请与登陆 (25分)

这道题用map非常简单，map的基本用法在上一条已经讲过了，这一道题就直接用吧题目：实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤10^5），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”
.Seven.·2020-08-17 19:42

数据结构与算法题目集（中文） 7-14 电话聊天狂人 (25分)

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413
.Seven.·2020-08-17 19:42

2019-5——60%

学习：1.每天20页《大话数据结构》，这个月把数据结构+算法知识补充一下（ok）2.每天2个leetcode题目，做对应数据结构的算法题目，巩固理解知识（no）3.lua框架学习，对比C#框架，思考优劣
微笑丶人生·2020-08-17 18:56

hihoCoder挑战赛29

先附上官方题解：https://media.hihocoder.com/contests/challenge29/sol.pdf—————————————————————————–啊啊啊啊啊啊啊啊啊啊啊啊
Tabris_·2020-08-17 14:48

单链表实现LRU算法

单链表实现LRU算法LRU应该是面试中常见的算法题目了，其实实现起来也不是特别的困难，使用的数据结构也是常见的单链表。下面使用java实现。
ghsticker·2020-08-17 07:50

二分图判定 C++

题目地址：https://vjudge.net/problem/HihoCoder-1121题目：描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
Zero_979·2020-08-17 05:19

Javascript数组降维

如果数组的某一项还是数组，那么我们认为数组是二维或者高维的，在算法题目中经常遇到这种情况。
Michael18811380328·2020-08-17 03:38

hihocoder1457【后缀自动机+拓扑排序DP】

题目链接http://hihocoder.com/problemset/problem/1457题解所有乐章，用#隔开拼接起来建立sam。
Ada Chambers·2020-08-17 02:17

1518最大集合

http://hihocoder.com/problemset/problem/1518时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个1-N的排列A[1],A[2],..
愈努力俞幸运·2020-08-17 02:41

Trie图 & AC自动机初学（1）

题目来源于：Hihocoder时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章
战场小包·2020-08-17 01:36

hihoCoder #1069 最近公共祖先·三

#1069:最近公共祖先·三TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MB描述上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一个询问还是
weixin_30455023·2020-08-16 21:00

算法与数据结构——终结篇（三）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:27

算法与数据结构——终结篇（二）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:27

算法与数据结构——终结篇（四）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:56

算法与数据结构——终结篇（五）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:56

百度Java三面：现场面试39题目实拍含答案！

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

超详细！详解一道高频算法题：括号生成

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法作者|李威来源|五分钟学算法题目描述给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
程序员吴师兄·2020-08-16 06:41

算法&大数据--(1)求交集

大家好，我是时海，熟悉java后台开发、大数据开发，该系列文章将找一些有趣的算法题目，针对少量数据集和海量数据分别寻找解决方案，也欢迎大家多多指教！
时海·2020-08-16 03:43

hihoCoder第二周trie树

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

7月8日训练总结

双指针算法牛客上遇到一个问题,可以用尺取+离散化做,但是尺取本质上也是双指针算法,所以复习一下双指针算法题目描述FarmerJohn’sNcows(1usingnamespacestd;mapvis;inta
思维在奔跑·2020-08-16 00:16

蓝桥杯算法全家桶（终极完结版）

Java常用API总结数论常用数据结构算法书籍分享蓝桥杯考察范围：蓝桥杯算法合集这个系列包括：蓝桥杯常用算法系列蓝桥杯五年真题两次模拟系列算法竞赛Java常用API总结以及常用数据结构这四个模块，里面的算法题目大多是蓝桥杯历届真题
Johnny*·2020-08-15 17:15

Hiho 1014 题目

hiho一下第二周Hihocoder#1014:Trie树参考链接：http://m.blog.csdn.net/blog/u012662688/38354777Java实现：importjava.io.BufferedInputStream
weixin_30836759·2020-08-15 11:06

hihocoder #1617 : 方格取数（dp）

题目链接：http://hihocoder.com/problemset/problem/1617题解：一道递推的dp题。
awow80285·2020-08-15 10:33

二叉树算法题目

题目一折纸问题请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折，压出折痕后展开。此时折痕是凹下去的，即折痕凸起的方向指向纸条的背面。如果从纸条的下边向上连续对折2次，压出折痕后展开，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都是从下边向上方连续对折N次，请从上到下打印所有折痕的方向。例如：N=1时，打印：downN=2时，打印：downdownup思路二叉树的中序遍历
zhoudi_an·2020-08-14 22:19

数据结构与算法题目集7-17——汉诺塔的非递归实现

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2020-08-14 19:02

算法题目-删除链表中等于给定值val的所有节点

题目：删除链表中等于给定值val的所有节点给出链表1->2->3->3->4->5->3,和val=3,你需要返回删除3之后的链表：1->2->4->5。分析思路：这道题的思路，与之前删除链表中重复的结点相似。因为头结点可能被删除，因此解题的关键在于，创建一个虚结点，将虚结点的next指向原本的头结点。/***Definitionforsingly-linkedlist.*publicclassL
LynnOhYeah·2020-08-14 17:45

输出一个字符串中重复出现的子串和其出现的次数（JS实现）

这也是一类经典的基础算法题目了，忘记哪个公司的题了。笔者没什么算法功底，就用简单粗暴的方式实现了；还是JS：functionrecurStr(s
NearEast·2020-08-14 16:30

PTA 数据结构与算法题目集（中文）6-10 二分查找 (20 分)

很简单的题目（题设：本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListL,ElementTypeX);其中List结构定义如下：typedefintPosition;typedefstructLNodeList;structLNode{ElementTypeData[MAXSIZE];PositionLast;/保存线性表中最后一个元素的位置*/};L是用户
treble-z·2020-08-14 14:19

数据结构与算法题目集（中文）7-6 列出连通集 (25分)题解

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#incl
云微123·2020-08-14 14:29

数据结构与算法题目集（中文）7-4 是否同一棵二叉搜索树 (25分) （二叉搜索树中建立、判断）

1.题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个
Jason66661010·2020-08-14 14:57

数据结构与算法题目集（中文）7-6 列出连通集 (25分)

1.题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstruct{intn,e;intedges[11][11];}MGraph;intallcount[11]=
Jason66661010·2020-08-14 14:57

PTA 数据结构与算法题目集（中文）5-8 哈利·波特的考试 (25分)

#include/*最短路的floyd算法*/constintmax=100000;intg[105][105];intn,m;voidfloyd(){for(intk=1;kg[i][k]+g[k][j])g[i][j]=g[i][k]+g[k][j];}}voidprint(){intmaxnum=0,maxans=max;for(inti=1;inum)num=g[i][j];if(numc
hys0124·2020-08-14 13:14

【PAT数据结构与算法题目集】列出连通集（图的遍历）

【PAT数据结构与算法题目集】列出连通集（图的遍历）题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。
hh66__66hh·2020-08-14 13:10

PTA数据结构与算法题目集（中文） 函数题 (1)

4-1单链表逆转code：ListReverse(Listhead){if(NULL==head||NULL==head->Next)returnhead;Listp;Listq;Listr;p=head;q=head->Next;head->Next=NULL;while(q){r=q->Next;q->Next=p;p=q;q=r;}head=p;returnhead;}P.S:就是一个反转链
Phenixfate·2020-08-14 13:14

数据结构与算法题目集（中文） - 7-9 旅游规划（25 分）

题目链接：点击打开链接题目大意：略。解题思路：注意：if(v==-1)return0;和for(inti=1;i#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,e;intvis[maxn],dis[
Lux_Sun·2020-08-14 13:49

数据结构与算法题目集（中文） - 7-6 列出连通集（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=20;intG[maxn][maxn],vis[maxn];intn,m;voidinit(){mem(G,0);mem(vis,0);}vo
Lux_Sun·2020-08-14 12:08

leetcode 经典动态规划DP算法题目(思路、方法、code)

leetcode经典动态规划DP算法题目(思路、方法、code)动态规划最重要的在于设计DP数组，找到相应的动态转移方程文章目录leetcode经典动态规划DP算法题目(思路、方法、code)[70.爬楼梯
coding丁·2020-08-14 10:33

贪心算法题目 电池的寿命

贪心算法电池的寿命题目：小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他
zliang_ma·2020-08-14 08:33

贪心算法题目 推销员

贪心题目推销员题目：阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走1米就会积累1点疲劳值，向第i家住户推销产品会积累Ai点疲
zliang_ma·2020-08-14 08:33

贪心算法题目 合并果子

贪心算法题目合并果子题目：在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
zliang_ma·2020-08-14 08:33

八皇后问题

经典算法题目题目：——从64个格子中选8个格子，任意2个格子都不在同一行、同一列或同一个对角线上——根据组合数学：C64取8，一共有4.426×10的9次方种方案不难发现，每一行只能放一个皇后，所以8！
Hozy_·2020-08-14 08:32

从第一字符串中删除第二个字符串中所有的字符

/*******************************************************************************算法题目：输入两个字符串，从第一字符串中删除第二个字符串中所有
liliansunshine·2020-08-14 07:57

数据结构学习——浙江大学数据结构与算法题目集6-1 单链表逆转

题目：本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数
jyf2343·2020-08-14 07:16

可能是目前为止最为详细的深度优先搜索DFS和广度优先搜索BFS算法分析

深度优先搜索DFS1、基本思路2、图示3、算法性能分析4、深度优先遍历的非递归写法（二）广度优先遍历BFS1、基本思想2、图示3、算法性能分析4、应用---BFS算法求解非带权图单源最短路径问题（三）经典算法题目分析
Evan_love·2020-08-14 06:01
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他