shutdownYourComputer-优快云博客

原创 C++算法基础之大整数类模板

用C++写算法时，遇到高精度运算的问题，需要自己实现一个大整数类。苦于网上的大整数类参差不齐，我在参考的基础上写了一个大整数类，供参考理清思路。参考：《算法竞赛入门经典》第五章大整数类网上一些博客思路：加法：逐位相加，处理进位减法：逐位相减，处理借位乘法：模拟手工乘法乘方：快速幂算法除法：模拟手工除法注：这个大整数类在下面四题均测试通过。例：以最后一题大...

2019-03-28 13:40:28 601

原创二叉树的五个性质

参考资料：计算机课程的教材性质1 二叉树的第i层上最多有2i-1个结点（i>=1）。性质2 在一棵深度为k的二叉树中，最多有2k-1个结点，最少有k个结点。性质3 在一棵二叉树中，如果叶子结点的个数为n0，度为2的结点个数为n2，则n0=n2+1。性质4 具有n个结点的完全二叉树的深度为⌊log2(n)⌋＋1。 ...

2019-03-15 13:52:24 4026

原创 C语言部分常用算法

编译环境：VS2017 注：本文所有代码都是参考网上其他博客代码，再加以改进整理写成的。 1. 八进制转十进制 #pragma warning(disable : 4996) #include<stdio.h> #include<math.h> int main() { int n; int i = 0; int result = 0;...

2018-12-18 07:33:25 214

原创 Java swing写一个贪吃蛇

学习Java的时候，我用swing写了一个贪吃蛇。运行效果如图：下面给出程序完整源代码，可以直接复制粘贴到你的机子上运行（注意文件名要改成Main.java）。关于代码有任何问题可以留言我，我会尽力解答。 import java.awt.*; import java.awt.event.*; import javax.swing.*; import ja...

2018-04-16 23:03:12 1533 4