专栏:数学&计算机学科知识
文章平均质量分 81
数学基础知识
计算机基础知识
兔子爱读书
不忘初心,记录成长
展开
-
【数学】线性增长,指数增长,对数增长,幂增长
线性增长,斜率固定不变:y=ax+b y=ax+by=ax+b指数增长,曲率不断趋近于无穷大或0:y=ax+by=a^x+by=ax+b对数增长,曲率不断趋近于0:y=logax+by=log_ax+by=logax+b幂增长,曲率的绝对值不断趋近于无穷大或0,情况复杂:y=xay=x^ay=xa只从正坐标轴的角度看过去,幂函数和指数函数很像,但是指数函数的曲线更陡峭、开口较小,幂函数的曲线更平缓、开口相对较大。...原创 2020-09-15 11:03:00 · 22459 阅读 · 0 评论 -
【数学】矩阵乘法、计算协方差矩阵的时间复杂度
(1)矩阵乘法A(n,m)*B(m,n)=C(n*n)遍历矩阵C用到两轮循环:遍历n行、每行n个元素;矩阵C中的每个元素计算,都是是A的一行乘以B的一列,用到一轮循环:m个元素;所以时间复杂度是n*n*m(2)矩阵的协方差矩阵向量的协方差,表示两个向量元素之间的相关性,计算公式为:矩阵的协方差,本质上也是向量运算:计算协方差矩阵的时间复杂度:(1)不要把这里的X看作矩阵,而是看作多个列向量c1,c2,..., cn的组合,每个列向量中有m个元素;(2)矩阵的.原创 2020-06-11 17:24:25 · 10379 阅读 · 1 评论 -
【测试算法】测试基础之测试用例的选择
大家好,我们昨天介绍了因果图和判定表,对于这两种方法建议大家掌握判定表就可以了,判定表首先要列出所有的条件桩和动作桩,假设有n个条件桩,那么就有2的n次幂个条件项,在分析每个条件项产生的结果。最后筛选出不可能的项,如果剩的项过多就合并。开始今天的内容,我们今天介绍的是正交试验法,正交试验法主要针对的是多个组合的情况。我们看一个案例说明一下。有一款打印软件,打印范围分为全部、当前幻灯片、给定范围,共转载 2017-12-13 16:08:26 · 3199 阅读 · 0 评论 -
【测试算法】深入浅出Pairwise 算法
作者:王勇 软件测试是软件开发中很重要的一环,在软件成本中也占着很大的比重。本文在介绍pairwise算法的基础上,提出了针对某一类问题的扩展算法并加以实现。 本文的组织结构如下:第一, 本文首先简要介绍一下测试界中的著名的pairwise算法(约占文章的50%)。第二, 然后提出了一种对pairwise算法的扩展算法(扩展算法更适合用于测试某一类场合)。第三,转载 2017-12-13 15:59:39 · 46438 阅读 · 1 评论 -
Unicode中文和特殊字符的编码范围
Unicode中文和特殊字符的编码范围 根据Unicode5.0整理如下: 1)标准CJK文字 http://www.unicode.org/Public/UNIDATA/Unihan.html 2)全角ASCII、全角中英文标点、半宽转载 2017-08-04 11:14:53 · 2636 阅读 · 0 评论 -
Unicode编码表:国际统一编码
Unicode ChartRangeDecimalName0x0000-0x007F0-127Basic Latin0x0080-0x00FF128-255Latin-1 Supplement0x0100-0x017F256-383Latin Extended-A0x0180-0x024F384-5翻译 2017-08-04 11:11:52 · 137731 阅读 · 1 评论 -
算法:拓扑排序
定义:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。应用:有向图来表示,图中的顶点代表活动(子工程),图中的有向边代表活动的先原创 2016-04-26 20:08:32 · 841 阅读 · 0 评论 -
LeetCode:蛇形矩阵II(spiral matrix II)
原题:原创 2016-04-04 20:33:25 · 1460 阅读 · 0 评论 -
LeetCode:简化路径(Simplify Path)
题目:Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"Corner Cases:Did you consider the case where path = "原创 2016-04-04 15:47:41 · 9204 阅读 · 0 评论 -
LeetCode:有效变形词(Valid Anagram)
题目:Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.Note:You may assu原创 2016-04-03 17:01:34 · 919 阅读 · 0 评论 -
LeetCode:求阶乘后面的0的个数(Factorial Trailing Zeroes)
题目:原地址 Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in logarithmic time complexity.思路:只有2和5相乘才会出现0,其中整十也可以看做是2和5相乘的结果,所以,可以在n之前看看有多少个2以及多少个5就行了。原创 2016-04-03 15:54:48 · 1450 阅读 · 0 评论 -
算法:经典leetcode算法题解
1. Patching Array 补丁数组(考虑ing)原题描述:https://leetcode.com/problems/patching-array/给定一个有序正整数数组nums以及一个整数n,向数组中添加/补充一些元素,使其“部分元素和”可以组成范围[1, n]内的所有数字。返回最少需要添加的元素个数。Example 1:nums = [1, 3], n = 6原创 2016-03-30 13:50:16 · 2348 阅读 · 0 评论 -
算法:动态规划经典题目
做一个简单整理与汇总。详情见给出的链接。算法之美:动态规划1. 最大子数组和问题——O(N)关键思路:考虑数组的第一个元素,以及最大的一段数组(A[i], ..., A[j]),和A[0]的关系,有一下几种情况:(1)当0 = i = j 时,元素A[0]本身构成和最大的一段; (2)当0 = i (3)当0 核心代码:单层for循环原创 2016-03-29 16:00:21 · 5270 阅读 · 0 评论 -
ASCII 字符集:美国信息交换标准编码
ASCII 字符集American Standard Code for Information Interchange美国信息交换标准编码ANSI X3.4–1968–006, ISO 646Code PointASCIIDecHexCharDescription00x0000NUL翻译 2017-08-04 09:42:47 · 3214 阅读 · 0 评论 -
《重构改善既有代码的设计》——构筑测试体系
正如作者所言,“花合理时间抓住大多数Bug,要好过穷尽一生抓出所有Bug”。测试的重点应当集中在可能出错的地方,这帮助你尽快排查错误、大大缩短调试程序的时间。测试的三个基本原则:自动化、本身有效、单元测试。要点如下:1. 构建自测试代码Java开发测试惯用手法是testing main(),意思是每个类都有一个用于测试的main()函数。这是一个合理的习惯,但可能不好操纵。Ja原创 2017-05-24 22:37:07 · 628 阅读 · 0 评论 -
《重构改善既有代码的设计》——代码的坏味道
这本书虽然主要是讲重构,但是对于经验浅的程序员来说,编写程序的规范和技巧更值得借鉴。代码的坏味道,对应的是好的编程习惯。本文中方法(Java)=函数(python),通用技巧总结如下。1. 处理重复代码从重复代码中抽象出独立功能函数,或者超类。2. 拆解过长函数程序越长越难理解,对过长函数进行拆解,给每个小函数命名。让小函数容易理解的关键在于,有一个一眼就能判断功能的名字。原创 2017-05-24 21:19:43 · 1043 阅读 · 0 评论 -
Java、Python分别是解释型还是编译型语言?
python 解释型(函数写在调用前)java 编译型(请求次数多)+解释型(请求次数少)解释性语言定义:程序不需要编译,在运行程序的时候才翻译,每个语句都是执行的时候才翻译。这样解释性语言每执行一次就需要逐行翻译一次,效率比较低。现代解释性语言通常把源程序编译成中间代码,然后用解释器把中间代码一条条翻译成目标机器代码,一条条执行。编译性语言定义:编译性语言写的程序在原创 2017-01-03 18:28:17 · 15679 阅读 · 1 评论 -
笔试题:腾讯基础研究方向
编辑公式不方便,需要公式可自己上网查,这里只给形象的概念帮助记忆。1. 数学问题:3sigma原理,T分布,特征根,特征值,最大似然估计,马尔科夫链。(1)3sigma原理在正态分布中σ代表标准差,μ代表均值x=μ即为图像的对称轴,三σ原则即为:数值分布在(μ—σ,μ+σ)中的概率为0.6526数值分布在(μ—2σ,μ+2σ)中的概率为0.9544数值分布在(μ—3σ,μ+原创 2016-04-10 22:11:19 · 3547 阅读 · 0 评论 -
笔试题:SQL
1. 题目:答案(待确定):select * from t_score group by FUin having count(FName)>=2 order by AVG(FScore) DESC原创 2016-04-04 20:58:28 · 697 阅读 · 0 评论 -
笔试题:数据库 (2)
1. 数据库的常见范式目前关系数据库有六种范式:第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式(BCNF)、第四范式(4NF)和第五范式(5NF,还又称完美范式)。在第一范式的基础上进一步满足更多规范要求的称为第二范式(2NF),其余范式以次类推。一般说来,数据库只需满足第三范式(3NF)就行了。第一范式(1NF)—— 每一列原子不可分在关系模型中,数据原创 2016-03-23 10:25:55 · 3801 阅读 · 0 评论 -
笔试题:计算机网络 (1)
1. 应用程序PING 发出的是什么报文()A. TCP 请求报文B. TCP 应答报文 C. ICMP 请求报文D. ICMP 应答报文网络报文应用层:RIP、OSIP、FTP、HTTP、SMTP(简单邮件传送协议)运输层:TCP、UDP网际层:IP、ARP(根据地址获取物理地址)、ICMP(网络控制报文协议,例如ping)网际接口层:Ethernet2.原创 2016-03-17 21:40:50 · 2264 阅读 · 0 评论 -
笔试题:操作系统 (1)
1. 死锁的条件四个必要条件:互斥、请求与保持、非剥夺、循环等待。三个主要原因:资源不足、资源分配不当、进程推进顺序非法。两个检测图:资源分配图、进程等待图。死锁的处理四个预防方法:申新先释旧、一次请求完、按序申请。依次破坏了死锁的第2、3、4个必要条件。两个恢复方法:撤销死锁进程(撤销资源)、挂起死锁进程(剥夺资源)。一个避免方法:银行家算法。(动态避免)论述解决原创 2016-03-17 21:40:12 · 2251 阅读 · 0 评论 -
笔试题:数据库 (1)
1. 数据库正确执行的四个基本要素是什么?ACID特性:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)2.(B )保存所有的临时表和临时存储过程。A. master数据库 B. tempdb数据库C. model数据库 D. msdb数据库SQL Server 中4个系统数据库,Master、Mode原创 2016-03-17 21:40:29 · 1725 阅读 · 0 评论 -
笔试题:经典数据结构题
数据结构篇---------------------Tips: 入栈出栈顺序题诀窍——看首个出栈字母,在其之前入栈的字母必须按顺序出栈。----------------------1.n个结点的线索二叉树上含有的线索数为(n+1)线索二叉树:对于n个结点的二叉树,在二叉链存储结构中有n+1个空链域,利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针,这些指针...原创 2016-03-07 10:31:14 · 2653 阅读 · 1 评论 -
笔试题:《程序员面试宝典》—上海某大学校招试题(第三章)
----------------------------------------------------- 第三章 --------------------------------------------------------1. 如果一个递归终会结束,那么这个函数一定:BCA. 使用了局部变量。--------------------局部变量只在一次调用局部范围有效,出了这次调用的范围...原创 2015-11-28 21:04:30 · 874 阅读 · 0 评论 -
ce'shi
MaxEnt: 最大熵模型(Maximum Entropy Models)最大熵模型进行中文分词安装ubuntu参考在vbox上安装ubuntu原创 2015-11-09 20:15:37 · 751 阅读 · 0 评论 -
【线性代数】矩阵的三种相乘方式
普通乘积矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义[1] 。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了一起,所以有时候可以简便地表示一些复杂的模型。设A为 的矩阵,B为 的矩阵,那么称原创 2017-07-24 19:58:50 · 33258 阅读 · 0 评论 -
【LaTeX公式】LaTeX数学公式的符号表示
转载自:http://blog.csdn.net/ws_20100/article/details/49159291引言由于CSDN的Markdown编辑器能轻松地支持LATEX的公式表示。 因此,今天我们来细数一下LATEX数学公式的符号表示,以便大家以后随时查用。1.强调模式a^aˇ\hat{a}\check{a}a´a`\acu转载 2017-07-27 22:02:26 · 1657 阅读 · 0 评论 -
【学术】矩阵谱半径与最大特征值
矩阵特征值在非线性系统分析中起着重要作用。这是因为特征值经常同时包含实数和复数,为了比较大小最常用的就是最大特征值实部和谱半径。矩阵最大特征值实部:求出所有特征值,舍去复数部分,取他们的实数部分比较。求出最大值。矩阵谱半径:矩阵的谱半径就是指矩阵的特征值中绝对值最大的那个设A是n×n矩阵,λi是其特征值,i=1,2,…,n.称 ρ(A)=max{|λi|,i=1,2,……n} 为A的谱半径。即特征原创 2017-10-09 16:04:26 · 20634 阅读 · 0 评论 -
【学术】希腊字母的发音、手写、区分
1. 发音希腊字母常用指代意义及其中文读音序号大写小写英语音标注音英文汉语名称常用指代意义1Αα/'ælfə/alpha阿尔法角度、系数、角加速度、第一个、电离度、转化率2Ββ/'bi:tə/ 或 /'beɪtə/原创 2017-07-18 11:26:21 · 74641 阅读 · 0 评论 -
【学术】矩阵&特征值:如果知道同阶矩阵A,B的特征值,A+B的特征值是A和B特征值的和吗?
若同阶矩阵A B的特征值之一分别为x ,y那么A+B的特征值是不是有一个为x+y答:特征值的个数不一定只有一个,故一般说A的特征值之一为x,或x是A的一个特征值,或x是A的特征值之一。因此我将题目略作了修改,同意不?如果它们有A的特征值x对应的特征向量与B的特征值y对应的特征向量相同,比如都是ξ,那么 Aξ=xξ,B=yξ,此时(A+B)ξ=(x+y)ξ,此时A+B有特征值x+y,对应的特征向量还转载 2017-12-08 21:34:44 · 12932 阅读 · 0 评论 -
【数学】Frobenius介值定理:非负矩阵最大特征值的上下界
见论文:非负矩阵最大特征值的新界值。原创 2017-12-14 22:02:40 · 2108 阅读 · 0 评论 -
【Python】如何生成柯西分布随机数
Python中生成标准柯西分布的函数是:numpy.random.standard_cauchy(size),我就在想,能否生成一个非标准的柯西随机数呢?那么面临几个问题:(1)标准柯西随机数和非标准可惜随机数之间有没有之间转化关系?(没有)(2)柯西随机数是怎么生成的?(3)柯西随机数与概率密度有关,还是与概率分布有关?带着这几个问题,我首先查了什么是柯西分布,包括密度函数、概率分布函数的表达式...原创 2018-07-13 10:37:57 · 11232 阅读 · 2 评论 -
【数学】假设检验求p-value值
1. 不存在p检验,只有Z检验、T检验、卡方检验、U检验等,这些检验都有p值。 2. t检验只有当确定数据分布为正态分布时才用;独立重复实验得到结果可假设为服从正态分布(存疑);同样是t检验,也分为两种:独立样本t检验统计量,配对样本检验。p值的python接口为 p值的python接口为:stats.t.sf(np.abs(tt), n - 1) * 2...原创 2018-10-10 19:30:32 · 6215 阅读 · 0 评论 -
【数学】求三角形的外接圆圆心
1. 外心定义三角形的三条边的垂直平分线一定相交于一点,这点是三角形外接圆圆心,即外心。证明中垂线相交于一点:∵XX′,YY′分别是△ABC的BC边与AC边的中垂线,∴XX′,YY′必相交于一点,设为O(否则,XX′∥YY′,那么∠C必等于180°,这是不可能的).∵OB=OC,OC=OA,∴OB=OA,∴O点必在AB的垂直平分线ZZ′上,∴XX′,YY′,ZZ′相交于一...原创 2019-04-10 22:49:45 · 19374 阅读 · 0 评论 -
【算法分析】多个对比算法的统计检验方法
一、几种检验方法先说结论:方差分析(或者用Kruskal Wallis)、秩和检验、Holm's method一定要做。第一个用于确定所有算法有显著差异,第二个生成p-value用于对比,最后一个用于矫正临界值alpha。如此对比结果才有说服力。(1)方差分析(Analysis Of Variance,ANOVA)——推荐1用于多组样本比较,方差齐,正态性。(在两组和多组比...原创 2019-08-15 15:58:14 · 16270 阅读 · 2 评论 -
【线性代数】各种特殊矩阵及表达式
常见特殊矩阵有:1.上三角矩阵/下三角矩阵,三对角矩阵,带状矩阵2.Toeplitz矩阵,Hankel矩阵,Vandermonde矩阵3.Z矩阵,M矩阵,H矩阵,对角占优阵,非负矩阵4.对称矩阵,反对称矩阵,Hermite矩阵,反Hermite矩阵,正交矩阵,酉矩阵,正规矩阵5.Hamilton矩阵,反Hamilton矩阵,辛矩阵,反辛矩阵6.Hilbert矩阵,Cauch原创 2017-07-24 15:47:25 · 19744 阅读 · 0 评论