分类: 程序设计

文章分类
                            
                            Java图文并茂设计计算器
                        
体系框架 
实现思路
中缀表达式转后缀表达式
LinkList实现栈相关功能
界面设计
源代码文件

体系框架实现复杂四则运算，小数点，Java swing设计界面，通过JMenu来切换鼠标输入和键盘输入模式。
整个文件由三个类构成，分别
                            
                                2018-12-03
                            
                                    程序设计
                                
                            Java
                        
                            排序专题
                        
                                1.基础排序我们查看一个元素那个元素有一条记录，我们要排序的信息准确地说，记录中有一部分叫做关键字（主键），我们要讲记录根据关键字进行排列。这就是排序问题。在Java中，元素通常都是对象，对主键的抽象是通过一种内置的机制（Comparabl
                            
                                2018-10-14
                            
                                    程序设计
                                
                            背包，栈和队列，Dijstra
                        
                                1.栈与队列堆：先进后出 栈：先进先出dfgv 
1.1栈先看一个简单的例子：Stack of String 下面给出API
public class StackOfString()
             StackOfString()
                            
                                2018-09-26
                            
                                    程序设计
                                
                            算法
                        
                            算法分析
                        
                                2018-09-24
                            
                                    程序设计
                                
                            并查集
                        
                                1.dynamic connectivity 首先我们考虑如图所示的问题，在图中我们可以看到执行所有的操作后得到最终结果，由于执行过程中我们可以动态加入连通分量，所以称之为动态连通。 上图中的结果可以容易得到，但当图中节点数量增大时，我们需
                            
                                2018-09-18
                            
                                    程序设计
                                
                            算法
                        
                            计算几何初步
                        
                                1.精度计算几何与解析几何、向量代数等都有一定的关系，用一定的数据结构与算法来处理几何问题。但是计算几何跟数学的解析几何解决问题的首选方法还是有比较大的区别。计算几何，首先要注意“计算”二字，一定要注意精度问题。在很多题目中，精度设置是直接
                            
                                2018-09-11
                            
                                    程序设计
                                
                            次方求模、二分幂，快速幂，矩阵快速幂，快速乘
                        
                                1.二分幂要求 a^n，如果知道了 a^(n/2) 次方的话，再来个平方就可以了。 即 如果n是偶数，则A=a^(n/2) ； A=A*A.。 如果n是奇数 , 则A=a^((n-1)/2) ； A=a*A*A。 这就一下子差不多就节省了n
                            
                                2018-09-10
                            
                                    程序设计
                                
                            同余定理
                        
                                1.同余定理同余定理是数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。
1.1证明充分性： 若a和b用m相除留下相同的余
                            
                                2018-09-10
                            
                                    程序设计
                                
                            算法
                        
                            康托展开、逆康托展开与八数码问题、next_permutation函数、启发式搜索
                        
                                1.康托展开康托展开其实就是一个简单的公式：  其中,为整数,并且 应用这个原理我们可以把一个很大的数转化为一个较小的数来储存，因为康托展开是一个全排列的双射（one-to-one correspondence）所以可以进行康拓展开的逆运算
                            
                                2018-09-05
                            
                                    程序设计
                                
                            算法
                        
                            整数分解
                        
                                1.试除法试除法是整数分解算法中最简单和最容易理解的算法。首次出现于意大利数学家斐波那契出版于1202年的著作。 有合数n，n为待分解的正整数，从小于等于的每个素数去试除待分解的整数。如果找到一个数能够整除除尽，这个数就是待分解整数的因子。
                            
                                2018-09-03
                            
                                    程序设计
                                
                            算法
                        
                            辗转相除法与线性丢番图方程
                        
                                0.原理：两个整数的最大公约数等于两个整数中较小的数和两数之差的最大公约数，反复应用此原理直至其中一数为零，另一个不为零的数即为最大公约数。 1.为求简明，以下只说明如何求两个非负整数a和b的最大公约数（负数的情况是简单的）。在第一步计算时
                            
                                2018-09-02
                            
                                    程序设计
                                
                            算法