有次去面试,面试官突然问我这个问题,当时我只知道怎么写最优化,但是具体不知道为什么那样写,身价立马下降哦1. 以下开发习惯,你怎么看? for(int i=0;i<2;i++){ Person person = new Person(); }如下图:循环一次,会在堆内存中开辟一个内存空间,...
分类:
编程语言 时间:
2015-04-08 12:23:40
阅读次数:
215
动态规划方法通常用来求解最优化问题。适合使用动态规划求解最优化问题应具备的两个要素:1、最优子结构:如果一个问题的最优解包含子问题的最优解,那么该问题就具有最优子结构。2、子问题重叠(如果子问题不重叠就可以用递归的方法解决了)具备上述两个要素的问题之所以用动态规划而不用分治算法是因为分治算法会反复的...
分类:
编程语言 时间:
2015-04-07 15:16:36
阅读次数:
233
什么是动态规划(DP)?
1)动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然,我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2)如果问题是由交叠的子问题所构成,我们就可以用动态规划技术来解决它,一般来说,这样的子问题出现在对给定问题求解的递推关系中,这个递推关系包含了相同问题的更小子问题的解...
分类:
其他好文 时间:
2015-04-07 10:05:27
阅读次数:
122
新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而...
分类:
其他好文 时间:
2015-04-01 21:34:30
阅读次数:
146
把周末写了一半的东西继续补齐了,实现了完美的一天。我们知道的一个事实就是IP地址实在太多了,根本就不可能统一的管理起来,无论从数据平面还
是从控制/管理平面上说都是这样。所以,IP协议被设计出来就是可扩展的。对于IP路由来讲,路由计算是逐跳进行的,当然也支持“源路..
分类:
编程语言 时间:
2015-04-01 20:11:00
阅读次数:
129
把周末写了一半的东西继续补齐了,实现了完美的一天。我们知道的一个事实就是IP地址实在太多了,根本就不可能统一的管理起来,无论从数据平面还是从控制/管理平面上说都是这样。所以,IP协议被设计出来就是可扩展的。对于IP路由来讲,路由计算是逐跳进行的,当然也支持“源路由”选项,源路由就是说数据在出发前就已经把路线规划好了,逐跳路由是IP路由的标准形式,也就是说,IP数据包是在路上即时规划路线的。 ...
分类:
编程语言 时间:
2015-04-01 20:04:51
阅读次数:
221
在PC硬件体系结构里,速度最快的存储器是CPU里面的寄存器,接着到二级缓存,再到系统RAM内存,最后才到硬盘。因为这种体系结构,就决定了操作系统对文件的操作方式,或者说是最优化的算法。比方操作系统接收到写文件的数据时,就会先把数据保存到RAM里,然后在合适的时间或者合适的数据量时再写到硬盘里。但有时...
前面的文章中,讲述过BFGS算法,它是用来求解最优化问题的,在这个算法中,相对于普通的牛顿迭代法有很大的改进。链接:http://blog.csdn.net/acdreamers/article/details/44664941。在BFGS算法中,仍然有缺
陷,比如当优化问题规模很大时,矩阵的存储和计算将变得不可行。为了解决这个问题,就有了L-BFGS算法。
Contents
...
分类:
编程语言 时间:
2015-03-29 19:37:04
阅读次数:
572
Understand the ins and outs of inlining.[原理]Inline函数背后的做法是将“对函数的每一个调用”都用函数本体替换之。其好处是:可以消除函数调用所带来的开销。编译器最优化机制通常被设计用来浓缩那些“不含函数调用”的代码,因此当你inline某个函数,或许编译...
分类:
编程语言 时间:
2015-03-28 18:37:41
阅读次数:
208
一、设计目标设计一个双出口网络,使用BGP做到最优化路由选择,并且当某一个出口故障时,设备能自动将流量切换到剩下的那个出口;内网同样实现线路冗余和设备冗余;实现网关冗余。二、设计拓扑三、设计说明根据前面的设计目标,我给出了如上图所示的拓扑方案。这个方案更多的只..
分类:
其他好文 时间:
2015-03-19 06:43:21
阅读次数:
931