java：public class ArrayStack { private int[] data; private int top; private int size; public ArrayStack(int size) { this.data = new...
分类：
编程语言 时间：
2014-07-11 22:49:57
阅读次数：
223
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 500005
#define ll int
ll n;
ll c[N], maxn;
inline ll...
分类：
其他好文 时间：
2014-06-27 09:06:04
阅读次数：
183
题目链接：http://codeforces.com/problemset/problem/216/D
题意：
对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，
问：
给定的蜘蛛网中有多少个红色。
2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。
#include
#includ...
分类：
Web程序 时间：
2014-06-22 07:11:35
阅读次数：
205
链表模拟加法/字符串模拟二进制加法/数组模拟加一操作/打印1到最大的n位数/字符串模拟乘法============================================Add
Two Numbers两个链表代表两个数字，每个结点的值都是一位数字，单链表逆序存放这两个数字，构造出一个新的链表...
分类：
其他好文 时间：
2014-06-10 22:02:23
阅读次数：
409
题目描述：给定一个数字N，打印从1到最大的N位数此题需要注意以下几点：1.
涉及到大数问题，因为并没有限定 n的取值范围，所以需要采取 字符数组模拟大数运算2. 打印数字时 需要忽略前置03. 我们始终
以n位数为整体，n位所有十进制数其实是 n位从0到9的全排列，可以采用递归解决我们从 数组下标0...
分类：
其他好文 时间：
2014-06-09 16:09:48
阅读次数：
239
1.1
实现一个算法，确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答：这里假定字符集为ASCII码，可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的，建立一个数组模拟的Hash表记录每个字符是否出现，线性扫描一次字符串即可，复杂度O(len(s)).如果字符集较大，需...
分类：
编程语言 时间：
2014-05-24 04:11:56
阅读次数：
350
