摘要: 关于模拟退火算法,这篇博文写的通俗易懂,戳http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html自己也是看了这篇才看懂这个SimulatedAnnealing.然后自己参考着别人的代码也实现了一番,数据仍然是前面遗传算法里的city.... 阅读全文
posted @ 2014-12-08 19:39 Beatrice7 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 就会点儿C++,现在看见个问题就想封装封装,我是装运工么!有关DP的一些列问题,这篇博客写的极好,戳http://www.cnblogs.com/chinazhangjie/archive/2010/11/16/1878400.html动态规划要素:1.最优子结构性质:最优解包含着其子问题的最优解.... 阅读全文
posted @ 2014-12-07 18:20 Beatrice7 阅读(1077) 评论(0) 推荐(0) 编辑
摘要: 我真是太菜了,本来我是今天打算好好搞搞dynamic_programming一系列的经典问题,结果只是停留在把数组连乘的原理给看懂了而已。 原因嘛: 1.当我想要动手实现时,为了给函数和变量起个专业点儿的名字,特意去看了一些细节的命名规范问题; 2.呦西,命名规范解决了,但是名字怎么取才能看起来逼格... 阅读全文
posted @ 2014-12-06 19:15 Beatrice7 阅读(18961) 评论(2) 推荐(1) 编辑
摘要: 心血来潮把GA_TSP问题用C++封装起来搞了一遍,期间真是收益不小。主要是用STL中的vector和list,结构体赋值中遇到了一些难点,原谅我自己是一棵白菜。选择方法:用种群前面最优的20%代替后面的20%进行淘汰(当然这个比例可以自己拟定,修改代码中得pm_即可)。变异方法:交换一个路径上随机... 阅读全文
posted @ 2014-12-04 12:35 Beatrice7 阅读(1574) 评论(0) 推荐(0) 编辑
摘要: 最近在看《C++primer》和《APUE》,没搞懂这个存储空间布局的问题。1.书上说C是分为栈,堆,未初始化数据段(bss段),已初始化数据段(数据段),程序代码区(正文段)。还有在栈和堆之间还加了个内存映射段的。2.网上有说C++分区布局是堆、栈、自由存储区、全局/静态存储区和常量存储区的。(其... 阅读全文
posted @ 2014-11-28 10:44 Beatrice7 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 动态内存C++中程序用堆来存储动态分配(dynamically allocate)的对象——即那些在程序运行时分配的对象。动态内存的生存期由程序控制,也就是当动态对象不再使用时,我们必须显示的销毁它们。But众所周知(王小波句式),正确的管理动态内存是非常棘手的。如果忘了释放内存,就会导致内存泄漏;... 阅读全文
posted @ 2014-11-26 17:46 Beatrice7 阅读(718) 评论(0) 推荐(0) 编辑
摘要: 单例模式是什么?有什么用?用在哪里?(以下内容摘自wikipedia)单例模式,也叫单子模式,是一种常用的软件设计模式。在应用这个模式时,单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象,这样有利于我们协调系统整体的行为。如,IO处理,数据库操作等,这些对象都要占用重要... 阅读全文
posted @ 2014-11-20 13:57 Beatrice7 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 世界坐标系当我们在三维图形学中谈论"点(point)"时,我们常说"顶点(vertex)"。一个点有三个坐标:X, Y, Z。如何想象这三个坐标呢?这里有一个形象的方法:使用右手定则X 是你的拇指Y 是你的食指Z 是你的中指。如果你把你的拇指指向右边,食指指向天空,那么中指将指向你的背后。我们的观察... 阅读全文
posted @ 2014-11-19 17:25 Beatrice7 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 除了对文件进行打开,读写等操作。文件系统还有其他的特征和性质等着我们去研究哦。stat、fstat、lstat函数#include int stat(const char *restrice pathname, struct stat *restrict buf);int fstat(int fie... 阅读全文
posted @ 2014-11-04 12:22 Beatrice7 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 其实这是个极为简单的操作,可是我最初真的不会弄,哈哈,自嘲一下。我刚装了vs2013,这个解决方案资源管理器默认靠右了,习惯了靠左,那么咋搞呢?方法有三种:方法一:窗口-->重置窗口布局方法二:工具-->导入和导出设置-->重置所有设置-->覆盖 (用这个方法还可以安装你自己喜欢的主题)方发三:直接... 阅读全文
posted @ 2014-10-24 18:56 Beatrice7 阅读(4387) 评论(0) 推荐(1) 编辑