- 博客(18)
- 收藏
- 关注
原创 Mysql cannot connect to MySQL server on localhost (10061)
解决mysql连接不到服务器问题
2022-08-27 16:21:06
359
原创 Leetcode -哈希表
3. 哈希表哈希表是以键值对储存数据的一种数据结构,可以用数组、链表进行构建。当我们搜索或者插入一个新的键时,需要先从健映射到的桶中搜索是否存在这个键。这里需要一个哈希函数,如: y = x % 5。5为桶的个数,或是链表的size。此时会遇到一个问题:哈希冲突,多个键被映射到同一个桶中,并不是说不能存在这种问题,只是我们要尽量使每个桶中的数据尽可能地平均,这样有利于我们操作的效率。因此我们要尽可能降低装载因子(键的数目除以container的长度,一般大于0.5时认为会产生冲突,在0.2以下时认为会较
2022-05-17 18:42:34
280
原创 Leetcode -链表
2. 链表基础单链表 singly -linked list**特点:**单链表中的节点由两部分构成,一部分是 该节点的data,另一部分是指向下一个节点的指针。取数: 由于不像数组有索引,无法直接通过index取数,只能自己定义idx,每经历一次cur = cur.next; idx++; 那么最坏情况是O(n)增: 首先定义newNode,然后newNode.next = next; head.next =newNode; O(1)删: 同上图,如果要删除刚刚加入的newNode,hea
2022-05-10 23:40:43
156
原创 Leetcode -树
【待更新】6. 树6.1 树的结构Terminology of TreeComplete binary search tree完全二叉树Binary Search Tree满二叉树、完全二叉树无数值,从BST开始,internal nodes(非leaf node)包含数值。这里注意,node和左右节点的值可能相同。AVL Tree6.2 二叉树的储存方式顺序储存 -> 按照parent -> left child -> right child -> le
2022-05-10 23:39:42
278
原创 Leetcode -数组
1. 数组基础特点: 每个元素对应一个索引(取数快);长度固定(搜索慢)取数: 对于int数组nums,nums[0]就可以直接取到该数组的第一个元素,O(1)增: 数组长度固定,无法超出既定长度增加元素, 最坏的情况是在最后添加元素O(n)删: 同上,最坏的情况O(n)改: 只能在固定index范围内进行修改,如num[0]=1, 耗费O(1)查: 查找某个数是否存在数组中,需要从头进行遍历: O(n)题目(待更新704 二分查找Tips:sorted array是进行二分查找的先验
2022-01-25 16:48:25
362
原创 blending
stacking是继bagging\ boosting之后的第三种集成学习方法。而blending是simple version of stacking.原理是首先将dataset train_test_split并且从training set里取出一部分作为validation set然后构建k个classifiers由training set的数据训练classifiers,并且在val和test set上输出预测结果(为正)的概率,outcome 矩阵为(n, k)把val上预测结果作为
2021-05-11 23:05:41
154
原创 关于Unity无法使用已安装的package
遇到的问题:如图,在已安装2D sprite的情况下,仍然告诉我没安装。做过的尝试:翻遍了全网的问答并且turn it off and on again无数次+重新安装2次之后仍然无法解决。解决方法:我安装的是2019 lts版本,新安装了个2018lts版本后问题解决。怀疑是Unity Hub和Unity版本不匹配而导致的。等这个项目准备新安装2019的Unity Hub。...
2021-01-25 13:50:33
585
原创 BFS/ DFS
BFS/DFS 代码实现GraphUndirected Graph 无向图G = (V, E)Graph is defined by the nodes and edges. n = |V|, m = |E|.Representations of GraphAdjancency MatrixSpace Complexity: O(n^2)Check if the edge (u, v) exist: O(1)Identifying all edges: O(n^2)Adjac
2020-12-05 13:13:25
197
原创 Search - 17 - BFS/DFS
Letter Combinations or a Phone Number分析:用graph search来做,BFS/DFS,adjacency matrixadajacency matrix时间复杂度之前是O(n^2),因为2是重复次数。n是节点数也就是一次里有多少种可能性。在这道题里呢,包含2-9的字符串,所以最多重复8次,每次有最多4个字母的可能性,也就是O (4n),n is the length of the input.当题目中出现所有符合题目的解用搜索算法进行解题自顶向下的递
2020-12-04 22:53:24
139
原创 Java报错 - 单双引号
发生在Leetcode17Java中单双引号的区别单引号中的数据类型为char双引号中的数据类型为String如果数据类型不对就会报错char: 只能放一个数字或是字母String:0…*个字符
2020-12-04 21:09:12
358
原创 pandas - 02 - 索引 - part1
索引单级索引1.loc方法、iloc方法、[]操作符loc方法通过索引访问(注意:所有在loc中使用的切片全部包含右端点!单行索引df.loc[1103]返回第1103row多行索引df.loc[[1102,2304]]返回第1102,2304rowdf.loc[1304:].head()返回从1304到最后一rowdf.loc[2402::-1].head()df行...
2020-04-23 23:27:37
436
原创 pandas - 01
数据结构 - DataFrame长得有点像与其说是2-d array,不如说像relation,有attribute(cols) 和examples(rows)。或者直接说是不知class feature的,有features的不同instance。import pandas as pd# transform dictionary to dataframedata = {'Name': [...
2020-04-20 23:24:53
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人