问题描述 问题输入是一对整数对，每个整数都代表一个对象，一对整数”p,q“表示 ”p与q相连“（具有自反性，传递性，对称性，被归到一个等价类里），要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用：每个整数相当于计算机，整数对相当于网络间的连结，我们的程 ...
分类：
编程语言 时间：
2021-05-04 16:25:28
阅读次数：
0
最裸的暴力，时间复杂度：\(O(n^3)\)。 const int N=110; int a[3],b[3]; int n; bool check(int c[],int a[]) { for(int i=0;i<3;i++) if(abs(a[i]-c[i]) > 2 && abs(a[i]-c[ ...
分类：
其他好文 时间：
2021-05-04 16:12:32
阅读次数：
0
Line drawing algorithm 罗列了几种在屏幕像素上画直线的算法。 不过如果让我自己想的话，思维过程应该是这样： 算法的输入？两个实数点。 算法的输出？若干个自然数点。 怎么展示算法结果？屏幕上的像素可以抽象成一个二维数组，点作为坐标索引来定位，给二维数组赋值相当于给像素上色。 过程 ...
分类：
编程语言 时间：
2021-05-04 16:06:08
阅读次数：
0
原题链接 考察:Floyd 思路: 传递闭包应用题.也可以用拓扑排序,这里先练下传递闭包.拓扑排序以后补 传递闭包模板: 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n;j++) 4 if(g[i][k]&&g[k ...
分类：
编程语言 时间：
2021-05-04 15:40:20
阅读次数：
0
0x0 引言 网络上关于 git rebase 使用的教程不少，其中一篇把远端操作混入了进来，绘制的 commit tree 放了 hash 码也导致乱乱的，个人觉得不妥。git rebase 的理解应该是和远端独立的，用1~2个数字和字母来替代 hash 码会更加直观；同时结合了 git krak ...
分类：
其他好文 时间：
2021-05-04 15:16:48
阅读次数：
0
os.makedirs()遇到的报错解决 本文基于Windows 10提出解决办法 先贴出遇到的错误： PermissionError Traceback (most recent call last) <ipython-input-29-273e681a3508> in <module> 1 im ...
分类：
其他好文 时间：
2021-05-03 13:18:49
阅读次数：
0
1.引用 npm install vue-paypal-checkout 2.定义paypal.js import Vue from 'vue' import PayPal from 'vue-paypal-checkout' Vue.component('paypal-checkout', Pay ...
分类：
Web程序 时间：
2021-04-30 12:32:47
阅读次数：
0
本文将分析put(),resize(),get()和remove()方法的源码 putval()方法 大致步骤：计算key的hash值；根据hash值计算数组下标；判断下标处是否有节点，无节点则直接插入，有则根据是链表还是红黑树进行对应操作。 这里需要注意的是如果插入链表后长度达到了8，且table ...
分类：
其他好文 时间：
2021-04-30 12:17:45
阅读次数：
0
原题链接 题意：很多链，然后让每条链中各个元素都要挨在一起，然后给他们每个元素分配层数，层数相同的要以元素大小从左往右。 题解：就是两个栈模拟一下贪心即可。 代码： #include <algorithm> #include <cstring> #include <cstdio> #include ...
分类：
其他好文 时间：
2021-04-29 11:36:03
阅读次数：
0
题目 Atcoder 思路 代码 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 500010, INF = 1e9; in ...
分类：
其他好文 时间：
2021-04-28 11:51:48
阅读次数：
0
