qq_27689953的博客

原创 verilog检测10010序列

/syte 1// if(!rst_n)// else////// if(!rst_n)// else//if(!rst_n)elseIDLE:elseS0:elseS1:elseS2:elseS3:elseS4:elsedefault:endcaseendmodule。

原创 握手信号输入一倍，输出两倍[verilog]

if(!arst)if(!arst)endmodule。

原创 握手2倍速率进，一倍速率出[verilog]

if(!arst)if(!arst)= 2'd0);endmodule。

原创 一种为polar code简化的sc译码

,

原创 极化码公式推导

原创 网易笔试

将abc3【a】输成abcaaa import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in);...

原创 给定的总额，单位美分，请统计硬币的各个组合数，美元的硬币（1,5,10,25,50）

import java.util.Scanner; public class Main { public static int count=0; public static void dfs(int[] a,int n,int m) { if(n==0) { count++; return; }...

原创 给出一组字符串，找出字符串（全部的小写和英文字母）的重叠子串，计算各个字母对应的重叠子串的长度子和，并按照从大到小进行输出

import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Map; import java.util.Scanner; import java.util....

原创 给出一组字符串，找出其中以小写的d或者e结尾的单词出现的次数，字典序打印，其中不以d或者e结尾，不在结尾统计

import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Scanner; import java.ut...

原创 美丽数

我们将只包含数字4和5，并且长度为偶数的数称为美丽数，例如：4554，545445，55445544等是美丽数，而34，445则不是美丽数。请用程序实现：给定数字n，输出第n个美丽数（输入1时输出44，输入2时输出45，输入3时输出54）（10分） 代码思路：两位数有4个分别为：44 45 54 55，四位数：4444 4445 。所以判断n在几位数的区间的第几位数。将45分别看作01 ...

原创 笔试

给定两个字符串s1和s2，如果s1删除若干个字符后变成s2，则称s2为s1的子串，求s2在s1中的起始位置的最大值 输入描述： 只有一行 s1，s2 ，s1和s2用空格隔开， s1和s2度不会含有空格 s1和s2的长度均大于1且小于256 输出描述： 如果s2不是s1的子串，请输出0，否则输出s2在s1中起始位置的最大值。 abcdacd ad 输出 5 ...

原创 浪潮 笔试

题目描述：某街道两旁分别种植一排树木，编号如下： 1 3 5 7 9 11 13 15 17 。。。。 99 2 4 6 8 10 12 .。。100 砍了一些树，希望找到最长连续的大树 输入：一个整数N 第二行：N个被砍的树木编号： 5 9 15 27 35 6 输出 8 47 （8为起始位置 47为连续树木） import java.util.*; publ...

转载 合并表记录

题目描述 数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。 输入描述: 先输入键值对的个数 然后输入成对的index和value值，以空格隔开 输出描述: 输出合并后的键值对（多行） import java.util.ArrayList; import java.util.Collecti...

原创 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 import java.util.ArrayList; import java.util...

原创 字符串合并处理 （牛客网）

链接：https://www.nowcoder.com/questionTerminal/d3d8e23870584782b3dd48f26cb39c8f 来源：牛客网 按照指定规则对输入的字符串进行处理。 详细描述： 将输入的两个字符串合并。 对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排序后的字符...

原创 坐标移动

题目描述 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。 下面是一个简单的例子 如： A1...

转载 大数阶乘

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); ...

转载 大数阶乘

import java.math.BigInteger; import java.util.Scanner; public class Main { public static BigInteger fac(int n){ if(n==0||n==1) { return BigInteger.valueOf(1); } ...

转载 走迷宫（蓝桥杯）

public class Main { public static int count=0; static String maze[]= {"UDDLUULRUL","UURLLLRRRU","RRUURLDLRD","RUDDDDUUUU","URUDLLRRUU","DURLRLDLRL" ,"ULLURLLRDU","RDLULLRDDD","UUD...

转载 java算法 第七届 蓝桥杯B组（题+答案） 7.剪邮票

转载地址：https://www.cnblogs.com/zhangxue521/p/6538570.html 7.剪邮票(结果填空) 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填...

原创 压缩变换（蓝桥杯）

小明最近在研究压缩算法。 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 然而，要使数值很小是一个挑战。 最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 变换的过程如下： 从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数...

原创 搭积木 （蓝桥杯）

搭积木 小明最近喜欢搭数字积木， 一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则： 每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法： 1 2 4 5 7 8 9 3 1 5 2 8 6 4 请你计算这样的搭法一共有多少种？ 请填表示总数目的数字。 注意：你提交的应该是一个整...

转载 波动数列 （蓝桥杯）

标题：波动数列 观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。 栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？ 【数据格式】 输入的第一行包含四个整数 n s a b，含义如前面说述。 输出一行，包含一个整数，表示满...

原创 蓝桥杯：六角填数

标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？ 请通过浏览器提交答案，不要填写多余的内容。 import java.util.Scanner; public class Main { static int[] a=new int[13]; sta...

原创 八皇后 改（蓝桥杯）

蓝桥杯，算法提高，8皇后·改 　　题目如下： 问题描述 　　规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。 输入格式 　　一个8*8的棋盘。 输出格式 　　所能得到的最大数字和 样例输入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ...

原创 八皇后（java）

import java.util.Scanner; public class Main { static int[] a=new int[9]; static int count=0; public static boolean check(int n){ for(int i=1;i<n;i++){ if((a[i]==a[n]...

原创 乘积为零（蓝桥杯）

标题：乘积尾零 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 57...

原创 算法提高 01背包

问题描述 　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 　　以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式 　　输出1行，包含一个整数，表示最大价值。 样例输入 3 5 2 3 3 5 4 7 样例输出 8...

原创 算法提高 排列式

问题描述 　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次 　　输出所有这样的不同的式子（乘数交换被认为是相同的式子） 　　结果小的先输出；结果相同的，较小的乘数较小的先输出。 输出格式 　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格 　　较小的乘数写在前面 样例输出 问题中的式子在结果中会出现...

原创 算法提高 数的划分

问题描述 　　一个正整数可以划分为多个正整数的和，比如n=3时： 　　3；1＋2；1＋1＋1； 　　共有三种划分方法。 　　给出一个正整数，问有多少种划分方法。 输入格式 　　一个正整数n 输出格式 　　一个正整数，表示划分方案数 样例输入 3 样例输出 3 数据规模和约定 　　n&lt;=100 分析：f[i][j]=f[i-1][j-1]+f[i-j][j];i为...

翻译 算法训练 数的划分

算法训练 数的划分 问题描述 　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 　　例如：n=7，k=3，下面三种分法被认为是相同的。 　　1，1，5; 1，5，1; 5，1，1; 　　问有多少种不同的分法。 输入格式 　　n，k 输出格式 　　一个整数，即不同的分法 样例输入 7 3 样例输出 4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;} 数据规模...

原创 算法提高 概率计算

问题描述 　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。 输入格式 　　一行输入四个整数依次为n，a，b，x，用空格分隔。 输出格式 　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数 样例输入 2 1 3 4 样例输出 0.3333 数据规模和约定 　　对于50%的数据，n≤5. 　　对于100%的数据，n≤100,b≤100. imp...

原创 第K级台阶（深度搜索）

小明刚刚开完电影《第k级台阶》，离开电影院的时候，他数了数礼堂的台阶数，站在台阶前，他突然想起一个问题： 如果一部只能迈上一个或者两个台阶，先迈左脚，然后左右脚，最后一步是右脚，也就是说一定要走偶数步，那么上完台阶有多少种方法？ import java.util.Scanner; public class Main { static int count=0;//这个是...

原创 算法提高 寻找三位数

import java.util.Scanner; public class Main { static int[] a=new int[9]; static boolean[] visit=new boolean[9]; public static void main(String[] args) { // TODO Auto-generated me...

原创 算法提高 P0401 　　输入一个无符号整数x，输出x的二进制表示中1的个数. 输入： 　　76584 输出： 　　7

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); //每次对2取余，如果取余为1就个数加一，否...

原创 算法训练 阶乘末尾（java）

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); //思路是将每次得出的数据的每一位...

原创 牌型种类 蓝桥杯

import java.util.Scanner; import java.util.Stack; import java.util.Vector; public class Main {//牌数种类     static int m=0;//拿到手的牌数     static int cnt=0;//总的牌的种类数     public static void dfs(int n,int m) ...

原创 计算你从出生到现在活得天数

import java.util.Calendar; import java.util.Scanner; public class Main3 {     public static boolean islun(int n) {         boolean flag=false;         if(n%400==0||(n%100!=0&amp;&amp;n%4==0)) {       ...

原创 蓝桥杯 牌型种数

import java.util.Scanner; import java.util.Stack; import java.util.Vector; public class Main {//牌数种类 static int sum=0;//拿到手的牌数 static int cnt=0;//总的牌的种类数 public static void dfs(int n) {//搜...

原创 java题目 2-3级请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右

import java.util.Arrays; import java.util.Scanner; public class Main {     public static int fac（int a，int b）{         if（a == 0 &amp;&amp; b！= 0 || a！= 0 &amp;&amp; b == 0）{             return 1;   ...