hihoCoder算法题目

10个js算法题目（详细注释+源码）

10个js算法题目（详细注释+源码）1、冒泡排序调优（从小到大排序）2、输出九九乘法表3、输出水仙花数4、1–10的阶乘和5、输出1900年至2100年中的所有闰年6、输出10–100之间的所有素数7、
袁成新（Chauncey Yuan）·2020-07-06 05:50

【ARTS】01_04_左耳听风-20181203~1209

ARTS：Algrothm:leetcode算法题目Review:阅读并且点评一篇英文技术文章Tip/Techni:学习一个技术技巧Share:分享一篇有观点和思考的技术文章AlgorithmSingleNumberhttps
weixin_30493401·2020-07-05 21:24

常见小算法题目

1.字符串左/右补齐2.滑窗滤波3.字节转义4.字符排序5.低频词过滤6.在字符串中找出连续最长数字串7.指定字符删除8.判断2的次幂9.查找输入整数二进制数中1的个数10.求给定字符串中包含单词个数11.数列求和12二维数组排序13.字符串大小写转换14.字符逆序15.求圆的面积16.单向链表排序17.判断是几位数18句子逆序19从单向链表中删除指定节点20堆栈实现21fibonacii实现22
wczhangshdx·2020-07-05 20:17

Miller-Rabin质数测试

题目链接：http://hihocoder.com/problemset/problem/1287?
yqtaowhu·2020-07-05 14:22

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

7-6列出连通集（25分）提问给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include#include#include#includeusingnamespacestd;intn,e;intMap[15];introad[1
这样啊我也喜欢·2020-07-05 08:14

【后缀自动机】Hihocoder#1449 : 后缀自动机三·重复旋律6

分析：后缀自动机板子题。维护endpos集合大小。复制出来的点不代表任何一个前缀，所以其endpos集合大小为所有fail指向它的endpos之和，否则其endpos集合大小为所有fail指向它的endpos之和+1#include#include#include#include#defineSFscanf#definePFprintf#defineMAXN1000010#defineMAXM15
616156·2020-07-05 05:43

【数据结构与算法题目集】7-1 最大子列和问题

n=int(input())nums=list(map(int,input().split()))defmaxSubArray(nums):MaxSum=nums[0]ThisSum=0foriinrange(len(nums)):ifThisSum>=0:ThisSum=ThisSum+nums[i]else:ThisSum=nums[i]MaxSum=max(ThisSum,MaxSum)re
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-3 树的同构

测试点全部通过，卡点在判断是否同构的函数里面，关于判空，这个我自己写的代码因为是用-1表示空，因此在递归的时候几个if统一用-1来判空，而不用None，否则就会导致测试点不通过；classTreeNode:def__init__(self,val,left=None,right=None,parent=None):self.val=valself.leftChild=leftself.rightC
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-2 一元多项式的乘法与加法运算

这一题卡在第四个测试点上好久。。“输入有零多项式和常数多项式”，就是最后添加的几个if…else。。就通过了classListNode:def__init__(self,coef,exp):self.coef=coefself.exp=expself.next=Nonedeflist2LinkList(lst):iflst[0]==0:return0head=ListNode(0,0)tail=h
周小丫0_0·2020-07-05 05:44

【数据结构与算法题目集】(Python实现)7-4 是否同一棵二叉搜索树

classTreeNode:def__init__(self,val,left=None,right=None):self.val=valself.left=leftself.right=rightself.flag=0definsert(root,val):ifnotroot:root=TreeNode(val)else:ifval>root.val:root.right=insert(root
周小丫0_0·2020-07-05 05:44

[Offer收割]编程练习赛7

图片排版题目链接：http://hihocoder.com/problemset/problem/1365解题思路：比较容易想到是O(n^2)的解决方案，遍历n种删除可能，每次遍历O(n)时间求总高度。
piaocoder·2020-07-05 01:42

ACM解题总结——HihoCoder1364

题目来源：HihoCoder1364题目要求：小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到，其价值是Pi。
octopusflying·2020-07-05 01:50

ACM解题总结——HihoCoder1363

题目来源：HihoCoder1363题目要求：在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。
octopusflying·2020-07-05 01:50

ACM：搜索算法专题(3)——启发式搜索

题目来源：HihoCoder1312题目描述：给出一个九宫格的拼图游戏的棋局，求完成拼图最少需要一定的步数。解答：·规则:首先简要说明游戏规则。
octopusflying·2020-07-05 01:49

【干货】java 常用类（String，date，比较器...）

，String类1.概述2.String的不可变性3.String实例化的不同方式4.字符串拼接方式赋值的对比5.常用方法6.String与其它结构的转换7.JVM中字符串常量池存放位置说明：8.常见算法题目的考查
罗zy鸭·2020-07-04 23:00

2017秋招-技术岗-恒生电子

时间：2017年10月21日~2017年10月24日地点：清华附近的红杉酒店过程（1）在线测验时间：2017年10月21日题目涵盖：基础、技术、编程、智力、算法题目难度：一般（2）线程面试时间：2017
iyangdi·2020-07-04 19:38

【LeetCode】771. 宝石与石头

LeetCode算法题目题目给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
Shenjiming·2020-07-04 18:39

数据结构算法题：链表算法题

文章目录链表算法题目单链表反转递归解法解题图解代码实现链表中环的检测并找到环的入口快慢指针法解题图解环检查的代码实现找到环的入口代码实现两个有序链表的合并申请一个新的链表的解题思路解题思路代码实现删除链表倒数第
nh_clz·2020-07-04 18:39

hihocoder 1181欧拉路·二(求欧拉路Fleury(佛罗莱)算法)

题目链接#1181:欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。切记骨
___fouzhe·2020-07-04 16:21

经典动态规划：0-1背包问题的变体

点击上方蓝字设为星标东哥带你手把手撕力扣~作者：labuladong公众号：labuladong若已授权白名单也必须保留以上来源信息上篇文章经典动态规划：0-1背包问题详解了通用的0-1背包问题，今天来看看背包问题的思想能够如何运用到其他算法题目
labuladong·2020-07-04 15:36

leetcode 经典贪心算法题目(思路、方法、code)

用于回顾数据结构与算法时刷题的一些经验记录(提出对应的贪心算法时最好自己举例子试试能否可行)文章目录[455.分发饼干](https://leetcode-cn.com/problems/assign-cookies/)[376.摆动序列](https://leetcode-cn.com/problems/wiggle-subsequence/)[402.移掉K位数字](https://leetc
coding丁·2020-07-04 14:26

《贪心算法》— NYOJ 贪心算法题目汇总（一）

题目6题目信息运行结果本题排行讨论区喷水装置（一）时间限制：3000ms|内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#include#include#includeusingnamespacestd;doubleLength(doubleR,doubleb){
6个小石头·2020-07-04 06:28

php相关算法题目(转)

1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n,输出最后那个大王的编号。function king($n, $m){    $monkeys = range(1, $n);         //创建1到n数组
HoeWang·2020-07-04 05:00

数据结构与算法题目集（中文） - 7-20 表达式转换（25 分）

题目链接：点击打开链接题目大意：将中缀表达式转换为后缀表达式。解题思路：与转换为前缀表达式相似，遵循以下步骤：(1)初始化两个栈：运算符栈S1和储存中间结果的栈S2；(2)从左至右扫描中缀表达式；(3)遇到操作数时，将其压入S2；(4)遇到运算符时，比较其与S1栈顶运算符的优先级：(4-1)如果S1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；(4-2)否则，若优先级比栈顶运算符的高，也
Lux_Sun·2020-07-04 05:04

题目整理1

hihocoderoffers8的3道题，都非常有意思。做了2道，有一道有思路没时间补了。
TimeMage·2020-07-04 02:03

实现 strStr() 函数-算法刷题

算法题目实现strStr()函数：给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。
cosefy·2020-07-02 19:00

JavaScript输出螺旋矩阵

昨晚无意看到这样一个算法题目，然后就想着用js来实现。昨晚草草写完后感觉代码很丑，很臭，于是今晚又花点时间重构了一下，感觉变得优雅了。
涛锅·2020-07-02 15:52

罗马数字转整数-算法练习

算法题目罗马数字转整数：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。
cosefy·2020-07-02 13:00

UESTC 1690 这是一道比CCCC简单题难的简单题||HiHoCoder #1048 : 状态压缩·二

这道题搞了很久终于搞懂了，感觉受益匪浅，先贴上题目：题目一：UESTC1690这是一道比CCCC简单题难的简单题这是一道比CCCC简单题难的简单题TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/262140KB(Java/Others)集训队的CFT大爷精通Python有一天，CFT大爷跑在vps上的python爬虫程序挂了CFT大爷经过缜密
Dust_Heart·2020-07-02 13:38

银行家算法题目详解

知识点（1）Available【j】=k系统中现有Rj类资源K个（2）Max【i，j】=k进程i需要Rj类资源最大数目为K个（3）Allocation【i，j】=k表示进程i当前已分配Rj类资源的数目为K个（4）need【i，j】=k表示进程i还需要Rj类资源数目K个need=Max-Allocation安全性算法举例假定系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}各种
甜到心底的阿猪·2020-07-02 11:16

无重复字符的最长字串-算法练习

算法题目无重复字符的最长字串：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
cosefy·2020-07-02 10:00

图片排版

http://hihocoder.com/problemset/problem/1365?
lubovbyc·2020-07-02 10:38

Golang算法题目小计

1请符合两数之和的索引给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种实现：暴力破解法functwoSum(nums[]int,targetint)[]int{length:=len(nums)f
gotaotao·2020-07-02 01:51

假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？

处理机调度算法题目：假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？
Serendipity_筱楠·2020-07-02 01:13

亲密字符串-算法刷题笔记

算法题目859亲密字符串：给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。
cosefy·2020-07-01 22:00

hihoCoder 1260 String Problem I

时间限制:10000ms单点时限:1000ms内存限制:256MB描述我们有一个字符串集合S，其中有N个两两不同的字符串。还有M个询问，每个询问给出一个字符串w，求有多少S中的字符串可以由w添加恰好一个字母得到。字母可以添加在包括开头结尾在内的任意位置，比如在"abc"中添加"x"，就可能得到"xabc","axbc","abxc","abcx".这4种串。输入第一行两个数N和M，表示集合S中字符
AC_way·2020-07-01 19:01

hihoCoder 1261 String Problem II

时间限制:50000ms单点时限:5000ms内存限制:512MB描述我们有一个字符串集合S，其中有N个两两不同的字符串。还有M个询问，每个询问都会先给出一个字符串w，你需要回答以下三个问题：1.输出所有S的串中，可以由w恰好添加两个字符得到的串中，编号最小的3个。2.输出所有S的串中，可以由w修改不超过2个字符得到的串中，编号最小的3个。3.输出所有S的串中，可以由w删除恰好两个字符得到的串中，
AC_way·2020-07-01 19:01

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

C++11：#include#include#include#include#include#includeusingnamespacestd;classgraph{private:intN,E;boolmat[10][10]{false};boolbook[10]{false};vectorFSvec;voidmDFS(int);voidmBFS(int);voidprint(void);pub
Belous·2020-07-01 18:39

面试：技术题汇总

一面：技术基础面+理论基础面理论基础（重点是基础、潜力、学习能力、独立研究能力）1.数据结构算法题目如何计算有向无环图中的单源最短路径如何判断一颗二叉树是对称的如何用O(1)的时间复杂度计算栈中的最大最小值如何复制一个双向链表
ane9542·2020-07-01 17:40

利用二分的思想求最值问题

先来看题目hiho第38周题目：http://hihocoder.com/contest/hiho38/problem/1将该题目稍微简化模型，意思就是求点到点的最长路径边的最小值。
a_1_2_ab·2020-07-01 16:03

【算法笔记】后缀数组

【如果你看到这句话，请提醒博主填坑】0.参考资料国家集训队2009论文——罗穗骞Hihocoder关于后缀数组的讲解比较详细的一篇博客【以及刘汝佳的小蓝书和我们学校内部的课件】1.相关定义【这里我们总假设数组
Tiw_Air_OAO·2020-07-01 14:26

LeetCode #153 Candy

文章目录题目分析算法1.暴力算法2.一个数组，两次遍历3.算法2的变种：贪心算法题目ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements
SquirrelYuyu·2020-07-01 13:02

字符串系列4 后缀数组

阅读目录：文章目录简介倍增法DC3最长前缀附录倍增法C++实现（[hiho1403](https://hihocoder.com/problemset/problem/1403)）通过DC3算法C++实现
MrZhangOac·2020-07-01 12:27

PTA 数据结构与算法题目集（中文）6-9

6-9二叉树的遍历（25分）本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructT
Lukerman0·2020-07-01 11:47

常用位运算算法题目

常用位运算算法题目位运算操作简单，高效，可以提升算法编程的效率，下面让我们讨论几个常用的位运算算法。
zhaoyunfullmetal·2020-07-01 07:14

for循环打印 直角、等腰、菱形等等多样图形算法 (for循环花样算法题目，只有想不到，没有做不到)

for循环for循环的结构体for(/*初始部分;循环条件;迭代部分*/){//语句体（循环操作）}//执行顺序：//1、初始部分//2、循环条件，满足执行语句体，不满足则跳出循环//3、最后执行迭代部分//for循环中的括号部分均可省略，若全部省略则成为死循环。执行流程首次执行初始部分（仅执行一次）对布尔表达式进行判断，结果为true，则执行后续逻辑代码（语句体）本次执行完毕之后，执行迭代部分，
Java个人奋进生-蔡徐坤·2020-07-01 03:10

基础算法、技巧、调试概要

本文源自飞燕之家在线测评论坛http://yzfy.org/，转载清注明出处////************************************************************//基础算法题目精简集合题目相对来说简要了一些
becauseofme·2020-07-01 01:36

算法面试40讲

一、合格程序员第一步：算法1、编程的内功修炼2、去国内一流互联网公司的必要条件3、硅谷互联网公司面试要求当场写算法题目1、电话面试2、手撕代码4、算法与数据结构是有趣且实用的区块链：链表+树二、如何事半功倍的学习算法与数据结构书
Xavier学长·2020-06-30 19:08

数据结构和算法题目集

6-2顺序表操作集List结构定义typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*/};四个所写函数/*你的代码将被嵌在这里*/ListMakeEmpty()//创建并返回一个空的线性表；{Listp;p=(List)mall
zlppassion·2020-06-30 18:22

数据结构与算法题目集7-22 堆栈模拟队列（c语言实现）

原题链接这道题还是有点有趣的，我们首先需要了解堆栈是后进先出，队列是先进先出这一特点，然后根据这一特点来用堆栈模拟队列入队列：s1未满，s2空：元素入栈s1s1满，s2非空：输出错误：已满s1满，s2空：将s1的元素倒入s2，将新元素入栈s1s1未满，且非上面的情况：元素入栈s1if(isfull(s1)!=1&&isempty(s2)){push(&s1,elem);}elseif(isfull
Z. Jia·2020-06-30 17:01
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他