数学
文章平均质量分 94
Xpectuer
人总该为一点美好的东西活着。
展开
-
【大厂真题】阿里巴巴春季实习生招聘3月6日场笔试
网上都在说出两道Hard题不讲武德,能力不行就是不行,不是题的问题。原创 2021-03-07 21:32:57 · 1222 阅读 · 3 评论 -
【刷题笔记】位运算:从人脑到电子脑的演变
【刷题笔记】位运算: 从人脑到电子脑的演变理解位运算对于非计算机科学专业的选手需要一个思考的过程然而对于计算机科学的选手来说,从理解简单的位运算到复杂的复合位运算仍然是一个过程这里就实用主义的角度出发,总结一下做到的题目用到的复合位运算2的幂n&(n-1) 这个操作可以将一个二进制数 nnn 最右边的1归零>>> x=0b100101010100>>> bin(x&(x-1))'0b100101010000'在二进制数中,任何2的幂都原创 2020-12-23 21:27:02 · 141 阅读 · 0 评论 -
【小品文】利用动态规划的思想解决DAG(有向无环图)的最短路径问题
【小品文】利用动态规划的思想解决DAG(有向无环图)的最短路径问题为了方便起见,本文所有集合表示采用类似 i~j 的形式,以方便阅读Floyd−WarshallFloyd-WarshallFloyd−Warshall Algorithminput: adjacency-matrix Woutput: shortest path matrix for each node D从输入输出可见, floyd−warshallfloyd-warshallfloyd−warshall 相较 dijks原创 2020-12-02 19:59:47 · 318 阅读 · 0 评论 -
【全英文警告!】如何比较两个向量的相似度
Jaccard SimilarityBasic ConceptA statistic used for measuring the simularity and diversity sample sets[2]^{[2]}[2]The Jaccard coefficient measures the similarity of between the finite sample sets, and is defined as the intersection divided by the size原创 2020-10-25 13:28:24 · 476 阅读 · 0 评论 -
带你直观地感受归并排序的效率
带你直观地感受归并排序的效率写在前面归并排序,即Merge Sort Algorithm,是一种高效,泛用、基于比较的排序算法。归并排序算法是一种由计算机科学奠基人冯·诺依曼(John von Neumann)于1945年所发明的分治算法(Divide And Conquer Algorithm)[3]^{[3]}[3]。本文将延续上一篇:带你直观地感受二分搜素,利用python的图形库matplotlib与科学计算库scipy、numpy等软件包,用可视化的方法,呈现出不同量级数据规模下,归并排.原创 2020-10-19 23:37:16 · 320 阅读 · 0 评论 -
手把手教你 N皇后 回溯解法(Solving The N Queens Puzzle Using Backtracking)
手把手教你 N皇后 回溯解法(Solving The N Queens Puzzle Using Backtracking)写在前面 本人没有国际象棋经验,仅仅是看了几篇攻略写的本题,正好是每日打卡,就把这个问题拿出来讲一讲。本笔记实现完全是 C++,当然如果你是其他平台,算法的思路是一种常量,只要抓住方法,一样可以实现。问题描述The n-queens puzzle is the problem of placing n queens on an n×n chessboard such t原创 2020-10-17 23:23:19 · 298 阅读 · 0 评论 -
教你如何追求女神
教你如何追求女神内卷计算机学院是我们学校的人口大院上千的人口、6:16:16:1的经典失调的男女比例 仅次于机械工程学院这就使得计院的市场上形成了严重的 内卷效应像我这样的纯情小生自然是在这种水深火热的环境中被毒打多年然而,作为一个老二次元,闲来无事到时候逛逛B站,竟从李永乐老师那找到了一些关于恋爱的科学门路。有趣的现象不知道大家有没有这种经历或是见闻中学找的对象亦或是初恋,大多分的分,散的散。能坚持下去的属实凤毛麟角可是为什么会这样?年轻时的爱情真的这么容易变质吗?经典问题..原创 2020-10-05 00:04:09 · 1148 阅读 · 1 评论 -
素数表问题代码反推集合论解释
素数表问题代码反推集合论解释**问题与解法****基本问题:**给定上限,输出素数表一般的思路是:建一个给定上限的全集数组全是1(1不是质数,所以默认删除)给定一个变量icounter(1~(n^(1/2)),遍历icounter,每个数模icounter,若模0则数组赋值0最后不输出0元素(0是合数1是素数)感性认知[http://www.cppblog.com/asp/archive/2006/10/06/13400.aspx](http://www.cppblog.com/asp/archi原创 2020-09-29 21:27:45 · 146 阅读 · 0 评论