数据结构与算法
Panpan Wei
机器学习,数据挖掘,自然语言处理,深度学习
展开
-
数据结构与算法—线性表
1、前言线性表是最常用且是最简单的一种数据结构。形如:A1、A2、A3….An这样含有有限的数据序列,我们就称之为线性表。2、线性表的两种表示形式顺序表示(其实就是数组)链表表示3、线性表一般操作的介绍线性表一般包含如下几种操作:线性表的操作包括如下几种 (1) InitList(& L) //构造一个空的线性表 (2) DestroyLis...转载 2019-03-28 21:13:45 · 1353 阅读 · 0 评论 -
MYSQL常用语句
# 查看所有的数据库SHOW DATABASES ;# 创建一个数据库CREATE DATABASE k;# 删除一个数据库DROP DATABASE k;# 使用这个数据库USE k;表# 查看所有的表SHOW TABLES ;# 创建一个表CREATE TABLE n(id INT, name VARCHAR(10));CREATE TABLE m(id INT, ...原创 2019-10-09 13:04:23 · 144 阅读 · 0 评论 -
面试智力题
由甲乙丙丁四匹马赛跑,他们共进行了四次比赛,结果是甲快乙三次,乙又快丙三次,丙又快丁三次。很多人会以为,丁跑得慢些,但事实上。丁却快甲三次,这看似矛盾的结果可能发生吗?有可能因为甲快乙三次那么有一次就可以是乙快甲这样下去,就有可能出现丁快甲一次同样的因为乙又快丙三次所以有一次可以是丙快乙了这样下去,也有可能出现丁快甲一次同样的因为丙又快丁三次所以有一次可以是丁快丙了这样下...原创 2019-09-28 21:05:32 · 345 阅读 · 0 评论 -
快速排序详解
近些天来,由于需要找工作,特将数据机构与算法中的快速排序温习总结了一下,希望对于大家学习有所帮助。首先,快速排序的基本思想是基于分治的思想,是冒泡排序的改进型。首先在数组中选择一个基准点(该基准点的选取可能影响快速排序的效率,后面讲解选取的方法),然后分别从数组的两端扫描数组,设两个指示标志(low指向起始位置,high指向末尾),首先从后半部分开始,如果发现有元素比该基准点的值小,就交换lo...原创 2019-09-22 15:26:14 · 295 阅读 · 0 评论 -
卡方检验,U检验,t检验,F检验
卡方检验:主要用于等级资料 。t检验:适用于计量资料、正态分布、方差具有齐性的两组间小样本比较。包括配对资料间、样本与均数间、两样本均数间比较三种,三者的计算公式不能混淆。也可以这样理解主要是用于小样本(样本容量小于30)的两个平均值差异程度的检验方法。U检验:检验应用条件与t检验基本一致,只是当大样本时用U检验,而小样本时则用t检验,t 检验可以代替U检验。t检验和就是统计量为t,u的假...原创 2019-08-17 16:08:27 · 16556 阅读 · 0 评论 -
LeetCode使用指南
虽然刷题一直饱受诟病,不过不可否认刷题确实能锻炼我们的编程能力,相信每个认真刷题的人都会有体会。现在提供在线编程评测的平台有很多,比较有名的有 hihocoder,LintCode,以及这里我们关注的 LeetCode。LeetCode 是一个非常棒的 OJ(Online Judge)平台,收集了许多公司的面试题目。相对其他 OJ 平台而言,有着下面的几个优点:题目全部来自业内大公司的真实...原创 2019-08-25 16:42:40 · 6467 阅读 · 0 评论 -
sizeof介绍
1. sizeof是C/C++中的一个操作符(operator),简单的说其作用就是返回一个对象或者类型所占的内存字节数。sizeof有三种语法形式,如下:1) sizeof( object ); // sizeof( 对象 );2) sizeof( type_name ); // sizeof( 类型 );3) sizeof object; // sizeof 对象;于是:int i;...原创 2019-08-23 21:23:41 · 5189 阅读 · 6 评论 -
机器学习试题
1. 隐马尔可夫模型三个基本问题以及相应的算法说法正确的是( )A.评估—前向后向算法B.解码—维特比算法C.学习—Baum-Welch算法(向前向后算法)D.学习—前向后向算法答案选择ABD,解析前向、后向算法解决的是一个评估问题,即给定一个模型,求某特定观测序列的概率,用于评估该序列最匹配的模型。Baum-Welch算法解决的是一个模型训练问题,即参数估计,...原创 2019-07-31 21:29:15 · 1201 阅读 · 0 评论 -
机器学习试题
1. 习题1(SPSS基础)SPSS的界面中,以下是主窗口是( )A.语法编辑窗B.数据编辑窗口C.结果输出窗口D.脚本编辑窗口正确答案:B解析:SPSS是属于数据分析软件,当然主窗口是在数据编辑上。2. 习题2(分类与聚类)以下哪些方法不可以直接来对文本分类?A.KmeansB.决策树C.支持向量机D.KNN正确答案...原创 2019-07-30 14:29:25 · 2475 阅读 · 0 评论 -
经典测试题总结
一,选择题(皆为单选):1以下谁是二进制思想的最早提出者?a,伏羲;b,姬昌;c,莱布尼茨;d,柏拉图。2,以下哪个概念和公孙龙的《指物论》中的“指”字含义相近?a,变量;b,数组;c,对象;d,指针。3,蔺相如,司马相如;魏无忌,长孙无忌。下列哪一组对应关系与此类似?a,PHP,Python;b,JSP,servlet;c,java,java script;d,C,C++。...原创 2019-07-30 11:30:07 · 405 阅读 · 0 评论 -
事务的四大特性介绍
事务四大特征:原子性,一致性,隔离性和持久性。1.原子性(Atomicity)一个原子事务要么完整执行,要么干脆不执行。这意味着,工作单元中的每项任务都必须正确执行。如果有任一任务执行失败,则整个工作单元或事务就会被终止。即此前对数据所作的任何修改都将被撤销。如果所有任务都被成功执行,事务就会被提交,即对数据所作的修改将会是永久性的。2.一致性(Consistency)...原创 2019-10-10 09:56:39 · 506 阅读 · 0 评论