在给定的序列中寻找最长的无重复子序列；利用mapobject标记每个数字的序号，如果这个数字重复过，那么就能确定他们之间的一个序列长度，然后起点更新到出现的重复的点上，从这个点开始向后再次找无重复序列，然后每次对比它的长度和上一次确定的序列的长度，如果新序列的长度大于前一个长度就更新它，并且更新终点...
分类：
其他好文 时间：
2014-08-09 11:22:27
阅读次数：
240
题意：给你n个时间发生的序号，问你现在又n个时间发生的序号与给定的时间相同的有几个。思路：知道位置后，求一次最长公共子序列。#include #include const int maxn = 109;int dp[maxn][maxn];int a[maxn];int b[maxn];inline...
分类：
其他好文 时间：
2014-08-09 11:18:17
阅读次数：
205
求一个无向图的桥（可能存在重边），输出割边的数目，并按顺序输出割边的序号(输入的顺序）。由于内存的限制 , 无法使用邻接矩阵 , 只能用邻接表了 .第一次用了邻接表，超内存了； 1 #include 2 #include 3 #include 4 #include 5 using names...
分类：
其他好文 时间：
2014-08-08 23:58:46
阅读次数：
649
1.int android.widget.AbsListView.pointToPosition(int x, int y)：将坐标映射成list位置序号!! 2014.08.08Maps a point to a position in the list.Parameters:x X in loc...
1. background:url(Images/cry.png) 0 0 no-repeatbackground:url(../images/list01.png) no-repeat 0 center;的意思是 图像地址 不重复 水平位置0 垂直位置居中2. 有序号的 test1 tes...
分类：
Web程序 时间：
2014-08-08 15:26:56
阅读次数：
208
1.复制指针时只复制指针中的地址,而不会复制指针指向的对象2.解决护栏柱错误的根本 是 从思想认知上搞定. 数组的序号为偏移量. 也即: 数组的第一个元素为arrName[0],其偏移量为03.使用strcpy函数时要注意,若是源串的长度大于目标串的长度,将会覆盖缓冲区后面的内容 所以尽量使用str...
分类：
编程语言 时间：
2014-08-07 21:45:00
阅读次数：
274
1.request对象客户端的请求信息被封装在request对象中，通过它才能了解到客户的需求，然后做出响应。它是HttpServletRequest类的实例。序号方法说明 1 objectgetAttribute(Stringname) 返回指定属性的属性值 2 EnumerationgetAtt...
分类：
Web程序 时间：
2014-08-07 12:40:59
阅读次数：
214
题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类：
其他好文 时间：
2014-08-06 23:04:22
阅读次数：
289
题意 i个小球在一棵二叉树上下落 第奇数个到达某个节点就往左 否则往右 求最后一个小球下落到最底层所在结点的序号
对于第i个小球 在根结点处 若i是奇数 则它是往左的第(i+1)/2个小球 若i是偶数 则它是往右的第n/2个小球
而对于一个结点k 它的左子结点序号为2*k 右子节点序号为2*k+1 每次更新i到到最底层就得出结果了...
分类：
其他好文 时间：
2014-08-06 19:28:02
阅读次数：
264
【题意】：n个重量为1~n的球，给定一些球之间的重量比较关系（如 2 1 表示第二个球比第一个球轻），求每个球可能的重量，ans[i] 表示第i个球的重量，要求输出的是ans字典序最小的情况。【思路】：对于给出的a b 建反边，每次 在出度为0的所有点里选一个序号最小的赋值（从n开始 由大到小赋）。...
分类：
其他好文 时间：
2014-08-06 18:43:21
阅读次数：
281
