- 博客(183)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Docker概述
Docker概述123Docker的概念Docker是一个开源平台，它包含容器引擎和Docker Hub注册服务器。Docker容器引擎：该引擎可以让开发者打包它们的应用和依赖包到一个可移植的容器中，然后将其发布到任何流行的Linux机器上。Docker Hub注册服务器：用户可以在该服务器上创建自己的镜像库来存储、管理和分享镜像。利用Docker，可实现软件的一次配置，处处运...
2018-03-05 10:14:18
301
原创 Matlab基础命令
MATLAB常用命令 命令 功能 clc 擦除命令 clear 清除工作空间中所有的变量 clear all 从工作空间中清除所有变量和函数 clf 清除图形窗口信息 error 显示错误信息 who 显示当前空间中所有变量的一个简单列表 whos 列出变量的大小、数据格式等详细信息 what 列出相应目录下的M文件 whic
2018-02-27 20:55:13
1232
原创 凸优化
凸优化内积定义在n维实向量集合RnR^n上的标准内积为，对任意的x,y∈Rnx,y\in R^n， <x,y>=xTy=∑i=1nxiyi<x,y>=x^Ty=\sum_{i=1}^nx_iy_i 采用符号xTyx^Ty代替<x,y><x,y>。向量x∈Rnx\in R^n的Euclid范数，或l2l_2-范数，定义为 ∥x∥2=(xTx)12=(x21+⋯+x2n)12\|x\|_2=
2018-02-27 20:38:26
734
1
原创 LaTex字体、符号汇总
LaTex字体、符号汇总1字体表\begin{array}{ll|l} \texttt{"normal"} &\texttt{} & ABCDEFGHIJKLMNOPQRSTUVWXYZ\\ \texttt{"blackboard"} &\texttt{\mathbb} &\mathbb{ABCDEFGHIJKLMNOPQRSTUVWXYZ}\\
2018-01-10 12:10:48
70979
3
原创 0x0a算法设计与分析复习（三）：求解困难问题
参考书籍：算法设计与分析——C++语言描述（第二版）求解困难问题求解困难问题NP完全问题不确定算法和不确定机不确定算法的抽象机模型不确定算法时间复杂度P类和NP类问题NP难度和NP完全问题Cook定理一些典型的NP完全问题小结随机算法基本概念近似算法基本概念绝对性能保证相对性能保证近似方案密码算法NP完全问题多项式时间算法: 对规模为n的输入，它们在最坏情况下的
2018-01-10 10:53:27
774
原创 0x09算法设计与分析复习（二）：算法设计策略-分枝限界法3
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法批处理作业调度问题描述设有n个作业的集合{0,1,⋯,n−1}\{0,1,\cdots,n-1\}，每个作业有两个项任务要求依次在两台设备P1P_1和P2P_2上完成，aia_i和bib_i分别表示作业i在设备P1P_1和P2P_2上的处理时间。批处理作业调度问题是求使得所有作业的完成时间之和FT(S)=∑n−1i=0fi
2018-01-10 10:52:19
288
原创 0x09算法设计与分析复习（二）：算法设计策略-分枝限界法2
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法带时限的作业排序问题描述对于单机处理机的带时限作业排序问题，如果每一个作业具有相同的处理时间，则可以用贪心法求解。如果每个作业的处理时间允许不同，带时限的作业排序问题可描述为：设有n个作业和一台处理器，每个作业所需的处理时间、要求的时限和收益可用三元组(ti,di,pi),0≤in(t_i,d
2018-01-09 11:10:39
1144
原创 0x09算法设计与分析复习（二）：算法设计策略-分枝限界法1
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法一般而言，回溯法的求解目标是在状态空间树上找出满足约束条件的所有解，而分枝限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出最优解。分枝限界法分枝限界法概述相关概念： + 未访问状态：结点尚未访问的状态； + x**未检测状态**：x已访问但其后继未访问； +
2018-01-09 11:09:34
1858
原创 0x08算法设计与分析复习（二）：算法设计策略-回溯法3
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-回溯法0/1背包问题描述回溯法求解限界函数0/1背包算法批处理作业调度问题描述设有n个作业的集合{0,1,⋯,n−1}\{0,1,\cdots,n-1\}，每个作业有两项任务，要求分别在两台设备P1P_1和P2P_2上完成。每个作业必须现在P1P_1上加工，然后再
2018-01-09 11:08:02
352
原创 0x08算法设计与分析复习（二）：算法设计策略-回溯法2
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-回溯法子集和数问题描述已知n个不同的正数wi(0≤i≤n−1)w_i(0\leq i\leq n-1)的集合，求该集合的所有满足条件的子集，使得每个子集中的正数之和等于另一个给定的正数MM。回溯法求解对于子集和数问题问题，可采用两种不的解结构形式：可变长度元组和固定长度元组。采用可变长
2018-01-09 11:07:14
792
原创 0x08算法设计与分析复习（二）：算法设计策略-回溯法1
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-回溯法回溯法是比贪心法和动态规划法更一般的方法，回溯法是一种通过搜索状态空间树来求问题的可行解或最优解的方法。回溯法使用约束函数和限界函数来压缩需要实际生成的状态空间树的结点数，从而大大节省问题的求解时间。通常情况下，回溯法是为了找出满足约束条件的所有可行解。回溯法基本概念显示约束和解空间使
2018-01-09 11:06:23
1758
原创 0x07算法设计与分析复习（二）：算法设计策略-动态规划法5
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法流水作业调度问题描述假定处理一个作业需要执行若干项不同类型的任务，每一类任务只能在某一台设备上执行。设一条流水线上有n个作业J={J0,J1,⋯,Jn−1}J=\{J_0,J_1,\cdots,J_{n-1}\}和m台设备P={P1,P2,⋯,Pm}P=\{P_1,P_2,\cdots,P_m
2018-01-09 11:04:34
560
原创 0x07算法设计与分析复习（二）：算法设计策略-动态规划法4
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法最优二叉搜索树问题描述二叉搜索树运算有很好的平均时间复杂度（O(lognO(\log n），但可能会产生退化的树形，是搜索时间变坏。二叉平衡树限制了输的高度，使搜索运算的最坏情况时间位O(logn)O(\log n)。以上分析均假定二叉搜索树上搜索一个元素的概率是相等的。如果元素集合是固定
2018-01-09 11:03:42
414
原创 0x07算法设计与分析复习（二）：算法设计策略-动态规划法3
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法矩阵连乘问题描述给定n个矩阵{A0,A1,⋯,An−1}\{A_0,A_1,\cdots,A_{n-1}\}，其中Ai(i=0,⋯,n−1)A_i(i=0,\cdots,n-1)的维数为pi×pi+1p_i\times p_{i+1}，并且AiA_i与Ai+1A_{i+1}是可乘的。考虑这n个
2018-01-09 11:01:04
281
原创 0x07算法设计与分析复习（二）：算法设计策略-动态规划法2
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法资源分配问题资源分配问题将n个资源分配给r个项目，已知如果把j个资源分配各第i个项目，可以收益N(i,j),0≤j≤n,1≤i≤rN(i,j),0\leq j\leq n,1\leq i\leq r，求总收益最大的资源分配方案。这一问题可以用一个多段图来描述，多段图共分为r+1r+1阶段，
2018-01-09 11:00:11
525
原创 0x01算法设计与分析复习（一）习题解答
参考书籍：算法设计与分析——C++语言描述（第二版）练习一逆序输出正整数的各位数（递归算法求解）#include <stdio.h>//逆序输出正整数的各位数（递归算法求解）void print(unsigned int n){ printf("%d", n%10);//基础情况 if(n>=10){ print(n/10);//递归部分 }}
2018-01-09 10:57:24
2548
原创 0x07算法设计与分析复习（二）：算法设计策略-动态规划法1
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法动态规划法动态规划算法是另一种求解最优化问题的重要算法设计策略。对于一个问题，如果能从较小规模的子问题的最优解求得较大规模同类子问题的最优解，最终得到给定问题的最优解，这就是最优解的最优子结构特性。最优子结构特性使动态规划算法可以采用自底向上的方式进行计算，如果能在求解中保存已计算的子问题的最有解，当
2018-01-08 20:44:11
929
原创 0x06算法设计与分析复习（二）：算法设计策略-贪心法4
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-贪心法单源最短路径问题描述单源最短路径问题是：给定带权的有向图G=(V,E)G=(V,E)和图中结点s∈Vs\in V，求从s到其余各结点的最短路径，其中s称为源点。这里所指的路径长度是指路径上的边所带的权值之和，并假定边上的权值为非负值。贪心法求解从源点到另一个结点的任意一条路径均可看成是
2018-01-08 20:42:11
377
原创 0x06算法设计与分析复习（二）：算法设计策略-贪心法3
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-贪心法最小代价生成树问题描述一个无向连通图的生成树是一个极小连通子图，它包括图中全部的结点，并且尽可能少的边。遍历一个连通图得到图的一颗生成树。一颗生成树的代价是树中各条边上的代价之和。一个网络的各个生成树中，具有最小代价的生成树称为该网络的最小代价生成树（minimum-cost spanning
2018-01-08 20:41:23
671
原创 0x06算法设计与分析复习（二）：算法设计策略-贪心法2
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-贪心法带时限的作业排序问题描述带时限得到作业排序问题：设有一个单机系统、无其他资源限制且每一个作业运行时间相等，假定每一个作业运行1个单位时间。现在有n个作业，每一个作业都有一个截止期限di>0,did_i>0,d_i为整数。如果作业能够在截止期限之内完成，可获得Pi>0P_i>0的收益。问题要求得到一
2018-01-08 20:40:42
670
原创 0x06算法设计与分析复习（二）：算法设计策略-贪心法1
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-贪心法贪心法贪心法是一种求解最优化问题的算法设计策略。 贪心法是通过分步决策（stepwise decision）的方法来求解问题的。贪心法在求解问题的每一步上做出某种决策，产生n-元组解的一个分量。贪心法要求根据题意，选定一种最优量度标准（optimization criterion）或贪心准则（gree
2018-01-08 20:37:38
1147
原创 0x05算法设计与分析复习（二）：算法设计策略-分治法4
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分治法选择问题问题描述选择问题（select problem）是指在n个元素的集合中，选出某个元素值大小在集合中处于第k位的元素，即所谓的求第k小元素问题（Kth-smallest）。分治法求解如果使用快速排序中所采用的选取主元的分划方法，以主元为基准，将一个表划分为左右两个子表。设原表的长
2018-01-08 20:36:53
720
原创 0x05算法设计与分析复习（二）：算法设计策略-分治法3
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分治法排序问题问题描述排序是将一个元素序列调整为按指定关键字值的递增（或递减）次序排列的有序序列。 分治法求解分治法求解排序问题思想：按某种方式将序列分成两个或多个子序列，分别进行排序，再将已排序的子序列合并成一个有序序列。合并排序和快速排序是两种典型的符合分治策略的排序算法。...
2018-01-08 20:36:14
322
原创 0x05算法设计与分析复习（二）：算法设计策略-分治法2
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分治法二分搜索问题描述在有序表（已按关键字值非减排序）中搜索给定元素的问题。分治法求解设有一个长度为n的有序表(a0,a1,⋯,an−1)(a_0,a_1,\cdots,a_{n-1})，要求在表中搜索与给定元素x有相同关键字值的元素。若n=0n=0，则显然搜索失败；若n>0n>0，则可将有
2018-01-08 20:35:28
550
原创 0x05算法设计与分析复习（二）：算法设计策略-分治法1
参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分治法分治法分治法的基本思想分治法就是分而治之，一个问题能够用分治法求解的要素是：第一，问题能够按照某种方法分解成若干个规模较小，相互独立且与原问题类型相同的子问题；第二，子问题足够小时可以直接求解；第三，能够将子问题的解组合成原问题的解。由于分治法要求分解成同类子问题，并允许不断分解，使问题...
2018-01-08 20:34:44
429
原创 0x01算法设计与分析复习（一）：算法和算法分析
参考书籍：算法设计与分析——C++语言描述（第二版）算法问题求解基础1. 算法概述算法（algorithm）是求解一类问题的任意一种特殊的方法。教严格的说法是，一个算法是对特定问题求解步骤的一种描述，它是指令的有限序列。 算法具有下面五个特征：输入（input）：算法有零个或多个输入量输出（output）：算法至少产生一个输出量确定性（definitenes...
2018-01-08 20:32:03
2290
转载 Beamer中数学符号字体
Beamer中数学符号字体在beamer中如果不另行设置的话，默认的数学字体挺丑的，为了使与文章类中的符号一样，可在导言区添加一条命令： \usefonttheme[onlymath]{serif}。自然可以在\documentclass选项里面设定，这样做是全文serif字体，不符合自由定制规范。关于tex的字体样式，其实是通用的，与css和windows字体等，都是通用的。来源于西方的
2017-12-21 18:53:59
9726
转载 Win10快捷键
win10快捷键Win10新增功能快捷键：贴靠窗口：Win + 左/右 > Win + 上/下 > 窗口可以变为 1/4 大小放置在屏幕 4 个角落。 切换窗口：Alt + Tab（不是新的，但任务切换界面改进）。 任务视图：Win + Tab（松开键盘界面不会消失）。 创建新的虚拟桌面：Win + Ctrl + D。 关闭当前虚拟桌面：Win + Ctrl + F4。 切
2017-12-20 22:08:28
1386
原创 Graphviz入门
Graphviz入门安装Graphviz在官网上面下载相关文件，地址：http://www.graphviz.org/download/。graphviz简介graphviz是贝尔实验室设计的一个开源的画图工具，它的强大主要体现在“所思即所得”（WYTIWYG，what you think is what you get），这是和office的“所见即所得“（WYSIWYG，what you see
2017-12-07 20:39:53
2309
1
原创 （云主机&虚拟机）centos7安装nginx
centos7安装nginxstep 1准备主机首先我在阿里云上申请主机，正好有6个月免费主机活动。之前我在腾讯云上申请主机，但是在腾讯主机上安装了nginx后死活无法正常启动nginx，搞得心太累了，可能小白水平太低:<。申请主机后简单配置一下，我是用的centos 7.4 64位 。step 2下载安装nginxnginx官网：http://nginx.org/en/，进去后找documenta
2017-12-06 21:47:36
724
原创 MapReduce 与函数式编程
MapReduce 与函数式编程MapReduce 的抽象受到LIsp和其他函数式语言你中的map和reduce原语的启发。map和reduce（fold）函数都是属于在函数式编程语言中的高阶函数。map函数的功能是接受一个列表list以及一个函数，将这个函数作用于这个列表中的所有成员，并返回所得结果。例如，下述函数将括号中的三个数每个加一：map(+1)[1,2,3]这个表达式的输出结果是[2,3
2017-11-20 16:43:43
1777
1
原创 安装whl文件
安装whl文件1. 用管理员打开cmd2. 首先通过pip命令安装wheelpip install wheel如果提示’pip’不是内部或外部命令，也不是可运行的程序或批处理文件将python安装目录下的scripts目录（例如D:\Python27\Scripts）添加到系统环境变量path里，注意前加分号直接到Python27的Scripts目录下pip i
2017-11-20 16:42:04
958
原创 ipython notebook 修改一开始打开的文件夹路径
ipython notebook 修改一开始打开的文件夹路径1. 首先输出配置文件cd D:\Program\x64\anaconda\Anaconda3#找到anaconda安装路径cd Scr*#到Scripts目录jupyter notebook --generate-config#输出配置文件2.编辑配置文件找到输出的配置文件后，找到#The directo
2017-11-20 16:39:32
1188
转载 史上最全储能系统优缺点梳理
史上最全储能系统优缺点梳理1 [摘要]现有的储能系统主要分为五类：机械储能、电气储能、电化学储能、热储能和化学储能。目前世界占比最高的是抽水蓄能，其总装机容量规模达到了127GW，占总储能容量的99%，其次是压缩空气储能，总装机容量为440MW，排名第三的是钠硫电池，总容量规模为316MW。现有的储能系统主要分为五类：机械储能、电气储能、电化学储能、热储能和化学储能。目前世界占比最高的是抽水蓄
2017-09-28 15:50:17
8932
转载 IEEE文章分类
IEEE文章分类IEEE的文章大体分为3类，letter,magazine,journal/transaction.IEEE letter:属于快报形式，一般发表最新的研究成果，文章要求短小，理论推导要求不高。IEEE Magazine：这才是属于杂志类，一般要求用文字和图表来表述些最新研究成果，不允许有过多的公式推导。IEEE Jour/Trans：这两个属于同一类，期刊杂志，但两者面向的读
2017-09-27 20:55:22
4592
转载 【能源常识】如何理解“电力电量平衡”
转自：【能源常识】如何理解“电力电量平衡”？北极星输配电网讯:电力系统中常说“电力电量平衡”这个词，不论是在规划层面还是在运行层面。电量平衡好理解，就是用户用多少度电，发电厂就要发多少度电。那什么是电力平衡呢?要理解电力平衡首先要理解用电负荷是怎么回事。用电负荷，或者叫用电功率，是单位时间内的用电量，简称负荷。电能是给电灯、冰箱、水泵等用电设备做功用的，所以单位时间内“做功的速率”，就是“功率”。
2017-09-27 16:50:12
5917
1
原创 非精确线搜索
Wolfe准则Wolfe 准则是指: 给定ρ∈(0,0.5)\rho\in(0,0.5),σ∈(ρ,1)\sigma\in(\rho,1),求αk\alpha_k使得下面两个不等式同时成立: f(xk+αkdk)≤f(xk)+ραkgTkdk▽f(xk+αkdk)Tdk≥σgTkdk(1)(2)\begin{aligned}&f(\mathbf{x}_k+\alpha_k\mathbf{
2017-09-04 13:15:49
9467
2
原创 精确线搜索——抛物线法
抛物线法1抛物线法抛物线法也叫二次插值法，二次插值法的基本思想是: 在搜索区间中不断地使用二次多项式去近似目标函数, 并逐步用插值多项式的极小点去逼近线搜索问题mins>0 ϕ(s)=f(xk+sdk)\underset{s>0}{min}\ \phi(s)=f(x_k+sd_k)的极小点. 下面我们详细介绍这一方法. 设已知三点 s0, s1=s0+h, s2=s
2017-09-01 09:34:55
8764
3
转载 Matlab自定义函数的几种方法
1、函数文件+调用函数文件：定义多个M文件% 调用函数文件:myfile.mclearclcfor t=1:10y=mylfg(t);fprintf('M^(1/3)=%6.4f\n',t,y);end%自定义函数文件: mylfg.mfunction y=mylfg(x) %注意：函数名（mylfg）必须与文件名（mylfg.m）一致Y=x^(1/3);注：这种方法
2017-08-29 11:11:51
15451
2
原创 精确线搜索-黄金分割法
黄金分割法1黄金分割法黄金分割法也称为0.618 法, 其基本思想是通过试探点函数值得比较,是包含极小点的搜索区间不断缩小. 该方法仅需要计算函数值, 适用范围广, 使用方便. 下面我们来推导0.618 法的计算公式. 设ϕ(s)=f(xk+sdk)\phi(s)=f(x_k+sd_k)其中ϕ(s)\phi(s)是搜索区间[a0,b0][a_0,b_0]上的单峰函数. 在第ii
2017-08-28 17:20:29
3998
USB/IP - a Peripheral Bus Extension for Device Sharing over IP
2023-01-30
USB/IP: A Transparent Device Sharing Technology over IP Network
2023-01-30
Mathematics for Computer Science
2018-05-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人