- 博客(26)
- 收藏
- 关注
RSS订阅原创 字符串--括号序列
给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。示例1输入："["返回值：false示例2输入："[]"返回值：true解题思路：参考了牛客网上的一个大佬的要判断括号的有效性，左括号必须和右括号相对应。如果是有效括号，并且他们中间还有括号，那么他们必须也是有效的，所以最简单的一种方式就是使用栈来解决。我们遍历字符串
2021-09-12 17:11:15
370
原创 字符串--判断回文
描述给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。输入："absba"返回值：true输入："ranko"返回值：false输入："yamatomaya"返回值：false输入："a"返回值：true解题思路：在字符串的第一个位置为i,最后一个位置为j；j=arr.length()-1;如果说字符串只有一个元素，就直接返回true；如果字符串长度大于1，i<j，并且i对应的元素值不等于j对应的元素值的话，就返回f
2021-09-12 16:44:09
852
原创 用户登录时侯设置cookie
jsp页面写登录<%@ page contentType="text/html;charset=UTF-8" language="java" %><html><head> <title>Title</title></head><body><form action="http://localhost:8080/13_Cookie_Session/loginServlet" method="get"
2021-09-04 20:38:28
655
原创 Properties 类读取配置文件
//Properties用来读取配置文件 @Test public void test3() throws Exception { Properties pro = new Properties(); //此时的文件默认在当前的module下 //读取配置文件的方式一 FileInputStream fis=new FileInputStream("jdbc1.properties");// pro.load(.
2021-08-10 10:28:23
84
原创 栈和队列的应用
两个栈模拟一个队列 两个队列模拟一个栈 给定一个序列，判断该序列是否是出栈序列两个栈模拟一个队列目的：让序列 1，2，3，4，5. 输出的顺序还是1，2，3，4，5 ，只有栈可以用。实现思路：建两个栈，先让元素1，2，3，4，5，顺序进入栈1，然后再让元素5，4，3，2，1，进入栈2，这时候栈2的出栈顺序就是1，2，3，4，5了。public static void twoStackToOneQueue(int[] arr){ //定义两个栈 ...
2021-08-04 17:09:55
110
原创 单链表--判断一个链表中是否存在环状，如果链表有环，输出环的入口点
目的：判断一个链表中是否存在环状，如果链表有环，输出环的入口点。实现思路：快慢循环；设置两个节点，都指向头结点位置，快的循环走两步，慢的循环走一步。判断是否有环public boolean isLoop(){ Node<T> fast=head; Node<T> slow=head; do{ if(fast==null||fast.next==null){ return false;
2021-08-03 17:48:07
155
原创 单链表--两个单链表相交，输出相交节点
目的：如果两个单链表相交，输出他们相交的节点。实现思路：有两个链表，长链表和短链表，让长链表先走差值步，然后长链表和短链表一起遍历，直到找到相交的节点（两个节点，返回哪个都可以）public Node<T> MeetLink(SingleLink<T> link){ //1.让长链表先走差值步，然后长链表和短链表一起遍历，直到p=q return p int curSize=size; int LinkSize=link.size; int
2021-08-03 17:47:55
158
原创 单链表--给定一个链表，删除指定节点，O(1)时间复杂度删除指定节点
目的：在给定一个链表，删除指定的节点，让其时间复杂度为O(1)实现思路：让给定节点node的下一个节点p的value赋值给node，再让p=node的next的next。这种方法，当待删除节点为最后一个节点时，该方法就出错了，就使用遍历的方法来删除。删除最后一个节点的时间复杂度为O(n)，但是前面n-1和节点删除的时间复杂度为O(1)，总体来看，这种方法满足条件，使时间复杂度为O(1)。...
2021-08-03 17:47:47
1966
原创 单链表--输出倒数第K个节点
目的：输入K值，得出单链表中倒数第K个节点。实现思路：设置两个节点p,q，都指向头节点位置，先让p走差值k步，走完之后，p,q两个同时走，如果p走到尾节点，就结束，其中q就是倒数第k个节点。public Node<T> K(int k){ Node<T> p=head;//p是相差k步 Node<T> q=head; int i=1; while(i<k){ if(p.next==null){ .
2021-08-02 18:31:35
435
原创 单链表逆置
目的：将一个单链表进行逆置，例如：1 3 2 7 9 --->9 3 2 7 1实现思路：先将头结点的位置变成尾节点，将头节点的next，指向新的尾节点，循环执行public void reverseLink(){ Node<T> p=head; Node<T> q=p.next; Node<T> s=q.next; if(head==null || head.next==null){ //只有一个节点或者空链.
2021-08-02 17:23:13
89
原创 单链表--更改值
目的：在链表中，将A值更改为B值实现思路：通过遍历链表，查找到该节点对应的value值，将其value值与给定的value值进行比较，如果是给定的value值，就将其更改为要更改的值public void change(T srcValue, T aimValue) { for(Node<T> p=head;p!=null;p=p.next){ if(p.value.compareTo(srcValue)==0){ p.value=aim
2021-08-02 16:22:50
535
原创 单链表--查看节点中是否含有该值
目的：给定一个值，在链表中查找是否有该值。实现思路：遍历链表进行查找，有的话返回true，没有返回false。public boolean contains(T value) { for(Node<T> p=head;p!=null;p=p.next){ if(p.value.compareTo(value)==0){ return true; } } return false;
2021-08-02 16:10:56
185
原创 单链表--移除指定的值
目的：删除链表中的某个节点的value值实现思路：新建一个新节点p，指向头节点。遍历链表，循环条件是遍历的节点的next的value值与给定的value进行相比较，如果不相等，就遍历下一个；找到删除的节点后，将其前一个节点p的next的value和next都置为null，再把p的next等于q（贯穿过去）。public void removeValue(T value) { if(head==null){//链表为空 return; }
2021-08-02 16:02:27
288
原创 单链表--删除尾节点
目的：删除一个链表中的末尾节点。实现思路：新建一个指向头节点的节点。遍历循环链表，直到找到链表尾节点，让新建的节点的next为空，尾节点的value为null，再把新建的节点更新至尾节点的位置。public void removeTail() { if(head==null){//链表为空 return; } else if(size==1){//只有一个节点 head.value=null; head=null;
2021-08-02 15:34:55
4479
1
原创 单链表--移除头节点
目的：删除一个单链表的头节点。实现：让头节点的value值为null，再新建一个节点（头节点的next节点），然后让头节点的next为null，这样头节点相当于删除了(next,value都为null了)，再把新节点赋为头节点。public void removeHead() { if(head==null){ return; }else if(head.next==null){ //只有一个节点 head.value=nul
2021-08-02 15:20:12
3025
原创 单链表-尾增
目的：向一个链表的尾部增加节点。不带尾节点版本：实现的思路：新建一个新的节点指向头节点的位置，然后遍历寻找到链表的尾节点，循环条件是节点的next不等于null。循环结束后让原来的尾节点的next由null变为指向新的节点node。public void addTail(T value) {//时间复杂度为O(n) Node<T> node =new Node<>(value); if(head==null){//链表为空 head=no
2021-08-02 15:03:32
476
原创 2021-02-02
Flask web之数据库迁移的问题首先如果你在Pycharm的terminal终端运行manage.py的时候，如果碰到了没有相关的模块安装，这时候不要着急，并不是你没有安装模块是你没有开启虚拟环境，进入到你的虚拟环境Scrips，终端执行activate,开启虚拟环境之后，运行三大命令：python manage.py db initpython migrate.py db initpython migrate.py db upgrade这个时候会出现没有文件，因为你的虚拟环境文件夹就
2021-02-02 21:24:35
73
转载 HTML5中图片路径的几种使用方式
1、图片和网页文件在同一个文件夹里(相对路径）<img src="css.jpg" width="200" height="300" alt="css实战手册" title="css实战手册"/>"width"和"height"可用来调整图片大小。“alt” 属性中指定的文本，但是仅支持文本的浏览器无法显示图像，如果无法显示图像，将显示 “alt” 属性中的文本：“css实战手册”。（注意alt属性是元素的必要属性）“title”，当鼠标放在图片上时，显示“css实战手册”。
2020-08-25 13:21:34
2932
原创 Python 实现字符串转换成列表 实现str转换list
今天写一个爬虫时候遇到了一个小问题：结果是：print(teacher_name[0])然后准备兴冲冲地遍历一下：for i in teacher_name[0]: print(i)what?这不是我想要的结果啊？！想了半天，看一下类型：print(type(teacher_name[0]))原来是字符类型，那好，我就转换成列表类型，在遍历，应该就可以了吧teacher_name[0]=list(teacher_name[0])print(ty.
2020-08-23 23:32:48
2182
原创 数据分析----Pandas
Pandas常用的数据类型：1.Series 一维，带标签数组2.DataFrame 二维，Series容器import pandas as pdt=pd.Series([1,2,3,45,6,3,8]) print(t)指定索引：t=pd.Series([1,2,3,45,6,3,8],index=list("abcdefg"))print(t)pandas之Series创建a=pd.Series({"name":"xiaoming","age":...
2020-08-23 23:08:36
124
原创 数据分析---matplotlib
数据分析---matplotlib今天学习的是matplotlib，因为以前接触过，这次学习也相当是对以前学过的进行复习1、什么是matplotlib最流行的Python底层绘图库，主要做数据可视化图表,名字取材于MATLAB，模仿MATLAB构建。能将数据进行可视化,更直观的呈现，使数据更加客观、更具说服力2、matplotlib基本要点首先是导入：from matplotlib imp...
2020-08-20 23:38:23
98
原创 数据分析------Numpy
数据分析------Numpy去找了一些人咨询，了解到了想要走python数据分析的方向需要学习的课程：今天开始学习Numpy:首先了解的是json---------定义：是js对象表示法，json格式是一种轻量级的文本数据交换格式，拥有存储空间小，处理速度快的优势，是一种嵌套字典格式，但是键对应的值，更加复杂，不仅是数字，还可以是字符串、数组、列表等先打开一个json的文件 刚开始写的时候没...
2020-08-18 23:16:26
143
原创 爬虫----拉勾网
今天跟着视频学习了爬取拉勾网，很着学习下来，收获颇多。。。。。。 爬取拉勾网废话不多说，开干！拿到想爬取python岗位的url地址：https://www.lagou.com/jobs/list_python/p-city_298?px=default#filterBox，然后想看一下网页的源码，打开一看：what?这是怎么回事，啥子也没有？-------------------------------...
2020-08-17 23:33:41
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人