Skyey_6的博客

原创 【Python】一些魔法方法（__getattribute__，__getattr__，__setattr__）

__getattribute__(self, key)当访问该类对象的属性或者方法时触发class Test: def __init__(self): self.name = 'A' def hello(self): print('hello') def __getattribute__(self, key): print('getattribute') return supe

原创 【Python】Python内置异常类

转载 【Docker】镜像原理 镜像制作 DockerFile

为什么一个centos镜像只有两百多兆，而tomcat镜像五百多兆先说说操作系统Linux文件系统由bootfs和rootfs两部分组成bootfs：包含bootloader（引导加载程序）和 kernel（内核）rootfs： root文件系统，包含的就是典型 Linux 系统中的/dev，/proc，/bin，/etc等标准目录和文件不同的linux发行版，bootfs基本一样，而rootfs不同，如ubuntu，centos等。Docker镜像是由特殊的文件系统叠加而成最底端是 boot

转载 【Python】生成requirements.txt的方法

python项目如何在另一个环境上重新构建项目所需要的运行环境依赖包？使用的时候边记载是个很麻烦的事情，总会出现遗漏的包的问题，这个时候手动安装也很麻烦，不能确定代码报错的需要安装的包是什么版本。这些问题，requirements.txt都可以解决！生成requirements.txt，有两种方式：1. 适用于单虚拟环境的情况：pip freeze > requirements.txt为什么只适用于单虚拟环境？因为这种方式，会将环境中的依赖包全都加入，如果使用的全局环境，则下载的所有包都会

原创 【Python】解析库——BeautifulSoup

BeautifulSoup支持Python标准库中的HTML解析器，还支持一些第三方的解析器解析器使用方法优势劣势Python标准库BeautifulSoup(markup, “html.parser”)Python的内置标准库执行速度适中文档容错能力强Python 2.7.3 or 3.2.2)前的版本中文档容错能力差lxml HTML 解析器BeautifulSoup(markup, “lxml”)速度快文档容错能力强需要安装C语言库lxml XML 解

原创 荷兰国旗问题（利用基数排序思想实现）

荷兰国旗问题：设有一个仅由红、白、蓝3种颜色的条块组成的条块序列。请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。算法设计利用链式基数排序，将红、白、蓝3种颜色分配到3个链表上，然后对链表进行收集。具体实现typedef enum{Red,White,Blue}Color;typedef struct ListNode{ Color color; struct ListNode *next;}Node,*LinkList;void FlagA

转载 KMP算法(快速模式匹配算法)详解以及C语言实现

KMP算法(快速模式匹配算法)详解以及C语言实现串的普通模式匹配算法（BF算法），大体思路是：模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操作（这个过程称为“指针回溯”），同时模式串向后移动一个字符的位置。一次次的循环，直到匹配成功或者程序结束。KMP算法相比于BF算法，优势在于：在保证指针 i 不回溯的前提下，当匹配失败时，让模式串向右移动最大的距离；并且可以在O(n+m)的时间数量级上完成对串的模式匹配操作；故，KMP算法称为“快

原创 监督学习和无监督学习

监督学习定义：根据已有的数据集，知道输入和输出结果之间的关系。根据这种已知的关系，训练得到一个最优的模型。 也就是说，在监督学习中训练数据既有特征(feature)又有标签(label)，通过训练，让机器可以自己找到特征和标签之间的联系，在面对只有特征没有标签的数据时，可以判断出标签。通俗一点，可以把机器学习理解为我们教机器如何做事情。监督学习的分类：回归(Regression）、分类（Classification)回归(Regression）回归问题是针对于连续型变量的。比如：预测房屋价格假

原创 用两个栈来实现一个队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。算法设计初始化两个栈S1，S2Push：将用户输入的一串数字依次压入S1中，不断弹出S1中的数字并压入S2中Pop：从S2中弹出一个数字具体实现在这里插入代码片...

原创 用辅助栈实现栈的排序

只用一个辅助栈，实现栈顶向栈底由大到小排序。算法设计初始化两个栈：数据栈S和辅助栈sup首先pop出S的栈顶元素，将其push到sup中接着，继续pop出S的栈顶元素保存在变量cur中，然后和sup的栈顶元素（temp）比较：① 若cur>temp，则pop出sup的栈顶元素，push入S，继续和sup的栈顶元素进行比较；② 若cur<=temp，则直接将cur元素push入B栈内；重复上述操作直至S栈空，然后将sup中所有元素逐个push入S。至此，排序完毕

原创 生成代表两个整数相加值的结果链表

假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。例如：链表 1 为 9->3->7，链表 2 为 6->3，最后生成新的结果链表为 1->0->0->0。输入：[9,3,7],[6,3] 输出：{1,0,0,0}struct ListNode { int val; struct ListNode *next;};/** * @param head1 ListNode类

原创 输入一个链表，将链表反转后，输出新链表的表头

输入一个链表，将链表反转后，输出新链表的表头struct ListNode{ int val; struct ListNode *next;};/** * @param pHead ListNode类 * @return ListNode类 */struct ListNode* ReverseList(struct ListNode* pHead) { // write code here }算法设计创建一个新的链表L，用temp临时存储数据从头遍历要反转的

原创 查找链表中倒数第k个位置上的结点(k为正整数)

已知一个带有表头结点的单链表，结点结构为datalink假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1;否则，只返回0。算法设计定义两个指针p和q，让它们指向首元结点。指针q先遍历list，当q移动到第k-1个结点时，p将加入循环，开始与q一同遍历链表，直到q->next==NULL。此时指针p指向的结点就是倒数第k个结点。

原创 集合继承结构图——Java集合

集合继承结构图CollectionMap

原创 String int Integer相互转换——Java常用类

String int Integer相互转换

原创 包装类的作用——Java常用类

包装类的作用基本数据类型整型：int，short，byte，long浮点型：float，double字符：char布尔：boolean包装类型Integer，Short，Byte，LongFloat，DoubleCharacterBoolean以上8种包装类型都属于引用数据类型，父类是Object。区别八大基本类型不是对象。声明方式不同，引用数据类型需要用new关键字来创建，基本数据类型不需要。存储位置不同，基本数据类型在栈中

原创 String类中常用的方法——Java常用类

String类中常用的方法 //1.(掌握)public char charAt(int index) char c = "歪比巴卜".charAt(0); System.out.println(c); //歪 //2.(了解)public int compareTo(String anotherString) int result1 = "abc".compareTo("abc"); System.out.println(result1); //0(等于

原创 String类的构造方法——Java常用类

String类的构造方法String s1 = "hello,world!";System.out.println(s1); //hello,world!s1这个变量中保存的是一个内存地址，然而输出的是一个字符串，说明String类重写了toString()方法。byte[] bytes = {97,98,99}; //97是a，98是b，99是cString s2 = new String(bytes);System.out.println(s2); //abc将byte数组转成字符串

原创 接口——Java基础

接口（Interface）接口在java中是一个抽象类型，是抽象方法的集合。接口通常以 interface 来声明。一个类通过继承接口的方式，从而来继承接口的抽象方法。接口并不是类，编写接口的方式和类很相似，但是它们属于不同的概念。类描述对象的属性和方法。接口则包含类要实现的方法。除非实现接口的类是抽象类，否则该类要定义接口中的所有方法。接口无法被实例化，但是可以被实现。一个实现接口的类，必须实现接口内所描述的所有方法，否则就必须声明为抽象类。另外，在 Java 中，接口类型可用来声明一个变量

原创 抽象类——Java基础

抽象类在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。抽象类除了不能实例化对象之外，类的其它功能依然存在，成员变量、成员方法和构造方法的访问方式和普通类一样。由于抽象类不能实例化对象，所以抽象类必须被继承，才能被使用。也是因为这个原因，通常在设计阶段决定要不要设计抽象类。父类包含了子类集合的常见的方法，但是由于父类本身是抽象的，所以不能使用这些方法。在Java中抽象类表示的是一种

原创 可变参数——Java基础

可变参数JDK 1.5 开始，Java支持传递同类型的可变参数给一个方法。本质上还是基于数组的实现。方法声明在定义方法时，在形参类型后加上三点 …，就表示该形参可以接受多个参数值，多个参数值被当成数组传入。上述定义有几个要点需要注意：可变参数只能作为函数的最后一个参数，其前面可以有也可以没有任何其他参数由于可变参数必须是最后一个参数，所以一个函数最多只能有一个可变参数Java的可变参数，会被编译器转型为一个数组可变参数方法的调用public class Test { public s

原创 Scanner——Java基础

Scanner基本语法Scanner s = new Scanner(System.in);通过Scanner类的 next() 和 nextLine() 方法获取输入的字符串，在读取前一般使用 hasNext() 和 hasNextLine() 判断是否还有输入的数据。使用 next 方法：Scanner scan = new Scanner(System.in);// 从键盘接收数据// next方式接收字符串System.out.println("next方式接收：");//

原创 类型转换——Java基础

类型转换强制转换　(类型)变量名　高→低自动转换 　 　 自动 　 　 低→高注意：1.不能对布尔值进行转换2.不能把对象类型转换为不相干的类型3.将高容量转换到低容量时，进行强制转换4.转换时可能存在内存溢出，或精度问题System.out.println((byte)128); //内存溢出System.out.println((int)23.7); //23System.out.println((int)-45.89f); //-45char c = 'a';i