Buerle-CSDN博客

原创 Pyspark rdd : ‘RDD‘ object has no attribute ‘flatmap‘

spark常见报错

2023-01-09 16:18:07 310 1

转载 OLAP与OLTP

定义OLTP（on-line transaction processing）为联机事务处理。OLAP（On-Line Analytical Processing）为联机分析处理。两者简单的区别为OLTP是做事务处理，OLAP是做分析处理。站在数据库的操作层面来看，OLTP主要是对数据的增删改，侧重实时性，OLAP是对数据的查询，侧重大数据量查询。场景和应用的区别OLTP主要用来记录具体某类业务事件的发生，如交易行为，当行为产生后，数据库会记录这个事件是谁在什么时候什么地方做了什么..

2022-04-25 15:51:34 188

原创加载共享库时出错

加载共享库时出错：libhiredis.so.0.10: cannot open shared object file: No such file or directory运行用 sudo lddconfig就行了

2022-04-19 12:01:53 662

原创如何实现rand7等概率实现rand10

class Solution {public: int rand10() { int num=(rand7()-1)*7+rand7(); while(num>10) num=(rand7()-1)*7+rand7(); return num; }};

2020-09-06 17:30:24 270

原创 leetcode题解-1的个数

class Solution {public: int hammingWeight(uint32_t n) { int count=0; int mask=1; for(int i=0;i<32;i++) { if(n&&mask!=0) count++; mask<<1; } ...

2020-08-29 20:22:21 121

原创 leetcode题解-树的直径(二叉树的最大路径之和)

class Solution{public: int max_length = 0; int depth(TreeNopde *root) { if { int L = depth(root->left); int R = depth(root->right); max_length = max(max_length, L + R); ...

2020-08-27 19:42:08 231

原创 leetcode题解-字母词分组

#include <iostream>using namespace std;#include <bits/stdc++.h>class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { unordered_map<string ,vector<string> ...

2020-08-04 20:17:29 125

原创 leetcode题解-最长合法括号

class Solution {public: int longestValidParentheses(string s) { int max_length=0; stack<int>v; v.push(-1); for(int i=0;i<s.size();i++) { if(s[i]=='(')//左括号入栈 v.pu...

2020-07-31 11:26:34 162

原创剑指offer-13题机器人运动范围

class Solution {public: bool fun(int m ,int n ,int k) { int sum=0; while(m) { sum=sum+m%10; m=m/10; } while(n) { sum=sum+n%10; n=n/10; ...

2020-07-30 09:19:23 137

原创字节跳动-面试二分法解决第K大的数字

class Solution {public: int partition(int low, int high , vector<int>&v) { int key=v[low],l=low, h=high; while(l<h) { while(l<h && v[h]>key) h--; while(l<h &&a...

2020-07-09 20:50:26 190

原创剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

class Solution {public: vector<int> exchange(vector<int>& nums) { int low=0,high=nums.size()-1; while(low<high) { while(low<high && nums[low]%2==1) low++; whil...

2020-07-08 13:48:20 119

原创剑指offer-top-k问题-优先级队列

class Solution {public: vector<int> getLeastNumbers(vector<int>& arr, int k) { vector<int>v; if(k==0)return v; //大顶堆 priority_queue<int, vector<int> , less<int> &...

2020-07-07 20:23:53 195

原创回溯法求解路径

class Solution {public: vector<string>v; void InOrder(TreeNode*root,vector<int>&path) { if(root) { path.push_back(root->val); //到叶子结点 if(root->left==NULL&&...

2020-07-06 17:17:28 250

原创乐观锁和 MVCC 的区别？

在数据库中，并发控制是指在多个用户/进程/线程同时对数据库进行操作时，如何保证事务的一致性和隔离性的，同时最大程度地并发。当多个用户/进程/线程同时对数据库进行操作时，会出现3种冲突情形：读-读，不存在任何问题读-写，有隔离性问题，可能遇到脏读（会读到未提交的数据），幻影读等。写-写，可能丢失更新要解决冲突，一种办法是是锁，即基于锁的并发控制，比如2PL，这种方式开销比较高，而且无法避免死锁。多版本并发控制（MVCC）是一种用来解决读-写冲突的无锁并发控制，也就是为事务分配单向.

2020-07-05 15:41:25 264

原创 leetcode题解-全排列

class Solution{public: vector<vector<int>> result; vector<bool> flag; void backfind(int root, vector<int> nums, vector<int> &temp) { temp.push_back(nums[root]); flag[root] = true; ...

2020-07-04 11:24:35 179

原创 leetcode-剑指offer-把数组排成最小的数-自定义排序

class Solution {public: static bool cmp(string s1,string s2) { if(s1+s2<s2+s1)//比较 return true; else return false; } string minNumber(vector<int>& nums) { vector<string>v; ...

2020-07-03 10:24:09 137

原创 leetcode-镜像树-双百解法

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ //没影响前序和后序遍历class Solution {public: void reverse(...

2020-07-01 13:31:49 162

原创 leetcode题解：动态规划：最长上升子序列

// 给定一个无序的整数数组，找到其中最长上升子序列的长度。// 示例:// 输入: [10,9,2,5,3,7,101,18]// 输出: 4// 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。// 说明:// 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。// 你算法的时间复杂度应该为 O(n2) 。// 进阶...

2020-03-08 16:17:26 174

原创 leetcode题解：动态规划

int minimumTotal(vector<vector<int>>& triangle) { vector< vector<int> >MinSum; for(int i=0;i<triangle.size();i++) { vector<int>temp(triangl...

2020-03-07 10:58:48 139

原创 leetcode题解:单链表就地倒置

class Solution{public: ListNode *reverseList(ListNode *head) { ListNode*H=(ListNode*)new ListNode(0); H->next=NULL; ListNode *p =head; if (p) { ...

2020-02-23 16:24:15 169

原创网易2017秋招

#include<iostream>// #include<bits/stdc++.h>#include<vector>using namespace std;int main(){ int n; while(cin>>n) { vector<int>v(n,0); ...

2020-02-20 19:24:48 106

原创 leetcode题解:113. 路径总和 II

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。class Solution{public: vector< vector<int> >v; vector<int>temp; void InOrder(TreeNode *root, int sum) { if (roo...

2020-02-14 13:54:45 122

原创冒泡排序C++

#include <iostream>#include <bits/stdc++.h>using namespace std;void BubbleSort(vector<int> &v){ for (int i = 0; i < v.size(); i++) //次数 { for (int j = 0; ...

2020-02-09 21:09:00 92

原创 leetcode题解:二叉搜索树众数

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */cla...

2020-02-08 17:39:38 143

原创数组全排列C++实现代码

void full_permutation(vector<char> a, int index) { if (index == a.size() - 1) { for (int i = 1; i <= a.size(); i++) { cout &lt...

2020-02-08 12:47:05 682

原创软件工程知识点总结(含各类软件工程各类图的画法)

ER图分为实体、属性、关系三个核心部分。实体是长方形，属性是椭圆形，关系为菱形。实体（entity）：即数据模型中的数据对象（即数据表），用长方体来表示，每个实体都有自己的实体成员（entity member）或者说实体对象（entity instance），例如学生实体里包括张三、李四等。属性（attribute）：即实体所具有的属性，例如学生具有姓名、学号、年级等属性，用椭圆...

2020-02-05 15:32:26 3971

原创堆排序(HeapSort)C++实现

#include <iostream>#include <bits/stdc++.h>using namespace std;void print(vector<int> v){ for(int i=0;i<v.size();i++) cout<<v[i]<<" ";}void sift(int...

2020-02-05 10:34:06 363

原创非均衡数据集采样器 -ImbalancedDatasetSampler

在许多机器学习应用程序中，我们经常遇到一些数据集，其中某些类型的数据可能比其他类型的数据更容易被看到。以罕见病鉴定为例，正常标本可能多于病标本。在这些情况下，我们需要确保经过训练的模型不会偏向于拥有更多数据的类。例如，考虑一个数据集，其中有5张疾病图像和20张正常图像。如果模型预测所有图像均为正常，则准确率为80%，该模型的f1分为0.88分。因此，该模型有向“正常”类倾斜的高趋势...

2019-11-24 20:03:27 1847

原创神经网络优化器对比

1.SGD2.BGD3.MBGD：.批量梯度下降：每次更新使用了所有的训练数据，最小化损失函数，如果只有一个极小值，那么批量梯度下降是考虑了训练集所有的数据，是朝着最小值迭代运动的，但是缺点是如果样本值很大的话，更新速度会很慢。.随机梯度下降：在每次更新的时候，只考虑一个样本点，这样会大大加快训练数据，也恰好是批量梯度下降的缺点，但是有可能由于训练数据的噪声点较多，那么...

2019-08-14 19:48:25 596

原创 Linux下的页面置换算法LRU和FIFO算法性能的对比（缺页率）以及Belady异常的观察

#include <stdio.h>#include <unistd.h>#include <sys/types.h>#include <string.h>#include <wait.h>#include <stdlib.h>#include <time.h>int loc_1;

2019-01-10 15:24:19 2220

原创 leetcode中层次遍历(LevelOrder)的应用

二叉树的层次遍历，是一种很直观的遍历二叉树的方法，应用C++STL的队列很容易实现出来，笔者给出层次遍历(LevelOrder)的代码：//LevelOrder/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *...

2019-01-10 15:23:24 2673

原创线索二叉树的线索化的实现以及遍历的实现

线索二叉树：(threaded binary tree)：n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针【注】已知二叉树的节点个数n，那么边的个数n-1。现在给出树节点的定义：class TreeNode{public: TreeNode(int x) { v...

2018-07-25 14:03:26 332

原创快速排序

#include<iostream>#include<vector>using namespace std;//交换函数void swap(int &a,int &b){ int temp=a; a=b; b=temp;}//分割函数找到key的位置int Partition(vector<int>&a,int le...

2018-06-30 20:05:39 99

原创归并排序

#include<iostream>using namespace std;#include<vector>void merge(vector<int>&a,int low,int middle,int high){ vector<int>b;//辅助数组 for(int i=0;i<a.size();i++) b....

2018-06-30 20:03:54 102

原创页面置换算法

#include <stdio.h>#include <unistd.h>#include <sys/types.h>#include <string.h>#include <wait.h>#include <stdlib.h>#include <time.h>int loc_1;

2018-06-14 23:24:33 130

原创页面置换算法LRU+FIFO

#include <stdio.h>#include <unistd.h>#include <sys/types.h>#include <string.h>#include <wait.h>#include <stdlib.h>#include <time.h>int loc_1;

2018-06-14 23:23:22 557

原创部分middle难度leetcode题解法

//判断是否时same二叉树class Solution{ public: void Preorder(TreeNode *t, vector<char> v) { if (t == NULL) v.push_back('#'); else { v.push_back(t->val...

2018-06-04 23:54:55 504

原创链表的常用算法代码实现（建立，删除，判断是否有环，倒置，交叉链表）

//<1>建立链表将栈里的值弹出来建立链表：ListNode* build(){ ListNode* head=(ListNode*)new ListNode(0);//带头结点的List ListNode* front=head; while(v3.empty()!=true) { ListNode*p=(ListNode*)ne...

2018-06-04 23:51:08 119

原创 c++版常用数据结构简化版

//1.The data structure1.vector://a.vector的头文件： #include"vector" //b.二维 vector<vector<int> > vv(3, vector<int>(4));//这里，两个“>”间的空格是不可少的//c. C++ java :vector.size()为长度//d. vector 当做栈...

2018-06-04 23:48:33 745

原创操作系统-经典PV代码操作总结

<理发师>semphore mutex_i=1,consumer=0,baber=0;int i=0;seat=nconsumer(){while(1){ P(mutex_i); if(i<n)//有座位 { i++; V(costomer); V(mutex_i); P() } else { 走 ...

2018-06-04 23:45:59 2721