![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力算法
文章平均质量分 77
Lee贤
安静做事,成功了再说
展开
-
7-12 社交网络图中结点的“重要性”计算
在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。“紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标,即一个有较高中心性的结点比有较低中心性的结点能够更快地(平均意义下)到达网络中的其它结点,因而在该网络的传播过程中有更重要的价值。原创 2022-11-05 22:31:18 · 612 阅读 · 0 评论 -
PTA 7-13 畅通工程之局部最小花费问题(prim算法和Kruskal算法)
prim算法:该算法的时间复杂度和节点个数有关,也就是该算法适用于节点数少,边多的情况Kruskal算法:该算法重点在看边数多少,因此其适用于边多节点少的图。原创 2022-11-05 18:12:20 · 1006 阅读 · 0 评论 -
leetcode(三数之和)(双指针优化)
classSolution{public:vector<vector<int>>threeSum(vector<int>&nums){intlen=nums.size();if(len<3)return{};vector<vector<int>>ans;sort(nums.begin(),nums.end());...原创 2022-05-26 19:37:33 · 165 阅读 · 0 评论 -
暴力日记之三重计数循环(精通暴力的可自行绕过)
这篇文章主要是我刚接触暴力算法的一个开路题,话不多说,先上题目:题目描述为了提高健康水平,奶牛们开始进行体操训练了!Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他 NN 头奶牛,同时评估她们学习不同的体操技术的进度。KK 次训练课的每一次,Bessie 都会根据 NN 头奶牛的表现给她们进行排名。之后,她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的,如果其中一头奶牛在每次训练课中都表现得都比另一头要好。请帮助 Bessie 计算一致的奶牛的对数。输入格式原创 2022-04-09 22:01:01 · 201 阅读 · 0 评论