hihoCoder算法题目

醉鬼同时移动问题的思路

今天有学生问了一个有趣的算法题目:数轴上有n个位置不同的点,各点横坐标已知,分别代表n个醉鬼的位置,每个醉鬼可以向左或者向右水平移动s个距离(不允许原地不动),问所有的人都移动一次后,队伍的最短长度为多少
laomai·2020-07-16 01:22

力扣练习日记——验证回文字符串 Ⅱ

目录题目：验证回文字符串Ⅱ暴力破解贪心算法题目：验证回文字符串Ⅱ给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。
ccloveslife·2020-07-15 23:46

m选n算法

Cmn高中数学概率论基础为了解决一个算法题目中的一个小功能自己写的........voidcnm1(int*a,intstart,intn,intm){if(start==n){for(inti=0;i
fantasyzzz·2020-07-15 22:25

农夫约翰最大化最近牛距离问题

数据结构与算法题目描述农夫约翰搭了一间有N(2usingnamespacestd;inta[100],pos[100],n,m,ans=0;intarray_ans[100];booluse[100]=
猄为天人·2020-07-15 19:51

每日一题——二叉树的中序遍历

菜鸡每日一题系列打卡94天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个二叉树，返回它的中序遍历。
有理想的菜鸡·2020-07-15 19:13

每日一题——不同的二叉搜索树

菜鸡每日一题系列打卡96天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个整数n，求以1...n为节点组成的二叉搜索树有多少种？
有理想的菜鸡·2020-07-15 19:13

每日一题——复原IP地址

菜鸡每日一题系列打卡93天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
有理想的菜鸡·2020-07-15 19:13

每日一题——合并两个有序数组

菜鸡每日一题系列打卡88天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 19:13

每日一题——删除排序链表中的重复项

菜鸡每日一题系列打卡83天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
有理想的菜鸡·2020-07-15 19:13

每日一题——删除排序链表中的重复项 II

菜鸡每日一题系列打卡82天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 19:13

每日一题——交错字符串

菜鸡每日一题系列打卡97天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定三个字符串s1，s2，s3，验证s3是否是由s1和s2交错组成的。
有理想的菜鸡·2020-07-15 19:13

每日一题——不同的二叉搜索树 II

菜鸡每日一题系列打卡95天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给定一个整数n，生成所有由1...n为节点所组成的二叉搜索树。
有理想的菜鸡·2020-07-15 19:13

排列数组中数字得出最大数算法

今日见一有意思的算法题目：“编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。”最简单的是爆力破解，数组全排列，最后拼出来的数取最大的。
SeaTalks·2020-07-15 18:52

【Python学习笔记】3：LRU(最近最少使用页面置换)算法

LRU(最近最少使用页面置换)算法题目描述：一进程刚获得3个主存块的使用权，若该进程访问页面的次序是1,2,3,4,1,2,5,1,2,3,4,5。当采用LRU算法时发生的缺页次数是多少？
LauZyHou·2020-07-15 18:34

力扣(120)--------三角形最小路径和

坚持每天一道算法题目…题目描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。
莫失莫忘hh·2020-07-15 16:12

算法刷题网站

1、leetcode英文网址：https://leetcode.com/中文网址：https://leetcode-cn.com/2、hihoCoder网址：https://hihocoder.com3
James_Bobo·2020-07-15 16:25

每日一题——最大子序和

菜鸡每日一题系列打卡53天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！
有理想的菜鸡·2020-07-15 13:37

Hihocoder 1288

微软2016校园招聘4月在线笔试水题题目说明时间限制:10000ms单点时限:1000ms内存限制:256MB描述Stevenlovesreadingbookonhisphone.ThebookhereadsnowconsistsofNparagraphsandthei-thparagraphcontainsaicharacters.Stevenwantstomakethecharactersea
returnGirl·2020-07-15 10:18

操作系统----进程调度算法题目

我从前最怕旁人火眼金睛，如今，倒是盼着有人能够洞幽烛远。如此，就能赠我一点欢喜。问题：问题解决：高响应比优先选择过程：0时刻P1运行，10时刻，P1运行完，此时P2-P5的响应比分别为：P2：(1+9)/1=10P3：(2+8)/2=5P4：(1+7)/1=8P5：(5+6)/5=2.2因此执行P2。11时刻，P2运行完，此时P3-P5的响应比分别为：P3：(2+9)/2=5.5P4：(1+8)/
0k-ok·2020-07-15 08:52

字节面试算法真题之合并n个数组/链表

文章目录前言思考合并链表合并数组返回ArrayList返回int数组后记前言此题是自己在整理算法题目时候发现字节的面试官经常会问道这个题目，这里就做一个记录。
Maycope·2020-07-15 08:21

旅行家的预算

旅行者的预算标签：贪心算法题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
Qinphy秦菲·2020-07-15 07:53

PTA 5-9 旅游规划 (25) - 图 - 单源最短路 - Dijkstra

题目：http://pta.patest.cn/pta/test/15/exam/4/question/717PTA-数据结构与算法题目集（中文）-5-9有了一张自驾旅游路线图，你会知道城市间的高速公路长度
weixin_30594001·2020-07-15 03:22

【No 1】每天两道简单算法题目 —— 磨磨脑子【1476. 子矩形查询】

1476.子矩形查询难度中等【居然是中等，很简单的题目好吧】请你实现一个类SubrectangleQueries，它的构造函数的参数是一个rowsxcols的矩形（这里用整数矩阵表示），并支持以下两种操作：1.updateSubrectangle(introw1,intcol1,introw2,intcol2,intnewValue)用newValue更新以(row1,col1)为左上角且以(ro
NickPick·2020-07-14 23:00

经典dijkstra算法题目及代码

Dijkstra算法是解决单源最短路的经典算法，现对这样一道简单的题目给出完整代码。输入n和m，代表n个节点，m条边，然后是m行输入，每行有x,y,z，代表x到y的路距离为z。问题：从1出发到各点的最短路径。测试样例：/*10121411511614814313515713716217217101291*/直接给出AC代码。#include#includeconstintmaxn=100;intm
张少锋的博客·2020-07-14 16:29

hihocoder 数论二·Eular质数筛法

题目1:数论二·Eular质数筛法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？小Hi：你自己有什么想法么？小Ho：有！我一开始的想法是，自然我们已经知道了如何快速判定一个数是否是质数，那么我就直接将[1,N]之间每一个数判定一次，就可以得到结
LzyRapX·2020-07-14 13:02

HihoCoder - 1617 方格取数

HihoCoder-1617（从群主那里借鉴来的，群主好强啊）题意：中文题不解释。。。
dengpangbu3703·2020-07-14 09:10

算法技巧之滑动窗口

在算法题目中，经常会遇到给定一个数组，找出符合某种特性的连续子数组。这时候可以采用滑动窗口的方法。例如，给定数组A=[1,1,3,2,1,0,2]，找出满足和小于等于5的最长连续子数组。
bengepai·2020-07-14 08:17

【hiho_week251】歌德巴赫猜想及质数筛法

原题我的答案解析与思考质数筛法原题https://hihocoder.com/contest/hiho251描述哥德巴赫猜想认为“每一个大于2的偶数，都能表示成两个质数之和”。
ZhangDanzhu·2020-07-14 06:43

hihocoder 1436——GeoHash一·编码解码(Geohash)

题目链接这道题是Geohash得模板题，至于什么是Geohash，网上不管是博客，还是维基百科，解释都够详细了，当然还有这道题的提示里也解释的很详细了(比较推荐看题目里的解释，不但详细，还有伪码模板)，大致就是用经纬度描述地点时，将经纬度通过二分转化为为二进制编码，然后按先经度后维度，再经度再维度........的顺序将两二进制编码合并，接着每5位给出其对应的十进制数，再通过base32表得出对应
Jason_crawford·2020-07-14 04:52

LeetCode 实战：「图解」二叉树中的最大路径和

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法作者|P.yh来源|五分钟学算法题目描述给定一个非空二叉树，返回其最大路径和。
程序员吴师兄·2020-07-14 01:39

机器学习-KNN算法题目

1.现有数据集“cancer_train.csv”，记录了500位乳腺癌问诊病人的病灶造影照片的数据，一共30个特征，比如“平均半径”代表病灶中心点离边界的平均距离。最后一列为标签，1代表阳性，说明恶性程度比较高，0代表阴性。请利用这份数据简单建立一个KNN模型，并评估预测结果的准确率。#导入KNN分类器fromsklearn.neighborsimportKNeighborsClassifier
比木白·2020-07-14 00:30

LeetCode算法题目：从排序数组中删除重复项

为了备战9月份的秋招，作为代码渣渣开始练习力扣上的题目今天做的是一道算法题，题目大意如下：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数
zjn15000·2020-07-14 00:16

替换字符串中的通配符

最近面试了阿里某部门，最后面试官让写如下算法，算法题目如下：给定字符串（合法字符只包括0，1，？），替换字符串中的通配符？为0或者1，生成所有可能的字符串。Example:Inputstr=“1??
墨尔本--晴·2020-07-13 12:56

算法题目（python代码）——给定二叉查找树结构和序列元素，用序列元素来填充BST

Problem给定一个二叉树结构，与一个整数列表，请将整数填充至二叉树对应节点内，使其成为一个二叉查找树；请输出该二叉查找树的层次遍历。下图展示了给定样例对应的二叉树结构：需要通过用户输入的方式，生成二叉树结构。比如：1623-1-1-145-1-1-17-1-18-1-1用户输入N行分别给定了编号由0至(N-1)的节点的左右子树编号，以空格分隔；若编号-1则代表对应子树为空。结合figure1来
极客飞人·2020-07-13 12:23

PTA_数据结构与算法题目集（中文）_7-9 Huffman Codes (30 分)_简洁版解法

题目地址题目分析：我们在分析哈夫曼树建立规则后可知，在所有（n个）数据作为子叶节点时，需且仅需（n-1个）连接点来构成完整的哈夫曼树。故，我们设置一个大小为2*n的结构体数组并使用其中1到2*n-1（共计n+n-1个位子）来建立哈夫曼树。每次我们通过线性查找得到2个最小值，并做标记。这时，我们仅仅需要从n+1这个位置开始记录最小两值所处位置直至2*n-1这个位置，而2*n-1这个位置既是我们的头结
KingDalf·2020-07-13 12:55

全排列算法(C语言)--递归与分治

全排列算法题目描述对于一个给定的序列a=[a1,a2,a3,…,an]，请设计一个算法，用于输出这个序列的全部排列方式。
LFuser.·2020-07-13 11:48

PTA 数据结构与算法题目集（中文） 7-5 堆中的路径 （最小堆）

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据。数
这样啊我也喜欢·2020-07-13 11:32

LeetCode 实战：「图解」K 个一组翻转链表

点击蓝色“五分钟学算法”关注我哟加个“星标”，天天中午12:15，一起学算法来源|五分钟学算法题目描述给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。
程序员吴师兄·2020-07-13 06:42

Leetcode算法刷题笔记（一）

标题页数即为算法题目出现页数。注：LeetCode的编译器更新了，正好赶上了秋招，重新做一遍，这回注重代码质量和代码可读性。
Rrui_739·2020-07-13 01:57

「面试必问」leetcode高频题精选

我特地整理了几道leetcode中「很有意思」而且非常「高频」的算法题目，分别给出了思路分析（带图解）和代码实现。认真仔细的阅读完本文，相信对于你在算法方面的面试一定会有不小的帮助！????
前端森林·2020-07-13 00:54

数据结构与算法题目集（中文） - 7-5 堆中的路径（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);usingnamespacestd;typedeflonglongll;constintmaxn=1010;constintminn=-10001;inth[maxn],size;voidcreate(){mem(h,0);size=0;h
Lux_Sun·2020-07-13 00:28

CUC-SUMMER-12-D

D-最短路径·一HihoCoder-1081描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！
Nioge·2020-07-12 23:29

LeetCode刷题记录

我是一名AndroidDeveloper，这里是我对Leetcode中文网中所出算法题目的解答记录。主要使用Java和Kotlin两种语言完成。
weixin_33682719·2020-07-12 23:50

获取C语言中的最大值(正无穷)与最小值(负无穷)的一些方法与技巧

在很多的算法题目中经常会遇见设置一个边界状态，如正无穷，负无穷等。
zhou-wen-kun·2020-07-12 22:10

hihocoder #1032 : 最长回文子串 马拉车算法

#1032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中找到它们每一个的最长回文子串呢？”小Ho奇怪的问道：“什么叫做最长回文子串
zzcblogs·2020-07-12 21:48

LeetCode经典算法题目二（树、排序、查找、动态规划、回溯、贪心）

LeetCode经典算法题目一（字符串、数组、链表、栈、队列、哈希）LeetCode之树、排序、查找、动态规划、回溯、贪心六、树1.相同的树2.对称二叉树3.二叉树的最大深度（★）4.将有序数组转换为二叉搜索树
飞行的小猪·2020-07-12 19:32

算法题总结

题目来源：《剑指offer》、leetcode、lintcode、hihocoder、《王道程序员求职宝典》一二三四五六七八九十数组字符串链表树栈和队列数学图设计海量数据C/C++基础一.数组二分查找Leetcode35
yhc166188·2020-07-12 12:10

while(scanf("%d",&n),n)，while(scanf("%d",&n)！=EOF)，while(scanf("%d",&n)==1)和while(~scanf("%d",&n)）

##算法题目中经常会用到几个while语句，能够同时输入和判断，比较好用1、while(scanf("%d",&n),n)功能：当n为0时中止循环这里要先说一下逗号表达式：逗号表达式的值是逗号后面的那个数
qq_38250032·2020-07-11 18:07

对于刷LeetCode一些想法

当然题目之间会有些相似度比较高的，对于常见的算法题目类型，也都有进行专题的相关学习。“校招面试，全程hard模式，进来让写重复业务逻辑。”这种经历，我想对于每一个进程序员来说都不陌生。
Jensen95·2020-07-11 17:04

hihoCoder-#1081 : 最短路径刷题笔记（c++）

写在前面最短路径基础学习Dijkstra（迪杰斯特拉）算法题目详情时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天
kngines·2020-07-11 15:49
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他