![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程日记
一窝小猪仔
邮箱cifeixiang@163.com
展开
-
java用工厂类模拟spring-IoC实现
目录核心思想创建maven工程,配置pom创建表现层,服务层,持久层的模拟实现类持久层接口和实现类服务层接口和实现类表现层实现类用配置文件加载类创建工厂来实现类容器,并且创建类加入容器核心思想当一个类创建另一个类的时候,就产生了依赖关系,我们可以用工厂来创建类,当需要用这个类的时候,可以直接从工厂获取,这样就消除了类和类之间的依赖关系,即使控制反转IoC。创建maven工程,配置pom&l...原创 2020-03-30 11:30:00 · 258 阅读 · 0 评论 -
java反射和反编译
目录反射机制与什么用反射机制相关的类获取类的字节码三种方式1 通过Class类的静态方法获取字节码2 通过类的getClass()方法获取3 通过class属性获取通过反射创建对象获取反射类中的各种属性方法1 获取属性的名字2 获取属性的类型3 获取属性的修饰符4 获取类中的方法和方法的参数通过反射反编译出类获取类路径的方法通过反射调用方法反射的作用1 可以直接从配置文件中读取类名,进而实例化对象...原创 2020-03-25 11:37:01 · 532 阅读 · 0 评论 -
c语言冒泡排序
#include<stdio.h>int main(){ void bubble_sort(int *a,int n); int a[10]={10,5,8,6,4,1,2,3,6,0},i; bubble_sort(a,10); for(i=0;i<10;i++) printf("%d ",a[i]); return ...原创 2018-06-25 20:28:05 · 962 阅读 · 0 评论 -
数据结构--停车管理系统
停车管理系统问题描述停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路,待该辆车开...原创 2018-03-18 23:24:10 · 2454 阅读 · 3 评论 -
编译原理 LL1文法的判断和句子识别
编译原理 LL1文法的判断和句子识别LL1文法概述点击查看百度百科 对文法G的句子进行确定的自顶向下语法分析的充分必要条件是,G的任意两个具有相同左部的 产生式A—>α|β 满足下列条件: (1)如果α、β均不能推导出ε,则 FIRST(α) ∩ FIRST(β) = Φ。 (2)α 和 β 至多有一个能推导出 ε。 (3)如果 β *═> ε,则 FIRST(α)原创 2017-02-23 21:14:14 · 16709 阅读 · 0 评论 -
编译原理,确定有穷自动机DFA最小化
输入DFA五元组,将其最小化。实验算法:1, 对于DFA的字母表M,把M划分成终态集和非终态集,令P=M。2, 对于P中的一个集合I,寻找I每一个元素K,找到K从边a对应的节点,加入集合I1,若I1是P中某个集合的子集,跳至步骤3,若不是,步骤4.3, 寻找P中下一个集合,执行步骤2,若所有集合均是子集,则步骤5.4, 将I1划分成P中某几个集合子集的形原创 2016-11-11 09:19:58 · 9364 阅读 · 3 评论 -
数据结构通讯录查询系统
不少人邮件问我无法运行,首先,这个需要在c++的环境下运行,虽然是用c语言写的。然后我又自己运行了一次,发现好好的,如果你无法运行,请附上报错的截图。1 .需求分析•为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的电话与地址。设计散列表存储,设计并实现通讯录查找系统。1.基本要求•(1)每个记录有下列数据项:电话号码、用户名、地...原创 2016-11-08 14:01:47 · 14134 阅读 · 17 评论 -
数据结构Huffman编码译码
1 .需求分析 1.1问题描述• 问题描述:利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(解码)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编译码系统。 1.2基本要求 (1原创 2016-11-08 13:56:11 · 2733 阅读 · 0 评论 -
编译原理NFA确定化
1, 实验名称不确定有穷自动机的确定化。2, 实验目的不确定有穷自动机的确定化。3, 实验原理 1.NFA:一个不确定的有穷自动机M是一个五元组,M=(K,E,f,S,Z)其中a. K是一个有穷集,它的每个元素称为一个状态;b. E是一个有穷字母表,它的每个元素称为一个输入符号;c. f是一个从K×E*到K的子集的映像,即:K*E*->2k,其中原创 2016-11-08 13:51:29 · 19006 阅读 · 0 评论 -
编译原理文法类型判断
1, 实验名称文法类型的判断和推到序列的生成2, 实验目的输入:一组任意的文法规则和任意符号串。输出:相应的Chomsky文法类型和推导。3, 实验原理1,文法定义:文法G定义为四元组(Vn,Vt,P,S)。其中Vn为非终结符集,Vt为终结符集,P为规则(a->b)的集合,a∈(Vn∪VT)*且至少包含一个非终结符,b∈(Vn∪Vt)*,Vn,Vt,P是原创 2016-11-08 13:48:05 · 6803 阅读 · 0 评论 -
操作系统进程优先级调度实验
[目的要求] 用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解.[准备知识] 一、基本概念1、进程的概念;2、进程的状态和进程控制块;3、进程调度算法[试验内容] 设计一个有 N个进程共行的进程调度程序。 进程调度算法:采用最高优先数优先的调度算法(即把处理机分配给优先数最高的进程)和先来先服务算法。每个进程有一个原创 2016-11-08 13:43:19 · 3709 阅读 · 2 评论 -
操作系统银行家算法调度实验
[目的要求]银行家算法是由Dijkstra设计的最具有代表性的避免死锁的算法。本实验要求用高级语言编写一个银行家的模拟算法。通过本实验可以对预防死锁和银行家算法有更深刻的认识。[试验内容]1、 设置数据结构包括可利用资源向量(Availiable),最大需求矩阵(Max),分配矩阵(Allocation),需求矩阵(Need)2、 设计安全性算法设置工作向量原创 2016-11-08 13:30:32 · 2639 阅读 · 0 评论 -
Python验证哥德巴赫猜想
哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个质数之和。验证1000以内的偶数:python3.5:import math #验证1000以内大于2的偶数是两个素数之和def prime_number(n): #获取素数 a=[p for p in range(2,n) if 0 not in [p%d for d in range原创 2016-11-12 10:02:57 · 11629 阅读 · 0 评论