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