- 博客(68)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode130(被围绕的区域)-并查集
1.codeclass Solution { class UnionFind{ int[] parents; public UnionFind(int totalNodes){ parents = new int[totalNodes]; for(int i=0;i<totalNodes;i++){ parents[i]=i; } }
2020-06-27 22:14:15
250
原创 leetcode 剑指 Offer 34
1.code/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { LinkedList<Integer> list = new LinkedList<&g
2020-06-21 11:46:32
300
原创 leetcode 剑指 Offer 07
1.code/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int[] moredr; public Map<Integer,Intege
2020-06-21 11:30:38
233
原创 leetcode113题解
1.code/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { List<List<Integer>> allList = new ArrayLi
2020-06-14 22:42:39
164
原创 leetcode106题解
1.code/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public int[] morder; public Map<Integer,Intege
2020-06-14 21:45:58
210
原创 leetcode98题解
1.code/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean isValidBSTHelp(TreeNode root, Integer
2020-06-14 18:07:03
205
原创 leetcode894题解记录
1.code/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { Map<Integer,List<TreeNode>> map = new Has
2020-06-07 20:25:55
156
原创 leetcode794题解
1.codeclass Solution { public boolean check(String[]board,char c){ for(int i=0;i<3;i++){ if(board[0].toCharArray()[i]==c&&board[1].toCharArray()[i]==c&&board[2].toCharArray()[i]==c){ return true;
2020-06-07 19:57:54
186
转载 leetcode779题解记录
1.codeclass Solution { public int kthGrammar(int N, int K) { if(N==1)return 0; return (~K & 1)^kthGrammar(N-1,(K+1)/2); }}2.题解分析第一行 0第二行 01第三行 0110第四行 01101001可以总结规律，某一行的第 K 个数字是上一行第 (K+1) / 2 个数字生成的。如果上一行的数字为 0，被生成的数字
2020-06-07 12:02:59
157
原创 【leetcode】43题代码记录
1.代码记录class Solution { public String multiply(String num1, String num2) { if("0".equals(num1)||"0".equals(num2))return "0"; char[] num1Ch = num1.toCharArray(); char[] num2Ch = num2.toCharArray(); String res = "0"; .
2020-05-31 19:19:13
252
原创 【leetcode】415题代码记录
1.通过代码class Solution { public String addStrings(String num1, String num2) { StringBuilder bu = new StringBuilder(); char[] num1Ch = num1.toCharArray(); char[] num2Ch = num2.toCharArray(); int up = 0; for(int i
2020-05-31 19:06:32
206
原创 SQL中IFNULL关键字的用法
MYSQL IFNULL(ex1,ex2)如果ex1不是NULL，IFNULL()返回ex1，否则它返回ex2。
2019-10-17 08:49:02
1177
原创 scala中的跨行字符串
1.不带处理方式在scala中可以用"""的方式创建多行字符串object HelloString{ def main(args: Array[String]): Unit = { val str ="""hello scala hello String hello world""" println(s...
2019-10-03 16:37:35
542
原创 python3实现爬虫，爬取移动端微博搜索的个股的财经博主相关的微博的文本、评论以及转发等信息。
1.环境须知 做这个爬取的时候需要安装好python3.6、requests、re以及xlwt模块。request主要是用于爬取页面信息，xlwt主要用于excel的交互，将爬取数据保存至excel，如果需要将数据保存至MongoDB，则需要添加与MongoDB数据库交互的模块。 2.直接上代码 spider.pyimport jsonimport reimport reques...
2018-06-20 11:09:57
2365
2
原创 centos防火墙开启、关闭、查看状态。
一、.对于centos7自带的防火墙的相关指令 systemctl stop firewalld.service #停止firewall systemctl disable firewalld.service #禁止firewall开机启动 systemctl status firewalld.service #查看firewall的状态二、iptables防火墙的相关状态 关闭虚拟机...
2018-02-02 23:16:09
39001
1
原创 centos7.0安装mysql5.7
1.环境准备 安装好centos7.0或其他版本的系统。 卸载centos自带的mariadb。CentOS 7已经将默认集成mariadb而不是mysql，这对于多数还是依赖于mysql的应用来说，需要手动的进行更新。 首先查看都安装了哪些的mariadb相关的模块。rpm -qa | grep mariadb然后进行卸载。rpm -e mariadb-libs-5.5.44-
2018-01-13 15:23:06
499
原创 基于CentOS7.0环境编译Spark-2.2.1源码
1.环境准备 需要提前安装的系统和软件： 系统： centos7.0 软件： spark-2.2.1.tgz源码 jdk-8u144-linux-x64.tar.gz JDK1.8以上 apache-maven-3.3.9-bin.tar.gz scala-2.11.8.tgz hadoop-2.6.0-cdh5.7.0.tar.gz linux下面创建目录的习惯： ap
2018-01-09 13:01:26
504
原创 window下面安装scrapy爬虫框架（python3.6+scrapy）
1.安装文件的准备 传送门2.具体的安装步骤 1）在命令行模式下面安装wheelpip install wheel2）在命令行模式下面安装lxml（下面whl文件的路径根据你的文件的路径具体些，我的就在当前的路径下面）pip install lxml-4.1.1-cp36-cp36m-win_amd64.whl3）在命令行模式下面安装PyOpensslpip install pyOpenSSL-
2017-11-13 17:56:55
520
1
原创 python3实现爬取淘宝页面的商品的数据信息（selenium+pyquery+mongodb）
1.环境须知 做这个爬取的时候需要安装好python3.6和selenium、pyquery等等一些比较常用的爬取和解析库，还需要安装MongoDB这个分布式数据库。 2.直接上代码 spider.pyimport refrom config import *import pymongofrom selenium import webdriverfrom selenium.com
2017-11-11 00:40:13
3097
1
原创 python3实现爬虫爬取今日头条上面的图片（requests+正则表达式+beautifulSoup+Ajax+多线程）
1.环境须知 做这个爬取的时候需要安装好python3.6和requests、BeautifulSoup等等一些比较常用的爬取和解析库，还需要安装MongoDB这个分布式数据库。 2.直接上代码 spider.pyimport jsonimport refrom _md5 import md5from urllib.parse import urlencodefrom hashlib
2017-11-10 15:39:52
1707
2
原创 python3的爬虫抓取猫眼电影的信息（requests+正则表达式）
话不多说，直接上代码，版本为python3.6import jsonimport requestsfrom multiprocessing import Poolfrom requests.exceptions import RequestExceptionimport re#获取页面def get_one_page(url): try: user_agent =
2017-11-09 17:29:57
1580
2
原创 vmware12+ubuntu16扩展磁盘空间
今天用虚拟机的时候，发现虚拟机快满了，提示磁盘空间小，不得不扩充虚拟机空间。经过百度搜索，终于搞定了，记录如下：1.选择VMware的虚拟机->设置->硬盘->实用工具->扩展 这一步将磁盘空间大小调整你认为再次合适的大小，一定需要比原来的大，我这里调整为了40GB（原来为20GB），最后确定。 2.扩充完毕后，打开Ubuntu，然后安装一个工具Gparted 安装的命令如下sudo apt-
2017-10-26 16:11:57
4762
3
原创 python3中数据抓取的三种方法
1.方法简介 python3中从下载的网页中抓取数据主要的方法有三种，分别是正则表达式、BeautifulSoup、Lxml。三种方法各有特点。 正则表达式，又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表通常被用来检索、替换那些符合某个模式(规则)的文本。 BeautifulSoup是用Python写
2017-10-03 17:33:46
2832
原创 python3.X下面安装BeautifulSoup
1.安装文件准备 一台安装了python3.X的电脑，进入cmd查看，如下图 BeautifulSoup安装文件下载 安装文件下载链接 2.安装步骤 首先，将pip的路径添加的环境变量path中，这个大家可以搜搜想关的教程，我就不多介绍了。 接着，进入cmd，将目录转换到下载的bs4的安装包目录下面 然后，使用pip进行文件的安装，命令如下 完成安装之后即可使用Beaut
2017-09-29 02:00:04
3108
原创 用python写网络爬虫-1.网络爬虫简介
1.网络爬虫简介整合python代码（版本python3.6）import reimport queueimport urllib.parseimport urllib.robotparserimport timefrom urllib import requestfrom datetime import datetimedef download(url, user_agent="wsa
2017-09-25 01:20:50
421
原创 扩展二进制数
1.题目描述 传送门 2.code（c++版本）#include<iostream>using namespace std;int dp[64][3][2]={0};int num[64]={0};int N;int dfs(int i,int j,int k){ if(i==0){ if(k==0)return 1; else return 0
2017-09-17 15:30:19
432
原创 Combinations
1.题目描述 Given two integers n and k, return all possible combinations of k numbers out of 1 … n. 传送门 2.code（java1.7版本）import java.util.*;class Solution { public List<List<Integer>> combine(int n,
2017-09-12 16:11:04
251
原创 路径问题
在一些命令行路径中，很多人会遇到/.或/..这样的路径，下面是对它们的解释： /. : 代表的是当前路径 /..：代表的当前路径的父路径 在实际操作中，可以对一些路径进行简化，像/b/..或/.这样的就直接消除，例如： /a/./b/../../c/这样的路径可以简化为/c/. 简单小笔记，勿喷。。。
2017-09-11 21:06:56
227
原创 进程间通讯方式
UNIX中有如下的通信方式： 1) 文件和记录锁定。 为避免两个进程间同时要求访问同一共享资源而引起访问和操作的混乱，在进程对 共享资源进行访问前必须对其进行锁定，该进程访问完后再释放。这是UNIX为共享 资源提供的互斥性保障。 2 ）管道。 管道一般用于两个不同进程之间的通信。当一个进程创建一个管道，并调用fork创 建自己的一个子进程后，父进程关闭读管道端，子进程关闭写管道端，
2017-09-07 17:10:19
423
原创 分田地
1.题目描述 牛牛和 15 个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地， 作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？ 传送门 2.code（java1.7版本）import java.uti
2017-09-07 00:36:05
835
原创 Java中HashMap遍历的两种方式
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Object key = entry.getKey(); Object val =
2017-09-06 20:10:18
272
原创 java中输入char类型的数据
方法一： Scanner cin=new Scanner(System.in); String s=cin.nextLine(); char ans=s.charAt(0); 这样即可获取一个字符。 方法二： byte[] b=new byte[2]; try{ System.in.read(b) }catch(Exception e){} char ans=new
2017-09-06 14:16:09
6564
原创 合唱团
1.题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 传送门 2.code（java1.7版本）import java.util.*;public class Main{ public static void main(Str
2017-09-06 01:06:00
271
原创 垃圾回收的算法
两个最基本的java回收算法：复制算法和标记清理算法 复制算法：两个区域A和B，初始对象在A，继续存活的对象被转移到B。此为新生代最常用的算法 标记清理：一块区域，标记要回收的对象，然后回收，一定会出现碎片，那么引出 标记-整理算法：多了碎片整理，整理出更大的内存放更大的对象 两个概念：新生代和年老代 新生代：初始对象，生命周期短的 永久代：长时间存在的对象 整个java的垃圾回收是新
2017-09-05 21:40:41
236
原创 final、数据类型转换
一、关于final的重要知识点 1、final关键字可以用于成员变量、本地变量、方法以及类。 2、 final成员变量必须在声明的时候初始化或者在构造器中初始化，否则就会报编译错误。 3、 你不能够对final变量再次赋值。 4、 本地变量必须在声明时赋值。 5、 在匿名类中所有变量都必须是final变量。 6、 final方法不能被重写。 7、 final类不能被继承。 8、 没有
2017-09-05 21:27:10
365
原创 算法的特征
一个算法应该具有以下五个重要的特征： 有穷性 （Finiteness） 算法的有穷性是指算法必须能在执行有限个步骤之后终止； 确切性 (Definiteness) 算法的每一步骤必须有确切的定义； 输入项 (Input) 一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件； 输出项 (Output) 一个算法有一个或多个输出，以反映对输
2017-09-05 20:37:13
2780
原创 为何stop()和suspend()方法不推荐使用
为何stop()和suspend()方法不推荐使用 stop()方法作为一种粗暴的线程终止行为，在线程终止之前没有对其做任何的清除操作，因此具有固有的不安全性。 用Thread.stop()方法来终止线程将会释放该线程对象已经锁定的所有监视器。如果以前受这些监视器保护的任何对象都处于不连贯状态，那么损坏的对象对其他线程可见，这有可能导致不安全的操作。 由于上述原因，因此不应该使用stop()方法，
2017-09-05 19:47:16
609
原创 java中访问控制权限
1、public：任何地方均可访问； 2、private：只限类的内部访问； 3、protected：受保护的，类的内部可访问；同一个包下的不管是否有继承关系均可访问；不同包下只有有继承关系的才可访问； 4、默认（default）：类的内部可访问；同一个包下不管是否有继承关系均可访问；不同包下不管有没有继承关系都不能访问。
2017-09-05 19:41:11
302
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人