- 博客(25)
- 收藏
- 关注
RSS订阅原创 图的直径
#include<iostream>#include<vector>using namespace std;class Node{public: Node(int i, int w) :index(i), weight(w) { } int index; int weight;};
2020-05-19 21:37:16
3932
原创 树状数组（求前缀和、逆序对）
求前缀和：（求数组1~k个元素的和）#include<iostream>using namespace std;//由原数组维护一个对应的树状数组void build(int a[],int c[],int N) //原数组为a，大小为N{ for (int i = 0; i < N; i++) { int k = i+1; //让k从1开始 ...
2020-04-06 10:42:28
277
原创 排序算法——归并
递归实现：#include<iostream>using namespace std;void printArr(int *arr, int length) //打印数组{ for (int i = 0; i < length; i++) { cout << arr[i] << " "; } cout << e...
2020-04-03 21:09:44
129
原创 大数乘——“万进制”
网上看到了一种“万进制”的思路，时间、空间上都能节省。这种思路就是充分利用int类型所能存数的范围，如果之前写大数乘，我是将每一位放在int数组的每个元素，比如：174596332，放在数组中为int a[] = {1,7,4,5,6,3,3,2} ;然后拿数组每个元素从低位到高位乘另一个数，处理进位。“万进制”不以一位（十进制）分割数了，而是4位，那么上面的数在数组中就可以存为：int ...
2020-04-02 21:31:49
728
原创 并查集（图论）
并查集包括两个操作：合并集合(union)、查找代表元(find)。参考大神的帖子简单来说呢，就是找朋友、划分朋友圈的过程。比如现在有100个人，我们已知一些人是朋友关系，例如已知张三和赵四是朋友，赵四和王五是朋友，那么朋友的朋友也是朋友，自然而然，张三和王五也是朋友了。有些人是不管拖了多少中间人都不可能建立朋友关系的人，那就不是一个朋友圈的。怎么判断两个人是不是一个朋友圈的呢？我们可以在...
2020-04-02 11:28:34
245
原创 2018JavaA组
1、分数多算几个就能找到规律：前n项和Sn = (2^n -1) / 2^(n-1)。public class Main{ public static void main(String args[]) { int n=20; int fenZi = (int)Math.pow(2, n)-1; int fenMu = (int)Math.pow(2, n-1); ...
2020-03-15 21:34:33
174
原创 动态规划
动态规划问题记住：一般用递归分析（从上往下分析），然后用循环实现（从下往上计算）。动态规划类问题，我们一定可以找出一个递推式，比如青蛙跳台阶：一只青蛙一次可跳1级台阶，也可以跳2级台阶，那么青蛙跳上n级台阶有多少种跳法。从上往下分析：在第n级台阶的青蛙，上一步可以是从n-1级跳过来的，也可以是由n-2级跳过来的，如果记f(n)为青蛙到n级台阶的跳法，那么有f(n)=f(n-1)+f(n-2)...
2020-03-14 15:03:23
91
原创 2014年JavaA组
1.猜年龄暴力枚举。注意题中信息：年龄差不超8岁public class Main{ public static void main(String args[]) { for(int i=1;;i++) { for(int j=i+1;j<=i+8;j++) { if((i*j)/(i+j)==6 && (...
2020-03-08 21:23:25
167
原创 引用传递
要点：在调用函数时发生了引用传递，注意找函数中有没有对形参（此引用）的重新赋值操作！（这里赋值指的是引用赋值引用）1、什么时候会发生引用传递，传数组，传类（不是基本数据类型），传指针（对C来说，Java没有）2、发生引用传递时，假设实参为A，形参为B，实参A所分配的内存空间为spaceA，此时B也指向spaceA这块空间，也就是形参实参共指向。那么在函数中，通过B改变spaceA空间中的值，...
2020-03-06 22:00:53
2481
原创 时间复杂度和空间复杂度
时间复杂度和空间复杂度是对立的关系，也就是只能保证其一，以空间换时间或者以时间换空间。比如数组和链表就是很好的例子，数组在使用前需要开辟足够大的空间，防止数据量大的情况，空间效率低，但数组开辟的是内存中一块连续的空间，在取数据时，只要按顺序依次往后取即可，时间效率高。而，链表不是在创建的时候一次性开辟内存的，而是每添加一个节点，开辟一次内存，没有空闲的内存，空间效率高，但由于链表开辟的内存不是...
2020-03-06 21:17:46
299
原创 2013年JavaA组
1. 世纪末的星期Calendar类需要注意的两个点：（1）Calenda.MONTH要比实际月份小1。（2）Calendar.DAY_OF_WEEK，1代表星期天。import java.util.Calendar;import java.util.Scanner;public class Main{ public static void main(String args[])...
2020-03-04 21:15:02
192
1
原创 java——36选7 幸运号
从1到36里随机摇号，摇出7个幸运号（不重复）import java.util.Random;public class Test{ public static void main(String args[]) { int data[] = new int[7]; int foot=0; Random rand=new Random(); while(f...
2019-10-30 21:35:53
823
原创 Java——继承
由父类派生出子类，即子类继承父类。子类继承了父类中的所有属性及方法，即使子类不进行扩充，也能维持父类的功能。Java中不支持多重继承，但支持多层继承，多重继承是指A继承B和C，很明显也不符合实际，一个儿子不能有两个爸爸，而多层继承的概念比较像祖辈传承，A继承B，B继承C，…子类中可以通过super.属性和super.方法()获得 父类中的非私有属性和方法。而对于父类中的私有属性和方法，只能...
2019-10-21 22:10:38
112
原创 Java中链表的实现
用了外部类Link来管理，用内部类Node来实现一些功能实现的功能：1、在链表末尾添加数据节点——add()2、获得链表长度——size()3、判断链表是否为空——isEmpty()4、判断某一数据是否存在——contains(数据)5、根据索引获得指定位置处的数据——get(index)6、修改指定索引处的数据,（替换）——repalce(数据，index)7、从链表里删除数据(...
2019-10-20 16:41:54
3813
原创 5GNR中CORESET、CCE、REG的关系
5GNR中PDCCH的数据全部放在CORESET中，但不是CORESET中全部充满PDCCH数据，因为PDCCH是由若干个CCE聚合而成，只有CCE中才有PDCCH数据。上面的图是一个CORESET，横轴是时间上所占的符号，纵轴是频域所占的RB数。CORESET中是所有的RB中索引为1，5，9的RE均放DMRS信号。通过下面的公式计算CCE起始的所有可以位置：从计算的CCE起始位置中选...
2019-10-18 17:26:17
15786
2
原创 Java学习笔记 - 1
数组复制：System.arraycopy(a);数组排序：（适用所有的基本数据类型）java.util.Arrays,sort(a); //默认升序排序java.util.Arrays.sort(a,fromIndex,toIndex); //指定索引范围内排序java.util.Arrays.ParallelSort(a);//与sort()不同的是，sort()使用快速排序，而该函数...
2019-10-14 22:06:08
144
原创 Java中特殊类String
为什么说String类是特殊类？说它是基本数据类型它又不是，说它是引用数据类型，看了（3）中的叙述，又发现它不似其他引用类型，所以很特殊，要单独记忆。（1）首先说String类的字符串常量。字符串常量就是String类的匿名对象，也就是说只要代码中出现字符串常量，就会在堆内存中有这个匿名对象，且该字符串常量会入池，也就是程序中再次出现该字符串常量还是之前堆内存中的那个。看一下下面这段代码：p...
2019-10-14 20:35:08
174
2
原创 5GNR中PDCCH的polar编码
5GNR中在DCI比特收集和大小对齐后，进行CRC添加，然后再用RNTI值加扰，接下来就是polar编码。首先进行交织，按照38212 5.3.1.1中的交织方式对编码输入比特序列进行交织。（所谓交织就是变换序列的位置，比如原来在第一位的比特，交织后变到第6位了）接下来就是polar编码了，分为以下几步：1.母码长度的确定。2.冻结比特和信息比特的确定。3.u比特序列的求取。4.d=u*GN....
2019-07-09 22:12:42
6535
4
原创 5G NR DCI中的各控制字段
第一个要说的是frequency domain resource assignment（频域资源分配）指示字段PDSCH从该字段中获取频域资源分配信息。PDSCH的资源分配类型有两种Type0和Type1。Type0是非连续的资源分配类型，Type1是连续的资源分配类型。对于Type0，PDSCH从频域资源分配指示字段即DCI-RIV中获取的即为bitmap(位图)，根据位图指示哪些RB资源...
2019-07-03 16:37:41
15559
3
原创 PDCCH搜索空间类型的确定
一、搜索空间类型有哪些common search space：（公共搜索空间CSS）1、Type0-PDCCH CSS2、Type0A-PDCCH CSS3、Type1-PDCCH CSS4、Type2-PDCCH CSS5、Type3-PDCCH CSSUE-special search space：（特殊搜索空间USS）UE-special二、各个搜索空间支持的RNTI类型...
2019-05-21 19:46:34
8831
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人