原题链接 考察:floyd 思路: 很明显的传递闭包,但是我们直接敲板子上去会TLE.神级剪枝在floyd的第三重循环,如果g[i][k] = 0那么第三重循环没必要进行. 1 #include <iostream> 2 #include <cstring> 3 using namespace st ...
分类:
其他好文 时间:
2021-05-23 23:11:48
阅读次数:
0
class Solution { public: int reverse(int x) { // cout << 1111 << endl; long long ret = 0; long long y = x; int f = 0; if(y < 0) f = 1, y = -y; // cout ...
分类:
其他好文 时间:
2021-05-23 23:04:46
阅读次数:
0
ssh基于key验证 1,在客户端生成公钥私钥对并将公钥拷到要连接的服务器上,验证是否成功 [root@localhost ~]# ssh-keygen Generating public/private rsa key pair. Enter file in which to save the k ...
分类:
其他好文 时间:
2021-05-23 22:59:40
阅读次数:
0
一、新建新项目,选择C#模板 创建空项目,添加核心引用mvc及Web API 添加Repository文件夹和Common文件夹,项目右键-添加-新建文件夹 管理NuGet添加引用,添加Newtonsoft.Json、EntityFramework、 ...
分类:
其他好文 时间:
2021-05-23 22:57:18
阅读次数:
0
类型转换 `低 高` `byte,short,char -> int -> long -> float -> double` 强制类型转换 (高 低) 自动类型转换(低 高) 注意点: 不能进行布尔值的转换 不能把对象类型转换为不相干的类型 在把高容量转换为低容量的时候,强制转换 转换的时候可能存在 ...
分类:
其他好文 时间:
2021-05-23 22:54:36
阅读次数:
0
动态规划——剑指 Offer 42. 连续子数组的最大和 题目: 思路: dp数组的定义:dp[i]是以 nums[i] 结尾的最大子数组和。 base_case:dp[0] = nums[0] 状态转移方程:dp[i]有两种「选择」,要么与前面的相邻子数组连接,形成一个和更大的子数组;要么不与前面 ...
分类:
编程语言 时间:
2021-05-20 17:50:09
阅读次数:
0
2020 四月份开始找工作,电话面试主要涉及的问题如下 ...
分类:
其他好文 时间:
2021-05-20 17:49:28
阅读次数:
0
在程序文件夹位置上右键单击,选择 Add Framework Support...,在出来的框框里面把 Scala 勾上就可以了 ...
分类:
其他好文 时间:
2021-05-20 17:48:54
阅读次数:
0