- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 C++算法基础之大整数类模板
用C++写算法时,遇到高精度运算的问题,需要自己实现一个大整数类。苦于网上的大整数类参差不齐,我在参考的基础上写了一个大整数类,供参考理清思路。参考:《算法竞赛入门经典》第五章大整数类 网上一些博客思路:加法:逐位相加,处理进位 减法:逐位相减,处理借位 乘法:模拟手工乘法 乘方:快速幂算法 除法:模拟手工除法注:这个大整数类在下面四题均测试通过。例:以最后一题大...
2019-03-28 13:40:28 547
原创 二叉树的五个性质
参考资料:计算机课程的教材 性质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 3938
原创 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 187
原创 Java swing写一个贪吃蛇
学习Java的时候,我用swing写了一个贪吃蛇。运行效果如图:下面给出程序完整源代码,可以直接复制粘贴到你的机子上运行(注意文件名要改成Main.java)。关于代码有任何问题可以留言我,我会尽力解答。import java.awt.*;import java.awt.event.*;import javax.swing.*;import ja...
2018-04-16 23:03:12 1501 4
[Dick_Grune,_Ceriel_J._H._Jacobs]_Parsing_Techniqu(z-lib.org).pdf
2019-09-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人