cxc1357

2020年4月3日

摘要：要求给出整型数组nums和整数k，是否存在索引i和j 使得nums[i]和nums[j]之差不超过t，且i和j之差不超过k 思路建立k个元素的有序查找表每次有新元素加入，寻找查找表中大于 nums[i]-t 的最小值，若存在且此值小于 nums[i]+t，则目标元素存在 set底层是二叉树实现阅读全文

posted @ 2020-04-03 11:01 cxc1357 阅读(95) 评论(0) 推荐(0)

[刷题] 219 Contains Duplicate II

摘要：要求给出整型数组nums和整数k，是否存在索引i和j，nums[i]==nums[j]，且i和j之间的差不超过k 思路暴力解法（n2）建立最长为k+1的滑动窗口，用set查找窗口中是否有重复元素，若没有则向后滑动（时间n，空间k）并不存在滑动窗口的实体，通过维护set中的元素实现代入具体例阅读全文

posted @ 2020-04-03 09:40 cxc1357 阅读(104) 评论(0) 推荐(0)

2020年4月2日

[bug] NameNode无法启动 invalid-uri-for-namenode-address

摘要：配置文件core-site.xml中设置有误 <property> <name>fs.defaultFS</name>（NameNode地址） <value>hdfs://bigdata111:9000</value>（rpc通信端口） </property> 参考 https://stackove 阅读全文

posted @ 2020-04-02 18:21 cxc1357 阅读(1173) 评论(0) 推荐(0)

[DB] hadoop 集群安装

摘要：学习要点体系架构、原理多做练习、试验装虚拟机网络模式：仅主机模式 software selection：development tools, GUI network & host name：host name，打开网卡开关，开机启动网卡，手动分配ip installation destina 阅读全文

posted @ 2020-04-02 15:49 cxc1357 阅读(164) 评论(0) 推荐(0)

[刷题] 447 Number of Boomerangs

摘要：要求给出平面上n个点，寻找存在多少点构成的三元组(i j k)，使得 i j 两点的距离等于 i k 两点的距离 n 最多为500，所有点坐标范围在[-10000, 10000]之间示例 [[0,0],[1,0],[2,0]] 2 思路对于每个点i，遍历其余点到i的距离（时间n2，空间n）查阅读全文

posted @ 2020-04-02 12:40 cxc1357 阅读(141) 评论(0) 推荐(0)

[刷题] 454 4Sum II

摘要：要求给出四个整型数组ABCD，寻找有多少 i j k l 的组合，使得A[i]+B[j]+C[k]+D[l]=0 ABCD元素个数均为N，0<=N<=500 示例输入： A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2] 输出：2 1. (0, 0, 阅读全文

posted @ 2020-04-02 10:05 cxc1357 阅读(77) 评论(0) 推荐(0)

[bug] python matplotlib 中文乱码

摘要：参考 matplotlib解决不显示中文问题 https://www.jianshu.com/p/b02ec7dc39dd 阅读全文

posted @ 2020-04-02 01:17 cxc1357 阅读(169) 评论(0) 推荐(0)

2020年4月1日

[ML] 高德软件的路径规划原理

摘要：路径规划 Dijkstra s：起点；S：已知到起点最短路径的点；U：未知到起点最短路径的点 Step 1：S中只有起点s，从U中找出路径最短的 Step 2：更新U中的顶点和顶点对应的路径重复Step 1，Step 2 Floyd 任意节点i到j的最短路径只有两种直接从i到j，即Dis(i,j 阅读全文

posted @ 2020-04-01 21:30 cxc1357 阅读(3486) 评论(1) 推荐(1)

[刷题] 1 Two Sum

摘要：要求给出一个整型数组nums 返回这个数组中两个数字的索引值i和j 使得nums[i]+nums[j]等于一个给定的target值两个索引不能相等实例 nums=[2,7,11,15], target=9 返回[0,1] 细节索引从0还是从1开始计算没有解怎么办有多个解怎么办思路暴力阅读全文

posted @ 2020-04-01 09:35 cxc1357 阅读(130) 评论(0) 推荐(0)

2020年3月30日

[新概念] 云计算雾计算边缘计算

摘要：云计算 2016年，摩拜单车每天产生的数据量超过1TB 每台服务器都有自己的CPU、内存，但分配到这些服务器的应用往往不能充分地利用这些资源为了确保服务的可靠性往往还要预留冗余的服务器、存储器、网络设备等很多时候，这些硬件资源往往处于空置状态，并没有得到充分的利用正确预测不同应用对服务器的计算阅读全文

posted @ 2020-03-30 22:52 cxc1357 阅读(685) 评论(0) 推荐(0)

公告