面积计算
摘要：
类似题目： 洛谷P1162 填涂颜料 https://www.luogu.org/problemnew/show/P1162 填涂颜料 题解https://www.cnblogs.com/huashanqingzhu/p/10744207.html 注意：本文所讲题目原为教材里面的练习题，当时的测试 阅读全文
posted @ 2017-07-24 17:19 华山青竹 阅读(1351) 评论(0) 推荐(0) 编辑
迷宫问题
摘要：
书里面的例题，这里记录一下代码。 如下图所示，给出一个N*M的迷宫图和一个入口、一个出口。编序打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通（用-1表示），白色方块的单元表示可以走（用0表示）。只能往上、下、左、右四个方向走。如果无路则输出“no way.”。 【算法分析】 只要输出一 阅读全文
posted @ 2017-07-24 11:38 华山青竹 阅读(749) 评论(0) 推荐(0) 编辑
城市来往最短路线
摘要：
书里面的一道题，记录一下代码。 原题大概是这么个样子：如下图所示表示的是从城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。 【算法分析】 看到这图很容易想到用邻接距阵来存储图中各节点的边的关系，1表示能走，0表示不能走。 首先想到的是用队 阅读全文
posted @ 2017-07-24 10:37 华山青竹 阅读(842) 评论(0) 推荐(0) 编辑
浮点数比较
摘要：
一个很经典的小知识点，仅作为笔记： 不要用 a == b的办法判断两个浮点数是否相等，包括不要用 a== 0的办法判断浮点数 a是否等于0。因为浮点数是有误差的。 应该用 a-b > -eps && a-b < eps ，即a和b的差的绝对值小于某个很小值 eps的办法来判断a和b是否相等。 如果结 阅读全文
posted @ 2017-07-22 16:45 华山青竹 阅读(444) 评论(0) 推荐(0) 编辑
code vs 3492 细胞个数
摘要：
题目链接：http://codevs.cn/problem/3492/ https://www.luogu.com.cn/problem/P1451 题目描述 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵 阅读全文
posted @ 2017-07-19 16:07 华山青竹 阅读(358) 评论(0) 推荐(0) 编辑
codevs 2010 求后序遍历
摘要：
时间限制: 1 s空间限制: 64000 KB题目描述 Description输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。输入描述 Input Description共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。输出描述 Output Descripti 阅读全文
posted @ 2017-07-17 10:52 华山青竹 阅读(273) 评论(0) 推荐(0) 编辑
code vs 1013 求先序排列
摘要：
2001年NOIP全国联赛普及组 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 阅读全文
posted @ 2017-07-17 10:40 华山青竹 阅读(302) 评论(0) 推荐(0) 编辑
codevs 3143 二叉树的序遍历
摘要：
codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历，中序遍历和后序遍历 求一棵二叉树的前序遍历，中序遍历和后序遍历 输入描述 Input 阅读全文
posted @ 2017-07-16 16:10 华山青竹 阅读(295) 评论(0) 推荐(0) 编辑
codevs 3083 二叉树
摘要：
题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉树的种数。 题目描述 Description 同学们都知道二叉树的定义，也都知道3个结点的二叉树有5种， 现给你二叉树的结点个数n，要你编程输出不同形态二叉 阅读全文
posted @ 2017-07-16 11:37 华山青竹 阅读(315) 评论(0) 推荐(0) 编辑
找树的根和孩子
摘要：
【问题描述】 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子【输入格式】 第一行：n（结点数<=100），m（边数<=200）。 以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。【输出格式】 第一行：树根：root。 第二行：孩子最多的结点max。第三行：ma 阅读全文
posted @ 2017-07-15 22:08 华山青竹 阅读(708) 评论(0) 推荐(0) 编辑
1501 二叉树最大宽度和高度
摘要：
题目链接：http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Descri 阅读全文
posted @ 2017-07-15 18:15 华山青竹 阅读(288) 评论(0) 推荐(0) 编辑
1758:二叉树
摘要：
题目链接：http://noi.openjudge.cn/ch0306/1758/ 阅读全文
posted @ 2017-07-15 17:39 华山青竹 阅读(474) 评论(0) 推荐(0) 编辑
sql 如何把查询得到的结果如何放入一个新表中
摘要：
表已经存在：insert into 表名 (列名1.。。 列名n) select 列名1.。。。列名n from 表 where 条件表不存在：oraclecreate table 新表明 as select 列名1.。。。列名n from 表 where 条件sqlserverselect 列名1 阅读全文
posted @ 2017-07-03 17:35 华山青竹 阅读(11743) 评论(0) 推荐(0) 编辑
2011的n次方
摘要：
题目：http://noi.openjudge.cn/ch0204/2991/ 参考： 利用循环节：http://m.blog.csdn.net/u013675643/article/details/51820648 高精度除法：http://blog.csdn.net/qq_35479641/ar 阅读全文
posted @ 2017-06-17 21:32 华山青竹 阅读(1699) 评论(0) 推荐(0) 编辑
计算2的N次方
摘要：
总时间限制: 1000ms 内存限制: 65536kB 描述 任意给定一个正整数N(N<=100)，计算2的n次方的值。 输入输入一个正整数N。输出输出2的N次方的值。样例输入 样例输出 提示高精度计算 另一篇文章：http://www.cnblogs.com/huashanqingzhu/p/35 阅读全文
posted @ 2017-06-07 20:56 华山青竹 阅读(2120) 评论(0) 推荐(1) 编辑
大整数的因子
摘要：
总时间限制: 1000ms 内存限制: 65536kB 描述 已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。 输入一个非负整数c，c的位数<=30。输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这 阅读全文
posted @ 2017-06-07 20:52 华山青竹 阅读(394) 评论(0) 推荐(0) 编辑
求10000以内n的阶乘
摘要：
总时间限制: 5000ms 内存限制: 655360kB 描述 求10000以内n的阶乘。 输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入 样例输出 来源http://noi.openjudge.cn/ch0106/14/ 1 #include<iostream> 阅读全文
posted @ 2017-06-07 20:50 华山青竹 阅读(1124) 评论(0) 推荐(0) 编辑
循环赛日程表问题
摘要：
输入正整数k表示有n=2^k个运动员进行循环比赛，需要设计比赛日程表。每个选手与其他n-1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。 按此要求设计一张比赛日程表，该表有n行和n-1列，第i行第j列表示第i个选手第j天遇到的选手。 分析： 本题的方法有很多，递归是其中一种比较容易 阅读全文
posted @ 2017-05-25 16:28 华山青竹 阅读(2211) 评论(0) 推荐(0) 编辑
C# WinForm中NotifyICon控件的用法
摘要：
参考：http://blog.csdn.net/paullink520/article/details/14170021 http://www.cnblogs.com/webman/archive/2007/06/22/792849.html 【一】基本的知识 任务栏中的图标是一些进程的快捷方式，这 阅读全文
posted @ 2017-05-24 15:56 华山青竹 阅读(27912) 评论(1) 推荐(2) 编辑
C#程序实现窗体的最大化/最小化
摘要：
C#程序实现窗体的最大化/最小化 http://blog.csdn.net/jiangqin115/article/details/41251215 阅读全文
posted @ 2017-05-23 11:16 华山青竹 阅读(11597) 评论(0) 推荐(0) 编辑
残缺棋盘的覆盖问题
摘要：
棋盘覆盖问题 问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： 阅读全文
posted @ 2017-05-22 18:32 华山青竹 阅读(4754) 评论(0) 推荐(0) 编辑
23:区间内的真素数
摘要：
23:区间内的真素数总时间限制: 1000ms 内存限制: 65536kB描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。 真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 阅读全文
posted @ 2017-05-21 22:34 华山青竹 阅读(3281) 评论(0) 推荐(0) 编辑
最大质因子序列
摘要：
21:最大质因子序列总时间限制: 1000ms 内存限制: 65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。 输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行 阅读全文
posted @ 2017-05-21 22:09 华山青竹 阅读(1206) 评论(0) 推荐(0) 编辑
02:二分法求函数的零点
摘要：
http://noi.openjudge.cn/ch0111/02/ 02:二分法求函数的零点 有函数： f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 阅读全文
posted @ 2017-05-20 18:30 华山青竹 阅读(1690) 评论(0) 推荐(0) 编辑
01:查找最接近的元素
摘要：
http://noi.openjudge.cn/ch0111/01/ 01:查找最接近的元素 在一个非降序列中，查找与给定值最接近的元素。 经典的二分查找问题。这里新添加两段比较好的代码： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<mat 阅读全文
posted @ 2017-05-20 18:28 华山青竹 阅读(2071) 评论(0) 推荐(0) 编辑
最大连续和问题【四种不同的算法】
摘要：
给出一个长度n的序列：A1，A2，A3，……，An。求最大连续子段和。即：要求找到1<=i<=j<=n，使得A[i]+ A[i+1]+……+A[j]尽量大。 题目来源： 洛谷OJ： P1115 最大子段和题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式： 输入文件maxsum 阅读全文
posted @ 2017-05-20 17:39 华山青竹 阅读(614) 评论(0) 推荐(0) 编辑
二分查找代码
摘要：
扩展： http://www.cnblogs.com/luoxn28/p/5767571.html http://blog.csdn.net/yefengzhichen/article/details/52372407 http://www.ahathinking.com/archives/179. 阅读全文
posted @ 2017-05-20 17:36 华山青竹 阅读(302) 评论(0) 推荐(0) 编辑
1688 求逆序对
摘要：
题目描述 Description 给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目 数据范围：N<=105。Ai<=105。时间限制为1s。 输入描述 Input Description 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中 阅读全文
posted @ 2017-05-13 22:41 华山青竹 阅读(337) 评论(0) 推荐(0) 编辑
【转】IP地址、子网掩码、网络号、主机号、网络地址、主机地址以及ip段
摘要：
背景知识 IP地址 IP地址被用来当做Internet上的电脑的身份编号。大家日常见到的情况是每台联网的PC上都需要有IP地址，才能正常通信。我们可以把“个人电脑”比作“一台电话”，那么“IP地址”就相当于“电话号码”，而Internet中的路由器，就相当于电信局的“程控式交换机”。 IP地址是一个 阅读全文
posted @ 2017-05-04 11:54 华山青竹 阅读(1364) 评论(0) 推荐(0) 编辑
字符串库函数复习
摘要：
strcmp函数 #include <string.h> 功能：比较字符串str1 and str2, 返回值如下: 例如: strncmp函数 功能：比较字符串str1 和 str2中至多count个字符。返回值如下： 如果参数中任一字符串长度小于count, 那么当比较到第一个空值结束符时，就结 阅读全文
posted @ 2017-04-26 18:58 华山青竹 阅读(407) 评论(0) 推荐(0) 编辑
1768:最大子矩阵（NOIP2014初赛最后一题）
摘要：
1768:最大子矩阵 分析： 先对每一行计算前缀和数组，用于方便地计算每一行指定段的元素之和。 然后枚举子矩阵的起始列first、结束列last。然后在这个区域计算列数为last-first+1的所有子矩阵的最大和。（计算过程类似一维矩阵的最大子段和。） 阅读全文
posted @ 2017-04-24 08:36 华山青竹 阅读(4227) 评论(0) 推荐(1) 编辑
