09 2017 档案

单调队列和单调栈
摘要：所谓单调，就是容器中的数据是递增或递减的。 单调队列 单调队列中数据要么是递增的，要么是递减的。 对于递减的单调队列,每次队尾加入一个数据,就把前面比它大的数从队尾弹出，然后再将本数据加入队列。 比如对于队列1,3,4,6,9，如果插入5， 就先比较5,9因为9>5，则9弹出队列， 再比较6,5，6 阅读全文
posted @ 2017-09-28 21:49 Bennettz 阅读(241) 评论(0) 推荐(0)
二叉搜索树（BST）
摘要：如图所示为一颗二叉搜索树，二叉搜索树是具有下列性质的二叉树或空树： 1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没有键值相等的节点。 补充 阅读全文
posted @ 2017-09-27 22:03 Bennettz 阅读(371) 评论(0) 推荐(0)
高斯消元和高斯约旦消元 Gauss（-Jordan） Elimination
摘要：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。 在讲算法前先介绍些概念 矩阵的初等变换 矩阵的初等变换又分为矩阵的初等行变换和矩阵的初等列变换。矩阵的初等行变换和初等列变换统称为初等变换。另外：分块矩阵也可以定义初等变换。 等价 定义：如果B 阅读全文
posted @ 2017-09-22 11:08 Bennettz 阅读(10016) 评论(4) 推荐(6)
扩展欧几里德算法
摘要：扩展欧几里德算法是用来在已知不完全为0的非负整数a, b情况下求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d 证明： a*x1+b*y1=gcd(a, b); b*x2+(a%b)*y2=gcd(b, a%b); 因为由欧几里德定理知：gcd(a, b)==gcd(b 阅读全文
posted @ 2017-09-21 21:35 Bennettz 阅读(273) 评论(0) 推荐(0)
基数排序
摘要：简介 基数排序和桶排序有些像，都不需要比较数据大小，而其他排序算法要。 基数排序分为以下两类 一.最高位优先(Most Significant Digit first)法，简称MSD法： 先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分 阅读全文
posted @ 2017-09-20 21:27 Bennettz 阅读(584) 评论(0) 推荐(0)
智力题研究
摘要：本文转载自董的博客，在此感谢！ 本文链接地址: http://dongxicheng.org/brain/intelligence-problems-1/ 作者：Dong，作者介绍：http://dongxicheng.org/about/ 不管是找工作还是考公务员，常见的一种面试或者笔试题目就是智 阅读全文
posted @ 2017-09-18 15:29 Bennettz 阅读(594) 评论(0) 推荐(0)
快速排序和快速选择
摘要：快速排序 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数 快速选择 该算法主要解决的问题： 有一个大小为 n的数组A[0,1,2,…,n-1]，求其中第/前k 阅读全文
posted @ 2017-09-14 16:20 Bennettz 阅读(547) 评论(0) 推荐(0)
快读模板
摘要：快速读入字符 快速读入数字 或 快速读入字符串 阅读全文
posted @ 2017-09-13 16:58 Bennettz 阅读(443) 评论(0) 推荐(0)