1 """ 2 首先理解题意，因为要找结点的下个指针 3 不能从根节点来看。要从第二层看来判断 4 找到规律自然用递归写法 5 """ 6 class Node: 7 def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node ...
分类：
其他 时间：
2020-02-28 01:09:35
收藏：
0 评论：
0 赞：
0 阅读：
39
多对一的处理 多对一的理解： 多个学生对应一个老师 如果对于学生这边，就是一个多对一的现象，即从学生这边关联一个老师！ 数据库设计 CREATE TABLE `teacher` ( `id` INT(10) NOT NULL, `name` VARCHAR(30) DEFAULT NULL, PRI ...
分类：
其他 时间：
2020-02-28 01:08:29
收藏：
0 评论：
0 赞：
0 阅读：
64
一、数组基础 1、定义和特点 数组也可以看做是对象，数组变量属于引用类型，数组中每个元素相当于该队形的成员变量，数组对象存储在堆中. 2、初始化数组 常用类初始化 1 // 整型初始化 2 int[] integerInitialization = new int[10]; View Code 对象 ...
分类：
编程语言 时间：
2020-02-28 01:03:42
收藏：
0 评论：
0 赞：
0 阅读：
29
假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩，定义一个能够表示学生信息的结构类型。输入n（n<50）个学生的成绩信息，按照学生的个人平均分从高到低输出他们的信息。如果平均分相同，按输入的先后顺序排列。 输入格式:输入一个正整数n(n<50)，下面n行输入n个学生的信息，包括：学号、 ...
分类：
编程语言 时间：
2020-02-28 00:58:32
收藏：
0 评论：
0 赞：
0 阅读：
110
1 int lowbit(int x) { 2 return x & -x; 3 } 4 5 void add(int x, int y) { 6 for (int i = x; i <= n; i += lowbit(i)) 7 c[i] += y; 8 } 9 10 int ask(int x) ...
分类：
编程语言 时间：
2020-02-28 00:30:14
收藏：
0 评论：
0 赞：
0 阅读：
28
负环 https://www.luogu.com.cn/problem/P3385 使用BFS的SPFA算法和普通的SPFA没有什么区别，我们如何判断有没有负环呢？我们有两种判法. 1.记录此点被更新了多少次，更新次数大于N就有负环.这意味着一个点被重复迭代超过N次，显然有负环. 2.记录从S到当前 ...
分类：
其他 时间：
2020-02-28 00:23:32
收藏：
0 评论：
0 赞：
0 阅读：
35
Function/Procedure都是可独立编译并存储在数据库中的，区别是Function有返回值。 Package则是数据和过程、函数的集合体。 CREATE PROCEDURE dorepeat(p1 INT) BEGIN SET @x = 0; REPEAT SET @x = @x + 1; ...
分类：
数据库技术 时间：
2020-02-28 00:16:27
收藏：
0 评论：
0 赞：
1 阅读：
30
A - Score UVA - 1585 水 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum=0; string s; cin>>s; int len=s.size ...
分类：
其他 时间：
2020-02-28 00:10:50
收藏：
0 评论：
0 赞：
0 阅读：
18
时间是两个小时，总共三道编程题目。 第一道题目大意： 输入一个int类型的数，判断它的比特流中有多少个“010”，及第一个“101”的下标（这个下标是从低位向高位数的）。 如：输入：21 输出 2 0 原因：21 二进制表示为 0000 0000 0000 0000 0000 0000 0001 0 ...
分类：
其他 时间：
2020-02-28 00:08:51
收藏：
0 评论：
0 赞：
0 阅读：
20
三只小 #include<iostream> using namespace std; #include<string> int main() { //which pig is the biggest int num1 = 0; int num2 = 0; int num3 = 0; cout << ...
分类：
编程语言 时间：
2020-02-28 00:08:20
收藏：
0 评论：
0 赞：
0 阅读：
18
实战练习题目 Array "盛最多水的容器" ...
分类：
其他 时间：
2020-02-28 00:07:11
收藏：
0 评论：
0 赞：
0 阅读：
17
1.尽管派生类中含有基类继承来的成员，但派生类初始化这部分变量需要调用基类的构造函数。 1 class A 2 { 3 private: 4 int x; 5 virtual void f(){cout<<"A f"<<endl;} 6 public: 7 A(/* args */){x=1;cou ...
分类：
编程语言 时间：
2020-02-27 23:07:28
收藏：
0 评论：
0 赞：
1 阅读：
24
思维，就是反过来想，题解太强了 #include <bits/stdc++.h> using namespace std; int main() { long long t; cin>>t; while(t--) { long long n,m; scanf("%lld%lld",&n,&m); i ...
分类：
其他 时间：
2020-02-27 23:07:07
收藏：
0 评论：
0 赞：
0 阅读：
17
题目 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和?sum = 22， 返回: 提示： 节点总数 pathSum(TreeNode root, int sum) { vector ...
分类：
其他 时间：
2020-02-27 22:36:01
收藏：
0 评论：
0 赞：
0 阅读：
21
朴素dijkstra时间复杂度$O(n^{2})$，通过使用堆来优化松弛过程可以使时间复杂度降到O((m+n)logn)；dijkstra不能用于有负权边的情况，此时应使用SPFA，两者写法相似。 朴素dijk： 1 int dist[maxn];//距离 2 int g[maxn][maxn];/ ...
分类：
其他 时间：
2020-02-27 22:35:12
收藏：
0 评论：
0 赞：
0 阅读：
21
Fibonacci数列,快速幂 1 #include <cstdio> 2 struct Matrix{int a[5][5];}; 3 const int N=2,MOD=10007; 4 Matrix A,B,O,I; 5 Matrix Mul(Matrix A,Matrix B){ 6 Mat ...
分类：
编程语言 时间：
2020-02-27 22:10:32
收藏：
0 评论：
0 赞：
0 阅读：
25
异常和错误 part1:程序中难免出现错误，而错误分成两种 1.语法错误（这种错误，根本过不了python解释器的语法检测，必须在程序执行前就改正） 2.逻辑错误（逻辑错误） #用户输入不完整(比如输入为空)或者输入非法(输入不是数字) num=input(">>: ") int(num) #无法完 ...
分类：
编程语言 时间：
2020-02-27 21:44:00
收藏：
0 评论：
0 赞：
0 阅读：
26
#A.Find the twins # 题意 找出每个序列是否有特定的值 # 题解 坑，原始序列输出的时候每一行最后一个不能有空格 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int ...
分类：
其他 时间：
2020-02-27 21:33:18
收藏：
0 评论：
0 赞：
0 阅读：
18
1 #include <stdio.h> 2 3 int main (void) 4 { 5 int i; 6 int sum1 = 0;//奇数和 7 int sum2 = 0;//偶数和 8 9 for (i = 1; i<101; ++i) 10 11 if (i%2 == 1) 12 { 1 ...
分类：
其他 时间：
2020-02-27 21:31:34
收藏：
0 评论：
0 赞：
0 阅读：
21
#include "common.h" #include <stdio.h> #include <stdlib.h> #include <math.h> static float test_equation = 0; static char letter_A = '\r'; int main() { ...
分类：
其他 时间：
2020-02-27 21:25:35
收藏：
0 评论：
0 赞：
0 阅读：
20
