广度优先搜索连通子图的算法如下: void BreadthFirstSearch(Graph g, int v0) /*广度优先搜索图g中v0所在的连通子图*/ { visit(v0); visited[v0]=True; InitQueue(&Q); /*初始化空队*/ EnterQueue(&Q,v0);/* v0进队*/ while ( ! Empty(Q)) { DeleteQueue(&Q, &v); /*队头元素出队*/ w=FirstAdj(g,v); /*求v的第一个邻接点*/
2021-12-29 21:10:47 591KB 数据结构 data structure Graph
1
实现无向图的建立,深度优先、广度优先遍历及遍历序列的输出
2021-12-22 14:07:47 888B data structure
1
学习游戏编程的经典教程,其中包括了学习游戏编程的初高级内容,如一些经典数据结构和算法
2021-11-28 21:09:35 10.21MB 游戏编程,数据结构
1
同济数据结构家庭作业2020 同济大学软件学院2020级数据结构作业分享 emmm反正就是数据结构的作业啦 = v = /
2021-11-28 16:27:02 5.56MB C++
1
It is not the main objective of this book to present you with the theorems and proofs on data structures and algorithms. I have followed a pattern of improving the problem solutions with different complexities (for each problem, you will find multiple solutions with different, and reduced, complexities). Basically, it’s an enumeration of possible solutions. With this approach, even if you get a new question, it will show you a way to think about the possible solutions. You will find this book useful for interview preparation, competitive exams preparation, and campus interview preparations.
2021-11-18 13:19:13 32.74MB Data Structu Algorithms
1
算法分析课程实验,0-1背包问题的推广,背包有体积和限制重量,双重限制输入背包的最大体积和最大重量,输出最获得最大价值的最佳方案。
2021-09-12 17:26:04 12.27MB c++ data structure
1
常用数据结构和算法,博客内容代码
2021-09-07 14:05:10 9.81MB 算法 数据结构
1
This new, expanded textbook describes all phases of a modern compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection via tree matching, dataflow analysis, graph-coloring register allocation, and runtime systems. It includes good coverage of current techniques in code generation and register allocation, as well as functional and object-oriented languages, that are missing from most books. In addition, more advanced chapters are now included so that it can be used as the basis for a two-semester or graduate course. The most accepted and successful techniques are described in a concise way, rather than as an exhaustive catalog of every possible variant. Detailed descriptions of the interfaces between modules of a compiler are illustrated with actual C header files. The first part of the book, Fundamentals of Compilation, is suitable for a one-semester first course in compiler design. The second part, Advanced Topics, which includes the advanced chapters, covers the compilation of object-oriented and functional languages, garbage collection, loop optimizations, SSA form, loop scheduling, and optimization for cache-memory hierarchies.
2021-09-06 00:54:46 5.09MB c compiler data structure
1
pdf版的数据结构必读书 Data structure + Algorithm = Programming The tools and techniques to design and implement large-scale computer systems: Data abstraction Algorithm specification Performance analysis Performance measurement
2021-09-03 15:19:07 1.18MB PDF data structure C
1
"Data Structures And Algorithms Made Easy: Data Structure And Algorithmic Puzzles" is a book that offers solutions to complex data structures and algorithms. There are multiple solutions for each problem and the book is coded in C/C++, it comes handy as an interview and exam guide for computer scientists. A handy guide of sorts for any computer science professional, Data Structures And Algorithms Made Easy: Data Structure And Algorithmic Puzzles is a solution bank for various complex problems related to data structures and algorithms. It can be used as a reference manual by those readers in the computer science industry.The book has around 21 chapters and covers Recursion and Backtracking, Linked Lists, Stacks, Queues,Trees, Priority Queue and Heaps, Disjoint Sets ADT, Graph Algorithms, Sorting, Searching, Selection Algorithms [Medians], Symbol Tables, Hashing, String Algorithms, Algorithms Design Techniques, Greedy Algorithms, Divide and Conquer Algorithms, Dynamic Programming, Complexity Classes, and other Miscellaneous Concepts. Data Structures And Algorithms Made Easy: Data Structure And Algorithmic Puzzles by Narasimha Karumanchi was published in March, and it is coded in C/C++ language. This book serves as guide to prepare for interviews, exams, and campus work. It is also available in Java. In short, this book offers solutions to various complex data structures and algorithmic problems. What is unique? Our main objective isn't to propose theorems and proofs about DS and Algorithms. We took the direct route and solved problems of varying complexities. That is, each problem corresponds to multiple solutions with different complexities. In other words, we enumerated possible solutions. With this approach, even when a new question arises, we offer a choice of different solution strategies based on your priorities. Topics Covered: Introduction Recursion and Backtracking Linked Lists Stacks Queues Trees Priority Queue and Heaps Disjoint Sets ADT Graph Algori
2021-09-02 00:12:38 55.93MB Data Structure Algorithm
1