hihoCoder算法题目

JavaScript定义及输出螺旋矩阵的方法详解

分享给大家供大家参考，具体如下：昨晚无意看到这样一个算法题目，然后就想着用js来实现。昨晚草草写完后感觉代码很丑，很臭，于是今晚又花点时间重构了一下，感觉变得优雅了。
涛锅·2017-12-01 12:18

2017北京网络赛 hihocoder 1580 Matrix （dp很好的思维题）

时间限制:1000ms单点时限:1000ms内存限制:256MB描述Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabeautifulpicture.YKloveditverymuch.However,YKdidnothavemoneytobuyit.Hebeggedtheshopke
elbadaernu·2017-11-28 00:13

算法题目解题记录——BestString

本文由作者三汪首发于。历史解题记录已同步更新github.题目ProblemDescriptionGivenastring,youusesomelettersordigitstocreatanewstring,thisnewstringhavethreeproperties.1.anytwoadjacentletteraren'tthesame.2.thenewstringhavethebigge
三汪·2017-11-22 18:20

算法练习(42): 随机队列(1.3.35-1.3.36)

另外，本人的个人博客http://www.kyson.cn也在不停的更新中，欢迎一起讨论算法(第4版)知识点链表节点增删查改Fisher–Yates洗牌算法题目1.3.35随机队列。随机队
kyson老师·2017-11-14 23:25

hihocoder - 股票价格3 - 维护栈 & 线段树

题目时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。小Hi想知道，对于第i天的股票价格Ai，几天之后股价会第一次超过Ai。假设A=[69,73,68,81,82]，则对于A1=69，1天之后的股票价格就超过了A1；对于A2=73，则是2天之后股票价格才超过A2。输入第一行包含一个整数N。以
HyperDai·2017-11-05 15:30

网络流二·最大流最小割定理 HihoCoder - 1378

传送门问题关键是求是点的最小割集点，实质上个只要在增广完毕后的残量网络中，从源点出发做一次bfs即可，即可把所有的s割点找出#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=505;constintmaxx=40005;//题目来自于hdu3572intedge;in
coldfresh·2017-11-03 14:37

bitTiger讲解：Leetcode如何刷（经验分享）

刷题初期：1）LeetCode按类型刷2）先学习对应的datastructure/algrothms,然后刷对应的算法题目3）easy练手，主公media刷题初期的遇到的问题：1）easy勉强能做出来，
mdjxy63·2017-11-02 21:11

百练1328 Radar Installation----数据结构小鲜肉思路代码分享

这是本人第一次写贪心算法题目.......一开始没搞清楚状况，后来在借鉴了别人思路的前提下有了自己的理解，大致思路就是先把能点对应的雷达范围投影到x轴上，以区间的形式，然后，对这些区间以左端点从小到大排序
dive_shallow·2017-10-17 09:54

hihocoder#1284 : 机会渺茫(数学)

小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N’，小Z随机选取一个M的约数M’，如果N’和M’相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，到时候她review过没有问题了就可以抽签了。但是小Hi写着写着，却越来越觉得机会渺茫。那么问题来了，小Hi能够追到小Z的几率是多少呢？输入
城南的花·2017-10-15 09:33

C基础算法

C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子
Poison_19ce·2017-10-12 19:50

欧拉回路&欧拉通路复习笔记

hihocoder1181用fleury来求
五彩蒟蒻DDD·2017-10-12 19:08

FCC编程题之中级算法篇（中）

介绍接着上次的中级算法题目录1.Missingletters2.Boowho3.SortedUnion4.ConvertHTMLEntities5.SpinalTapCase6.SumAllOddFibonacciNumbers7
weixin_30815469·2017-10-11 15:00

【hihocoder 1298】 数论五·欧拉函数

【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】【题解】用欧拉筛法;能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值;基于以下理论
adgnfega11455·2017-10-04 18:00

hihocoder #1445 : 后缀自动机二·重复旋律5

听说是sam最简单的一道模板题，对于我这种初学者还是有点难度，就是他的那个三个转移状态。理清楚就行了小Hi：本周的题目其实就是给定一个字符串S，要求出S的所有不同子串的数目。小Ho你知道如何快速求解么？小Ho：我们最近在讨论后缀自动机，所以肯定是和后缀自动机有关！根据上周学习的SAM的基本概念和性质，SAM的每个状态st都包含了一部分S的子串，记作substrings(st)，并且(1)对于两个不
但求-_-心安·2017-09-27 21:35

hihoCoder1586 Minimum 线段树

题目：http://hihocoder.com/problemset/problem/1586?
霜刃未曾试·2017-09-26 10:21

Trie模板

简单trie：http://hihocoder.com/problemset/problem/1014//http://hihocoder.com/problemset/problem/1014#include
LZY_Starry·2017-09-25 16:59

GOOGLE SDE 电面面经

其实算法题目出得都不太难，可惜自己当时基础不过关，在第二轮电面就败下阵来。电面1一面互相简单自我介绍之后就直接开始做题。
nekomilk·2017-09-19 08:58

网络流三·二分图多重匹配 HihoCoder - 1393

描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。运动会一共有M项不同的比赛，编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。根据小Hi和小Ho的统计，编号为i的学生表示最多同时参加a[i]项比赛，并且给出
coldfresh·2017-09-14 22:36

Reverse String

ReverseStringReverseString摘要题目描述与分析题目解决方案与分析方案一直接逆序for循环方案二字符串内首尾字符依次交换方案三直接逆序reverse函数方案四分治算法实现总结摘要本次内容主要是对LeetCode网站上算法题目分类下的
qq_38858484·2017-09-10 20:53

新浪面试

Java基础知识java关键字父类和子类的关系-构造函数的调用关系final关键字super()和this()Java多继承算法题目*10000条数据的字符串，用逗号分隔，按照降序将数字输出首先，使用split
KateGoGo·2017-09-10 11:25

hihocoder#1349 : Nature Numbers(思维)

时间限制:10000ms单点时限:1000ms内存限制:256MB描述ConsiderthefollowingsequenceSwhichisconstrcutedbywrittingnaturenumbersonebyone:"012345678910111213...".ThefirstdigitofS,S[0],is0.TheseconddigitS[1]is1.Andthe11thdigi
Mitsuha_·2017-09-08 16:27

刷题！刷题！刷题网！！！

oj.youdao.com/刷题汇总：https://vjudge.net/1、赛码网：http://www.acmcoder.com/index2、计蒜客：https://www.jisuanke.com/3、hihoCoder
女王の专属领地·2017-09-07 17:16

Java 输入多行字符串或者多个int数值

但不适合在做算法题目是使用，可能是因为算法题目中用的是流的方式进行输入，最后不会输入多一个换行符，因而无法正确的结束输入而导致答案错误。
DoneSpeak·2017-09-02 16:04

Java 输入多行字符串或者多个int数值

但不适合在做算法题目是使用，可能是因为算法题目中用的是流的方式进行输入，最后不会输入多一个换行符，因而无法正确的结束输入而导致答案错误。
DoneSpeak·2017-09-02 16:04

[Offer收割]编程练习赛24

HihoCoder1562⼩Hi的钟表时间限制:10000ms单点时限:1000ms内存限制:256MB描述⼩Hi喜欢各种⾓度。
CXY_Likescoding·2017-08-29 22:17

hihocoder 1323 回文字符串 区间dp OR 记忆化搜索

题目链接描述给定一个字符串S，最少需要几次增删改操作可以把S变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。思路:考虑记忆化搜索,dp[l][r]表示从l开始到r结束的字符串构成回文串需要的最少操作次数,1.那么如果s[l]==s[r]dp[l][r]=dp[l+1][r-1];2.如果s[l]!=s[r]那么我们就要考虑添加一个
Statusrank·2017-08-27 13:59

二分图的多重最大匹配——网络流

hihoCoder1393TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MB描述学校的秋季运动
Wildcatastrophe·2017-08-18 13:41

网易内推笔试算法题目(1)

题目描述：时间限制：2秒空间限制：32768K小有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。输入描述:输入包括两行,第一行包括一个整数n(2≤n≤2*10^5),即序列的长度。第二行包括n个整数a_i(1≤a_i≤10^9),即序列a中的每个整数,以空格分割。输出描述:
javartisan·2017-08-17 11:30

算法题目---翻转单词顺序 VS 左旋转字符串

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。include#include#includeusingnamespacestd;voidReverse(char*pBegin,char*pEnd){if(pBegin==NULL||pEnd==NULL)return;while(pBegin(strlen(pStr));if(nLength>0&&n>0&&n
yinhua405·2017-08-08 09:11

二叉树的各种算法（一)python

即将进入秋招，楼主后续会复习一些数据结构算法题目python版本+机器学习主流算法的原理及推导，有空更。
滚滚的纸盒子·2017-08-07 23:53

hihocoder #1323 : 回文字符串

#1323:回文字符串时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串S，最少需要几次增删改操作可以把S变成一个回文字符串？一次操作可以在任意位置插入一个字符，或者删除任意一个字符，或者把任意一个字符修改成任意其他字符。输入字符串S。S的长度不超过100,只包含'A'-'Z'。输出最少的修改次数。样例输入ABAD样例输出1思路：用d[i][j]表示区间[i,j]
Mitsuha_·2017-08-04 17:41

完美洗牌算法

完美洗牌算法题目描述：有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序后{a1,b1,a2,b2,....,an,bn}，请考虑有无时间复杂度O(n)，空间复杂度
MinoyJet·2017-07-31 20:30

线段树-单点更新-hihoCoder1077

线段树线段树是一种二叉搜索树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，它基本能保持每个操作的时间复杂度为O(lgN)。假定根结点是长度为2^h的区间，第i层有2^i个结点（层数从0开始），每个结点对应一个长度为2^(h-i)的区间。最大层编号为h，所以结点总数为1+2+4+……+2^h=2^(h+1)-1；所以一般线段树
WilliamSun0122·2017-07-31 19:29

[bfs树 分层图][DP] hihocoder Pro.1147 时空阵

题目传送门因为是Manchery讲的bfs树的题目，那么就考虑bfs树因为bfs树不存在返祖边，所以bfs树上的点的深度就是根节点到它的最短路，那么就一层一层DP。令fi,j,s表示DP到第i层，总共用了j个点，第i层有s个点时的方案数，因为题目只要求第n个点距离为k，所以我们只要DP到第k层(令1节点为第0层)，剩下的点就瞎连边就行了。考虑转移fi,j,s可以从fi−1,j−s,w转移。先选点当
LowestJN·2017-07-30 12:36

Java 经典算法笔试面试题目十题

Java经典算法笔试面试题目十题以下十个题目为本人总结的一些曾经碰到过的Java算法题目，为原创内容，如有错误或者不足之处，欢迎指正，欢迎转载，转载请注明出处。
ayue521·2017-07-25 15:58

【hihocoder 1046】K Seq（线段树）

传送门IThink题意：求一个串子串和（定义为该串内不重复的元素和）第k大算法：可持久化线段树+动态开点思路:手动样例计算以第1、2、3……n个元素为串首的多个子串和，以S[i][]记以第i个元素为首的子串和们，预处理出每一个元素下一次出现的位置pos[i],会发现对于j∈[i,pos−1],S[i][j]的元素值就等于S[i−1][j]的元素值减去val[i−1],其他下标的元素的值不变。于是我
Etta19·2017-07-20 09:54

hihoCoder-#1015 KMP算法

原题地址：http://hihocoder.com/problemset/problem/1015首先要对KMP算法进行了解，知道next数组的求法;本题让求模式串出现的次数，在匹配完一个模式串换下一个模式串起始若用当前的头的后一位重新开始算又违背了
Comsmelo·2017-07-20 01:54

Hihocoder 1424 Asa's Chess Problem （有源汇上下界最小费用流）

ProblemAsacomesupwithachessproblem.ThereareN×NchessesonaboardwithN×Ngrids,onechessinonegrid.Somechessesareblackwhileothersarewhite.TheN×Ngridsaredividedinto(N×N)/2pairs(Niseven),andeachgridonlybelongs
DorMOUSENone·2017-07-17 12:15

【算法题解】回溯算法--顺时针填充矩阵

那么，就从一道算法题目开始吧。顺时针填充矩阵题目：给出一个二维数组，要求按照顺时针将二维数组从1~n填充。例如：4*4的二维数组，填充之后为：12341213
陳年风楼·2017-07-16 22:17

Hihocoder 1429 A New Ground Heating Device （几何 圆并）

ProblemAbrandnewphotosensitivegroundheatingdeviceisunderdeveloping.Thistime,totestthesedevicesandhelplocalfarmers,engineersplacedseveraldevicesonthegroundinagreenhouse.(Youcanassumethegroundofthegreen
DorMOUSENone·2017-07-16 19:19

算法相关学习资料整理

[oRbIt的专栏](CSDN著名算法博主)3.四火、amazon程序员、LeetCode算法题目解答汇总在线题库1.WelcometoHangzhouDianziUniversityOnlineJudg
技术变现之路·2017-07-12 16:25

01背包问题和完全背包问题

在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。
Wannted·2017-07-03 13:43

hihoCoder 1105 : 题外话·堆

1105:题外话·堆时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho有一个糖果盒子，每过一段时间小Ho都会将新买来的糖果放进去，同时他也会不断的从其中挑选出最大的糖果出来吃掉，但是寻找最大的糖果不是一件非常简单的事情，所以小Ho希望能够用计算机来他帮忙计算这个问题！提示：吃糖果吃多了会变胖的！输入每个测试点（输入文件）有且仅有一组测试数据。在一组测试数据中：第1行为1个
Lutte_·2017-06-08 15:00

C语言——高精度小数

算法题目已给出了。。题目内容：由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。
心丶木·2017-06-03 16:50

hihoCoder 1014 Trie树 字典树模板

题目：http://hihocoder.com/problemset/problem/1014题意：首先给出一些字符串，代表字典里的单词。
霜刃未曾试·2017-05-31 20:11

非manacher算法的最长回文串算法

在hihoCoder上发现了比manacher更快的算法，看上去很暴力，但跑起来蜜汁快，记录一下贴出来#includeusingnamespacestd;constintN=1000000+10;charstr
霜刃未曾试·2017-05-31 18:42

【模拟题】页码统计

牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？
chrdww·2017-05-17 22:27

hihoCoder题目之Magic Box

原文链接：http://www.cnblogs.com/jhssd/p/6852265.html#include#include#includeusingnamespacestd;voidsort(int*a,intlen)//冒泡升序排序{inti,j,t;for(i=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}intmain(){freopen("in1.
a917056730·2017-05-14 13:00

tarjan算法求强连通分量的应用:有向图缩环为点

讲得不会非常基础,甚至只是起到记录知识的作用.建议先阅读他人的文章,在对tarjan算法有了大概了解后再继续读下去.本文讨论的核心是有向图为何要缩点什么是有向图缩点有向图缩点的实现细节hihoCoder
suicca·2017-04-25 00:00

hihocoder 1142 三分法求极值

题目链接思路:直接一个裸的三分,第一次接触三分就此机会学习一下,三分的复杂度也是log级别的.在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。从三分法的名字中我们可以猜到，三分法是对于需要逼近的区间做三等分：我们发现lm这个点比rm要低，那么我们要找的最小点一定在[left,rm]之间。如果最低点
Statusrank·2017-04-22 22:11
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他