mthoutai

摘要： FatMouse's Speed http://acm.hdu.edu.cn/showproblem.php?pid=1160 最长递增子序列问题的一个变体。实际上跟最长递增子序列问题没有不论什么本质的差别。 定义一个结构体mice，设mice[i].w表示第i仅仅老鼠的重量，mice[i].s表示 阅读全文

摘要： 一：概念 首先简要介绍一下AC自己主动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之中的一个。一个常见的样例就是给出n个单词，再给出一段文章（长度是m），让你找出有多少个单词在文章里出现过。要搞懂AC自己主动机。先得有字典树Trie的基 阅读全文

摘要： 概述 异常 程序在执行时出现的不正常情况，是对问题的描写叙述。将问题进行对象的封装。Java中的异常，就是对不正常情况进行描写叙述后的对象体现。 异常体系 Throwable |--Error |--Exception |--RuntimeException 当中Error类处理严重异常，一般不编写 阅读全文

摘要： 一.mysql的安装。这个相对简单，直接去官网下载mysql安装程序。就能够完毕安装过程，网上有非常多安装教程，这个没什么注意事项。 二、C++訪问mysql。主要是用到mysql定义的头文件，内部定义了各种数据结构和函数，比方MYSQL，MYSQL_RES，MYSQL_ROW,mysql_real 阅读全文

摘要： Redis 命令參考 一 Redis介绍 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 Redis能执行在大多数POSIX(Linux, * 阅读全文

摘要： 数据结构——栈 1、栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作仅仅能在线性表的一端进行。该位置是表的末端。叫做栈顶（top） 图像模拟 左边的栈的示意图 右边为用铁路调度站表示栈 2、栈的基本运算 构造空栈：InitStack(S) 判栈空: StackEmpty(S) 阅读全文

摘要： 【问题】 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or anot 阅读全文

摘要： 本文章内容来源于《程序猿面试宝典》。 题目： 有1千万条短信，以文本文件的形式保存。一行一条，有反复。请用5分钟时间，找出反复出现最多的前10条。 解析： 某些面试者想用数据库的办法来实现：首先将文本导入数据库，再利用select语句某些方法得出前10条短信。但实际上用数据库是满足不了5分钟解决这个 阅读全文

摘要： 成语接龙 Time Limit: 1000 MS Memory Limit: 32768 KB 64-bit integer IO format: %lld , %llu Java class name: Main [Submit] [Status] [Discuss] 题目链接：http://ac 阅读全文

摘要： 在前边的博客《何时、怎样开启 MySql 日志？》中，我们了解到了怎样启用 MySql 的慢查询日志。今天我们来看一下怎样去读懂这些慢查询日志。在跟踪慢查询日志之前。首先你得保证最少发生过一次慢查询。假设你没有能够自己制造一个：root@server# mysql -e 'SELECT SLEEP( 阅读全文

摘要： Custom Authentication:1. For OLD Mobile Service - https://azure.microsoft.com/en-us/documentation/articles/mobile-services-dotnet-backend-get-started- 阅读全文

摘要： 1.题目描写叙述：点击打开链接 2.解题思路：本题是四色定理的模板题。只是有几种情况要提前特判一下：n==1直接输出，1<n<5时候无解，n==6时候套用模板会出现同样的块。因此要特判一下。其它情况都能直接利用模板构造出来。 3.代码： #define _CRT_SECURE_NO_WARNINGS 阅读全文

摘要： 观察者模式（公布-订阅 Publish/Subscribe 模式）：定义了一种一对多的依赖关系。让多个观察者对象同事监听某一个主体对象。这个主体对象在状态发生变化时，会通知全部观察者对象。使他们可以自己主动更新自己。 1：观察者模式特点 （1），将一个系统切割成一系列相互协作的类有一个非常不好的副作 阅读全文