摘要：
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* deleteDuplication(Li 阅读全文
posted @ 2019-09-25 11:06
yuanch2019
阅读(428)
评论(0)
推荐(0)
摘要：
普里姆算法—Prim算法 算法思路： 首先就是从图中的一个起点a开始，把a加入U集合，然后，寻找从与a有关联的边中，权重最小的那条边并且该边的终点b在顶点集合：（V-U）中，我们也把b加入到集合U中，并且输出边（a，b）的信息，这样我们的集合U就有：{a,b}，然后，我们寻找与a关联和b关联的边中， 阅读全文
posted @ 2019-09-24 15:58
yuanch2019
阅读(923)
评论(0)
推荐(0)
摘要：
最小生成树-克鲁斯卡尔算法 算法思想 1.将图的所有连接线去掉，只剩顶点 2.从图的边集数组中找到权值最小的边，将边的两个顶点连接起来 3.继续寻找权值最小的边，将两个顶点之间连接起来，如果选择的边使得最小生成树出现了环路，则放弃该边，选择权值次小的边 4.直到所有的顶点都被连接在一起并且没有环路， 阅读全文
posted @ 2019-09-24 15:48
yuanch2019
阅读(731)
评论(0)
推荐(0)
摘要：
1.C的结构体内不允许有函数，而C++的结构体内部允许有成员函数（允许有构造函数、析构函数和this指针），且允许这个函数是虚函数； 2.C的结构体对内部成员变量的访问权限只能是public，而C++允许public，private，protected三种； 3.C的结构体是不可以继承的，C++的结 阅读全文
posted @ 2019-09-23 15:45
yuanch2019
阅读(304)
评论(0)
推荐(0)
摘要：
struct 定义的结构默认情况下是public型的，而class 的默认情况是private 型的．其他都可以同用． 例如： struct A{ int a; char b; };//此时a b 都是公有成员变量． class B{ int a; char b; } //a b 分别属于私有成员变 阅读全文
posted @ 2019-09-23 15:43
yuanch2019
阅读(338)
评论(0)
推荐(0)
摘要：
C与C++的区别 1. C 语言是面向过程的，而 C++ 是面向对象的。 2，C 语言有标准的函数库，它们松散的，只是把功能相同的函数放在一个头文件中；而 C++ 对于大多数的函数都是有集成的很紧密，特别是 C 语言中没有的 C++ 中的 API 是对 Window 系统的大多数 API 有机的组合 阅读全文
posted @ 2019-09-23 15:41
yuanch2019
阅读(23876)
评论(0)
推荐(1)
摘要：
操作系统基本特征 1. 并发 并发性是指宏观上在一段时间内能同时运行多个程序，而并行性则指同一时刻能运行多个指令。 并行需要硬件支持，如多流水线或者多处理器。 操作系统通过引入进程和线程，使得程序能够并发运行。 2. 共享 共享是指系统中的资源可以供多个并发的进程共同使用。 有两种共享方式：互斥共享 阅读全文
posted @ 2019-09-20 14:41
yuanch2019
阅读(440)
评论(0)
推荐(0)
摘要：
/*输入 每组测试数据的第一行为一个整数K（0<=K<=10000），第二行为数组A（1 <= A.length <= 10000，0 <= A[i] <= 10000） 输出 对每组测试数据，在单独的一行里输出最小的差值。 样例输入 3 1 3 6 样例输出 3*/ #include "stdaf 阅读全文
posted @ 2019-09-17 21:13
yuanch2019
阅读(1795)
评论(0)
推荐(0)
摘要：
参考网上代码，网上的代码是直接输入字符串，修改成输入整数。 #include<iostream> #include<string>#include<stdlib.h>//atoi函数包含的头文件using namespace std;bool compare(string a, string b){ 阅读全文
posted @ 2019-09-17 16:57
yuanch2019
阅读(965)
评论(0)
推荐(0)
浙公网安备 33010602011771号