《数据结构与算法分析

数据结构与算法分析--线性表

在读研开始，需要了解一些数据结构方面的知识，就自己努力的敲代码啊。。。在补习过程中，看了两位大神的著作：程杰的《大话数据结构》、解学武老师的网页文章。感觉很受用，再次表示感谢。直接开始线性表：线性表、单链表、双链表、循环链表、静态链表。线性表存储方式：//循环集合B中的每个元素，判断当前元素是否在A中，若不存在，则插入到A中voidunion(List*La,List*Lb){intLa_len,
xiaosanxian·2020-06-25 14:00

《python数据结构与算法分析》程序代码总结

1、用Python实现栈classStack(object):def__init__(self):self.items=[]defisEmpty(self):returnlen(self.items)==0defpush(self,item):self.items.append(item)defpop(self):returnself.items.pop()defpeek(self):return
qq_36117775·2020-06-25 10:25

《Python数据结构与算法分析》学习笔记

目录第一章导论1.4Python数据1.4.1内建集合数据类型1.4.1.1列表1.4.1.2字符串1.4.1.3集合1.4.1.4字典1.4.3控制结构1.4.6定义类1.4.6.1Fraction类1.4.6.2继承：逻辑门与电路1.8练习题第一章导论介绍抽象数据类型，复习Python。1.4Python数据1.4.1内建集合数据类型1.4.1.1列表运算：索引（[]）、连接（+）、重复（*）
木华生·2020-06-25 03:25

数据结构与算法分析笔记与总结(java实现)--二叉树10：最大二叉搜索子树练习题

题目：有一棵二叉树，其中所有节点的值都不一样,找到含有节点最多的搜索二叉子树,并返回这棵子树的头节点.给定二叉树的头结点root，请返回所求的头结点,若出现多个节点最多的子树，返回头结点权值最大的。思路：这道题目很好也很难，难点主要是对递归的考察，要好好理解，多次理解。之前的递归比较简单，例如单纯使用递归对二叉树进行先序、中序、后序遍历时每一次递归调用只是进行一些操作（将当前遍历的结点放入到lis
小菜鸟也想飞·2020-06-25 03:17

数据结构与算法分析笔记与总结(java实现)--二叉树6：完全二叉树判断练习题

题目：有一棵二叉树,请设计一个算法判断它是否是完全二叉树。给定二叉树的根结点root，请返回一个bool值代表它是否为完全二叉树。树的结点个数小于等于500。思路：判断一棵树是否是完全二叉树，显然按照完全二叉树的定义应该使用按层遍历的方式来进行。按层遍历使用while循环并借助队列来进行。逐个元素遍历：每弹出一个结点temp要将其左右结点放入到队列中，逻辑：如果temp既有左孩子又有右孩子，那么继
小菜鸟也想飞·2020-06-25 03:16

AVL树进行插入的非递归函数

数据结构与算法分析——c语言描述练习4.19答案挺有意思的。改递归为非递归。其实原理还是一样，都用了栈。
qq789045·2020-06-24 23:47

python数据结构与算法分析--列表

本文参考于《python数据结构与算法分析》列表：是元素的集合。其中每一个元素都有一个相对于其他元素的位置。这种表称为无序列表。
老练的小白·2020-06-24 23:52

算法结构从时间复杂度开始

但是，该来的终归回来，该不会的还是不会，所以踏上学习数据结构与算法分析的不归路。就先从时间复杂度开始入手吧什么是时间复杂度？在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。
起个什么呢称呢·2020-06-24 17:16

程序员书单

算法0算法笔记0设计模式0大话设计模式2headfirst设计模式1编程珠玑10编程珠玑20程序员面试金典0程序员代码面试指南0剑指offer0大话数据结构0数据结构与算法分析_C语言0编程之美0c专家编程
mw_nice·2020-06-24 16:16

字符算法（数据结构与算法分析习题）

packageMedian.cn;importjava.util.HashSet;importjava.util.Scanner;importjava.util.Set;/***算法字谜实现*@authorAdministrator**/publicclassZimi{Scannerscan=newScanner(System.in);String[][]arr;intn;intm;Setset=
llltaotao·2020-06-24 08:38

k-d树——二叉搜索树的多维推广

目录1.数据结构定义1.1定义1.2一维k-d树（1-d树——二叉搜索树）1.3二维k-d树（2-d树）1.4k-d树的结构性质2.应用3.数据结构以及操作3.1Weiss《数据结构与算法分析》中简单的定义
王侦·2020-06-24 06:47

《数据结构与算法分析–C++语言描述》(第四版) 第1章 程序设计：综述

第1章程序设计：综述1.3递归简论一个用其自身来定义的函数就称为递归(recursive)的递归必须有基准情形，否则毫无意义递归不是循环推理：虽然定义一个递归函数用的是这个函数本身，但是我们并没有用函数本身定义该函数的一个特定实例(基准情形)跟踪挂起的函数调用(这些函数调用已经开始但是正等待着递归调用来完成)以及它们的变量的记录工作都是由计算机自动完成的运行时：递归调用将持续进行直到基准情形出现递
liangwenhao1108·2020-06-24 04:29

LeetCode题解汇总（C++ Java Python，含题目翻译）

www.lilongdream.com/2014/04/08/30.htmlLeetCode题目(含ACRates)：http://oj.leetcode.com/problems/题目难度分布、面试频率及使用的数据结构与算法分析
lilong_dream·2020-06-23 05:54

《数据结构与算法分析——C语言描述》ADT实现(NO.04) : AVL树（AVL-Tree）

上次我们已经实现了普通的二叉查找树。利用二叉查找树，可以用O(logN)高度的树状结构存储和查找数据，提高了存储和查找的效率。然而，考虑一种极端情形：依次插入1,2,3,4,5,6,7,8,9九个元素，形成的二叉查找树实际上是一个线性表，每层只有一个元素，元素数与层数相同。事实上，不只这一种情形。在很多情况下，都有可能出现这种结构。这样一来，二叉查找树就失去了它存在的意义。于是，我们考虑在每次插入
dieqi5216·2020-06-23 04:16

数据结构：Java语言描述

数据结构：Java语言描述（原书第3版）是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。
HOLD ON!·2020-06-23 02:59

DFS应用——遍历有向图+判断有向图是否有圈

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——遍历有向图+判断有向图是否有圈”的idea并用源代码加以实现；0.2）判断有向图是否有圈的rule——一个有向图是无圈图当且仅当它没有背向边
PacosonSWJTU·2020-06-22 03:30

DFS——深度优先搜索基础

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在reviewDFS——深度优先搜索的基础知识；【1】深度优先搜索的应用1.1）深度优先搜索算法描述（转自天勤计算机考研高分笔记
PacosonSWJTU·2020-06-22 03:59

我的书单（2019年1月16号更新）

阅读年份书名/版本一句话简单说2019《数据结构（C++版）（王红梅/胡明/王涛编著）》第2版大学数据结构教材2019《数据结构与算法分析+java语言描述》原书第3版2019《利用Pyhton进行数据分析
chang二牛·2020-06-22 02:50

数据结构与算法分析之哈希表（HashTable，又称散列表）--代码篇

本篇文章是继上一篇对于哈希表理论的介绍，进行一个代码上的书写工整，可以加深对哈希表的理解，本段代码主要分为以下几个部分：1、哈希表的结构2、哈希表的建立3、哈希函数4、哈希表插入元素5、哈希表的查找元素代码如下：//头文件，后面申请空间需要用到的#include"stdafx.h"#include//宏定义，不能有分号#defineHASHSIZEE12#defineInitKey32768//哈
CSDN_564174144·2020-06-21 18:01

Leetcode 题解——汇总篇

算法思想双指针排序贪心思想二分查找分治搜索动态规划数学数据结构相关链表树栈和队列哈希表字符串数组与矩阵图位运算参考资料LeetcodeWeissMA,冯舜玺.数据结构与算法分析——C语言描述[J].2004
xk_一步一步来·2020-06-21 04:19

数据结构与算法经典书籍——大话数据结构（带配套源码）

1jgVnbBZoLgA8pshpxbapOQ密码：577l配套程序链接：https://pan.baidu.com/s/1HYka42KngWT2el7T0HO7LA密码：i6hw虽说数据结构以美国人MarkAllenWeiss写的《数据结构与算法分析
翟羽嚄·2020-06-21 03:13

数据结构与算法分析 习题1.1

现利用暑假时间自学《数据结构与算法分析》一书，希望能有所收获吧。
ImAoJin·2020-06-21 02:30

const使用详解

虽然已经大概读了《大话数据结构》一书，但最近在啃《数据结构与算法分析》的时候还是力不从心，看到代码的时候会惊觉：哇，这个东西还有这种操作！还是基础不够扎实啊！
ImAoJin·2020-06-21 02:58

计算机如何存储数据

编程基础1，硬件与软件：计算机的运行原理（《编码》）2，最大的软件：操作系统（维基百科）3，自己写软件：数据结构&算法（《数据结构与算法分析》）4，多人写软件：软件工程（代码大全）操作系统运行于硬件之上浏览器运行于操作系统之上
yytyff·2020-04-14 06:59

排序算法-N个正整数排序

一个算法必须有零或以上的输入量输出:一个算法应有一个或以上的输出量明确性:算法的描述必须无歧义,实际运行结果是确定的有限性:必须在有限个步骤内结束有效性:又称可行性,能够被执行者实现如果想详细研究算法推荐《数据结构与算法分析
流光号船长·2020-04-13 22:53

《数据结构与算法分析》学习笔记-第二章-算法分析

算法分析如果解决一个问题的算法被确定下来，并用某种证明方法证明其是正确的，那么接下来就要判断该算法的运行时间，以及运行时占用的空间。这一章主要讨论估算程序运行时间降低程序的运行时间递归的风险将一个数自乘得到其幂以及计算两个数的最大公因数的有效算法2.1数学基础如果存在正常数c和n0使得当N>=n0时，T(N)=n0时，T(N)>=cg(N)，则记为T(N)=Ω(f(N)).这里说的是T(N)的增长
CrazyCatJack·2020-04-12 23:00

寻找主要元素

今天写算法作业，遇到了和《数据结构与算法分析—C语言描述》2.19类似的题。分享一下自己的想法。原题如下：大小为N的数组A，其主要元素是一个出现次数超过N/2的元素（从而这样的元素最多有一个）。
鱼肠小问·2020-04-10 12:09

入门：计算机是如何存储数据的总结

编程基础硬件与软件：计算机的运行原理（《编码》）最大的软件：操作系统（维基百科）自己写软件：数据结构&算法（《数据结构与算法分析》排序算法）多人写软件：软件工程（代码大全）0和1的存储内存中晶体管进行冲放电
饥人谷陈创·2020-04-05 19:15

数据结构与算法分析(c语言)--树

参考《数据结构与算法分析-c语言描述》一书。1、树的基本知识根：没有父亲的节点。树叶：没有儿子的节点叫做树叶，或者叶子结点。兄弟：具有相同父亲的节点成为兄弟节点。
文哥的学习日记·2020-04-05 11:49

数据结构与算法分析C语言描述 总结笔记 第六章

第六章优先队列(堆)1.基本概念一种特殊的队列，至少支持两种操作：Insert和DeleteMin；前者插入元素，相当于队列的enqueue,后者查找、删除、返回最小的元素，相当于队列的dequeue。2.二叉堆概念具有结构性质和堆序性质的二叉树（或者说具有堆序性质的完全二叉树）性质结构性质：完全二叉树堆序性质：父节点小于任意子节点实现方法数组即可，鉴于其完全二叉树的性质，乘以2可以到达左子节点，
jacktown·2020-04-04 05:27

数据结构与算法分析 chapter06 -优先队列（堆）

 优先队列是允许至少两种操作的数据结构：insert(插入)，以及deleteMin(删除最小者)，它的工作是找出,返回并删除优先队列中最小的元素。insert操作等价于enqueue(入队)，而deleteMin则是队列运算dequeue(出队)在优先队列中的等价操作。 实现优先队列的一种方法是使用二叉查找树，操作的平均运行时间三O（logN）二叉堆 堆是一颗完全被填满的二叉树，有可能的例外是在
one_zheng·2020-04-03 04:01

递归实现原则

（源于数据结构与算法分析书籍）第一种说法比较直接的描述了递归在程序的实现，具体实现见下面实
QiShare·2020-04-01 02:33

数据结构与算法的整理

+程序验证教材★★★★数据结构与算法分析(豆瓣)（经典之作，广为人知）★★★数据结构(豆瓣)（严蔚敏的，就是国内大学常用的那本。严谨，伪代码不错。）★★算法（第4版）(豆瓣)（图超多。
柠檬红茶加点糖·2020-04-01 00:13

排序算法Java实现

本文会通过Java语言实现：冒泡排序，插入排序，选择排序，归并排序，快速排序，桶排序，计数排序，基数排序，希尔排序数据结构与算法分析：大纲数据结构：数组算法：hash算法算法：排序算法Java实现1分析排序算法
liuawei·2020-03-31 20:10

算法入门书籍该怎么选？快速找到适合你的书籍（详细，内含彩蛋哦~）

算法四、大话数据结构五、趣学算法六、数据结构与算法分析Java语言描述七、我的第一本算法书附：视频讲解Java数据结构和算法：图解Java数据结构和算法（韩顺平老师讲解）彩蛋小乔选书辛酸路：在我初入门学习算法时
小乔的编程内容分享站·2020-03-31 12:00

数据结构与算法分析(c语言)--栈

参考《数据结构与算法分析-c语言描述》一书。1、栈模型栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶。
文哥的学习日记·2020-03-30 10:11

数据结构与算法分析C语言描述 总结笔记 第八章

begin:20170613version:20170724第八章不相交集ADT1.等价关系自反性对称性传递性2.动态等价性问题保存每个元素所属的等价类i，等价类更新时更新每个元素的相应值，单次Union运行时间O（N），连续N-1次运行时间大Omiga（N^2），Find时间O（1）；改进：添加关系时修改元素相对少的类中元素的等价类值，N-1次Union时间O（NlogN），任意M次Find和N
jacktown·2020-03-30 04:40

算法资源

但就算法而言，我看过的书有Cormen的《算法导论》、Knuth的《计算机程序设计艺术》、Weiss的《数据结构与算法分析》、Levitin的《算法设计与分析基础》、Kleigberg的《算法设计》等等
wodvpn·2020-03-26 23:20

第零章 绪言

数据结构与算法分析是计算机专业的核心课程，也是一门修炼内功的课程。像操作系统、计算机体系结构、计算机网络，都有她的倩影，在应用开发中更是必不可少。 
农民工__乔Young·2020-03-25 13:32

《数据结构与算法分析》学习笔记-第一章-引论

自述自从工作之后，就没有再写博客了，一方面是因为自己初入职场还不能很好的适应职场生活。另一方面也是对前途有些不知所措。现在工作已经快三年了，我慢慢找到了自己的节奏，也许还是有很多不成熟的地方，但是我已经想开啦。做自己真正喜欢的事就好了，遵循自己的内心。在职场的这些年我写了很多笔记，但是没有时间整理出来，后面慢慢都会发表出来分享给大家。感觉自己在技术上还是有很多不足，有很多基础的东西掌握的还是不好呀
CrazyCatJack·2020-03-24 23:00

计算机是如何存储数据

编程基础：《编码》、操作系统（维基百科）、《数据结构与算法分析》、《代码大全》。
饥人谷_罗建军·2020-03-24 17:36

学习的技术栈，技术书籍必看for me

《高性能MySQL》《数据库索引设计与优化》《MySQL技术内幕：InnoDB存储引擎》《数据结构与算法分析：Java语言描述》《Redis入门指南》《Redis设计与实现》《算法的乐趣》《算法心得》《
AQ王浩·2020-03-19 03:37

计算机如何存储数据

编程基础1.硬件与软件：计算机的运行原理《编码》2.最大的软件：操作系统维基百科3.自己写软件：数据结构&算法《数据结构与算法分析》掌握排序算法非常必要4.多人写软件：软件工程代码大全层次结构操作系统运行于硬件之上浏览器运行于操作系统之上
饥人谷_张乐·2020-03-17 11:11

选择问题

选择问题是我看数据结构与算法分析C中的第一个问题，问题是在一个未排序的数组中，找出第K大的数。
despone·2020-03-17 04:42

[学习资料]数据结构与算法分析：C语言描述（原书第2版） PDF

Paste_Image.png数据结构与算法分析：C语言描述（原书第2版）是《datastructuresandalgorithmanalysisinc》一书第2版的简体中译本。
Xayoung_Coder·2020-03-14 18:07

编程基础

入门书籍推荐操作系统方面知识维基百科就好了//这是对于那些要写操作系统的同学而言的//维基百科会大致介绍很多基础的概念//防止你做前端第五年的时候,你会陷入一个瓶颈期,你能做的事情别人也能做到,你会缺乏深入的方向数据结构与算法分析
joker731·2020-03-12 06:56

字谜游戏（数据结构与算法分析）

问题描述：输入是由一些字母和单词构成的二维数组，目标是找出字谜中的单词，这些单词可以是水平、垂直或沿对角线以任何方向放置。找出二维数组中所有的单词。作为例子，如下所示的字谜由单词this从第一行第一列的位置即(1,1)处开始并延伸至(1,4)；单词two从(1,1)到(3,1)；fat从(4,1)到(2,3)；而that则从(4,4)到(1,1)。思路第一种：对单词表中的每个单词，我们检查每一个有
寻找时光机·2020-03-04 04:47

计划第一天

所以，从今天开始，我必须要让自己不断提高，每天已计划，按时完成任务：计划：1、继续学习python基础知识，2h2、学习算法《数据结构与算法分析》，2h3、搭建初步的聊天机器人，基于tf，3h4、整理数据中医
VenEle·2020-02-27 19:08

2018-6-29 计算机基础—计算机是如何存储数据的

为什么要学编程基础：为了不夜郎自大，为了掌握更多的知识面STAYHUNGRY,STAYFOOLISH.①HOW1，硬件与软件：计算机的运行原理（编码）2，最大的软件：操作系统3，自己写软件：数据结构&算法（数据结构与算法分析
长鲸向南·2020-02-25 05:17

数据结构与算法分析(c语言)--队列

参考《数据结构与算法分析-c语言描述》一书。1、队列模型像栈一样，队列（queue）也是表，然后，使用队列时插入在一端进行而删除则在另一端进行。
文哥的学习日记·2020-02-24 16:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他