随笔分类 -  Read_Notes

上一页 1 2 3 4 下一页
0x05算法设计与分析复习（二）：算法设计策略-分治法2
摘要：参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分治法二分搜索问题描述在有序表（已按关键字值非减排序）中搜索给定元素的问题。分治法求解设有一个长度为n的有序表(a0,a1,⋯,an−1)，要求在表中搜索与给定元素x有相同关键字值的元素。若n=0，... 阅读全文
posted @ 2018-01-08 20:35 main_c 阅读(464) 评论(0) 推荐(0) 编辑
0x05算法设计与分析复习（二）：算法设计策略-分治法1
摘要：参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分治法分治法分治法的基本思想分治法就是分而治之，一个问题能够用分治法求解的要素是：第一，问题能够按照某种方法分解成若干个规模较小，相互独立且与原问题类型相同的子问题；第二，子问题足够小时可以直接求解... 阅读全文
posted @ 2018-01-08 20:35 main_c 阅读(316) 评论(0) 推荐(0) 编辑
0x01算法设计与分析复习（一）：算法和算法分析
摘要：参考书籍：算法设计与分析——C++语言描述（第二版）算法问题求解基础1. 算法概述算法（algorithm）是求解一类问题的任意一种特殊的方法。教严格的说法是，一个算法是对特定问题求解步骤的一种描述，它是指令的有限序列。 算法具有下面五个特征：输入（input）：... 阅读全文
posted @ 2018-01-08 20:32 main_c 阅读(1266) 评论(0) 推荐(0) 编辑
Graphviz入门
摘要：Graphviz入门安装Graphviz在官网上面下载相关文件，地址：http://www.graphviz.org/download/。graphviz简介graphviz是贝尔实验室设计的一个开源的画图工具，它的强大主要体现在“所思即所得”（WYTIWYG，wha... 阅读全文
posted @ 2017-12-07 20:40 main_c 阅读(6640) 评论(1) 推荐(0) 编辑
常用UNIX网络命令
摘要：测试网络 命令：ping 格式：ping hostname 功能：向网络上的主机发送ICMP ECHO REQUEST信息包，检测网络是否畅通，被测试的主机名可用IP地址。~$ ping segmentfault.com -c 4PING segmentfault.c... 阅读全文
posted @ 2017-11-20 16:46 main_c 阅读(385) 评论(0) 推荐(0) 编辑
MapReduce 与函数式编程
摘要：MapReduce 与函数式编程MapReduce 的抽象受到LIsp和其他函数式语言你中的map和reduce原语的启发。map和reduce（fold）函数都是属于在函数式编程语言中的高阶函数。map函数的功能是接受一个列表list以及一个函数，将这个函数作用于这... 阅读全文
posted @ 2017-11-20 16:44 main_c 阅读(182) 评论(0) 推荐(0) 编辑
Shell 基础
摘要：Shell 基础脚本编程语言通常是解释型（interpreted）的。这类程序的执行，是由解释器（interpreter）读入程序代码，并将其转换成内部的形式，再执行。脚本编程语言的例子有awk、Perl、Python、Ruby与Shell。一个简单的例子：$ who... 阅读全文
posted @ 2017-10-13 12:10 main_c 阅读(142) 评论(0) 推荐(0) 编辑
史上最全储能系统优缺点梳理
摘要：史上最全储能系统优缺点梳理1 [摘要]现有的储能系统主要分为五类：机械储能、电气储能、电化学储能、热储能和化学储能。目前世界占比最高的是抽水蓄能，其总装机容量规模达到了127GW，占总储能容量的99%，其次是压缩空气储能，总装机容量为440MW，排名第三的是钠硫电池... 阅读全文
posted @ 2017-09-28 15:50 main_c 阅读(11244) 评论(0) 推荐(0) 编辑
【能源常识】如何理解“电力电量平衡”
摘要：转自：【能源常识】如何理解“电力电量平衡”？北极星输配电网讯:电力系统中常说“电力电量平衡”这个词，不论是在规划层面还是在运行层面。电量平衡好理解，就是用户用多少度电，发电厂就要发多少度电。那什么是电力平衡呢?要理解电力平衡首先要理解用电负荷是怎么回事。用电负荷，... 阅读全文
posted @ 2017-09-27 16:50 main_c 阅读(2831) 评论(0) 推荐(0) 编辑
最优化基础（五）
摘要：最优化基础（五）1无约束问题的最优性条件引入下列记号: g(x)=∇f(x), gk=∇f(xk), G(x)=∇2f(x), Gk=∇2f(xk) 一阶必要条件: 设f(x) 在开集D 上一阶连续可微. 若x∗∈D 是f(x)的一个局部极小点, 则必有g(x∗)=0... 阅读全文
posted @ 2017-09-27 11:49 main_c 阅读(384) 评论(0) 推荐(0) 编辑
最优化基础（四）
摘要：最优化基础（四）1凸集与凸函数定义: 设集合D⊂Rn. 称集合D为凸集, 是指对任意的x,y∈D及任意的实数λ∈[0,1], 都有λx+(1−λ)y∈D.定义: 集合D⊂Rn 的凸包(convex hull) 是指所有包含D 的凸集的交集，记为 conv(D):=∩C... 阅读全文
posted @ 2017-09-27 11:48 main_c 阅读(600) 评论(0) 推荐(0) 编辑
最优化基础（三）
摘要：最优化基础（三）1函数的可微性与展开定义：设有n 元实函数f(x), 其中自变量x=(x1,⋯,xn)T∈Rn 称向量 ∇f(x)=(∂f(x)∂x1,∂f(x)∂x2,⋯,∂f(x)∂xn)T 为f(x)在x处的一阶导数或梯度。称矩阵 ∇2f(x)=⎛⎝⎜⎜⎜⎜⎜⎜... 阅读全文
posted @ 2017-09-27 11:46 main_c 阅读(288) 评论(0) 推荐(0) 编辑
最优化基础（二）
摘要：最优化基础（二）1向量和矩阵范数在算法的收敛性分析中，需要用到向量和矩阵范数的概念及其有关理论。范数(norm)，是具有“长度”概念的函数。设Rn​ 表示实n维向量空间，Rn×n​ 表示实n阶矩阵全体所组成的线性空间.在这两个空间中，我们分别定义向量和矩阵的范数.向量... 阅读全文
posted @ 2017-09-19 14:36 main_c 阅读(433) 评论(0) 推荐(0) 编辑
最优化基础（一）
摘要：最优化基础（一）1最优化问题的数学模型通俗地说，所谓最优化问题，就是求一个多元函数在某个给定集合上的极值. 几乎所有类型的最优化问题都可以用下面的数学模型来描述: min f(x)s.t. x∈Ω 这里,Ω是某个给定的集合(称为可行集或可行域),f(x)是定义在集合Ω... 阅读全文
posted @ 2017-09-04 15:29 main_c 阅读(494) 评论(0) 推荐(0) 编辑
非精确线搜索
摘要：Wolfe准则Wolfe 准则是指: 给定ρ∈(0,0.5),σ∈(ρ,1),求αk使得下面两个不等式同时成立: f(xk+αkdk)≤f(xk)+ραkgTkdk▽f(xk+αkdk)Tdk≥σgTkdk(1)(2) 式中：gk=g(xk)=▽f(xk).式（2）有... 阅读全文
posted @ 2017-09-04 13:16 main_c 阅读(1762) 评论(0) 推荐(0) 编辑
精确线搜索——抛物线法
摘要：抛物线法1抛物线法抛物线法也叫二次插值法，二次插值法的基本思想是: 在搜索区间中不断地使用二次多项式去近似目标函数, 并逐步用插值多项式的极小点去逼近线搜索问题mins>0 ϕ(s)=f(xk+sdk)的极小点. 下面我们详细介绍这一方法. 设已知三点 s0, s1=... 阅读全文
posted @ 2017-09-01 09:35 main_c 阅读(2548) 评论(0) 推荐(0) 编辑
精确线搜索-黄金分割法
摘要：黄金分割法1黄金分割法黄金分割法也称为0.618 法, 其基本思想是通过试探点函数值得比较,是包含极小点的搜索区间不断缩小. 该方法仅需要计算函数值, 适用范围广, 使用方便. 下面我们来推导0.618 法的计算公式. 设ϕ(s)=f(xk+sdk)其中ϕ(s)是搜索... 阅读全文
posted @ 2017-08-28 17:20 main_c 阅读(2777) 评论(0) 推荐(0) 编辑
线搜索技术-进退法
摘要：进退法 1进退法是一种确定搜索区间并保证具有近似单峰性质的数值算法, 其基本思想是从一点出发, 按一定步长, 试图确定函数值呈现“高-低-高”的三点, 从而得到一个近似的单峰区间.算法1 (进退法)步1 选取α0≥0, h0>0. 计算ϕ0:=ϕ(α0). 置k:=0... 阅读全文
posted @ 2017-08-27 16:56 main_c 阅读(1764) 评论(0) 推荐(0) 编辑
SDN概述
摘要：SDN概述1SDN是什么ONRC是 SDN创始人斯坦福大学教授Nick McKeown和加州大学伯克利分校教授 Scott Shenker，以 Larry Peterson教授 共同创建的研究架构。ONRC对SDN的定义是：“SDN是一种逻辑集中控制的新网络架构，其关... 阅读全文
posted @ 2017-06-26 13:41 main_c 阅读(6599) 评论(0) 推荐(0) 编辑
数值分析与算法——读书笔记（三）
摘要：chapter3 线性方程组的直接解法线性方程组（linear equation system）可写成如下形式： ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋮am1x1+am2x2+⋯+amnxn=... 阅读全文
posted @ 2017-02-19 19:42 main_c 阅读(763) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 下一页
点击右上角即可分享
微信分享提示