题目链接:http://poj.org/problem?id=3614 题意: 有C个奶牛去晒太阳 (1 <=C <= 2500),每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值,太大就晒伤了,太小奶牛没感觉。 给出了L种防晒霜及每种每种防晒霜的防晒指数,每个奶牛只能抹一瓶防晒霜,最后问能够 ...
分类:
其他好文 时间:
2020-04-12 20:24:54
阅读次数:
69
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; ...
分类:
其他好文 时间:
2020-04-12 19:00:22
阅读次数:
74
1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), ...
分类:
其他好文 时间:
2020-04-12 18:30:30
阅读次数:
65
程序清单9.11-13(名称空间示例) namesp.h 头文件:常量、结构定义、函数原型 1 //namesp.h 2 #include<string> 3 //creat the pers and debts namespace 4 namespace pers 5 { 6 struct Per ...
分类:
编程语言 时间:
2020-04-12 18:12:32
阅读次数:
62
一、三种指针类型 1. 普通指针 2. 非类型安全指针 unsafe.Pointer(类似c的 void ) 3. 内置类型指针 uintpter(其实就是一个整数,代表地址,支持运算) 普通指针和unsafe.Pointer类型的指针都能代表引用一个地址,被GC发现。但是uintptr是不代表引用 ...
分类:
其他好文 时间:
2020-04-12 16:29:45
阅读次数:
76
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树)。 输出 输出该用例对应的二叉树度为2的结点个数。 样例输入复制 ABCD###EF##G##H## 样例输出复制 3知识点:二叉树每个结点至 ...
分类:
其他好文 时间:
2020-04-12 14:12:31
阅读次数:
137
题目描述 题解 第一次写动态dp,就是把转移变成矩阵然后用数据结构维护 把式子变成树的形式,等于从下往上每次合并儿子 树剖,叶子直接维护概率,非叶子(操作符)维护 重儿子是多少时的01变化 儿子只有两个,转移矩阵取决于自己以及轻儿子 这样的好处是每次修改只用修改向上的链顶父亲的矩阵,修改量是O(lo ...
分类:
其他好文 时间:
2020-04-12 12:48:06
阅读次数:
68
1、实现的效果 芯片复位,串口调试助手打印出: 芯片的唯一ID为: 67075433-49568770-670FF52 芯片flash的容量为: 64K 按下S2,灯翻转,同时打印OK 在串口助手命令端,发送命令,打印该命令 2、main.c /*************************** ...
分类:
其他好文 时间:
2020-04-11 20:52:00
阅读次数:
110
找出所有的桥出来,然后去掉桥即可 #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e5,MAXM=1e6; struct Edge{ int from,to,nxt; }e[MAXM]; int hea ...
分类:
其他好文 时间:
2020-04-11 20:42:13
阅读次数:
73