cx_cs的博客

无

要求：除法，输入：equations = [[“a”,“b”],[“b”,“c”]], values = [2.0,3.0], queries = [[“a”,“c”],[“b”,“a”],[“a”,“e”],[“a”,“a”],[“x”,“x”]]输出：[6.00000,0.50000,-1.00000,1.00000,-1.00000]法一：bfsclass Solution {public: unordered_map<string, vector<pair<stri

要求：无向图多了一条边成环删边思路：用并查集，一个连通分量根是父等于自己，合并只要合并父，如果一条边两个节点的父一样则再加上这条边就有环了class Solution {public: vector<int> parent; int find(int index){ if(parent[index]!=index) return find(parent[index]); return index; }

要求：拓扑排序课程表思路：class Solution {public: vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) { vector<vector<int>> edges(numCourses); vector<int> in(numCourses); vecto

要求：拓扑排序问题，判断环思路：法一：dfs，不能以一个节点为开始判断是否会回到该节点，如1指向2，2，3，4之间循环，这样只能暴力太慢。改进一下其实很简单，visited三种状态，0表示未访问，1表示正在访问，2表示已完成访问，遍历到i节点的节点j时，直接dfs j，如果存在环的话j在过程中会碰到处在1状态的i，这时候ans为falseclass Solution {public: bool ans=true; void dfs(vector<vector<int&gt

要求：节点是0到n-1，判断能不能染两种色，相邻不一样思路：子节点如果被染过了且跟要染的不一样则false，如果没染过直接染并遍历class Solution {public: bool ans=true; void dfs(vector<vector<int>>& graph,vector<int>& v,int i){ if(!ans)return; int color; if(v[