- 博客(27)
- 收藏
- 关注
RSS订阅原创 栈实现中缀表达式转后缀表达式并计算
后缀表达式中缀表达式转后缀表达式后缀表达式的计算中缀表达式转后缀表达式后缀表达式： 所有的符号都是在要计算的数字后面，并且没有括号。规则：从左到右遍历中缀表达式每个数字和符号，若是数字就输出，若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先加减），则栈顶元素依次出栈并输出，并将当前符号进栈。判断优先级int prio(char op){ int priority; if(op=='*'||op=='/') priority=2; if(op=='+'||op=
2020-07-26 20:04:34
316
原创 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
182
原创 数据结构之树小结
树定义树是n个结点的有限集。n等于零时为空树。在任意一颗非空树中，有且仅有一个特定的称为根的结点。当n>1时，其余结点可分为m个互不相交的有限集，其中每个集合又是一颗树，并且称为根子树。二叉树n个结点的集合，该集合或者为空集，或者由一个根结点和两颗互不相交的，分别称为根节点的左子树与右子树的二叉树组成。public class TreeNode {//节点的权 int value; //左节点 TreeNode leftNode; //右节点 TreeNode rightNode;
2020-07-06 22:29:58
149
原创 常用算法模板小总结
判断是否是闰年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
180
原创 java泛型机制
泛型：实现了参数化的概念，使代码可以运用与多种类型。泛型的主要目的之一就是用来指定容器要持有什么类型的对象，而且由编译器保证类型的正确性。public class Holder<T> {private T a;public Holder(T a) { this.a=a;}public void set(T a) { this.a=a;}public T get() { return a;}public static void main(String[] args) {
2020-06-29 21:22:06
85
1
原创 java类型信息与反射机制
Class对象Class对象就是用来创建类的所有“常规“对象的，每一个类都有一个Class对象，每当编译了一个新类，就会产生一个Class对象，保存在同名的.class文件中。Class.forName（" "）；这个方法是Class类（所有Class对象都属于这个类）的一个static成员，类名需要全包名，返回一个Class对象的引用。一些常用的方法Class的newInstance（）方法是实现虚拟构造器的一种途径，会返回一个新的Object实例。类字面常量java提供了另一种方法来生
2020-06-29 12:06:55
153
原创 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
67
原创 数据结构之栈与队列小结
栈后进先出的数据结构，仅限定在表尾进行插入和删除操作的线性表。允许插入的一端称为栈顶，另一端称为栈底，不含任何元素的栈叫空栈。栈的顺序储存结构
2020-06-25 23:08:50
111
原创 javaIO系统小总结
字节流字节流是将内容转换成字节形式进行传输，1字节->8位二进制，二进制可以传输任何类型的数据，因此字节流可以传输任何类型的数据。字符流字符流是16位Unicode字符流，只用于处理字符，处理文本文件。字节输入流public class OutputStream01 {public static void main(String[] args) { //抽象类 靠子类实例化 OutputStream out=null; try { File file=new File("c:xy
2020-06-11 23:08:27
130
原创 java异常处理和对象序列化和内部类
部分来源于蓝桥杯学习有风险的行为当我们调用了一个不是自己写的方法，我们必须要认识到该方法是有风险的，所以要及时处理try{//正常运行代码}catch(有风险的行为){//风险处理}如果try中的代码的确发生了异常，则程序 不再执行try中异常之后的代码，而是直接跳到cath中执行运行时异常：代码在编辑（编译阶段）时 不报错，运行时才报错。语法上， 可以选择性处理。检查异常：代码在编辑（编译阶段）时报错。在编辑时，必须处理。throws：抛出异常，方法可以抓住其他方法抛出的异常
2020-05-10 22:09:36
277
原创 java网络编程基础小结
部分来源于蓝桥杯学习ip地址：网络上的 唯一标识ip的组成：32位，由4个8位二进制组成 （每一位最大值是255，每一位十进制标识 0-255）11000000.10101000.00000001.01100100 二进制不容易被记忆，改成十进制：192.168.1.100192.168.300.101 错 （每一位最大值是255，每一位十进制标识 0-255）协议协议： 为了让网络中不同计算机之间能够相互通信而建立的规则、标准、约定。本课程使用的TCP、UDPTCP
2020-05-09 10:39:55
142
原创 java数字与静态与字符串
静态方法用static定义，直接用类名调用。静态的方法不能调用非静态的变量，也不能调用非静态方法。静态变量它的值对于所有的实例来说都相同，被所有同类实例共享。java虚拟机会加载某个类是因为创建该类的实例或是使用该类的静态方法或变量。静态变量会在该类的任何对象创建之前完成初始化，也会在任何静态方法执行之前完成初始化静态初始化程序在使用该类之前就执行，所以很适合放静态final变量的起始程序class Foo{final static int x;static{x=42;}}M
2020-05-08 21:52:57
402
原创 java集合类
Collectionpackage collectionTest;//import java.util.ArrayList;import java.util.Iterator ;import java.util.Collection;//////import student.Student;//public class collectionTest01 { public...
2020-05-03 11:03:22
164
原创 java基础小结整理
1 java工作方式源代码->编译器->输出字节码文件->java虚拟机2.每个Java程序最少会有一个类以及一个main（）。每个应用程序只有一个main（）3.java中integer与boolean两种类型不相容4.对象本身已知的事物称为实例变量，他们代表对象的状态。5.变量有两种：八种primitive主数据类型和引用6.所有带小数点的值都会被java当做do...
2020-04-30 13:08:03
311
原创 2018年蓝桥杯整理
分数1.快速幂2.最大公约数#include<iostream>using namespace std;long pow_2(int b){ long x=2; long res=1; while(b>0){ if(b&1) res*=x; b>>=1; x=x*x; } return res;}int gcd(long ...
2020-04-01 16:30:47
266
原创 2017蓝桥杯整理
迷宫1.简单深搜#include<iostream>#include<cstring>using namespace std;string data[10];int ans;int vis[10][10];//标记bool solve(int i,int j){ if(i<0||i>9||j<0||j>9) return true...
2020-04-01 16:19:41
126
原创 2016年蓝桥杯
#四数平方和1.巧妙枚举#include<iostream>#include<map>#include<cmath> using namespace std;int N;map<int,int>cache;int main(){cin>>N;for(int c=0;c*c<=N/2;c++){for(int d...
2020-03-28 10:52:12
130
原创 2015蓝桥杯整理
饮料换购1.数学思维#include<iostream>using namespace std;int main(){ int n; cin>>n; int ans=0; while(n>=3){ n-=2; ans+=3; } ans+=n; cout<<ans<<endl; return 0;}牌型总数...
2020-03-23 16:12:18
103
原创 2014年蓝桥杯整理
蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的...
2020-03-21 21:10:38
89
原创 2013蓝桥杯整理
排他平方数1.枚举2.把数字转成字符串便于比较#include<iostream>#include<sstream>using namespace std;void i2s(long long x,string &basic){//字符串转成数字 stringstream ss; ss<<x; ss>>basic;}b...
2020-03-21 20:52:00
90
原创 宽度优先搜索的初步探索
bfs需要用到队列，所以代码比dfs复杂一些，但效率比dfs高一些洛谷p1443马的遍历#include<iostream>#include<cstring>#include<cmath>#include<queue>using namespace std;struct xy{ int x,y;}node,Top;//用结构体储存坐...
2020-02-25 10:32:40
87
原创 深度优先搜索再探索
墙问题洛谷填涂颜色#include<iostream>using namespace std;int a[32][32],b[32][32];int n,m,k;int dx[4]={-1,1,0,0};int dy[4]={0,0,-1,1};void dfs(int p,int q){ int i; if(p<0||p>n+1||q<0||q&g...
2020-02-25 10:17:37
92
原创 高精度算法整理
洛谷p1601高精度加法#include<iostream>//用字符串类处理长数 #include<string>using namespace std;string add(string str1,string str2){ string str; int len1=str1.length(),len2=str2.length(); if(len1<...
2020-02-23 16:53:36
98
原创 洛谷之快速幂
这道题也是看了题解才明白的。感谢大神指点。对幂的奇偶进行判断假设我们拿到了 x=3x = 3x=3，并且 p=11p = 11p=11。想求 3113^{11}311。·第一层循环。b=11b = 11b=11，一个奇数。将 3113^{11}311 分解为 31∗(32)53^1 * (32)531∗(32)5 来看。本层只需把 ans∗=31ans *= 3^1ans∗=31。那后面的呢？...
2020-02-23 10:18:24
328
原创 分治算法的初步探索
初次接触分治算法还是在做洛谷时，所以洛谷是个好网站，感谢好友推荐！p1010幂次方#include<iostream>using namespace std;int n;void search(int x){ if(n!=0){ int p=1,q=0; cout<<'2';//每一次搜索都要输出2 while(x>=p){ ++q; ...
2020-02-22 16:40:42
57
原创 深度优先搜索的小探索
第一次写博客，还不清楚套路，请见谅。关于dfs我在洛谷上看到一个模板，觉得挺好/*int search(int t){if(满足输出条件){输出解;}else{for(int i=1;i<=尝试方法数;i++)if(满足进一步搜索条件){为进一步搜索所需要的状态打上标记;search(t+1);恢复到打标记前的状态;//也就是说的{回溯一步}}}}*/...
2020-02-22 15:21:37
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人