Monoid是数学范畴理论（category theory）中的一个特殊范畴（category）。不过我并没有打算花时间从范畴理论的角度去介绍Monoid，而是希望从一个程序员的角度去分析Monoid以及它在泛函编程里的作用。从这个思路出发我们很自然得出Monoid就是一种数据类型，或者是一种在泛函编程过程中经常会遇到的数据类型：当我们针对List或者loop进行一个数值的积累操作时我们就会使用到...
分类：
其他好文 时间：
2015-04-21 09:56:04
阅读次数：
121
本题可用树形DP求解(即在树上DP).
father数组记录节点父亲，ch容器记录儿子。
dp[i][0]表示以节点i为跟的子树的最大总权值(不选点i)，dp[i][1]表示选点i。#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int6...
分类：
其他好文 时间：
2015-04-21 09:57:22
阅读次数：
121
1.$(subset ,,)
名称：字符串替换
功能：把字符串中得字符串替换成
返回值：返回被替换过后的字符串
示例：
$(subst ee,EE,feet on the street)
把"feet on the street"中的"ee"替换成"EE"，返回结果是“fEEt on the strEEt".
2.$(patsubst ,, ) ...
分类：
其他好文 时间：
2015-04-21 09:57:39
阅读次数：
262
遇到一需求做一个时间轴左边是时间，右边是内容，中间就是那个轴的图片，
？1.中间轴线的图片需要根据内容的多少被拉长；
？2.顶部的圆点图片的位置不能左右边内容的顶部；
？3.底部不要轴线以圆点ImageView结束；
分析：
问题？1：设置图片parent的parent为wrap_content,设置android:minHeight="100dp",设置parent为match_par...
分类：
其他好文 时间：
2015-04-21 09:56:00
阅读次数：
129
前些日子跟别人争论了一下关于git和svn该用哪个的问题，有些观点没有说透，就一直想写一篇文章写透一点，今天终于不想继续拖下去了。下面就阐述一下我的观点，顺便会提到网上有哪些错误的思维。
作为基础，第一点要提到的是，不管是git还是svn（还是其它正常的工具），它只是一个支撑工具，帮助你使用某种特定的方法完成工作，首先你自己得有方法，然后靠工具完成，而不是一种仙丹灵药，一旦服用就自动具有了某某加持。身边看到最多的情况反而是，拿着一把瑞士军刀当石头用，还以为自己已经迈入了高大上的行列。在此基础之上，git和s...
分类：
其他好文 时间：
2015-04-21 09:54:21
阅读次数：
130
AVL树是带有平衡条件的二叉查找树，其查找和删除的时间复杂度为logn,是对二叉查找树的改进，我们将节点的左子树和右子树深度之差称为平衡因子（BF），其中的每一个节点的平衡因子的绝对值不大于1。
距离插入节点最近的，并且平衡因子绝对值大于1的节点为根的子树，称为最小不平衡子树。
要实现AVL树，就必须保证在插入的时候消除不平衡的子树，即通过某种方式，使每次插入一个节点，都是平衡的BST树，下面...
分类：
编程语言 时间：
2015-04-21 09:55:28
阅读次数：
385
1、"DIV+CSS"这种叫法其实是一种不准确的叫法，是大家开始在对这种技术理解不透彻的情况下，给这种布局标准页面的方法
起的名字，而标准的叫法是什么呢？ XHTML+CSS！
2、平时说的W3C其实是World Wide Web Consortium的缩写，中文是W3C组织或者万维网联盟，W3C这个组织是做什么的呢？
简单说，就是出网页标准的，那么由W3C组织推出的标准就被称为W3C标准或...
分类：
Web程序 时间：
2015-04-21 09:55:39
阅读次数：
201
blockhouses
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a...
分类：
其他好文 时间：
2015-04-21 09:54:39
阅读次数：
147
在上一篇文章《iOS从零开始学习socket编程——HTTP1.0服务器端》中我们已经简单的接触了OC搭建的HTTP服务器。
（地址http://blog.csdn.net/abc649395594/article/details/45131373）
出于用户体验和鲁棒性考虑，这里把这个HTTP服务器改进成多线程的。
首先，AnsycSocket这个类是基于OC的Runloop实现的，Runl...
分类：
移动开发 时间：
2015-04-21 09:54:35
阅读次数：
184
机器人视觉的基本概念
1.摄像机标定（Camera Calibration）：对摄像机的内部参数、外部参数进行求取的过程。
2.视觉系统标定（Vision System Calibration）：对摄像机和机器人之间关系的确定。
3.手眼系统（Hand-Eye System）：又摄像机和机械手构成的机器人视觉系统。
4.Eye-in-Hand：摄像机安装在机械手末端并随机械...
分类：
其他好文 时间：
2015-04-21 09:55:24
阅读次数：
165
堆排算是排序算法中比较难的一个算法，在实现编码之前首先要对堆排的思想有一个清晰的思路，下面我们就来分析一下堆排序。
1.首先要明白堆排序第一步要有堆，也就是完全二叉树，那么问题来了，如何创建一个完全二叉树呢？完全二叉树是需要按层来创建的，如果你曾经编写过按层遍历二叉树这块会很好理解，按层的话要记录上一个结点，所以要用到 队列，创建的节点依次入队。
2.创建好完全二叉树，堆排...
分类：
编程语言 时间：
2015-04-21 09:56:25
阅读次数：
165
（一）：黑盒测试
黑盒测试是指对程序功能性的测试，也就是不考虑内部的具体实现，仅仅就程序的功能是否满足需求进行测试，相当于一个看不见内部的黑盒子。（二）：黑盒测试的作用
黑盒测试主要是注重功能的测试，包括：
功能的完整性，正确性测试
界面错误
输入和输出错误
数据库访问错误
性能错误
初始化和停止错误等等（三）：黑盒测试...
分类：
其他好文 时间：
2015-04-21 09:54:07
阅读次数：
229
解题报告 之 POJ 2391 Ombrophobic Bovines 最大流 拆点...
分类：
其他好文 时间：
2015-04-21 09:53:56
阅读次数：
201
顺序表的实例有很多，在学其他的编程语言时，肯定都学过要求输入一串乱序的数字，要求进行排序，实现升序或降序输出。今天就来用顺序表实现乱序输入，顺序输出(升序)。
实现上述的功能需要用到的顺序表的基本操作有0基本操作前的准备，1初始化顺序表，6向顺序表插入数据元素。
自己只需写一个排序的函数，排序函数的代码为：
//排序函数
void paixu(SqList &L)
{
f...
分类：
其他好文 时间：
2015-04-21 09:54:57
阅读次数：
169
因为年轻你耐不住寂寞、因为年轻你争强好胜、也因为年轻你酷爱征服.......
分类：
其他好文 时间：
2015-04-21 09:55:25
阅读次数：
118
