7 vsym

尚未进行身份认证

我的微信公众号:Coder的自我修养

等级
TA的排名 2w+

【算法导论】快速排序

什么是排序?考虑对于给定输入的某一个数组A={a1,a2,...,an}A=\{a_1,a_2,...,a_n\}A={a1​,a2​,...,an​},经过排序算法,我们可以得到原始排列的一个序列A={a1′,a2′,...,an′}A=\{a_1^{'},a_2^{'},...,a_n^{'}\}A={a1′​,a2′​,...

2019-08-14 20:46:14

【算法导论】优先队列

堆的应用:优先队列。什么是优先队列?优先队列是一种从来维护一组由元素构成的集合S的数据结构,其中每一个元素都一个值,被称为关键字。优先队列可以用堆来实现。优先队列可以分为最大优先队列、最小优先队列。最大优先队列支持的操作有:1.insert;2.maximum;3.extract_max;4.incease_key;(由最大堆实现).由于使用堆实现优先队列,这里先给出...

2019-08-12 22:34:17

【算法导论】堆排序

什么是排序?考虑对于给定输入的某一个数组A={a1,a2,...,an}A=\{a_1,a_2,...,a_n\}A={a1​,a2​,...,an​},经过排序算法,我们可以得到原始排列的一个序列A={a1′,a2′,...,an′}A=\{a_1^{'},a_2^{'},...,a_n^{'}\}A={a1′​,a2′​,...

2019-08-10 22:02:16

【算法导论】生日悖论

生日悖论问题:不考虑出生年份,问:一个房间中至少多少人,才能使其中两个人生日相同的概率达到50%?解:假设一年有n天,屋子中有k人,用整数1,2,…,k对这些人进行编号。假定每个人的生日均匀分布于n天之中,且两个人的生日相互独立。则,设k个人生日互不相同为事件A,则事件A的概率为:P(A)=nn∗n−1n∗...∗n−k+1nP(A)=\frac{n}...

2019-08-09 14:07:29

【算法导论】雇佣问题

首先介绍一点数学知识。事件A的指示器随机变量I{A}I\{A\}I{A}定义为:I{A}={1如果A发生0如果A不发生I\{A\}=\begin{cases}1\quad如果A发生\\0\quad如果A不发生\end{cases}I{A}={1如果A发生0如果A不发生​指示器随机变量的期望为:E[I{A}]=Pr{A}E[I\{A\}]=Pr\{A\}E[I{...

2019-08-08 20:56:39

【算法导论】算法分析:递归式的三种求解方法

【算法导论】算法分析:递归式的三种求解方法标签(空格分隔):【算法导论】在分治策略中,为了确定算法的运行时间,需要求解递归式。本文给出三种求解递归式的方法:代入法:猜测一个界,然后使用数学归纳法证明这个界的正确性。递归树法:将递归式转换一棵树,其结点表示不同递归调用产生的代价。然后采用边界和技术来求解递归式。主方法:对于形如T(n)=a(Tn/b)+f(n)T(n)=a(Tn...

2019-08-07 14:11:27

【算法导论】strassen算法:比较快的矩阵乘法算法

【算法导论】strassen算法:比较快的矩阵乘法算法标签(空格分隔):【算法导论】考虑两个n级矩阵A,B,矩阵C=A*B.则有cij=∑k=1naij∗bkjc_{ij}=\sum_{k=1}^na_{ij}*b_{kj}cij​=∑k=1n​aij​∗bkj​.对于两个矩阵相乘的问题,我们给出三个解决办法:迭代算法、简单分治算法、strassen分治算法。...

2019-08-07 10:51:28

【算法导论】最大子数组问题的三种解法

【算法导论】最大子数组问题的三种解法标签(空格分隔):【算法导论】首先补充两个数学公式:alogbc=clogbaa^{log_bc}=c^{log_ba}alogb​c=clogb​alog(n!)=Θ(nlogn)log(n!)=\Theta(nlogn)log(n!)=Θ(nlogn)什么是最大子数组问题?给定一数组A,寻找A中和最大的非空连续子数组。例如:...

2019-08-06 18:46:07

【算法导论】归并排序

【算法导论】归并排序标签(空格分隔):【算法导论】什么是排序?考虑对于给定输入的某一个数组A={a1,a2,...,an}A=\{a_1,a_2,...,a_n\}A={a1​,a2​,...,an​},经过排序算法,我们可以得到原始排列的一个序列A={a1′,a2′,...,an′}A=\{a_1^{'},a_2^{'},...,a_n...

2019-08-05 11:03:15

【算法导论】插入排序

【算法导论】插入排序标签(空格分隔):【算法导论】什么是排序?考虑对于给定输入的某一个数组A={a1,a2,...,an}A=\{a_1,a_2,...,a_n\}A={a1​,a2​,...,an​},经过排序算法,我们可以得到原始排列的一个序列A={a1′,a2′,...,an′}A=\{a_1^{'},a_2^{'},...,a_n...

2019-08-04 20:44:20

【算法导论】写在前面的话

【算法导论】写在前面的话标签(空格分隔):【算法导论】从去年考完研到现在,刷了约600道算法题,很多题目熟练到用固定套路解决,但是面对一些问题,还是力不从心。这次趁着兼职上班划水之际,再加上刚换了个iPadPro,画图也方便一点,自己准备过一遍算法导论。由于之前一直用C++,现在想熟悉了Python,因此代码全部用Python实现。不知道能不能看完,尽力吧。我的微信公众号...

2019-08-04 19:43:25

【HTML5 + CSS3 + JavaScript】HTML教程笔记

【HTML5+CSS3+JavaScript】第一章:HTML5基础标签(空格分隔):【HTML5+CSS3+JavaScript】文章目录第一章:HTML5基础1.1HTML发展历史1.2HTML文档结构和基本语法1.4HTML4属性1.5HTML5元素第一章:HTML5基础HTML是网页设计的基础语言,全称为HypertextMarkupLan...

2019-07-11 21:29:28

【爬虫】Python爬虫框架Scrapy

【爬虫】Python爬虫框架Scrapy标签(空格分隔):【爬虫】文章目录1Scrapy简介2HTML和XPath简介我的微信公众号1Scrapy简介作为一个网络用户,我们经常会需要从网站上获得数据,使用类似Excel的程序进行存储,以便下次离线访问数据或者执行计算。作为一名开发者,则经常需要整合多个数据源的数据,但获得和抽取数据又十分复杂。因此,我们需要学习爬虫技术。...

2019-06-22 22:03:11

【Python】:Python概览

【Python】:第一章:介绍标签(空格分隔):【Python】文章目录第一章:介绍1.1简史1.2不同之处1.3数字我的微信公众号第一章:介绍1.1简史Python衍生自ABC语言。如今主要有两大版本:2.x与3.x.本文主要针对3.x.1.2不同之处Python是免费的,且很多扩展包是免费的。Python不提供代码块的其实和结束语法,代码之间的各种关...

2019-06-05 23:14:47

【C++标准库】:第三章:通用工具

【C++标准库】:第三章:通用工具标签(空格分隔):【C++标准库】文章目录第三章:通用工具3.1Pair和Tuple3.1.1Pair3.1.2tuple(不定数的值组)我的微信公众号第三章:通用工具本章节主要内容为C++标准库的通用工具,包括:1.pair<>和tuple<>;2.smartpointerclass(chared_pt...

2019-05-27 22:35:45

【C++标准库】第二章:一般概念

【C++标准库】第二章:一般概念标签(空格分隔):【C++标准库】文章目录第二章:一般概念2.1命名空间(namespace)std2.2头文件(HeaderFile)我的微信公众号第二章:一般概念C++标准库的几个基本概念:1.命名空间(namespace)std;2.头文件(headerfile)的名称与格式;3.差错和异常(errorandexceptio...

2019-05-24 22:14:50

【算法】第二章:排序

【算法】第二章:排序标签(空格分隔):【Java算法】第二章:排序排序:将一组对象按照某种逻辑顺序重新排列的过程。排序在计算机科学中占有极为重要的地位。文章目录第二章:排序2.1初级排序算法我的微信公众号2.1初级排序算法排序算法的目标是将所有元素的主键按照某种方式排序(通常是按照大小或字典序)。在Java中,元素通常是对象,对主键的抽象描述则是通过一种内置的机制。下面给...

2019-05-14 22:37:11

【计算机网络】第二章:物理层

【计算机网络】第二章:物理层标签(空格分隔):【计算机网络】第二章:物理层文章目录第二章:物理层2.1数据通信的理论基础2.2引导性传输介质2.3无线传输2.4通信卫星2.5数字调制与多路复用2.5.1基带传输2.5.2通带传输我的微信公众号物理层定义了比特作为信号在信道上发送时相关的电器、时序和其他接口。2.1数据通信的理论基础数据通信的理论基础是傅里叶分析。带...

2019-05-12 18:17:25

【计算机网络】第一章:引言

【计算机网络】第一章:引言标签(空格分隔):【计算机网络】第一章:引言文章目录第一章:引言1.1使用计算机网络1.2网络硬件1.3网络软件1.3.1协议层次结构1.3.2层次设计问题1.3.3面向连接和无连接服务1.3.4服务原语1.3.5服务与协议的关系1.4参考模型1.4.1OSI参考模型1.4.2TCP/IP参考模型1.4.3OSI参考模型与TCP/IP参考模...

2019-05-10 18:10:05

【算法】第一章:基础

【算法】第一章:基础编程模型标签(空格分隔):【算法】#第一章:基础编程模型文章目录1.1基础编程模型1.1.1Java程序的基本结构1.1.2原始数据类型与表达式我的微信公众号1.1基础编程模型1.1.1Java程序的基本结构一段Java程序(类)或者是一个静态方法(函数)库,或者定义一个数据类型。要创建静态方法库,会用到以下七种语法。原始数据类型:在计算机中精确地定...

2019-04-19 22:33:16

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。