Haris Wang's Blog

摘要： 1.Graph的定义 我们对图的定义是G=<V,E>。V是一群顶点的集合，E是一群边的集合，每条边连接V中的两个顶点，V不可以是空集，E可以是空集，V和E组成一个G，G就是一个图。1<1> directed graph和undirected graph有向图和无向图 如果E中没有有向边，我们说G是一 阅读全文

摘要： 如何理解GAN的这个公式： gan模型包含一个生成器Generator和一个判别器Discriminator，分别记作G(x)和D(x)。假设我们想要的是一种图片，生成器用一份噪音来生成这种图片，而判别器则用来计算一张图片是真实图片而非来自生成器的概率。在gan论文中，ian用nn来实现G(x)和D 阅读全文

摘要： 1.Intro 这是由国际西洋棋棋手marks在1848年提出的一个问题。在8x8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行同一列或同一斜线上，问有多少种摆法。我们计算机编程来解决这个问题。 2.Solution 首先尝试暴力直接法，8个循环嵌套，状态空间在8^8， 阅读全文

摘要： ———————————————————————————— Question：R是定义于集合S上的二元关系，求R的传递闭包。 Input：relation R，set A Output：t(R),which is the transitive closure of R Solution：Warshal 阅读全文

摘要： 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尚有未被访问的邻居 阅读全文

摘要： 1.Hash的基本原理 总共有M-1个桶，hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址（closed addressing）： linked—list chaining：每个桶存放一个指针，冲突的词条组织成列表。新进来的插在第一个和第 阅读全文

摘要： 问题描述： 数1，2，3......n顺序排列成一个圆环，从第k个数开始顺时针往后数，数到第m个数删掉，如此直到只剩下最后两个数，这两个数是？ n：环里总共有n个数 k：从第k个数开始 m：每数到第m个删一个 首先声明一个标记数组，每个元素默认值为0，如果被删掉则置为1。 #全局变量 bool a[ 阅读全文

摘要： 运算的定义及性质 设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，则称“• 阅读全文

摘要： 1.AVL树 AVL树，是1962年由G. M. Adelson-Velsky和E. M. Landis共同提出的一种数据结构。AVL是作者名字的缩写。在二叉搜索树的基础上加上平衡的限制便是AVL树，所以AVL树也可以叫BBST，balanced binary search tree。因此，可以与有 阅读全文

摘要： 摘自《计算机组成与设计》戴维帕森 ——面向摩尔定律的设计 ——使用抽象简化设计 ——加速大概率事件 ——通过并行提高性能 ——通过流水线提高性能 ——存储器层次 ——通过冗余提高可靠性 阅读全文

摘要： 在计算机系统中编码以二进制形式存在，而且受到机器字长的限制，在编码运算过程中可能会出现运算结果超出机器数表示范围的情况，称为“溢出”。溢出的计算结果是不可靠的。“溢出”指运算结果超出机器数表示范围。 一．无符号数编码运算中的溢出判断： 加法运算，如果运算结果超位了，则为溢出；减法运算，如果是小的减大 阅读全文

摘要： VPS网络设置准备： 1.配置VPS实例信息时，如果有选项设置”允许http流量“和”允许https流量“，则全部勾选。 2.安装好SSR后，需要确保外网IP地址为静态地址来保证SSR连接的稳定性，对于google cloud是：VPC网络->外部IP地址->找到刚才配置SSR的实例然后修改为静态。 阅读全文

摘要： 最初设计的CPU结构简单，内部不复杂。之所以制造它是为了让机器自动跑程序，算数。 早期CPU都是单周期的，人们没考虑那么多，性能啥的。就让CPU每个时钟周期跑一个指令，这些时钟周期等长。这样下来，有的指令跑完耗时长，有的指令跑完耗时短， 而CPU是走完一条指令再处理下一条的，给每个指令的时钟周期都是 阅读全文

摘要： 这三种排序算法的性能比较如下： 排序名称 时间复杂度(平均) 时间复杂度(最坏) 辅助空间 稳定性 快速排序 O（nlogn） O（n*n） O（nlogn） 不稳定 堆排序 O（nlogn） O（nlogn） O（1） 不稳定 归并排序 O（nlogn） O（nlogn） O（n） 稳定 以下除特 阅读全文

摘要： 一：vanilla RNN 使用机器学习技术处理输入为基于时间的序列或者可以转化为基于时间的序列的问题时，我们可以对每个时间步采用递归公式，如下，We can process a sequence of vector x by applying a recurrence formula at eve 阅读全文