- 博客(18)
- 收藏
- 关注
RSS订阅原创 【面试准备】设计模式篇
简单介绍下额度体系，额度分为卡户人三层，客户首次申请信用卡时会新建账户层额度和持卡人层额度，而卡片层额度指的是附属卡的限额，是流量控制，不是真正的额度。客户可以申请多张信用卡，此时会再次新建账户额度，但持卡人层额度是控制所有账户的额度。③定义额度占用抽象类，重写接口的use方法，提供默认实现方式。2.额度检查通过后会根据不同的交易类型，对额度节点实现不同的占用方式，此处使用的策略模式来进行实现。④定义具体交易类型的实现类，继承额度占用抽象类，可以重写父类中的方法，以实现不同的业务占用规则。
2024-03-03 16:50:22
115
原创 【面试准备】-分布式篇
对于大型互联网应用，或者12306等需要实现高可用的系统来说，需要最大限度的保证系统的可用性，对于一致性提供最终一致性解决方案，例如抢票是显示是有票的，下单却提示无票，因为下单瞬间各节点间车票未达到完全同步，但是过一段时间后要达到最终一致性。分区容错性是分布式系统的基础，因为网络分区是必然的，一定要保证在节点或者网络故障时，整个系统仍然能够正常运行。对于金融、银行等涉及钱财的应用，需要最大限度的保证数据的一致性，宁可长时间宕机，也不可出现金额的不一致。C：一致性，A：可用性，P：分区容错性。
2024-03-02 11:00:05
120
原创 java protected修饰符解释，易懂
受保护的访问修饰符-protectedprotected 需要从以下两个点来分析说明：子类与基类在同一包中：被声明为 protected 的变量、方法和构造器能被同一个包中的任何其他类访问；子类与基类不在同一包中：那么在子类中，子类实例可以访问其从基类继承而来的 protected 方法，而不能访问基类实例的protected方法。这里主要解释第二句，当子类和基类不在同一包时，如何访问基类...
2020-05-08 12:32:24
443
原创 git常用命令
$ git config --global user.name “Your Name” //指定仓库的用户名和邮箱$ git config --global user.email “[email protected]”$ git init //仓库初始化$ git add //添加文件$ git commit -m “” //提交$ git status //查看仓库当前的状...
2020-03-17 11:58:35
88
原创 L2-021 点赞狂魔
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（...
2020-03-06 12:09:48
299
原创 L1-050 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中...
2020-03-05 11:44:14
290
原创 L1-049 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...
2020-03-05 11:03:49
146
原创 L1-046 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...
2020-03-04 20:02:09
307
原创 L1-043 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪...
2020-03-04 19:47:49
107
原创 L1-039 古风排版
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。输入样例：4This is a test case输出样例：asa Tst ihe...
2020-03-04 19:33:24
110
原创 L1-027 出租
输入格式：输入在一行中给出一个由11位数字组成的手机号码。输出格式：为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。输入样例：18013820100输出样例：int[] arr = new int[]{8,3,2,1,0};int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};思路：首先对输入的号码去重，并排序存放于ve...
2020-03-04 16:56:34
177
原创 L1-020 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤100...
2020-03-04 16:38:21
82
原创 L1-011 A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过10^4，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It’s a...
2020-03-04 16:33:51
119
原创 L1-009 N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写...
2020-03-04 16:30:05
253
原创 L1-002 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多...
2020-03-04 16:14:42
459
原创 二叉树顺序存储实现遍历
一、对于完全二叉树可以将其数据元素逐层存放到一组连续的存储单元中，用一维数组作为存储结构，对于编号为i的结点，其左孩子为2i，右孩子为2i+1. 二、实现代码及验证主函数 算法思想：遍历算法的核心任然是遍历，所想得到的结果是一个输出序列，将该输出序列置于一个数组中，再按该序列输出二叉树。二叉树按顺序存储与一维数组中，下标从1开始，算法的形参为下标的值，#include<stdio.h...
2018-08-07 13:46:40
4145
原创 哈夫曼编码
一、哈夫曼编码的特性及作用 哈夫曼编码的目的是得到平均长度最短的编码，对一棵具有n个叶子的哈夫曼树，若对树中的每个左分支赋予0，右分支赋予1（也可调换顺序），则从根到每个叶子的通路上，各分支的赋值分别构成一个二进制串，该二进制串就称为哈夫曼编码。哈夫曼编码是前缀编码，因为在所以叶子所构成的二进制串中，任一编码都不是其他编码的前缀，哈夫曼编码是最优前缀编码，使用频度较高的字符对应的编...
2018-08-07 09:21:14
3564
原创 哈夫曼树的应用，算法与实现
一、哈夫曼树是由n个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树。因该种树最早由哈夫曼（Huffman)研究，所以称为哈夫曼树。①初始化：用给定的n个权值构成n棵二叉树并构成的森林，每棵二叉树都只有一个权值为wi的根结点，其左右子树为空； ②找最小树：在森林F中选择两棵根结点最小的二叉树，作为一个新二叉树的左、右子树，标记新二叉树的根结点权值为其左、右子树的根结点权值之和。 ③...
2018-08-05 11:02:07
2677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人