儒雅裙子

文章
7
资源
0
加入时间
2年10月24天

求一棵二叉树的深度和双分支结点的个数

二叉树采用二叉链表结构表示。设计并实现如下算法:求一棵二叉树的深度和双分支结点的个数。#include #include #includetypedef struct BiTNode{ /*数结构*/ char data; struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;BiTree Creat

thinkphp 路径常量

突然想查询php工程中画面的全路径来判断某些跳转,就想到了thinkphp框架的常量,查询了一下,记录下来。__ROOT__    网站根目录地址__APP__    当前项目(入口文件)地址__GROUP__    当前分组的URL地址__URL__    当前模块的URL地址__ACTION__    当前操作的URL地址__SELF__    当前UR

hdu6071神奇的最短路

传送门 题意是,有四个地点,1<->2<->3<->4<->1,是双向循环的,知道每一段的之间的长度,d12,d23,d34,d41,问题是要从2号点开始炮,最后回到2号点,问跑的总路程大于等于K米的最小值是多少。 首先我们让 w=min(d12,d23) ,那么如果存在一个合法的路程 k 必然会存在路程 k+2∗w 。让 d[x][v%(2∗w)] 表示从 2 出发到 x 点时 v=d[x][

1228 三天打鱼两天晒网(1)

题目描述中国有句俗语叫“三天打鱼两天晒网”。某人从2011年1月1日开始“三天打鱼两天晒网”,问题:输入2011年的任一日期,判断此人在打鱼(fishing)还是在晒网(sleeping)。输入要求输入两个正整数a和b,表示2011年的a月b日。如输入9 5表示2011年的9月5日。(假设输入数据都是合法的)输出要求如在打鱼,则输出fishing,如在晒网,则输出sleeping。输入样例9 5输出样例

[PKUSC2018]星际穿越——可持久化线段树+DP

题目描述有n个星球,它们的编号是1到n,它们坐落在同一个星系内,这个星系可以抽象为一条数轴,每个星球都是数轴上的一个点,特别地,编号为i的星球的坐标是i。一开始,由于科技上的原因,这n个星球的居民之间无法进行交流,因此他们也不知道彼此的存在。现在,这些星球独立发展出了星际穿越与星际交流的工具。对于第i个星球,他通过发射强力信号,成功地与编号在[Li,i-1]的所有星球取...