hihoCoder算法题目

算法题目：二进制求和。 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。

算法题目：二进制求和。给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。
落花一叶知秋·2020-09-15 22:19

每日一题——二进制求和

菜鸡每日一题系列打卡67天每天一道算法题目小伙伴们一起留言打卡坚持就是胜利，我们一起努力！题目描述(引自LeetCode)给你两个二进制字符串，返回它们的和(用二进制表示)。
有理想的菜鸡·2020-09-15 22:19

hihocoder#1589 : 回文子串的数量（manacher）

时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个字符串S，请统计S的所有|S|*(|S|+1)/2个子串中(首尾位置不同就算作不同的子串)，有多少个是回文字符串？输入一个只包含小写字母的字符串S。对于30%的数据，S长度不超过100。对于60%的数据，S长度不超过1000。对于100%的数据，S长度不超过800000。输出回文子串的数量样例输入abbab样例输出8思路
Mitsuha_·2020-09-15 21:39

二分图一•二分图判定+异或运算

Link：http://hihocoder.com/problemset/problem/1121?
林下的码路·2020-09-15 21:03

每日一道算法面试题（22）：leecode27 移除元素

1.算法题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。
Alexlee1986·2020-09-15 21:10

(算法练习)二进制求和

力扣上面的算法题目:(https://leetcode-cn.com/problems/add-binary/)给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。
android_小路·2020-09-15 21:34

算法题目-组队竞赛

组队竞赛牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了让比赛
LynnOhYeah·2020-09-15 21:51

关于深度优先搜索和广度优先搜索算法分析

深度优先和广度优先题解分析什么是深度优先算法什么是广度优先搜索通过一道算法题目来理解两种搜索算法什么是深度优先算法深度优先搜索（Depth-First-Search）是搜索算法的一种。
吃饭睡觉改bug·2020-09-15 21:49

简单记录关于一些算法题目中针对字符串的处理

一些常用的字符串api1.substring(1,2)从1位置开始截取，2位置结束（包含1位置不含2位置）2.Integer.valueOf()通过Integer.valueOf()将字符串强转为int类型intnum=Integer.valueOf(str)；3.trim()去除字符串空格，得到的是一个新字符串4.charAt()通过chatAt(i)取出字符串中对应下标的字符5.split()
吃饭睡觉改bug·2020-09-15 21:17

LeetCode算法题目：Subsets AND Subsets II

题目：SubsetsGivenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Thesolutionsetmustnotcontainduplicatesubsets.Forexample,Ifnums=[1,2,3],asolutionis:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]Su
tjk922215·2020-09-15 17:40

每天一道算法题目——最大公约数

题目：求最大公约数输入一组正整数（数量小于20），输出其最大公约数。输入：1213344111111输出：11基本思路：先求前两个数的的最大公约数，再用这个公约数和第三个数求最大公约数，以此类推。。。。。。。。。。。#includeusingnamespacestd;intgcb(inta,intb);intgcb2(inta,intb);intmain(){intN,m1,m2;cout>N;i
yyf994·2020-09-15 12:04

算法 - 合并两个有序数组成一个有序数组

最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。
weixin_30551947·2020-09-15 11:23

【LeetCode】汇总贴（NO.1-20）

LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，早有耳闻，但是暑假上班闲暇才去刷题，自己做公众号的时候就决定增加这个专栏，用来记录自己的刷题思路，做公众号的这两月不知不觉在LeetCode
玩数据的小王·2020-09-15 08:16

PTA数据结构与算法题目集7-6 列出连通集（c语言实现）

原题链接一个简单的图的遍历的题，直接上代码。#includeintedge[10][10]={0};intx[11]={0};intdfs(intn,intv){inti;x[v]=1;printf("%d",v);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-38 寻找大富翁(c语言实现)

原题链接一道简单的排序题，偷个懒直接用库函数里的qsort函数，需要注意的是如果m>n时，输出n个数#include#includeintcmp(constvoid*a,constvoid*b){return*(int*)a<*(int*)b;}intx[1000000]={0};intmain(){intn,m,i;scanf("%d%d",&n,&m);for(i=0;i
Z. Jia·2020-09-15 06:17

数据结构与算法题目集7-20 表达式转换（c语言实现）

原题链接这道题需要考虑负数和小数的情况，是否是数组我们用isnumber这个函数来判断。因为小数点不可能单独出现，所以我们认为小数点也是数字的一部分。我们先用一个字符串存储这个表达式，如果当前的字符是数字的一部分，直接输出。如果当前字符是正负号，那么进行如下判断。如果当前字符是第一个字符，那么肯定是数字的正负号；否则如果当前字符的前一个字符既不是‘)’也不是数字，那么它也是数字的正负号。如果都不是
Z. Jia·2020-09-15 06:16

数据结构与算法题目集7-21 求前缀表达式的值（c语言实现）

原题链接首先我们将所有数据压到一个栈里，包括运算符号和数字。在这个题里我重新定义了一种变量类型。当no=1时，这个变量存储doule类型的数字，否则存储运算符。从栈顶开始，如果是数字，压到一个double类型的栈里，如果是运算符，从double栈里取两个数字进行计算。若令a为double栈顶数字，b为栈顶的下一个数字，那么令c=a运算符b，并将c压到double栈。大致思想如上所示，在代码中我会给
Z. Jia·2020-09-15 06:16

【hiho】1114

扫雷http://hihocoder.com/problemset/problem/1114?sid=250113第一位是0或者1，两种情况都试一下（最坏情况下）。
shen_bingyu·2020-09-15 04:15

15道简单算法题

没事又做起了算法题目。好久没怎么写算法题了，感觉手气还不错，经常能一次就写对（编译通过，得到想要的结果，没怎么测试），可能是因为这些题目之前看过或是写过，或许就是自己进步了一点。
weixin_33769125·2020-09-15 03:48

hihoCoder-----最短游览路线

最短游览路线时间限制:10000ms单点时限:1000ms内存限制:256MB描述十一期间小Hi被朋友拉去某座名山旅游。这座山上一共有N个景点，编号1~N，通过M条单向缆车相连。小Hi和朋友的出发点在1号景点。小Hi正在等待某公司的面试电话，所以他希望找一条路线，搭乘最少次数的缆车(至少一次)，回到出发点。你能求出最少搭乘缆车的次数吗？输入第一行包含两个整数N和M。以下M行，每行包含两个整数a和b
maozhengxiang·2020-09-15 03:35

最后一公里极速配送 - 阿里云算法大赛总结

经验总结穷举部分应该最后加入一般来说,算法题目总归缺少不了排列组合的尝试，但是如果过早的在算法中引入了排列组合的大规模计算，则每次代码运行时间会很长，非常浪费时间。这里可以有两个方案，第一，可以做一
weixin_34176694·2020-09-15 03:02

Dijkstra(hihocoder第二十三周)

描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
weixin_30593443·2020-09-15 03:09

[hihoCoder] #1093 : 最短路径·三：SPFA算法

时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从入口到出口的最短距离是多少？提示：Sup
weixin_30332705·2020-09-15 03:32

hihoCoder#1089 最短路径·二：Floyd算法

原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是，初始的距离默认值不要设过大，否则溢出就不好了，根据题意，只要大于10^3即可代码：1#include2#include34usingnamespacestd;56#defineMAX_POINT10247#defineMAX_EDGE1638489intN,M;10intd[MAX_POINT][MAX_POINT];111
dicui3114·2020-09-15 02:06

HiHoCoder-第三十九周--二分·归并排序之逆序对

greenVPN时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表：我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大，所以会存在A船比B船等级高，但是A船火力却低于B船这样的情况。比如上图
bayingbf·2020-09-15 00:44

归并排序算法及其记忆要点

文章目录1.归并排序的思想2.归并排序函数解析完整测试代码1.归并排序的思想归并排序这个算法，让我回忆到一道算法题目，就是两个有序的数组合并成一个有序的数组，相信经常刷题的同学一定很熟悉这个题目。
我是小x·2020-09-14 22:59

google测试第一题及

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。
zhouyelihua·2020-09-14 21:22

hihoCoder 1054 : 滑动解锁

时间限制:2000ms单点时限:1000ms内存限制:256MB描述滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下
taoqick·2020-09-14 20:45

hiho SAM模版题一【本质不同字串个数】

题目链接：https://hihocoder.com/problemset/problem/1445把每个状态的lenmax-lenmin+1累加起来就可以了。
lixuwei2333·2020-09-14 19:31

hiho SAM模板题二 【长度为1-n 的字串的最多出现次数】

题目链接：https://hihocoder.com/problemset/problem/1449通过topo计算每个节点的R集大小，然后给每个节点的maxlen打标记。
lixuwei2333·2020-09-14 19:31

hihocoder 1051 : 补提交卡

1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
YYlxid·2020-09-14 18:10

hihoCoder 1110 正则表达式 (区间dp)

题意：根据题目要求判断输入的串是否是正则表达式给定一个字符串，判断其是否为合法的正则表达式。一个正则表达式定义为：1：0是正则表达式，1也是正则表达式。2：P和Q都是正则表达式，则PQ是正则表达式。3：P是正则表达式，则(P)是正则表达式4：P是正则表达式，则P*也是正则表达式5：P和Q都是正则表达式，则P|Q是正则表达式。题解：dp[i][j]表示ij区间是否是正则表达式。接着就是根据题目要求d
My_ACM_Dream·2020-09-14 18:00

hihoCoder 1166 交换代数 (高斯消元，概率)

题意：给出区间[1,n]的状态，有0、1.现在每次可以选择任意区间取翻转，问全部翻转成0的次数期望。总共有n(n+1)/2个区间。题解：这个CLJ链接将的很清楚了。那么根据高斯消元列方程求解，因为有-2,+2，那么可以部除以2，这样就变成-1,+1.#include#include#include#include#include#include#include#include#include#in
My_ACM_Dream·2020-09-14 18:00

hiho #1051 : 补提交卡 (hiho模拟面试题2 - google在线技术笔试模拟 贪心+枚举)

#1051:补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
甄情·2020-09-14 17:15

java使用的一些心得【长期更新】

3.用java做算法题目，反正涉及到的自定义类数据结构，方法都需要static修饰符。4.static修饰的方法都是具体的，abstract，static不能修饰构造函数。
f1315688669·2020-09-14 13:47

剑指offer 最小的k个数

时间限制：1秒空间限制：32768K本题知识点：数组高级算法题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
没饭吃！·2020-09-14 04:46

坑爹的stl list 的size()成员函数

刚做hihocoder#1086BrowserCaching的题，一开始的做法是stlunorderd_map+list，满心以为一次就AC，结果……TLE了。O(N)也能TLE！！
lyingson·2020-09-14 04:53

数据结构与算法题目集（中文）7-28 搜索树判断 (25分) 递归与数组的灵活运用

1.题目对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输入的第一行包含一个正整数N（≤1000），第二行包含N个整数，为
Jason66661010·2020-09-14 00:42

HDOJ 1241 油田 BFS(使用普通队列或循环队列) 2种方法

初级BFS算法题目链接:点击打开链接OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
程序小白_龙·2020-09-14 00:29

Python 面试宝典

1interview_python该仓库提供的面试题目还是挺全面的，涉及到Python语言特性、操作系统、数据库、网络协议、场景面试算法题目。同时，该仓库收集的面试题目也是很有深度。
zhusongziye·2020-09-14 00:48

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer
别动我的白羊毛·2020-09-13 20:41

[DP]hihoCoder #1147 时空阵 题解

题目大意给出一个nnn个点的图，现允许任意两点之间建立长度为1的无向边（不允许重边），问有多少种建图方案满足1到nnn的最短路距离为KKK。n,K≤100n,K\le100n,K≤100解题分析很妙的DP！可以考虑对这个图进行分层，第iii层上所有点的最短路距离都为iii，那么1在第0层，nnn就在第KKK层，每一层都只能与上一层或这一层中的节点相连。设f[i][j][k]f[i][j][k]f[
_Wflower·2020-09-13 19:42

数据结构——串和kmp算法

KMP算法与BF算法题目：【题意】有两个字符串SA和SB，SA是母串，SB是子串，问子串SB是否在母串SA中出现过。如果出现过输出第一次出现
从新手到炸毛·2020-09-13 18:16

hihoCoder 1014 Trie树

问题描述描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？”身经百战的小Ho答道：“怎么会不能呢！你每给我一个字符串，我就依次遍历词典里的所有单词，检查你给我的
箫筱沐羽·2020-09-13 15:36

一个好玩的算法题

不前端前端面试中常见的数据结构与算法汇总winterwang2018-09-2616:51:432712收藏16展开前端算法合集第一辑目录结构0.无算法，不前端前端面试中常见的数据结构与算法汇总1.写在卷首2.开发工具3.算法题目
AzeShinja·2020-09-13 15:21

有序01字符串（hihocoder164周）

问题描述对于一个01字符串，你每次可以将一个0修改成1，或者将一个1修改成0。那么，你最少需要修改多少次才能把一个01串S变为有序01字符串(有序01字符串是指满足所有0在所有1之前的01串)呢？输入第一行是一个整数T，代表测试数据的组数。(1≤T≤10)以下T行每行包含一个01串S。(1≤|S|≤1000)输出对于每组测试数据输出最少需要修改的次数。样例输入3000111010001100000
小哲君·2020-09-13 13:37

经典回溯问题：骑士游历问题

题目分析这是一道经典的回溯算法题目，这里的状态就是每一步骑士所在的坐标位置。因为骑士可以跳动的位置总共就有8个位置，所以可以提前定义出跳动的距离数组。每
北顾.岛城·2020-09-13 04:43

【图解算法】排序算法——计数排序

问题首先我们一起来看一道LeetCode上的算法题目，SortColors来自微软和Facebook的一道面试题。
小平_·2020-09-13 04:06

并查集、最小生成树、kruskal算法题目集（入门）

最近acm集训又双叒来了，新学了并查集，来更一贴先来个模板题！洛谷3366最小生成树#include//时间关系注释写的不是很详细。usingnamespacestd;intS[100005];//并查集structEdge{intu,v,w;}edge[100005];//定义边boolcmp(Edgea,Edgeb){returna.w//和上一个模板题一样的思路usingnamespaces
ether-·2020-09-13 03:20

数据结构与算法重点

查找和排序的重点二分查找、归并排序、快速排序、动态规划、贪婪算法题目(堆排序、最小堆):n个数中，选择m个最大的数。
kevin_Junjie·2020-09-13 03:05
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他