题目:http://pat.zju.edu.cn/contests/pat-a-practise/1054
题意:找出出现次数超过M*N/2的颜色并输出。Map统计。
代码:
#include
#include
#include
using namespace std;
map mapp;
int main()
{
int i,j,n,m,pi;
s...
分类:
其他 时间:
2014-03-13 10:22:37
收藏:
0 评论:
0 赞:
0 阅读:
399
sharepoint学习笔记汇总
http://blog.csdn.net/qq873113580/article/details/20390149
人类型控件
判断是否有填写
function sub()
{
var TLID = "" + "_downlevelTextBox";
var peProject...
分类:
其他 时间:
2014-03-13 10:09:58
收藏:
0 评论:
0 赞:
0 阅读:
440
题目:http://pat.zju.edu.cn/contests/pat-a-practise/1056
题意:Np个老鼠,每次最多选Ng个老鼠比较,Ng个中选出体重最大的老鼠进阶下一轮比较。比较有一定次序。
思路:模拟。
代码:
#include
#include
#include
#include
using namespace ...
分类:
其他 时间:
2014-03-13 09:57:13
收藏:
0 评论:
0 赞:
0 阅读:
431
想想在大神看来或许一道简单得不行的水题足足让我重编了3个程序,提交了n次,调了整整两天,菜鸟本质暴露无遗呀,唉~算了是人都会有这一步的,不过神就不一样了哈,不过在此忽略大神的存在给自己一丝安慰吧
现在想来这个题的最主要问题就是没把题目读明白,人家要求一次DNQUEUE输出一次删除的节点,结果嘞,错了吧,再来删除的顺序都没能很确定,是按插入顺序还是队列中的先后。。。还有好多问题根本就没想清楚就动手...
分类:
其他 时间:
2014-03-13 10:43:19
收藏:
0 评论:
0 赞:
0 阅读:
500
FusionCharts ScrollColumn2D图
1、JSP页面
ScrollColumn2D.jsp:
FusionCharts ScrollColumn2D图
$(f...
分类:
其他 时间:
2014-03-13 10:10:56
收藏:
0 评论:
0 赞:
0 阅读:
726
最近准备学习OpenGL,结果发现敲入书中给的代码,居然提示头文件找不到,相当郁闷,查了一下才发现有些不是VC自带的,需要自己下载安装,以下为转帖,感觉说的还算详细,OpenGl大牛们,就略过此文好了,呵呵
OpenGL作为当前主流的图形API之一,它在一些场合具有比DirectX更优越的特性。
1、与C语言紧密结合。
OpenGL命令最初就是用C语言函数来进行描述的,对于学习过C语言的...
分类:
其他 时间:
2014-03-13 10:45:19
收藏:
0 评论:
0 赞:
0 阅读:
549
Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护!...
分类:
其他 时间:
2014-03-13 09:37:38
收藏:
0 评论:
0 赞:
0 阅读:
700
枚举(JDK1.5):
为什么要有枚举:在定义一个星期的星期几、一个人的性别的时候为了避免在编写源程序的时候出现星期八,性别Female/Mele等非法变量值的出现
用普通类实现枚举功能:1、私有的构造方法 2、定义公有静态常量作为元素 3可以提供若干公有方法或抽象方法
普通类实现枚举功能代码实例:
public class Sex{
private Sex(){};
public s...
分类:
其他 时间:
2014-03-13 09:35:40
收藏:
0 评论:
0 赞:
0 阅读:
314
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1597
题意:
Description
给一个长度为n的整数序列A0,A1,......An-1,找出最长的非递增子序列的长度
Input
输入第一行为数据组数T(T
每组数据的...
分类:
其他 时间:
2014-03-13 10:28:39
收藏:
0 评论:
0 赞:
0 阅读:
492
冒泡排序的原理是:
1)从0开始,比较相邻两个元素的大小,如果是按从小到大排序的话,则将大的元素往后往,反之,则将小的元素往后放,这样经过一轮的比较,就会将最大或者最小的数放到数组的最后面了。
2)第二轮开始,还是从0开始,但是这一次呢,就不需要比较最后面那个元素了,因为它已经是最大了(这其实跟堆排序,找出最大数或者最小数,放到数组后端是一样的道理),假设数组长度为N,则第二轮只需要比较N-1个元素了。
3)这样,每一轮结束,都会有一个当前最大素放到最后面,那么到第N-1轮的时候,其实就只剩一个元素了,于是...
分类:
其他 时间:
2014-03-13 09:34:44
收藏:
0 评论:
0 赞:
0 阅读:
374
POJ 1455 Crazy tea party,环形座位逆序...
分类:
其他 时间:
2014-03-13 10:06:03
收藏:
0 评论:
0 赞:
0 阅读:
484
char *strstr(char *str1, char *str2)
该函数的作用是在字符串str1中寻找str2字符串的位置,并返回指向该位置的指针,如果没有找到相匹配的就返回空指针;
Here is a sample program for the use of the function:
#include
#include
#include
#inc...
分类:
其他 时间:
2014-03-13 10:05:03
收藏:
0 评论:
0 赞:
0 阅读:
561
思路:好吧,这是一道水题。。(这样说是不是太不好了?)主要就是求逆序对数,即 ia[j]的总个数
记得算法导论里分治法排序那部分有提到逆序对问题。本来打算用分治法的,发现这题规模比较小,而且按照白书的安排,好像暂时不需要这样的算法~结果直接O(n2)的算法就过了~
Code:
#include
#define N 55
int num[N];
int main()
...
分类:
其他 时间:
2014-03-13 10:53:09
收藏:
0 评论:
0 赞:
0 阅读:
409
题目描述:
给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。
例如:N=2,1,2出现了1个“1”。
N=12,1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。
分析:...
分类:
其他 时间:
2014-03-13 10:58:59
收藏:
0 评论:
0 赞:
0 阅读:
468
定义:状态模式(State Pattern),允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类。
类型:对象行为型模式
概述:
一个对象有一个状态,那么每一个状态又对应一些相应的行为。如果这个对象有很多状态,那么就要对应非常多的行为。那么对这些状态的判断以及根据状态完成相应的行为,会非常复杂。并且如果想添加一种新的状态时,需要修改很多的现有代码。这...
分类:
其他 时间:
2014-03-13 10:07:56
收藏:
0 评论:
0 赞:
0 阅读:
366
题目大意:
用k种颜色涂 n*m 的矩形,要求 如果 1~i 和 i+1~m 所用的颜色种类一样多,不要求颜色一样、
思路:
可以推出 第一列和第m列所用的颜色数量是一样的。
证明 :如果a[1~1]=i a[m~m]=j (i
那么a[1~1]=i
然后中间的m-2列 是不能出现新颜色的。也就是必须是第一列和第m列的颜色不然会导致两边不相等了。
...
分类:
其他 时间:
2014-03-13 10:40:26
收藏:
0 评论:
0 赞:
0 阅读:
332
题目大意:给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值
把 给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就 等于从点i到点j恰好经过2条边的路径数(枚举k为中转点)。类似地,C*A的第i行第j列就表示从i到j经过3条边的路径数。同理,如果要求经过k步的
路径数,我...
分类:
其他 时间:
2014-03-13 10:21:39
收藏:
0 评论:
0 赞:
0 阅读:
470
如果我今天没搞懂这个,我估计我会抑郁到不能睡觉。
heaviside step function 就是所谓的阶跃函数:
定义
图像:
dirac delta function 狄利克雷函数,通常所说的冲击函数:
定义:
函数图像:
提出问题:
为什么heaviside step 函数的导数就是 dirac delta 函数呢?
感觉上是...
分类:
其他 时间:
2014-03-13 10:38:28
收藏:
0 评论:
0 赞:
0 阅读:
994
Metal Cutting
In order to build a ship to travel to Eindhoven, The Netherlands, various sheet metal parts have to be cut from rectangular pieces of sheet metal. Each part is a convex pol...
分类:
其他 时间:
2014-03-13 09:26:46
收藏:
0 评论:
0 赞:
0 阅读:
471
题目大意: 给出一张无向连通图,求S到E经过k条边的最短路。
解题思路: 利用递推的思路,先算出经过一条边的最短路,再算两条边......k-1条边,k条边的最短路
先看一下Floyd的核心思想: edge[i][j]=min(edge[i][j],edge[i][k]+edge[k][j])
i到...
分类:
其他 时间:
2014-03-13 10:41:22
收藏:
0 评论:
0 赞:
0 阅读:
459