先贴一份不怎么完善的模板，等刷一些题目熟悉之后再来完善。代码参考自kuangbin及cxlove两位大神。splay的基本功能题目：维护一个数列，支持以下几种操作：1. 插入：在当前数列第posi 个数字后面插入tot 个数字；若在数列首位插入，则posi 为0。2. 删除：从当前数列第posi 个...
分类：
其他好文 时间：
2014-06-19 00:38:25
阅读次数：
1154
提问：比如有个数组int [] a = {1,2,3,4};怎么用这样的格式输出：1,2,3,4不要换行，最后一个数字后面没有逗号。有人给出这样的解答： StringBuffer sb = new StringBuffer(); for (int i : a) { ...
分类：
其他好文 时间：
2014-06-19 00:03:20
阅读次数：
230
运算符(operator)是用来检查，改变或合并值的一种特殊符号或短语。例如，加号运算符让两个数字相加(如：let i = 1 + 2)，还有些更复杂的运算符，如逻辑与运算符(&&)(如：if enteredDoorCode && passedRetinaScan)和自增运算符(++i)（将 i 的...
分类：
其他好文 时间：
2014-06-18 23:33:34
阅读次数：
438
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入：每个测试案例包括2行：第一行为2个整数n，k(1 m-1){ end = index -1; index = pati...
分类：
其他好文 时间：
2014-06-18 23:03:51
阅读次数：
244
原文:Swift语言指南(九)--基本运算符运算符(operator)是用来检查，改变或合并值的一种特殊符号或短语。例如，加号运算符让两个数字相加(如：let i = 1 + 2)，还有些更复杂的运算符，如逻辑与运算符(&&)(如：if enteredDoorCode && passedRetina...
分类：
其他好文 时间：
2014-06-18 21:51:37
阅读次数：
212
1、概述 给定4个整数，当中每一个数字仅仅能使用一次；随意使用 + - * / ( ) ，构造出一个表达式，使得终于结果为24，这就是常见的算24点的游戏。这方面的程序非常多，一般都是穷举求解。本文介绍一种典型的算24点的程序算法，并给出两个详细的算24点的程序：一个是面向过程的C实现，一个是面向....
分类：
其他好文 时间：
2014-06-18 21:16:08
阅读次数：
168
题意： 有一个k*k 的方阵，让你从当中每一行挑选一个数字相加最后能得到K^K次方的和，输出其中最小的k个。思路：先对每一行排序然后两两归并，每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较，若是小则替换否则break最后输出即可。代...
分类：
其他好文 时间：
2014-06-18 17:46:28
阅读次数：
142
最近在网上看到一些不错的C语音算法。枚举一些，供自己学习使用。有些有意思的算法会附上C#的不同实现。
题目1：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去
掉不满足条件的排列。
2.程序源代码：
......
分类：
其他好文 时间：
2014-06-17 21:35:25
阅读次数：
222
这个题目的意思是在一个含有N个数字的数组中，找出N-1个数字，使得这N-1个数字的乘积最大，不允许使用除法。 一开始看这个题的感觉可能是很简单，我只要找出这个数中最小的值，那么剩余的N-1个数的乘积一定是最大的。 但是这就忽略了一个情况，就是存在负数的情况。题目中并没有说是个正数的数组。因此...
分类：
其他好文 时间：
2014-06-17 13:53:22
阅读次数：
189
题目：输入一个数组，判断数组是不是某二叉搜索树的后序遍历。输入的数组的任意两个数字都不相同 分析：要明白题目的意思，意思就是判断一个数组是否是某个搜索树的后序遍历。首先要搞清搜索树的含义：跟结点大于左子树而小于右子树。其次，数组的最后一个结点一定是后序遍历的根节点。所以我们只要满足这两个条件，再通过...
分类：
其他好文 时间：
2014-06-16 13:27:16
阅读次数：
175
