摘要: 如何理解GAN的这个公式: gan模型包含一个生成器Generator和一个判别器Discriminator,分别记作G(x)和D(x)。假设我们想要的是一种图片,生成器用一份噪音来生成这种图片,而判别器则用来计算一张图片是真实图片而非来自生成器的概率。在gan论文中,ian用nn来实现G(x)和D 阅读全文
posted @ 2020-01-02 23:12 dynmi 阅读(1139) 评论(0) 推荐(0) 编辑
摘要: 1.Intro 这是由国际西洋棋棋手marks在1848年提出的一个问题。在8x8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行同一列或同一斜线上,问有多少种摆法。我们计算机编程来解决这个问题。 2.Solution 首先尝试暴力直接法,8个循环嵌套,状态空间在8^8, 阅读全文
posted @ 2020-01-01 16:22 dynmi 阅读(252) 评论(0) 推荐(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 阅读(1980) 评论(0) 推荐(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 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 1.Hash的基本原理 总共有M-1个桶,hash(key)指向一个特定的桶。 2.Hash function散列函数 略 3.哈希冲突及解决 闭合定址(closed addressing): linked—list chaining:每个桶存放一个指针,冲突的词条组织成列表。新进来的插在第一个和第 阅读全文
posted @ 2019-12-29 16:03 dynmi 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 数1,2,3......n顺序排列成一个圆环,从第k个数开始顺时针往后数,数到第m个数删掉,如此直到只剩下最后两个数,这两个数是? n:环里总共有n个数 k:从第k个数开始 m:每数到第m个删一个 首先声明一个标记数组,每个元素默认值为0,如果被删掉则置为1。 #全局变量 bool a[ 阅读全文
posted @ 2019-12-25 13:31 dynmi 阅读(296) 评论(0) 推荐(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 阅读(1058) 评论(0) 推荐(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 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 摘自《计算机组成与设计》戴维帕森 ——面向摩尔定律的设计 ——使用抽象简化设计 ——加速大概率事件 ——通过并行提高性能 ——通过流水线提高性能 ——存储器层次 ——通过冗余提高可靠性 阅读全文
posted @ 2019-12-20 17:23 dynmi 阅读(578) 评论(0) 推荐(0) 编辑
摘要: 在计算机系统中编码以二进制形式存在,而且受到机器字长的限制,在编码运算过程中可能会出现运算结果超出机器数表示范围的情况,称为“溢出”。溢出的计算结果是不可靠的。“溢出”指运算结果超出机器数表示范围。 一.无符号数编码运算中的溢出判断: 加法运算,如果运算结果超位了,则为溢出;减法运算,如果是小的减大 阅读全文
posted @ 2019-12-20 17:20 dynmi 阅读(1480) 评论(0) 推荐(1) 编辑
摘要: VPS网络设置准备: 1.配置VPS实例信息时,如果有选项设置”允许http流量“和”允许https流量“,则全部勾选。 2.安装好SSR后,需要确保外网IP地址为静态地址来保证SSR连接的稳定性,对于google cloud是:VPC网络->外部IP地址->找到刚才配置SSR的实例然后修改为静态。 阅读全文
posted @ 2019-12-16 11:20 dynmi 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 最初设计的CPU结构简单,内部不复杂。之所以制造它是为了让机器自动跑程序,算数。 早期CPU都是单周期的,人们没考虑那么多,性能啥的。就让CPU每个时钟周期跑一个指令,这些时钟周期等长。这样下来,有的指令跑完耗时长,有的指令跑完耗时短, 而CPU是走完一条指令再处理下一条的,给每个指令的时钟周期都是 阅读全文
posted @ 2019-12-10 11:15 dynmi 阅读(3238) 评论(0) 推荐(1) 编辑
摘要: 这三种排序算法的性能比较如下: 排序名称 时间复杂度(平均) 时间复杂度(最坏) 辅助空间 稳定性 快速排序 O(nlogn) O(n*n) O(nlogn) 不稳定 堆排序 O(nlogn) O(nlogn) O(1) 不稳定 归并排序 O(nlogn) O(nlogn) O(n) 稳定 以下除特 阅读全文
posted @ 2019-12-10 10:26 dynmi 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 一:vanilla RNN 使用机器学习技术处理输入为基于时间的序列或者可以转化为基于时间的序列的问题时,我们可以对每个时间步采用递归公式,如下,We can process a sequence of vector x by applying a recurrence formula at eve 阅读全文
posted @ 2019-12-09 18:59 dynmi 阅读(1832) 评论(0) 推荐(0) 编辑
摘要: 现在”人工智能“如此火爆的一大直接原因便是deepmind做出的阿尔法狗打败李世石,从那时开始计算机科学/人工智能成为了吹逼的主流。记得当时还是在学校晚新闻的时候看到的李世石输的消息,这个新闻都是我给打开的hhhhh,对当时场景的印象还是蛮深的。现在涵哥就带大家追根溯源,看看把人工智能推上吹逼大道的 阅读全文
posted @ 2019-11-29 13:54 dynmi 阅读(862) 评论(0) 推荐(0) 编辑