学习笔记
文章平均质量分 65
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
新买的阿里云学生服务器debian8.9配置 Apare_xzc
debian配置2021.7.8首先我们去阿里云的官网买了一个学生服务器,如下图,我们可以选择地区,系统镜像还有配置。我选择的是debian8.9 2核2G,CentOS作为服务器也很稳定其实。购买成功后我们可以看到服务器镜像的 内网地址,外网地址和其它配置信息,方便和安全起见,可以重置密码。默认是root, 我们只需要在自己的cmd(或者mac的终端,或者linux的终端) ssh root@内网地址 就可以远程登陆了。一、先看一下基本环境GCC版本:# gcc -vUsing原创 2021-07-09 16:47:25 · 518 阅读 · 5 评论 -
三种方法求逆序数(暴力、归并排序、树状数组+离散化) Apare_xzc
三种方法求逆序数(暴力、归并排序、树状数组+离散化)Apare_xzc2021.3.20先挂一张今日讲课画的图:直接上代码吧…可读性还是可以的/*** Author: xzc* 2021.3.20 21:30*/#include <bits/stdc++.h>using namespace std;namespace BstRev { // 树状数组求逆序数 int lowbit(int x) { return x & (-x); } void原创 2021-03-20 22:22:47 · 320 阅读 · 0 评论 -
linux/macOS下的vim界面配置以及topo_sort Apare_xzc
linux/macOS下的vim界面配置以及一个topoSort求DAG最短路Apare_xzc 2021.2.3我是在我的腾讯云服务器的ubuntu系统上面进行配置的。首先我们可以查询一下ubuntu服务器信息:lsb_release -a我们可以看到系统的版本号是18.04.4,用户名为Ununtu(默认的)同时我们可以发现,服务器的终端是黑底白字,十分单调~我们可以试一试vim的界面长什么样子:vim topo_sort.cpp打开之后的vim界面是这个样子的(还是黑底白原创 2021-02-03 21:22:56 · 350 阅读 · 0 评论 -
计算机图形学复习
计算机图形学复习Apare_xzc 2020.12.28第一章 导论计算机图形学(Computer Graphiics)简称CG定义 计算机图形学是一门研究如何用计算机表示、处理、生成和显示图形的学科。简单地说,计算机图形学是研究在计算机中表示图形、以及利用计算机进行图形的计算、处理、显示的相关原理和算法。计算机图形学是研究将图形的表示法从参数法转化到点阵法的一门学科。相关概念图形主要分原创 2020-12-28 11:26:02 · 1039 阅读 · 0 评论 -
链表总结 Apare_xzc
链表总结定义: 链表是由若干个结点组成的,内存可以不连续。一般定义数据域和指针域,一般链表的结点我们可以用结构体定义 由于链表的内存不连续,所以不支持随机访问(redis的跳表可以支持),但是插入和删除复杂度为O(1)//单链表结点struct ListNode{ int val; struct ListNo原创 2020-09-07 00:18:57 · 164 阅读 · 0 评论 -
求两个有序数组的中位数(第K大)Leetcode 04 Apare_xzc
寻找两个有序数组的中位数2020.8.5题目链接:Leetcode 04思路一:直接归并,时间复杂度O(m+n),空间O(m+n)int getKth2(int * a,int * b,int m,int n,int k) { assert(k>0&&k<=m+n&&n>=0&&m>=0); vector<int> c(m+n); int p1 = 0, p2 = 0,index = 0; while(p1原创 2020-08-05 11:01:40 · 518 阅读 · 0 评论 -
欧拉筛法筛素数(接近O(n),取模操作稍微慢一点) 4E7之内的素数 Apare_xzc
欧拉筛法筛素数4E7之内的素数打表by Apare_xzc代码#include <bits/stdc++.h>using namespace std;const int maxn = 4e7+10;int notPrime[maxn];int sushu[2433654+100],cntPrime;void getPrime(int n,int flag=0){...原创 2020-01-17 14:06:26 · 3059 阅读 · 0 评论 -
【文件管理系统】 Apaer_xzc
文件管理系统#include <bits/stdc++.h>using namespace std;class MyFile; ///前向声明文件类 class FileUser; ///前向声明用户类 map<string,string> AdministList; ///用于记录所有管理员的用户名和密码 map<string,string>...原创 2019-12-24 01:50:59 · 240 阅读 · 0 评论 -
关于贪心算法的一些总结 Apare_xzc
关于贪心算法的一些总结关于贪心算法: 来自百度百科的定义:贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。贪心算法的2个基本要...原创 2019-12-07 15:30:24 · 471 阅读 · 1 评论 -
科研立项之codeforces 题目算法标签统计 Apare_xzc
立项之聚类 by xzc之前我们爬取codeforces, 得到了所有题目的算法标签信息,以Excel的形式存放。现在我们要对题目进行聚类。得到的表格是这样的形式:一共有3205道题目。我们可以发现,没到题目可能有不止一个算法标签。所以,要对这些题目进行聚类,首先,我们要搞清楚这个网站上面的题目到底有多少种算法标签。我们用txt文本文件存放所有提米的算法标签Tags,从Exce...原创 2019-12-02 22:06:18 · 1038 阅读 · 1 评论 -
【中缀表达式的运算】(整数带括号加减乘除)&【运算符优先分析法】编译原理or数据结构 Apare_xzc
带括号的中缀表达式的运算(整数的加减乘除)运算符优先分析法 Author: xzc 2019.11.29 编译原理实验课输入: begin x:= expression ;end$#输出: the result of the expression and the possible Error Message(s) 功能: 判断算术表达式的合法性 (括号...原创 2019-11-29 11:22:43 · 1554 阅读 · 1 评论 -
xzc 实训jdbc总结
xzc实训jdbc总结以一张表连接数据库实现增删改查和网页显示为例建项目和准备工作新建web Dynamic Web Project将三个jar包粘贴到WebContact文件夹下Web-INF下的lib文件夹中MySQL8.1要装对应的jar包jstl.jarmysql-connector-java-5.1.41-bin.jarstandard.jar一、分包(src中)...原创 2019-07-07 21:27:12 · 619 阅读 · 0 评论 -
主席树学习笔记 Apare_xzc
主席树学习笔记xzc 2019/4/11 上次打武大网络赛,除了一道树上第K大的板子题,没搞出来,于是乎,我这周学了主席树,和gdl一起做了专题里的4道题目。 今天晚上才AC了E题(终于跟上了gdl的进度),这道题做了3天了,感觉有点儿收获,所以想记录下来主席树专题vj链接(5道)A.K-th Number poj-2104分析:求静态区间第K大,主席树板子题我的代码:...原创 2019-04-11 23:53:26 · 217 阅读 · 2 评论