1.1 栈的应用场景 栈是一种先进后出的数据结构,具体实现的底层可以用数组。 在各类编辑软件中都有应用:撤销操作。 在系统中的应用:系统栈。 在算法中具体的应用题目:括号匹配,回文链表,树结构的层序遍历。 1.2 队列 …
BZOJ-[Noi2010]Plane 航空管制2(贪心+并查集+拓扑排序)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2535 事实上这个就是航空管制,只是前面那个没有SPJ没法AC而已额。。。 首先对于第一个问题,对于一对限制a,b,…
redis源码分析(七):集群--哨兵模式
redis在启动时,如果进程名是”redis-sentinel”,或者参数中带了”–sentinel”,这时redis便以哨兵的方式运行。一个sentinel可…
漫谈数据结构(二)——线性表2
风景图 作者个人博客 https://www.you3xuan.top/ 查看原文。 本文为线性表第二篇,如果读者想了解第一篇,请点击这里。 源码地址: https://github.com/ThinkingXuan/D…
C++中级算法第一天(选择排序)
今天开始就写中级算法了,哈哈哈 这个星期小编主要围绕着排序问题来写算法 一共会写8个关于排序的算法 1.选择排序 2.插入排序 3.冒泡排序 4.快速排序 5.希尔排序 6.归并排序 7.基数排序 8.堆排序 就是以上列…
Codility每周一课:P90.3 SlalomSkiing
0.png P90.3 SlalomSkiing Given a sequence, find the longest subsequence that can be decomposed into at most th…
先序,中序序列 推导后序序列
Problem Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后…
机器学习(9)——SVM数学基础
支持向量机涉及到数学公式和定力非常多,只有掌握了这些数学公式才能更好地理解支持向量机算法。 最优化问题 最优化问题一般是指对于某一个函数而言,求解在其指定作用域上的全局最小值问题,一般分为以下三种情况(备注:以下几种方式…
冒泡排序,选择排序,折半查找
选择排序 public static void select_sort2(int[] arr){ for (int x = 0; x < arr.length - 1; x++){ int num = arr[x]…
看图说话排序算法之快速排序
本文着重介绍快速排序算法(quick sort),快速排序和冒泡排序一样是交换排序的一种,快速排序算法可以看成是对冒泡排序算法的改进算法,其平均时间复杂度在nlog(n),…
数据结构与算法系列——时间、空间复杂度
数据结构和算法本质就是帮我们用最快的时间和最少的空间来执行我们的代码。所以,执行效率是衡量一个算法的非常重要的指标。那如何来计算你的算法代码的执行效率呢?这就需要时间、空间复杂度来分析了。 有人可能会说,我把代码执行一遍…
BZOJ-3557: [Ctsc2014]随机数(FFT+多项式快速除法+快速幂)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3557 这道题整整搞了两天常数啊!!!都快哭死了,最后手贱把FFT改成了指针版,然后居然快了差不多一倍,然后就AC了…