怡然芝麻

文章
6
资源
0
加入时间
3年0月28天

康托展开与八数码问题

康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。用康托展开将排列对应为整数 即这个排列在所有排列中的字典序举个例子来说明一下:例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B",...

LeetCode 只出现一次的数字

题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1] 输出: 1 示例 2:输入: [4,1,2,1,2] 输出: 4解答class Solution { public int singleNu...

C++学习笔记-IO类

IO对象无拷贝和赋值,因此只能把IO类的引用作为形参或返回值类型。又因为读写IO对象会改变其状态,因此传递和返回的引用不能是const的。流的条件状态系统级错误:badbit可恢复错误:failbit到达文件结束:eofbit  当eofbit被置位的时候,failbit也会被置位流未发生错误:goodbit流的状态检测流可能处于错误状态,一旦发生错误,其上后续的I