在自上而下的继承层次结构中，位于上层的类更具有通用性，甚至可能更加抽象。从某种角度看，祖先类更加通用，它只包含一些最基本的成员，人们只将它作为派生其他类的基类，而不会用来创建对象。甚至，可以只给出方法的定义而不实现，由子类根据具体需求来具体实现。
这种只给出方法定义而不具体实现的方法被称为抽象方法abstract，抽象方法是没有方法体的（没有{}），在代码的表达上就是没有“{}”。包含一个或多个抽...
分类：
编程语言 时间：
2016-05-13 00:46:46
阅读次数：
176
Waking up in the morning, Apollinaria decided to bake cookies. To bake one cookie, she needs n ingredients, and for each ingredient she knows the value ai — how many grams of this ingredient one needs...
分类：
其他好文 时间：
2016-05-13 00:46:36
阅读次数：
153
在动态数组类中，通过类的成员函数访问数组元素，可以在每次访问之前检查一下下标是否越界，使得数组下标越界的错误能够及早被发现。这种检查，可以通过C++的assert来进行。assert的含义是“断言”，它是标准C++的cassert头文件中定义的一个宏，用来判断一个条件表达式的值是否为true，如果不为true，则程序会中止，并且报告出错误，这样就很容易将错误定位。
以下是一个简单的动态数组类示例...
分类：
编程语言 时间：
2016-05-13 00:46:25
阅读次数：
166
蚂蚁的难题(三)
时间限制：2000 ms | 内存限制：65535 KB
难度：4
描述
蚂蚁终于把尽可能多的食材都搬回家了，现在开始了大厨计划。
已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , 如果蚂蚁在第t时刻将第i样食材烹饪成功，则得到Ai-t*Bi 的美味指数，当然，用第i件食材做饭要花去 Ci 的时间。
众所周知，蚂蚁...
分类：
其他好文 时间：
2016-05-13 00:47:22
阅读次数：
158
前几篇博客排序算法都是 用的比较排序，时间复杂度最低的是 O(nlgn),这也是比较排序最优的时间复杂度。
这次计数排序用的是线性时间复杂度的排序，也就是说不是通过比较来确定排序顺序的。
计数排序是 假设n个元素中的每一个都是在0到k区间内的一个整数，也就是整个数组里最大的数是 k,这是我们需要一个数组B[]来存放排序的输出，用C[]来提供临时存储的空间。其中，特别有意思的是，C[i],它保存...
分类：
编程语言 时间：
2016-05-13 00:45:53
阅读次数：
145
【LeetCode】Remove Duplicates from Sorted Array 解题报告标签（空格分隔）： LeetCode[LeetCode]https://leetcode.com/problems/remove-duplicates-from-sorted-array/Total Accepted: 129010 Total Submissions: 384622 Difficul...
分类：
其他好文 时间：
2016-05-13 00:45:59
阅读次数：
145
Concurrency SimulatorPS：这道题目，看懂题意就费了好大功夫。跟着RuJia的程序走了一遍，调试了一遍才明白个大概，只能说基础不是很好，还需要大量的时间学习。
PS：因为该题排版较麻烦，这里给出OJ网址：UVa210 - Concurrency Simulator 你的任务是模拟n个程序（按输入顺序编号为1～n）的并行执行。每个程序包含不超过25条语句，格式一共有5种：...
分类：
其他好文 时间：
2016-05-13 00:47:33
阅读次数：
172
本文通过实例演示System.Threading.Timer的使用方法。
下面是完整的实例代码。using System;
using System.Windows;namespace ThreadingTimerExp
{
///
/// MainWindow.xaml 的交互逻辑
///
public partial c...
分类：
其他好文 时间：
2016-05-13 00:47:01
阅读次数：
230
自从Fragment出现，曾经有段时间，感觉大家谈什么都能跟Fragment谈上关系，做什么都要问下Fragment能实现不~~~哈哈，是不是有点过~~~
本篇博客力求为大家说明Fragment如何产生，什么是Fragment，Fragment生命周期，如何静态和动态的使用Fragment，Fragment回退栈，Fragment事务；以及Fragment的一些特殊用途，例如：没有布局的Fr...
分类：
移动开发 时间：
2016-05-13 00:46:18
阅读次数：
340
输入：V个顶点，E条边（无向）
输出：是不是二分图
example input ：
3 3
0 1
1 2
0 2
〇--------①
\ /
\ /
②
给图上每个顶点着色，相邻顶点颜色不同
1、图的存储，使用vector数组
G[s].push_back(t);
G[t].push_back(s);2、图...
分类：
其他好文 时间：
2016-05-13 00:46:28
阅读次数：
198
四、N—N关联关系
1.1单向N-N的关联
单向的N-N关联和1-N关联的持久化类完全一样，控制关系的一端需要增加一个set集合属性，被关联的持久化实例以集合的形式存在。
N-N关联必须使用连接表，N-N关联与有连接表的1-N关联非常相似，只需要去掉元素的unique="true"即可。其他的配置和1-N关联一样。
...
分类：
Web程序 时间：
2016-05-13 00:44:04
阅读次数：
260
剧情提要：
[机器小伟]在[工程师阿伟]的陪同下进入了[九转金丹]之第七转的修炼。
这次要研究的是[优选法与试验设计初步]。
正剧开始：
星历2016年05月08日 16:07:12, 银河系厄尔斯星球中华帝国江南行省。
[工程师阿伟]正在和[机器小伟]一起研究[优选法与试验设计初步]。...
分类：
其他好文 时间：
2016-05-13 00:44:57
阅读次数：
231
管道是unix ipc最古老的形式，所有unix系统都提供此通信机制。
管道的两种限制：
1 半双工，数据单方向流动。
2只能用于具有公共祖先的进程之间。需要双方通信时，需要建立起两个管道。
例外：流管道没有限制1，FIFO和命名管道没有限制2。
管道是一个文件，但它不属于某种文件系统，而是单独构成一种文件系统，并且只存在与内存中。
管道有pipe函数建立：
#i...
分类：
系统相关 时间：
2016-05-13 00:43:46
阅读次数：
271
二叉排序树：又称“二叉查找树”，“二叉搜索树”。
二叉排序树是一颗空树，或者具有以下性质：
1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值.2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值.3.它的左、右子树也分别为二叉排序树。//二叉排序树结构
typedef int ElemType;typedef struct BstNode
{
Elem...
分类：
编程语言 时间：
2016-05-13 00:45:25
阅读次数：
235
一天一道LeetCode系列（一）题目
Implement wildcard pattern matching with support for ‘?’ and ‘*’.
‘?’ Matches any single character.
‘*’ Matches any sequence of characters (including the empty sequ...
分类：
其他好文 时间：
2016-05-13 00:44:08
阅读次数：
167
