liguangxianbin的博客

　目录冒泡排序　　鸡尾酒排序　　选择排序插入排序二分插入排序　　希尔排序　　归并排序堆排序快速排序计数排序基数排序桶排序 　　我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。　　排序算法大体可分为两种：　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。　　　　另一种是非比较排序，时间复...

第三章 BLP模型（Bell-La Padula模型） 是对安全策略形式化的第一个数学模型，是一个状态机模型，用状态变量表示系统的安全状态，用状态转换规则来描述系统的变化过程。一、模型的基本元素模型定义了如下的集合：S={s1,s2,…,sn}  主体的集合，主体：用户或代表用户的进程，能使信息流动的实体。O={o1,o2,…,om} 客体的集合，客体：文件、程序、存贮器段等。（主体也看作客体S ...

离散化的思想和它的两种代码与区别2017年06月15日 12:44:41 AC之路有笑有泪 阅读数：5804 标签： 离散化 更多个人分类： 离散化版权声明：觉得好的话就给他人分享一下吧，欢迎转载，码字不容易啊，转载麻烦注明出处 https://blog.youkuaiyun.com/xiangAccepted/article/details/73276826离散化是什么：一些数字，他们的范围...

二维线段树专题二维线段树      二维线段树最主要用于平面统计问题。类似一维线段树，最经典的就是求区间最值（或区间和），推广到二维，求得就是矩形区域最值（或矩形区域和），对于矩形区域和，二维树状数组更加高效，而矩形区域最值，更加高效的方法是二维RMQ，但是二维RMQ不支持动态更新，所以二维线段树还是有用武之地的。      如果对一维线段树已经驾轻就熟，那么直接来看下面两段对比，就可...