- 博客(29)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 国科大 数据挖掘 2021 期末考试回忆
1.课本习题注：（a) 改为star 模式图（b改为没有Big_University约束参考课本答案，但不完全一样2.规范化方法给一组数据（a）用min_max规范化（b）用Z_score规范化3.参考2020【原题】注：没有（3）4.FP 树【原题】5.推荐rating【参考2020原题】注：去掉item5那一列，其余一样6.参考2020原题在这里插入图片描述7.数据库中有authors、papers、paper titles、publication year等信
2021-12-21 11:46:24
932
原创 国科大 数据挖掘 刘莹 期末
国科大 数据挖掘 刘莹 期末课本、PPT重点知识总结Data Warehouse预处理3. 分类4. 频繁项集5. 聚类
2021-11-24 15:36:25
1140
原创 Mac配置pytorch环境
Mac配置pytorch环境由于MAC M1芯片暂时没有cuda可以用，暂且用CPU跑一跑step1: pytorch官网链接：https://pytorch.org/在官网上选择对应的版本step2: 执行命令配置成功！！！
2021-10-18 19:59:30
1096
原创 数据结构复习 第十一章 二叉树和其他树
chapter 11 二叉树和其他树 树非空有限元素集合有一个元素是根其余元素组成子树 二叉树高度 深度 级数度（孩子的个数）二叉树和树的区别：二叉树可以为空，但树不能为空二叉树中每个元素都恰好有两棵子树（其中一个或两个可能为空），树可以有任意多个子树二叉树中每个元素的子树都是有序的，而数的子树是无序的 二叉树的特性最大高度为n,最小为 log2(n+1)满二叉树：恰好有2h-1个元素完全二叉树：深度为k，前k-1层是满二叉树，第k层上都连续排列在第k层的左端
2020-08-17 19:16:39
234
原创 数据结构复习 第十章 跳表和散列
chapter 10 跳表和散列 字典1.判断字典是否为空2.字典有多少数对3.在字典中寻找/搜索具有给定关键字的数对4.插入一个数对5.删除一个具有给定关键字的数对 抽象数据类型empty（）size（）find()insert()erase()随机访问顺序访问 线性表描述关键字从左到右依次增大数组链表 跳表描述 散列表描述：字典数对映射到哈希表中理想散列：查找、插入、删除桶 起始桶 桶的数量除余散列冲突：两个不同的关键字起始桶号相同溢
2020-08-17 18:40:10
260
原创 数据结构复习 第九章 队列
chapter 9 队列 定义和应用插入和删除分别在表的不同端进行queueBack最后一个元素queueFront首元素的下一个位置队列首元素的位置（queueFront+1）%arrayLength（arrayLength+queueBack-queueFront）%arrayLength队列为空：queueBack=queueFront队列满：queuFront=(queueBack+1)%arrayLength 抽象数据类型 数组描述 链表描述 应用列车车厢重排电路布线
2020-08-17 18:04:15
90
原创 数据结构复习 第八章 栈
chapter 8 栈 定义和应用empty()size()t加粗样式op()pop()push() 抽象数据类型栈底 栈顶栈容量栈中元素个数栈空：stackTop=-1栈满：stackTop=arrayLength-1 数组描述stackToparrayLengthstack 链表描述stackTopstackSize 应用括号应用从左到右扫描，遇到左括号放入栈，遇到右括号，与栈顶匹配，同时删除汉诺塔列车车厢重排开关盒布线离线等价类迷宫老鼠..
2020-08-17 17:40:40
164
原创 数据结构复习 第六章 链式描述
chapter 6 链式描述 单向链表初始化创建一个空表复制构造函数析构函数插入删除 循环链表 头结点 箱子排序 基数排序 凸包 并查集
2020-08-17 17:18:31
126
原创 数据结构复习 第五章 数组描述
chapter 5 数组描述 数据对象int等类型 线性表操作：创建；撤销；是否为空；长度；索引查找元素；元素查找索引；删除；插入；输出映射公式变长一维数组构造函数；复制构造函数；迭代器 vector...
2020-08-17 14:40:08
123
原创 数据结构复习第三章 渐进记法
chapter3 渐进记法 渐进符号O：最小上限 Ω：最大下限q:上下限相等 小o：是上限但不相等 折半搜索left right mid
2020-08-17 14:27:19
217
原创 数据结构复习 第二章 程序性能分析
Chapter 2 程序性能分析 空间复杂度=固定部分+可变部分指令空间：存储经过编译之后的程序指令所需的空间把程序编译成机器代码的编译器数据空间：存储所有常量和遍历所需的空间简单变量和常量结构变量空间数组空间动态分配空间环境栈空间：保存函数返回时恢复运行所需要的 时间复杂度=编译时间+运行时间编译时间与实例特征无关运行时间可用操作计数、步数估算，关键操作 搜索方法顺序查找 排序方法名次计算（序列中所有比它小的元素数目加上它左边出现与它相等的元素数目）选择排
2020-08-17 14:20:50
127
原创 数据结构复习 第一章 C++回顾
Chapter 1 C++回顾 参数传递方式值传递函数执行前，实际参数的值给形参，通过复制构造函数函数执行后，形参的析构函数负责释放引用传递相当于别名，并没有调用复制构造函数，也没有析构常量引用传递函数不得修改引用参数 函数返回方式值返回被返回的对象被复制到调用环境中引用返回对实际参数的引用，不会把值复制到返回环境中常量引用返回返回的结果是一个值不改变的 模板函数参数的类型作为一个变量 递归函数自己调用自己一个基本部分递归调用部分 常量函数 重载函数同名函
2020-08-17 11:42:25
118
原创 洛谷 P1007独木桥
题目：思路：关键在于当两士兵相遇后，分别转向可以看做“穿过”，相当于每个士兵有两个可能选择，向左和向右最少时间，即所有士兵选择左右两个方向中较小的方向，在所有士兵中选择最大值最多时间，即所有士兵选择左右两个方向中较大的方向，在所有士兵中选择最大值#include<iostream>#include<cstring>#include<cmath>using namespace std;int main(){ int m,n; cin>
2020-08-13 16:08:28
131
原创 leetcode 29
思路：利用减法的思想，直到被减数<减数为止，复杂度为O（N）,超时正确思路：考虑特殊情况，被除数为最小值，变为正数后超过int表示范围都转换正数，找到最大的幂倍的除数，依次相加class Solution {public: int divide(int dividend, int divisor) { int tag=0; long long dend=dividend; long long sor=divisor; //特殊情况 if
2020-08-12 17:50:53
130
原创 leetcode 26 删除排序数组中的重复项
题目思路：遍历数组，用loc记录下一个要填的位置如果遇到与前一个不相等的，则填到loc的位置若相等，则跳过class Solution {public: int removeDuplicates(vector<int>& nums) { int len=nums.size(); if(len==0) return len; int loc=1; for(int i=1;i&l
2020-08-10 17:36:34
88
原创 leetcode 24 两两交换链表中的节点
leetcode 24 两两交换链表中的节点相关变量：pre-----left前一个left-----交换的两个元素中较前的right----交换的两个元素中较后的result----头节点主要过程：left指针指向right的下一个right指针指向leftpre指向right完成一次交换，之后更改left和right指针pre=left,left=left的下一个，同理right具体题目：/** * Definition for singly-linked lis
2020-08-10 17:08:41
103
原创 leetcode 22 括号生成
leetcode 22 括号生成思路：看起来比较难关键：必须满足任意时刻左括号数目大于等于右括号个数过程：dfs广度搜索，从0号开始搜索，left代表左括号个数，right表示右括号个数dfs中若左右括号都等于n，则表示找到一个符合要求的字符串只要满足left<n，则可以添加做括号满足left>right，则可以添加右括号若left<right则剪枝class Solution {public: vector<string> ans; v
2020-08-05 11:22:56
216
原创 leetcode 21 合并两个有序链表
leetcode 21 合并两个有序链表思路：创建头结点head遍历直到l1,l2两条链表都为空如果l1为空，则直接将l2放在后边，同理l2为空如果两条链表都不空，比较l1和l2，较小的接在后边/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *
2020-08-05 10:24:18
104
原创 leetcode 20 有效的括号
leetcode 20 有效的括号思路：将左括号入栈遇到右括号，则判断与栈顶的括号是否匹配，需要注意栈是否为空，最后还需判断栈是否为空class Solution {public: bool isValid(string s) { map<char,char>mp; mp[')']='('; mp[']']='['; mp['}']='{'; stack<char> ss; char ch; for(i
2020-08-05 09:45:06
111
原创 leetcode 19 删除链表倒数第N个节点
leetcode 19 删除链表倒数第N个节点一次遍历：设置头结点hh，指向head双指针pre，curpre往前移动n个之后pre和cur共同往前移动，直到pre的next为NULL返回头指针一定是hh的next(考虑到可能删除的是head)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)
2020-08-05 09:17:27
203
原创 leetcode 18 四数之和
leetcode 18 四数之和借鉴三数之和：两层循环，固定i,j前两个数，然后利用left,right两个变量左右指针找。步骤：排序（从小到大）两层循环i,j,如果分别与前一个重复，则跳过left<right：计算四数之和如果tmp=0，则保存结果，并且跳过左右重复元素，继续向左，右差找tmp<0，left指针++tmp>0，right指针–class Solution {public: vector<vector<int>>
2020-08-05 08:53:50
100
原创 第3章 词性标注（pos、N-gram、NER等标注器）
第3章 词性标注1.什么是词性标注？词性（POS）主要指比如名词，形容词，动词等等。虽然目前最先进的词性标注算法在预测给定单词的词性上已经有了较高的精确度（约97％）。首先，我们需要学习一些现成的POS标注器。主要的词性有哪些呢？标签相关说明NNP专用名词的单数形式NNPS专用名词的复数形式PDT前置限定词POS所有格结束符PRP人称...
2020-04-23 15:12:17
2944
1
原创 第2章 文本的歧义及其清理（包括，分词，去除停用词，词干提取，词形还原等）
第2章 文本的歧义及其清理文本处理的过程：词项化—>去除停用词---->词干提取或词形还原1. 简单看看json文件的基本内容：example.json:{“array”: [1,2,3,4],“boolean”: “True”,“object”: {“a”: “b”},“string”: “Hello World”}简单的处理代码：import js...
2020-04-23 11:32:16
1505
原创 第1章 自然语言处理简介
第1章 自然语言处理简介1. pyton总结：list列表功能help()和dir（lst）可以了解结构相关函数strip()删除其尾随空白符upper()/lower()改变字符串大小写replace()替换目标字符串中子串正则表达式匹配字典利用字典结构获取单词频率：string="I like you and you like me too!"word_freq={}...
2020-04-22 23:02:27
313
1
原创 urllib2报错，用urllib.request来代替
在python3.3后urllib2已经不能再用，只能用urllib.request来代替正确代码：import urllib.requestresponse=urllib.request.urlopen("http://python.org/")html=response.read()#print(len(html))tokens=[tok for tok in html.split...
2020-04-22 21:56:34
332
1
原创 python入门重点知识总结
python入门重点知识总结数据类型：下标为负值：**注意事项：**练习list列表结构def reverseWords(input): inputWords=input.split(" "); inputWords=inputWords[-1::-1] output=' '.join(inputWords) return ou...
2020-04-21 21:38:09
390
1
原创 Webstrom运行html文件
step1：下载webstromhttps://www.jetbrains.com/webstorm/下载即可！step2:安装https://jingyan.baidu.com/article/fedf073784a36735ad897762.htmlstep3:创建index.html文件：<!DOCTYPE html><html><head...
2020-04-21 17:16:58
786
原创 data = json.load(jsonfile) 报错
data = json.load(jsonfile) 报错json.decoder.JSONDecodeError: Expecting value如何解决？import jsonjsonfile = open('example.json')data = json.load(jsonfile)print(data['string'])代码本身并没有问题，主要是斜体样式定义的数据exam...
2020-04-15 16:23:05
1348
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人