2019年06月_杨柳_

10月 09月 08月 07月 06月 04月 03月 02月 01月

原创【算法设计与分析】04 函数的渐进的界

今天学习函数的渐进的界，会涉及多种数学符号。对以后学习分析算法复杂度有很大的帮助。1 大OOO符号定义：设 f 和 g是定义域为自然数集N上的函数. 若存在正数 c 和 n0，使得对一切 n ≥\geq≥ n0有:c≤f(n)≤cg(n)c\leq f(n) \leq cg(n)c≤f(n)≤cg(n)成立。则称f(n)的渐近的上届是g(n)。记作：f(n)=O(g(n))f(n...

2019-06-29 23:54:34 5508

原创【算法设计与分析】03 算法及其时间复杂度

在学习算法的时间复杂度之前，需要了解下面5条概念什么是算法的时间复杂度？针对指定基本运算，计数算法所做的运算次数。什么是基本运算？比较、加法、乘法、置指针、交换…什么是输入规模？输入串的编码长度，通常是数组元素的多少、调度问题的任务个数、图的顶点数与边数等。算法的基本运算次数可以表示为输入规模的函数。给定问题和基本运算，就决定了一个算法类文章目录1 算法的两种时间复杂度1.1...

2019-06-29 00:39:02 6469 12

转载 Markdown编辑器公式指导手册

#Cmd Markdown 公式指导手册标签： Tutorial2018-03-20 补档：收到很多小伙伴对本文的源文档转载需求，故传了一份 md 文件，请按需下载。本文固定链接: https://www.zybuluo.com/codeep/note/163962点击跳转至 Cmd Markdown 简明语法手册，立刻开始 Cmd Markdown 编辑阅读器的记录和写...

2019-06-28 19:13:52 3128

原创【算法设计与分析】02 货郎问题与计算复杂性理论

什么是NP系列问题？今天来看看这些问题。1 货郎问题问题：有n个城市，已知任何两个城市之间的距离，求一条每个城市恰好经过1次的回路，使得总长度最小。建模与算法：输入：有穷个城市的集合C={c1，c2，…，cn}，距离d（ci，cj）=d（cj，ci） ∈\in∈ Z+ ,1≤\leq≤i≤\leq≤j≤\leq≤n输出：1,2，…，n的排列k1，k2，…，kn，使得：...

2019-06-28 00:11:02 3272

参考博文1：https://blog.csdn.net/stereohomology/article/details/54561782参考博文2：https://blog.csdn.net/u011479200/article/details/81026798CSDN改版后，原来的修改方法不行了~~在 CSDN 中，上传图片时，会默认添加博客地址的水印。众所周知，在图片中添加水印，是为了保护...

2019-06-27 13:31:28 2856 1

原创【算法设计与分析】01 算法涉及的研究内容概述

文章目录1 算法的研究内容2 算法设计的两个例子2.1 调度问题2.2 算法设计的步骤2.3 投资问题3 总结在学习算法涉及与分析的内容之前，先了解一下算法所涉及的几个大块的内容，方便以后学习。1 算法的研究内容算法的研究内容主要包括三点：计算复杂性理论问题复杂度概念算法设计与分析其中我们主要学习的内容是算法的设计与分析。在学习算法的过程中，还需要学习相关的概念：算法的...

2019-06-26 03:11:11 8390 1

转载 MarkDown编辑器中数学公式与符号-LaTeX 各种数学命令，符号

函数、符号及特殊字符声调语法效果语法效果语法效果\bar{x}\acute{\eta}\check{\alpha}\grave{\eta}\breve{a}\ddot{y}\dot{x}\hat{\alpha}\t...

2019-06-15 21:27:38 23529 2

原创 C++从入门到进阶近100本书推荐电子书pdf

学习交流加（可免费帮忙下载CSDN资源）：个人微信： liu1126137994学习交流资源分享qq群1（已满）： 962535112学习交流资源分享qq群2： 780902027全书为完整版，以下为部分书籍内容截图：上面书籍已经全部上传到qq群，加上面qq群免费获取。...

2019-06-10 14:15:52 22135 8

转载 IntelliJ Idea 常用快捷键列表

本文转载自：点击链接查看原文【常用快捷键】Ctrl+Shift + Enter，语句完成“！”，否定完成，输入表达式时按 “！”键Ctrl+E，最近的文件Ctrl+Shift+E，最近更改的文件Shift+Click，可以关闭文件Ctrl+[ OR ]，可以跑到大括号的开头与结尾Ctrl+F12，可以显示当前文件的结构Ctrl+F7，可以查询当前元素在当前文件中的引用，然...

2019-06-05 14:30:58 933