学步园

Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note: You can only move either down or right at any point in time. 题目解析： 找一条路径，从左上到右下使其和最小。 还是利用动态规划：f[i][j] = min(f[i-1][j], f[i][j-1]) + a[i][j] class Solution { public: int minPathSum(vector<vector<int> > &grid) { if(grid.size() == 0) return 0; int row = g...... 阅读全文

第一部分 锁的有关概念 一、锁的类型 ASE有三种封锁类型：排它锁(exclusive lock),简称X锁)；共享锁(share lock,简称S锁)；更新锁(update lock,简称U锁)。这三种锁的相容矩阵表如下： 　　×:表示不兼容。∨：表示兼容。ASE是自动决定加锁类型的。一般来说，读(select)操作使用S锁，写(update,insert和delete)操作使用X锁。U锁是建立在页级上的，它在一个更新操作开始时获得，当要修改这些页时，U锁会升级为X锁。 　　二、锁的粒度 　　ASE支持三种锁粒度：表锁(Table Lock)、页锁(Allpage Lock—锁数据页和索引页, Datapage Lock—只...... 阅读全文

   前面均在windows下进行，但是在安装hadoop过程中出了一些问题，先暂时切换到linux下，回头再补充windows下的安装。不过通过对比确实发现，在linux下的安装配置确实比较简单。 一.安装ubuntu   我是下载的ubuntu12.04,在64位的虚拟机上使用virtualbox安装的，没错，是在虚拟机上在安装虚拟机，然后安装ubuntu 具体安装过程就不描述了，不过安装过程确实慢，除非你的网络很快。12.04的新主题使用真是别扭，在登陆界面切换到gonme classic，这里可以使用windows共享，可以很方便的从硬盘或者其他机器拉东西回来。   二. 在Ub...... 阅读全文

获取版本函数：zlibVersion        压缩函数：deflateInit、deflate、deflateEnd   解压缩函数：inflateInit、inflate、inflateEnd #include <iostream> #include <string> #include <zlib.h> #include <zconf.h> using namespace std; #define CHUNK 16384 int def(FILE *source, FILE *dest, int level) { z_stream strm; strm.zalloc = Z_NULL; strm.zfree = Z_NULL; strm.opaque = Z_NULL; deflateInit(&strm, level); int flush; int have; unsigned char in[CHUNK]; unsigned c...... 阅读全文

 // 扩展了 c++ primer中的代码,加了一些自己的注释 #include <iostream>using namespace std;int main() {size_t ia;    ia = sizeof( ia );     // ok    ia = sizeof ia;        // ok    // ia = sizeof int;    // error    ia = sizeof( int );    // ok     int *pi = new int[ 12 ]; // pi是指针变量,而不是数组名    cout << "pi: " << sizeof( pi )         << " *pi: " << sizeof( *pi )         << endl;     // a string's size is independent of    // of the length of the s...... 阅读全文

CATALINA_BASE：D:\tomcat6.0\apache-tomcat-6.0.32 CATALINA_HOME：D:\tomcat6.0\apache-tomcat-6.0.32 classpath：.;D:\Program Files\Java\jdk1.5.0_01\lib\tools.jar;D:\Program Files\Java\jdk1.5.0_01; JAVA_HOME：D:\Program Files\Java\jdk1.6.0_24 Path:%SystemRoot%\system32;%SystemRoot%;%SystemRoot%\System32\Wbem;D:\Program Files\Java\jdk1.5.0_01\bin;;C:\Program Files\Common Files\Thunder Network\KanKan\Codecs;D:\Program Files\Java\jdk1.6.0_24\bin;;%ANT_HOME%\bin;C:\Program Files\Microsoft SQL Se...... 阅读全文

http://baike.baidu.com/link?url=3-JkuJHtb6I1sWhLGxDAlTc9pZCduEZY0xRjcg2dLtwjN9E_2JR3p2p9kAEWL620 函数名: fputs 功 能:向指定的文件写入一个字符串（不自动写入字符串结束标记符‘\0’）。成功写入一个字符串后，文件的位置指针会自动后移，函数返回为一个非负整数；否则返回EOF(符号常量，其值为-1)。 用 法: int fputs(char *str, FILE *fp); 参数： str是字符型指针，可以是字符串常量，或者存放字符串的数组首地址。 fp是文件型指针，通过打开文件函数fopen()获得的。 程序例:（ 实现的功能将一字符串写入文件“strf...... 阅读全文

1．PHP(&fastm)把文档切割为简单的DOM结构 PHP模板的设计思路非常漂亮，用注释里的Begin和End把HTML（WML，或任何XML）页面切割成不同的块，而且块里面还可以继续切块。 这样一来，一个页面被切割成一个树结构，很象DOM结构。只是DOM结构太过笨重，对每一个元素都要建立一个节点，而且节点的类型非常复杂。比如，一个HTML DOM结构，有多少种HTML元素，就会有多少种节点类型，比如，Body，Table，TR，TD，Form，Input等。 而PHP模板则是一个轻量级的DOM结构，一个Begin-End块就是一个节点。Begin-End块只包括三种内容——静态文本...... 阅读全文

可能是最近天天睡觉太晚了吧，发现脑子坏了。一个getElementsByName方法，害我测试了很长的时候。特别注意一下。表单中一定要加上ID=“name”，这个然后是getByName并不是对应的name=""。附上代码： aaaaabbbb var check_flg = 0for (i=0; i < document.all.operation_type.length; i++) {  if(document.all.operation_type[i].checked==true) {    check_flg = 1;    break  }}if (check_flg == 0) {  alert("请选择一个吧。");  return false;} 上面的方法，在firefox中竟然报错！改成下面的方法： var check_flg = 0  for (i=0...... 阅读全文

  今天同事在调试DM642板子采集纸币图像时，将GPIO 0与主控（单片机）的通信口连接时，原来能够非常正常采集图像却在此时突然发现，采集到的是一片漆黑的图像。而去掉GPIO 0与主控连接时，又能够采集正常。很显然，是由于使用了GPIO 0时出现了不正常，后来仔细分析硬件，同事在画板时，对GPIO 0是作为输入口，通过一个245芯片直接连接到主控相应引脚，然后查阅了一下DM642的数据手册，有一段如下表述：For DM642 proper device operation, GP0[0] (pin M5) must remain low, do not oppose the internal pulldown (IPD).这句话的...... 阅读全文

1.grep简介 grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是grep的扩展，支持更多的re元字符， fgrep就是fixed grep或fast grep，它们把所有的字母都看作单词，也就是说，正则表达式中的元字符表示回其自身的字面意义，不再特殊。linux使用GNU版本的grep。它功能更强，可以通过-G、-E、-F命令行选项来...... 阅读全文

原文：http://blog.csdn.net/ithomer/article/details/7527877 Git 是一个分布式版本控制工具，它的作者 Linus Torvalds 是这样给我们介绍 Git  —— The stupid content tracker（傻瓜式的内容跟踪器） 1、 Git 背景 Git 最初由Linus Torvalds编写，用于 Linux 内核开发的版本控制工具。 Git 与常用的版本控制工具 CVS、Subversion 等不同，它采用了分布式版本库的方式，不必服务器端软件支持，使源代码的发布和交流极其方便。  Git 的速度很快，这对于诸如 Linux kernel 这样的大项目来说自然很重要，Git 最为出色的是它的合并...... 阅读全文