问题： 如何遍历单链表中的每一个元素？ 示例： 在头部插入元素时，时间复杂度是O(n)。 获取元素时，时间复杂度是O(n*n)，因为内层定位位置时有一个O(n)复杂度。 从理论上来说遍历一个单链表，只需要线性的时间就够了。 设计思路： 提供一组相关的遍历函数，遍历时使用这些函数来操作： move函数 ...
分类：
其他好文 时间：
2018-09-15 14:36:22
阅读次数：
201
问题是这样的： 给定一个整数序列，要求出其最大异或子序列 受到最大和子序列的启发，我首先就尝试 DP 然而 WA 掉了。。。 很明显，这个问题没有最优子结构 异或可以抵消，因此最大的可以抵消成最小的，非常不好 :( 然后我尝试贪心 先给数字排序，然后从大到小选取使当前答案变大的加入进去 也 WA 掉 ...
分类：
其他好文 时间：
2018-09-13 01:16:44
阅读次数：
355
最优化问题 # 背包问题 # 动态规划 # 图 # ...
分类：
其他好文 时间：
2018-09-12 11:14:30
阅读次数：
186
最近一直在处理新系统的性能优化问题，这两天特地测试了下oracle 11gR2开始引入的smart flash cache。 其介绍参考MOS文档，How To Size the Database Smart Flash Cache (文档 ID 1317950.1) The Database Sm ...
分类：
数据库 时间：
2018-09-07 22:50:40
阅读次数：
221
原文:Matlab随笔之线性规划 LP(Linear programming,线性规划)是一种优化方法,在优化问题中目标函数和约束函数均为向量变量的线性函数,LP问题可描述为:min xs.t. A·x b Aeq·x=beq vlb x vub其中 ，b,beq均为向量，A,Aeq为矩阵，x为向量... ...
分类：
其他好文 时间：
2018-09-07 16:05:48
阅读次数：
151
利用计算机实现数值计算，指的通常是利用迭代过程更新解来解决数学问题，而不是通过解析过程推到数学公式求解。常见得数值计算主要包括优化问题求解和解线性方程组。 上溢和下溢 通常实数在计算机内不能精确保存，利用计算机保存实数时，几乎总会引入一些近似误差。在许多情况下，这仅仅是舍入误差，舍入误差会导致一些问... ...
分类：
其他好文 时间：
2018-09-05 17:50:07
阅读次数：
259
原文链接：https://www.mlpod.com/mlbase/23.html 三要素：方法=模型+策略+算法。 1.1 模型 在监督学习过程中，模型就是所要学习的条件概率分布或决策函数。假设空间用$\mathcal{F}$表示，假设空间可以定义为$$\mathcal{F} = \left\{ ...
分类：
其他好文 时间：
2018-09-02 02:09:13
阅读次数：
238
问题分析 一直在简书里看别人的技术贴，今天我也来写点自己的心得！最近在写一个项目用到大量的Fragment后的总结！ 我想刚刚接触安卓的同学或许会这么写： FragmentManager fragmentManager=getSupportFragmentManager(); FragmentTra ...
分类：
移动开发 时间：
2018-08-29 19:09:48
阅读次数：
226
恢复内容开始 前言 差分进化算法(Differential Evolution，DE)由Storn和Price于1995年首次提出。主要用于求解实数优化问题。该算法是一类基于群体的自适应全局优化算法，属于演化算法的一种，由于其具有结构简单、容易实现、收敛快速、鲁棒性强等特点，因而被广泛应用在数据挖掘 ...
分类：
编程语言 时间：
2018-08-29 14:14:35
阅读次数：
391
模拟退火 概述：求解最优化问题，example：TSP，函数max/min 一、理论： 算法认识：基于爬山算法（每次朝着当前上升最快的方向爬，但是初始化不同可能会得到不同的局部最优值，模拟退火可能跳出局部最优值） 流程：初始高温 温度降低 终止在低温 本质： 贪心+随机化 二、算法描述： $$\be ...
分类：
其他好文 时间：
2018-08-26 20:06:32
阅读次数：
162
