vdk

摘要： res是序号，res1是实际集合 class Solution { public: vector<int> nums1; vector<int> res,res1; vector<vector<int>> ans; void dfs(){ int i; if(res.size()==0){ ans. 阅读全文

摘要： 一个一个试，深度优先算法判断是不是树，遍历个数判断图是否分裂。 这题不难。 class Solution { public: vector<int> a; #define siz 1001 int mapp[siz][siz]; int visited[siz]; bool ch; int inn[ 阅读全文

摘要： 其实就是全排列问题 class Solution { public: int nn,kk; vector<vector<int>> res; vector<int>t; int num=0; void dfs(){ if(num==kk){ res.push_back(t); return; } i 阅读全文

摘要： 这题和井字棋差不多 class Solution { public: vector<int> num; int a=0,b; int sum=0; int p(int turn){//以递归求得玩家1-玩家2的差值 玩家1想要越大越好 玩家2想要越小越好 int i,j; int pp; if(a= 阅读全文

摘要： 1、 class A{ char a; double b; int c; }; sizeof(A)=? 2、 #define mod(A,B) A%B; #include<bits/stdc++.h> using namespace std; int main(){ cout<<mod(94,13+ 阅读全文

摘要： 前序的第一个必然是这棵树的根，再根据这个根再中序中的位置得出左子树有多少节点，再获得左子树的前序和中序递归完成，右子树亦是如此。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *l 阅读全文

摘要： 全程没有自我介绍，没有英语翻译。 抽题抽到18号卷子，他们把18号卷子打开分享屏幕给我看。 第一题：如何判断一个无向图有无环？时间复杂度是多少？ 我回答用深度优先算法 时间复杂度是n2 老师再问有没有时间复杂度为n的办法？ 我想了一会说没想到，老师说能想到办法就行，这个是优化 （考完之后想到假设有n 阅读全文

摘要： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k 阅读全文

摘要： 这是原本的数据。 这是组合之后的数据 import matplotlib.pyplot as plt import scipy import seaborn as sns import sys import numpy as np f=open(sys.argv[1],"r") i=0 n=0 wa 阅读全文

摘要： 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，...，N-1] 中的一个整数表示，其中 N = 阅读全文