- 博客(57)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于折半删除-找第k小的数
https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by-w-2/两个有序数组长度分别为m n 找出其中的中位数（第k小的数）要求时间复杂度log(m+n)首先是log 所以只能用二分查找 ，而不能用暴力查找其次对于折半删除中，找第k个数，其实是优先排除可能的，前面的k-1个数因此每次比较两个数组k/2个数中最后一个数
2020-08-13 15:18:26
291
转载 力扣 1.两数之和
在该题中 很容易想到用暴力法来解决直接进行n^2次寻找此时 时间复杂度很高 而要降低时间复杂度 即减少查询次数可以用hashmap 存储num[i] i降低了寻找可能存在的对应数字的次数Map<Integer, Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i...
2020-01-03 09:50:30
389
转载 力扣 160 相交链表——双指针解法
如果两个链表相交，那么相交点之后的长度是相同的我们需要做的事情是，让两个链表从同距离末尾同等距离的位置开始遍历。这个位置只能是较短链表的头结点位置。为此，我们必须消除两个链表的长度差指针 pA 指向 A 链表，指针 pB 指向 B 链表，依次往后遍历如果 pA 到了末尾，则 pA = headB 继续遍历如果 pB 到了末尾，则 pB = headA 继续遍历比较长的链表指针指向较...
2019-12-24 10:41:48
217
转载 力扣 169求多数元素——投票法
官方解法中有一个值得学习的投票法方法 6：Boyer-Moore 投票算法想法如果我们把众数记为 +1+1 ，把其他数记为 -1−1 ，将它们全部加起来，显然和大于 0 ，从结果本身我们可以看出众数比其他数多。算法本质上， Boyer-Moore 算法就是找 nums 的一个后缀 sufsuf ，其中 suf[0]suf[0] 就是后缀中的众数。我们维护一个计数器，如果遇到一个我...
2019-12-18 09:19:55
165
原创 力扣9 回文数
判断数字是否是回文数我自己的解法：借助了String转化为char[] 然后前后指针判断官方解法：不借助String的情况先 ，原地解决问题—— 就用数字的后半段和前半段进行对比巧妙之处在于：避免了int溢出的问题（如果用整个int 倒转了 就有可能）同时 加上 0 <0 的条件判断在空间和时间上都非常优秀的解法...
2019-12-14 15:29:00
157
原创 力扣 231 2的幂
题目要求 给出一个int 看是否是2的幂 即 2^？ 能否 == int值自己解法：利用取模mod 的底层表示 n & (2-1) + 逐次/2 ， 取mod值 != 0 时可以返回 false别人解法：1. 值一定是 正值2.2次幂的底层表示其实是 100...00 即 1 后面都是0那么就可以用 n & (n-1) 来判断 —— 和mod的底层思想十...
2019-12-12 21:16:26
165
原创 力扣 20.有效的括号
就是能否匹配完整的括号（）【】｛｝我自己一开始的解法是 直接用数组和一个“指针”（其实是int 指向top位置）模拟栈的结构+最后跑完看top的位置（不为-1 的话就是return false）官方解法 也是用栈但是没有想到的点：1.因为其实是一一对应的 并且是 有前后关系的例如：遇到“ ）”才去栈顶中找“ （”因此 是可以用HashMap存储键值对的 key 是 ...
2019-12-11 22:13:21
116
原创 力扣 7.整数翻转
将整数翻转，溢出的话返回0题目理解：1.应用数学方式解决，即逐个数字拆解，然后*10，而不是用字符串的翻转方式处理，因为效率太低2.提前一步进行溢出判断——和 最大值2^31 -1 以及 -2^31 两数进行判断因为是*10 所有比较的是 MAX / 10 以及 MIN / 10...
2019-12-09 21:55:03
131
原创 反转字符串——双指针
一开始我自己固有的思维是 只用一个“指针”也就是寻常的for(int i = 0;i<=(length>>2);i++)但后面提交的时候会出现问题——过度交换了因为for(int i = 0 ; i <= (length>>2) ; i++){ temp = s[i]; s[i]...
2019-11-27 09:55:20
526
原创 LeetCode 两数相加
一开始的解法：用字符串拼接的方式拼成完整的数 ，然后直接转换为int对比官方解法：逐个位对应相加 并记录进位我解法的问题：String 直接转换为 Int 的时候 int溢出的问题（int的表达范围只有-2^31——2^31-1，即-2147483648——2147483647）因此避免这种问题 ，由题目也可知，直接对应位置加，更好要注意的是 两链表长度不一样的...
2019-11-25 11:23:40
170
原创 第一次体验到String 和 StringBuilder 进行字符串拼接 所消耗时间的差异
leetcode 557 时 第一次用String 超时或者 1800ms 而改用 StringBuilder 后8ms差异巨大。而且众所周知 String 进行+= 字符串拼接时 底层用的就是StringBuilderStringBuilder有 deleteChatAr 和 reverse 方法提供便利...
2019-11-25 11:22:50
125
原创 申迪 java笔试
包括但不限于1.按照设计模式分类，分为哪三类根据其目的（模式是用来做什么的）可分为三种：创建型(Creational，创建对象)结构型(Structural，处理类或对象的组合)行为型(Behavioral，对类或对象怎样交互和怎样分配职责)2.HTTP FTP Mysql默认端口HTTP协议代理服务器常用端口号：80/8080/3128/8081/9098F...
2019-11-21 17:14:34
618
原创 广发银行 java面试
收录一些印象比较深刻的问题1.不用session和cookie 怎么实现半小时内自动登录JS端的localStorage:HTML5提供的本地存储方式（可以称为“键值对”数据库）https://www.jb51.net/article/96092.htm或者更好的选择-tokenToken解决问题：服务器上存储所有用户的seesion id 导致服务器压力大 和 集中存储s...
2019-11-19 17:05:07
2324
转载 Ubuntu 修改 msql的max_allowed_packet 设置
转载自https://www.jb51.net/article/153610.htm文件位置 /etc/mysql/mysql.conf.d/mysqld.cnf[mysqld]下添加max_allowed_packet = 256M修改完后 重启mysqlsudo service mysql restart再进入mysql中查看配置修改是否成功...
2019-11-14 09:49:06
629
原创 查看sql语句执行时间
1.命令行进入mysql-u用户名 -p密码2.profiling是否开启（让mysql收集执行语句所用的资源）0代表 关闭 ——设置为1 打开它3.打开后 ， 写一条select语句 查看情况4.查看当前会话所产生的所有profiles（第1 2 条语句 我写错了——第三条才是真正执行出来的）想看第三条查询的执行时间包括 权限检查、打开表、...
2019-11-05 18:51:31
2757
原创 北京斯特奇 java笔试
1.线程相关https://www.cnblogs.com/wxd0108/p/5479442.html线程状态https://blog.csdn.net/qq_22771739/article/details/825298742.DMADMA(Direct Memory Access，直接内存存取)https://baike.baidu.com/item/DMA/2385...
2019-11-05 11:28:19
459
原创 checkStateForResourceLoading Illegal access: this web application instance has been stopped already.
情况如下：我的同伴在svn上提交了新的代码，我把新的项目重新下载下来，想要布置到云端上发现布置后404——>本地测试+查看log，报错信息org.apache.catalina.loader.WebappClassLoaderBase.checkStateForResourceLoading Illegal access: this web application instanc...
2019-11-04 15:53:50
3189
原创 广发银行 JAVA开发 笔试题
1.网络字节序——大端小端“大端”和”小端”表示多字节值的哪一端存储在该值的起始地址处;小端存储在起始地址处,即是小端字节序;大端存储在起始地址处,即是大端字节序;具体的说： ①大端字节序（Big Endian）：最高有效位存于最低内存地址处，最低有效位存于最高内存处； ②小端字节序（Little Endian）：最高有效位存于最高内存地址，最低有效位存于最低内存处。————...
2019-11-01 15:04:41
3516
原创 北京拓尔思 广州分公司 JAVA开发 笔试
题目包括但不限于：（笔者自己不太懂的题目）1.Java程序编译和运行的过程。 Java程序从源文件创建到程序运行要经过两大步骤：1、源文件由编译器编译成字节码（ByteCode） 2、字节码由java虚拟机解释运行。2.Tomcat运行过程。一个请求发送到Tomcat之后，首先经过Service然后会交给我们的Connector，Connector用于接收请求并将接收的...
2019-10-31 14:26:08
788
原创 南油外服-网易游戏测试（外包） 面试
笔试： 主要就是快排和二叉树的前中后序遍历——相对比较简单：快排是改错，二叉树是遍历顺序和写出前序遍历的代码面试： 是直接去网易面试，面试官也是网易的 个人： 自我介绍，性格，朋友评价，兴趣爱好 学校： 了解在学校情况——排名，绩点，测试在专业中的安排...
2019-10-19 10:03:22
8372
1
原创 单链表-快慢指针-解决回文问题
先简单了解下：单链表：快慢指针：slow：正常的指针，每次走一步fast：每次走两步回文问题：noon、奥利奥、1221等等这种就是回文如何用快慢指针解决单链表的回文问题呢？看到noon 、 奥利奥这样的字眼，我们可以想以noon为例，我们可以从no on 中间开始，一边往左，一边右，同时去判断，直到结束（遇到null了）那么怎么找到这个中间...
2019-06-03 20:58:49
1442
2
原创 pip更新失败后the ssl module in Python is not available
问题：ssl module 找不到过程：网上很多解决方法的系统不是windows 下的 而是其他系统解决：我自己是使用anaconda的，那么其实只要把anaconda卸载之后重新安装，并且重新安装的时候注意添加选项 让其自动为你配置好（虽然那里是不建议的选项，但是这个时候让它给你重新配置是最好的办法）解决过程时长：many many hours（就是找不到可以借鉴的方法）...
2019-05-22 15:15:16
1349
原创 pwc普华永道 信息技术（上海）面试
我的第一次面试：周二pwc来学校宣讲，刚好当场做笔试笔试我看了IT方向和AI方向的（拿试卷的时候可以比较之后再选一份做）总的来说，覆盖面蛮大的，但是考的都不算很难（没有考算法实现，写算法代码）前者就是 逻辑题、java、c、SQL 数据库、基本数据结构知识后者就是 逻辑题 、机器学习算法、深度学习算法，包括NLP、图像识别和处理、神经网络等等真的不难，就是一定要学过，不...
2019-05-18 22:28:29
8835
5
原创 参加量子位和中关村一号联合举办的AI+智慧城市发展趋势和挑战沙龙 之 会议篇
这里摘选的内容主要是明日科技的唐日新老师和思必驰的龙梦竹老师的内容（个人认为最有干活的部分）完成内容：量子位AI+系列沙龙——《智慧城市》来不及到现场的小伙伴欢迎戳下方直播链接围观：http://t.cn/E6lvFrT选自量子位文章：明略科技集团副总裁唐日新：大城小事https://mp.weixin.qq.com/s/zJjMbi4vnelZaxDaUma...
2019-04-21 15:11:30
127
原创 上海市计算机应用技术大赛 之 赛后反省
1.你的付出决定了你能获得成果的上限。好的作品项目需要时间和精力一点点积累，你是画布的描绘师2.有些眼界上的差距，获得老师的意见、看法和指导，从你是来自不同的学校就已经决定了一定会有差距。自己想去弥补，是不断去完善自己的知识，完善自己的作品，多点去做东西3.团队成员应该都有一致的目标和对作品的投入也应该是相差不多的，团队对自己参赛的目标和自己的定位应该是确定的4.前期每个成员都应该十分...
2019-04-21 14:57:37
387
原创 参加量子位和中关村一号联合举办的AI+智慧城市发展趋势和挑战沙龙 之 北京篇
这次特地从上海去北京是为了参加量子位和中关村一号联合举办的AI+智慧城市沙龙就是这个这个！ 龙总和唐总真的太强！干货真的满！（后面沙龙篇再说）周二早上去，周四回来，是蛮累的，但是收获也是满满的，学到了很多从书上从学习视频资料等等学不到的知识分享分为北京篇（描述自己对北京的印象） 和 沙龙篇 （自己对此次沙龙的复盘）北京篇：这次去北京，因为是在中关村一号举行，那么我就在air...
2019-04-11 14:10:05
497
原创 时间序列ARIMA模型
ARIMA 模型 差分自回归移动平均模型Autoregressive Integrated Moving Average Model其分为 差分 自回归 移动平均 三部分（接下来也是按这三部分介绍ARIMA）原理的意思是第一个图是原数据图，第二个图是做了一阶差分的数据图 ，第三个图是做了二阶差分的图可以看到，第二第三个图是围绕某一值上下浮动变化的，也就是非平稳（第一个...
2019-04-02 10:41:42
2638
原创 牛客网-直通BAt算法精讲课 Python 选择排序
对于一个int数组，请编写一个选择排序算法，对数组元素排序。给定一个int数组A及数组的大小n，请返回排序后的数组。测试样例：[1,2,3,5,2,3],6[1,2,2,3,3,5]# -*- coding:utf-8 -*-class SelectionSort: def selectionSort(self, A, n): # write ...
2019-03-31 19:22:23
147
原创 隐马尔科夫HMM 算法
要知道隐马尔科夫我们先来了解什么是马尔科夫模型举一个天气的例子：我们知道某些天气出现的概率和天气之间转换的概率比如我知道了昨天的天气，想知道今天的天气最可能是什么，由上图可以知道，昨天的天气是什么，会对今天可能的天气是有影响的。那么这个时候我们可以说，一个一阶的马尔科夫模型是什么样的此时，我们可以知道今天是晴天的概率是多少计算今天是晴天的概率就需要去计...
2019-03-31 15:56:12
507
原创 牛客网-直通BAt算法精讲课 Python字符串——旋转词
如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。测试样例："cdab",4,"abcd",...
2019-03-25 20:54:51
230
原创 EM 算法
EM算法Expectation-Maximization，期望最大算法E-step：求期望，M-step：求极大EM算法就是从观察样本得到的是样本的分布情况的算法，训练得到的模型逼近真实分布例子：100个学生的身高比如某个学生身高1.7（样本），那么在我们模型下，选择1.7左右的同学的时候我们会希望抽到这个学生，抽到这个学生的可能性越大，那么我们的模型拟合的也就越好，越...
2019-03-20 16:46:17
326
原创 牛客网-直通BAt算法精讲课 Python按层次打印二叉树练习题
有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# se...
2019-03-19 22:08:08
140
原创 GBDT算法
GBDT算法 Gradient Boosting Decision Tree以梯度为优化目标，以提升为手段（前面讲到的集成算法中的串联），基础模型为决策树（这里用的是回归树）的算法GBDT简单来说，就是用多个树串联，提升模型的效果以下是学习唐宇迪老师的GBDT算法的理解，文末有其他直接更详细的的关于GBDT算法的实现回归树的形式是CART 即二叉树使用回归树做分类和回归都...
2019-03-19 10:52:22
4347
原创 个人简单理解 SVM支持向量机
SVM支持向量机 Support vector machine像逻辑回归，解决的是二分类问题（先讲解线性的 ， 后面是非线性的）SVM想要找的是能把两类数据分的最开的“胖边界”——也就是最好的决策边界如上图，哪个边界才是最好的呢同时我们把两类数据分成1 和-1 ，在边界上面的（红色点）视为1 ，下面的点（黄色点）视为-1（逻辑回归是视为1和0，但是我们可以这样认为，我...
2019-03-16 14:36:33
802
原创 随机森林参数选择
这里是基于前面两篇相关文章基于随机森林做回归任务（数据预处理、MAPE指标评估、可视化展示、特征重要性、预测和实际值差异显示图）https://blog.csdn.net/qq_40229367/article/details/88526749数据与特征对随机森林的影响（特征对比、特征降维、考虑性价比）https://blog.csdn.net/qq_40229367/articl...
2019-03-13 15:04:25
22505
2
原创 数据与特征对随机森林的影响（特征对比、特征降维、考虑性价比）
基于前面的随机森林做分类任务https://blog.csdn.net/qq_40229367/article/details/88526749我们看一下数据与特征对随机森林的影响我们读入一个数据量更多，特征也多了的数据集import pandas as pd# Read in data as a dataframefeatures = pd.read_csv('data/...
2019-03-13 14:38:18
12317
2
原创 基于随机森林做回归任务（数据预处理、MAPE指标评估、可视化展示、特征重要性、预测和实际值差异显示图）
学习唐宇迪老师的机器学习课程——基于随机森林做回归任务这是一个天气最高温度预测任务。通常想法是训练出随机森林，然后因为是做回归任务，那么取叶子节点中样本的平均值作为预测值（如果是分类任务就是取众数）读入数据，看数据情况，有无缺失值、异常值数据集：temps.csv链接: https://pan.baidu.com/s/1afKQjExLGHUJxpwZdnUGUA 提取...
2019-03-13 10:55:04
36944
43
原创 降维算法 LDA & PCA
问题：什么是降维算法降维算法有哪些各自是怎么实现降维的降维算法，是为了使庞大的数据，多个特征，在之后能得到更好的处理效果，如分类，进行尽量保持原有信息的数据的压缩同时提高数据的处理效率。降维算法中有两种，LDA 线性判别分析 和 PCA 主成分分析LDA是针对有监督问题的，PCA是针对无监督问题的。LDA，Linear Discrimination Anal...
2019-03-12 15:55:53
299
1
原创 K-Means & DBSCAN 聚类算法
问题：什么是聚类算法，其难点在哪有哪些是聚类算法，其处理过程是什么，优劣势有哪些评估聚类算法的方法聚类算法，是无监督学习，也就是无标签（label），是把相似的数据划分在一起聚类算法的普遍难点在于：如何选择合适的参数（调参），怎样评估聚类效果是好的（评估）聚类算法中比较常用的有K-means 和DBSCANK-means ： 以质心为中心，聚类成K个簇需...
2019-03-06 20:59:41
1469
temp&temps_extended.rar
2020-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人