Just for fun
EaShion1994
这个作者很懒,什么都没留下…
展开
-
大数取余
整理一下自己遇到的两种大数取余类型的题目,如果遇到其他类型以后还会接着去补充。 一、A^B mod m 几个基本公式: A < m,且B是一个较大的数,A^B非常巨大,先求A^B再用m取模是不现实的。利用上面公式,我们可以进行如下代换: 算法://计算exp=a^n mod m //输入:a,n,m//输出:expint exp_mod(int a,int n,int m){原创 2015-02-23 16:08:52 · 2737 阅读 · 0 评论 -
使用双栈实现输出逻辑表达式的真值表
目的:读入一个逻辑表达式,包含多个变量及各种逻辑运算,输出该逻辑表达式的真值表;思路:1.与计算多项式的思路一致,利用双栈存储从左到右遍历;栈具有LIFO的特点,利用栈可以储存离当前操作符最近的符号与数据,从左到右遍历,直到最终得出表达式的值;2.两个栈一个存储符号,一个存储数据,设置栈内栈外符号位的优先级;相同符号栈内优先级大于栈外优先级;左括号栈内优先级最高,栈外优先级原创 2014-12-24 10:58:58 · 1678 阅读 · 0 评论 -
优化stack元素排序
对于一个已知队列,如何不借助原创 2014-09-11 21:29:48 · 653 阅读 · 0 评论 -
大数加减乘法
大数的相关计算问题一直是编程比赛常考的题目,在蓝桥杯比赛之前又把大数的加减乘法做了一遍。大数除法比较难,还没有去尝试实现,以后有机会了再继续补全好了。 算法分析:三种方法相似,都是按位操作,动态存储。处理好输入数据后,对每一位的逐个操作,很容易得到答案。 大数加法#include <iostream>#include <cstdio>#include <cstring>#include <原创 2015-04-01 12:18:16 · 984 阅读 · 0 评论 -
Java实现多项式
最近的一个实验作业,要求用Java实现多项式的计算,书上的方法是将中序表达式先转化为后序表达式,然后进行运算。想到上学期实现真值表的时候用到的双栈方法,就尝试用双栈实现了一下,感觉要更好一些。最主要的是自己又把双栈敲了一遍,debug的同时也一点点把Java拾了起来,挺好。 代码实现: 节点类://定义节点类class Lnode<T> implements Comparable<Lnode<原创 2015-04-01 12:30:20 · 2956 阅读 · 0 评论 -
奇怪的开方
float Q_rsqrt( float number ){ long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i = * ( long * ) &y; // evil floating point bit level h原创 2015-04-07 18:02:40 · 455 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl翻译 2015-07-14 19:37:08 · 424 阅读 · 0 评论 -
排序模板
今天趁机会自己总结了一下排序模板,以后用着方便些,少的以后再补充。/*排序模板,该模板均按照增序处理*/0.冒泡排序/*增序冒泡,O(N^2)*/void Bubble_sort(T* arr,int len){ if( len <= 0 ){ return ; } for( int i = 0; i < len-1; i++ ){原创 2015-09-04 11:04:53 · 462 阅读 · 0 评论