ice's blog

原创 【Python3】面向对象

个人对Python3面向对象的一些理解，如有错误，敬请指出，大家互相学习。

原创 数据结构在算法题中的Python简易实现

文章目录栈队列图栈from math import infclass Stack(object): __slots__ = ("__stack", "__size", "__top") def __init__(self, size=inf): self.__stack = [] self.__size = size se...

原创 【Python3】装饰器

文章目录1. 简单的装饰器2. @functools.wraps3. 带参数的装饰器4. 多个装饰器的执行顺序5. 类装饰器        装饰器也是一个函数，它是让其他函数在不改变变动的前提下增加额外的功能。        装饰器是一...

原创 LeetCode0004 寻找两个有序数组的中位数

这题变态在数组长度不相等，不能简单的二分解决，需要进行枚举的模拟。

原创 LeetCode0003 无重复字符的最长子串

题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例示例1：输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2：输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例3：输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子...

原创 【Python3】f-string——since python3.6

文章目录1. 基本用法2. f-string的一些细节2.1 引号2.2 大括号2.3 反斜杠2.4 多行f-string3. 格式化3.1 类型3.2 对齐与填充3.3 符号位和前缀：针对数值，用于字符串会报错3.4 最小宽度3.5 精度3.6 千位分隔符4. 日期时间的格式化4.1 格式化符号4.2 examples5. 使用lambda表达式6. f-string与对象 &nbs...

原创 LeetCode0002 两数相加

题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...

原创 Leetcode0001 两数之和

题目描述    给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。    你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例    给定 nums = [2, 7, ...

原创 坏人必须死

题目描述:有 m 个好人和 m 个坏人坐成一个圈，前 m 个人是好人（编号为 1, 2, 3, …, m），后 m 个人是坏人（编号为 m + 1, m + 2, …, 2m）。现在他们开始循环报数，要求从编号为 1 的人开始报，如果有人报到 k 则他必须死亡，而死掉的人的下一个人则继续从 1 开始报数。请求出最小的 k 使得，所有的坏人都死掉而好人都活下来。输入描述：多组输入，每组输入 1...

原创 C++格式化输出

原创 codeup墓地 出租车费——贪心问题（最优解）

题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的...

原创 codeup墓地 看电视——贪心问题（区间贪心）

题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结束时间，为了简化问题，每个时...

原创 codeup墓地 神奇的口袋——组合问题

题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n &l...

原创 codeup墓地 八皇后——排列问题

题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串...

原创 codeup墓地 谁是你的潜在朋友——散列

题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你...

原创 codeup墓地 EXCEL排序

题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入测试输入...

原创 常用（内部）排序算法

目录1. 术语说明2. 排序算法分类3. 各种排序算法比较4. 算法实现4.1 插入排序4.1.1 直接插入排序1. 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行时间复杂度：...

原创 codeup墓地 日期累加

题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行，每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13C++代码#include<iostream>#include<iomanip>us...

原创 codeup墓地 字符串的查找删除

题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeint main(){ printf(" Hi ");}样例输出#cludetma()...

原创 codeup墓地 首字母大写

题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if so, you already ha...

原创 codeup墓地 进制转换

题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110C++代码#include<iostream&g...

原创 codeup墓地 数制转换

题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。输出

原创 stream API

目录1. 什么是stream2. 为什么需要stream3. stream和其它集合具体的区别4. stream语法4.1 怎么得到stream4.1.1 使用Stream静态方法来创建Stream4.1.2 通过Collection子类获取Stream4.2 转换stream4.2.1 **distinct:()**4.2.2 filter()4.2.3 map()4.2.4 flatMap()...

原创 lambda表达式

目录1. 什么是lambda表达式2. lambda表达式语法2.1 lambda表达式的一般语法2.2 lambda表达式的单参数语法2.3 lambda表达式的单语句写法2.4 lambda表达式的无参数写法2.5 lambda表达式方法引用写法3. lambda表达式可使用的变量4. lambda表达式中的this概念5. 函数式接口6.方法引用7. 构造器引用1. 什么是lambda表达...

原创 包装类

基本类型与其对应的包装类基本数据类型包装类booleanBooleancharCharacterbyteByteshortShortintIntegerlongLongfloatFloatdoubleDouble区别包装类可以赋值为null（所以数据库对应的实体类最好使用包装类）比较相等基本类型是==，包装...

原创 数组常用方法

目录length属性System.arraycopy(src, srcPos, dest, destPos, length);Arrays.sort(数组名)Arrays.binarySearch(数组名,元素值)Arrays.fill(a, fromIndex, toIndex, val);length属性System.arraycopy(src, srcPos, dest, destPos...

转载 Comparable接口的应用

import java.util.Arrays;public class TestComparable { public static void main(String[] args) { Man[] msMans = { new Man(3, "a"), new Man(60, "b"), new Man(2, "c") }; Arrays.sort(msMans);...

原创 类型转换

目录自动类型转换强制类型转换自动类型转换自动类型转换指的是容量小的数据类型可以自动转换为容量大的数据类型。实线表示无数据丢失的自动类型转换，而虚线表示在转换时可能会有精度的损失可以将整型常量直接赋值给byte、 short、 char等类型变量，而不需要进行强制类型转换，只要不超出其表数范围即可。 short b = 12; //合法 short b = 1234567; //非法，超...

原创 Java八大基本类型

基本类型基本类型存储空间取值范围默认初始值boolean1 bittrue或falsefalsechar2字节0~655350byte1字节-128~1270short2字节-32768~327670int4字节约-21亿~21亿0long8字节很大，一般用来表示时间(ms等)0float4字节—...

原创 【maven】eclipse创建maven web项目

1.右击新建maven project2.选中create a simple project，然后next3.填写项目信息4.右击项目，properties–>Project Facets5.原来勾选中Dynamic Web Module，要先去掉，等会再重新选中，不然eclipse可能有选项不显示6.再次右击项目，properties–>P...

原创 【web基础】servlet进阶

1.过滤器Servlet和JSP中的过滤器都是Java类，它们存在的目的如下： 在请求访问后端资源时拦截它管理从服务器返回给客户端的响应常用的过滤器类型： 认证过滤器数据压缩过滤器加密过滤器触发资源访问事件的过滤器图像转换过滤器登录和验证过滤器MIME类型链过滤器令牌过滤器转换XML内容的XSL/T过滤器 过滤器将会被插入进web.xml文件中，然后映射servle...

原创 【web基础】JSP进阶

1.JSP页面自动刷新利用response对象的setIntHeader()方法public void setIntHeader(String header, int headerValue)这里header就写Refresh，其他怎么写我也不太清楚，待学习<%@ page contentType="text/html;charset=UTF-8" languag...

原创 【web基础】状态管理——session

1.什么是session将数据保存在服务器端的技术 当浏览器向服务器发送请求时，服务器会先创建session对象 (该对象有一个唯一的sessionId)，服务器会将sessionId以set-cookie消息头的方法发送给浏览器，浏览器会将sessionId保存下来，当再次向服务器发送请求时，浏览器会将sessionId 以cookie消息头的方式发送给服务器，服务器根据sessionId...

原创 【web基础】状态管理——cookie

1.什么是状态管理将浏览器与服务器多次交互的过程看作一个整体，把这多次交互过程当中所涉及到的数据保存下来就是状态管理。状态：数据管理：保存2.cookie什么是cookie        浏览器在向服务器发送请求时，服务器会将少量的数据以set-cookie消息头的方法发送给浏览器，浏览器会将数据保存...

转载 【web基础】HTTP状态码

状态码 消息 描述 100 Continue 只有一部分请求被服务器接收，但只要没被服务器拒绝，客户端就会延续这个请求 101 Switching Protocols 服务器交换机协议 200 OK 请求被确认 201 Created 请求已完成，新的资源被创建 202 Accepted 请求被接受，但未处理完 203 Non-...

原创 【web基础】JSP技术

1.JSP——Java Sever Page      是sun公司制定的一种用于服务器端页面生成的技术规范。因为servlet不擅长展示页面(代码量太繁琐，不方便后期维护)， 所以将页面展示的部分交给JSP去完成。2.JSP生命周期理解JSP底层功能的关键就是去理解它们所遵守的生命周期。JSP生命周期就是从创建到销毁的整...

原创 【web基础】servlet初识

1.简单servlet程序示例1）创建一个servlet，重写service()方法，会自动调用doGet()方法或者doPost()方法package com.huawei.servlet;import javax.servlet.ServletException;import javax.servlet.ServletRequest;import javax.servlet...

原创 【maven】eclipse中解决maven工程jre被改成1.5的问题

maven与jdk1.5报错

原创 【maven】pom.xml

pom.xml

原创 【maven】maven基础

1.什么是mavenMaven项目对象模型(POM)，可以通过一小段描述信息来管理项目的构建，报告和文档的软件项目管理工具。Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Ma