菜菜

摘要： 题意:选取k种面额的邮票,总数是h,要求组合出来的连续数最大 枚举,网上看到一个更快的等价类划分,留着学等价类划分的思路 阅读全文

摘要： 题意: 输入最多150个小写字母,在字典序增大的方向,求下一个排列是什么. 模拟枚举,最后一个字符是递归的最后一层(n层),那么把它弹出栈(还剩n-1层),如果n-1层的字符比第n层小,说明把n层的字符移到n-1层是一个更大的排列, 同样,对于任意第k层,比较k+1,k+2.......n层 ac代 阅读全文

摘要： 题意:任意一个点都至少有一个点与其相连接,所有的点可以进行任意排列,总排列数为n!. 一个点带宽定义与它相连的点的最远距离,一个排列的带宽定义为,点中最大的带宽,找出带宽最小的那个排列,有多组,输出字典序最小 阅读全文

摘要： MySQL三层体系结构 |-----------------------------------------------------------------------------------| | mysqld-SQL层 | |--------------... 阅读全文

摘要： 数组实现父类:AbstractList接口:List，RandomAccess，Cloneable，Serializable字段://默认容量private static final int DEFAULT_CAPACITY = 10;//空的数组,构造函数参数为0和trim中使用,构造参数给0的人绝对会被打死,每放一个元素,就要重新copy一次private static final Obje... 阅读全文

摘要： 每台计算机都有字长,指明指针数据的标称大小 来自深入理解计算机系统 每台计算机的字长指明了它的虚拟空间大小.比如32位的机器,虚拟空间地址为0~2^w-1程序最多访问2^w个字节 对于32位程序和64位程序的区别在于如何编译. gcc -m32 编译成32位程序 gcc -m64 编译成64位程序. 阅读全文

摘要： 题意:看输出就懂了,暴力枚举题,字符串最大长度是8,所有长度等于8的长度是8!=1x2x3x4x5x6x7x8=40320,数据量比较小的.只是枚举的方向比较怪异,如下,长度等于3的串 a ab,ba abc,acb,cab bac,bca,cba 但是输出确实不好输出,事实上输出的位置是可用计算出 阅读全文

摘要： 又偷懒了,字符串排序,贱贱的用了std:map 阅读全文

摘要： 后缀表达式,使用队列计算,要求计算的结果一样,输出队列的输入串 表达式转二叉树,层次序遍历,先右孩子,然后字符串反转输出 阅读全文

摘要： 注意输入和输出的结果 -9 -7 -2 2 -3 -2 -1 1 2 3 7 9 -9 -7 -2 2 -3 -1 -2 2 1 3 7 9-9 -7 -2 2 -3 -1 -2 3 2 1 7 9-100 -50 -6 6 50 100-100 -50 -6 6 45 100 -10 -5 -2 阅读全文