上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 35 下一页
摘要: 转载于https://blog.csdn.net/g6485644/article/details/85157913 名词没听过,看起来就是静态方法=类名.xxxx() 实例方法=类的实例对象.xxxx() 原文: 静态方法与实例方法的区别 1、静态方法属于整个类所有,因此调用它不需要实例化,可以直 阅读全文
posted @ 2020-07-22 11:20 NeoZy 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 1. const是编译时就要确定值,所以不能这样写: const datetime tim=datetime(); //因为datetime()的值只有运行时才能确定。 Final是第一次运行时需要确定值,所以可以这样写: Final datetime tim=datetime();//因为date 阅读全文
posted @ 2020-07-22 09:27 NeoZy 阅读(389) 评论(0) 推荐(0) 编辑
摘要: class p{ num x; num y; // p(num a,num b){ //构造函数写法1 和c++一样 // x=a; // y=b; // } // p(this.x,this.y); //构造函数写法2 // p.from2num(num a,num b){ //构造函数3(命名构 阅读全文
posted @ 2020-07-22 00:57 NeoZy 阅读(865) 评论(0) 推荐(0) 编辑
摘要: 题目: 解答: 笨比O(N)算法,先用unordered_set去重,O(N)。再用小顶堆,所有元素push一遍,维持其size不大于3,这部分O(N*Log4)=O(N)。加起来还是O(N)。当然这只是理论时间复杂度。另外空间复杂度O(N)。 class Solution { public: in 阅读全文
posted @ 2020-07-19 03:25 NeoZy 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目: 解答: class Solution { public: string toHex(int num) { if(num==0){ return "0"; } int x=num; string p="0123456789abcdef"; string res=""; while(res.si 阅读全文
posted @ 2020-07-18 01:53 NeoZy 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 1 int womanPrefer[10][10],manPrefer[10][10]; 2 //womanPrefer[i][j]:i号女人第j喜欢的男人编号 3 //manPrefer[i][j]:i号男人第j喜欢的女人编号 4 vector<int>& GaleShplay(){ 5 int 阅读全文
posted @ 2020-06-22 01:45 NeoZy 阅读(799) 评论(0) 推荐(0) 编辑
摘要: Floyd算法(求所有节点对的最短路径): 首先考虑使用单源最短路径算法重复|V|次,这样的复杂度会达到|V|^4,因为其中有很多重复的运算。 Floyd算法复杂度为|V|^3。 其维护一个二维数组Q,Q[i][j]表示i到j的最短路径长度,如果不存在则为无穷大,若i==j则为0。 然后分别利用节点 阅读全文
posted @ 2020-06-05 15:27 NeoZy 阅读(1114) 评论(0) 推荐(0) 编辑
摘要: Dijkstra: 和Bellman-Ford算法都是求单源最短路径的,但Dijkstra算法要求图中没有负权边。 整体思路:集合S包含所有已经找到最短路径的节点,Q集合为没有找到最短路径的节点。 起初Q为V(原始顶点集),S为空集。每次从Q中选取节点v,v满足条件:s到v的路径权和最小。将v从Q中 阅读全文
posted @ 2020-06-03 00:17 NeoZy 阅读(256) 评论(0) 推荐(0) 编辑
摘要: struct EdgeNode{ //邻接链表节点 int num; int weigh; EdgeNode* next; EdgeNode():num(0),weigh(0),next(nullptr){} EdgeNode(int x,int w):num(x),weigh(w),next(nu 阅读全文
posted @ 2020-06-02 14:27 NeoZy 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 强联通分量指的是有向无环图中的一个子图,该子图中任意两个节点i、j,都存在i到j的路径和j到i的路径,换句话,该子图中任意两点有路径可达(不需要直接有边相连,可以通过多条边)。 对于原图G做DFS,每个节点回溯时压到一个栈里。 对原图取转置,记G'。对于G'按之前栈的次序取栈顶进行DFS,每次得到的 阅读全文
posted @ 2020-05-27 00:24 NeoZy 阅读(235) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 35 下一页