学步园

题目链接：hdu 3341 Lost's revenge 题目大意：给定一些需要匹配的串，然后在给定一个目标串，现在可以通过交换目标串中任意两个位置的字符，要求最 后生成的串匹配尽量多的匹配串，可以重复匹配。 解题思路：这题很明显是AC自动机+DP，但是dp的状态需要开40∗40∗40∗40（记录每种字符的个数），空间承受 不了，但是其实因为目标串的长度有限，为40；所以状态更本不需要那么多，最多只有10∗10∗10∗10，但是通过 40进制的hash转换肯定是不行，可以根据目标串中4种字符的个数，来调整每个位的进制。 #include <cstdio> #inc...... 阅读全文

#include<stdio.h> #include<stdlib.h> #define NUM 10//逆序建立的节点数目 struct chain { int value; struct chain *next; }; struct chain *create() //创建链表，当输入不是int型数据时结束 { struct chain *head,*tail,*p; int x; head = tail = NULL; while(scanf("%d",&x)==1) //成功输入数据的条件； { p=(structchain*)malloc(sizeof(structchain)); //分配动态内存 p->value=x; p->next=NULL; if...... 阅读全文

我看过网上的许多文章，都是把ffmpeg的源文件采用Makefile的方式导入Eclispe中，然后在eclipse中编译，这样很麻烦，还出现很多问题。     本文的配置不同于其它文章的方法，首先在系统里编译安装ffmpeg， 然后在eclipse-cdt中建立C/C++程序，在编译链接的时候添加需要的库就行了，能够开发、编译、调试。 1. ffmpeg的安装 见Linux下ffmpeg安装与开发配置 2. eclispe-cdt安装 略 3. 配置 （1）建立工程 file -> new -> C Project  输入名字， 选择 empty project， Linux Gcc （2）添加源文件 file -> new -> source ...... 阅读全文

#include<iostream> #include<cstdio> using namespace std; int main() { int t,min,n,i,j,e; scanf("%d",&t); while(t--) { cin>>n; min=n; for(i=0;i<=200/3;i++) for(j=0;j<=50;j++) for(e=0;e<=10000/350;e++) if(i*150+j*200+e*350>n) break; else if(n-(i*150+j*200+e*350)<min) min=n-(i*150+j*200+e*350); cout<<min<<endl; } } 阅读全文

  perl模块之MIME::Lite发送有附件的邮件 转载本站文章请注明，转载自：扶凯[http://www.php-oa.com] 本文链接: http://www.php-oa.com/2009/12/24/perl-mimelite-attach.html 前些日子做了一个自动发邮件的perl脚本,因为考虑到要使用附件所以使用了MIME::Lite 模块,用它来创建并发送带MIME 指定类型附件的邮件。MIME 是在邮件中附带各种文件文档的标准方式。 在perl中使用 MIME::Lite来发送有附件的邮件   首先，创建包含邮件各种头信息的 MIME::Lite 对象： 1 2 3 4 5 6 7 8 use MIME::Lite;   $msg = MI...... 阅读全文

摘要 Binder是Android系统进程间通信（IPC）方式之一。Linux已经拥有管道，system V IPC，socket等IPC手段，却还要倚赖Binder来实现进程间通信，说明Binder具有无可比拟的优势。深入了解Binder并将之与传统IPC做对比有助于我们深入领会进程间通信的实现和性能优化。本文将对Binder的设计细节做一个全面的阐述，首先通过介绍Binder通信模型和Binder通信协议了解Binder的设计需求；然后分别阐述Binder在系统不同部分的表述方式和起的作用；最后还会解释Binder在数据接收端的设计考虑，包括线程池管理，内存映射和等待队列管理等。...... 阅读全文

1. ioremap :ioremap 会按照页的大小调整映射size。另外，当地址没有页对齐的时候，ioremap会rounding down这个地址，也就是向下圆整地址，然后返回内存页的首地址+offset。下面是ldd的原文： ioremap simulates an unaligned mapping by “rounding down” the address to be remapped and by returning an offset into the first remapped page. 2. kmalloc : kmalloc 分配的内存物理地址连续。 1） 两个常用的flag：GFP_KERNEL和GFP_ATOMIC 2） size : 这个函数分配的内存必须是2的n次方。另外，这个函数分配的内存有大小限制。在...... 阅读全文

转自：http://blog.163.com/rowater_wh/blog/static/35945549200762185840606/ 与数码照片打交道时，柱状图是一个应该被理解的最重要的概念。柱状图能够告诉你，你的的图片是否曝光正确，光是否过强或过弱，怎样的调整最合适。它不仅能够增强你的电脑技能，而且也会增强作为一个摄影师的技能。 图像中每一个像素的颜色都是由红，绿，蓝主色的某种混合而构成。在8位色深下的每一种色彩都有一个0-255的明度值。电脑扫描图像内所有RGB色彩，统计0-255每个明度等级有总共有多少，然后就产生了RGB柱状图。还有其它种类的柱状图，但是全...... 阅读全文

《算法之道》精华 经典算法部分 本书作者邹恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书 这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考 本文包括经典算法部分 第十章 排序与次序 插入排序 从无序部分抽取一张插入有序部分 为原地排序，无需占用临时存储空间 最优情况下为O(n)，平均O(n^2) 折半插入排序 插入时使用二分查找 归并排序 分治，从中间分解，分别排序后进行仔细的合并 异地排序，需要占用额外空间 n>=30时性能比插入排序更好。复杂度固定为O(nlog(n)...... 阅读全文

《=用来重复显示的图 1.最简单方式 创建wave_repeat.xml <?xml version="1.0" encoding="utf-8"?><bitmap xmlns:android="http://schemas.android.com/apk/res/android"     android:src="@drawable/wave"     android:tileMode="repeat" /> 在layout中使用 <View     android:layout_width="match_parent"     android:layout_height="wrap_content"     android:background="@drawable/wave_repeat" /> 这种方式有一个问题，最后一张重复图片不一定是完整的图片可能只是一部分 效果图：(左右两条竖线是后...... 阅读全文

文章目录 题目大意： Transfer water 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4009 题目大意： 在一个小镇里面，有N户人家，每户人家的地址为（x，y，z）。现在要建立一个水循环系统，其中建立一个水井的费用与地址的高度成正比，即为X*z。而从一户有水井的人家接水到自己家的费用为：（|x2-x1| + |y2-y1| + |z2-z1|) * Y。当有水井的房子高度比其低时，需要加额外的Z元抽水费。 而且每户人家只允许自己的好友从自己家接水。现在问最小费用为多少 解题思路...... 阅读全文

http://my.oschina.net/u/555701/blog/56636 本文专题讨论VC中的界面美化，适用于具有中等VC水平的读者。读者最好具有以下VC基础： 1. 大致了解MFC框架的基本运作原理； 2. 熟悉Windows消息机制，熟悉MFC的消息映射和反射机制； 3. 熟悉OOP理论和技术； 本文根据笔者多年的开发经验，并结合简单的例子一一展开，希望对读者有所帮助。   1. 美化界面之开题篇 相信使用过《金山毒霸》、《瑞星杀毒》软件的读者应该还记得它们的精美界面。 程序的功能如何如何强大是一回事，它的用户界面则是另一回事。千万不要忽视程序的用...... 阅读全文