hihoCoder算法题目

Splay 模板/学习（待更新

http://hihocoder.com/contest/hiho104以hiho104为例看着hiho里的说明，写了一个这个东西，先上一个好理解的模板#include#include#includeusingnamespacestd
IDrandom·2018-09-07 17:39

HihoCoder - 1629 Graph (莫队+并查集)

题目链接题意：给你一个含有n个点和m条边的无向图以及q组询问，每个询问包括两个值L,R，让你输出从L到R中能够相互连通的两点的个数。解法：由于总度数为2m，所以我们可以把度数和为sqrt(2m)的点放在一个分块内，并把每个分块的右端点值保存下来。用两个变量L和R来枚举区间的左右端点。按照莫队的思想，先将询问按照左端点的分块以及右端点的大小进行排序。然后处理每个询问时，如果本次询问的左端点与上次询问
jrltx·2018-09-07 00:00

算法--初级算法题目与实现

1、实战翻转字符串算法你可以先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，然后把数组转化成字符串2、计算所提供整数的阶乘。如果使用字母n代表一个整数，则阶乘是所有小于或等于n的整数的乘积。阶乘通常简写成n!例如:5!=1*2*3*4*5=1203、回文算法如果给定的字符串是回文，返回true，反之，返回false。palindrome(回文)是指一个字符串忽略标点符号、大小写和
前端gou·2018-09-02 20:46

【算法题目】递归题目（二）求一个数组的子集

题目：求一个数组的子集例子：给出数组[a,b,c]其子集就是空、a、b、c、ab、ac、bc、abc思路这个问题实际上是一个遍历树的问题，进行遍历每一个子元素，再进入下层函数时候记录上层结果，加入到下层函数中，再存储起来。由于ab和ba是一个元素，所以在a遍历完bc后，b只要遍历c就可以，也就是说进入下层函数时还需要知道目前遍历的是第几个元素，下层函数叠加剩余遍历元素存储。python版本defr
业火之理·2018-09-01 16:03

【LeetCode】461. 汉明距离

LeetCode算法题目题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。
Shenjiming·2018-08-28 21:55

数论 HihoCoder1295 Eular质数筛法

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

hihocoder 1098 最小生成树二 【基础+Kruscal】

题目链接：https://hihocoder.com/problemset/problem/1098时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的
Dreamers_Boy·2018-08-17 12:03

hihocoder 1803 共时性

描述给定长度为N的序列{Xi}与素数p，序列中的每个元素Xi是有限域Z/pZ上的d维向量。此处域Z/pZ={0,1,...,p−1}，且满足a+b=(a+b)modp，a+kp=a。定义序列{Xi}上一个区间[L,R]张成的空间S[L,R]=定义区间[L1,R1]与[L2,R2]的Synchronicity为|S[L1,R1]⊕S[L2,R2]|。此处⊕为集合对称差运算，即A⊕B=A∪B-A∩B。
dx888888·2018-08-17 08:17

hihocoder #1799 : 基因合成(最长回文子串+暴力剪枝)

题目链接#1799:基因合成分析可以递归的想，如果有回文，那么肯定是做2操作划算一些，记R[i]R[i]manacher算法中以ii为中心的回文串半径，注意这里只能是偶数长度的回文串。具体来说str[l,r]的操作代价为cost(l,r)=minni=1{r−l+1+1+cost(i,i+R[i]/2−1)}cost(l,r)=mini=1n{r−l+1+1+cost(i,i+R[i]/2−1)}
孤鸿子_·2018-08-05 23:10

LeetCode 算法题目—两个数组的交集 II

题目如下：给定两个数组，写一个方法来计算它们的交集。例如:给定nums1=[1,2,2,1],nums2=[2,2],返回[2,2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。先讲一下我的情况，新入坑的自学者，代码菜鸟级别，目前只会写C语言，所以我的题目都是用C语言写的哈，而且代码会有很多可以优化的地方，这里就抛砖引玉，仅供大家参考了。如
Cynthia_lyh·2018-08-01 21:14

hihoCoder-1098最小生成树二·Kruscal算法 （最小生成树）

最小生成树二·Kruscal算法描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通过所建造的道路互相到达（假设有A、B、C三座
贺志营·2018-07-30 17:37

数据结构与算法题目集（中文） - 7-36 社交网络图中结点的“重要性”计算（30 分）

题目链接：点击打开链接题目大意：略。解题思路：1、是否连通图：是，则继续2、3；否，则输出“0.00”。2、所求的结点出发到其余的结点的最少边数（最短距离）的总和。3、（n-1）/第2步的结果。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflon
Lux_Sun·2018-07-26 11:31

数据结构与算法题目集（中文） - 7-35 城市间紧急救援（25 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=510;intn,m,s,d;intvis[maxn],pathCnt[maxn],tms[maxn]
Lux_Sun·2018-07-25 16:21

LeetCode中级算法题目总结(1)

欢迎来我的博客http://www.blackblog.tech，我的简书https://www.jianshu.com/u/55a1bc4688c6这是一篇笔记型Blog，主要存一下最近练的代码的笔记。LeetCode的代码，在云端，复习起来麻烦，就这样存下来。目前的练习为LeetCode中级算法与每日模拟赛.没事刷一刷LeetCode还是可以提高一下基本的代码能力的。LeetCode15三数之
heige__·2018-07-25 10:02

数据结构与算法题目集（中文） - 7-33 地下迷宫探索（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;constintmaxn=1010;intg[1010][1010],ans[2*maxn],vis[maxn];intn,m,
Lux_Sun·2018-07-24 16:29

数据结构与算法题目集（中文） - 7-49 打印学生选课清单（25 分）

题目链接：点击打开链接题目大意：略。解题思路：此题主要卡scnaf/cin；+STL的搭配使用；不能用map替代map，一般情况认为char*和string效果通用，但是在这里不是一回事了。指针毕竟还是指针。我们可以用char[]输入直接放到map[]里，底层会自动转换成string。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#d
Lux_Sun·2018-07-24 15:35

拼多多-提前批0722（算法工程师）笔试总结

题目总览本次笔试题一共有四道算法题目，难度都不算很大，总的来说是考察基础能力加上一些思考能力。不同的岗位笔试题目是不同的。
a15082671703·2018-07-23 11:17

数据结构与算法题目集（中文） - 7-27 家谱处理（30 分）

题目链接：点击打开链接题目大意：略。解题思路：略。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;structcmp{booloperator()(constchar*s1,constchar*s2)const{returns
Lux_Sun·2018-07-20 16:33

数据结构与算法题目集（中文） - 7-25 朋友圈（25 分）

题目链接：点击打开链接题目大意：略。解题思路：入门级并查集。AC代码#include#include#definemem(a,b)memset(a,b,sizeofa);#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;intpre[30000+10],vis[30000+10];voidinit(){for(inti=1;i<3000
Lux_Sun·2018-07-20 13:22

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

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

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

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

hihoCoder挑战赛34 B题（快速求第k轮冒泡排序的结果）

官方题解：https://media.hihocoder.com/contests/challenge34/tutorials-previewed.pdf题目链接：http://hihocoder.com
强势围观·2018-07-17 18:00

Python中 map()函数的用法详解

map()函数在算法题目里面经常出现，map()会根据提供的函数对指定序列做映射，在写返回值等需要转换的时候比较常用。
KUNLI7·2018-07-10 17:34

数据结构与算法题目集（中文） - 7-17 汉诺塔的非递归实现（25 分）（附：递归版）

题目链接：点击打开链接题目大意：略。解题思路：如果考虑一下把64片金盘，由一根柱子上移到另一根柱子上，并且始终保持上小下大的顺序。这需要多少次移动呢？这里需要递归的方法。假设有n片，移动最少次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。设f(n)为将n片圆盘所在塔全部移动到另一塔最少总次数；由递归算法可知：f(1)
Lux_Sun·2018-07-10 14:54

数据结构与算法题目集（中文） - 7-11 关键活动（30 分）

题目链接：点击打开链接题目大意：略。解题思路：关键路径（最长路径）：AOE网中，顶点被称为事件，而边（或弧）才是活动的描述，边的权值代表活动所花费的时间，因此，事件就是一个活动结束，另一个活动开始的标志，那么要完成整项工程就需要将前面的活动全部完成，所以选最长的路径作为关键路径才能确保工程被完成。关键路径，注意最后的输出规则。Ps：关键路径的注意：*关键路径上的所有活动都是关键活动，它是决定整个工
Lux_Sun·2018-07-09 15:16

面试的一些算法题目

基础算法1-2+3-4+5-6+......m的算法方法一：借鉴staticintF1(intm){intsum=0;boolflag=true;for(inti=1;i0)//即为奇数sum+=i;elsesum-=i;}returnsum;}方法三：原创staticintF3(intm){intsum=0;if(m%2==0)//*判断m的奇偶性，returnsum=0-m/2;//*如果是偶
Carrollking·2018-07-06 16:14

大厂算法题集【机器学习渣硕，邻近秋招努力刷题，并收集一些算法题目！！！】

题目:平面内有n个矩形,第i个矩形的左下角坐标为(x1[i],y1[i]),右上角坐标为(x2[i],y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入包括五行。 第一行包括一个整数n(2#include#includeusingnamespacestd;constintmaxn=50+5;in
mambasmile·2018-07-03 12:12

hihocoder65

http://hihocoder.com/contest/offers65/problems题目1:真正的素数只能是2,3,5,7的组合，包括2的只有2,23；包括5的只有5,533,7组合也只能交替来
GoDeep·2018-07-01 16:30

单链表逆转

一、题目《数据结构与算法题目集~中文》6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。
For Forever·2018-06-29 23:49

单链表逆转

一、题目《数据结构与算法题目集~中文》6-1单链表逆转（20分）本题要求实现一个函数，将给定的单链表逆转。
For Forever·2018-06-29 23:49

后缀自动机（SAM）学习笔记

的转移函数一些性质算法构造构造方法时间复杂度证明状态的数量转移的数量代码实现实际应用统计本质不同的子串个数计算任意子串出现次数统计所有本质不同子串的权值和求循环串在原串中出现次数SAM上博弈与trans上查询题意题解此篇博客大部分内容来自于hihoCoder
zjp_shadow·2018-06-23 17:00

hiho 1393 : 网络流三·二分图多重匹配

传送门：http://hihocoder.com/problemset/problem/1393描述学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。
半世blue·2018-06-10 21:46

学生管理系统和c语言学习心得

但是真的到了这时候才发现自己并没有真正掌握这门语言，自己算法题目的薄弱，还有考核展示的时候同组同学的优秀作品都让我触动很大。此类种种会让我认清自己，在前进的任何一条路上保持
实心爆米花·2018-06-02 21:07

使用javascript做在线算法编程

一样可以使用标准流的输入输出对于大学生在刚开始学习c,c++,java的时候，写着helloword的代码，然后在命令框中输入输出；基于很多算法的学习，在我短浅的认识中，身边的同学都是使用c，c++，甚至是java去写；很多算法题目中的输入描述和输出描述例如牛客网上的算法题
Cc卿·2018-05-25 12:40

hihoCoder 1606 小Hi和小Ho的密码

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho一直使用加密的方式传输消息。他们使用如下方法来生成一组密码：首先小Hi和小Ho选择一个整数n=pk（其中p质数、k是正整数，也即n是质数或质数的幂）。其次，他们会求出两个整数a和b满足0
dx888888·2018-05-22 09:35

最短路径 flyod模板

题目描述n个城市间有m条单向公路，求任意两城市间最短路径题目来源【坐在马桶上看算法】算法6：只有五行的Floyd最短路算法题目思路Flyod用于求多源最短路径问题（不能有负权边）若两城市为编号1和n，求最短路径看
雨雪儿霏霏·2018-05-16 14:34

最短路径dijkstra模板

题目来源【坐在马桶上看算法】算法7：Dijkstra最短路算法题目思路这道题我只是想练练dijkstra模板，dijkstra主要由两个步骤组成：找到顶点i周围距离最近的点u将u加入集合（已确定最短路径的点的集合
雨雪儿霏霏·2018-05-15 19:04

算法之路（三）----查找斐波纳契数列中第 N 个数

算法题目查找斐波纳契数列中第N个数。所谓的斐波纳契数列是指：*前2个数是0和1。*第i个数是第i-1个数和第i-2个数的和。
咖啡绿茶1991·2018-05-09 15:25

字典树的使用与应用

，并不是很难，然后又想起以前只是听过的字典树，大概知道是个什么意思，一直没来亲手实现过，趁着中午没课就自己敲了一下，发现实现也不难，大概写了15min吧，就是感觉自己的代码有点难看2333，试写了一下hihocoder
LLL_yx·2018-05-09 15:40

hihocoder 1193 树堆

#1193:树堆时间限制:20000ms单点时限:2000ms内存限制:256MB描述假定我们有一棵有根树，其中每个点上有权。它被称为树堆当且仅当每个点的权值都大于等于它的所有孩子。现在我们有一棵有根树，它的每个点上有权。我们可以不断对它进行如下的操作：选择一个非根结点v，删除v，然后将v的所有孩子连到v的父亲上。不断进行以上操作，此时可能一个子树会形成树堆。对树上的每个结点x，求出以这种方式形成
dx888888·2018-05-08 23:49

hihoCoder 编程练习赛57

题目链接戳这里整理3道小题立刻睡了。1-偏差排列时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个1~N的排列P=[P1,P2,...PN]中的任意元素Pi都满足|Pi-i|≤1，我们就称P是1-偏差排列。给定一个N，请你计算一共有少个不同的排列是1-偏差排列。例如对于N=3，有3个1-偏差排列：[1,2,3],[1,3,2],[2,1,3]。输入一个整数N。对于50%
fruits_·2018-05-05 23:43

hihoCoder 1034 毁灭者问题

这题网上有题解,贴这题主要是记录自己以前写的SBT,觉得maintain和左右旋写得比较好,可能板子比我写得好.不过没看过.ch[x][2]代表sbt的两个孩子.今天突然发现前面写的平衡树有点错误.#include#include#include#include#pragmawarning(disable:4996)usingnamespacestd;intn;constintbign=10003
dx888888·2018-05-05 11:10

hihoCoder 1047 Random Tree

一道网上没有解题的题目,所以写一写留个纪念.贴题#1047:RandomTree时间限制:20000ms单点时限:2000ms内存限制:256MB描述给一无向带权完全图。我们等概率随机一棵生成树。求每两点间路径长度的期望。输入第一行一个整数n。下面n行每行n个整数。第i行第j个整数ai, j为i到j的边的长度。数据保证ai, i = 0且对于所有i,j有ai, j = aj, i。2 ≤ n ≤ 
dx888888·2018-05-05 10:45

后缀自动机入门

2019.1.9UPD看这篇文章的人多了之后感觉有点良心有愧，而且现在对SAM的掌握终于好一点点了，所以再丢一篇很不错的教程吧，hihocoder上写的很详细，基本会用到的性质都在上面了，可以耐心地消化一下
Rayment_cc·2018-05-03 11:46

2017微软秋季校园招聘在线编程笔试hihocoder 1399 Shortening Sequence（异或/乱搞）

题目链接分析Javacode题目链接hihocoder1399ShorteningSequence分析开始我以为是dp,后来发现没那么难，首先想到仅与每个数的奇偶性有关。那么我们记偶数为0，奇数为1。
孤鸿子_·2018-05-01 20:57

hihocoder [offer收割机]编程练习赛57 C 逃离迷宫5(最短路，dp)

题目链接分析总结code题目链接逃离迷宫5分析其实很简单，它限制了每个点的状态并且整条路径只能够修改一次，那么我很很容易的出一个dp状态更新方程:设u−>vu−>v,其中，dist[u][0/1]分别表示从起点到这里有用掉更改或者没用掉的最短距离dist[u][0/1]分别表示从起点到这里有用掉更改或者没用掉的最短距离，那么我们有ifgrid[v]==’#’:dist[v][1]=min(dist
孤鸿子_·2018-05-01 19:27

hihocoder55

http://hihocoder.com/contest/offers55/problems题目1:算式最大值有负号，再判断有没有括号packagel551;importjava.util.Arrays
GoDeep·2018-04-16 14:22

动态规划思想轻松理解（java）

动态规划出现在很多算法题目里面，初学者入门并不容易，网上很多文章看了以后还是不是很理解什么的动态规划算法，就打算记录一下自己的笔记，用案例加详细说明的方式深入理解动态规划的核心思想。
meihao5·2018-04-16 11:49

水陆距离 HihoCoder - 1478

水陆距离HihoCoder-1478给定一个NxM的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。
YOONGI·2018-04-11 19:58

HihoCoder - 1721 回文字符串2（字符串）

愚人节那天，小Ho在小Hi的一个回文字符串中添加了一个字符。你能帮助小Hi找到被添加的是第几个字符吗？Input一个只包含小写字母的字符串S。对于70%的数据，|S|≤1000对于100%的数据，|S|≤500000Output输出一个整数K，表示删除第K(从1开始计数)个字符后，S会变成一个回文字符串。数据保证有解。如果有多个解，输出其中K最小的。SampleInputaabaSampleOut
墨碎江南·2018-04-11 12:53
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他