- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C语言实现变量的交换
main函数int main(){ int x=1,y=2; printf("%d %d\n",x,y); swap(&x,&y); printf("%d %d",x,y);}1#include <stdio.h>void swap(int a,int b){ int temp=a; a=b; b=temp;}无法交换。因为这个传过去的是x和y 的值，调用swap的时候，创建了形参即临时变量a和b，这俩
2021-04-14 12:05:54
912
1
原创 组合逻辑控制器和微程序控制器的主要区别
组合逻辑控制器是采用组合逻辑技术来实现控制操作，把控制部件看成是产生专门固定时序控制信号的逻辑电路，这种逻辑电路是由门电路和触发器构成的复杂逻辑网络。 采用组合逻辑设计方法设计控制单元，微操作控制部件的线路结构十分庞杂，不规整，而且指令系统功能越全，微操作命令越多，线路就越复杂。一旦控制部件构成后，除非重新设计和物理上对它重新布线，否则要想增加新的控制功能是不可能的。组合逻辑控制的最大优点是速度较快。 微程序控制器是为了克服组合逻辑控制器线路复杂、不易修改的缺点而提出的，用类似存储程序的办法，来解决微操作命
2020-09-26 17:45:11
12778
原创 Spring笔记--AOP与AspectJ
在Spring中启用AspectJ注解支持导入JAR包com.springsource.net.sf.cglib-2.2.0.jarcom.springsource.org.aopalliance-1.0.0.jarcom.springsource.org.aspectj.weaver-1.6.8.RELEASE.jarspring-aop-4.0.0.RELEASE.jarsp...
2020-03-02 13:08:49
233
1
原创 Spring笔记--动态代理
mathI.javapackage spring4.calculator;public interface mathI { int add(int x,int y); int sub(int x,int y); int mul(int x,int y); int div(int x,int y);}mathImpl.javapackage spring4.calculat...
2020-03-02 12:56:58
116
原创 Spring笔记--通过注解配置bean
使用注解标识组件普通组件：@Component标识一个受Spring IOC容器管理的组件持久化层组件：@Repository标识一个受Spring IOC容器管理的持久化层组件业务逻辑层组件：@Service标识一个受Spring IOC容器管理的业务逻辑层组件表述层控制器组件：@Controller标识一个受Spring IOC容器管理的表述层控制器组件组件命名规则①默认...
2020-03-02 12:49:33
147
原创 Spring笔记--bean的生命周期与引用外部资源
AfterHandler.javapackage com.spring2;import org.springframework.beans.BeansException;import org.springframework.beans.factory.config.BeanPostProcessor;public class AfterHandler implements BeanP...
2020-03-02 12:36:45
229
原创 Spring笔记--给bean属性赋值
Person.javapackage com.mod;public class Person { private Integer id; private String name; private Integer age; private teacher teacher; @Override public String toString() { return ...
2020-03-02 12:28:16
280
原创 eclipse遇见错误总结
Caused by: java.io.FileNotFoundException: class path resource [applicationContext.xml] cannot be opened because it does not exist at org.springframework.core.io.ClassPathResource.getInputStream(Class...
2020-02-25 20:32:14
354
原创 spring笔记--IOC在spring中的实现
IOC容器在Spring中的实现：前提: Spring中有IOC思想， IOC思想必须基于 IOC容器来完成， 而IOC容器在最底层实质上就是一个对象工厂.1）在通过IOC容器读取Bean的实例之前，需要先将IOC容器本身实例化。2）Spring提供了IOC容器的两种实现方式① BeanFactory：IOC容器的基本实现，是Spring内部的基础设施，是面向Spring本身的，不是提...
2020-02-23 18:38:16
155
1
原创 所有排序算法汇总，时间空间效率
排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(n^2)O(n)O(n^2)O(1)稳定简单选择排序O(n^2)O(n^2)O(n^2)O(1)稳定直接插入排序O(n^2)O(n)O(n^2)O(1)稳定堆排序O(nlogn)O(nlogn)O(nlogn)O(1)不稳定归并排序O(nlogn)...
2020-02-01 15:43:49
1796
原创 【编译原理】LL1文法的语法分析器（预测分析表）
输入LL(1)文法#include<iostream>#include<vector>#include<map>#include<cstring>#include<stack>using namespace std;/*定义产生式的语法集结构*/typedef struct { char formula[200];...
2019-12-04 22:09:45
8754
8
原创 C语言字符的输入函数getc(),fgetc(),getchar(),getche(),getch()
字符的输入：char*定义字符串定义好以后字符串内容不能改变，但可以通过另外的字符串赋给它char* str="hello";str="hi"str[1]="a";//报错getche()函数：没有缓冲区，输入一个字符后立即读取，不用按回车,位于conio.h头文件中。getch()函数：和getche()一样，输入一个字符后立即读取，它们俩的唯一不同是getch()屏幕无回显，...
2019-11-25 22:30:02
1050
1
原创 【编译原理】词法分析器（C语言编写实现）
一个简单的词法分析器#include<iostream>#include<stdio.h>#include<string.h>#include<stdlib.h>using namespace std;//存放处理后的字符串char tempstr[255]= {};//空格标志bool temp=false;//临时数组cha...
2019-11-21 21:46:57
11981
3
原创 Java包装类数据缓存
将一个基本数据类型的值赋给其所对应的包装类型称之为自动装箱；将一个基本数据类型包装类类型的值赋给其所对应的基本数据类型称之为自动拆箱。自动拆箱和装箱的过程由编译器自动完成：通过包装类的valueOf方法将基本数据类型包装成引用类型；通过包装类对象xxxValue方法将引用类型变为对应的基本类型，例如：intValue()Integer i=Integer.valueOf(10);Sys...
2019-08-11 16:30:49
145
原创 keySet和entrySet
keySet是键的集合，Set里面的类型即key的类型entrySet是 键-值 对的集合，Set里面的类型是Map.Entry使用entrySet则必须将map对象转换为Map.Entry，keySet则不需要KeySet():将Map中所有的键存入到set集合中，因为set具备迭代器，所有可以迭代方式取出所有的键，通过**e.get(key)**方法取值 ；entrySet()：S...
2019-08-08 11:36:53
530
原创 ArrayList与HashMap
list与map都是两个接口：Collection（接口）->List（接口）->ArrayList（类）Map（接口）->HashMap（类）list是有序存储，而ArrayList就是它的一个实现类，用数组实现的listmap是根据一个对象查找另外一个对象，即根据关键字查找对象，HashMap就是其中一个实现类，它是利用哈希表实现的map，就是利用对象的hashcod...
2019-08-08 11:03:58
611
1
原创 n皇后问题（递归）
//n皇后 #include<stdio.h>#include<stdlib.h>#include<math.h>#define N 20 //最大皇后个数 int q[N+1]={0};//q[i]表示第i行的皇后的列号 int count=0;//解的个数 int judge(int i,int j){//判断i行j列是否可放 for(in...
2019-08-07 10:35:39
422
原创 整数因子分解问题（递归）
问题描述：对于给定的正整数n，计算n有多少种不同的分解式。例如，当n=12时，有8种不同的分解式：12=12；12=6×2；12=4×3；12=3×4；12=3×2×2；12=2×6；12=2×3×2；12=2×2×3；根据他的规律往下递归。n的第一个因子可能是2~n之间的数.例如12，它的第一个因子可能是2,3,4,6,12；将第一个因子为2的分解个数,加上第一个因子...
2019-08-07 10:20:31
4116
原创 集合划分（递归算法）
问题描述：n个元素的集合{1,2,3, …,n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}...
2019-08-06 20:39:39
8488
1
原创 整数拆分（递归算法）
所谓整数划分，是指把一个正整数n写成如下形式：n=m1+m2+m3+…+mi;（其中mi为正整数，并且1<=mi<=n），则{m1,m2,m3,…,mi}为n的一个划分。如果{m1,m2,m3,…,mi}中的最大值不超过m，即max{m1,m2,m3,…,mi} <= m，则称它属于n的一个m划分。例如：当n=4时，它有5个划分：{4}、{3,1}、{2,2}、{2,1,1...
2019-08-06 19:53:40
9117
5
原创 学生管理系统之查询（Swing界面刷新重绘）
add加入组件之后调用invalidate();repaint();方法有时候可以在后面调用setVisible(true);否则可能无法更新。自己写的Java学生管理系统的查询功能可以参考一下package 学生管理;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.Action...
2019-08-06 11:29:55
976
原创 poj2485：highways(高速公路)(最小生成树算法)
poj2485：highways(高速公路)(最小生成树算法)题目：poj2485highways（高速公路）先简单说一下这个题目，就是给你两个城市之间距离，然后你选择修建公路让这些城市必须连通，而且使得所需要修建的公路总长度最短，在你修建的公路当中最长的那个公路输出出来。我使用的是prim算法。具体思路是：先从第一个城市开始，找出距离它最近的城市，在它们之间修建公路，此时这两个城市就已...
2019-08-05 11:34:58
609
原创 poj1664：放苹果问题（递归）
放苹果：http://poj.org/problem?id=1664咱们设苹果的个数为m个，盘子的个数为n个。第一种情况：如果苹果只有一个或者零个，即m=1或m=0，此时只有一种放法；第二种情况：如果盘子只有一个，即n=1，那你所有苹果都得放到这一个盘子中，只有一种放法；第三种情况：如果说盘子个数比苹果多，那么这种情况就相当于盘子与苹果的个数一样，因为比苹果多出的那些盘子也没啥用；...
2019-08-03 19:58:58
234
原创 poj1458最长公共子序列（动态规划）
poj1458最长公共子序列（动态规划）问题：北大oj1458**c[i][j]**表示x字符串的前i个字符与y字符串前j个字符的最长公共子序列；如果x的第i个字符与y的第j个字符相同，那么从c[i][j]肯定等于c[i-1][j-1]。如果x的第i个字符与y的第j个字符不相同，c[i][j]肯定是c[i-1][j]或者c[i][j-1]中的一个较大值。//poj1458最长公共子序列...
2019-07-07 11:49:00
262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人