学步园

一、四边形不等式基本理论 在动态规划的转移方程中，常见这样一种转移方程： 这两个定理证明在赵爽的《动态规划加速原理之四边形不等式》中给出了相关的证明。 二、四边形定理的应用 1、poj1160 题目大意：给定n个城市，在m个城市里建邮局，使所有城市到最近邮局的距离和最小。很容易得到这样的方程： dp(i,j)=min(dp(i-1,k)+w(k+1,j)) , i-1<=k<j  s(i-1,j)<=k<=s(i,j+1) w(i,j)=w(i,j-1)+val[j]-val[(j+i)/2] , i<j<=n dp(1,i)=w(1,i), w(i,i)=0, s(1,i)=0 对于函数w(i,j)有人可能疑问，从i到j建一座邮局...... 阅读全文

栈：数据项的列表，只能从表的末端进行存取访问，可存取访问的端称为栈顶。栈的标准模型是自助餐厅的盘子堆，始终从顶部拿走盘子。工作人员也把盘子放回盘子堆。栈是著名的后进先出（LIFO）数据结构       栈最基本的两种操作就是向站内添加数据和删除数据。进栈（PUSH），出栈（POP）即取数也会删除数据。      自定义栈的最基本操作，c#编写，参考自数据结构与算法 c# 描述书籍       class CStack     {         private int index;         private ArrayList list;         //初始化         public CStack()         {     ...... 阅读全文

   在前文 Linux/Android——Input系统之frameworks层InputManagerService (六)  这里介绍了android层input服务的启动，其中启动了一个读取来自底层event事件的线程. 而在Linux/Android——input系统之 kernel层 与 frameworks层交互 (五) 有分析到是通过一个event%d的设备文件交互的，也就是说android层是通过读取event%d来获取event的，这个工作就是InputReader                                               撰写不易,转载需注明出处：http://blog.csdn.net/jscese/article/details/42739197 getEvents:  这个是运行在inputrea...... 阅读全文

#include <windows.h> #include <stdio.h> LRESULT CALLBACK WinProc( HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam );//函数的申明 int WINAPI WinMain( HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow ) { WNDCLASS wndcls; wndcls.cbClsExtra=0; wndcls.cbWndExtra=0; wndcls.hbrBackground=(HBRUSH)GetStockObject(BLACK_BRUSH); wndcls.hCursor=LoadCursor(NULL,IDC_CROSS); wndcls.hIcon=LoadIcon(NULL,IDI_ERROR); wndcls.hInstance=hInstance; wnd...... 阅读全文

Windows 记事本的 ANSI、Unicode、UTF-8 这三种编码模式有什么区别？ Windows 的记事本默认存储文本文档编码是 ANSI，想问一下为了最大跨平台兼容性，应该采用哪种编码格式比较好？  时国怀 先来解释一下这三种编码的历史吧： ANSI：最早的时候计算机ASCII码只能表示256个符号（含控制符号），这个字符集表示英文字母足够，其中，我们键盘上可见的符号的编码范围是从32到126（大小写英文字母、数字、英文符号等）。但表示汉字、日语、韩语就不太够用了，汉字常用字有3000多个。 但是中国人也要用电脑打字，于是，中国人就研究出...... 阅读全文

最近刚开始自学struts2，碰到一些小问题，相信高手们都已经过了这个解决简单问题的时期，但是新学者如果也碰到了可以看下： No configuration found for the specified action: 'test/sum.action' in namespace: ''. Form action defaulting to 'action' attribute's literal value. Form表单action已带有默认的“action”属性，故修改下代码： 【jsp】 <s:form action="moreSubmit" namespace="/test"> <s:textfield name="msg" label="输入"/> <s:submit name="save" method="save" value="保存"><...... 阅读全文

转自:http://zhangjian110518.blog.163.com/blog/static/74991703200862532221516/    这是一个求一个排序的下一个排列的函数。如果要走遍所有的排列，你必须先排序。这是这两个函数使用需要注意的地方。其函数原形为：   template<class BidIt> bool next_permutation(BidIt first, BidIt last); template<class BidIt, class Pred>  bool next_permutation(BidIt first, BidIt last, Pred pr); 而其prev_permutation与之相反，是求一个排列的前一个排序。 下面几个题目是北大OJ上的，这里体现出了STL的优势。（但有...... 阅读全文

看到有很多网友不太理解dp、sp和px的区别：现在这里介绍一下dp和sp。dp也就是dip。这个和sp基本类似。如果设置表示长度、高度等属性时可以使用dp 或sp。但如果设置字体，需要使用sp。dp是与密度无关，sp除了与密度无关外，还与scale无关。如果屏幕密度为160，这时dp和sp和px是一 样的。1dp=1sp=1px，但如果使用px作单位，如果屏幕大小不变（假设还是3.2寸），而屏幕密度变成了320。那么原来TextView的宽度 设成160px，在密度为320的3.2寸屏幕里看要比在密度为160的3.2寸屏幕上看短了一半。但如果设置成160dp或160sp的话。系统会自...... 阅读全文

http://wenku.it168.com/d_000572833.shtml   (windows) http://www.cnblogs.com/zhangyongli2011/archive/2012/04/04/2431953.html (linux) 阅读全文

chkconfig命令主要用来更新（启动或停止）和查询系统服务的运行级信息。谨记chkconfig不是立即自动禁止或激活一个服务，它只是简单的改变了符号连接。 使用语法： chkconfig [--add][--del][--list][系统服务] 或 chkconfig [--level <等级代号>][系统服务][on/off/reset] chkconfig在没有参数运行时，显示用法。如果加上服务名，那么就检查这个服务是否在当前运行级启动。如果是，返回true，否则返回false。如果在服务名后面指定了on，off或者reset，那么chkconfi 会改变指定服务的启动信息。on和off分别指服务被启动和停...... 阅读全文

1 绝对路径 一定是由根目录/写起；相对路径 不是由/写起。 2 rmdir 仅能删除空目录，要删除非空目录需要使用 rm -r 命令。 3 不同身份的用户（root和一般用户）系统姆人的PATH并不相同，差异较大的地方在于/sbin 和/usr/sbin。 4 ls查看文件属性         -d  紧列出目录本身，而不是列出目录内的文件数据。        -a   全部数据，连同隐藏文件一起列出。        -l    列出长数据串，包含文件的属性和权限等数据。 5一个文件的记录时间有三种，access time（atime），status time（ctime），modification （mtime），ls默认显示的...... 阅读全文

 ? 首先我们要明白什么是SysTick定时器？ Sys 系统 ，tick 滴答声 ，系统滴答滴答很形象地表示了它是一个系统节拍器。SysTick 是一个24 位的倒计数定时器，当计到0 时，将从RELOAD 寄存器中自动重装载定时初值。只要不把它在SysTick 控制及状态寄存器中的使能位清除，就永不停息。   ? 为什么要设置SysTick定时器？ （1）产生操作系统的时钟节拍 SysTick定时器被捆绑在NVIC中，用于产生SYSTICK异常（异常号：15）。在以前，大多操作系统需要一个硬件定时器来产生操作系统需要的滴答中断，作为整个系统的时基。因此，需要一...... 阅读全文