例题专题

大厂算法例题解之网易2018秋招笔试真题 (未完)

1、字符串碎片 【题目描述】一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,“aaabbaaac” 是由下面碎片组成的:‘aaa’,‘bb’,‘c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的 平均长度是多少。 输入描述: 输入包括一个字符串 s,字符串 s 的长度 length(1 ≤ length ≤ 50),s 只含小写字母(‘a’-‘z’) 输出描述

正规式与有限自动机例题

答案:D 知识点: 正规式 正规集 举例 ab 字符串ab构成的集合 {ab} a|b 字符串a,b构成的集合 {a,b} a^* 由0或者多个a构成的字符串集合 {空,a,aa,aaa,aaaa····} (a|b)^* 所有字符a和b构成的串的集合 {空,a,b,ab,aab,aba,aaab····} a(a|b)^* 以a为首字符的a,b字符串的集

算法练习小技巧之有序集合--套路详细解析带例题(leetcode)

前言:         本文详细讲解Python中的有序集合SortedList和C++中的有序集合multiset的用法,配合leetcode的例题来展示实际的用处。(本人水平不够,还无法讲解有序集合的实现方法,只会用)         觉得有帮助或者写的不错可以点个赞,后面也有几道我找出来的题目可以用这个方法快速解决的         (感觉有点水) 目录 有序集合用法讲解:

【抽代复习笔记】28-群(二十二):四道子群例题

例1:证明,循环群的子群是循环群。 证:设G = (a),H ≤ G。 (1)若H = {e},则H是一阶循环群; (2)设H至少包含2个元素,即设H = {...,a^(-k),a^(-j),a^(-i),a^0,a^i,a^j,a^k,...}, 其中a^i是H中正指数最小的元素,0<i<j<k, 下证a^i是H的生成元: 对任意的a^t∈H(t∈Z),存在q∈Z,使得t = qi

两个月冲刺软考——逻辑地址与物理地址的转换(例题+讲解);文件类型的考点

1.已知计算机系统页面大小和进程的逻辑地址,根据页面变换表(页号-物理块号),求变换后的物理地址。 首先介绍几个公式: 逻辑地址 = 页号 + 页内地址 (默认为32机位) 物理地址 = 物理块号 + 物理地址的页内地址 其中:页内地址 = 物理地址的页内地址 解题:由于页面大小为4K,即4K=2的12次方,占0~11位;也就是页内地址有12位,故十六进制数中的C28是页内地址,那

高级编程语言翻译例题

编译器的流程 源程序—词法分析—语法分析—语义分析—中间代码生成—代码优化—目标代码生成—目标程序 选项A:先进性词法分析,接着进行语法分析,最后进行语义分析 选项B:语法分析阶段只能发现程序上的语法错误,其他类型错误不能发现 选项C:语义分析阶段与目标机器的体系结构无关 根据排除法选择D

【时时三省】c语言例题----华为机试题< 查找组成一个偶数最接近的两个素数>

山不在高,有仙则名。水不在深,有龙则灵。                                                                         ----CSDN 时时三省 1,题目 HJ60 查找组成一个偶数最接近的两个素数 描述 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个

C语言典型例题61

《C程序设计教程(第四版)——谭浩强》 题目: 习题4.2  一个单位下设三个班组,每个班组人员不固定,需要统计每个班组的平均工资。分别输入3个班组所有职工的工资,当输入-1时,表示输入结束。输出班组号和该班组的平均工资。 代码: //《C程序设计教程(第四版)——谭浩强》//习题4.2 一个单位下设三个班组,每个班组人员不固定,需要统计每个班组的平均工资。//分别输入3个

【时时三省】c语言例题----华为机试题<等差数列>。

目录 1,题目 描述 输入描述: 输出描述: 示例1 示例2 2,代码 山不在高,有仙则名。水不在深,有龙则灵。                                                                         ----CSDN 时时三省 1,题目 HJ100 等差数列 描述 等差数列 2,5,8,11,14。。。。

【时时三省】c语言例题----华为机试题<等差数列>

山不在高,有仙则名。水不在深,有龙则灵。                                                                         ----CSDN 时时三省 1,题目 HJ100 等差数列 描述 等差数列 2,5,8,11,14。。。。 (从 2 开始的 3 为公差的等差数列) 输出求等差数列前n项和 数据范围: 1≤n≤

算法训练营——day2数组部分例题

1 移除元素-力扣27(简单) 1.1 题目: 移除元素1 1.2 思路及解法 只能覆盖,不能删除 暴力遍历解法 class Solution {public int removeElement(int[] nums, int val) {int size=nums.length;for(int i=0;i<size;i++){if(nums[i]==val){for(int j=

两个月冲刺软考——求解关系模式达到了第几范式题型(例题+讲解,一看就会)

目录 1.假设一对多联系不转换为一个独立的关系模式的话,那么生成的关系模式应该是将“一”的那一方的主键加入到“多”的一方的关系模式中。 2.求解关系模式达到了第几范式题型 1.假设一对多联系不转换为一个独立的关系模式的话,那么生成的关系模式应该是将“一”的那一方的主键加入到“多”的一方的关系模式中。 例如:目前有两个实体:学生和院系,一个院系可以有多名学生,但是一个学生只能是属于一个院

C语言典型例题58

《C程序设计教程(第四版)——谭浩强》 例题4.10 求100~200中的全部素数。 代码: //《C程序设计教程(第四版)——谭浩强》//例题4.10 求100~200中的全部素数。#include <stdio.h>#include <math.h>int main(){ int i=0;for(i=100;i<=200;i++){int judge_num=1;int

堆排序的例题

答案:D C 知识点: 堆排序是把数组排成大顶堆或者小顶堆,选择根结点的最大值或者最小值,因此它是选择排序的方法 堆排序的方法是: 先把数组所有数据组成一个二叉树,然后调整结点与左右孩子树之间的位置,使之成为大顶堆或小顶堆。构建大顶堆或者小顶堆的过程时间算法是O(logn) 由于要进行(n-1)次比较,因此整体算法复杂度是O(nlogn) 需要中间更换位置的需要一个空间存储中间值,

简单选择排序例题

从上面题目看出,如果排序方法可保证在排序前后排序码相同的相对位置不变,也就是四个选项里,21和21*之间不会交换 简单选择排序方法是:首先在所有记录中找到排序吗最小的记录,把它与第一个记录交换,然后在其余的记录内选出最小的记录,与第2个记录交换,以此类推。 选项A: 21,48,21*,63,17 第一次排序: 17,48,21*,63,21 第二次排序: 17,21*,48,6

nefu暑假集训4 哈希 个人模板+例题汇总

前言:   什么是哈希?哈希其实是所有字符串操作中,最简单的操作了(哈希的过程,其实可以看作对一个串的单向加密过程,并且需要保证所加的密不能高概率重复(就像不能让隔壁老王轻易地用它家的钥匙打开你家门一样qwq),通过这种方式来替代一些很费时间的操作。 比如,最常见的,当然就是通过哈希数组来判断几个串是否相同(洛谷P3370)。此处的操作呢,很简单,就是对于每个串,我们通过一个固定的转换方式,将相

面向对象(进阶)继承性 例题

父类 package mianxiangduixiang02;public class Circle05 {private double radius;public Circle05(){this.radius=1;}public double getRadius() {return radius;}public void setRadius(double radius) {this.radiu

【算法】前缀和例题讲解

例一: 724. 寻找数组的中心下标 思路: 典型的前缀和题目,我们只需要创建前缀和数组和后缀和数组,然后一一寻找两者相等的下标即可。 代码: class Solution {public:int pivotIndex(vector<int>& nums) {//本题难点在于计算前缀和后缀和数组。int n = nums.size();vector<int> f(n), g(n);

两个月冲刺软考——关系模式中的候选关键字与如何分解为无损连接并保持函数依赖的解法(例题讲解,看完必会)

1. 数据库中的简单属性、多值属性、复合属性、派生属性 简单属性:指不能够再分解成更小部分的属性,通常是数据表中的一个列。例如学生表中的“学号”、“姓名”等均为简单属性。 多值属性:指一个属性可以有多个值。例如一个学生可能会有多个电话号码,这种情况下“电话号码”就可以被视为是多值属性。 复合属性:是由两个或多个简单属性组合而成的属性。例如:“家庭住址”记录了邮编、省、市、街道信息,则“家庭住

算法题技巧之“枚举右维护左“--套路详细讲解带例题和易懂代码(Python,C++)

本文参考: 灵茶山艾府 - 力扣(LeetCode)         分享丨【题单】常用数据结构(前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树) - 力扣(LeetCode)         本文主要讲解关于”枚举右维护左“这个刷算法题的技巧,包括简单的原理讲解和两个简单的例题(之后我也会总结一些这样的题目发题解在csdn上),觉得有帮助或者写的不错可以点个赞 (最近刷到这

【时时三省】c语言例题----华为机试题<尼科彻斯定理>。

目录 1,题目 描述 输入描述: 输出描述: 示例1 2,代码 思路: 3,官方答案: 思路: 山不在高,有仙则名。水不在深,有龙则灵。                                                                         ----CSDN 时时三省 1,题目 HJ76 尼科彻斯定理 描述 验证尼科彻斯

【时时三省】c语言例题----华为机试题<最长回文子串>

山不在高,有仙则名。水不在深,有龙则灵。                                                                         ----CSDN 时时三省 1,题目 HJ85 最长回文子串 描述 给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。 所谓回文串,指左右对称的字符串。 所谓子串,指一个字符串删掉其部分前缀和

C语言典型例题56

《C程序设计教程(第四版)——谭浩强》 例题4.8 将范围为100~200的不能被3整除的数输出。 代码: //《C程序设计教程(第四版)——谭浩强》//例题4.8 将范围为100~200的不能被3整除的数输出。//#include <stdio.h>////int main()//{int x=0;// // int i=0;// for(i=100;i<=200

【时时三省】c语言例题----华为机试题<求最大连续bit数>

山不在高,有仙则名。水不在深,有龙则灵。                                                                         ----CSDN 时时三省 1,题目 HJ86 求最大连续bit数 描述 求一个int类型数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 数据范围:数据组数:1≤

C语言典型例题55

《C程序设计教程(第四版)——谭浩强》 题目: 例题4.7  兔子的繁殖。这是一个有趣的古典问题:有一对兔子,从出生后的第3个月开始起每个月都生一对兔子。小兔子长到第3个月又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少? 编程序求出前40个月的兔子数。 题目分析: 思想: 像这种有数据每到某一个时间段循环变化的数据,脑子里可以自动给他划上“幼年”“青年”“中

《高等代数》多项式互素典型例题

说明:此文章用于本人复习巩固,如果也能帮助到大家那就更加有意义了。 注:判断两个多项式是否互素主要用的方法是反证法。