![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
Leon_liuqinburen
一个还没入门的计算机学生
展开
-
组合数学之排列组合(Permutations and Combinations)(四种情况)
文章原文地址: http://www.cnblogs.com/PegasusWang/archive/2013/01/22/2872312.html 加减乘除四个原理不再赘述。(即使小学生都会的原理也能出些大学生不会的题目) 1集合的排列(Pertutations of Sets)(无重有序)(无重复有序) 设r为正整数,把n个元素的集合S的一个r排列理解为n个元素中r个元素转载 2016-04-03 19:09:40 · 1682 阅读 · 1 评论 -
ACM-大数N!的位数公式
转载:http://blog.csdn.net/ashuai81/article/details/8779720 N!求解位数 下面介绍两种方法直接求阶乘结果的位数: 方法一 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是 n!的位数,对该式两边取对数,有 M =log10^n! 即: M = log10转载 2016-05-08 14:25:54 · 698 阅读 · 0 评论 -
希尔排序
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位 希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最原创 2017-01-23 11:31:00 · 466 阅读 · 0 评论 -
连续最大子串和,连续最小子串和
连续最大子串和:给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大。 连续最小子串和:给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最小。 #include #include #include #include int num[10000]; int n; in原创 2016-05-17 19:36:33 · 3459 阅读 · 0 评论 -
01字典树板子
参照了别人的板子,然后做了几个水题,稍微综合了一下01字典树板子 不用关心代码内部是如何实现的 只将01字典树看做是一个数集 我们可以在这个集合中查找和X异或最大的元素\异或最小值 const int MAXN = 1000 + 5; struct Trie { ///如果是LL 则需要改成64 * 数组元素个数 /// 下面的for也是如此 需要改原创 2017-10-18 15:43:45 · 400 阅读 · 0 评论