1、题意：大概是给一些制约限制，问是否存在合法解
2、分析：我们来观察这三个限制
农场a比农场b至少多种植了c个单位的作物 可以变成b 比 a至多多种了-c
农场a比农场b至多多种植了c个单位的作物 可以变成a 比
b至多多种了c
农场a与农场b种植的作物数一样多
就是a = b
那么利用差分约束我们可以把这个东西转为...
分类：
其他好文 时间：
2016-07-13 17:04:46
阅读次数：
173
书写规范
1. 编码方式统一用UTF-8. Android Studio默认已是UTF-8，只要不去改动它就可以了。
2. 缩进统一为4个空格，将Tab size设置为4则可以保证tab键按4个空格缩进。另外，不要勾选上Use tab character，可以保证切换到不同tab长度的环境时还能继续保持统一的4个空格的缩进样式。
3. 花括号不要单独一行，和它...
分类：
移动开发 时间：
2016-07-13 17:04:08
阅读次数：
429
文件系统...
分类：
系统相关 时间：
2016-07-13 17:04:47
阅读次数：
562
数组是最简单的一种数据结构。我们经常碰到的一个基本问题，就是寻找整个数组中最大的数，或者最小的数。这时，我们都会扫描一遍数组，把最大(最小)的数找出来。如果我们需要同时找出最大和最小的数呢？
对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？
这个题目比价简单，主要方案如下：
方案一：分别求最大和最小值。这是一种比较常规的解法。可以分别求出数组的最大值和最小值，这样，...
分类：
编程语言 时间：
2016-07-13 17:03:58
阅读次数：
177
感想：以前学习了好几次Git，看了几个人的技术文档，可是总不会用，当然也有可能是因为我太笨，很多人把Git教程写的很高深，一堆代码看的我头晕，遇到简单的查查还能行，可是随着越来越深，积累的问题越来越多，最后学习总是中断，不得不从头来，来回折腾，真是恼火，恼怒自己的智商不够！
后来一个朋友向我推荐了廖老师的Git学习方法，我一学习，就停不下来了……go……...
分类：
其他好文 时间：
2016-07-13 17:03:47
阅读次数：
188
整除整除的性质设a, b是两个整数， 并且b ≠ 0. 如果存在整数c， 使得 a = b * c ， 则称a被b整除， 或者b整除a，记作b |a（这里是a 被 b整除， a >= b）
此时又称a是b的倍数， b是a的因子。如果b不整除a， 记作 ·整除基本定义定义1.1：如果n被2除的余数为 0， 则对于某个整数k， 有n = 2k， 我们称n为偶数；而如果n被2除的余数为1， 我们则对...
分类：
其他好文 时间：
2016-07-13 17:03:53
阅读次数：
170
1：JDK，JRE，JVM分别是什么？它们之间有什么关系？
jdk是Java开发环境，jre是Java运行环境，jvm是Java虚拟机，jre包含jvm。
2：什么是环境变量？用户变量与系统变量有什么区别？
环境变量相当给系统和用户程序设置参数的，具体起什么作用跟具体的环境变量有关，也可以说环境变量
是给windows命令指路的，让Windows能找到可执...
分类：
编程语言 时间：
2016-07-13 17:02:57
阅读次数：
164
整个项目源码的下载地址：源码--FishRoad
整个项目的目录结构如下：
以上是整个项目的目录以及所用的jar包。
web.xml配置文件如下：
FishRoad
contextConfigLocation
classpath:config/spring-*.xml
encodingFilter
org.springfram...
分类：
编程语言 时间：
2016-07-13 17:02:54
阅读次数：
200
1.request对象 客户端的请求信息被封装在request对象中，通过它才能了解到客户的需求，然后做出响应。它是HttpServletRequest类的实例。序号 方 法 说 明 1 object getAttribute(String name) 返回指定属性的属性值 2 Enumeration getAttributeNames() 返回所有可用属性名的枚举 3 Str...
分类：
Web程序 时间：
2016-07-13 17:02:54
阅读次数：
163
MD5的加密已經出來很長一段時間了,也不是什麼特別的新技術,寫這篇的用意也有點像是給自己的一個Note,畢竟加密的功能不常用,最多寫成一個Class,未來去呼叫就好,怕自己也會忘記,所以把這個寫下來. 初步的UI設定如下: H執行是單純加密,而Salt執行則是跑Salted Hash的動作. 單純加密比較不好,如果被人猜到加密方法是採MD5,也沒有Salted,那會風險會高一點,而Salt的...
读语句： String str = ConfigurationManager.AppSettings["DemoKey"]; 写语句： Configuration cfa = ConfigurationManager.OpenExeConfiguration(ConfigurationUserLevel.None); cfa.AppSet...
分类：
移动开发 时间：
2016-07-13 17:02:00
阅读次数：
265
在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。
初看这个题，可能感觉有点儿复杂。
方案一：蛮力法。数组中总共包含Ｎ个数，所以我们可以把平面内所有的点按Ｘ轴排序，然后依次算出后一个坐标与前面所有左边的距离，然后用Ｍin和position来记录最近的距离和两个坐标。该方案和在一维空间求两个最近点的距离有点儿类似，其时间复杂度为：O(N*N).
方案二：在一维空间里，我...
分类：
其他好文 时间：
2016-07-13 17:02:50
阅读次数：
174
1、题意：求$C(n,m) % 10007$,10007是质数咯 n和m
2、分析：这个东西太大了，显然不能用n!的阶乘预处理的方式搞出来，也不能用递推公式搞出来
于是我们直接lucas定理 $C(n,m) % MOD = C(n / MOD, m / MOD) * C(n % MOD, m % MOD) % MOD$
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-07-13 17:03:18
阅读次数：
136
在C/C++中，struct类型中的成员的一旦声明，则实例中成员在内存中的布局(Layout)顺序就定下来了，即与成员声明的顺序相同，并且在默认情况下总是按照结构中占用空间最大的成员进行对齐(Align)；当然我们也可以通过设置或编码来设置内存对齐的方式。 然而在.net托管环境中，CLR提供了更自由的方式来控制struct中Layout：我们可以在定义struct时，在struct上运用S...
分类：
Web程序 时间：
2016-07-13 17:01:00
阅读次数：
184
1对象/关系数据库映射文件
对象和关系数据库之间的映射通常用一个.hbm.xml文档来定义的。例如：
"http://hibernate.sourceforge.net/hibernate-mapping-3.0.dtd">
……
hibern...
分类：
其他好文 时间：
2016-07-13 17:00:32
阅读次数：
245
最近放假，比较清闲，正好手上有一个USB的免驱摄像头，想了想打算做一个简易的照相机，后期移植到4412的板子上做实时监控。之后在网上找了找参考资料，发现需要用到V4L2还有其他的一些东西，就研究了几天，最后好在让我做出来了，于是就写了这篇博客，也当作是完整梳理一下思路和留作以后的参考，其中包含了我遇到的问题及解决办法。...
分类：
系统相关 时间：
2016-07-13 17:00:39
阅读次数：
672
一．内核概述：
多任务系统中，内核负责管理各个任务，或者说为每个任务分配CPU时间，并且负责任务之间的通讯。内核提供的基本服务是任务切换。之所以使用实时内 核可以大大简化应用系统的设计，是因为实时内核允许将应用分成若干个任务，由实时内核来管理它们。内核本身也增加了应用程序的额外负荷，代码空间增加 ROM的用量，内核本身的数据结构增加了RAM的用量。但更主要的是，每个任务要有自己的栈空间，这一...
分类：
其他好文 时间：
2016-07-13 17:02:39
阅读次数：
174
