感悟:
画了大概11个番茄,把《大话设计模式》这本书从头到尾翻了一遍。画了一张导图。整本书介绍了面向对象和设计
模式,但显然这两部分是不可分割的。每个设计模式都是面向对象思想的灵活运用,无不体现着封装,继承,多态,最
终归结为抽象二字。
正如“精彩的代码是如何想出来的,要比看到精彩的代码更加令人期待”。每个设计模式中闪动的思想的光芒,总
让人心动不已。
过去,我...
分类:
其他好文 时间:
2014-07-22 23:04:15
阅读次数:
335
第七章 F# 库(五)
事件(Microsoft.FSharp.Control.Event)模块
可以把 F# 中的事件看做是函数的集合,能够通过函数调用来触发。其思想是,函数本身注册成事件,即函数的集合,等待事件发生的通知;然后,触发函数发出事件已经发生的通知,引发所有添加到事件中的函数被执行。
我们将讨论事件模块中的下列功能:
创建和处理事件:使用 create...
分类:
其他好文 时间:
2014-07-22 23:03:12
阅读次数:
314
OO思想现在已经在软件开发项目中广泛应用,其中最重要的一个特性就是继承,最近偶简单的学习了下在设计模式中涉及到继承这个特性时,所需要用到的关键字,其中有一些关键点,特地整理出来。
一、New
在C#中,new这个关键字使用频率非常高,主要有3个功能:
a) 作为运算符用来创建一个对象和调用构造函数。
b) 作为修饰符。
c) 用...
分类:
其他好文 时间:
2014-05-01 22:17:38
阅读次数:
303
问题:
N个人从1到N编号,围城一圈,从1开始报数, 数到X时,将X的编号输出,并将那个人踢出,
下一个从1再开始报数,直到所有人都出去
思路:
就是计数,移除,没有太深的思想,直接上代码:
package test;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**...
分类:
编程语言 时间:
2014-05-01 21:58:20
阅读次数:
393
本文出自:http://blog.csdn.net/svitter
题意:给你n个营地,每个营地最多Cn个人,然后告诉你i~j个营地中,最少有k个人。让你求一共有多少个士兵。
本题目为差分约束,差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子:dis[v]
做这个题目的时候其实没有仔细想想为什么,就只是单纯的列出不等式然后导入到边的关系,...
分类:
其他好文 时间:
2014-04-30 22:25:40
阅读次数:
293
大数乘法的步骤(先戳我看看大数加法的思想):
首先是输入2个数据,并且逆序,还要去掉前导0。比较大小:
相等的话,结果为0。前者大于后者,则直接进行减法运算。前者小于后者,则用后者减去前者,最后在结果前面添上负号。
从最高位开始输出结果。
#include
#include
#define MAX 1000
using namespace std;
void InputNu...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
231
在K-fold cross validation 下 比较不同的K的选择对于参数选择(模型参数,CV意义下的估计的泛化误差)以及实际泛化误差的影响。更一般的问题,在实际模型选择问题中,选择几重交叉验证比较合适?
交叉验证的背景知识:
CV是用来验证模型假设(hypothesis)性能的一种统计分析方法,基本思想是在某种意义下将原始数据进行分组,一部分作为训练集,一部分作为验证集,使用训练...
分类:
其他好文 时间:
2014-04-30 22:14:38
阅读次数:
327
题意:有n样物品,每样物品价值是v,件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决,因为分成两堆,而两堆中较小的一堆最大为所有物品总价值量的一半,所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后,可以利用贪心的思想来得到答案,因为要求两堆之差尽可能小,所以就可以从总价值量的一半开始向小的方向找,找到最大的价值量,则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大,这里不记录组合种数,而是用一个标记来表示该数能否组合出即可。...
分类:
其他好文 时间:
2014-04-29 13:42:20
阅读次数:
302
引言之前我们写过OR的裸机程序,写过基于OR的linux设备驱动程序,也反汇编过OR的机器码。本小节,我们将通过一个简单的实验,对OR的汇编(指令集)做一个简单的梳理和测试。1,基本思想要想了解OR的指令集,其实只要查查OpenRISC architecture manual就可以了,但是不是最好的熟悉方式,也没有必要将其所有指令集记下来。我认为,通过一个实际的工程或者例子,从中了解OR的指令集是...
分类:
其他好文 时间:
2014-04-29 13:33:22
阅读次数:
474
又是一个新的算法,原来可以这样查找的。
我的一句话理解的思想:
计算可以抵消的数量,那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后,程序就可以写的很简单,可以很清楚看到怎么实现的,
参考资料可以看:...
分类:
其他好文 时间:
2014-04-29 13:22:22
阅读次数:
260