方法1:递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool hasPath ...
分类:
其他好文 时间:
2020-07-07 10:22:49
阅读次数:
60
array_reverse (PHP 4, PHP 5, PHP 7) array_reverse—返回单元顺序相反的数组 说明¶ array_reverse(array$array[,bool$preserve_keys=FALSE] ) :array **array_reverse()**接受数 ...
分类:
Web程序 时间:
2020-07-06 19:28:27
阅读次数:
50
....又是以前虐过我的期末习题..哪里摔倒就哪里爬起来吧 1 #include<iostream> 2 #include<math.h> 3 #define N 1e-3 4 using namespace std; 5 6 bool IsZero(double a){ 7 return abs( ...
分类:
其他好文 时间:
2020-07-06 19:27:38
阅读次数:
42
class Solution { public: bool makesquare(vector<int>& nums) { int l=nums.size(); int sum=0; for(int i=0;i<l;i++) { sum+=nums[i]; } if(sum==0 || (sum/4 ...
分类:
其他好文 时间:
2020-07-06 16:11:42
阅读次数:
36
质数 大于1的整数中,如果只包含1和它本身这两个约数,就被称为质数,也叫素数 质数的判定 试除法 时间复杂度O(sqrt(n)) bool isprime(int x){ if(x < 2) return 0; for(int i=2;i <= x/i;i++){ if(x%i==0) return ...
朴素版筛选质数 时间复杂度O(nlogn) int primes[N], cnt; // primes[]存储所有素数 bool st[N]; // st[x]存储x是否被筛掉 void get_primes(int n) { for (int i = 2; i <= n; i ++ ) { if ...
1.(expr1) ? (expr2) : (expr3) 在 expr1 求值为 TRUE 时的值为 expr2,在 expr1 求值为 FALSE 时的值为 expr3。 $a = (expr1) ? (expr2) : (expr3); //等价于下面的代码 if (expr1) { $a = ...
分类:
Web程序 时间:
2020-07-06 15:52:40
阅读次数:
55
1.防止控制台退出,除使用断点以外,可用 system("pause"); 2.浮点数都是近似存储,一般不判断是否相等,而是计算差值是否小于一极小值。 3.cout 打印转义字符需要再加一个反斜杠。 4.char类型只能存一个字符 5.bool类型函数返回时,true 与false的情况都要说明。r ...
分类:
编程语言 时间:
2020-07-06 14:40:55
阅读次数:
60
bool isMatch(char* s, char* p) { int m=strlen(s); int n=strlen(p); int dp[m+1][n+1]; memset(dp,0,sizeof(dp)); dp[0][0]=true; int i,j; //对边界问题进行处理 for( ...
分类:
其他好文 时间:
2020-07-06 01:27:59
阅读次数:
66
这题和LeetCode第51题做法一样,只不过不是记录具体方案,而是个数。分析见第51题。 代码如下: class Solution { int res = 0; int n; vector<string> path; vector<bool> cols, diagram, anti_diagram ...
分类:
其他好文 时间:
2020-07-06 01:04:24
阅读次数:
54