CalmReason

数据结构与算法：图的邻接矩阵邻接表表示：最短路径求解大作业

为了这个作业我把《算法导论》的 22章“图的基本算法”23章“最小生成树”24章“单源最短路径”25章“每对顶点间的最短路径”全部看了一边，光是理论就看了一周的时间（晚上看的啊）

主要内容：

1 城市之间的有向道路

2 两个城市之间的最短路径（经过的城市数量）

3 两个城市之间的最短路程（道路长度之和）

4 顺序遍历所有城市

5 从一个城市出发到另一个城市最短回路

6 自动跑完测试用例

7 打印城市和道路

百度云

完全是对着书上的伪代码实现，不得不承认，此书理论相当棒，伪代码超简单，给实现带来了相当的方便。

头文件：

#pragma once

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

class AdjacencyMatrixGraph
{
public:
	class Edge
	{
		friend std::istream& operator>>(std::istream& _is, Edge& _vertex);
	public:
		Edge(int _x, int _y, float _distance) :startIndex(_x), endIndex(_y), distance(_distance){}
		Edge(int _x, int _y) :Edge(_x, _y, 0){}
		Edge(void) :Edge(0, 0){}
	public:
		int startIndex;
		int endIndex;
		float distance;
	};
	
	class Vertex
	{
	public:
		enum class Color { WHITE, GRAY, BLACK};
	public:
		Vertex() :index(-1),parent(-1), distance(0.0), color(Color::WHITE){}
		Vertex(int _index) :index(_index), parent(-1), distance(0.0), color(Color::WHITE){}
	public:
		friend std::ostream& operator<<(std::ostream& _os, const Vertex& _vertex);
		friend std::istream& operator>>(std::istream& _is, Vertex& _vertex);
		friend bool operator == (const Vertex& _lhs, const Vertex& _rhs) { return _rhs.index == _lhs.index; }
	public:
		int index;
		int parent;
		float distance;
		std::string airportCode;
		std::string cityName;
	public:	//DFS
		Color color;
		int time_stated;
		int time_finished;
	};
public:
	AdjacencyMatrixGraph();
	~AdjacencyMatrixGraph();

public:
	std::shared_ptr& GetVertex(int index);
	std::shared_ptr GetVertex(const std::string& _code);
	std::vector> GetAllVertex(void) const;
	const std::vector>& GetAdjacencyMatrix(void) const;
	const std::vector>& GetAdjArray(void) const;
	const std::vector& GetAdjArray(int _index) const;
	void AddVertex(const Vertex& _vertex);
	void AddEdge(const Edge& _edge);
	void Delete(const Edge& _edge);
	float GetDistance(int _startIndex, int _endIndex) { return m_adjacencyMatrix[_startIndex][_endIndex]; }
	size_t GetVertexCount(void) const;


private:
	std::vector> m_adjacencyMatrix;
	std::vector>  m_adjList;
	std::vector> m_allVertex;
};

void LoadAirPortsFirst(const std::string& _filName, AdjacencyMatrixGraph& _graph);
void LoadFlightsSecond(const std::string& _filName, AdjacencyMatrixGraph& _graph);

void SaveRevisedFlightsData(const std::string& _filName, AdjacencyMatrixGraph& _graph);
void SaveRevisedAirportsData(const std::string& _filName, AdjacencyMatrixGraph& _graph);

void DeleteFlight(AdjacencyMatrixGraph& _graph, int _startIndex, int _endIndex);
void DeleteFlight(AdjacencyMatrixGraph& _graph, const std::string& _startCode, const std::string& _endCode);
void DeleteFlight(AdjacencyMatrixGraph& _graph);

void AddFlight(AdjacencyMatrixGraph& _graph);
void AddFlight(AdjacencyMatrixGraph& _graph, const std::string& _startCode, const std::string& _endCode, float distance);

void AddVertex(AdjacencyMatrixGraph& _graph);
void AddVertex(AdjacencyMatrixGraph& _graph, const std::string& _code, const std::string& _cityName);

void Relax(AdjacencyMatrixGraph& _graph, const AdjacencyMatrixGraph::Vertex& _u, AdjacencyMatrixGraph::Vertex& _v);
void RelaxByStep(AdjacencyMatrixGraph& _graph, const AdjacencyMatrixGraph::Vertex& _u, AdjacencyMatrixGraph::Vertex& _v);
void Dijkstra(AdjacencyMatrixGraph& _graph, const AdjacencyMatrixGraph::Vertex& _startVertex,
	std::function);

void FindCheapestRoundtrip(AdjacencyMatrixGraph& _graph);
void FindCheapestRoundtrip(AdjacencyMatrixGraph& _graph, const std::string& _startCode, const std::string& _endCode);

void PrintAirPortsAandFlightInfor(const AdjacencyMatrixGraph& _graph);
void PrintAirPortsAllVertexs(const AdjacencyMatrixGraph& _graph);
void PrintAirPortsAllFlights(const AdjacencyMatrixGraph& _graph);
void PrintOneAirPorts(const AdjacencyMatrixGraph& _graph, const std::string& _code);

std::pair> ExistCheapestFlight(AdjacencyMatrixGraph& _graph, const AdjacencyMatrixGraph::Vertex& _startVertex, const AdjacencyMatrixGraph::Vertex& _endVertex);
std::string CreatePathKey(const std::list& _listIndex);

void PrintCheapestFlight(AdjacencyMatrixGraph& _graph, const AdjacencyMatrixGraph::Vertex& _startVertex, const AdjacencyMatrixGraph::Vertex& _endVertex);

void DepthFirstSearchVisit(AdjacencyMatrixGraph& _graph, AdjacencyMatrixGraph::Vertex& _u, int& _curTime, std::list& _seq);
void DepthFirstSearch(AdjacencyMatrixGraph& _graph, const AdjacencyMatrixGraph::Vertex& _startVertex, std::list& _seq);

main文件：

#include "AdjacencyMatrixGraph.h"

#include 
#include 
#include 
#include 

int main(int argc, char*argv[])
{

	AdjacencyMatrixGraph graph;
	try
	{
		LoadAirPortsFirst("P4Airports.txt", graph);
		LoadFlightsSecond("P4Flights.txt", graph);

		std::string menu;
		while (true)
		{
			std::cout << "Choose your menu please:" << std::endl
				<< "0. Display all airports and flights information" << std::endl
				<< "1. Display one airport information" << std::endl
				<< "2. Find a cheapest flight from one airport to another airport" << std::endl
				<< "3. Add a flight from one airport to another airport" << std::endl
				<< "4. Delete a flight from one airport to another airport" << std::endl
				<< "5. Find a cheapest roundtrip from one airport to another airport" << std::endl
				<< "6. Find a flight with fewest stops from one airport to another airport" << std::endl
				//<< "7. Find all flights from one airport to another airport" << std::endl
				<< "8. Find an order to visit all airports starting from an airport" << std::endl
				<< "9. Add a new airport" << std::endl
				<< "10. Run all test cases for developer(not user)" << std::endl
				<< "Q. Exit and save data" << std::endl
				;
			std::cin >> menu;
			if (menu == "Q" || menu == "q")
			{
				SaveRevisedFlightsData("P4FlightsRev1.txt", graph);
				SaveRevisedAirportsData("P4AirportsRev1.txt", graph);
				std::cout << "Thank you for your use. Bye!" << std::endl;
				return 0;
			}
			else if (menu == "0")
			{
				PrintAirPortsAandFlightInfor(graph);
			}
			else if (menu == "1")
			{
				std::cout << "Input the 3-letter airport code:" << std::endl;
				std::string code;
				std::cin >> code;
				PrintOneAirPorts(graph, code);
			}
			else if (menu == "2")
			{
				int size = graph.GetAllVertex().size();
				std::cout << "Input the start airport[0-" << graph.GetAllVertex().size() << ")" << std::endl;
				int start = 0;
				std::cin >> start;
				if (start < 0 || start >= size)
				{
					std::cout << "Invalid start airport !" << std::endl;
					continue;
				}
				std::cout << "Input the end airport(differ from start)[0-" << graph.GetAllVertex().size() << ")" << std::endl;
				int end = 2;
				std::cin >> end;
				if (end < 0 || end >= size || end == start)
				{
					std::cout << "Invalid end airport !" << std::endl;
					continue;
				}
				Dijkstra(graph, start, Relax);
				PrintCheapestFlight(graph, start, end);

			}
			else if (menu == "3")
			{
				AddFlight(graph);
			}
			else if (menu == "4")
			{
				DeleteFlight(graph);
			}
			else if (menu == "5")
			{
				FindCheapestRoundtrip(graph);
			}
			else if (menu == "6")
			{
				int size = graph.GetAllVertex().size();
				std::cout << "Input the start airport[0-" << graph.GetAllVertex().size() << ")" << std::endl;
				int start = 0;
				std::cin >> start;
				if (start < 0 || start >= size)
				{
					std::cout << "Invalid start airport !" << std::endl;
					continue;
				}
				std::cout << "Input the end airport(differ from start)[0-" << graph.GetAllVertex().size() << ")" << std::endl;
				int end = 2;
				std::cin >> end;
				if (end < 0 || end >= size || end == start)
				{
					std::cout << "Invalid end airport !" << std::endl;
					continue;
				}
				Dijkstra(graph, start, RelaxByStep);
				PrintCheapestFlight(graph, start, end);
			}
			else if (menu == "8")
			{
				std::string startCode, endCode;

				std::cout << "Input the start airport code" << std::endl;
				std::cin >> startCode;
				auto start = graph.GetVertex(startCode);
				if (graph.GetVertex(startCode) == nullptr)
				{
					std::cout << "Invalid input: "
						<< "Check it and input it again please. " << std::endl;
					continue;
				}
				auto startIndex = start->index;
				std::list visitSeq;
				DepthFirstSearch(graph, *start, visitSeq);
				if (visitSeq.size() < graph.GetAllVertex().size())
				{
					std::cout << "Unavailable! No order to visit all airports !\n";
					continue;
				}
				std::cout << "Visit path from " << start->airportCode <<":\n";
				for (auto itr = visitSeq.begin(); itr != visitSeq.end(); ++itr)
				{
					std::cout << "DepthFirstSearchVisit:" << *itr << std::endl;
				}
				std::cout << "\n";
			}
			else if (menu == "9")
			{
				AddVertex(graph);
			}
			else if (menu == "10")
			{
				std::cout << "Test case is start running....." << std::endl;

				std::cout << "1. Run option 0" << std::endl;
				PrintAirPortsAandFlightInfor(graph);
				
				std::cout << "2. Display airport information for SFO" << std::endl;
				PrintOneAirPorts(graph, "SFO");
				
				std::cout << "3. Find the cheapest flight from LAX to JFK" << std::endl;
				auto start = graph.GetVertex("LAX");
				auto end = graph.GetVertex("JFK");
				Dijkstra(graph, *start, Relax);
				PrintCheapestFlight(graph, *start, *end);

				std::cout << "4. Find the cheapest flight from JFK to LAX" << std::endl;
				start = graph.GetVertex("JFK");
				end = graph.GetVertex("LAX");
				Dijkstra(graph, *start, Relax);
				PrintCheapestFlight(graph, *start, *end);
				
				std::cout << "5. Delete a flight between LAX and SFO" << std::endl;
				DeleteFlight(graph, "LAX", "SFO");
				PrintAirPortsAandFlightInfor(graph);

				std::cout << "6. Add a flight between DFW and JFK for $200.00" << std::endl;
				AddFlight(graph, "DFW", "JFK", 200);
				PrintAirPortsAandFlightInfor(graph);

				std::cout << "7. Find the cheapest roundtrip from LAX to JFK" << std::endl;
				FindCheapestRoundtrip(graph, "LAX", "JFK");

				std::cout << "8. Run option 0" << std::endl;
				PrintAirPortsAandFlightInfor(graph);

				std::cout << "9. Quit" << std::endl;
				SaveRevisedFlightsData("P4FlightsRev1.txt", graph);
				SaveRevisedAirportsData("P4AirportsRev1.txt", graph);
				std::cout << "Thank you for your use. Bye!" << std::endl;
				std::cout << "Test case is finished running ....." << std::endl;
				return 0;
			}
		}
	}
	catch (std::exception e)
	{
		std::cout << "exception occurred["<

 
  
 
  实现和输出： 
  Choose your menu please:
 
  0. Display all airports and flights information
1. Display one airport information
2. Find a cheapest flight from one airport to another airport
3. Add a flight from one airport to another airport
4. Delete a flight from one airport to another airport
5. Find a cheapest roundtrip from one airport to another airport
6. Find a flight with fewest stops from one airport to another airport
9. Add a new airport
10. Run all test cases for developer(not user)
Q. Exit and save data
10
Test case is start running.....
1. Run option 0
All airports in Graph:
0[airport]LAX   [cityname]Los Angeles
1[airport]SFO   [cityname]San Francisco
2[airport]DFW   [cityname]Denver
3[airport]ORD   [cityname]Chicago
4[airport]BOS   [cityname]Boston
5[airport]JFK   [cityname]New York
6[airport]MIA   [cityname]Miami
7[airport]MSY   [cityname]New Orlean
8[airport]SEA   [cityname]Seatle


All flights in Graph:
            0      1      2      3      4      5      6      7      8
     0      0      0    189      0      0      0      0      0    200
     1     79      0      0      0      0      0      0      0      0
     2    199  99.99      0      0      0      0      0      0      0
     3      0      0     50      0    179      0      0      0      0
     4      0      0      0    149      0     99      0      0      0
     5      0      0      0     99      0      0     49    220      0
     6      0      0      0      0      0      0      0     50      0
     7    190      0    109      0      0      0      0      0      0
     8      0      0      0  179.5      0      0      0      0      0


2. Display airport information for SFO
1[airport]SFO   [cityname]San Francisco


3. Find the cheapest flight from LAX to JFK
cheapest flight(0,5) = $657.5
cheapest flight(0,5) path:
0[airport]LAX   [cityname]Los Angeles
8[airport]SEA   [cityname]Seatle
3[airport]ORD   [cityname]Chicago
4[airport]BOS   [cityname]Boston
5[airport]JFK   [cityname]New York


4. Find the cheapest flight from JFK to LAX
cheapest flight(5,0) = $289
cheapest flight(5,0) path:
5[airport]JFK   [cityname]New York
6[airport]MIA   [cityname]Miami
7[airport]MSY   [cityname]New Orlean
0[airport]LAX   [cityname]Los Angeles


5. Delete a flight between LAX and SFO
All airports in Graph:
0[airport]LAX   [cityname]Los Angeles
1[airport]SFO   [cityname]San Francisco
2[airport]DFW   [cityname]Denver
3[airport]ORD   [cityname]Chicago
4[airport]BOS   [cityname]Boston
5[airport]JFK   [cityname]New York
6[airport]MIA   [cityname]Miami
7[airport]MSY   [cityname]New Orlean
8[airport]SEA   [cityname]Seatle


All flights in Graph:
            0      1      2      3      4      5      6      7      8
     0      0      0    189      0      0      0      0      0    200
     1     79      0      0      0      0      0      0      0      0
     2    199  99.99      0      0      0      0      0      0      0
     3      0      0     50      0    179      0      0      0      0
     4      0      0      0    149      0     99      0      0      0
     5      0      0      0     99      0      0     49    220      0
     6      0      0      0      0      0      0      0     50      0
     7    190      0    109      0      0      0      0      0      0
     8      0      0      0  179.5      0      0      0      0      0


6. Add a flight between DFW and JFK for $200.00
All airports in Graph:
0[airport]LAX   [cityname]Los Angeles
1[airport]SFO   [cityname]San Francisco
2[airport]DFW   [cityname]Denver
3[airport]ORD   [cityname]Chicago
4[airport]BOS   [cityname]Boston
5[airport]JFK   [cityname]New York
6[airport]MIA   [cityname]Miami
7[airport]MSY   [cityname]New Orlean
8[airport]SEA   [cityname]Seatle


All flights in Graph:
            0      1      2      3      4      5      6      7      8
     0      0      0    189      0      0      0      0      0    200
     1     79      0      0      0      0      0      0      0      0
     2    199  99.99      0      0      0    200      0      0      0
     3      0      0     50      0    179      0      0      0      0
     4      0      0      0    149      0     99      0      0      0
     5      0      0      0     99      0      0     49    220      0
     6      0      0      0      0      0      0      0     50      0
     7    190      0    109      0      0      0      0      0      0
     8      0      0      0  179.5      0      0      0      0      0


7. Find the cheapest roundtrip from LAX to JFK
cheapest flight(0,5) = $389
cheapest flight(0,5) path:
0[airport]LAX   [cityname]Los Angeles
2[airport]DFW   [cityname]Denver
5[airport]JFK   [cityname]New York


cheapest flight(5,0) = $289
cheapest flight(5,0) path:
5[airport]JFK   [cityname]New York
6[airport]MIA   [cityname]Miami
7[airport]MSY   [cityname]New Orlean
0[airport]LAX   [cityname]Los Angeles


cheapest total cost = $678


8. Run option 0
All airports in Graph:
0[airport]LAX   [cityname]Los Angeles
1[airport]SFO   [cityname]San Francisco
2[airport]DFW   [cityname]Denver
3[airport]ORD   [cityname]Chicago
4[airport]BOS   [cityname]Boston
5[airport]JFK   [cityname]New York
6[airport]MIA   [cityname]Miami
7[airport]MSY   [cityname]New Orlean
8[airport]SEA   [cityname]Seatle


All flights in Graph:
            0      1      2      3      4      5      6      7      8
     0      0      0    189      0      0      0      0      0    200
     1     79      0      0      0      0      0      0      0      0
     2    199  99.99      0      0      0    200      0      0      0
     3      0      0     50      0    179      0      0      0      0
     4      0      0      0    149      0     99      0      0      0
     5      0      0      0     99      0      0     49    220      0
     6      0      0      0      0      0      0      0     50      0
     7    190      0    109      0      0      0      0      0      0
     8      0      0      0  179.5      0      0      0      0      0


9. Quit
SaveRevisedFlightsData to P4FlightsRev1.txt finished!
SaveRevisedAirportsData to P4AirportsRev1.txt finished!
Thank you for your use. Bye!
Test case is finished running .....
 
  请按任意键继续. . .

Java-后端程序员个人知识总结金肴羽 java 开发语言
文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员，主要负责应用程序的逻辑、数据库交互、服务器配置以及应用的性能优化等。成为一名优秀的后台程序员，需要掌握以下技能：1.编程语言掌握至少一种后台编程语言JavaPythonHtmlJavaScript
海量数据查找最大K个值：数据结构与算法的选择星辰@Sea 数据结构 Java 数据结构
在处理大数据集时，经常需要找到数据集中最大的K个元素，这样的需求在很多领域都有广泛应用，例如推荐系统中寻找评分最高的K个商品、数据分析中找出最重要的K个特征、搜索引擎中找到排名前K的结果等等。面对海量数据，传统的排序方法可能不再适用，因为它们通常具有较高的时间复杂度。因此，选择合适的数据结构和算法对于提高效率至关重要。本文将详细介绍如何在海量数据集中查找最大的K个值，探讨不同的数据结构与算法选择，
22级数据结构与算法实验2——链表 “世有神明” 链表算法数据结构
7-1两个有序链表序列的合并分数20全屏浏览题目切换布局作者DS课程组单位浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NU
《数据结构与算法》知识点（四）游戏原画设计
第七章查找顺序查找、折半查找、索引查找、分块查找是静态查找，动态查找有二叉排序树查找，最优二叉树查找，键树查找，哈希表查找静态查找表顺序表的顺序查找：应用范围：顺序表或线性链表表示的表，表内元素之间无序。查找过程：从表的一端开始逐个进行记录的关键字和给定值的比较。顺序有序表的二分查找。平均查找时间(n+1)/nlog2(n+1)分块查找：将表分成几块，块内无序，块间有序，即前一块中的最大值小于后一
数据结构与算法——7-6 列出连通集 (25分) 吃完有点累数据结构与算法队列算法数据结构 DFS BFS
7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
数据结构与算法 - 贪心算法临界点oc 数据结构与算法贪心算法算法
一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
Java数据结构与算法：动态规划之斐波那契数列省赚客APP开发者@聚娃科技 java 动态规划代理模式
Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。在这寒冷的季节里，让我们一同探讨Java中的动态规划，重点关注解决问题的经典代表之一——斐波那契数列。动态规划简介动态规划是一种解决问题的数学方法，通常用于优化递归算法。它通过将问题分解为子问题并保存它们的解，避免重复计算，从而提高算法效率。在动态规划的应用中，最常见的问题之一就是求
【数据结构与算法 | 每日一题 | 力扣篇】 Vez'nan的幸福生活 leetcode 算法数据结构
1.力扣977：有序数组的平方1.1题目：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,
数据结构与算法 python实现单链表实现对列我只要一发 python 数据结构与算法 Python实现单链表实现对列
对列：先来的先走，后来的后走FIFO实现FIFO的实现数据结构：arroylistlinkedlistdoubllinkedlist最基本的操作，push入列pop出列单链表实现appendpopleftclassFullError(Exception):passclassEmptyError(Exception):passclassQueue(object):def__init__(self,m
周四 2020-01-09 08:00 - 24:30 多云 02h10m 么得感情的日更机器
南昌。二〇二〇年一月九日基本科研[1]:1.论文阅读论文--二小时十分2.论文实现实验--小时3.数学SINS推导回顾--O分4.科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构--O分3.编程参考书1)陈正冲的《C语
github源码指引：共享内存、数据结构与算法：树形结构ListTree 初级代码游戏 github源码指引共享内存数据结构与算法 github 共享内存树链表
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解带有子项的链表。一、介绍与上一篇介绍的单向链表相比，多了一个子项指针。可以理解为原来的链表是兄弟关系，
代码随想录+力扣刷题记录+华为机考准备记录梁慢慢慢慢 leetcode 算法数据结构
为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。学习路线按照代码随想录的顺序刷题，刷题平台：力扣以上大致过了一遍后开始刷华为机考真题（cdsn上购买的真题，刷题平台是购买的真题中的OJ平台，也是ACM模式）总共用时1个月。完成情况：力扣80个题+华为2024年机考真题。大部分题目都只做过1次，掌握得很不牢固，机考的时候也是压线过。时间比较紧急，做到后
“八股文”在程序员面试中的价值：助力还是阻力？精神阿祝尝鲜面试职场和发展
文章目录引言1.什么是“八股文”？2.“八股文”的支持者观点2.1理论基础的重要性2.2规范与标准化2.3应对突发问题3.“八股文”的反对者观点3.1实战经验的重视3.2忽视创新与灵活性3.3学习成本与心理压力4.八股文的具体内容分析4.1数据结构与算法4.1.1数据结构的重要性4.1.2算法的应用4.2系统设计4.2.1系统的架构设计4.2.2高并发处理4.3编程语言基础4.4框架与工具的使用5
邓俊辉数据结构与算法学习笔记-第五章 xiaodidadada 数据结构与算法
文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
【数据结构与算法 | 每日一题力扣篇】 Vez'nan的幸福生活 leetcode 算法职场和发展
1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque
【数据结构与算法 | 基础篇】模拟LinkedList实现的链表(无哨兵) Vez'nan的幸福生活 java 数据结构算法
1.前言我们将LinkdList视作链表,底层设计了内部类Node类,我这里依然没有用到泛型,其实加上泛型依然很简单,即将Node节点的数据域的类型由Int转换为E(),我在此不做赘述.同时实现了增删查改,遍历等操作.2.链表(无哨兵)的代码实现publicclassLinkListTestimplementsIterable{//头指针staticNodehead;//内部类privatesta
数据结构与算法Day25----字符串匹配（一）：借助哈希算法实现墨殇染泪
一、主串和模式串：假设在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作，模式串的长度记作。因为是在主串中查找模式串，所以。二、暴力匹配算法/朴素匹配算法/BF(BruteForce)算法：1、算法思想：在主串中，检查起始位置分别是0、1、2···且长度为的个子串，看有没有跟模式串匹配的。2、图示：3、时间复杂度：在极端情况下，每次都比对个字符，要比对次
Java学习 - 数据结构与算法 - 有序数组去重详解泡芙萝莉酱 Java java 学习开发语言算法数据结构
问题给定一个有序数组，要删除数组重复出现的元素，使得每个元素只出现一次，然后返回移除重复数组后的新长度；示例：假设给定一个数组nums=[1,2,4,4]，删除重复出现的元素4后，原数组变成nums=[1,2,4]，此时新的数组长度为3；解决思路数组原地操作数组原地操作，此时无需创建新的数组，只需要在原来的数组上操作即可。相当于首先要找到数组中重复的元素，然后将重复的元素移除，此时就涉及到数组中的
4. 数据结构与算法：双端队列- sszhang
双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r
github源码指引：共享内存、数据结构与算法：字符串池StringPool 初级代码游戏 github源码指引共享内存数据结构与算法 github 共享内存字符串池
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客本文讲解字符串池的示例代码。字符串池是一个特殊的结构，用来减少重复的字符串存储（现实系统中会存在大量重复的字符
数据结构与算法之哈希表（C语言版） jiangzhangha 算法与数据结构学习笔记算法哈希表
title:数据结构与算法之哈希表（C语言版）date:2020-07-1921:05:15categories:数据结构与算法tags:-数据结构-算法-哈希表-c数据结构与算法之哈希表（C语言版）哈希表支持一种最有效的检索方法：散列。由于计算哈希值和在数组中进行索引都只消耗固定的时间，因此哈希表最大的亮点在于其是一种运行时间在常量级别的检索方法。绝大多数的哈希函数会将一些不同的键映射到表中相同
数据结构与算法关系(中)：如何评判一个算法的好坏 MobotStone
大家好，我是MicroStone，一个曾在三家世界500强企业担任要职的一线互联网工程师。上一节，我们了解到算法的一些特征，想必大家都掌握了算法设计要求，在学习或工作中根据业务需求设计要设计一个算法，我们要如何评估一个算法的好坏呐？下面我们来看看算法的度量方式。1、算法的效率度量方法我们知道一个算法的效率，抛开性能这些，其实值得注意的就是算法的执行时间，同一台机器上，我们使用相同数据集，利用计算机
聊聊自学数据结构与算法莫天幽数据结构算法
聊聊自学数据结构与算法大家好，我是莫幽天很高兴你能够阅读到我的文章。说道自学算法，不知道你是带着一个什么样的心情来学习，我呢是觉得基础太重要了。所以又来尝试深入的学习数据结构与算法。为什么这么说呢，我是一名Java开发的程序猿，现在jdk已经出到18了（时间北京时间：2021-07-28），但是呢开发一般还在用jdk8。一般的Java程序猿也就了解个jdk8的特性。上层变化的太快，想记忆需要长期持
github源码指引：共享内存、数据结构与算法：平衡二叉树set带有互斥接口的初级代码游戏 github源码指引共享内存数据结构与算法 github 哈希算法算法共享内存
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。目录一、演示代码二、互斥层的实现2.1简单的互斥层实现2.2完整互斥接口的实现2.2.1互斥对象放在哪里2.2.2迭代器的互斥2.2.3方法的互斥三、互斥层的设计思想一、演示
github源码指引：共享内存、数据结构与算法：平衡二叉树set的lower_bound 初级代码游戏 github源码指引共享内存数据结构与算法 github 哈希算法算法
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。本篇专门讲解lower_bound的实现。目录一、STL的lower_bound和upper_bound是什么二、二叉树有没有lower_bound三、演示代码3.1定义数据
编程练习题目集【目录】绯樱殇雪目录 PTA c++java pat考试
所有负面情绪都源于你的弱小，唯有强大自己才能够百毒不侵。文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（4）团体程序设计天梯赛-练习集（5）基础编程题目集①函数题②编程题2.考试（1）PAT(BasicLevel)Practice（中文）（2）P
github源码指引：共享内存、数据结构与算法：作为基础的数组初级代码游戏 github源码指引共享内存数据结构与算法 github 共享内存数据结构算法可扩展数组
初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C++的，可以在任何平台上使用。相关专题：共享内存、数据结构与算法_初级代码游戏的博客-CSDN博客源码位置：shmfc基础：github源码指引：源码结构、编译、运行_github编译-CSDN博客目录一
驾驭高效编程:一探C++ STL的奥秘一叶之秋1412 c++开发语言
1.什么是STL2.:STL的版本2.1:原始版本2.2:P.J版本2.3:RW版本2.4:SGI版本3:STL的六大组件4:如何学习STL5:STL的缺陷1.什么是STLSTL(standdardtemplatelibrary-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包含数据结构与算法软件框架.2.:STL的版本2.1:原始版本AlexanderStepa
【数据结构与算法】从左到右快速幂和从右到左快速幂星眺北海数据结构与算法算法快速幂
引出问题在计算机科学中，幂运算是一种非常常见且基础的操作，尤其是在涉及到大数运算时，幂运算的效率对整个计算过程至关重要。设想以下场景：在加密算法中，如RSA算法，常常需要计算大数的幂，且这种计算必须在一定时间内完成，以确保安全性。在数值计算中，我们可能需要反复进行大规模的幂运算，如果采用最直接的计算方法，其计算量和时间将非常庞大。如果我们采用朴素的计算方法，例如计算aba^bab时，通过不断相乘a
我的程序员读书路 weixin_30416497 c#javascript 大数据 ViewUI
CLRviaC#(第三版)你必须知道的.NET(第二版)编码:隐匿在计算机软硬件背后的语言代码整洁之道重构:改善既有代码的设计数据结构与算法：C#语言描述程序员修炼之道:从小工到专家编程珠玑(第2版)深入理解计算机系统(第2版)数据挖掘概念与技术(第2版)高效程序员的45个习惯:敏捷开发修炼之道面向对象分析与设计(第三版)深入浅出设计模式(c#/java版)代码大全第二版设计模式:可复用面向对象软
apache 安装linux windows 墙头上一根草 apache inux windows
linux安装Apache 有两种方式一种是手动安装通过二进制的文件进行安装，另外一种就是通过yum 安装，此中安装方式，需要物理机联网。以下分别介绍两种的安装方式通过二进制文件安装Apache需要的软件有apr,apr-util,pcre 1，安装 apr 下载地址：htt
fill_parent、wrap_content和match_parent的区别 Cb123456 match_parent fill_parent
fill_parent、wrap_content和match_parent的区别: 1）fill_parent 设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。 2） wrap_conte
网页自适应设计天子之骄 html css 响应式设计页面自适应
网页自适应设计网页对浏览器窗口的自适应支持变得越来越重要了。自适应响应设计更是异常火爆。再加上移动端的崛起，更是如日中天。以前为了适应不同屏幕分布率和浏览器窗口的扩大和缩小，需要设计几套css样式，用js脚本判断窗口大小，选择加载。结构臃肿，加载负担较大。现笔者经过一定时间的学习，有所心得，故分享于此，加强交流，共同进步。同时希望对大家有所
[sql server] 分组取最大最小常用sql 一炮送你回车库 SQL Server
--分组取最大最小常用sql--测试环境if OBJECT_ID('tb') is not null drop table tb;gocreate table tb( col1 int, col2 int, Fcount int)insert into tbselect 11,20,1 union allselect 11,22,1 union allselect 1
ImageIO写图片输出到硬盘 3213213333332132 java image
package awt; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOException; import javax.imagei
自己的String动态数组宝剑锋梅花香 java 动态数组数组
数组还是好说，学过一两门编程语言的就知道，需要注意的是数组声明时需要把大小给它定下来，比如声明一个字符串类型的数组：String str[]=new String[10]; 但是问题就来了，每次都是大小确定的数组，我需要数组大小不固定随时变化怎么办呢？动态数组就这样应运而生，龙哥给我们讲的是自己用代码写动态数组，并非用的ArrayList 看看字符
pinyin4j工具类 darkranger .net
pinyin4j工具类Java工具类 2010-04-24 00:47:00 阅读69 评论0 字号：大中小引入pinyin4j-2.5.0.jar包: pinyin4j是一个功能强悍的汉语拼音工具包，主要是从汉语获取各种格式和需求的拼音，功能强悍，下面看看如何使用pinyin4j。本人以前用AscII编码提取工具，效果不理想，现在用pinyin4j简单实现了一个。功能还不是很完美，
StarUML学习笔记----基本概念 aijuans UML建模
介绍StarUML的基本概念，这些都是有效运用StarUML?所需要的。包括对模型、视图、图、项目、单元、方法、框架、模型块及其差异以及UML轮廓。模型、视与图（Model, View and Diagram） &
Activiti最终总结 avords Activiti id 工作流
1、流程定义ID：ProcessDefinitionId，当定义一个流程就会产生。 2、流程实例ID：ProcessInstanceId，当开始一个具体的流程时就会产生，也就是不同的流程实例ID可能有相同的流程定义ID。 3、TaskId，每一个userTask都会有一个Id这个是存在于流程实例上的。 4、TaskDefinitionKey和（ActivityImpl activityId
从省市区多重级联想到的，react和jquery的差别 bee1314 jquery UI react
在我们的前端项目里经常会用到级联的select，比如省市区这样。通常这种级联大多是动态的。比如先加载了省，点击省加载市，点击市加载区。然后数据通常ajax返回。如果没有数据则说明到了叶子节点。针对这种场景，如果我们使用jquery来实现，要考虑很多的问题，数据部分，以及大量的dom操作。比如这个页面上显示了某个区，这时候我切换省，要把市重新初始化数据，然后区域的部分要从页面
Eclipse快捷键大全 bijian1013 java eclipse 快捷键
Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对上面那条来说了)Alt+En
js 笔记函数征客丶 JavaScript
一、函数的使用 1.1、定义函数变量 var vName = funcation(params){ } 1.2、函数的调用函数变量的调用： vName(params); 函数定义时自发调用：(function(params){})(params); 1.3、函数中变量赋值 var a = 'a'; var ff
【Scala四】分析Spark源代码总结的Scala语法二 bit1129 scala
1. Some操作在下面的代码中，使用了Some操作：if (self.partitioner == Some(partitioner))，那么Some(partitioner)表示什么含义？首先partitioner是方法combineByKey传入的变量， Some的文档说明： /** Class `Some[A]` represents existin
java 匿名内部类 BlueSkator java匿名内部类
组合优先于继承 Java的匿名类，就是提供了一个快捷方便的手段，令继承关系可以方便地变成组合关系继承只有一个时候才能用，当你要求子类的实例可以替代父类实例的位置时才可以用继承。在Java中内部类主要分为成员内部类、局部内部类、匿名内部类、静态内部类。内部类不是很好理解，但说白了其实也就是一个类中还包含着另外一个类如同一个人是由大脑、肢体、器官等身体结果组成，而内部类相
盗版win装在MAC有害发热，苹果的东西不值得买，win应该不用 ljy325 游戏 apple windows XP OS
Mac mini 型号: MC270CH-A RMB:5,688 Apple 对windows的产品支持不好,有以下问题: 1.装完了xp,发现机身很热虽然没有运行任何程序！貌似显卡跑游戏发热一样，按照那样的发热量,那部机子损耗很大,使用寿命受到严重的影响! 2.反观安装了Mac os的展示机，发热量很小，运行了1天温度也没有那么高 &nbs
读《研磨设计模式》-代码笔记-生成器模式-Builder bylijinnan java 设计模式
声明：本文只为方便我个人查阅和理解，详细的分析以及源代码请移步原作者的博客http://chjavach.iteye.com/ /** * 生成器模式的意图在于将一个复杂的构建与其表示相分离，使得同样的构建过程可以创建不同的表示（GoF） * 个人理解： * 构建一个复杂的对象，对于创建者（Builder）来说，一是要有数据来源(rawData)，二是要返回构
JIRA与SVN插件安装 chenyu19891124 SVN jira
JIRA安装好后提交代码并要显示在JIRA上，这得需要用SVN的插件才能看见开发人员提交的代码。 1.下载svn与jira插件安装包，解压后在安装包(atlassian-jira-subversion-plugin-0.10.1) 2.解压出来的包里下的lib文件夹下的jar拷贝到(C:\Program Files\Atlassian\JIRA 4.3.4\atlassian-jira\WEB
常用数学思想方法 comsci 工作
对于搞工程和技术的朋友来讲，在工作中常常遇到一些实际问题，而采用常规的思维方式无法很好的解决这些问题，那么这个时候我们就需要用数学语言和数学工具，而使用数学工具的前提却是用数学思想的方法来描述问题。。下面转帖几种常用的数学思想方法，仅供学习和参考函数思想　　把某一数学问题用函数表示出来，并且利用函数探究这个问题的一般规律。这是最基本、最常用的数学方法
pl/sql集合类型 daizj oracle 集合 type pl/sql
--集合类型 /* 单行单列的数据，使用标量变量单行多列数据，使用记录单列多行数据，使用集合（。。。） *集合：类似于数组也就是。pl/sql集合类型包括索引表（pl/sql table）、嵌套表（Nested Table）、变长数组（VARRAY）等 */ /* --集合方法 &n
[Ofbiz]ofbiz初用 dinguangx 电商 ofbiz
从github下载最新的ofbiz（截止2015-7-13），从源码进行ofbiz的试用 1. 加载测试库 ofbiz内置derby，通过下面的命令初始化测试库 ./ant load-demo (与load-seed有一些区别) 2. 启动内置tomcat ./ant start 或 ./startofbiz.sh 或 java -jar ofbiz.jar &
结构体中最后一个元素是长度为0的数组 dcj3sjt126com c gcc
在Linux源代码中，有很多的结构体最后都定义了一个元素个数为0个的数组，如/usr/include/linux/if_pppox.h中有这样一个结构体： struct pppoe_tag { __u16 tag_type; __u16 tag_len; &n
Linux cp 实现强行覆盖 dcj3sjt126com linux
发现在Fedora 10 /ubutun 里面用cp -fr src dest，即使加了-f也是不能强行覆盖的，这时怎么回事的呢？一两个文件还好说，就输几个yes吧，但是要是n多文件怎么办，那还不输死人呢？下面提供三种解决办法。方法一我们输入alias命令，看看系统给cp起了一个什么别名。 [root@localhost ~]# aliasalias cp=’cp -i’a
Memcached(一)、HelloWorld frank1234 memcached
一、简介高性能的架构离不开缓存，分布式缓存中的佼佼者当属memcached，它通过客户端将不同的key hash到不同的memcached服务器中，而获取的时候也到相同的服务器中获取，由于不需要做集群同步，也就省去了集群间同步的开销和延迟，所以它相对于ehcache等缓存来说能更好的支持分布式应用，具有更强的横向伸缩能力。二、客户端选择一个memcached客户端，我这里用的是memc
Search in Rotated Sorted Array II hcx2013 search
Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time complexity? How and why? Write a function to determine if a given ta
Spring4新特性——更好的Java泛型操作API jinnianshilongnian spring4 generic type
Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API Spring4新
CentOS安装JDK liuxingguome centos
1、行卸载原来的： [root@localhost opt]# rpm -qa | grep java tzdata-java-2014g-1.el6.noarch java-1.7.0-openjdk-1.7.0.65-2.5.1.2.el6_5.x86_64 java-1.6.0-openjdk-1.6.0.0-11.1.13.4.el6.x86_64 [root@localhost
二分搜索专题2-在有序二维数组中搜索一个元素 OpenMind 二维数组算法二分搜索
1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题：给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
java 随机数 Math与Random SaraWon java Math Random
今天需要在程序中产生随机数，知道有两种方法可以使用，但是使用Math和Random的区别还不是特别清楚，看到一篇文章是关于的，觉得写的还挺不错的，原文地址是 http://www.oschina.net/question/157182_45274?sort=default&p=1#answers 产生1到10之间的随机数的两种实现方式： //Math Math.roun
oracle创建表空间 tugn oracle
create temporary tablespace TXSJ_TEMP tempfile 'E:\Oracle\oradata\TXSJ_TEMP.dbf' size 32m autoextend on next 32m maxsize 2048m extent m
使用Java8实现自己的个性化搜索引擎 yangshangchuan java superword 搜索引擎 java8 全文检索
需要对249本软件著作实现句子级别全文检索，这些著作均为PDF文件，不使用现有的框架如lucene，自己实现的方法如下： 1、从PDF文件中提取文本，这里的重点是如何最大可能地还原文本。提取之后的文本，一个句子一行保存为文本文件。 2、将所有文本文件合并为一个单一的文本文件，这样，每一个句子就有一个唯一行号。 3、对每一行文本进行分词，建立倒排表，倒排表的格式为：词=包含该词的总行数N=行号

数据结构与算法：图的邻接矩阵邻接表表示：最短路径求解 大作业

你可能感兴趣的:(数据结构与算法)

数据结构与算法：图的邻接矩阵邻接表表示：最短路径求解大作业