#include <iostream> // 堆调整（非递归版） void max_heapify_no_recur(int a[], int len, int i) { int l = 0; int r =…

给定一个字符串，找最大的连续回文字串，其中连续的定义是左侧依次递增，右侧依次递减，如 aba，符合条件，bcdefedcb符合条件，注意abba不符合。初看可能是用模式匹配或者KMP的算法，用这些应该也可以，但其实我们可…

关键词：线性表 1. 线性表（List）的表现形式 零个或多个数据元素组成的集合 数据元素在位置上是有序排列的 数据元素的个数是有限的 数据元素的类型必须相同 2. 线性表的抽象定义 线性表是具有相同类型的n(n>…

小明在抖音关注了N个主播，每天主播的开播时间是固定的，分别在si时刻开始直播，ti时刻结束。小明无法同时观看两个主播的直播。一天被分成了M个时间单位。请问小明每天最多能完整观看多少场直播。 输入描述： 第一行一个整数，代…

3.11 第三周 /*  预备知识：   1.指针：地址   2.指针变量：存放地址的变量   3.指针变量的定义：基类型  *指针变量名;   4.指针变量初…

原题： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panam…

kuangbin带你飞专题:poj3984 这是一道bfs入门题，唯一不同的是需要对bfs的路径进行记录，所以用stl中的队列无法保存历史值，故采用数组模拟队列front和rear为头尾指针，再用递归模拟栈打印。 ac代…

先来看一下题目描述 将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。 输入 输入为两行：第一行数组中元素的个数n（1<n<100),第二行是n个整数，每两个整…

2019 iOS面试题大全—全方面剖析面试 2018 iOS面试题—算法相关 1、七种常见的数组排序算法整理(C语言版本) 2、2019 算法面试相关(leetcode)–数组和链表 …

《数据结构》 实验报告 题目:_类模板的定义与应用 学号:_____88888888___ 姓名:____Coder_J______ 东南大学计算机系 实验题目 一、实验目的 1.掌握类模板的声明方法和对象的定义及使用。…

通过求解N皇后问题，介绍一种的javascript库的封装方法。 /** * N：皇后数量 */ var Queen = function (N) { if (N <= 0) { console.log('N is…

本文首先介绍了二分查找法，采用“循环”和“递归”2种方法实现。采用递归算法实现了二叉树的插入和搜索算法。 一、二分查找法 查找算法的计算复杂度为O(n)、O(logN)、O(1)。 无序列表，顺序查找法时间复杂度为O(n…