摘要：
题目直达车: POJ 1185 炮兵阵地 分析:列( #include#include#include#includeusing namespace std;int p[105],dp[105][65][65];vectorM[11];int a[11],n,m;void DFS(int k,int t){ ///搜索m=t时如果全为'P'可以表示状态的整数 if(k==t){ int p=0; for(int i=0;i1&&(a[k-1]||a[k-2])))) continue; a[k]=i; DFS(k+1,t); ... 阅读全文
摘要：
B-CastingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 449Accepted Submission(s): 223 Problem Description Casting around for problems leads us to combine modular arithmetic with different integer bases, particularly the problem of compu... 阅读全文
摘要：
本文的内容主要来自余凯老师在CVPR2012上给的Tutorial。前面在总结ScSPM和LLC的时候，引用了很多Tutorial上的图片。其实这个Tutorial感觉写的挺好的，所以这次把它大致用自己的语言描述一下。不过稀疏编码是前两年比较火的东西，现在火的是deep learning了。1、What is sparse coding? 稀疏编码的提出，最早是用于解释人脑的视觉处理过程(Olshausen & Field,1996)。典型的sparse coding的过程分为训练和测试。 Training：给定一些训练样本（training samples）[x1, x2, …, x 阅读全文
摘要：
闲来无事，发现Lua更新到了5.2.2，参考手册也更到了5.2，在网上发现只有云风翻译的5.1版，花了几天时间翻译了一些。参考手册有点长，又要随时修改，所以在github上建了项目，有需要的朋友可以看看，同时也欢迎指正。中文手册：Lua 5.2中文参考手册 阅读全文
摘要：
后缀数组的题目，把后缀连接起来，这个还是先二分答案，然后选取一段连续的height值，判断这些height代表的后缀有没有覆盖一半以上的字符串。得出答案的长度之后还要在枚举连续的heigh，判断有没有答案，有的话标记其中一个。最后再按照sa输出答案。这样就可以保证字典序。#include #include #include using namespace std;const int maxn=1e5+10000;int r[maxn];char a[1111];int *rank,height[maxn],sa[maxn];int wx[maxn],wy[maxn],cnt[maxn];int 阅读全文
摘要：
BBC霍金的生命的意义一视频中，有一段图案特别漂亮，于是我就写了一下，具体的繁殖规则是这样的：有存活体和死方格两个部分构成，我分别用 ' * ' 和 ‘ ’ 表示。当一个存活体周围有超过三个存活体时，这个存活体就会因为过度拥挤而死亡，当一个死方格周围有三个存活体时，这个死方格就会产生新的生命。这里我使用了滚动数组，从而优化了代码。不过在运行的时候发现，死亡率依旧很高，并没有达到视频中那么漂亮的图案，而是很快就死了。我分析了一下，觉得是繁殖生长的条件太苛刻了，从而并没有较好的生长出来，而死亡相对比较容易发生。所以看到的图案是，一开始有很多很多的细胞，没过多久就死光了。 #incl 阅读全文
摘要：
floyd的应用求每条路径两点之间最大距离的最小值#include #include #include #include using namespace std;int a[205],b[205],d[205][205];int main(int argc, char *argv[]){ int n,i,j,k,m=0; while(cin>>n&&n) { for(i=0;i>a[i]>>b[i]; for(i=0;i<n;i++) for(j=0;j<n;j++) d[i][j]=(a[i]-a[j])*(a[i]-a[j])+(b 阅读全文
摘要：
在.net中，我们有分页控件。在java中，我们有分页标签库。他们都已经为我们封装好了，我们只需要给这几个参数：数据、当前页码、每页记录数，就能完成分页，所以他们是大同小异的。今天来说说Pager-taglib一套jsp分页标签库。直接看例子吧，那些基础知识看来枯燥无味，我会把他们放到最后，如果例子看不明白，再去看基础知识也不迟。 使用使用之前，记得拷贝pager-taglib.jar包建立PageModel类以及实现分页的的Dao方法①PageModelpublic class PageModel { /** * 总记录数 * */ private i... 阅读全文
摘要：
题意：子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1#include#define MOD 1000000007#define MAXN 1000005typedef long long LL;LL f[MAXN];int last[MAXN],a,n;int main(){ while(~scanf("%d",&n)) { memset(last,0,sizeof(last)); f[0]=0; for(int i=1;i<=n;++i) { 阅读全文
摘要：
style.css： CSS（样式表）文件，一般包括主题声明和通用css样式代码index.php： 主页模板，一般用来做网站的首页header.php： Header模板，一般是所有页面的头部公用部分sidebar.php： 侧边栏模板，一般显示Widget小工具footer.php： Footer模板，一般放些“关于我们”的页面链接、版权声明和统计代码等archive.php： Archive/Category模板，用来显示分类下的文章目录single.php： 内容页（Post）模板page.php： 内容页（Page）模板comments.php： 留言/回复模板searchform. 阅读全文
摘要：
前言 最近没怎么写东西了，主要是在了解Beam这个东东。这方面的教程真的非常有限，找了不少资料目前还没看到一篇能够让一个新手看一遍就知道实现一个Beam功能都需要那些步骤的。而且，都是用的官方的例子，稍加注释。偶尔找到一些高手写的文章，奈何水平有限看的云里雾里的。没办法，只好去复习官方文档。 都说现在Android方面的书没有什么很好的。我的体会是，书讲的都很全面，力求把每个方面都介绍一遍。这样带来的缺点是知识太浅，不够灵活。不过，想想书名也便释然了——“××Android 入门基础×× ”再加一些修饰词。唉～，入门～正文：好了进入正题。看官方文档有些吃 阅读全文
摘要：
跟3294比较类似，但是不需要输出具体的串，比较简单，只要把串反转连接上去解法就一样了。#include #include #include using namespace std;const int maxn=1e5+9;int r[maxn];int c[maxn];char a[1111];int n,m;int *rank,height[maxn],sa[maxn];int wx[maxn],wy[maxn],cnt[maxn];inline bool cmp(int *r,int a,int b,int l){ return r[a]==r[b]&&r[a+l]==r 阅读全文
摘要：
ServerDocument是微软提供的一种读取Word或Excel文档级应用中CachedData的工具。本示例将向你展示如何使用用ServerDocument。1.创建文档级应用打开Visual Studio,新建一个Excel Workbook应用2.创建数据模型在类库中，建产一个名为“ContractTable”的数据表。我们在类库中写一个“DataSource”的类来封装对数据表的操作。using System;using System.Collections.Generic;using System.Data;using System.Linq;using System.Text; 阅读全文
摘要：
信号：1. 信号的作用： 背景： 进程之间通信比较麻烦。 但进程之间又必须通信，比如父子进程之间。 作用： 通知其他进程响应。进程之间的一种通信机制。 信号： 接受信号的进程马上停止，调用信号处理函数。 信号处理函数： 默认处理函数 打印信号信息，退出进程。 用户处理函数。 中断：接受信号的进程马上停止，有信号发生时，处理信号，进程中断，信号处理结束，返回进程继续执行。 软中断 案例： 1.进程之中,默认信号处理 2.进程之中,用户信号处理 3.中断 命令： kill –s 信号 进程ID 信号:数字1-3134-64 宏SIGINT=2 ctrl+d 发送信号2 SIGINT（中断信号） k 阅读全文
摘要：
信号量：用于管理对资源的访问；共享内存：用于在程序之间高效的共享数据；消息队列：在程序之间传递数据的一种简单方法； 一、信号量 临界代码：需要确保只有一个进程或者一个执行线程可以进入这个临界代码并拥有对资源独占式的访问权。临界区：真正执行数据更新的代码需要独占式的执行，它们被称为临界区域；它们通常只在一个大型程序中占据一小段的代码。 信号量是一个特殊的变量，它只取正整数值，并且程序对其访问都是原子操作；只允许对它进行等待和发送信号这两种操作。在Linux编程中，等待和发送信号都已具有特殊含义，所以用原先定义的符号来表示这种操作：P：信号量变量：用于等待；V：信号量变量：用于发送信号； 1、信号 阅读全文
摘要：
The Troublesome FrogTime Limit: 5000MSMemory Limit: 100000KTotal Submissions: 9449Accepted: 2823Case Time Limit: 500MSDescription In Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump through your rice paddy at night, f 阅读全文
摘要：
前面介绍的都是网络TCP的服务器和客户端，其实还有UDP的服务器和客户端，同时也有同步和异步之分。UDP与TCP最大的区别，就是TCP是基于连接的，而UDP是无连接的。这里所谓的连接是指对方中断服务时，另外一方是可以感知的，而UDP是无法感知对方是否中断服务。还有另外一点，TCP发送的数据包是有流量控制和顺序控制的，而UDP是无流量控制和顺序控制的。因而采用UDP时，基本上都是发送一些无关顺序，或者丢失的情况下使用。比如UDP使用在即时语音通讯、视频通讯上，就存在广泛的使用。由于语音通讯时，对于已经丢失的话，可以再说，并且过时的语音再播放出来也是无意义的。还有在视频会议上，由于不同的客户存在不 阅读全文
摘要：
本算法是基于Lin Hong et al 的论文“Fingerprint ImageEnhancement: Algorithm and Performance Evaluation”编写而成。其中一个重要的假设就是：沿脊线垂直方向的灰度变化呈正弦波形。程序的流程如下所示： 0 Notation O 是方向场F 是频率场 R 是区域标记 1 Normalization将原始图像的灰度值的均值和方差调整到所期望的均值和方差，减少沿脊和谷方向上的灰度级的变化。 img=imread('25_2.tif');img=double(img);figure,imshow(img./255 阅读全文
摘要：
微软的Windows提供了三种机制对内存进行操控1 虚拟内存（最适合管理大型对象数组或大型结构数组）2 内存映射文件（大型数据流/文件，共享数据）3 堆（大量的小型对象） 预订地址空间区域VirtualAllocPVOID VirtualAlloc(PVOID pvAddress,//内存地址，传NULL则由系统指定位置，必须始终位于进程的用户分区中，如果不是分配粒度的整数倍，则下去整到64K的整数倍。 SIZE_T dwSize,//区域大小，系统始终分配页面大小的整数倍 DWORD fdwAllocationType,//预订操作MEM_RESERVE，以及一些其他的标志。 DWORD . 阅读全文
摘要：
DataStructure是一组互相之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式，以及定义在该数据上的一组操作。从以上定义可知，数据结构是研究数据的组织、存储方式及其操作的学科。随着计算机的普及，使用计算机来储存、操作数据越发的体现出其必要性。选择合适的数据结构，可降低程序的复杂性，提高程序执行效率。学习总括可大致如下： 一般教科书的第一章总是既简单又复杂的，了解数据结构的基本概念，是我们学习的前提，也是第一章便要介绍的内容，学起来还算简单，复杂的是它要整体介绍这本书，理解起来多多少少都会有不清楚的地方。 二、三章讲解线性表，栈、队列、数组等的概念，属于数据结构中的线. 阅读全文
