睿晞 - 博客园

2021年1月16日

摘要：一、标识符标识符是大小写敏感的。所有的标识符应该以字母，美元符，或则下划线开始。不能以关键字作为变量名或者方法名。可以使用中文，但是不推荐。二、数据类型 Java是一种强类型语言，要求变量的使用严格符合规定，所有变量必须先定义后使用。 Java分为两大类型：基本类型（primitive 阅读全文

posted @ 2021-01-16 16:04 睿晞阅读(216) 评论(0) 推荐(0) 编辑

Java基础-快捷键以及DOS命令

摘要：一、常见快捷键 alt + F4：关闭窗口，文件或是网页窗口 **shift + delete：**永久删除 **windows + e：**打开我的电脑 **ctrl + shift + esc：**打开任务管理器 **windows + tab：**打开任务切换界面二、DOS命令 1. 打开阅读全文

posted @ 2021-01-16 16:01 睿晞阅读(202) 评论(0) 推荐(0) 编辑

2020年7月18日

A1111 Online Map (30分)(最短路径、Dijkstra+DFS)

摘要：一、技术总结关于最短路径的问题，可以将问题化简，为两个部分，一个是单独使用Dijkstra求最短路径，然后再使用DFS进行第二判定条件再选出合适的路径；其中推荐使用邻接表来存储图的信息，至于其他边权可以使用二维数组进行存储，如果点权直接使用结构体进行存储信息；如果有多个判定条件，应该分别使用D 阅读全文

posted @ 2020-07-18 09:29 睿晞阅读(212) 评论(0) 推荐(0) 编辑

2020年7月17日

数据结构-图编程知识详细总结C++（图创建、图遍历、最短路径、拓扑排序、关键路径）

摘要：一、图的存储邻接矩阵，适用于节点数不超过1000个的情况： const int MAXV = 1000; int n; const int INF = 1000000000; int G[MAXV][MAXV]; bool vis[MAXV] = {false}; 邻接表 const int MA 阅读全文

posted @ 2020-07-17 09:45 睿晞阅读(424) 评论(0) 推荐(0) 编辑

算法中琐碎知识点（排序、哈希散列、进制转化、C++）

摘要：一、进制转化对于一个P进制想要转化为Q进制的数，需要分成两步： 1. 将P进制数x转化为十进制数y； int y = 0, product = 1;//product在循环中会不断乘P，得到1， p，p^1..... while(x != 0){ y += (x % 10) * product; 阅读全文

posted @ 2020-07-17 09:43 睿晞阅读(247) 评论(0) 推荐(0) 编辑

算法中基本数学问题详细总结（C++、最小公约数、最大公倍数、分数四则运算、素数、大整数运算）

摘要：一、最小公约数和最大公倍数最大公约数：采用辗转相除法递归式：gcd(a, b) = gcd(b, a % b); 递归边界：gcd(a, 0) = a; int gcd(int a, int b){ return !b ? a : gcd(b, a % b); } 最小公倍数：公式a x b / 阅读全文

posted @ 2020-07-17 09:39 睿晞阅读(198) 评论(0) 推荐(0) 编辑

2020年7月7日

数据结构-关于各种树的详细编程总结（二叉树、BST查找树、AVL平衡树、完全二叉树、并查集、堆）C++

摘要：一、关于建树可以使用二叉链表, 一般用来二叉树的建树，同时创建树的时候，要使用new node，递归边界一般为root == NULL。建树的函数也要使用node* create() struct node{ int id; node* l; node* r; }; 静态二叉树的建立, 适合于直接阅读全文

posted @ 2020-07-07 21:46 睿晞阅读(417) 评论(0) 推荐(0) 编辑

A1098 Insertion or Heap Sort (25分)(堆排序和插入排序)

摘要：一、技术总结这一题是关于堆排序和插入排序的问题，首先是要理解这两个排序的原理，对于插入排序，是对于序列的前一部分默认为有序，然后从后面开始依次往前进行比较，插入到合适的位置上，排序过程中，序列的特征是，前面的是从小到大的，但是后面的部分，与原来的序列应该是相同的； void insertSort{ 阅读全文

posted @ 2020-07-07 21:40 睿晞阅读(127) 评论(0) 推荐(0) 编辑

2020年7月2日

A1102 Invert a Binary Tree (25分)(二叉树的中序遍历和层序遍历、静态二叉树的创建)

摘要：一、技术总结这一题主要学习到的有，二叉树的创建，可以使用静态链表的方，也就是创建一个只有记录左右子树下标的结构体，然后创建N个结点的结构体数组；同时对于这类题一般需要找出根结点，可以创建一个N个结点的数组，默认初始化为0，然后出现的结点下标都是左右子树，因此标记为1，然后从第一个结点开始遍历，第阅读全文

posted @ 2020-07-02 22:28 睿晞阅读(135) 评论(0) 推荐(0) 编辑

A1103 Integer Factorization (30分)(DFS)

摘要：一、技术总结这题是关于DFS即深度优先遍历算法，核心是掌握深度遍历算法的思想，也就是不断往下一个结点进行查找，如果查找不到，那么就返回；关键点一个是递归边界，也就是查找不到的条件，以及能够往下查找的路有多少条；二、参考代码 #include<iostream> #include<vector> 阅读全文

posted @ 2020-07-02 20:28 睿晞阅读(113) 评论(0) 推荐(0) 编辑

睿晞

公告