zying的博客

原创 Git&GitHub

一、版本控制工具应该具备的功能协同修改：多人并行不悖的修改服务器端的同一个文件。 数据备份：不仅保存目录和文件的当前状态，还能够保存每一个提交过的历史状态。 版本管理：在保存每一个版本的文件信息的时候要做到不保存重复数据，以节约存储空间，提高运行效率。这方面SVN采用的是增量式管理的方式，而Git采取了文件系统快照的方式。 权限控制：①对团队中参与开发的人员进行权限控制。②对团队外开发者贡献的代码进行审核---Git独有。 历史记录：①查看修改人、修改时间、修改内容、日志信息。②将本地文件恢复到

原创 09-面向对象的特征

一：封装与隐藏问题：当创建了类的对象以后，如果直接通过“对象.属性”的方式对相应的对象属性赋值的话，可能会出现不满足实际情况的意外，我们考虑不让对象来直接作用属性，而是通过“对象.方法”的形式，来控制对象对属性的访问。实际情况中，对属性的要求就可以通过方法来体现。解决的方法：（封装性的思想）①将类的属性私有化。②提供公共的方法（setter&getter）来实现调用。二：四种访问权限修饰符：public、private、protected、缺省 可以用来修饰...

原创 08-类、对象和方法

方法的重载（overload）要求： 1、同一个类中 2、方法名必须相同 3、方法的参数列表不同（①参数的格式不同②参数类型不同）补充：方法的重载与方法的返回值类型没有关系！...

原创 07-面向对象编程

面向对象（OOPObjectOrientedProgramming）与面向过程（ProcedureOrientedProgramming）二者都是一种思想，面向对象是相对于面向过程而言的。面向过程，强调的是功能行为。面向对象，将功能封装进对象，强调具备了功能的对象。面向对象更加强调运用人类在日常的思维逻辑中采用的思想方法与原则，如抽象、分类、继承、聚合、多态等。面向对象的三大特征：封装（Encapsulation） 继承（Inheritance） 多态（Polymorphis...

原创 06-Java_冒泡排序+直接选择排序

冒泡排序思想：相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。package com.company;public class Bubble_Sort { public static void main(String[] args) { //从小到大排序 int[] array = new int[]{19, 54, -63, 56, 78, 12, 34};

原创 Linux下修改Mysql密码的方式

在文档内搜索mysqld定位到[mysqld]文本段：在[mysqld]后面任意一行添加“skip-grant-tables”用来跳过密码验证的过程注意：如果Mysql的版本是5.7及以上的话update语句更换如下：到这里root账户就已经重置成新的密码了。编辑my.cnf,去掉刚才添加的内容，然后重启MySQL。大功告成！...

原创 linux三剑客grep、awk、sed

grep：更适合单纯的查找或匹配文本sed：更适合编辑文本awk：更适合格式化文本，对文本进行较复杂格式处理1、grepLinux系统中grep命令是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。grep全称是GlobalRegularExpressionPrint，表示全局正则表达式版本，它的使用权限是所有用户。grep --help[options]主要参数：-c：只输出匹配行的计数-i：不区分大小写-h：查询多文件时不显示文件名...

原创 剑指 Offer 39. 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解题思路：创建字典，遍历列表，如果列表中的值在字典的键中找不到，则添加进去，相应的值为1，如果能找到，则键对应的值+1。最后遍历字典，如果值大于列表长度的一半，则返回相应的键。class Solution: def majorityElement(self, nums: Li.

原创 Python的闭包和装饰器

装饰器：在不影响原函数执行、不修改原函数代码的基础之上，附加一些其他的功能三句口诀理解Python的函数作用域机制：1、作用域，是栋楼，下楼套上楼2、读变量，往下搜，一直到一楼3、改变量，莫下楼，除非你放狗（global）设置断点后的执行步骤：执行结果：读变量，往下搜，一直到一楼执行结果：执行结果：此时改变量是不可以的，除非加上global-------》执行结果：两句口诀理解闭包与装饰器：1、闭包：至少2层楼，楼下变量管上楼，return上楼不动手（re

原创 05-数组

如何定义数组1. 数组的声明String[] names;int scores[];2. 初始化第一种：静态初始化：初始化数组与给数组元素赋值同时进行names=new String[]{"Andy","小明","李强"};第二种：动态初始化：初始化数组与给数组元素赋值分开进行scores=new int[4];3. 如何调用相应的数组元素：通过数组元素的下角标的方式来调用下角标从0开始，到n-1结束。其中n表示的数组的长度score[0]=87;scor

原创 剑指 Offer 35. 复杂链表的复制

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例 3：

原创 剑指 Offer 34. 二叉树中和为某一值的路径

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树，以及目标和sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[ [5,4...

原创 剑指 Offer 33. 二叉搜索树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \1 3示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: trueclass Solution: def verifyPostorder(self, postorder: List[...

原创 Linux系统下ping命令报错 name or service not know

问题描述：CentOS，当执行pingwww.baidu.com命令的时候，提示nameorservicenotknown解决方法：添加DNS服务器 vi /etc/resolv.conf进入编辑模式，增加如下两行内容，分别是首选DNS服务器和备选DNS服务器。（可以自己选择DNS服务器，包括谷歌的8.8.8.8或者腾讯的119.29.29.29都是可以的） nameserver 114.114.114.114 nameserver...

原创 剑指 Offer 32 - III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,7]]# Definition for a binary tree node.# class TreeNode:...

原创 Linux

Linux目录： /：linux操作系统的根目录，最顶层文件夹/home：所有普通用户的家/home/admin：admin用户的家/root：管理员root用户的家 常用Linux命令的基本使用： cd：去指定的目录绝对路径：以根目录开头。例如：cd /home/admin相对路径：以当前目录为准，回到上级目录，或者进入下级目录cd admin：进入到当前目录下的admin文件夹cd ..：进入到当前目录的上一级目录cd .：进入当前目录cd ~：..

原创 剑指 Offer 32 - II. 从上到下打印二叉树 II

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]...

原创 剑指 Offer 32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]

原创 剑指 Offer 31. 栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1), push(2), push(3), push(

原创 剑指 Offer 30. 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.m...

原创 剑指Offer 29.顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix =[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]...

原创 04-从键盘获取不同类型的变量：Scanner类

实现步骤：导包：import java.util.Scanner; Scanner的实例化：Scannerscan =newScanner(System.in); 调用Scanner类的相关方法，来获取指定类型的变量

原创 python直接赋值、切片、浅拷贝和深拷贝

python变量可以分为两种类型： 不可变类型：一旦创建就不可以修改的对象，包括：数组、字符串、元组 可变类型：可以修改的对象，包括：列表、字典直接赋值：其实就是对象的引用（别名） 切片：切片技术应用于所有的序列，包括：列表、字符串、元组。但切片不能应用与字典。对字典只能使用D.copy()方法或D.deepcopy()方法 不可变类型 ...

原创 03-变量

变量的概念： >内存中的一个存储区域 >该区域的数据可以在同一类型范围内不断变化 >变量是程序中最基本的存储单元。包含变量类型、变量名和存储的值变量的作用： >用于在内存中保存数据使用变量注意： >Java中每个变量必须先声明，后使用 >使用变量名来访问这块区域的数据 >变量的作用域：其定义所在的一对{}内 >变量只...

原创 02-标识符与名称命名规范

标识符的使用标识符：凡是自己可以起名字的地方都叫标识符。 比如：类名、变量名、方法名、接口名、包名..... 2. 标识符的命名规则：--->如果不遵守如下的规则，编译不通过！需要严格遵守 >由26个英文字母大小写，0-9，_或$组成 >数字不可以开头 >不可以使用关键字和保留字，但能包含关键字和保留字 >Java中严格区分大小写，长度无限制 >标识符不...

原创 01-基本语法

JAVA大小写敏感 JDK=JRE+Java的开发工具（javac.exe,java.exe,javadoc.exe） JRE=JVM+Java核心类库在一个java源文件中可以声明多个class，但是，只能最多有一个类声明为public的，而且要求声明为public的类名必须与源文件名相同 类名：对于所有的类来说，类名的首字母应该大写。如果类名由若干单词组成，那么每个单词的首字母应该大写 方法名：所有的方法名都应该以小写字母开头。如果方法名含有若干单词，则后面的每个单词首字母大写...

原创 剑指 Offer 28. 对称的二叉树

原创 Python3 内置函数 zip()

zip()是Python的一个内建函数，它接受一系列可迭代的对象作为参数，将对象中对应的元素按顺序组合成一个tuple，每个tuple中包含的是原有序列中对应序号位置的元素，然后返回由这些tuples组成的list。若传入参数的长度不等，则返回list的长度和参数中长度最短的对象相同。在所有参数长度相同的情况下，zip()与map()类似，没有参数的情况下zip()返回一个空list...

原创 Python3排序sorted(key=lambda)

使用python对列表(list)进行排序，用函数sorted的具体方法：1.2.假如a是一个由元组构成的列表，我们需要用到参数key，也就是关键词，看下面这句命令，lambda是一个隐函数，是固定写法，不要写成别的单词；x表示列表中的一个元素，在这里，表示一个元组，x只是临时起的一个名字，你可以使用任意的名字；x[0]表示元组里的第一个元素，当然第二个元素就是x[1]；所以这句命令的意思就是按照...

原创 python读取文件，整理文件内容，并将内容以json的形式存储到新的文件中

描述：读取A.txt，B.txt文件，其中，A文件第一列是id值，第二列是request值 B文件第一列是id值，第二列是response值 将文件A，B中对应的id值进行整理，以json的形式输入 若A文件中的id值在B文件中没有找到，则相应的reponse用空代替A文件，B文件的样例：代码：最终数据存储到文件C.txt中。...

原创 python高级特性---迭代、生成器、迭代器

1.迭代默认情况下，dict迭代的是key。如果要迭代value，可以用for value in d.values()，如果要同时迭代key和value，可以用for k, v in d.items()那么，如何判断一个对象是可迭代对象呢？    方法是通过collections模块的Iterable类型判断    如何判断一个变量是不是字符串？    使用内建的isinstance函数    P...

原创 网络社区中的相关概念

社交网络：由节点和边组成的结构。节点表示个人或组织，边表示用户和用户之间的关系，如果对这些关系强度进行区分的话，我们可以为每条边赋予一个权重，权值越大表示关系强度越大。社区（community）：是指网络中的一些密集群体。每个社区内部的节点间的联系相对紧密，各个社区之间的连接相对比较稀疏。各社区节点集合彼此没有交集的称为非重叠型（disjoint）社区，有交集的称为重叠型（overlapping）...

原创 python---numpy中的tile函数

原创 【网页特效代码-文字特效】CSS+JS连续向上滚动的文字

<!DOCTYPE html><html lang="en"><head>    <title>【网页特效代码-文字特效】CSS+JS连续向上滚动的文字</title>    <meta http-equiv="Content-Type" charset='utf-8'></head&am