- 博客(316)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++ 链表题型
目录链表题目：1.从尾到头打印链表2.链表的倒数第k个结点3. 翻转链表4.合并2 个有序的链表5. 两个链表的第一个公共结点6. 链表中环的入口7. 删除链表中重复的节点链表题目：1.从尾到头打印链表/*** struct ListNode {* int val;* struct ListNode *next...
2019-10-10 20:59:02
845
原创 C++ 版本 剑指offer
1. 二维数组的查找：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > arra...
2019-09-25 09:36:30
488
原创 详细解释什么是hadoop和spark，及其工作原理
目录一、hadoop一些知识点：1.HDFS知识：1.1 HDFS工作机制1.2 HDFS 写数据流程1.3 HDFS 读数据流程2、MapReduce原理2.1 什么是 MapReduce2.2 MapReduce 1.X 架构2.3 MapReduce 2.X 架构2.4 MapReduce 运行流程二、spark2.1 hadoop 与 spa...
2019-09-07 20:53:55
2259
原创 根据二叉树层序遍历顺序（数组），将其转换为二叉树（Python）
1.创建二叉树结点和值class Node: def __init__(self, value): self.value = value self.left = None self.right = None2.构造二叉树alist = [1, 2, 3, 4, 5, 6, 7, 8, 9]def creatTree(ali...
2019-08-22 10:48:37
3516
原创 ubuntu控制台常用指令和简单shell编程
时光匆匆，不禁感慨，时间宛如白驹过隙-------恍恍一瞬，徒生叹息。今日立秋，天气倒是愈加炎热，愈是酷暑难耐。。。。。。。。。1.常用ubuntu（Linux）指令ctrl c 退出当前执行cd .. 返回到上一级目录中cd ~ 返回到根目录中 或者是 cd (加个空格)cd - 返回进入此目录之前所在的目录exit 退出常见的操作文件，文件夹的命令...
2019-08-08 21:07:30
3577
原创 2 台windows7电脑共享文件
需求情况：有时有一台备用电脑，需要将A电脑的文件传给B 电脑，使用U 盘就比较麻烦，复制来复制去的，而使用windows的文件共享功能就方便一点。-----重要前提：在同一局域网下，即使用同一个wifi 的情况下参考：https://blog.csdn.net/feinifi/article/details/72842970B 电脑： 查看本机的IPwin + Rcmd...
2019-07-28 15:40:57
411
原创 （软著源代码编写）python提取多级目录下的.java文件，并将其内容保存到word
一个小需求： 在申请软件著作权的时候，需要提交一页50行，总共60页的源代码。但是设计的项目保存在多级的目录下，不想一个一个复制，遂通过python ，os模块获得全部目录的文件，re正则化过滤无效源代码，然后基于docx模块写入到word中。涉及的模块有 os, docx, re分为2 个大的步骤：1. 先将一个文件夹下的所有文件夹的 .java 文件路...
2019-07-01 22:36:53
3070
原创 PySpark机器学习-分类与回归实例
1. 二元分类预测网页是 暂时性的， 还是 长青的 （ephemeral, evergreen）》读取文件，创建DataFrame 格式数据from pyspark.context import SparkContext from pyspark.sql.session import SparkSession# sc = SparkContext("local")# s...
2019-06-07 23:02:36
6793
4
原创 PySpark实战指南：准备数据建模
准备数据建模：from pyspark.context import SparkContextfrom pyspark.sql.session import SparkSessionsc = SparkContext('local')spark = SparkSession(sc)df = spark.createDataFrame([ (1, 144.5, 5....
2019-06-04 21:42:07
3567
原创 PySpark 基础知识-RDD 弹性分布式数据集 和 DataFrame
1.RDD（弹性分布式数据集）创建第一种：读取一个外部数据集。比如，从本地文件加载数据集，或者从HDFS文件系统、HBase、Amazon S3等外部数据源中加载数据集。 第二种：调用SparkContext的parallelize方法，在Driver中一个已经存在的集合（数组）上创建。>>> data = sc.parallelize(range(10))&g...
2019-06-04 19:55:47
1041
原创 PyTorch回归训练
1. 创建用于回归的虚拟数据集2. 划分训练集和测试集3. 参数初始化比较4 批训练方法#!/usr/bin/env python# -*- coding: utf-8 -*-"""__title__ = ''"""import torchfrom torch import nnimport torch.nn.functional as Fimport torc...
2019-05-31 17:59:42
5668
原创 Python代码规范
『动态类型一时爽，代码重构火葬场』，说的是：动态语言在初期开发比较爽，但是到后期维护起来比较困难。Python 作为动态语言之一，自然也会有这样的缺点。其实说『火葬场』，也没有那么严重，只要严格的遵守一组规范，也能做到『重构的时候，也一样爽』。 hehehehe-------1.命名规范模块尽量使用小写命名，首字母保持小写，尽量不要用下划线(除非多个单词，且数量不多的情况) ...
2019-05-21 19:13:08
406
原创 从SVM中获取支持向量
1.KKT条件（不等式约束条件）设目标函数f(x)，不等式约束为g(x)，等式约束条件h(x)。此时的约束优化问题描述如下：则我们定义不等式约束下的拉格朗日函数L，则L表达式为：其中f(x)是原目标函数，hj(x)是第j个等式约束条件，λj是对应的约束系数，gk是不等式约束，uk是对应的约束系数。0此时若要求解上述优化问题，...
2019-05-16 21:27:33
3372
原创 牛客数据库MySQL
1.查找最晚入职员工的所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT NULL,`...
2019-04-29 22:43:25
528
原创 MySQL基本使用方法总结
目录1.常用数据类型：2.数据3范式：3.数据库的一些操作4.表的操作5.数据查询1.常用数据类型：日期类型：date（年月日）, time（时分秒）, timestamp（时间戳），整型：tinyint(1字节8位),smallint,mediumint, int(4字节32位), bigint.浮点型：float(m, d)单精度浮点数，m个总数，d个小数...
2019-04-29 19:22:43
323
原创 python实现最大堆，最小堆和堆排序
目录0.什么是堆1.最大堆的实现2.最小堆的实现3.堆排序0.什么是堆小堆和大堆分为如下图：堆需要满足的条件：1. 必须是二叉树，且必须是完全二叉树2. 各个父节点必须大于或小于左右结点， 其中最顶层的根结点必须是最大或者最小的堆可以使用list实现，就是按照层序遍历顺序将每个节点上的值存放在数组中。父节点和子节点之间存在如下的关系：i 从...
2019-04-13 22:35:00
9511
原创 剑指offer全集python（3/3）第三大部分
目录45.圆圈后最后剩下额数46.求1,2.。。n的和47.不用加减乘除做相加49.将字符串转换成整数50.数组中重复的数字51.构建乘积数组52.正则表达式匹配53.表示数值的字符串54.字符流中第一个不重复的元素55.链表中环的入口56.删除链表中的重复结点57.二叉树的下一个结点58.判断是否是对称二叉树59.按之字形打印二叉树60...
2019-03-30 22:39:28
1098
原创 剑指offer全集python（2/3）第二大部分
目录23.从上往下打印二叉树24.二叉搜索树的后序遍历序列25.二叉树中和为某一值的路径26.复杂链表的复制27.二叉搜索树和双向链表28.字符串的排列29.数组中出现次数超过一半的数字30.最小的k个数31.连续数组的最大和32.整数1出现的个数33.把数组排成最小数34.丑数35.第一次只出现一次的字符36.数组的逆序对37.两个链表...
2019-03-23 22:41:28
1588
原创 剑指offer全集python（1/3）第一大部分
目录2.使用python实现单例模式3.二维数组中数的搜索4.替换空格5.从尾到头打印单链表值6.根据前序，中序构造二叉树7.使用2个栈实现队列8.旋转数组的最小数字9.斐波那契数列14.调整数组顺序使奇数位于偶数前面15.链表中倒数第k个结点16.反转单链表17.合并两个有序的链表18.树的子结构19.二叉树的镜像20.顺时针打印矩阵...
2019-03-19 22:33:14
1226
原创 leetcode - 递归
目录98.验证搜索二叉树22.括号生成100.相同的树101.对称二叉树104.树的最大深度108.将有序数组转换成搜索二叉树110.平衡二叉树111.二叉树的最小深度112.路径总和226.翻转二叉树98.验证搜索二叉树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 ...
2019-03-15 22:44:29
515
原创 leetcode（3）
目录2.两数相加70.爬楼梯83.删除有序链表中的重复元素88合并两个有序的数组118.杨辉三角119. 杨辉三角 II121.买卖股票的最佳时机122.买卖股票的最佳时机2125.验证回文串136.只出现一次的数字2.两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一...
2019-03-13 22:42:40
308
原创 leetcode（2）
目录1.实现strStr()方法2.全排列3.搜索插入位置4.报数53.最大子序和58.最后一个单词的长度66.加一67.二进制求和69 X 的平方根1.实现strStr()方法实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 ...
2019-03-12 22:43:50
229
原创 leetcode（1）
目录2.整数反转3.回文数4罗马数字转整型5.最长公共前缀6.有效的括号7.合并两个有序的链表8.删除有序数组中的重复元素9.括号生成10.移除元素1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用...
2019-03-11 22:47:30
145
原创 Scala面向函数编程
函数式编程与命令式编程最大的不同其实在于：函数式编程关心数据的映射，命令式编程关心解决问题的步骤这里的映射就是数学上“函数”的概念——一种东西和另一种东西之间的对应关系。这也是为什么“函数式编程”叫做“函数式编程”。这是什么意思呢？假如，现在你来到 google 面试，面试官让你把二叉树镜像反转一下（大雾几乎不假思索的，就可以写出这样的 Python 代码： ...
2019-01-21 15:48:16
851
原创 Scala面向对象编程
1.1定义一个类1.private var 修饰参数， 生成的getter和setter也是private的,只能在当前类中使用2.val age = 14 // 只会生成getter方法 不能从新定义age :s.age = 153.不带private的var 参数，会定义为private的name字段，并提供public的getter和setter方法4.声明为private...
2019-01-18 20:57:22
514
原创 Scala中的伴生对象和 case class 样例类
case class当一个类被定义成为case类后，Scala会自动帮你创建一个伴生对象并帮你实现了apply， unapply，setter， getter 和toString,equals，copy和hashCode等方法什么是apply方法和unapply方法：首先定义一个类class MyStudent(val name: String, val age: Int){ ...
2019-01-17 21:11:27
1656
原创 Scala隐式变换
隐式（implicit）是Scala中的一个强大的特性，使用隐式可以减少代码，能够向已有的类型注入新的方法。1.隐式函数的使用 implicit def intToFloat(X: Int): Float = x.toFloat // 此时函数的返回类型需要和 变量的类型是一样的 implicit def floatToInt(x1: Float): Int = x1.toInt...
2019-01-17 11:45:19
134
原创 Scala模式匹配
模式匹配， 有点类似于c语言中的 case 语句， 对多种情况进行判断，并作出相应的操作。Scala的模式匹配除了可以对值进行匹配之外，还可以对类型进行匹配、对Array和List的元素情况进行匹配、对case class进行匹配、甚至对有值或没值（Option）进行匹配。1.简单的模式匹配： // 模式匹配， 有点类似于c语言中的 case 语句 val bools = ...
2019-01-17 11:17:36
213
原创 eclipse写Scala代码时，打印 => 符号会使字体变小的问题
在写Scala代码的时候， 写 字符串 => 时，会导致字体变小：如下 解决方法：打开 WIndows => Prefenrence => 如下设置千万不要勾选画红线的选项， 此时问题可以解决。字体变小，虽然不影响代码的运行，只是会视觉差一点而已。。。 ...
2019-01-16 11:06:07
535
原创 解决pyinstaller打包sklearn等库出现的问题： 提示failed to execute script xxx
pyinstaller安装，简单打包可以参考：https://blog.csdn.net/qq_40587575/article/details/85076934------------------------------------------------------------------------------------------------------------------...
2019-01-15 22:49:10
17869
1
原创 PyQt5中使用QTimer定时刷新：当要执行可能会超过设定时间的代码
有时候，我们需要定时对数据进行刷新，以获取到最新的数据，然后对数据进行处理，这时候可以采用PyQT5 中的QTimer 类。但是，有时我们并不知道这段代码会执行多长的时间，有时候会超过我们设定的刷新的时间，如 self.timer.start（1000）是1 秒的话，或者是我们不知道代码执行多久。这是我遇到的一个小问题，下面我们开始解决这个问题，其实也很简单，特此记录一下，希望能帮助到其他的朋友...
2019-01-14 20:44:14
13815
3
原创 Scala编程：Scala初探
Scala的名称来自于“可伸展的语言”Java关键字Java一共有50个关键字（keywords），其中有2个是保留字，目前还不曾用到：goto和const。true、false和null看起来很像关键字，但实际上只是字面量而已。本文粗略的把true、false和null也看做Java关键字，认为Java一共有53个关键字。下面是大致归类的Java关键字列表：assertbo...
2019-01-12 20:35:33
246
原创 python异常机制、多进程与PyQt5中的QTimer、多线程
1.异常处理机制def test(x): try: y = 10 / x print(y) #except Exception as e: #print(e) #可以打印出异常的类型 except ZeroDivisionError: #抛出异常，执行下面的程序，如果是界面软件可以弹出一个窗口，提示用户输入错误 ...
2019-01-02 20:08:41
5414
原创 使用PyQt5嵌入matplotlib，实现根据界面输入数值更换显示的matplotlib图形
实现本次博文的功能花了有点时间呀。。。。。。。。。。。。。。。使用的编程语言是python3.4， 界面设计软件是erics 6结合PyQt51、使用QT Designer实现UI 界面在eric 6 中，点击项目，新建一个项目，增加如下图的一些控件与布局，不相同都可以。除了 QVBoxLayout 垂直布局、QPushButton按钮、和comboBox输入widget控...
2018-12-21 20:59:22
17068
18
原创 使用pyinstaller将pyqt5打包成exe格式
1.下载安装PyInstallercmd打开命令行：pip install pyinstaller安装完成后输入：pythonimport PyInstaller如未报错，则代表安装成功。2.打包程序直接打开需要打包的.py 的 文件目录下，按住shift， +点击右键： 出现‘在此处打开命令窗口’，点击pyinstaller [参数] [要打包的...
2018-12-18 20:42:57
5066
原创 python3.4安装PyQT5和Eric 6
1.下载安装python3.42.下载安装PyQt5-5.4-gpl-Py3.4-Qt5.4.0-x64.exe，程序安装时，会自动找到python3.4的安装目录地址为：https://sourceforge.net/projects/pyqt/files/PyQt5/ 版本为5.4.0，exe格式，会自动安装Qt, SIP，OScintilla2.1 或者使...
2018-12-11 21:59:02
2645
原创 window 下安装scala 和 spark，绝对成功！！
安装Scala和spark的坑有点多呀，scala的版本与spark的版本是相关的。jdk版本最好是：jdk1.8，可能其他版本会不成功 jdk（重要） scala spark hadoop 1.8.0_152 2.11.8 2.3.1 ...
2018-12-06 09:35:01
843
原创 windows系统下安装2个jdk
一、安装jdk1.8由于本人机器上已经有了jdk 9了，但是scala2.11.8不支持jdk9，所以需要安装jdk1.81.下载jdk 1.8 ，下载地址：https://jdk.java.net/8/ 这个地址比较快，在https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloa...
2018-12-05 19:35:34
840
原创 一些WxPython的使用方法（3）
chapter 14#coding=gbk'''Created on 2018年11月21日@author: Administrator'''import wx import os# WxPython 中的菜单， 窗口和对话框控件#窗口， MDI 窗口，多文档窗口，由多个窗口或其他组件组成def test_mdiframe(): class MDIframe...
2018-11-23 21:48:10
949
2
原创 非正态分布数据转换成正态分布
常用的变量变换方法有对数变换、平方根变换、倒数变换、平方根反正弦变换等，应根据资料性质选择适当的变量变换方法。1. 对数变换即将原始数据X的对数值作为新的分布数据：X’=lgX当原始数据中有小值及零时，亦可取X’=lg（X+1）还可根据需要选用X’=lg（X+k）或X’=lg（k-X）对数变换常用于（1）使服从对数正态分布的数据正态化。如环境中某些污染物的分布，人体中某些...
2018-11-22 22:32:58
39554
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人