hihoCoder算法题目

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）题库在哪里呢？按照循序渐进的原则，一一介绍：cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注意
Together_CZ·2017-04-18 11:19

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题） 题库在哪里呢？按照循序渐进的原则，一一介绍：cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（注
Together_CZ·2017-04-18 11:00

hihocode——#1498 : Diligent Robots

http://hihocoder.com/problemset/problem/1498#1498:DiligentRobots时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThereareNjobstobefinished.Ittakesarobot1hourtofinishonejob.Atthebeginningyouhaveonlyonerobot.Luckilya
萌萌哒絮儿·2017-04-08 22:41

hihocode——#1497 : Queen Attack

http://hihocoder.com/problemset/problem/1497时间限制:10000ms单点时限:1000ms内存限制:256MB描述ThereareNqueensinaninfinitechessboard.Wesaytwoqueensmayattackeachotheriftheyareinthesameverticalline
萌萌哒絮儿·2017-04-08 22:04

hihoCoder 1496 寻找最大值

描述给定N个数A1,A2,A3,...AN，小Ho想从中找到两个数Ai和Aj(i≠j)使得乘积Ai×Aj×(AiANDAj)最大。其中AND是按位与操作。小Ho当然知道怎么做。现在他想把这个问题交给你。输入第一行一个数T，表示数据组数。(1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;cons
destiny546·2017-04-04 16:13

hihocoder 1470 公平的游戏

题目时间限制:24000ms单点时限:2000ms内存限制:256MB描述有一些人在玩一个游戏。游戏的舞台发生在一个n个点的树上。这个游戏分为很多轮，每一轮都有一些玩家参与，每个玩家都会降落在一条给定的边上（不同玩家的边不同）。之后这n个点上都会随机出现一个0或者1作为权值。我们说这一轮游戏是公平的，当且仅当这一轮中，对于每个玩家，如果将她所在的边删除，那么两边对应的两个子树的点权和是相等的。对于
心随碧草·2017-03-28 18:50

第五周 拓扑排序

算法题目：CourseSchedule算法题目描述：Thereareatotalofncoursesyouhavetotake,labeledfrom0ton-1.Somecoursesmayhaveprerequisites
aishuo_w·2017-03-26 21:27

Merge k Sorted Lists (LeetCode hard algorithm problem)

本次的算法题目是MergekSortedLists。
YouyouPan·2017-03-19 17:19

算法设计第三周 （分治算法）

算法题目：Searcha2DMatrixIIAddtoList算法题目描述：Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties
aishuo_w·2017-03-12 17:22

[编程题] 页码统计

牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？
kimino4a·2017-03-08 20:36

算法第二周 分治算法应用

算法题目：KthLargestElementinanArray算法题目描述：Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder
aishuo_w·2017-03-05 23:17

hihocoder #1331 : 扩展二进制数

#1331:扩展二进制数题目链接：点击打开链接思路：从第一位开始推，奇数个第一位就是1，偶数个第一个就是0或2，然后往下推即可代码：#includeusingnamespacestd;intget(intx){if(x==0||x==1)return1;if(x%2){returnget(x/2);}else{returnget(x/2)+get((x-2)/2);}}intmain(){intn
dd_lucky·2017-02-28 15:58

LeetCode 求和类算法题目 详解（C++）

(乐乐独家研制C++解决方法详解，包含class详解以及后期main调用)1.twosum(这里就截取官网上的算法题目--乐乐实在懒得打了)15.threesum两道题一起讲解~~嘻嘻这道题目要求用的框架以及乐乐的答案
christy_02880·2017-02-24 16:26

hihoCoder 1151 骨牌覆盖 递推+矩阵幂

点击打开链接题意:3*n棋盘用1*2骨牌覆盖求方法数?(nj的方法数(使得前面列都填满)A[i][j]前0列增加0列,最后一列由i->j的方法数则最后答案为A*(M^n):A[7][7]#includeusingnamespacestd;typedeflonglongll;constllmod=12357;constintN=8;intM[N][N];//M[i][j]增加一列后,最后一列的状态从
Masamiiiii·2017-02-19 11:57

算法笔记：树和分治+复杂度分析2

https://github.com/xy7313/lintcode/blob/master/L3-BinaryTree/aboutTree.java1.树和分治法的关系分治法：divide-conquer算法题目中
暗黑破坏球嘿哈·2017-02-07 08:21

hihoCoder1174 拓扑排序 一

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。
科学旅行者·2017-02-03 13:35

hihoCoder1174 拓扑排序 一

题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课程真是个麻烦的东西呢。小Hi：没错呢。好多课程都有先修课程，每次选课之前都得先查查有没有先修。
科学旅行者·2017-02-03 13:35

JavaSE 面试题汇总

标题重点内容java程序员38道常规面试题精选30道Java笔试题解答今日头条校招题目——贪心+排序思想高阶20个高级Java面试题汇总OJTopCoder算法题目浏览器华为OJ机试训
ThePromonkeyOf_HeLuo·2017-01-22 22:30

总结

1、并查集：http://hihocoder.com/contest/hihointerview15/solution/8312382、二分查找：下一篇博客3、http://blog.csdn.net/
码农Crystal·2017-01-22 20:22

踹图_AC自动机

from:http://hihocoder.com/contest/hiho4/problem/1踹图~踹图~~踹图~~~Trie图描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：
lym311_08·2017-01-15 19:09

踹图_AC自动机

from:http://hihocoder.com/contest/hiho4/problem/1踹图~踹图~~踹图~~~Trie图描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：
lym311_08·2017-01-15 19:09

[hiho一下 第130周] 后缀自动机

题目来源：https://hihocoder.com/problemset/problem/1457原命题等价于求后缀自动机里面的路径数量在任意两个字符串之间插入一个符号“:"，把所有的字符串连接成一个长串
HbFS-·2017-01-07 23:21

[hiho一下 第129周] 后缀自动机

题目来源：https://hihocoder.com/problemset/problem/1449给定字符串s，求长度为k(需要将所有的k求出来)的子串中出现最多子串的出现次数对于每一个节点u，当节点
HbFS-·2017-01-07 21:00

[hiho一下 第128周] 后缀自动机

题目链接：https://hihocoder.com/problemset/problem/1445求给定字符串s不同子串的个数即求该字符串构成的后缀自动机里面包含了多少个后缀等价于求这个后缀自动机里面的路径的个数每个后缀自动机节点所包含的后缀集合大小为
HbFS-·2017-01-07 21:16

最优分解问题

输入10输出30题目类型：贪心算法题目分析：该题是将正整数进行分解，而且互不相同，a+b大于2倍的根号下a*b,所以分解成的数字越接近越好。
hlk_1135·2017-01-02 15:10

[acm/icpc2016北京赛区][hihocoder1430] A Boring Problem 推公式

无脑推公式题一开始推出来O(nk2)的超时了，后来把复杂度降低到O(nk)才跑过去对于每个答案ans[i]，存在表达式ans[i]=∑ij=1F[j][i]令s[i]为前缀和F[j][i]=(s[i]−s[j−1])k二项式展开：F[j][i]=C0ks[i]k+C1ks[i]k−1(−s[j−1])+...+Ckk(−s[j−1])k把所有Cpks[i]k−p提出来，剩下的用前缀和维护就行了#i
HbFS-·2017-01-01 22:06

图论算法----最短路径SPFA算法详解

一、题目描述SPFA算法题目描述有向图的单源点最短路径问题。源点编号为1，终点编号为n。
cqbzcsq·2016-12-31 14:27

LeetCode算法题目解答汇总(转自四火的唠叨)

LeetCode算法题目解答汇总本文转自《四火的唠叨》只要不是特别忙或者特别不方便，最近一直保持着每天做几道算法题的规律，到后来随着难度的增加，每天做的题目越来越少。
xiaokang123456kao·2016-12-28 11:00

[acm/icpc2016北京赛区][hihocoder1424] Asa's Chess Problem 有上下界的费用流

将行列分开来考虑对于每一组交换，若对应点同色那么这组交换是没有意义的。我们只考虑两组交换是不同色的建图1、超级源连向所有的行和列，上界=下界=原本处在这一行的点数，费用为0；2、对于每组交换i,j，若i为黑色，那么点i连向j，上界为1下界为0，费用为1；3、所有的行和列连向超级汇，上界和下界为读入的限制，费用为0；可行流判断是否有解，若有解则最小费用即答案#include#include#incl
HbFS-·2016-12-26 14:12

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

本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*/};Tbl是用户传入的一
NananaJ·2016-12-10 22:27

PTA数据结构与算法题目集（中文）4-9 二叉树的遍历 (25分)

本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;
NananaJ·2016-12-10 22:01

PTA数据结构与算法题目集（中文）4-8 求二叉树高度 (20分)

本题要求给定二叉树的高度。函数接口定义：intGetHeight(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRight;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#includ
NananaJ·2016-12-10 21:21

PTA数据结构与算法题目集（中文）4-6 带头结点的链式表操作集 (20分)

本题要求实现带头结点的链式表操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{El
NananaJ·2016-12-09 12:08

PTA数据结构与算法题目集（中文）4-5 链式表操作集 (20分)

本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToL
NananaJ·2016-12-08 21:36

PTA数据结构与算法题目集（中文）4-4 链式表的按序号查找 (10分)

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementTypeFindKth(ListL,intK);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数FindKth要返回链式表的第K
NananaJ·2016-12-08 20:16

PTA数据结构与算法题目集（中文）4-3 求链式表的表长 (10分)

本题要求实现一个函数，求链式表的表长。函数接口定义：intLength(ListL);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#include#inc
NananaJ·2016-12-08 20:21

PTA数据结构与算法题目集（中文）4-2 顺序表操作集 (20分)

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;struc
NananaJ·2016-12-08 20:49

PTA数据结构与算法题目集（中文）4-1 单链表逆转 (20分)

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

HihoCoder--A+B解答

#1000:A+B时间限制:1000ms单点时限:1000ms内存限制:256MB描述求两个整数A+B的和输入输入包含多组数据。每组数据包含两个整数A(1≤A≤100)和B(1≤B≤100)。输出对于每组数据输出A+B的和。样例输入1234样例输出37解题代码如下：#include#include#includeusingnamespacestd;intmain(){inta,b;while(sc
CrazyCosin·2016-12-01 16:34

HihoCoder 1079 线段树 + 离散化

传送门：HIHO1079题解：区间离散化，可以参考hihocoder的提示，大体意思就是解决问题所需要的区间可以通过离散化缩小规模，只要区间端点相对大小不变就可以然后用线段树设置lazy标记，更新所有海报情况后
数论只会GCD·2016-11-21 22:56

#1366 : 逆序单词

链接：http://hihocoder.com/problemset/problem/1366?
zhouyelihua·2016-11-09 20:00

#week1# hihocoder 1032 最长回文子串

题目链接：http://hihocoder.com/problemset/problem/10321032:最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友
AleiChen·2016-11-08 17:53

【算法】数据结构面试算法题目

1 数组去重python实现#调用内置函数去重 deffunc(str): len1=len(str) len2=len(list(set(str))) print("去重后的结果是：",list(set(str)),"\t去重个数是：",(len1-len2)) #for循环去重 deffunc1(str): nums=[] forninstr: ifnnotinnums:
伏草惟存·2016-11-04 15:00

hihocoder1393 网络流之二分图多重匹配

题目链接：http://hihocoder.com/problemset/problem/1393#题目大意：学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。
天宇skyblue·2016-11-04 14:50

hihocoder # Inventory is Full（记录，优先队列维护）

题目链接：http://hihocoder.com/contest/hihointerview22/problem/1题意：有m种财宝，第i种财宝有ai个，只能存放在与其相匹配的栈中，有n个插槽，每个插槽可以放一个栈
Fistice·2016-11-02 18:17

已知Sn=1+1-2+1-3+...+1-n，对于任意一个整数K，当n满足够大的时候，Sn-K

已知Sn=1+1/2+1/3+…+1/n，对于任意一个整数K，当n满足够大的时候，Sn>K标签（空格分隔）：数据结构和算法题目：已知Sn=1+1/2+1/3+...+1/n，对于任意一个整数K，当n满足够大的时候
motui·2016-10-31 22:08

51nod-【hihocoder #1032 : 最长回文子串】

include#includecharstr[3000000],s[3000000];intp[3000000];intmin(inta,intb){if(ab)returna;returnb;}intmain(){intt;scanf("%d",&t);while(t--){memset(p,0,sizeof(p));memset(s,'\0',sizeof(s));scanf("%s",str
有梦就不怕痛·2016-10-31 22:27

博客收藏

容斥原理讲解：http://www.cppblog.com/vici/archive/2011/09/05/155103.aspxAC自动机：http://hihocoder.com/problemset
算球？·2016-10-26 17:41

LeetCode总结

最近完成了www.leetcode.com的onlinejudge中151道算法题目。
孔旭真·2016-10-25 17:19

HihoCoder 1078 线段树区间更新

传送门：HihoCoder1078题解就是一个lazy标记code:/*adrui'ssubmissionLanguage:C++Result:AcceptedLove:llFavorite:DragonBallsStandingintheHallofFame
数论只会GCD·2016-10-13 18:36
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他