- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Spring基础02--控制反转（IOC）
三种依赖注入的方式：构造方法注入（constructor injection）setter方法注入（setter injection）接口注入（interface injection）1）构造方法注入： 被注入对象可以通过在其构造方法中声明依赖对象的参数列表， 让外部（通常是IOC容器）知道它需要哪些依赖对象。public Provider(Listener listne
2018-01-24 22:41:02
568
1
原创 Java面试题目整理（不断补充中）
参考链接： 阿里面试总结 剑指Offer（一）Java基础1、 面向对象三大特征：封装、继承、多态 2、 static关键字 3、 final关键字 4、接口和抽象类的不同 Java同时提供和支持抽象类和接口，它们的实现有一些共同的特点，也有如下不同：接口中所有的方法默认都是抽象的，而抽象类可以同时包含抽象和非抽象的方法。一个类可以实现多个接口，但它只能继承一个抽
2018-01-21 17:00:19
779
1
原创 《操作系统》笔记02——进程管理
（一）进程与线程1、进程： 目的：更好地描述和控制程序并发执行，提高资源利用率。 定义：进程是进程实体的一次运行，是系统进行资源分配和调度的一个独立单位。 组成：PCB（进程控制块）：进程存在的唯一标志。程序段：能被进程调度程序调度到CPU运行的程序的代码段。数据段：存储程序运行期间的相关数据。特征：动态性、并发性、独立性、异步性、结构性。 状态种类：运行、就绪、阻塞、
2018-01-21 15:06:19
605
原创 《操作系统》笔记01——操作系统概论
1、操作系统的特征并发：两个或多个事件在同一时间间隔内发生。共享：系统中的资源供内存中多个并发执行的进程共同使用。虚拟：一个物理上的实体变为若干个逻辑上的对应物。异步并发和共享是操作系统两个最基本的特征。 并行性和并发性的区别和联系： 并行指的是同一时刻，并发指的是同一时间间隔内。在多道程序环境下，宏观上有多个程序在同时运行，但在单处理器系统中每一时刻却仅能有一道程序执行，故
2018-01-21 14:44:14
1018
1
原创 基于贝叶斯算法的拼写检查器
参考文献： - 拼写纠错功能实现 - 贝叶斯公式与拼写检查器 - big.txt - 《数学之美》、《统计学习方法》github源码：https://github.com/hlk-1135/Dictionary算法核心：贝叶斯算法：运行效果：当我们输入的单词有误时，贝叶斯算法开始派上用场了，对我们所输入的单词进行检查纠正，并进行一定
2018-01-06 13:19:13
3109
原创 矩阵连乘问题
方法一（递归方法）#include<stdio.h>#include<string.h>#define Num 100int p[Num],s[Num][Num];void traceback(int i,int j) { if(i==j) return; traceback(i,s[i][j]); traceback(s[i][j]+1,j
2018-01-02 10:39:29
1610
原创 排列的字典序问题
【问题描述】 n个元素共有n!个不同的排列。将这n!个元素按照字典序排列，可以从0编号，直至n!-1。例如，当n=3时，6个不同排列的字典序值为： 0 1 2 3 4 5 123 132 213 231 312 321 【编程任务】 给定n以及n个元素的一个排列，计算出这个排列的字典序值；给定一个字
2018-01-02 10:37:05
1826
原创 字典序问题
【问题描述】 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串，计算它在字典中的编码。 【样例输入】 2 a b 【样例输出】 1 2代码
2018-01-02 10:33:52
1430
原创 最长公共子序列问题
【问题描述】 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。 给定两个序列X和Y，找出二者的最长公共子序列。 方法一（递归）#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 100char a[N],b[N];int p=0,q=0;int fun(int m,int n){//递归
2018-01-02 10:27:51
2489
原创 独立任务最优调度
【问题描述】 用两台处理机A和B处理n个作业。设第i个作业交给A处理需要时间ai，交给B处理需要时间bi。由于各作业的特点和机器的性能关系，ai和bi之间没有明确的大小关系。既不有将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短。 【测试用例】 6（任务数目） 2 5 7 10 5 2（机器A处理这些任务的时间
2018-01-02 10:19:21
1976
1
原创 石子合并问题
【问题描述】 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选择相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 【测试用例】 4（石子的堆数） 4 4 5 9（每一堆的石子数目） 【输出】 43 54代码：/*m[i][j] = m{m[i][k] + m[
2018-01-02 10:13:16
1789
原创 最优合并问题
【问题描述】 给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需要的总比较次数最少。 【测试用例】 4（序列数） 5 12 11 2（序列中的元素数） 【输出结果】 78（最差情况） 52（最优情况）代码：/*1.对
2018-01-02 10:04:49
4211
原创 双向冒泡排序
【问题描述】试编写相邻两趟是反方向起泡的冒泡排序算法【输入形式】输入排序序列的长度8和排序序列 49 38 65 97 76 13 27 49 【输出形式】 13 27 38 49 49 65 76 97//输出有序数串；显示排序的过程（每一趟的序列），和最后排序的结果 【样例输入】 8 49 38 65 97 76 13 27 49 【样例输出】 13 38 49 65 76
2018-01-02 09:57:04
1683
Struts2+Spring3+Hibernate4整合的jar包
2017-03-26
技术之瞳 阿里巴巴技术笔试心得.pdf
2017-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人