摘要：
题意：n个操作Push 入容器Pop弹出一个 满足#includeusing namespace std;multisetss;multiset::iterator p,q;int main(){ int n,t; char c[5]; while(~scanf("%d",&n)){ ss.clear(); while(n--){ scanf("%s %d",c,&t); if(c[1]=='u')ss.insert(t); else { if(ss.size()==0 || *ss...
阅读全文
posted @ 2013-08-17 22:24
风言枫语
阅读(164)
推荐(0)
摘要：
C#传委托给C的函数指针调用问题C代码如下：#include "stdio.h"__declspec(dllexport) int Call(int (*qq)(int num),char * str){ printf(str); return qq(123);}多次验证发现在C#中传委托给C中的函数指针，如果委托不带参数则都能成功运行，但是委托一带参数不管是int参数还是string参数或者其他参数，都会报“ 尝试读取或写入受保护的内存。这通常指示其他内存已损坏”的错误，找了一天才找到解决方法，既在C#的委托声明上加[UnmanagedFunctionPointer(Ca
阅读全文
posted @ 2013-08-17 22:22
风言枫语
阅读(659)
推荐(0)
摘要：
本次有两个编程问题，一个是求两个数的和满足一定值的数目，另一个是求中位数。 2SUM问题 问题描述The goal of this problem is to implement a variant of the 2-SUM algorithm (covered in the Week 6 lecture on hash table applications).The file contains 1 million integers, both positive and negative (there might be some repetitions!).This is your arra.
阅读全文
posted @ 2013-08-17 22:19
风言枫语
阅读(561)
推荐(0)
摘要：
测试图片： code：#include #include #include #include #include /**函数功能:获取输入图像 的轮廓**输入: *srcIn : 单通道图像**返回:*CvSeq* : 存储轮廓信息**/ CvSeq* getImageContour(IplImage* srcIn){ IplImage* src; src = cvCreateImage(cvGetSize(srcIn),8,1); //拷贝图像 cvCopy(srcIn,src); //创建空间 CvMemStorage* mem = cvCreateMemStorage(0); /...
阅读全文
posted @ 2013-08-17 22:17
风言枫语
阅读(1263)
推荐(0)
摘要：
题目：Grandpa's Estate题意：输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。分析：容易知道，当一个凸包稳定时，凸包的每条边上都要有至少三个点，若只有两个点，则可以增加一个点，得到更大的凸包。这样我们可以求出凸包，在求凸包时把共线的点也加进来，这样我们就判断是否有连续的三点共线即可，具体参见代码。#include #include #include #include using namespace std;const int N
阅读全文
posted @ 2013-08-17 22:15
风言枫语
阅读(155)
推荐(0)
摘要：
越努力.越幸福.－－－－willingseal. 像素与分辨率有什么区别与联系 ？？？？点击打开链接 像素和分辨率是成正比的，像素越大，分辨率也越高 像素 简单的说，我们通常所说的像素，就是CCD/CMOS上光电感应元件的数量，一个感光元件经过感光，光电信号转换，A/D转换等步骤以后，在输出的照片上就形成一个点，我们如果把影像放大数倍，会发现这些连续色调其实是由许多色彩相近的小方点所组成，这些小方点就是构成影像的最小单位“像素”（Pixel）。 像素分为CCD像素和有效像素,现在市场上的数码相机标示的大部分是CCD的像素而不是有效像素。 分辨率 指的是单位长度中，...
阅读全文
posted @ 2013-08-17 22:13
风言枫语
阅读(223)
推荐(0)
摘要：
最近在开发PIX项目时需要一些工具， 比如PIX各个Actor的测试工具， HL7消息的验证工具等等。 下面列下我找见的几个 必备工具。 1. http://hit-testing.nist.gov:8080/connectathon-pixpdq/ ***** 此网站主要是进行PIX 和PDQ消息的验证， 比如你可以选择Profile为PIX， TestCase为Query， 网站会出现Query和Response2个输入框，复制自己发送和响应的hl7消息， 点击Validate可以知道自己的实现的hl7消息是否通过 ...
阅读全文
posted @ 2013-08-17 22:11
风言枫语
阅读(770)
推荐(0)
摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4570题目意思：给你N个数要你分成多段，每段长度不能超过20是的sum(ai*(2^bi))最小，ai为每段第一个数，bi为长度解题思路：设dp[i] = min(dp[i],dp[j]+a[i]*2^(j-i))，1#include#include#include#includeusing namespace std;#define ULL long longconst int maxn = 65;ULL dp[maxn];ULL a[maxn];int n;int main(){ int ...
阅读全文
posted @ 2013-08-17 22:08
风言枫语
阅读(226)
推荐(0)
摘要：
纷菲幻剑录 之 十年一剑Time Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 497Accepted Submission(s): 299 Problem Description 黄沙点点扬剑处，流光一瞬已千年...... 带着最初的梦想，穿过孤烟大漠，踏进这个繁杂的中原，心中的目标始终不曾改变...... (以上是亦纷菲感人肺腑的吟诗,字字珠玑,句句恳切) (以下是ZTY描述的中原故事虚构：大意是灭“深犬”-_-|...
阅读全文
posted @ 2013-08-17 22:06
风言枫语
阅读(209)
推荐(0)
摘要：
其实是论文题。。题意：求一个字符串中，能由单位串repeat得到的子串中，单位串重复次数最多的子串。若有多个重复次数相同的，输出字典序最小的那个。解题思路：其实跟论文差不多，我看了很久没看懂，后来总算理解了一些。假设我们的单位串长度为l，那么我们将串划分为s[0] , s[l] , s[2*l] , s[3*l]。。这样，可以根据l划分为n/l段。枚举一个j，表示当前枚举的位置为s[j*l]，我们要做的是，求suf[j*l]跟suf[(j+1)*l]的lcp （这里用rmq做，询问是o(1)的），假设这个lcp是k，那我们知道，从s[j*l]开始的，以l为单位长度的repeat次数至少是k/l
阅读全文
posted @ 2013-08-17 22:04
风言枫语
阅读(134)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
