设计一个递归算法,删除不带头结点的单链表L中的所有值为x的结点。 void delX(linkList &L, int x) { Node *p; if (L == NULL) return; if (L->…
标签:数据结构
BZOJ-2876: [Noi2012]骑行川藏(拉格朗日乘数)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2876 拉格朗日乘数,然后二分里面再弄个二分或牛顿法解方程。 代码: #include <cstdio>…
BZOJ-2440: [中山市选2011]完全平方数(二分+莫比乌斯函数)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2440 首先直接求不好求,考虑二分,那么就是求[1..mid]里符合条件的数有几个,首先可以很简单的想到容斥,不过略…
Tarjan算法求强联通分量
Tarjan算法求强联通分量基于对图的DFS: 表示节点在DFS搜索中是第几个被搜索到的(时间戳)。 表示从在DFS搜索树中以节点为根的子树中节点所能到达的所有节点(不包括已求出的在其他强联通分量内的点)的的最小值。 在…
2019今日头条研发岗笔试---编程题《世界杯开幕》
题目描述:世界杯开幕式在球场C举行,球场C的球迷看台可以容纳MN个球迷。在球场售票完成后,现官方想统计此次开幕式一共有多少个球队球迷群体,最大的球队球迷群体有多少人。 经调研发现,球迷群体在选座时有以下特性: 1.同球队…
python3 matplotlib中文乱码解决
2018-11-20 新发现一个超简单的方法 在代码前面加上这句话就ok了 plt.rcParams['font.sans-serif'] = ['SimHei'] plt.rcParams['axes.unicode_…
leecode刷题(8)-- 移动零
leecode刷题(8)– 移动零 移动零 描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,…
王道数据结构 第二章 线性表(3) 编程题下半部分
假设有两个元素值按递增次序排列的线性表,均以单链表形式存储,编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。 (考虑到使用递减排列,故使用头插法) void…
数据类型和常用的数据结构
1.数据类型 几乎是所有的程序设计语言都会讲到数据类型的概念。简单的说,数据类型就是一个值的集合及在这些值上定义的一系列操作的总称。例如:对于C语言的整数类型,其有一定的取值范围,对于整数类型还定义了加法、减法、乘法、除…
9_智能指针示例
智能指针在37_智能指针分析中详细学习过。此处实例中通过模板实现了可复用的智能指针模板类 需要一个特殊的指针——通过一个对象模拟指针的行为,即智能指针 指针生命周期结束时主动释放堆空间——智能指针的析构函数中delete…
2018-03-01快速排序
学习分而治之(divide and conquer, D&C)——快速排序 书中先讲了一个小案例,如果将一块长方形土地均匀分成方块,且分出的方块要尽可能大 两个要点: 找出基线条件,这种条件必须尽可能简单 不断将…
【算法】排列问题
一、问题 描述 给定一个字符串,求它的全排列。 示例输入 abc 示例输出 abc acb bac bca cba cab 二、分析 在高中数学中,求所有的排列,我们往往会按每个开头的有几种进行列举。比如abc,我们会分…