摘要：
刚看题目，我马上想到使用宽搜，先把所有情况搜出来，也就是9的阶乘362880种情况。但是由于不能够建立一个九位数的数组来保存这些数据，因此需要使用到康托展开。
康托展开的使用范围是对于n个数的排列进行状态的压缩和存储,例如要对9的全排列进行判重.没有必要开一个10的9次幂的数组，因此它有362880中情况。因此其思想就是相当于一个哈希函数。一个排列它所对应的位置就是它排的是第几大。比如321，对应的值就是6，因为前面有个123,132,213,231,312比它小。具体的计算方法见下面代码。C++代码见下面附加代码中的函数cantor（）。 阅读全文
摘要：
Description给定 2 个日期 yyyy.mm.dd 求两个日期间相差的天数。Input第 1 行为一个正整数T，表示测试数。对于每个测试点，第 1 行与第 2 行分别有两个日期 yyyy.mm.dd。Output对于每个测试点，输出一行数字，表示相差的天数。Sample Input22000.02.282000.03.016297.01.212351.11.27 Sample Output221440938解题思路： 将年月日转化为总的天数，就是从0年0月0日到输入的年月日的天数，其中需要计算总共有多少个闰年，是闰年的就加一。各个月份的天数用两个数组表示，一个数组表示普通年份，一个数 阅读全文
摘要：
上次第一次发文不小心发到了首页，不小心被管理员撤了下来。这次记得了。 上一篇呢认识了第一个控制台程序，接着就说说C#的一些基本语法。一、数据类型1、 变量可以分为两种类型：值类型和引用类型。值类型可以分为整数类型、布尔类型、字符类型、实数型、结构类型、枚举类型。引用类型包括类类型、接口类型、委托类型。 值类型系统会为其开辟相应的内存，每个变量都是相互独立的。引用类型的变量又称为对象，可存储对实际数据的引用，类似于C++的指针，对一个引用类型的修改可能会影响到另外的变量，因为它们指向相同的内存空间，如object：根类型，CTS（通用类型系统）中的其他类型都由它派生，字符串类型string。整. 阅读全文
摘要：
这是今晚新浪微博实习生线上笔试题目。。1: 以下linux命令，请简单说明功能并应用举例wcawktopdfodxargs2: 经常使用的编程语言，简要说一下特点3: c语言中宏和函数的特点比较4: avl树和红黑树的特点比较5: 用c语言生成三维动态数组，并初始值为0.请实现 double ***MallocArray3D(int m,int n, int k);6: 列出栈（Stack）数据结构所能提供的操作，完成一个栈Stack操作C++模版类，实现以上操作接口。7: 有一堆140g的盐、一只天平、两支分别为2g和7g的砝码，如何只用三次天平，称出90g的盐？8: 有一份查询日志(每行一 阅读全文
摘要：
DescriptionEvery time after got a solution from kevin, ivan repeats again and again,"Are there any better ones?". It seems more worse this time. Given a sequence of numbers, which ivan is sure that all of them appear even times except only one "lovely number" appears odd times, k 阅读全文
摘要：
DescriptionIt's Bessie's feeding time, and Farmer John is trying to decide where to put her. FJ has a farm that comprises W x H (1 <= W <= 750; 1 <= H <= 750) squares and is partitioned into one or more separate pastures by rocks both large and small. Every pasture contains some 阅读全文
摘要：
前段时间刚刚开始学C#，在图书馆找了几本书，看起来都不是那么顺畅，内容都比较散，因此我自己在学习的过程之中也整理了一些笔记。希望在这里分享给同样初学C#的人。这个教程所有的程序都在VS2008上运行测试，鉴于我在看许多书时老是照着敲代码还出错结果一整天都在查错。 由于我以前学过C++，因此在写程序的过程总是以C++的方法来写C#。下面说说C#从C++、C继承的特点，同时也比较（C#,JAVA,C++）：编译：C语言直接编译成标准二进制可执行代码。但C#得源程序并不是被编译成二进制可执行形式，而是一种中间语言（MSIL），类似Java字节码。结构体：C#的结构体与C++的结构体是类似的，因为它. 阅读全文