E1

首页 > TAG信息列表 > E1

最短路算法之 Dijkstra

部分内容参考了李煜东的《算法竞赛进阶指南》，在此声明。单源最短路径单源最短路径问题，是说，给定一张有向图（无向图）$G=(V,E)$ ,$V$ 是点集，$E$ 是边集，$|V|=n$，$|E|=m$，节点是 $[1,n]$ 之间的连续整数，$(x,y,z)$ 描述一条从 $x$ 到 $y$ 边长为 $z$ 的有向（无向）边

Coursera Programming Languages, Part B 华盛顿大学 Week 2

Datatype-programming in Racket without structs 在 ML 语言中，我们使用 datatype binding 来实现对标签联合类型的构建：传送门这是因为 ML 语言中的 list 中的元素类型是统一的这里是一份经典的 ML 实现标签联合类型 exp 以及提取 exp 类型实际值的函数 eval 的代码 datatype e

树上启发式合并(dsu on tree)

DSU on Tree and It's questions 树上启发式合并，可以在 $O(n\log n)$ 的时间复杂度内解决一类对于子树的查询问题。这篇文章以题目为主。算法流程遍历 $u$ 的所有轻儿子，计算答案，但不保留其在一个全局的数据结构内的结果。遍历 $u$ 的重儿子，保留它对一个全局数据结构的影

KingbaseESV8R6垃圾回收受到参数old_snapshot_threshold的影响

垃圾回收影响因素影响垃圾回收的因素有很多，垃圾回收不及时，最直接导致表膨胀，详情查看文档《KingbaseESV8R6 垃圾回收原理以及如何预防膨胀》。 vacuum回收垃圾的tuple时，判断哪些dead tuple可以被回收的规则是判断当前数据库中backend_xid和backend_xmin最小的值，凡是超过这个最小值

es6 export和export default的区别

相同点 export 与 export default 均可用于导出常量、函数、文件、模块可在其它文件或模块中通过import+(常量 | 函数 | 文件 | 模块)名的方式，将其导入，以便能够对其进行使用不同点一、在一个文件或模块中，export、import 可以有多个，export default 仅有一个 //model.js le

RSA中用到的推导，笔记持续更新

1.同余式组求p和q 已知条件：推导过程：根据上述已知条件，以及同余式性质，我们可以得到如下： c1e2 = (2p + 3q)e1*e2 mod N c2e1 = (5p + 7q)e1*e2 mod N 从而得到： 5e1 * e2 * c1e2 = (10p + 15q)e1*e2 mod N 2e1 * e2 * c2e1 = (10p + 14q)e1*e2 mod N 令 a = 5e1

cf1370 E. Binary Subsequence Rotation

题意：给定等长的两个01串 $a,b$，每次操作可选 $a$ 的一个子列进行 “右移一位” 操作。问把 $a$ 变成 $b$ 至少要几次操作 “右移一位” 操作：$a_1a_2a_3a_4a_5\to a_5a_1a_2a_3a_4$ 思路：若0的总数和1的总数不同则无解被操作的子列满足：$a_i\neq b_i$，且相邻的 $a_i$

Coursera Programming Languages, Part B 华盛顿大学 Week 1

来上 programming language 的第二 part 了！这一部分介绍的语言是 Racket，之前就听说过它独特的括号语法，这次来具体了解一下 Racket definitions, functions and conditionals definition (define x 3) (define y (+ x 3)) ; 在 racket 中，+ 是一个函数，后面接着函数的两个参数

微信登录app

// 微信登录 APP wxLogin() { 　　this.auths.authorize((e) => { 　　　　console.log(e); 　　　　this.auths.login(e1 => { 　　　　console.log(e1, 2); 　　　　// this.auths.getUserInfo(info=>{ 　　　　// console.log(info,3); 　

access查询

查询可将一个或多个数据表中的数据提取出来，对数据进行浏览、分析和统计创建选择查询创建选项卡>查询组>查询设计命令若选择了多个表，会自动生成对应的表间关系如果多个表存在字段名相同的情况，可以通过添加:来解决。比如：两个表中均有姓名字段，可以改成患者:姓名和医生:姓名，显

CTF 内部赛决赛团队赛WriteUp.

Misc Checkin Cyberchef 自动解码。 Logistic 置乱试了 1-256 异或结果不对，使用大量的重复字符。进行轮异或。字符。进行轮异或。 f = open('file', 'rb').read() xor = 'x0=0.35,miu=3' f1 = open(f'xorxor', 'wb') for i, c in enumerate(f): x = ord(xor

词法分析（二）：词法规则的形式化——正规式与正规集

语法描述的基本概念复习一下语法描述的基本概念：字母表：一个有穷字符集，记为Σ 字母表中的每个元素称为字符 Σ上的字（字符串）：由Σ中的字符构成的一个有穷序列不包含任何字符的序列称为空字，记为ε Σ*表示Σ上所有字的全体（Σ上所有字符所能产生的字），包含空字ε 例：设Σ={ a，b }，则 Σ* =

动力节点的MySQL的34题目的第7题的我的参考答案：求薪水的平均等级最低的部门的名称

select t4.t4deptno,t4.t4grade,d1.dname from( ##求出各部门平均等级begin select avg(t3.t3grade) t4grade,t3.t3deptno t4deptno from #求出各人薪资等级begin (select e2.ename, e2.sal,e2.deptno as t3deptno,s2.grade as t3grade from emp e2 join salgrade s2 on e2.sal b

高斯-克吕格投影公式和代码

高斯-克吕格投影简称高斯投影百度可以得到计算公式 https://wenku.baidu.com/view/a02f613183c4bb4cf7ecd181.html 大致如下：代码 https://blog.csdn.net/mysonismysun/article/details/8802437 1 #include <cmath> 2 3 //高斯平面坐标系 4 struct CRDC

qsort函数的模拟实现

本文的模拟实现基于冒泡排序法为基础 //模拟实现qsort函数 #include<stdio.h> //结构体定义区域 struct stu { char name[20]; int age; }; //函数声明部分： void print(int arr[10], int sz); void print1(struct stu s[3], int sz); void swap(char* e1, char* e2, int wid

Generic GGSCI Command for GoldenGate

Generic GGSCI Command for GoldenGate INFO INFO MANAGER Provides details of the Manager process INFO MGR Also provides details of the Manager process STATUS MANAGER This command also display the info of manager REFRESH REFRESH MANAGER Rel

String

public class demo01 { public static void main(String[] args) { // TODO Auto-generated method stub //.length() 字符串的长度 String a="JAVA"; System.out.println(a.length()); Syste

八、计算机网络的通讯与交换方式、数字传输系统、多路复用技术——网络工程师成长之路

三种通讯方式：异步传输与同步传输的差异异步传输是单个字符进行传输，并且有起始位、校验位、停止位就行组合。同步传输是成组传输，传输内容更加多，称为数字帧。例如根据题目可以知道真正传输的数据位是7，故有效数据速率为700b/s, 码元速率B， R = B *log2N ， R = 1000

【java】short、byte、char进行运算时的注意点

先来看以下代码可以看到两个 short 型变量相加结果却为 int 型，这是为什么呢？因为 Java 中精度小于 int 的数值运算的时候都回被自动转换为 int 后进行计算。我们来看下以下几个例子：例一 short o1 = 1; byte o2 = 2; short result = (short) (o1 + o2); 精度小于 int 的数值运

日常记录（26）fork join

fork join `include "exp_inside/tbb.sv" class ClassBase; virtual function void disp(); $display("the base print"); endfunction: disp endclass : ClassBase class ClassEx1 extends ClassBase; function void disp();

C语言库函数qsort()详解

1.函数参数可以看到，这个函数参数主要有四个部分（1）void*base，这个是要排序的数组/字符串/结构体等等的首元素地址。（2）size_t num是排序的元素个数，单位是字节，size_t是unsigned int类型。（3）size_t width是排序每个元素的大小，单位是字节。（4）最后一个参数是一个比较函数的地址，这个比

公司不同部门里前3高的薪水（前N高）

意思是不超过三个值比这些值大， SELECT e1.Salary FROM Employee AS e1 WHERE 3 > (SELECT count(DISTINCT e2.Salary) FROM Employee AS e2 WHERE e1.Salary < e2.Salary AND e1.DepartmentId = e2.

SQL部门工资前三高的所有员工

LeetCode原题 https://leetcode-cn.com/problems/department-top-three-salaries/ 初始sql DROP TABLE IF EXISTS `employee`; CREATE TABLE `employee` ( `id` int(11) DEFAULT NULL, `name` varchar(255) DEFAULT NULL, `salary` decimal(10,2) DEFAULT NULL, `dep

Linux开发板调用摄像头（V4L2编程，含YUYV解码RGB）

使用Linux的V4L2编程部分参考： Linux之V4L2基础编程 - emouse - 博客园使用YUY2(YUV)与RGB之间相互转化参考：（转）RGB、YUY2、YUYV、YVYU、UYVY、AYUV格式详解 - 神一样的魔鬼 - 博客园本文是基于Linux开发板的V4L2摄像头调

SLR分析器的设计

一、实验目的根据文法编制SLR语法分析程序，以便对输入的符号串进行语法分析。通过编写SLR语法分析程序掌握移进归约方法的基本原理、SLR分析表的构造方法以及移进归约分析法主控程序的设计。二、实验内容对下列算术表达式的文法编写SLR语