date: 2018-11-19 13:41:29 updated: 2018-11-19 14:31:04 算法初步(julyedu网课整理) 1 O(1) 基本运算 O(logn) 二分查找 分治类问题基本上都有log O(n) 线性查找 O(n²) 冒泡排序:选择排序 O(n的3次方) Floyd最短路:普通矩阵乘法 O(nlogn) 归并排序和快速排序的期望复杂度: 基于比较排序的算法下界 原因:a1 a2 ...... an 等n个数 共有n!次种分布可能 比较一次 ai > aj 就…

date: 2018-12-05 16:59:15 updated: 2018-12-05 16:59:15 树和堆(julyedu网课整理) 1 定义 1.1 树的定义 它是由n(n>=1)个有限节点组成一个具有层次关系的集合.把它叫做"树"是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的.它具有以下的特点: 每个节点有零个或多个子节点 没有父节点的节点称为根节点 每一个非根节点有且只有一个父节点 除了根节点外,每个子节点可以分为多个不相交的子树 1.2 堆的定义…

date: 2018-11-25 08:31:30 updated: 2018-11-25 08:31:30 栈&队列&并查集&哈希表(julyedu网课整理) 栈和队列 1.定义 存放数据的线性表 操作:入栈/队列.出栈/队列.判断满/空 空间复杂度:O(n) 单次操作时间复杂度:O(1) 区别 先进后出(FILO, First In Last Out) 先进先出(FIFO, First In First Out) 2.实现 数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指…

目录 总计(130本) 一.在读 二.将读 三.已读 非专业书单(77本) 四.已读 专业书单(53本) 五.已看网课(8个) 六.在看网课 一个人如果抱着义务的意识去读书,便不了解读书的艺术.--林语堂<生活的艺术> 总计(130本) 整理了下大学以来读过的书单,此举是为了督促自己,也是为了与君共享 一.在读 <飘>0% <书虫-全套>:6% <哈利波特-全集>:0% 二.将读 <世界的寒冬:世纪三部曲2> / 肯·福莱特 0% <永恒的…

现在是2022年4月17日晚10点,本月计划的网课<csapp讲解>视频课看到了第八章"异常"第三讲,视频讲的很好但更新很慢,暂时没有最新的讲解,所以先做一个简单总结.总的来说,让我对自己写的代码是如何在操作系统中被加载然后按照代码逻辑运行有了更深层次的理解.这门课目前涉及到的知识点总的可以分为计算机硬件架构和操作系统与程序这两部分,即硬件与软件.之前本科阶段也学过计算机硬件技术基础,但没有学过操作系统和编译原理这些CS必修课.这门课也涉及到很多非常底层和硬件讲解,对那些感…

标签(空格分隔): 20135321余佳源 余佳源(原创作品转载请注明出处) <Linux内核分析> MOOC课程http://mooc.study.163.com/course/USTC 1000029000 先贴总结的学习博客地址: Linux内核分析第一周学习总结:计算机是如何工作的? LINUX内核分析第二周学习总结--操作系统是如何工作的 LINUX内核分析第三周学习总结--构造一个简单的Linux系统MenuOS <Linux内核设计与实现>读书笔记--第一. 二章 L…

此项目是由于本人刚刚入门php且在校代刷网课而编写的,由于在上课时间不方便接单,故特意写一个自助下单系统来实现客户自助下单.本项目主要实现以下功能:1.用户下单2.用户支付3.用户通过账号查询订单4.管理员登录查看所有订单 设计思路:项目比较简单,基本就是与数据库之间的通信,进行数据的增删改查.支付使用的是第三方支付接口. 以下是具体代码:用户提交订单页面index.php <?php header('Content-type: text/html; charset=UTF8'); ?> &l…

python的强大之处就在于有许多已经写好的功能库提供,这些库强大且易用,对于写一些有特定功能的小程序十分方便. 现在就用pyhton的selenium+谷歌游览器写一个可以自动刷课的程序,以智慧树上的网课为例. 原理说明:selenium 是一套完整的web应用程序测试系统,可以模拟真实游览器,支持多种游览器.简单来说就是可以定位到html元素,比如按钮,输入框之类的,然后模拟点击,模拟输入等从而实现自动化效果.selenium难点在于定位元素. selenium的一些基本用法: https:…

scratch编程与高中数学算法初步 一提到编程,大家可能觉得晦涩难懂,没有一定的英语和数学思维基础的人,一大串的编程代码让人望而步,何况是中小学生.   Scratch是一款由麻省理工学院(MIT)设计开发的青少年编程工具.其特点是:使用者可以不认识英文单词和复杂的代码.构成程序的命令和参数通过积木形状的模块来实现.用鼠标拖动模块到程序编辑栏就可以了.程序设计直观,可视,集游戏开发,绘画,音乐数学学习为一体. 未来的发展越来越智能化,创新成为时代的主题.学习编程旨在培养专注,创新.近几年来,我…

[原创]tarjan算法初步(强连通子图缩点) tarjan算法的思路不是一般的绕!!(不过既然是求强连通子图这样的回路也就可以稍微原谅了..) 但是研究tarjan之前总得知道强连通分量是什么吧.. 上百度查查: 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected).如果有向图G的每两个顶点都强连通,称G是一个强连通图.有向图的极大强连通子图,称为强连通…