数据结构与算法
文章平均质量分 74
每天学习一点点
小熊迪帝
其实我也不知道我为什么要写博客,很多人都写,所以我也写写吧,没准能见证我的成长
展开
-
栈实现中缀表达式转后缀表达式并计算
后缀表达式中缀表达式转后缀表达式后缀表达式的计算中缀表达式转后缀表达式后缀表达式: 所有的符号都是在要计算的数字后面,并且没有括号。规则:从左到右遍历中缀表达式每个数字和符号,若是数字就输出,若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先加减),则栈顶元素依次出栈并输出,并将当前符号进栈。判断优先级int prio(char op){ int priority; if(op=='*'||op=='/') priority=2; if(op=='+'||op=原创 2020-07-26 20:04:34 · 326 阅读 · 0 评论 -
c++关于string常用函数
c++的string有两种赋值方式 //两种赋值方式 string str1="string1"; string str2("string2"); cout<<str1<<" "<<str2<<endl;输出子字符串的查找方法一:调用find方法//子字符串的查找 string strall="abcdefgbcd"; string strzi("bc") ; //返回第一次出现索引 没有返回-1 int i=strall.fi原创 2020-07-24 16:07:24 · 192 阅读 · 0 评论 -
数据结构之树小结
树定义树是n个结点的有限集。n等于零时为空树。在任意一颗非空树中,有且仅有一个特定的称为根的结点。当n>1时,其余结点可分为m个互不相交的有限集,其中每个集合又是一颗树,并且称为根子树。二叉树n个结点的集合,该集合或者为空集,或者由一个根结点和两颗互不相交的,分别称为根节点的左子树与右子树的二叉树组成。public class TreeNode {//节点的权 int value; //左节点 TreeNode leftNode; //右节点 TreeNode rightNode;原创 2020-07-06 22:29:58 · 161 阅读 · 0 评论 -
常用算法模板小总结
判断是否是闰年bool isleapYear(int y){ return (y%4==0&&y%100!=0)||(y%400==0);} 判断是否是素数int is_prime(int n){if(n<=1) return 0;int m=floor(sqrt(n)+0.5);for(int i=2;i<=m;i++)if(n%i==0) return 0;return 1;}埃拉托尼斯筛法void Prime() { for原创 2020-06-30 22:39:39 · 190 阅读 · 0 评论 -
java数组常用方法小结
一维数组的定义基本数据类型[] 变量名;推荐使用基本数据类型 变量名[] ;赋值变量名=new 基本数据类型[数组大小];初始化基本数据类型[] 变量名=new 基本数据类型[]{1,2,3,4,5};基本数据类型[] 变量名={1,2,3,4,5};对象数组String[] s=new String[3]; s是一个String类型的一维数组对象变量,s中的每个元素都是String类型的对象变量。每一个对象初始化为null。数组方法数组转换成StringArray.toString(原创 2020-06-28 11:12:26 · 76 阅读 · 0 评论 -
数据结构之栈与队列小结
栈后进先出的数据结构,仅限定在表尾进行插入和删除操作的线性表。允许插入的一端称为栈顶,另一端称为栈底,不含任何元素的栈叫空栈。栈的顺序储存结构原创 2020-06-25 23:08:50 · 121 阅读 · 0 评论