- 博客(13)
- 收藏
- 关注
RSS订阅原创 恒生金锐软件面试总结
昨天面试恒生的Java软件开发工程师一面的时候，首先上来先做个人介绍其实就是让你说说你的项目总体会围绕你的项目来问后来还问了些Java基础总结下面试过程中不会的问题一、什么是中间件？个人理解，早期WEB项目采用MVC架构，全靠一台服务器扛起来的，随着互联发发展，服务器压力越来越大，分布式框架被大量的运用在B2C等项目中，比如面相服务的SOA架构，所采用的方式就是将各个业务系统拆分开来，独自承担压力，这样的架构就保证了项目的高可用。那么问题也随之而来，各个服务间如何进行通信，使用点对点的方式后期
2020-10-19 18:52:45
5348
11
原创 Java基础-反射
1.Java中的编译类型静态编译：在编译期间确定类型动态编译：在运行时确定对象类型，绑定对象，体现了Java的灵活性和多态，降低了类之间的耦合2.Java识别对象和类信息的方式RTTI（run time type idetification）：允许在编译期间获取所有的类信息反射机制：允许在运行期间发现和使用类的信息3.什么是反射？Java程序在运行时，对于任何一个类都能获取这个类的信息（属性、方法、修饰符等），还可以在运行时实例化对象，调用方法及设置数据 赋予JVM动态编译的能力4.为什么需
2020-10-19 15:39:58
101
原创 Java基础-集合框架
一、集合集合看做一个容器，用来存放对象信息，所有的集合都位于java.util包下二、数组和集合数组存放数据类型是相同的：基本数据类型的数据，对象集合可以存放不同类型的数据：只能存储对象三、集合包含的主要接口：Collection接口和Map接口1.Collection接口①.List接口：存储有序的，可以重复的元素–ArrayList：主要实现类–LinkedList：基于链表的实现方式，主要用于频繁的插入、删除操作②.Set接口：存储无序的，不可重复的元素（添加相同元素只能存储一份）
2020-10-19 15:37:56
94
原创 求解阵列细胞数
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数【算法分析】⑴从文件中读入m*n矩阵阵列，将其转换为boolean矩阵存入bz数组中；⑵沿bz数组矩阵从上到下，从左到右，找到遇到的第一个细胞；⑶将细胞的位置入队h，并沿其上、下、左、右四个方向上的细胞位置入队，入队后的位置bz数组置为false；⑷将h队的队头...
2019-10-31 12:36:32
193
原创 符号三角形
下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”。在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。n=3时 的符号三角形输入一个n ,输出满足条件的符号三角形的个数问题分析：根据输入的n，计算符号三角形中符号的总数（N=n(n+1）/2)....
2019-10-30 14:58:14
746
原创 素数环
素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法流程】1、数据初始化；2、递归填数：判断第i个数填入是否合法；A、如果合法：填数；判断是否到达目标（20个已填完）：是，打印结果；不是，递归填下一个；（剪枝条件）B、如果不合法：选择下一种可能；#include<cstdio>#include<iostream>#include&...
2019-10-29 11:05:56
218
原创 过河问题
有n个人要过一条河，每个人过河都需要一个时间，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有人用最短的时间全部过河。输入：第一行给出人的数量接下来的1行给出每个人的速度41 2 5 10输出最短时间17算法分析设...
2019-10-29 10:31:39
135
原创 爬楼梯
题目假设你现在正在爬楼梯，楼梯有 n 级。每次你只能爬 1级或者 2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。形如：样例输入5样例输出8#include <stdio.h>#include <stdlib.h>int f(int n);int mai...
2019-10-28 21:36:07
70
原创 循环赛日程表
一、问题：设有n=2^k个运动员，要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表（1）每个选手必须与其他n-1个选手各赛一场（2）每个选手一天只能赛一次（3）循环赛一共进行n-1天具体代码：#include <iostream>#include <cmath>#include <algorithm>#define N 1...
2019-10-28 20:57:35
128
原创 最优装载问题
问题描述：某艘船的载重量为C，每件物品的重量为wi,要将尽量多的物品装入到船上。#include<iostream>#include<algorithm>const int N=10000;using namespace std;double w[N];int main(){ double c; int n; cout<<"...
2019-10-28 20:54:40
266
原创 算法设计C++：排队购票
每张球票为50元，有m+n个人排队等待购票，其中有m 个人手持50元的钞票，另外n个人手持100元的钞票。求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数 。（约定：开始售票时售票处没有零钱；拿同样面值钞票的人对换位置为同一种排队。）分析：令f(m,n)表示有m个人手持50元的钞票，n个人手持100元的钞票时共有的排除总数。分以下3种情况来讨论。(1) n=0...
2019-10-08 21:32:19
1484
原创 算法设计 STL
STL简介STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。STL是所有C++编译器和所有操作系统平台都支持的一种库，该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性组成：1）容器（Container）2）迭代器（Iterator）...
2019-10-08 10:46:51
96
原创 算法笔记（1）
第一章 递推算法一、递推算法的特点：1.在已知条件和所求问题之间总存在着某种相互联系的关系，如果可以找到前后过程之间的数量关系（即递推式）2.从问题出发逐步推到已知条件，此种方法叫逆推。Ps：无论顺推还是逆推，其关键是要找到递推式。二、经典例题：Fibonacci 数列：0，1，1，2，3，5，8，13，21，34，……f0 = 0f1 = 1fn = fn-1 + fn-2 (...
2019-10-08 10:36:05
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人