真正的迪迦 + 关注
在读研究生

真正的迪迦 发表了文章:

常用排序算法复杂度和稳定性总结

发布时间:2019-03-04 14:21:39 浏览:665 回帖 :0

排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(n2) O(1) 不...

算法 排序 序列

真正的迪迦 发表了文章:

算法笔记之分支限界法

发布时间:2019-03-03 14:58:03 浏览:363 回帖 :0

广度优先 广度优先搜索,其实就是层次遍历,程序采用队列来实现。 算法思想 从根开始,常以BF或以最小耗费(即最大收益)优先的方式搜索问题的解空间树。首先将根结点加入活结点表,接着从活结点表中取出根结...

云栖社区 编程语言 算法 node

真正的迪迦 发表了文章:

算法笔记之回溯法(3)

发布时间:2019-02-27 21:51:04 浏览:331 回帖 :0

旅行商问题 问题描述 假设有5个点,这五个点之间是用无向边来连接的,但是每一个边是有权重的,这实际上是一个无向带权图。我们希望在最小权重的情况下走过这5个点,且不重复,那应该怎样来实现呢? 算法设计...

编程语言 算法 函数 void 回溯法

真正的迪迦 发表了文章:

算法笔记之回溯法(2)

发布时间:2019-02-26 22:33:04 浏览:284 回帖 :0

着色问题 问题分析 假设地图共有7个区域,分别是A/B/C/D/E/F/G,对上面顺序进行编号,每个区域用一个结点表示,相邻的区域有连线,那么地图就转化成一个无向连接图。 算法设计 定义问题的解空...

编程语言 算法 回溯法

真正的迪迦 发表了文章:

算法笔记之回溯法(1)

发布时间:2019-02-26 22:30:26 浏览:412 回帖 :0

回溯法 回溯法的思想是:能进则进,进不了换,换不了退。隐约束指对能否得到问题的可行解和最优解做出的约束。隐约束包括约束函数和限界函数。 关键步骤是: 定义解空间; 确定解空间的组织结构(子...

编程语言 算法 函数 回溯法

真正的迪迦 发表了文章:

剑指offer个人题解1

发布时间:2019-02-26 20:05:55 浏览:619 回帖 :0

题目1 二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一...

编程语言 函数 High offer 数组

真正的迪迦 发表了文章:

拼多多2018年秋校招题目解析和答案(自己编写,可能有问题)

发布时间:2019-02-24 20:11:20 浏览:1269 回帖 :0

题目1 列表补全 题目描述 在商城的某个位置有一个商品列表,该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时,需要从列表L1、L2中获取商品进行展示。展示规则如下: 用户可以进行多...

编程语言 STS 数组

真正的迪迦 发表了文章:

算法笔记之动态规划(4)

发布时间:2019-02-22 11:44:18 浏览:573 回帖 :0

用动态分析解决0-1背包问题 有n个物品,每个物品的重量为w[i],价值为v[i],购物车容量为W。选若干个物品放入购物车,在不超过容量的前提下使获得的价值最大。 问题分析 (1)分析最优解的结构特...

编程语言 算法 void 数组 动态规划

真正的迪迦 发表了文章:

算法笔记之动态规划(3)

发布时间:2019-02-21 22:21:57 浏览:405 回帖 :0

最优三角剖分 与矩阵连乘的不同点 不同点就在于递归公式的不同,最优三角剖分的递归公式如下:当i=j的时候,mi=0;当i 图解示例 我们以一个凸多边形为例,其每条边的权重如下表所示 ...

编程语言 算法 void

真正的迪迦 发表了文章:

算法笔记之动态规划(2)

发布时间:2019-02-21 20:15:01 浏览:559 回帖 :0

编辑距离 编辑距离和LCS的不同点 编辑距离的d[][]取值公式如下:(一个前提,若xi=yj,则diff=0;否则为1) di=min{di - 1 + 1, di + 1,di-1+diff...

编程语言 算法 void 数据结构 数组

真正的迪迦 发表了文章:

动态规划之最长公共子序列求解

发布时间:2019-02-21 11:59:06 浏览:1310 回帖 :0

关于最长公共子序列(LCS) 最长公共子序列和最长公共子串是有区别的,之前我一直把它们混淆。 最长公共子串举例:假设S1={A,D,C,B,E,X,Q},S2={H,P,D,C,B,E,M,L}那...

编程语言 算法 序列 void 数组 动态规划

真正的迪迦 发表了文章:

《剑指Offer》个人整理笔记2

发布时间:2019-02-21 10:41:13 浏览:584 回帖 :0

题目1 滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,...

编程语言 函数 数据流 镜像 排序 offer 数组 剑指Offer

真正的迪迦 参与了话题:

如果有一天不做程序员了,你想做什么?

发布时间:2018-07-31 10:18:41 参与人数:1232

作为人人艳羡的程序员们,除了薪资高,但是工作时间长,任务重,精神也是高度紧张,是“十大最容易猝死行业”之一。尽管被认为这行工资高,可正吃着“青春饭”的你有想过如果有一天不当程序员了,你想做什么吗? 某...

话题奖品:
阿里云代金券5个
福禄寿淘公仔1个
云栖定制电脑包2个
已结束
“想去走一走,看一看,更多的看一看这个世界。”

真正的迪迦 发表了文章:

计算机组成原理笔记第十章笔记整理

发布时间:2018-11-09 12:05:23 浏览:919 回帖 :0

同步 序列 计算机组成原理笔记第十章

真正的迪迦 发表了文章:

我的博客即将入驻“云栖社区”,诚邀技术同仁一同入驻。

发布时间:2018-09-11 16:34:53 浏览:482 回帖 :0

版权声明:本文为博主原创文章,原文均发表自http://www.yushuai.xyz。未经允许,禁止转载。 https://blog.csdn.net/davi...

云栖社区 Blog

真正的迪迦 发表了文章:

C++面向对象程序设计课程笔记(第三周)

发布时间:2018-09-11 16:25:37 浏览:727 回帖 :0

函数 c++ 面向对象 class void

真正的迪迦 发表了文章:

Python chapter 8 learning notes

发布时间:2017-10-17 22:00:41 浏览:429 回帖 :0

版权声明:本文为博主原创文章,原文均发表自http://www.yushuai.me。未经允许,禁止转载。 https://blog.csdn.net/david...

python 函数 file input

真正的迪迦 发表了文章:

Python chapter 7 learning notes

发布时间:2017-10-15 20:31:03 浏览:373 回帖 :0

版权声明:本文为博主原创文章,原文均发表自http://www.yushuai.me。未经允许,禁止转载。 https://blog.csdn.net/david...

python 函数 存储 utf-8 input

真正的迪迦 发表了文章:

Python chapter 6 learning notes

发布时间:2017-10-15 20:30:34 浏览:380 回帖 :0

版权声明:本文为博主原创文章,原文均发表自http://www.yushuai.me。未经允许,禁止转载。 https://blog.csdn.net/david...

python 存储

真正的迪迦 发表了文章:

Python chapter 5 learning notes

发布时间:2017-10-15 20:29:57 浏览:491 回帖 :0

版权声明:本文为博主原创文章,原文均发表自http://www.yushuai.me。未经允许,禁止转载。 https://blog.csdn.net/david...

python Apple Blog

2
在读研究生

感兴趣or擅长的领域:

更多>
easonjim
easonjim
文章:0丨 粉丝:57丨 话题:0
云攻略小攻
云攻略小攻
文章:370丨 粉丝:14871丨 话题:12
黑冰中国
黑冰中国
文章:17丨 粉丝:7丨 话题:0
kissjz
kissjz
文章:251丨 粉丝:1088丨 话题:0
风月连城1
风月连城1
文章:42丨 粉丝:12丨 话题:0
德哥
德哥
文章:2044丨 粉丝:14784丨 话题:14
更多>
黑冰中国
黑冰中国
文章:17丨 粉丝:7丨 话题:0
1190636660783198
1190636660783198
文章:0丨 粉丝:0丨 话题:0