题目链接:10253 - Series-Parallel Networks
白书的例题。
这题也是需要把问题进行转化,一个并联可以分为几个串联,然后串联可以分成边。
如此一来,最后叶子结点种数会是n,问题转化为去分配叶子结点,使得总和为n。
书上有两种方法,一种直接去递归,利用组合数学的方式去计算答案。
一种是推出递推式:
设dp[i][j]为一共j个叶子结点的树,子树的叶子最多的为i...
分类:
Web程序 时间:
2014-05-12 06:22:04
阅读次数:
447
关于c++多态,个人认为就是父类调用子类的方法,c++多态的实现主要通过虚函数实现,如果类中含有虚函数,就会出现虚函数表,具体c++多态可以参考《深度探索c++对象模型》c语言模拟多态主要通过函数指针实现,可以参考《Object
Orientated Programming in ANSI-C》//...
分类:
编程语言 时间:
2014-05-11 16:25:23
阅读次数:
345
近几年,业内对并行和并发积累了丰富的经验,有了较深刻的理解。但之前积累的大量教材,在当今的软硬件体系下,反而都成了负面教材。所以,有必要加强宣传,翻新大家的认知。
首先,天地倒悬,结论先行:当你需要并行时,优先考虑不需要线程间共享数据的设计,其次考虑共享Immutable的数据,最糟情况是共享Mutable数据。这个最糟选择,意味着最差的性能,最复杂啰嗦的代码逻辑,最容易出现难于重现的bug...
分类:
其他好文 时间:
2014-05-10 09:00:09
阅读次数:
334
System.Threading.Tasks.Parallel是能够以并行的方式迭代数据集合(实现了IEnumerable的对象),它主要提供2个方法:For()和ForEach()
事例:
using System;
using System.Collections.Generic;
using System.Threading.Tasks;
namespace Net.Consol...
分类:
其他好文 时间:
2014-05-10 08:59:10
阅读次数:
302
转眼间不做wp开发,投身于php事业已然一年了,转身看到8.1的发布,俨然一片欣欣向荣的景象,但是开发社区却没比一年前有过多大的提高,这并不是一个好现象,遂在git上开源了之前音频处理库,希望能对社区有所贡献,地址如下:https://github.com/sandcu/wpaudio
觉得有用的同...
1.
Linux系统编程的三大基石:系统调用、C语言库、C编译器系统调用:内核向用户级程序提供服务的唯一接口。在i386中,用户级程序执行软件中断指令 INT n
之后切换至内核空间用户程序通过寄存器告知内核执行系统调用的所需参数2. API 和 ABIAPI:application program...
分类:
系统相关 时间:
2014-05-10 03:22:26
阅读次数:
321
1、Spring概述--Spring是一个开源的以控制反转(Inverse(相反) of
Control,IoC)和面向切面(Aspect(方向) Oriented(定向)
Programming,AOP)为核心的框架。用于简化企业级开放。--控制反转:应用本身不负责依赖对象的创建及维护,依赖对象的...
分类:
编程语言 时间:
2014-05-10 00:32:34
阅读次数:
556
一、基础技术选型 C# .NET 3.5/4.0 这两个版本的.NET已经相当方便(Linq,
Lambda,Parallel),语法简洁,配合WCF和WF两项技术,可以满足快速开发,维护方便的目标。 Win Form
因ERP项目涉及大量的表单(Entry),查询(Enquiry),报表(Repo...
分类:
其他好文 时间:
2014-05-09 15:56:54
阅读次数:
352
面向切面在英文中的单词是Aspect Oriented Programming(AOP),在spring框架中叫aop,它是可以通过预编译方式和运行期动态代理实现在不修改源代码的情况下给程序动态统一添加功能的一种技术。它是一种新的方法论,它是对传统OOP编程的一种补充。
AOP技术是建立在Java语言的反射机制与动态代理机制之上的。请看下图
以上图是利用jdk动态代理为真实对象上的...
分类:
编程语言 时间:
2014-05-09 02:16:35
阅读次数:
417