小明在抖音关注了N个主播,每天主播的开播时间是固定的,分别在si时刻开始直播,ti时刻结束。小明无法同时观看两个主播的直播。一天被分成了M个时间单位。请问小明每天最多能完整观看多少场直播。 输入描述: 第一行一个整数,代…
标签:数据结构
数据结构(C++)第三周笔记
3.11 第三周 /* 预备知识: 1.指针:地址 2.指针变量:存放地址的变量 3.指针变量的定义:基类型 *指针变量名; 4.指针变量初…
验证回文字符串
原题: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panam…
poj3984(BFS且记录路径)
kuangbin带你飞专题:poj3984 这是一道bfs入门题,唯一不同的是需要对bfs的路径进行记录,所以用stl中的队列无法保存历史值,故采用数组模拟队列front和rear为头尾指针,再用递归模拟栈打印。 ac代…
C++数组基础题目“数组倒序输出”
先来看一下题目描述 将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。 输入 输入为两行:第一行数组中元素的个数n(1<n<100),第二行是n个整数,每两个整…
2019 算法面试相关(leetcode)--优先队列
2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …
数据结构(类模板使用)
《数据结构》 实验报告 题目:_类模板的定义与应用 学号:_____88888888___ 姓名:____Coder_J______ 东南大学计算机系 实验题目 一、实验目的 1.掌握类模板的声明方法和对象的定义及使用。…
javascript求解N皇后问题封装
通过求解N皇后问题,介绍一种的javascript库的封装方法。 /** * N:皇后数量 */ var Queen = function (N) { if (N <= 0) { console.log('N is…
二叉树的插入和搜索--python实现
本文首先介绍了二分查找法,采用“循环”和“递归”2种方法实现。采用递归算法实现了二叉树的插入和搜索算法。 一、二分查找法 查找算法的计算复杂度为O(n)、O(logN)、O(1)。 无序列表,顺序查找法时间复杂度为O(n…
正则表达式,看我就懂
世界上分为两种人,一种是懂正则表达式的,一种是不懂正则表达式的。 不管你学的是什么语言,Java,iOS,安卓,都需要用到正则表达式,又因为正则表达式相通(每种语言几乎一样),所以在哪种语言学会正则,都可以用到其他语言中…
网络编程中的数据结构与API
在网络编程中,网络层数据结构存储了网络传输的地址族,目的ip地址,目的端口号等重要信息,socket API为程序员提供了通用且方便的接口去实现发送、接收等网络包处理操作。 数据结构 通用地址结构体 struct soc…
javascript实现布隆过滤器(改进)
布隆过滤器主要用于大数据应用中的去重操作。相关文章介绍请参考链接:https://yq.aliyun.com/articles/3607 哈希函数 /** * MurmurHash * * 参考 http://murmu…