-------------算法和思维------------
文章平均质量分 79
__Hiro__
这个作者很懒,什么都没留下…
展开
-
leetcode 两数之和、三数之和、最接近的三数之和、四数之和
题目链接:四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。...原创 2018-05-09 19:18:34 · 4504 阅读 · 0 评论 -
快速幂和矩阵快速幂
前言新年第一篇技术类的文章,应该算是算法方面的文章的。看标题:快速幂和矩阵快速幂,好像挺高大上。其实并不是很难,快速幂就是快速求一个数的幂(一个数的 n 次方)。 快速幂首先,来看一下幂,我们知道,假设有一个整数 x, 如果我们要求出 x^n (即为 x 的 n 次方)的值,最容易想到的办法就是循环相乘(这里不考虑整数溢出的情况下),于是我们很容易就可以写出下面的代码:...原创 2018-01-24 22:39:11 · 4267 阅读 · 4 评论 -
编程常用算法 --- C/C++ 语言实现(不定期更新)
引言 实际编程中,很多编程语言都帮我们实现了一些常用的较简单的算法,当然,在一些需求中,我们也需要自己实现一些算法,这里总结一些常用的算法,采用 C/C++ 语言实现,不定期更新。这里的代码假设输入数据都是符合要求的,没有对输入的数据的合理性进行检测,这里要注意一下。 1、判断回文数/回文字符串回文串即为正着读和倒着读都一样的字符串。这算是一个比较简单的问题了,数字和字符串是一样...原创 2017-12-19 23:15:12 · 2852 阅读 · 0 评论 -
出圈子问题
题目描述: 有n个人围成一圈,按顺序排号 从第一个人开始报数(从1到3报数) 所有报到3的人退出圈子 问最后留下来的是第几个人 我们可以将这个题目看成以一类题目: n个人围成一圈 从第一个人开始数 数到N的人被淘汰 问最后剩哪个人(n和N由键盘输入)/** * 设没有被淘汰的人的状态为 0 淘汰了的人的状态为 1 */#include <iostream>#includ原创 2017-08-13 13:34:46 · 593 阅读 · 0 评论 -
L1-043. 阅览室
L1-043. 阅览室题目链接:L1-043.阅览室题目描述:天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完...原创 2018-02-10 16:44:07 · 590 阅读 · 0 评论 -
L2-022. 重排链表
L2-022. 重排链表题目链接:L2-022. 重排链表给定一个单链表 L1→L2→…→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→…。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (&lt;= 105)。结点的地址是5...原创 2018-02-15 09:56:05 · 567 阅读 · 0 评论 -
L2-024. 部落
L2-024. 部落题目链接:L2-024. 部落在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(&lt;= 104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子...原创 2018-02-17 14:53:35 · 552 阅读 · 0 评论 -
汉诺塔和N皇后问题
汉诺塔和N皇后问题算是计算机中经典的递归算法问题了。几乎讲到递归的时候都会想到这两个问题,那么我们就来看一下这两个经典的递归问题:首先来看一下汉诺塔问题,汉诺塔源于一个古老的印度传说: 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一...原创 2017-02-16 14:58:34 · 755 阅读 · 0 评论 -
51Nod--1003 阶乘后面0的数量
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。 Input 一个数N(1 &lt;= N &lt;= 10^9) Output 输出0的数量 Input示例 5 Output示例 1...原创 2017-06-01 22:44:07 · 513 阅读 · 0 评论 -
程序员的数学---数学思维的锻炼
第三章: 余数–周期性和分组星期问题来看一道简单的题目:今天星期日,那么 100 天以后星期几? 这个问题最笨的方法就是数数了。不过那样也是颇为费事,从余数方向考虑:一个礼拜 7 天,100 天等于 14 个礼拜周期还剩两天(100 = 14*7 + 2)。于是答案就是星期 2 了。假设现在题目变成了 1 亿天之后是星期几,我们还是可以用取余的思想:100000000 = 14285...原创 2018-04-25 00:41:42 · 7739 阅读 · 0 评论 -
2018 团队设计天梯赛题解---华山论剑组
写在前面2018 年度的团队设计天梯赛前几天结束了。但是成绩真的是惨不忍睹。。。毕竟是团队的比赛,如果团队平均水平不高的话,单凭一个人,分再高也很难拉起来(当然,一个人能单挑一个队的大神除外)。说实话吧,其实这段话原本不想写,一个是团队成绩并不好,另一个也是自己发挥的也不好,没有达到目标分数。但是想想不管怎样都是一种经历,所以还是写了这段话。 总结一下其实很多题放在平时做的话其实并不难,...原创 2018-04-03 18:40:18 · 7897 阅读 · 8 评论 -
树状数组初探
前言在前一篇文章:线段树初探 中我们看了一下线段树的基本思想并且知道了线段树擅长于解决区间问题。其实对于某些区间问题,我们不仅可以用线段树解决,还可以用树状数组解决。那么可能有小伙伴要问了,那既然线段树和树状数组都可以解决某些区间问题,那么我就一直用线段树就好了啊,为什么还要学树状数组呢?对于这个问题,我这里能给的答案是:对于两者都能解决的区间问题,两者所用的时间复杂度都是O(logn),树状...原创 2018-03-03 19:08:26 · 308 阅读 · 0 评论 -
线段树初探
前言先从一个问题说起:假设现在有 n 个数,编号为 0 ~ n-1。现在,每一次会给你一个区间 [a, b] (0 &lt;= a &lt;= b &lt; n),要求给出这 n 个数中编号在区间 [a, b] 中的数字的和、区间 [a, b] 中的最大数字。题目并不难,我们用一个数组储存这 n 个数字,然后对于每一个给定的 [a, b] 我们用一个循环就可以求出区间 [a, b] 中...原创 2018-02-26 23:59:33 · 422 阅读 · 0 评论 -
L3-005. 垃圾箱分布
L3-005. 垃圾箱分布 题目链接大家倒垃圾的时候,都希望垃圾箱距离自己比较近,但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方,同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图,以及若干垃圾箱的候选地点,请你推荐最合适的地点。如果解不唯一,则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一,则输...原创 2018-02-19 12:23:39 · 672 阅读 · 0 评论 -
L3-004. 肿瘤诊断
L3-004. 肿瘤诊断题目链接 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(&lt;=60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,...原创 2018-02-18 12:55:57 · 646 阅读 · 2 评论 -
L3-003. 社交集群
L3-003. 社交集群题目链接:L3-003. 社交集群 时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越 在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入格式:输入的第一行给出正...原创 2018-02-17 18:16:14 · 826 阅读 · 4 评论 -
2019 第十届蓝桥杯C/C++ 省赛B组题解
文章目录前言试题 A: 组队试题 B: 年号字串试题 C: 数列求值试题 D: 数的分解试题 E: 迷宫试题 F: 特别数的和试题 G: 完全二叉树的权值试题 H: 等差数列试题 I: 后缀表达式试题 J: 灵能传输前言又是一年一度的蓝桥杯,这次也应该是我大学最后一次学科竞赛了,今年的省赛题型和往届有些不同,代码填空没有了,只有结果填空和编程大题,不过坑还是一样的多,稍不注意就出错了。这里记录...原创 2019-03-25 01:58:19 · 24335 阅读 · 38 评论