码迷,mamicode.com
首页 >  
搜索关键字:oid    ( 16201个结果
康托展开
概述 康托展开是一个全排列到一个自然数的双射。设有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和Map
集合框架 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
331. 验证二叉树的前序序列化
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
Luogu5505 JSOI2011分特产
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框架-tcp网络通信
一、源代码说明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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!