- 博客(27)
- 收藏
- 关注
RSS订阅原创 栈实现中缀表达式转后缀表达式并计算
后缀表达式中缀表达式转后缀表达式后缀表达式的计算 中缀表达式转后缀表达式 后缀表达式： 所有的符号都是在要计算的数字后面，并且没有括号。 规则： 从左到右遍历中缀表达式每个数字和符号，若是数字就输出，若是符号，则判断其与栈顶符号的优先级，是右括号或优先级不高于栈顶符号（乘除优先加减），则栈顶元素依次出栈并输出，并将当前符号进栈。 判断优先级 int prio(char op){ int priority; if(op=='*'||op=='/') priority=2; if(op=='+'||op=
2020-07-26 20:04:34
411
原创 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
253
原创 数据结构之树小结
树定义 树是n个结点的有限集。n等于零时为空树。在任意一颗非空树中，有且仅有一个特定的称为根的结点。当n>1时，其余结点可分为m个互不相交的有限集，其中每个集合又是一颗树，并且称为根子树。 二叉树 n个结点的集合，该集合或者为空集，或者由一个根结点和两颗互不相交的，分别称为根节点的左子树与右子树的二叉树组成。 public class TreeNode { //节点的权 int value; //左节点 TreeNode leftNode; //右节点 TreeNode rightNode;
2020-07-06 22:29:58
235
原创 常用算法模板小总结
判断是否是闰年 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
243
原创 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
156
1
原创 java类型信息与反射机制
Class对象 Class对象就是用来创建类的所有“常规“对象的，每一个类都有一个Class对象，每当编译了一个新类，就会产生一个Class对象，保存在同名的.class文件中。 Class.forName（" "）； 这个方法是Class类（所有Class对象都属于这个类）的一个static成员，类名需要全包名，返回一个Class对象的引用。 一些常用的方法 Class的newInstance（）方法是实现虚拟构造器的一种途径，会返回一个新的Object实例。 类字面常量 java提供了另一种方法来生
2020-06-29 12:06:55
228
原创 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
115
原创 数据结构之栈与队列小结
栈 后进先出的数据结构，仅限定在表尾进行插入和删除操作的线性表。 允许插入的一端称为栈顶，另一端称为栈底，不含任何元素的栈叫空栈。 栈的顺序储存结构
2020-06-25 23:08:50
166
原创 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
185
原创 java异常处理和对象序列化和内部类
部分来源于蓝桥杯学习 有风险的行为 当我们调用了一个不是自己写的方法，我们必须要认识到该方法是有风险的，所以要及时处理 try{ //正常运行代码 }catch(有风险的行为){ //风险处理 } 如果try中的代码的确发生了异常，则程序 不再执行try中异常之后的代码，而是直接跳到cath中执行 运行时异常：代码在编辑（编译阶段）时 不报错，运行时才报错。语法上， 可以选择性处理。 检查异常：代码在编辑（编译阶段）时报错。在编辑时，必须处理。 throws：抛出异常，方法可以抓住其他方法抛出的异常
2020-05-10 22:09:36
375
原创 java网络编程基础小结
部分来源于蓝桥杯学习 ip地址：网络上的 唯一标识 ip的组成：32位，由4个8位二进制组成 （每一位最大值是255，每一位十进制标识 0-255） 11000000.10101000.00000001.01100100 二进制不容易被记忆，改成十进制：192.168.1.100 192.168.300.101 错 （每一位最大值是255，每一位十进制标识 0-255） 协议 协议： 为了让网络中不同计算机之间能够相互通信而建立的规则、标准、约定。本课程使用的TCP、UDP TCP
2020-05-09 10:39:55
199
原创 java数字与静态与字符串
静态方法 用static定义，直接用类名调用。 静态的方法不能调用非静态的变量，也不能调用非静态方法。 静态变量 它的值对于所有的实例来说都相同，被所有同类实例共享。 java虚拟机会加载某个类是因为创建该类的实例或是使用该类的静态方法或变量。 静态变量会在该类的任何对象创建之前完成初始化，也会在任何静态方法执行之前完成初始化 静态初始化程序 在使用该类之前就执行，所以很适合放静态final变量的起始程序 class Foo{ final static int x; static{ x=42; } } M
2020-05-08 21:52:57
474
原创 java集合类
Collection package 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
208
原创 java基础小结整理
1 java工作方式 源代码->编译器->输出字节码文件->java虚拟机 2.每个Java程序最少会有一个类以及一个main（）。每个应用程序只有一个main（） 3.java中integer与boolean两种类型不相容 4.对象本身已知的事物称为实例变量，他们代表对象的状态。 5.变量有两种：八种primitive主数据类型和引用 6.所有带小数点的值都会被java当做do...
2020-04-30 13:08:03
398
原创 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
398
原创 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
172
原创 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
201
原创 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
167
原创 2014年蓝桥杯整理
蚂蚁感冒 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的...
2020-03-21 21:10:38
153
原创 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
133
原创 宽度优先搜索的初步探索
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
165
原创 深度优先搜索再探索
墙问题洛谷填涂颜色 #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
154
原创 高精度算法整理
洛谷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
147
原创 洛谷之快速幂
这道题也是看了题解才明白的。感谢大神指点。 对幂的奇偶进行判断 假设我们拿到了 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
428
原创 分治算法的初步探索
初次接触分治算法还是在做洛谷时，所以洛谷是个好网站，感谢好友推荐！ 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
110
原创 深度优先搜索的小探索
第一次写博客，还不清楚套路，请见谅。 关于dfs我在洛谷上看到一个模板，觉得挺好 /* int search(int t) { if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; search(t+1); 恢复到打标记前的状态;//也就是说的{回溯一步} } } } */...
2020-02-22 15:21:37
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人