自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(70)
  • 资源 (1)
  • 问答 (4)
  • 收藏
  • 关注

原创 Leetcode Basic Calculator 计算器合集

227. Basic Calculator II只涉及加法

2020-08-29 09:17:38 143

原创 IDEA中mark directory as里的几个选项 Source root Resource root exclude等

官方Sources rootThis folder contains production code that should be compiled.Generated Sources RootThe IDE considers that files in the Generated Sources root folder are generated automatically rather than written manually, and can be regenerated.Test So

2020-08-27 18:26:40 1490

原创 Python下Spark输出pair RDD

from pyspark.sql import SparkSessionspark = SparkSession.builder.master('local').appName("test_script").getOrCreate()sc = spark.sparkContextlines = sc.parallelize({(1,2), (3,4), (3,6)})res = lines.groupByKey().collect()print(sorted([(x, sorted(y)) f

2020-08-26 16:10:35 210 1

原创 Pycharm搭建spark环境(IDEA 类似)

configuration 中的environment variables里添加环境变量需要添加参数SPARK_HOME: 对应spark的安装路径 我这里是/usr/local/spark/spark-2.4.6-bin-hadoop2.6/PYTHONPATH: SPARK_HOME中python的路径 我这里是 /usr/local/spark/spark-2.4.6-bin-hadoop2.6/pythonPYSPARK_PYTHON: 你系统的python的路径 这一步看上去多.

2020-08-25 20:48:33 155

原创 安装tar.gz zip文件来替代pip命令

解压tar.gz文件后,进入目录在命令行依次输入如下python3 setup.py buildpython3 setup.py install

2020-08-25 16:47:40 229

原创 Mac下Spark 2.4安装

参考

2020-08-25 15:04:01 256

原创 Leetcode 1562. Find Latest Group of Size M 并查集+反向映射

class Solution {public: vector<int> parent,size,groupsizes; //parent, size是并查集常规操作, size存每个组的size,groupsizes[m]用来表示size为m的组有多少个相当于一个反向映射 int Find(int x) { while(x!=parent[x]){ x = parent[x]; } return x;

2020-08-25 00:39:19 176

原创 Leetcode 547. Friend Circles 并查集简版+进阶版(平衡优化+路径压缩) 附并查集框架

并查集框架参考普通版class Solution {public: int findCircleNum(vector<vector<int>>& M) { int n=M.size(); count=n; parent.resize(n,0); for(int i=0; i<n; i++) parent[i] = i; for(int i=0; i&lt

2020-08-24 00:28:34 132

原创 Leetcode 1 TwoSum Hashmap运用

对于 TwoSum 问题,一个难点就是给的数组无序。对于一个无序的数组,我们似乎什么技巧也没有,只能暴力穷举所有可能。HashMap 或者 HashSet 也可以帮助我们处理无序数组相关的简单问题。参考hashmap 来记录元素hashset 来记录所有出现的和本题hashmap就够用了code 1class Solution {public: vector<int> twoSum(vector<int>& nums, int target) .

2020-08-20 23:55:19 115

原创 纯numpy实现LogisticRegression逻辑回归多分类任务-鸢尾花多分类,带解释

代码import pandas as pdimport numpy as npfrom sklearn.datasets import load_irisfrom sklearn.model_selection import train_test_splitdef create_data(): iris = load_iris() df = pd.DataFrame(iris.data, columns=iris.feature_names) df['label'] =

2020-08-20 15:08:59 1796

原创 Tensorflow, colab, numpy, pandas, DataFrame等完整显示张量/行/列的方法

代码中添加np.set_printoptions(threshold=np.inf)

2020-08-20 12:12:16 760

原创 Python标准化输出%和format

参考%a = 10print("a=%d b=%d"%(a,b))formata = 10b = 10print("a={}, b={}".format(a,b))

2020-08-20 11:28:03 755

原创 滑动窗口框架

int left = 0, right = 0;while (right < s.size()) { window.add(s[right]); right++; while (valid) { window.remove(s[left]); left++; }}关键就在于valid条件设计,可能设计到很多的代码

2020-08-20 00:11:10 186

原创 Leetcode 3. Longest Substring Without Repeating Characters 滑动窗口经典 双指针做法

r右移,一旦出现重复,l右移,在不重复的情况下,更新resclass Solution {public: int lengthOfLongestSubstring(string s) { unordered_map<char, int> window; int res=0; int l=0, r=0; while(r<s.size()){ char c1=s[r]; .

2020-08-19 23:55:45 466 1

原创 tf.clip_by_value

tf.clip_by_value(A, min, max):输入一个张量A,把A中的每一个元素的值都压缩在min和max之间。小于min的让它等于min,大于max的元素的值等于max。import tensorflow as tf;import numpy as np; A = np.array([[1,1,2,4], [3,4,8,5]]) with tf.Session() as sess: print(sess.run(tf.clip_by_value(A, 2, 5)))输.

2020-08-19 22:40:30 84

原创 解决报错AttributeError: ‘dict_items‘ object has no attribute ‘copy‘

这类错误一个比较常见的形式就是AttributeError: 'dict_items' object has no attribute ***解决方法很简单,应该是某个参数形式有问题,必须是list类型才可以我是在用到xgboost时参数配置上遇到了问题model = xgb.train(plst, dtrain, num_rounds) # xgboost模型训练plst原来是plst = params.items()然后要改成plst = list(params.items())问题

2020-08-19 18:21:22 10678 9

原创 Leetcode 438. Find All Anagrams in a String 滑动窗口搞定

相似题 lq 76思路r先向右移动,一旦满足条件(window包含所有目标字符)就停止,但此时不能保证window中有恰好符合异位的子串,故:l向右移动,不断更新window中包含目标字符的信息,直到window的大小=目标串的长度然后l继续向右移动一格,此时不满足条件了,r继续回到第一步,直到r走完全部class Solution {public: vector<int> findAnagrams(string s, string p) { uno.

2020-08-18 23:59:41 430

原创 Leetcode 76. Minimum Window Substring 滑动窗口, map.count map[key]在查询上的异同

r右移,直到包括的元素满足条件l右移,更新最短距离,最短距离的起点r移到最右边结束注意unordered_map中count()的用法,可以判断某个键是否存在 不要乱用map[key]来进行查询,因为它会自动创造一个map[key]=0的键值,后面如果求map.size()就会受影响class Solution {public: string minWindow(string s, string t) { int start=0, minlen=INT_MAX; .

2020-08-18 01:13:32 114

原创 Flutter报错Because every version of flutter_test from sdk depends on typed_data 1.3.0-nullsafety.2

打开pubspec.yaml文件,然后点Packages get,

2020-08-17 22:20:04 1773

原创 Leetcode 1552. Magnetic Force Between Two Balls 二分法

参考问题转换一下用count(d)表示:当最小的距离是d时,最多能够放的球的个数,目标就是去找count(d)==m时,最大的d用二分思想:当count(d)<m时,说明d太大了,有的球放不下当count(d)>m时,说明d太小了,还有更多的球能放但是,要注意这个问题不是去找满足count(d)==m 的d,因为可能有很多种比如[1,2,3,4,5,999999]中,只要d>5,就都满足m==2,我们的目标是找到这其中最大的d最需要记住的套路一般二分法

2020-08-17 01:06:06 362

原创 Leetcode 19. Remove Nth Node From End of List 快慢指针,注意删头结点的特殊情况

发现快指针跑n步后已经空了的话,说明这次要删倒数n,也就是整数第一个元素,那么要特殊对待记得删除元素用delete/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {.

2020-08-16 00:57:05 78

原创 Leetcode 876. Middle of the Linked List 快慢指针求链表中点

快指针比慢指针快一倍的速度如果奇数个点,刚好落在中央,偶数个点则会落在中点的两个中的第二个/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * Lis.

2020-08-16 00:38:31 101

原创 Leetcode 142. Linked List Cycle II 双指针-快慢指针

注意初始判空和只有1元素的情况注意[1,2] -1(无环)的情况fast走到空时,slow走到1位置。紧跟着,fast重新从0开始走,此时要注意slow的空判断大体思路如图:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */.

2020-08-16 00:32:39 89

原创 tf.one_hot使用

就是将原来用一维表示的特征如:分类问题共7类,用一维表示就是0,1,2,3,4,5,6中的某个数字来表示某一类而one-hot就吧它们变成[[1. 0. 0. 0. 0. 0. 0.] [0. 1. 0. 0. 0. 0. 0.] [0. 0. 1. 0. 0. 0. 0.] [0. 0. 0. 1. 0. 0. 0.] [0. 0. 0. 0. 1. 0. 0.] [0. 0. 0. 0. 0. 1. 0.] [0. 0. 0. 0. 0. 0. 1.]]具体代码样例:im

2020-08-15 22:07:26 129

原创 求分类问题的精确率accuracy 采用 tf.reduce_mean tf.cast tf.equal

import tensorflow as tfA = [1, 3, 4, 5, 6]B = [1, 3, 4, 3, 2]correct_prediction = tf.equal(A, B)with tf.Session() as sess: # print(sess.run(tf.equal(A, B))) print(sess.run(tf.equal(A, B))) print(sess.run(tf.cast(correct_prediction, tf.flo

2020-08-15 21:35:46 383

原创 Python 中 enumerate用法

首先看不用enumerateseq = ['one', 'two', 'three']for element in seq:# for i, element in enumerate(seq): print(element)输出onetwothree改一下,用enumerate写其实就是多了一个i可以用于下当前的索引seq = ['one', 'two', 'three']# for element in seq:for i, element in enumer

2020-08-15 21:12:22 123

原创 tf.equal

tf.equal(A, B)是对比这两个矩阵或者向量的相等的元素,如果是相等的那就返回True,反正返回False,返回的值的矩阵维度和A是一样的import tensorflow as tfimport numpy as np A = [[1,3,4,5,6]]B = [[1,3,4,3,2]] with tf.Session() as sess: print(sess.run(tf.equal(A, B)))[[ True True True False False]].

2020-08-15 20:57:14 105

原创 tf.cast

tf.cast:用于改变某个张量的数据类型import tensorflow as tf;import numpy as np; A = tf.convert_to_tensor(np.array([[1,1,2,4], [3,4,8,5]])) with tf.Session() as sess: print(A.dtype) b = tf.cast(A, tf.float32) print(b.dtype)输出<dtype: 'int64'><dtype: '

2020-08-15 20:54:20 81

原创 tf.argmax

tf.argmax(vector, 1):返回的是vector中的最大值的索引号,如果vector是一个向量,那就返回一个值,如果是一个矩阵,那就返回一个向量,这个向量的每一个维度都是相对应矩阵行的最大值元素的索引号。import tensorflow as tfimport numpy as np A = [[1,3,4,5,6]]B = [[1,3,4], [2,4,1]] with tf.Session() as sess: print(sess.run(tf.argmax(.

2020-08-15 20:50:09 76

原创 numpy笔记

print("数据类型",type(a1)) #打印数组数据类型 print("数组元素数据类型:",a1.dtype) #打印数组元素数据类型 print("数组元素总数:",a1.size) #打印数组尺寸,即数组元素总数 print("数组形状:",a1.shape) #打印数组形状 print("数组的维度数目",a1.ndim) #打印数组的维度数目...

2020-08-15 20:02:40 151

原创 Leetcode 141. Linked List Cycle 双指针-快慢指针

注意判定指针为空的方法,应当是p!=nullptr/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) { .

2020-08-15 00:35:08 86

原创 python 在变量前加*或者**

def func(*args):func(1,2,3) #args表示(1,2,3)这个元组def func(**args):func(a='1',b='2',c ='3')#args表示{‘a’:'1','b':'2','c':'3'}

2020-08-14 19:36:55 1837 1

原创 Juypter安装vim插件

# Create required directory in case (optional)mkdir -p $(jupyter --data-dir)/nbextensions# Clone the repositorycd $(jupyter --data-dir)/nbextensionsgit clone https://github.com/lambdalisue/jupyter-vim-binding vim_binding# Activate the extensionjupyte

2020-08-14 16:31:42 443

原创 Leetcode 77. Combinations 给定size的组合 回溯法

这里的k相当于限制了树的层数由于是求组合,不能出现枚举出[1,2] 和[2,1]这种情况,因此需要重点考虑。一个简单的想法就是,再进入到下一个递归中时,不去考虑i之前的数字,只考虑i之后的就如二重循环枚举时:for(int i=0; i<n; i++) for(int j=i+1; j<n; j++){ \\...代码快 }codeclass Solution {public: vector<vector<int>> res; v.

2020-08-14 01:38:31 107

原创 Leetcode 78 Subsets 用位操作枚举法和回溯法

class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { int n = nums.size(); vector<vector<int>> res; for(int i=0; i<1<<n; i++){ // 枚举一共有2^n次方种可能

2020-08-14 00:39:49 176

原创 brew 重置

参考

2020-08-13 13:34:28 246

原创 Mac终端开启代理,提高brew, git clone等下载速度

配置vim ~/.bash_profile,填写如下# proxyalias proxy='export all_proxy=socks5://127.0.0.1:1080'alias unproxy='unset all_proxy'source ~/.bash_profile让配置生效使用进入终端# 开启代理proxy# 关闭代理unproxy检测curl myip.ipip.net演示git 配置git config –global http.pr

2020-08-13 13:23:54 772

原创 Leetcode 191 & 338 counter 1s of bits 4种关于位的经典方法,此外bits可以用来枚举

1911看最右边那位是不是1,可以用n&1判断,然后右移1位,直到为0但是这个方法对负数不适用负数在32位表示中,最左边1位是1,是个符号位表示负数,因此n变成11111…,会陷入无限循环class Solution {public: int hammingWeight(uint32_t n) { int cnt=0; while(n>0){ if(n&1) cnt++; n=n&g

2020-08-12 00:53:02 84

原创 C++ 报错EXC_ARITHMETIC (code=EXC_I386_DIV, subcode=0x0))

肯定碰到分母为0了

2020-08-11 20:49:14 550

原创 解决报错ImportError: /usr/lib/x86_64-linux-gnu/libcuda.so.1: file too short

当前容器中的x86_64-linux-gnu中有若干文件有问题将宿主机的x86_64-linux-gnu整个替换,问题得到解决

2020-08-11 12:18:39 5049

论文解读pre:Clustering Very Large Multi-dimensional Datasets with MapReduce

用latex beamer生成的pdf版本的ppt,关于论文Clustering Very Large Multi-dimensional Datasets with MapReduce。是我的pre

2020-06-22

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除