
计算机
计算机相关技巧,数据结构,算法等。
等不到结尾
Since you're not the most intelligent, try to be the most diligent.
展开
-
softmax与分类模型
softmax与分类模型模型功能softmax使用于多分类模型,softmax对于每个分类标签都会输出一个概率,概率最大的那个作为输出结果。引入假设样本有四个特征x1,x2,x3,x4x_1, x_2, x_3, x_4x1,x2,x3,x4,有三种可能标签y1,y2,y3y_1, y_2, y_3y1,y2,y3o1=x1w11+x2w21+x3w31+x4w41+b1...转载 2020-02-13 17:56:23 · 567 阅读 · 0 评论 -
线性回归模型
线性回归模型基本结构y=wT⋅X+by = w^T\cdot X + by=wT⋅X+b数据集通常收集一系列的真实数据,如果多栋房屋的真实出售价格和他们对应的面积和房龄。我们希望在数据集上寻找模型参数来使得预测价格和真实价格误差最小。该数据集被称为训练数据集,每个房屋被称为一个样本,真实的售出价格叫做标签,用来预测标签的因素叫做特征,特征用来表示样本的特点。price=warea...原创 2020-02-13 17:43:39 · 533 阅读 · 0 评论 -
transient关键字与序列化
背景序列化在编码过程中,我们也会遇到将使用的对象信息通过网络传输到另一端,又或者将对象信息保存下来,存储成文件形式保存在电脑硬盘上,以供下次提取使用,我们把 抽取对象信息并转化为二进制形式流的过程称之为序列化过程。持久化将信息持久化指的是将信息存储在不易失媒介上,内存上的信息在电脑断电后都会消失,而诸如硬盘、磁带等设备上的信息不会丢失,所以称这些数据是持久的,所以和数据库相关的层也会被称为...原创 2020-01-11 21:03:59 · 373 阅读 · 0 评论 -
树状数组
应用一个用来快速计算数组前缀和的数据结构,就像一个数可以用2的多次幂的组合相加表示,一个数组的前缀和也可以是多个序列的加和表示,二者之间也存在着一些巧妙的联系。如下图所示,A数组是原数组,C数组是前缀和数组,从这个结构来看,C数组的和计算是一个树状的形式。C1 = A1C2 = C1 + A2 = A1 + A2C3 = A3C4 = C2 + C3 + A4 = A1 + A2 +...原创 2020-01-10 21:29:21 · 232 阅读 · 0 评论 -
字节流和字符流探究
前言以前在学习流概念的时候,一直会被提到字节流和字符流,也经常涉及到各种编码方式,如ASCII和UNICODE,但老师告知文本传输最好使用字符流,而其他的最好使用字节流,虽然知道用法,但是还是心中有所疑问,今天就探究之后做如下记录。编码ANSCII编码计算机是美国人过出来的,所以一开始他们只需要考虑现实英文字母,而英文字母只有26个,外加上计算机上的其他32个不可显示字符和符号等,1个字节...原创 2020-01-05 18:31:37 · 338 阅读 · 0 评论 -
SSM框架学习——数据库、url-pattern遇到的bug
前言在学习SSM框架时,导入一个已有项目,修改了mysql等一系列常规配置后,发现要实现简单的运行,也存在着系列的问题,感觉也比较典型,作如下记录。问题1. mysql 5 迁移到 mysql 8# 1. connector jar包 connector 5.0 -> connector 8.0 # 2. jdbc 驱动更改‘com.mysql.jdbc.Driver’...原创 2020-01-04 16:45:11 · 342 阅读 · 0 评论 -
requst.Post与MultiValueDictKeyError
Bug奇遇记环境客户端:android服务端:django问题产生当你明明使用post方法发起了一个request到服务器,而在服务器那端使用request.POST[‘key’]的方法来获取value的时候,你可能会遇到MultiValueDictKeyError错误。解决办法先提取body里面的json,再通过json获取数据json_request = json.loads(...原创 2019-12-11 16:56:09 · 519 阅读 · 0 评论 -
Git命令操作列表
基本操作本地仓库与远程仓库对接:git remote add origin git@github.com:yourName/yourRepo.git克隆本地仓库git clone /path/to/repository克隆远程仓库git clone username@host:/path/to/repository添加文件git add git add *这是 git 基本工...原创 2019-11-17 13:04:30 · 191 阅读 · 0 评论 -
visual studio的bug奇遇记
奇遇在visual studio中,我遇到过两个比较奇怪的并且不容易让人发现的代码bug。1.函数返回值如果函数返回值不被调用者接收,会有意想不到的bug。2.==和=号错用如果把双等号错用为赋值符号,多次运行同样的代码,会出现两种结果。暂且记录,后面留待研究。...原创 2019-11-08 17:25:12 · 305 阅读 · 0 评论 -
树同构判定算法
树同构判定树同构判定图同构与树同构同的同构问题还没有有效算法。树的同构本质上寻找不同树之间的双射关系。通过对树编码,将树的同构问题转化为编码比较问题。有根树的同构严格强于图同构关系。如上,图同构的两张图转化成树,如果选取的根不同,则树不同构。如何选取根?概念定义:dis(v1, v2)表示v1到v2点的距离ex(v), 偏心率, ex(v)保存树中距离v最远的点的距...原创 2019-11-06 20:32:53 · 1177 阅读 · 3 评论 -
KG中一些基本术语的理解
(Always to be continued…)因为作者刚刚开始,很多不懂的基础概念需要理解,未来也必将遇到更多的概念,自己也会不断更新。当然,文中如果有不妥的地方,希望读者能提醒校正,共同学习,万分感谢。实体对齐指解决不同名称指代同一个物体的过程,即 万达董事长 和 王健林 是指代的同一个人,这两个代词要对齐。实体消歧指同样的名称可能指代多个物体,即说苹果时 可能是 吃的苹果,也可能...原创 2019-10-29 10:59:31 · 980 阅读 · 0 评论 -
图数据集分享
图数据集分享之前因为研究图论,搜集了大量图数据集,也做一下分享,方便研究人员寻找:http://law.di.unimi.it/datasets.php大多是webgraph,是从网络爬取的。https://toreopsahl.com/datasets/量少,但是类型比较多。http://snap.stanford.edu/snap/download.html斯坦福官方...原创 2019-10-26 10:25:34 · 701 阅读 · 5 评论 -
Linux命令——apt与apt-get
Linux命令——apt与apt-getlinux系统是通过一套名为Advanced Packing Tool工具来管理你下载的软件的,但是这个APT工具不是我们用户直接操作的,是系统内置的。这也是linux系统的一个优点,用户不用过分操心软件的安装位置,不像windows。而我们常用的apt-get和apt工具其实都是通过与APT交互来实现管理的,至于为什么不直接让用户使用APT,原因也是多...转载 2019-10-24 14:15:15 · 351 阅读 · 0 评论 -
区间dp
区间dpdp的问题有很多种类,今天记录的是区间类型的dp问题。这类问题经过思考转化之后通常比较明显,即是问题一段区间上的最优解。比如:矩阵连乘问题,石子合并问题。以石子合并问题为例:有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。如果利用数组 ...原创 2019-10-23 19:12:46 · 214 阅读 · 0 评论 -
P,NP,NPC 和 NP-Hard问题
P,NP,NPC 和 NP-Hard问题P,NP,NPC面对的问题都是 答案为是或非的决策性问题。NP-Hard的问题即不局限于答案为是非的,但是包含了是非。P问题能在多项式时间内找到解决方法的问题,比如图的2-color着色问题,我们现实中能找到复杂度在多项式时间解决的问题都是此类的。NP问题给与一个问题,可能你目前无法在多项式时间解决,但是如果给了你一个猜想的答案,你能在多项式时...原创 2019-10-22 13:47:20 · 610 阅读 · 0 评论 -
Java编码坏习惯改进
Java编码坏习惯改进总结自公众号:阿里技术,一方面做笔记,一方面觉得很有道理分享出来。让性能更高1.需要 Map 的主键和取值时,应该迭代 entrySet()需要同时使用map的key和value取值时,迭代 entrySet()才是更高效的方法。比起先获取KeySet再迭代获取value性能更好,因为get方法是先根据key获取Node,再取得Node的value值。反例:Map...原创 2019-10-19 11:06:51 · 1088 阅读 · 0 评论 -
gitignore如何编写
gitignore如何编写我们使用git托管项目时,并不是所有文件都要托管,这时我们需要gitignore文件来指定哪些不要托管。1.gitignore创建方式在git bash中输入touch .gitignore然后输入vim .gitignore进行编辑,不熟悉vim的也可以使用记事本等编辑软件。2.gitignore示例# 只包含 foo/bar 文件夹 的 giti...原创 2019-10-17 20:47:39 · 5065 阅读 · 0 评论 -
Linux命令——cd
/ Distinguish/代表的是文件系统的根目录。/下面有一个root目录,代表的是超级用户目录,两个是不同的概念。cd .. 返回上次目录cd ~ 转到用户目录cd - 回到上一次所在目录cd ../dir 回到上层目录后又进入dir目录cd / 回到根目录...原创 2019-04-18 16:46:19 · 1150 阅读 · 0 评论 -
Linux命令——echo
Linux简单命令——echo将文本打印到标准输出位置,可以是terminal窗口,也可以是一个文件。用法:echo [参数] [字符串]譬如:echo hello, world!echo ‘hello, world!’对比两种方式,差别在哪?第一种方式,他会将 hello,和world作为两个独立的参数传递给echo程序打印,而第二种方式,他会将单引号内作为整体一个参数传递个e...原创 2019-10-14 10:58:40 · 624 阅读 · 0 评论