摘要:都2020年了,你还在用dev c++编写编译c/c++程序吗兄弟?? 十五年前的怪病百出的东西还在win10上用? 现在改用VS code吧!你的目标已经不是拿NOI rank1了! 微软推出的VS code本身只有编辑器功能,并不自带c/c++编译器,所以需要自行安装c/c++编译器并在VSco 阅读全文
posted @ 2020-01-23 17:25 dynmi 阅读 (3) 评论 (0) 编辑
摘要:1.Graph的定义 我们对图的定义是G=<V,E>。V是一群顶点的集合,E是一群边的集合,每条边连接V中的两个顶点,V不可以是空集,E可以是空集,V和E组成一个G,G就是一个图。1<1> directed graph和undirected graph有向图和无向图 如果E中没有有向边,我们说G是一 阅读全文
posted @ 2020-01-04 17:21 dynmi 阅读 (10) 评论 (0) 编辑
摘要:如何理解GAN的这个公式: gan模型包含一个生成器Generator和一个判别器Discriminator,分别记作G(x)和D(x)。假设我们想要的是一种图片,生成器用一份噪音来生成这种图片,而判别器则用来计算一张图片是真实图片而非来自生成器的概率。在gan论文中,ian用nn来实现G(x)和D 阅读全文
posted @ 2020-01-02 23:12 dynmi 阅读 (17) 评论 (0) 编辑
摘要:1.Intro 这是由国际西洋棋棋手marks在1848年提出的一个问题。在8x8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行同一列或同一斜线上,问有多少种摆法。我们计算机编程来解决这个问题。 2.Solution 首先尝试暴力直接法,8个循环嵌套,状态空间在8^8, 阅读全文
posted @ 2020-01-01 16:22 dynmi 阅读 (24) 评论 (0) 编辑
摘要:———————————————————————————— Question:R是定义于集合S上的二元关系,求R的传递闭包。 Input:relation R,set A Output:t(R),which is the transitive closure of R Solution:Warshal 阅读全文
posted @ 2019-12-31 16:57 dynmi 阅读 (23) 评论 (0) 编辑
摘要:1.BFS(Breadth First Search) 具体实现的时候用栈来实现更简单。从start point开始,一圈圈向外。 对于例图的访问顺序是——s,a,c,d,e,b,g,f 2.DFS(Depth First Search) DFS(s){ 首先访问定点s; if(s尚有未被访问的邻居 阅读全文
posted @ 2019-12-29 16:05 dynmi 阅读 (13) 评论 (0) 编辑
摘要:1.Hash的基本原理 总共有M-1个桶,hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址(closed addressing): linked—list chaining:每个桶存放一个指针,冲突的词条组织成列表。新进来的插在第一个和第 阅读全文
posted @ 2019-12-29 16:03 dynmi 阅读 (8) 评论 (0) 编辑
摘要:问题描述: 数1,2,3......n顺序排列成一个圆环,从第k个数开始顺时针往后数,数到第m个数删掉,如此直到只剩下最后两个数,这两个数是? n:环里总共有n个数 k:从第k个数开始 m:每数到第m个删一个 首先声明一个标记数组,每个元素默认值为0,如果被删掉则置为1。 #全局变量 bool a[ 阅读全文
posted @ 2019-12-25 13:31 dynmi 阅读 (15) 评论 (0) 编辑
摘要:运算的定义及性质 设S是一个非空集合,映射f:Sn->S称为S上的一个n元运算。假设“•”是定义在集合S上的一个二元运算。若: ∀x,y∈S,x•y∈S,则称“•”在S上是封闭的。 ∀x,y∈S,x•y=y•x,则称“•”在S上是可交换的。 ∀x,y,z∈S,x•(y•z)=(x•y)•z,则称“• 阅读全文
posted @ 2019-12-22 12:14 dynmi 阅读 (17) 评论 (0) 编辑
摘要:1.AVL树 AVL树,是1962年由G. M. Adelson-Velsky和E. M. Landis共同提出的一种数据结构。AVL是作者名字的缩写。在二叉搜索树的基础上加上平衡的限制便是AVL树,所以AVL树也可以叫BBST,balanced binary search tree。因此,可以与有 阅读全文
posted @ 2019-12-20 17:26 dynmi 阅读 (26) 评论 (0) 编辑