- 博客(31)
- 收藏
- 关注
RSS订阅原创 快速开平方根倒数算法(Fast inverse square root)的一点探究
文章目录一、写在前面1. 提示2. 背景与前情二、正文1. 需求分析2. 必备工具之IEEE-754浮点数表示方法一、写在前面1. 提示请朋友们先行阅读Fast inverse square root algorithm(下称FISR)算法。本文内容适用于已经了解此算法基本原理的朋友们，还不了解的读者请移步以下参考资料（推荐程度按照以下顺序）:(1) 中文且强推: 魔力数字与快速平方根倒数倒数算法(2) Wikipedia官方资料(需要翻墙) : Wikepedia Fast inverse sq
2021-04-30 11:40:13
6902
9
原创 两条曲线相似度的探究(MSE推广)
1. 什么条件下两条曲线最相似那肯定是在定义域[a, b]中，两条曲线完全重合。用数学语言∀x∈[a,b],f1(x)=f2(x)\forall x \isin [a, b], f_1(x) =f_2(x)∀x∈[a,b],f1(x)=f2(x)或者∀x∈[a,b],f1(x)−f2(x)=0(1)\forall x \isin [a, b], f_1(x) -f_2(x)=0 \tag{1}∀x∈[a,b],f1(x)−f2(x)=0(1) 然而，∀\forall∀符号是不利于我们计算的，因.
2021-04-29 17:50:08
12353
原创 数学公式之求 log2(1+x)-x的积分
为了算神奇数字0x5F3759DF，有一步绕不开，那就是求∫01[log2(1+x)−x]dx(0)\int_0^1[log_2(1+x)-x]dx \tag{0}∫01[log2(1+x)−x]dx(0) 为此，我们将详细探究这个一下这个函数F(x)=log2(1+x)−x(1)F(x)=log_2(1+x)-x \tag{1} F(x)=log2(1+x)−x(1)0. 准备工作首先， 准备两个数字：ln2=0.693147180ln2=0.693147180ln2=0.693147180 1
2021-04-28 16:59:56
1523
原创 Self-attention构建的原因：从直觉出发
先写点无用的：之前大学光玩了，没有好好学习，毕了业才发现自己一无是处。过去的就不提了，从现在开始认真学习，以AI大师为目标，像宝可梦中的小智一样争取成为一名优秀的AI训练师。之前没有写博客的习惯，是因为从来没有自己认真思索。但在AI这个方兴未艾的行业，大量学习完之后再总结思考这两项缺一不可。OK，那就从今儿起记录一下，成为AI训练师路上所打过得那些关卡。一方面，给未来的自己留下资料方便回忆；一方面，给未来的自己留下一笔精神财富；一方面，给其他同行提供一个思考问题的角度；一方面，单纯的为了装X。OK，下面
2021-04-06 17:18:54
361
原创 2d和3d cnn 解决医疗影像分析问题
文章目录项目介绍预处理方法spacing交叉验证augmentation模型方法结果训练测试3d感想项目介绍本次项目我们对肿瘤病人的医学图像进行分类，从而预测其疗程后的康复情况。数据来源为真实医院中病人肠壁肿瘤的MRI图像，我们选取T2图像作为训练及测试图像。每一组图像对应一个病人接受疗程前的肠壁肿瘤情况，而在医院进行新辅助疗程后，会再次检查病人的肿瘤情况，从而将其肿瘤康复情况分为0,1,2,...
2019-08-10 20:51:41
4391
3
原创 用例建模 - 绘制用例图
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-05-26 23:56:56
1578
原创 STMT Assignment 4. 计算Halstead 复杂度的11项内容
这里写自定义目录标题操作符OperatorNumber of Occurrencesif1<1+=1-1+6*2/4%1return1dayray1int1n1=11N1=20操作数OperandNumber of Occur
2019-05-26 17:05:43
510
原创 【SWSAD】week2 软件项目与知识团队管理
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-04-18 23:22:47
192
原创 【SWSAD】week1 软件的本质与软件工程科学
文章目录一、问题描述二、问题分析三、问题求解一、问题描述二、问题分析本周选题是LeetCode上面一道难度为Hard的135题–Candy。这道题之所以是Hard难度，并不是因为代码量大或者实现困难，而是算法很精巧。由于我是按照Tag为Greedy去检索得到的题，因此自然而然我们应该考虑如何用贪心算法去实现。题目要求每个等级高的孩子的糖数必须必他的邻居高，却没有规定如果两个等级相同邻居的...
2019-03-17 23:54:45
243
原创 服务计算--golang开发简单CLI程序
服务计算–golang开发简单CLI程序这次作业内容看似复杂，老师要求我们用go开发一个简单的CLI程序selpg.go。这是一个命令行界面的应用程序，目的是支持输入参数从而按给定的参数实现快速打印。实际上，selpg.c的源码已经有了，我们需要的只是在此基础上把c语言改成go语言即可。目的是考察我们对go的掌握情况。话不多说，先上源码。selpg项目文章目录服务计算--golang开发简单...
2019-01-19 13:27:51
455
原创 [算法Project] Capacited Facility Location Problem
这次博客的内容是关于我们算法课程的期末project：Capacited Facility Location Problem。我使用的是python语言求解。这道题乍一看像是一个线性规划问题，但最终我还是选择了贪心算法以及模拟退火算法。源代码即各种数据可见：github项目地址文章目录一、问题描述二、问题分析三、贪心算法四、模拟退火(SA)一、问题描述二、问题分析首先，我们看看这个问...
2018-12-23 22:37:00
527
原创 [LeetCode] 107. Binary Tree Level Order Traversal II
107题一、问题描述二、问题分析比103更简单，只需要得到result最后转置一次即可。三、问题求解针对问题分析，以下是c++源代码：class Solution {public: vector<vector<int> > levelOrderBottom(TreeNode *root) { vector<vector<i...
2018-12-23 21:02:31
169
原创 [LeetCode] 103.Binary Tree Zigzag Level Order Traversal
103题一、问题描述二、问题分析相比较102题，不难发现，zigzag遍历只需要在奇数层(根记为第0层)将得到向量转置即可。转置方法为algorithm里面的reverse。三、问题求解针对问题分析，以下是c++源代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...
2018-12-23 21:01:23
139
原创 [LeetCode] 115. Distinct Subsequences
文章目录一、问题描述二、问题分析三、问题求解一、问题描述Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string b...
2018-12-23 20:58:12
171
原创 [LeetCode] 99. Recover Binary Search Tree
99题一、问题描述二、问题分析本题很明显是之前98题的升级版。上一道题我们谈了如何确定一棵树是否为BST，而本题我们要找出两个出错的位置，并最终调整为BST。如何找出出错的位置呢？先看在上题的算法下什么情况会出错。显然，当本节点root的值大于中序节点遍历的上一个节点prev的值即出错。接下来再看出错的情况有哪些。1.出错的两个数相邻，比如12435。这种情况在遍历树的时候只会出错一次，即...
2018-12-23 20:52:17
171
原创 [LeetCode] 45. Jump Game II
一、问题描述二、问题分析这道题虽说是55题的升级版，问法也差不多，但在解题思路上却跟上题很大的不同。55题是问能否到达最后一个元素位置，而45题问的是最少多少步能到达最后的位置(前提是已经确定能够到达)。本题所有的算法就是贪心算法，每次访问一个位置，看看它能到达的最远位置之内的其他位置所能到达的最远位置是多少。每次偶读贪心的选择最远的位置，这样能保证总步数最小。主要原因是这个数组是二维的，因...
2018-12-23 20:48:56
201
原创 服务计算--Simple Blog项目总结
Simple Blog项目总结本次要做的作业是构建一个前后端分离、使用RESTful架构的web应用。我们小组选择的是使用swagger生成前后端框架，做一个simple blog的博客浏览应用。其中，后端使用go开发的，而前端使用vue开发的。1.api我们选用swagger来生成前后端的框架。首先下载sugger-editor，然后把官方的api拿过来进行修改，就定义好了前后端的接口规范...
2018-12-16 23:44:37
295
原创 服务计算-net/http源码分析
net/http源码分析文章目录net/http源码分析一、构建一个简单的web服务器二、http.HandleFunc三、http.ListenAndServe一、构建一个简单的web服务器package mainimport ( "fmt" "net/http")func hello(w http.ResponseWriter, r *http.Request)...
2018-11-18 22:24:09
311
原创 [LeetCode] 72. Edit Distance
本周算法课讲的是动态规划(dynamic programming)，所谓动态规划，就是把一个大的问题的求解转化为求解它的子问题。也就是说，首先需要定义目标的子问题，以子问题的解答支持大问题求解，先求出一系列子问题的解，最终即可求出大问题的解。针对动态规划这一算法，有很多经典的例子帮助我们更好的理解它，比如书上提到的编辑距离(Edit Distance)。因此，本周的题目就是来自LeetCode上面...
2018-11-03 15:30:02
214
原创 [LeetCode] 135. Candy
本周选题是LeetCode上面一道难度为Hard的135题–Candy。这道题之所以是Hard难度，并不是因为代码量大或者实现困难，而是算法很精巧。由于我是按照Tag为Greedy去检索得到的题，因此自然而然我们应该考虑如何用贪心算法去实现。文章目录一、问题描述二、问题分析三、问题求解一、问题描述二、问题分析题目要求每个等级高的孩子的糖数必须必他的邻居高，却没有规定如果两个等级相同邻居的...
2018-10-28 21:32:18
168
原创 [LeetCode] 55. Jump Game
本周的两道题目同样也来自LeetCode。分别是一道为难度为Medium的55题Jump Game，以及它的升级版–难度为Hard的45题Jump Game II。本次之所以选择这两道题，是因为本周算法课刚好学了贪心算法(Greedy)，而这两道题恰巧用的就是贪心算法。文章目录55题一、问题描述二、问题分析三、问题求解45题一、问题描述二、问题分析三、问题求解55题一、问题描述二、问题分...
2018-10-21 16:35:28
173
原创 [LeetCode] 127. Word Ladder
本周选题是LeetCode上面一道AC率为21%、难度为Medium的127题–Word Ladder。这道题看似是一道应用题：要求是求出从一个单词转化到目标单词的最小次数。那么它的实质是什么呢？仔细分析，从问题本质出发，不难找到相应的算法。文章目录一、问题描述二、问题分析三、问题求解一、问题描述二、问题分析问题要求我们给出从初始单词开始，每次只能变换一个字母，最后经历最少变换次数得到最...
2018-10-07 20:14:03
179
原创 [LeetCode] 102.Binary Tree Level Order Traversal
本周算法课学习了广度优先遍历（BFS），这种遍历方法比深度优先遍历（DFS）在图上的应用更加广泛，使用场景也更多变。很多关于图的重要的算法都是由BFS演化而来，比如说Dijkstra算法，解决的就是非负图两点间的最短路径问题。本周先挑了几道简单的BFS题，就是BFS遍历树。其中有102.Binary Tree Level Order Traversal、103.Binary Tree Zigzag...
2018-09-29 22:47:55
165
原创 服务计算2. CentOS下配置Go环境
本篇介绍的是如何在CentOS下配置Go环境，并绑定git远程仓库。实验要求详情参见Go开发环境安装附上我的上次实验链接服务计算1. VirtualBox搭建CentOS私有云文章目录1. 安装VSCode2. 安装 golang2.1 安装2.2 配置环境变量3. 安装Git3.1用yum安装Git4.安装Go工具5. 使用Go创建helloworld6.将代码绑定到远程仓库1. 安装VS...
2018-09-28 13:36:45
607
原创 区块链及其应用与挑战
本学期选修了郑子彬老师的“区块链原理与技术”这门课。选修的原因一来是近年区块链大热，我也十分好奇区块链究竟是什么；二来是本门课今年是第一年开课，选修人数众多。因此对于这门课更多了一份憧憬。在阅读完相关论文链接后，下面从区块链是什么，以及其应用和挑战方面，简单谈一下我个人对区块链的理解。文章目录1.区块链技术2. 区块链的热门应用3. 区块链面临的挑战1.区块链技术区块链本身是一种分布式数...
2018-09-26 14:08:10
312
原创 服务计算1. VirtualBox搭建CentOS私有云
服务计算1-安装配置你的私有云文章目录服务计算1-安装配置你的私有云0.概述1.安装虚拟机软件 VirtualBox下载 Oracle VirtualBox 5.X配置 VirtualBox 虚拟机存储位置配置网卡2.创建Linux虚拟机CentOS下载并导入CentOS镜像文件创建第一个虚拟机设置虚拟网卡启动虚拟机并配置系统进入CentOS系统复制虚拟机3.安装CentOS桌面安装桌面安装增强...
2018-09-23 22:51:03
389
原创 [LeetCode] 98. Validate Binary Search Tree
本周的两道题目都是来自LeetCode。一道为难度为Medium的98题Validate Binary Search Tree，一道为难度为Hard的99题Recover Binary Search Tree。之所以将这两道题合并在一起，是因为二者的关联相似度极大，更准确的说，99题是98题的延伸，只需改动一小部分即可。二者所采用的的方法都是深度优先遍历法(DFS)中的中序遍历，与我们本周算法课所...
2018-09-20 15:29:50
201
原创 [LeetCode] 23. Merge k Sorted Lists
本题是来自LeetCode上面一道难度为Hard的题，目的是将给定的k个已排序的列表最终融合成一个有序列表。本题的AC率还是可以的，有30%，但是看过讨论区发现，其实大多数人（使用cpp语言的）都是用priority_queue来做的。想到本周算法课刚刚学了分治算法中的归并排序与本题十分类似，因此我决定用归并的做法来做，并且这样做不需要用到除vector的额外数据结构。一、问题描述...
2018-09-13 22:16:31
156
原创 [LeetCode] 8. String to Integer (atoi)
本题是来自LeetCode上面一道难度为Medium的题，目的是将字符串转换为数字(atoi)。这个函数在标准库中是存在的，只不过本题要求我们自己设计算法。选择本题的动机是看到这个的AC率比较低，只有14%，而这个atoi函数我们又经常使用，很想看看如何设计这个转换算法。一、问题描述二、问题分析根据题目描述，输入的字符串只有当’ ‘、’+’、’-‘出现在数字前才是有效的。并且，...
2018-09-09 21:37:21
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人