题目描述: 给定一个二叉树,返回它的中序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] //go //* Definition for a binary tree node. type TreeNode struct { Val int Left *TreeN ...
分类:
其他好文 时间:
2020-08-06 09:31:39
阅读次数:
66
题目描述 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回:[1,2,3]. 备注;用递归来解这道题太没有新意了,可以给出迭代的解法么? /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类:
其他好文 时间:
2020-08-05 13:09:09
阅读次数:
71
基本信息维护 struct Splay { int sz, fa, val, cnt, ch[2]; //sz 表示子树大小 //ch[0 / 1]表示左右两个儿子 //fa 表示父亲 //cnt 表示该点的值出现了几次 //val 节点的值 } t[N]; #define ls(p) (t[p]. ...
分类:
编程语言 时间:
2020-08-05 00:11:51
阅读次数:
115
#include<bits/stdc++.h> using namespace std; const int maxn=200005; struct node{ int a; int b; int c; int cnt; int ans; }s1[maxn],s2[maxn]; int n,m,k, ...
分类:
其他好文 时间:
2020-08-03 09:51:54
阅读次数:
74
某些具体程序要求待未发送完的数据发送出去后再关闭socket,可通过设置让程序满足要求: struct linger { u_short l_onoff; u_short l_linger; }; struct linger m_sLinger; m_sLinger.l_onoff = 1; //在 ...
分类:
其他好文 时间:
2020-08-02 12:49:38
阅读次数:
84
题目:找到年龄最大的人,并输出。请找出程序中有什么问题。 程序分析:无。 实例: 1 #include<stdio.h> 2 #include<stdlib.h> 3 struct man{ 4 char name[20]; 5 int age; 6 } 7 person[3]={"li",18," ...
分类:
其他好文 时间:
2020-08-01 21:15:42
阅读次数:
69
这是我的第204期分享作者|程序员内点事来源|程序员内点事(ID:chengxy-nds)分享|Java中文社群(ID:javacn666)昨天中午在食堂,和部门的技术大牛们坐在一桌吃饭,作为一个卑微技术渣仔默默的吃着饭,听大佬们高谈阔论,研究各种高端技术,我TM也想说话可实在插不上嘴。聊着聊着突然说到他上午面试了一个工作6年的程序员,表情挺复杂,他说:我看他简历写着熟悉SQL语句调优,就问了下E
分类:
数据库 时间:
2020-07-31 10:23:24
阅读次数:
93
据传这类问题叫做有依赖性的背包问题:选某个物品的同时必须连带选其他物品 容易想到其实是决策发生了变化: 可以选啥都不选 可以只选主件 可以选主件+一个附件 可以选主件+两个附件 其他和01背包一样 struct Bag { int w; int val; Bag(int x = 0,int y = ...
分类:
其他好文 时间:
2020-07-30 22:20:53
阅读次数:
91
Python基础学习(29)基于TCP协议的文件传输 验证客户端合法性 socketserver 模块处理并发客户端请求 一、今日内容 基于 TCP 协议的文件传输 验证客户端合法性 socketserver 模块处理并发客户端请求 二、基于 TCP 协议的文件传输 基本功能实现 # server. ...
分类:
编程语言 时间:
2020-07-30 22:17:38
阅读次数:
88
节点的结构 struct Node { int value; struct Node* next; }; typedef struct Node Node; 基本功能和操作演示 #include <stdio.h> #include <stdlib.h> struct Node { int valu ...
分类:
编程语言 时间:
2020-07-30 22:10:51
阅读次数:
73