摘要：
1.sort()函数，默认的是对二维数组按照第一列的大小对每行的数组进行排序。所以可以加上cmp函数用按照任意列对数组进行排序。 1 #include<bits/stdc++.h> 2 using namespace std; 3 //按照二维数组第一列的大小对每个一维数组升序排序， 4 //如何第 阅读全文
摘要：
递归反转链表 先上代码，然后一步步分析。 1 ListNode* reverseList(ListNode* head) { 2 if(head==NULL || head->next==NULL) 3 return head; 4 ListNode *newHead=reverseList(hea 阅读全文
摘要：
windows下pyhton3.7版本用pip命令安装pytorch出现“由于目标计算机积极拒绝，无法连接”问题 解决方案：链接 https://blog.csdn.net/qq_41570307/article/details/97034453 阅读全文
摘要：
#include<stdio.h> #include<string.h> using namespace std; //C语言字符串中以'\0'结尾,占一个字节的空间，但是实际长度中不包含'\0' int main() { char a = 'a'; //单个字符只占用一个字节空间 char b[] 阅读全文
摘要：
题意：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表 阅读全文
摘要：
质因数：指能整除给定正整数的质数。 例子：27的因数有四个：1 3 9 27 ，其质因数只有一个：数字3 如果有个整数n能被质因数分解成幂次乘积的形式：n=(2^p)*(3^q)*(5^r)...那么整数的因数个数 cnt=(p+1)*(q+1)*(r+1)... 例如12=（2^2）*（3^1）， 阅读全文
摘要：
输入：一个整数n,接下来有n*n的矩形，代表两个城市之间的路程花费，每两个城市之间的花费不超过10000. 输出：一个整数，代表从1号城市把所有景点旅游一遍且回到1号城市的最小花费。 样例输入： 4 0 1 1 1 1 0 2 1 5 5 0 6 1 1 3 0 样例输出： 8 思考： 1.搜完所有 阅读全文
摘要：
一个n*n的国际象棋棋盘上放置n个皇后，这n个皇后两两均不在同一行、同一列、同一对角线上，求合法的方案数。 需要一层一层的搜索，因此采用深度优先搜索思想。 思考：n*n棋盘可用二维数组表示。已知约束条件：皇后均不在同一行、同一列、同一对角线上。 故编码寻找数学关系表达式。 解题一：考虑到每行只能放一 阅读全文
摘要：
dfs深度优先搜索 （注意：题目有思路时要注意搜索边界条件！！！） 1.要判断根结点的子节点是否为空，如果没有子节点，那么深度就是1个根结点。 2.设置一个深度最大值ans，递归搜索得到一个深度值时，若搜索到的深度大于当前ans的值,就更新ans值。 3.要注意，存储子节点时用的是vector容器， 阅读全文
摘要：
题目：一天晚上，有n个人在桥的一边，他们需要过桥，过桥时每次不超过两人，他们只有一个手电筒，每次过桥后，需要有人把手电筒带回来，第i号人过桥的时间为a[i]，两个人过桥的总时间为二者中时间长者，问所有人过完桥的总时间最短是多少？ 输入格式：第一行输入一个整数n（1<=n<=1000）,表示有n个人。 阅读全文