2014年08月_张小彬的代码人生

12月 11月 10月 09月 08月 07月 06月 05月 03月

原创动态规划（二）最优矩阵链乘

背景分析最优矩阵链乘是二维的动态规划问题，也是较为经典的动态规划入门问题。《算法导论》和刘汝佳的《算法竞赛入门经典》中都有详细描述。问题描述在线性代数里，我们都学过矩阵的乘法。矩阵的乘法不满足分配律，但是满足结合律，因此（A X B）X C 与 A X（B X C）的运算结果是一样的，但是中间的运算量却可能不一样。例如：假设A、B、C矩阵分别是2x3、3x4、4x5的，则（A

2014-08-31 11:57:11 3235

原创 Android学习杂记（二）布局

android:layout_height 和 android:width 的属性值有三个：fill_parent, match_par

2014-08-30 21:53:01 621

原创动态规划（一）基本概念

多阶段决策过程（multistep decision process）

2014-08-29 11:56:33 717

原创第一章算法设计基础

第一题：UVa11292 #include #include #include using namespace std; const int MAX = 20005; int n, m; int d[MAX], w[MAX]; int cost = 0; void test() { for(int i = 0; i < n; ++ i) cout << d[i] << " ";

2014-08-29 08:45:25 589

原创 Android学习杂记（一）生命周期

一、安卓的生命周期见官方示意图片吐

2014-08-17 11:36:10 582

单点登录（SSO）的技术被越来越广泛地运用到各个领域的软件系统当中。本文从业务的角度分析了单点登录的需求和应用领域；从技术本身的角度分析了单点登录技术的内部机制和实现手段，并且给出Web-SSO和桌面SSO的实现、源代码和详细讲解；还从安全和性能的角度对现有的实现技术进行进一步分析，指出相应的风险和需要改进的方面。本文除了从多个方面和角度给出了对单点登录（SSO）的全面分析，还并且讨论了如何将现有的应用和SSO服务结合起来，能够帮助应用架构师和系统分析人员从本质上认识单点登录，从而更好地设计出符合需要的安全架构。

2014-08-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

张小彬的专栏

原创动态规划（二）最优矩阵链乘

原创 Android学习杂记（二）布局

原创动态规划（一）基本概念

原创第一章算法设计基础

原创 Android学习杂记（一）生命周期

SSOAuth示例及源码

空空如也

原创 动态规划 （二） 最优矩阵链乘

原创 Android学习杂记（二）布局

原创 动态规划 （一） 基本概念

原创 第一章 算法设计基础

原创 Android学习杂记（一） 生命周期

SSOAuth示例及源码

空空如也

原创动态规划（二）最优矩阵链乘

原创动态规划（一）基本概念

原创第一章算法设计基础

原创 Android学习杂记（一）生命周期