10 2019 档案

层序遍历
摘要：一种方法是用队列实现： 阅读全文
posted @ 2019-10-16 11:54 DIY-Z 阅读(167) 评论(0) 推荐(0)
【完全二叉树的有关规律】-（-待补充）
摘要：先介绍一下完全二叉树的概念：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h 1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n 阅读全文
posted @ 2019-10-15 22:11 DIY-Z 阅读(1115) 评论(0) 推荐(0)
【森林结点数，边数与树个数的关系】
摘要：看一个例子： 若森林F有15条边、25个结点，则F包含树的个数是：____(2分)。 答案是10。举完例子了，下面开始分析： 我们都知道，如果只有一棵树，若边数为N， 则节点数为N+1； 两棵树时，若其中一棵树边数为N1， 另一棵树为N2，已知N1+N2 = N， 那么这两棵树的节点数之和为N+2； 阅读全文
posted @ 2019-10-15 21:52 DIY-Z 阅读(5072) 评论(0) 推荐(3)
【 BowWow and the Timetable CodeForces - 1204A 】【思维】
摘要："题目链接" 可以发现 十进制4 对应 二进制100 十进制16 对应 二进制10000 十进制64 对应 二进制1000000 可以发现每多两个零，4的次幂就增加1. 用string读入题目给定的二进制数字，求出其长len，当len为奇数时，第一位为1，后面的位数如果都为0，则输出len，如果有一 阅读全文
posted @ 2019-10-11 22:27 DIY-Z 阅读(230) 评论(0) 推荐(0)
【Yellow Cards CodeForces - 1215A 】【贪心】
摘要：该题难点在于求最小的离开数，最大的没什么好说的，关键是求最小的。 可以这样去想，最小的离开数就是每个人获得的牌数等于他所能接受的最大牌数 1，这样就可以直接比较m=a1 (k1 1)+a2 (k2 1)与n的大小，n m即为最小的离开数。 阅读全文
posted @ 2019-10-11 07:29 DIY-Z 阅读(289) 评论(0) 推荐(0)
类型转换的时候，.valueOf()和.parseX(),.Xvalue()的区别
摘要：.valueOf()返回的是包装类（Wrapper Class）中的一些类型；而.parseX()返回的是基本数据类型，如int，char，double等。其参数应该是String类型. .Xvalue返回的是X类型，其中X必须为基本数据类型。 Integer.valueOf(x);返回的就是Int 阅读全文
posted @ 2019-10-08 22:13 DIY-Z 阅读(631) 评论(0) 推荐(0)
kmp算法模板
摘要：t是模式串，s是需要被匹配的串。 阅读全文
posted @ 2019-10-08 17:34 DIY-Z 阅读(127) 评论(0) 推荐(0)
java 的任意进制间转换（很方便）
摘要：参考自博客：https://www.cnblogs.com/TOM96/p/5240357.html 阅读全文
posted @ 2019-10-07 18:34 DIY-Z
海伦－秦九韶公式(利用三角形的三边求面积)
摘要：![](https://img2018.cnblogs.com/blog/1698539/201910/1698539-20191007112719741-1579358289.png) 阅读全文
posted @ 2019-10-07 11:28 DIY-Z 阅读(1123) 评论(0) 推荐(0)
用Java的大整数类BigInteger来实现大整数的一些运算
摘要：关于BigInteger的构造函数，一般会用到两个： BigInteger(String val); //将指定字符串转换为十进制表示形式； BigInteger(String val,int radix); 将指定基数的 BigInteger 的字符串表示形式转换为 BigInteger。 例如v 阅读全文
posted @ 2019-10-02 17:46 DIY-Z