概述 康托展开是一个全排列到一个自然数的双射。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 康托展开 公式 $X = a[n] (n 1)! + a[n 1] (n 2)! + a[n 2] (n 3)! ...
分类:
其他好文 时间:
2020-04-21 23:58:18
阅读次数:
109
集合框架 Set集合 Set集合的存储特点 Set集合没有下标的概念 Set集合是一个去重复的集合。在Set集合中不会添加重复的元素!! 在向Set集合中添加元素的时候,会先判断在这个元素是否已经存在,若存在了则不会再添加 Set集合中数据的存储是无序的 无序:元素的添加顺序和存储顺序是不一致的。但 ...
分类:
其他好文 时间:
2020-04-21 23:52:59
阅读次数:
63
算法描述:插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 动画演示: 一般来说,插入排序都采用in-place在数组上实现。具体算法流程如下: 1.从第一个元素开始,该元素可 ...
分类:
编程语言 时间:
2020-04-21 23:51:29
阅读次数:
59
1 //空节点的个数 = 非空节点个数 + 1 2 class Solution 3 { 4 vector<string> res; 5 void spilt(string s,char c) 6 { 7 istringstream iss(s); 8 string temp; 9 while(ge ...
分类:
其他好文 时间:
2020-04-21 22:26:34
阅读次数:
87
1 // NX 8.5.3.3 2 // Journal created by Administrator on Mon Apr 20 11:21:24 2020 中国标准时间 3 // 4 #include "C:\\all_uf.h" 5 #include <uf_defs.h> 6 #incl ...
分类:
其他好文 时间:
2020-04-21 13:24:14
阅读次数:
114
链接 https://www.acwing.com/problem/content/1129/ 题目 农夫John发现了做出全威斯康辛州最甜的黄油的方法:糖。 把糖放在一片牧场上,他知道 N 只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。 当然,他将付出额外的费用在奶牛上。 农夫John很狡猾 ...
分类:
其他好文 时间:
2020-04-21 12:43:32
阅读次数:
114
Description "link" 有 $n$ 个同学和 $m$ 种特产,要求分特产的时候不能有人没有特产 求方案数 $n,m\le10^3$ Solution 一道容斥的上手的题目吧 设我们不需要考虑没有特产的情况,直接上插板法统计答案 $$f(i)=\prod^{m} _ {i=1}\bino ...
分类:
Web程序 时间:
2020-04-21 09:59:39
阅读次数:
67
小明植树题目问题描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗。 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个。他们准备把自己带的树苗都植下去。 然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致 ...
分类:
编程语言 时间:
2020-04-20 23:35:47
阅读次数:
282
1、缓冲流 (1)缓冲流,也叫高效流,是对4个基本的FileXXX流的增强,按照类型分类:字节缓冲流:BufferedInputStream, BufferOutputStream;字符缓冲流:BufferedReader, BufferedWriter; (2)缓冲流的原理:在创建流对象时,创建一 ...
分类:
其他好文 时间:
2020-04-20 23:26:02
阅读次数:
90
一、源代码说明freecplus是一个Linux系统下的C/C++开源框架,源代码请前往C语言技术网(www.freecplus.net)下载。本文介绍的是freecplus框架的TCP/IP协议网络通信的函数和类。函数和类的声明文件是freecplus/_freecplus.h。函数和类的定义文件是freecplus/_freecplus.cpp。示例程序位于freecplus/demo目录中。
分类:
其他好文 时间:
2020-04-20 23:22:45
阅读次数:
144