tpys

摘要： 介绍 动态规划是如此的有用，然而只盯着尽人皆知的LIS，LCS，背包，矩阵连乘之类是相当没劲的。挖掘一些在视觉方面的应用让事情变得有意思。它在改变图像分辨率和图像融合方面扮演了重要角色。 改变图像分辨率之Seam carving Seam carving是一种方法，它可以智能的改变图像分辨率（保留重... 阅读全文

摘要： 前言 这一强大的算法却有一个不相关的名字，常常引起混淆。实际上创造者Richard Bellman把这名字作为保护伞来掩人耳目的，从此延续下来。说它强大是因为应用范围很广，在优化算法中，在图像融合中，在很多实际问题中都有其身影。还因为使用它往往能收到奇效，当你尝试了分治，尝试了贪心仍然不能满意的时候... 阅读全文

摘要： 背景 我要说的优化不是软件开发中的优化（降低空间和时间复杂度），而是一种意义更普遍的优化算法，是已知问题模型，如何寻找最优解的方法，已知能量函数（也叫代价函数）求全局最小值，恰如图中所示。优化算法是如此的普遍，机器学习中的线性回归，计算机视觉中的特征匹配，立体视觉和三维重建。又是如此的种类繁多，局部... 阅读全文

摘要： 这并不是一个恰当的题目，因为我主要想说的是OpenGL的今生，基于OpenGL3.x一种更现代化的方式。但是把前世和今生放在一起在语言上更加连贯，而且适当的了解过去，会帮助理解现在的OpenGL，以一种更彻底更开放的方式拥抱OpenGL的今生。OpenGL3.x的优势和劣势 OpenGL3.0是新旧的分水岭，在3.0以前的老旧API中包含内建的光照模式（点光源，线光源以及平面光），有方便的矩阵堆栈，有简单的纹理应用程序，有轻松编写代码的立即模式传送数据，总之这些是固定管线的经典OpenGL实现。在OpenGL3.1及以后的版本中这特性都被移除了，无论做什么都要编写一个着色器。OpenGL3.x 阅读全文

摘要： 什么是C++11？ 一句话C++11是最新的C++标准，在2011年发布，所以叫C++11。在新的标准出现前，我们一直在用的是C++98，可想而知这份标准是1998年发布的，之后再2003年最过小的修改发布了C++03。C++之父说C++11就像一门全新的语言，这份标准孕育了10年之久，是它的匠心之作。听起来C++11很牛，那它带来了哪些特性呢？让我从一个普通的不能再不普通的程序员角度去解读。从哪里能了解到C++11 维基百科C+11 C++11 FAQ http://www.stroustrup.com/C++11FAQ.html 买第五版的《C++ primer》，用C++11重新编写。（ 阅读全文

摘要： 什么是面向对象编程编程的实质是为了解决问题，面向对象这种程序设计方法提供了一种新的思考方式。即以对象为基本单元组织程序结构。对象是类的实例，类中封装了数据和操作。对象是一种更高的抽象概念，现实生活中的万事万物都可以看做是对象，这与人的思维方式更接近，从而更加轻松的对复杂问题进行建模。总结的说面向对象提高了程序的灵活性，扩展性和可维护性。局限纵然面向对象有如此多的好处，但也绝不是万能的，当做解决的问题的复杂度不高时，面向过程式的编程（将所解决的问题表示成函数序列的顺序集合）会更加高效。面向对象虽然简化了思考方式，但是需要你编写很多的类，打造一个解决问题的模型。这时候就杀鸡不用牛刀了。面向对象的思 阅读全文

摘要： 数组 数组是一种最基本的数据结构，它是内存上的一块连续存储空间。正因如此数组的随机访问很方便。但数组也有其固有的限制，大小分配后不能改变。STL中的数组STL中的Array是静态数组模板，就是我们所说的数组。使用方法如下。 std::array a1 = { 1, 2, 3 }; std::arraya3 = {"a","b"}; STL中的Vector是动态数组模板，根据需要动态的分配内存。Vector的采用加倍的扩容策略。Push_back()最坏情况，最好和平均情况是。数组和动态数组常用来组成更复杂的数据结构。链表 链表是一种线性表（有n个元素组成 阅读全文