个人认为CPU和GPU各有自己的适应领域。CPU(Central Processing Unit)计算核心较少，通常是双核、四核、八核，但是拥有大量的共享缓存、预测、乱序执行等优化，可以做逻辑非常复杂的计算任务。这一点就当前的GPU来说，仍然难以做到。会牺牲大量的性能甚至造成大量的能源开销。 ...
分类：
其他好文 时间：
2015-07-31 10:18:34
阅读次数：
121
建造者模式（Builder Pattern）——.NET设计模式系列之四Terrylee，2005年12月17日概述在软件系统中，有时候面临着“一个复杂对象”的创建工作，其通常由各个部分的子对象用一定的算法构成；由于需求的变化，这个复杂对象的各个部分经常面临着剧烈的变化，但是将它们组合在一起的算法确...
分类：
Web程序 时间：
2015-07-31 10:15:15
阅读次数：
145
题意：
给出n个点，求这n个点组成的所有三角形的面积和；
n
题解：
这道题O(n^3)枚举三角形时间复杂度是无法承受的；
所以考虑枚举一条边，多个三角形一起来计算，复杂度在O(n^2)的级别；
求三角形面积可以底乘高的面积公式，也可以上叉积；
如果采用底乘高的方法，求出所有的点到直线的距离之和，也是可以O(1)得到当前的解的；
但是求距离之和这一步必然是O(n)的...
分类：
其他好文 时间：
2015-07-31 09:07:45
阅读次数：
152
删除一个节点同样有可能改变树的平衡性，而且，删除所造成的不平衡性比插入所造成的平衡性的修正更加复杂。
化繁为简是算法分析中一个常用的方法。下面我们将欲删除节点分为三大类：欲删除节点为叶子节点、欲删除节点只有一个子节点和欲删除有两个子节点。
而欲删除节点有两种可能的颜色，也需要分别对待。
为简化讨论，我们以欲删除节点在左侧的情况为例进行修正，如果欲删除节点在右侧，进行镜像地修正操作即可。...
分类：
其他好文 时间：
2015-07-31 09:04:59
阅读次数：
100
Infragistics 是.NET平台优秀的控件供应商，囊括了WinForms,ASP.NET,Silverlight,WPF,Windows Phone等所有关于微软.NET技术的界面控件。借助于这些功能复杂的控件，为ERP的界面提供了灵活的操作能力。本篇不谈控件开发，只详细说明ERP系统如何使...
1、简介：由于网络的拓扑结构复杂，有时无法满足每个区域必须和骨干区域直接相连的要求，为解决此问题，OSPF提出了虚链路的概念。虚链路是指在两台ABR之间，穿过一个非骨干区域（转换区域——TransitArea），建立的一条逻辑上的连接通道，可以理解为两台ABR之间存在一个点对点..
分类：
其他好文 时间：
2015-07-31 06:44:23
阅读次数：
190
题意：设一个数i的质因数个数为F(i)，现给你一个区间[l~r]，求max(F[i],F[j]) 数据范围：10^6
分析：
预处理出所有的F[i]，O(nlgn)，10^6不会超时；然后查询用O(7)，查询不能用O(n)，因为有多个查询会超时。
区间问题减少查询时间复杂度多半类似一个区间的和用两个前缀和相减的方式，前缀和可以在预处理的时候计算，然后区间查询是用两个前缀和相减就行了。如su...
分类：
其他好文 时间：
2015-07-31 01:31:50
阅读次数：
188
1. 简介用过Yii框架的同学，应该都会用到过GridView和ListView组件。可以很方便的用网格或列表展示内容。例如淘宝：网格显示列表显示2. 使用view可以方便的配出类似上面的展示效果view的配置面板如下：初看有些复杂，大致分为四个区域：红色框中是该views的展示类型，常见以一个pa...
分类：
其他好文 时间：
2015-07-31 01:16:01
阅读次数：
106
一、“近似”的两种分类 一个复杂的函数，可以通过一系列的“基底函数”（base function）的组合来近似，也就是函数逼近，有两种典型的方法： 基于全域的逼近，如傅立叶级数展开； 基于子域的分段函数组合，如有限元方法。 第一种函数逼近方式，就是力学分析中经典的瑞利-里兹方法（Rayleigh-R...
分类：
其他好文 时间：
2015-07-31 00:56:47
阅读次数：
368
455. Sequence analysisTime limit per test: 1 second(s)Memory limit: 4096 kilobytesinput: standardoutput: standardDue to the slow 'mod' and 'div' opera...
分类：
编程语言 时间：
2015-07-30 23:08:33
阅读次数：
208
