- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 动态规划
自然界斐波那契数列F[n]=F[n-1]+F[n-2](n>=3,F[1]=1,F[2]=1)是递归数列 自然界中的斐波那契数列 n动态规划的思想实质是分治思想和解决冗余。 n与分治法类似的是，将原问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不同的是，经分解的子问题往往不是互相独立的。若用分治法来解，有些共同部分（子...
2019-04-12 16:00:50
154
原创 如何有回报地学习源码
https://www.imooc.com/article/33858jerish的博客优秀的主页学姐的博客优秀的主页苏易北最主要还是坚持，上课每天6小时，周末每天14小时
2019-04-28 15:39:38
171
原创 二叉树
•二叉排序树的缺点–没有对树的深度进行控制。•二叉排序树的适用范围–用于组织规模较小的、内存中可以容纳的数据。对于数据量较大必须存放在外存中的数据, 则无法快速处理。•在构造二叉排序树的过程中进行“平衡化”处理, 成为平衡二叉树（AVL树）。•平衡二叉树：左子树和右子树的深度之差的绝对值不超过预定值（1）。方便查找。•平衡二叉树是二叉查找树的另一种形式, 其特点为：...
2019-04-12 12:09:06
140
原创 关于哈希表不成功的平均查找（ASL）
–1）从根结点出发, 沿着左分支或右分支逐层向下直至关键字等于给定值的结点; ——查找成功–2）从根结点出发, 沿着左分支或右分支逐层向下直至指针指向空树为止。 ——查找不成功如图，为二叉排序...
2019-04-12 12:04:48
4800
原创 回溯
//// main.cpp// 回溯皇后问题#include <iostream>#include <algorithm>using namespace std;int x[100];//算法1bool place(int x[], int k){ int i;//代表前面所有的q皇后，k代表新来的皇后 for(i=1; i&l...
2019-04-12 01:13:42
171
转载 实用网站——非专业向
作者：yue_xingyu来源：CSDN原文：https://blog.csdn.net/kouyi5627/article/details/80566187版权声明：本文为博主原创文章，转载请附上博文链接！---------------------超实用网站收藏整理，不定期更新1、英国大使馆开设的英语学习平台，涵盖内容丰富。看听说写、雅思、商务英语、应用程序、课程等各种...
2019-04-08 21:56:54
360
原创 一个简单的python爬虫
如果想爬百度百科、知乎这一类的，首先要加一个文件头。然后使用requests.get时一起交过去。# CrawUniRanking.pyimport requestsimport urllib3from bs4 import BeautifulSoupallUniv = []def getHTMLText(url): try: header = {"U...
2019-04-08 15:28:14
289
原创 计算机网络资料整理
计算机网络精简版：https://blog.csdn.net/csxypr/article/details/79211092 公式&知识点：https://blog.csdn.net/terence1212/article/details/51226733 计算机网络名词：https://blog.csdn.net/Frosero/article/details/46290949...
2019-04-08 15:22:34
305
原创 1. A + B 问题
描述中文English给出两个整数 aa 和 bb , 求他们的和。你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。您在真实的面试中是否遇到过这个题？ 说明a和b都是 32位 整数么？是的我可以使用位运算符么？当然可以样例样例 1: 输入: a = 1, b = 2 输出: 3 样例解释: 返回a+b的...
2019-04-01 18:33:10
314
原创 排序算法
排序算法冒泡排序伪代码do swapped = false for i = 1 to indexOfLastUnsortedElement-1 if leftElement > rightElement swap(leftElement, rightElement) swapped = true; swapCounter++...
2019-04-01 17:25:02
122
原创 面试、项目学习网站
编程题考试须知：http://oj.acmcoder.com/ExamNotice.html面试刷题：http://www.acmcoder.com/index面试刷题：https://www.nowcoder.com/54455970实验楼：https://www.shiyanlou.com/courses/...
2019-03-31 21:55:13
235
原创 算法训练网站
常用的算法学习网址——不定期更新排序算法 博客https://www.cnblogs.com/herozhi/p/5880939.html 算法可视化网站https://visualgo.net/en 算法训练 https://www.lintcode.com/ https://www.topcoder.com/ http://train.usaco.org h...
2019-03-31 18:00:01
237
原创 图的搜索算法
深度优先和广度优先深度优先类似于树的前序遍历，是搜索算法的一种，是常用的盲搜之一。广度优先类似无回溯的暴力搜索，是搜索算法的一种，是常用的盲搜之一。回溯搜索是深度优先搜索（DFS）的一种。对于某一个搜索树来说（搜索树是起记录路径和状态判断的作用），回溯和DFS，其主要的区别是，回溯法在求解过程中不保留完整的树结构，而深度优先搜索则记下完整的搜索树。为了减少存储空间，在深度优先搜索中，用...
2019-03-31 17:34:45
513
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人