学步园

这道题卡输入输出 #include "stdio.h" #include "cctype" #define LEN 1000005 struct Window { int index; int values; }; struct Window Qu[LEN]; int AllData[LEN]; int n,k; short Com1(int v1,int v2){ return (v1 > v2); } short Com2(int v1,int v2){ return (v1 < v2); } inline void put(int x){ static char s[20]; int bas; if(x< 0) { putchar('-'); x = -x; } if(x == 0){ putchar('0'); return; } bas = 0; for(;x;x/=10) s[bas++] = x%10+'0'; for(;bas--...... 阅读全文

题意：Wiskey招女友，每个女生看其身高、活泼度和缘分值。现在执行两种操作，1、I，加入一位女生的身高，活泼度和缘分值；2、Q，查询身高在H1, H2之间，活泼度在A1, A2之间的女生的最高缘分值。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1823 ——>>查询某个区间的最值，若是一维，可用RMQ解法。。也可用线段树解法。。 现在要查身高限一个区间，活泼度限一个区间，是一个二维的情景。。将线段树扩至二维。。时间复杂度：O(N+M*log(N)^2)。。 ——>>坑1：G++的BUG。。。。以G++提交数次皆WA。。改交C++即过。...... 阅读全文

云存储服务是云计算的重要组成部分。技术上，云存储属于大型分布式在线存储范畴。云存储是一大类特殊的共享存储。作为提供存储资源的服务，云存储需要保证用户存放的数据可靠，不丢失。同时，云存储必须确保实时在线，任何宕机都会给用户造成损失。因而，云存储的基本要求是高可靠和高可用。此外，云存储是海量数据的存储，规模巨大。而且，出于成本和现金流量的考虑，云存储的集群规模必须随着用户数据量的不断增加而扩展。云存储的架构，设计和技术运用都是围绕这四个基本要求展开。反之，无论多么漂亮先进的技术，只要可能影响...... 阅读全文

由于对MySQL的并发插入数据能力没有一个很好的评估，因此在些多进程并发程序时，忽略了MySQL的堵塞问题 以至程序时不时因为MySQL的堵塞，导致子进程一直在等待MySQL释放堵塞，完成INSERT  指令。 故障现象： 堵塞的子进程都是 sbwait 状态 父进程，一直在等待子进程结束，是wait状态 如果不手工kill掉堵塞的子进程，这些进程一直存在  原因排查： 　　开始怀疑是socket部分的问题。以为是由于连接服务器时，在等待对方关闭连接而引起的堵塞。 　　花了很长一段时间来检查和调试socket部分的代码，几次以为已经解决了的...... 阅读全文

           在程序遇到个问题，由于要显示的xml高度问题，我用 ScrollView 把xml 包了起来，在xml文件中 有一个listView，本人实际开发经验不多，发现listView item 显示不全，开始不知道什么原因，后来经常伟大的百度得知，是因为 listView 里边单条的 高度不确定导致显示不全！ 具体因为啥 欢迎知道的各位盆友在指出，不胜感激。        我说下我用的解决方案，希望和我遇到一样问题的 android 小生们 得以解决 ：                              这里边需要我们自定一个listView ，在onMeasure方法中 定义好 每个Item 的高度即...... 阅读全文

转：http://blog.163.com/woshitony111@126/blog/static/7137953920126563134649/ 在opencv-2.3.1\build\common\tbb\ia32\vc10的下面有个tbb.dll文件，把它复制到你的工程debug目录下改成tbb_debug即可。 阅读全文

作者：陈凯林 更新时间： 2005-05-12     点灯游戏是一个十分有趣的智力游戏,他的规则是这样的:有一行N行N列的灯,开始时全部是灭的, 当你点击其中一盏灯是他的上下左右(若存在的话)状态全部改变,现在要求你在限定的时间内以最少 地步数,将全部的灯点亮. 现在,我们以某一盏灯为研究对象,显然,当此灯状态被改变奇数次后,灯被点亮.反之,被点击偶数次, 灯则维持原来的熄灭状态不变.而促使灯状态改变的事件不外乎其上下左右(若存在的话)被点击. 推而广之,只要所有的灯状态被改变奇数次,则可保证所有...... 阅读全文

题目大意： 有n根棍子，第i根棍子的长度为a_i,现在要从这n根棍子中选出3根棍子，组成周长尽可能大的三角形，请输出最大的周长，如果不存在，就输出0。 解题思路： 这道题，我拿到后，先看了下数据n<100，直接O（n^3）的方法是可以过去的，但是为了得到更加快速的算法，用贪心处理下，其实就能优化到 O(nlogn)。 先说说O（n^3）的方法吧，其实就是先枚举出所有的能组成三角形的方案数目，然后在这些方案中将周长最大的找出来就可以了。 代码： # include<cstdio> # include<iostream> # include<algorithm> #...... 阅读全文

  使用MediaPlayer可以播放音频，也可以播放视频， 播放视频时考虑到图片刷新频率高，可以使用SerfaceView组件完成。 本程序只能播放.3gp格式的视频，要想播放其他格式的视频需要使用其他算法。       在sdcard里面存放一个名为Vieo.3gp的视频文件。     在main.xml中：   <LinearLayout     xmlns:android="http://schemas.android.com/apk/res/android"     android:layout_width="match_parent"     android:layout_height="match_parent"     android:background="#000000"     android:gravity="center_horizontal"     a...... 阅读全文

void CTest5App::SelfDelete(){ int i;    HANDLE hFile;    DWORD dwWritten;    char selfpathaaa[MAX_PATH]={0};    char command[2048]={0};    char selfpath[MAX_PATH]={0} ;   char name[]="test.bat";    GetModuleFileName(NULL,selfpathaaa,MAX_PATH); //得到当前文件的文件名   lstrcat(command,"@echo off/n") ;   lstrcat(command,":co/n/r") ;   lstrcat(command,"@del ");    lstrcat(command,selfpathaaa); //   lstrcat(command,"  /f/s/q/a/n");    lstrcat(command,"if exist ") ;   lstrcat(command,selfpath...... 阅读全文

ipv4: 1.创建收发二层报文的raw socket: socket(PF_PACKET, SOCK_RAW, 0); 或者 socket(PF_PACKET, SOCK_RAW, htons(ETH_P_ALL)); 2.创建收发三层（IP层）报文的raw socket: socket (PF_INET, SOCK_RAW, IPPROTO_RAW); setsockopt(sock, IPPROTO_IP, IP_HDRINCL, &on, sizeof(on));  设置了这个opt，则自己填写IP header；否则没有设置 这个opt，kernel会自动填写IP header，只需要从IP的报文payload开始填写。 ipv6: 现有的raw socket是基于ipv4的，若改成ipv6，需要修改socket。 1.创建收发二层报文的raw socket: socket(PF_...... 阅读全文

java 实现视频转换通用工具类：获取视频元数据信息（一）   java 实现视频转换通用工具类：视频相互转换-总方法及Mencoder（二）     java 实现视频转换通用工具类：视频相互转换-Ffmpeg（三） java 实现视频转换通用工具类：视频截图-Ffmpeg（四） java 实现视频转换通用工具类：视频加水印-Ffmpeg（五-1） 下面介绍一个通过Avs文件添加视频水印：（注：只能用在windows 上，有些通知可能有需求） 1.ffmpeg通过Avs文件添加视频水印 /** * ffmpeg通过Avs文件添加视频水印 * @param avsPath avs文件路径 ...... 阅读全文