求一棵二叉树的深度和双分支结点的个数 二叉树采用二叉链表结构表示。设计并实现如下算法:求一棵二叉树的深度和双分支结点的个数。#include #include #includetypedef struct BiTNode{ /*数结构*/ char data; struct BiTNode *lchild,*rchild;} BiTNode,*BiTree;BiTree Creat 数据结构 2024-10-10 36 点赞 0 评论 54 浏览
thinkphp 路径常量 突然想查询php工程中画面的全路径来判断某些跳转,就想到了thinkphp框架的常量,查询了一下,记录下来。__ROOT__ 网站根目录地址__APP__ 当前项目(入口文件)地址__GROUP__ 当前分组的URL地址__URL__ 当前模块的URL地址__ACTION__ 当前操作的URL地址__SELF__ 当前UR php 2024-10-09 39 点赞 0 评论 59 浏览
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][ *******图论******* 2023-11-18 47 点赞 0 评论 71 浏览
1228 三天打鱼两天晒网(1) 题目描述中国有句俗语叫“三天打鱼两天晒网”。某人从2011年1月1日开始“三天打鱼两天晒网”,问题:输入2011年的任一日期,判断此人在打鱼(fishing)还是在晒网(sleeping)。输入要求输入两个正整数a和b,表示2011年的a月b日。如输入9 5表示2011年的9月5日。(假设输入数据都是合法的)输出要求如在打鱼,则输出fishing,如在晒网,则输出sleeping。输入样例9 5输出样例 笔记 2023-11-11 40 点赞 0 评论 60 浏览
[PKUSC2018]星际穿越——可持久化线段树+DP 题目描述有n个星球,它们的编号是1到n,它们坐落在同一个星系内,这个星系可以抽象为一条数轴,每个星球都是数轴上的一个点,特别地,编号为i的星球的坐标是i。一开始,由于科技上的原因,这n个星球的居民之间无法进行交流,因此他们也不知道彼此的存在。现在,这些星球独立发展出了星际穿越与星际交流的工具。对于第i个星球,他通过发射强力信号,成功地与编号在[Li,i-1]的所有星球取... Other 2023-08-21 45 点赞 0 评论 68 浏览
Treegrid的动态加载实例代码 废话不多说了,直接给大家贴代码了。 具体代码如下所示: 1、前端 <%@ page language="java" pageEncoding= JavaScript 2022-04-08 105 点赞 1 评论 159 浏览