- 博客(18)
- 收藏
- 关注
RSS订阅原创 牛客网-剑指offer刷题-03-从尾到头输出链表
从尾到头输出链表题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解法一（不太优雅）：思路：新建一个空数组，遍历一遍链表获取链表长度，且开辟数组空间大小与链表长度相同再次遍历链表，根据总长度和循环次序获取倒序后该元素的位置，依次设置数组元素即可代码：public ArrayList<Integer> printListFromTailToHead...
2020-02-03 11:28:28
270
原创 牛客网-剑指offer刷题-02-替换空格
替换空格题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。（设字符串长度为n）例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解法一： 一次遍历思路：遍历字符串，每次遇到空格，则用 %20 替换空格，此时空格后面的所有字符均需要向后移动两个空格代码： public String replaceSpace(...
2020-02-03 11:25:43
137
原创 牛客网-剑指offer刷题-01-二维数组中的查找
二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同）(设行数为m，列数为n)每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解法一：暴力枚举 public boolean Find1(int target, int[][] array) { fo...
2020-02-03 11:24:40
182
原创 flask使用debug模式
flask1.0之前可以在Flask.run()方法中传入debug=Trueflask1.0之后原方法失效，需要配置文件。可以在flask脚本中设置，也可通过IDE直接设置。博主使用的是Pycharm的专业版本，步骤如下：在右上角的一个方框内，点击Edit configations选择自己正在使用的项目，勾选FLASK_DEBUG现在重启服务器，就进入调试模式啦！调试模式下...
2019-05-13 21:35:52
1445
1
原创 SQL基本操作之使用通配符进行过滤
之前介绍的过滤方法均是面对已知值的，当我们需要检出未知值的数据便显得不够用，比如选出名称中带有bag的所有产品等。这篇博文会介绍如何通过通配符进行过滤。通配符： 用于匹配值的一部分的特殊字符搜索模式： 由字面值、通配符或两者构成的搜索条件 ，类似于正则表达式1. 百分号（%）通配符百分号（%）通配符是最常使用的通配符，在搜索串中，百分号表示任意数量的任意字符。例如：选出所有产品名以F...
2019-04-28 18:55:35
189
原创 1
在这篇博客中我们实现栈的链式存储结构，其实与普通线性表的链式存储结构实现大同小异，但在这里我会解析一下实现过程中碰到的一个坑，即数组传参的问题。先放源码：/*栈的链式结构实现*/#include <stdio.h>#include <Windows.h>typedef struct Node{ int data; struct Node* next;...
2019-04-28 12:12:47
190
原创 共享栈的原理及代码实现（C语言）
共享栈是一种特殊的栈，由顺序存储结构实现。其特点在于两个栈共享同一块存储空间。可以参考下面这张示意图（莫嫌丑）两个栈的栈底分别位于数组的两端，而栈顶位于中间的位置（由元素数量决定），在上图中栈一有三个元素，栈底位于下标零处，栈顶位于下标二处；栈二有两个元素，栈底位于下标八处，栈顶位于下标七处。当有元素入栈，栈顶的位置便向另一侧靠近，直至两栈顶下标只差有，此时栈满。以下是共享栈的C语言实...
2019-04-28 09:19:54
2873
4
原创 栈的顺序存储结构实现
栈是一种特殊的线性表。其一端称为栈顶，一段称为栈底。栈的特点在于所有元素只能从栈顶进入（入栈），从栈顶出来（出栈）。所以栈具有元素先进后出，后进先出的特点。这种抽象的数据结构广泛用于计算机之中，比如写C语言的时候，编译器给自动分配的内存位于栈区，其操作方式即类似于栈的数据结构。以下是栈的顺序存储结构实现/*栈的特点：入口和出口均在栈顶，先进后出栈的顺序结构函数：进栈；出栈两栈...
2019-04-28 08:59:56
619
原创 SQL基本操作之过滤数据
SQL基本操作之过滤数据我们一般不会想获得所有行的列值，而是选取我们所需要的SQL提供了WHERE子句实现过滤数据的功能如在Customers表中提取用户名为Fun4All的列（单引号代表字符串）：SELECT * FROM Customers WHERE cust_name = ‘Fun4All’;WHERE子句操作符见下表：操作符说明=等于<&g...
2019-04-25 16:17:23
540
原创 SQL基本操作之检索数据
SQL基本命令显示所有数据库：SHOW databases;选择数据库：USE db_name;显示当前数据库下所有表：show tables;从表中检索某一列：SELECT col_name FROM table_name;从表中检索多个列：SELECT col_name1, col_name2, col_name3 FROM table_name;从表中检索所有列：SELECT...
2019-04-25 15:08:29
351
原创 线性表的顺序结构实现
线性表：最基础的数据结构，特点是一连一。实现方式有顺序结构和链式结构，以下是顺序结构实现的代码。/*线性的顺序结构实现函数：打印表；插入元素；删除元素。*/#include <stdio.h>#include <Windows.h>#define maxNum 100//线性表的顺序结构typedef struct spList{ int da...
2019-04-24 22:47:00
1102
原创 线性表的链式结构实现代码及简析
此处只实现了单链表，除此之外还有数组实现的静态链表（将数组分成使用中的链表和备用链表）、循环链表（最后一个节点的next指针指向第一个节点）、双向链表（每个节点有一个previous指针指向上一个节点）等，实现方法大同小异，不再赘述。链式结构查找、插入、删除算法的时间复杂度均为O(n)，相对于顺序结构最大的优势在于可以动态分配空间，没有空间的限制，数据类型更抽象。所以如果要对数据进行频繁的查...
2019-04-24 07:20:18
353
翻译 Linux PATH环境变量以及常用快捷键
Linux PATH环境变量以及常用快捷键首先是一些常用的命令:mkdir: 新建一个文件ip …: 与网络有关的一系列命令whereis + 命令: 查找命令文件所在的位置echo $PATH: 查看当前的环境变量所在的文件cp: 复制一个文件（第一个参数）到另一个文件的位置（第二个参数）export: 新增、删除、修改环境变量（对变量的修改只在本次终端中有...
2019-04-18 17:57:21
424
翻译 Linux下的用户
Linux下的用户linux下有两种用户：超级用户和普通用户超级用户: 即root用户，类似windows的管理员用户，但管理员用户可以有多个且名字可修改，而超级用户只有一个且不能修改名字。普通用户: 一般使用的用户。两者的差异：1, root用户只有一个且不能修改名字，普通用户可以有多个且名字自定义。2, root用户的权限很大，几乎可以做任何事；而普通用户的权限受限制。所以我们工作...
2019-04-18 17:56:54
131
翻译 Linux文件属性与权限操作
Linux文件属性与权限操作首先我们来了解一个用户组的概念，Linux下的每一个用户均属于一个且只有一个主要用户组。对文件来说，用户分为:所有者: 即owner，文件的所有者一般就是文件的创建者，可以使用ls -ahl命令查看文件的所有者，chown 用户名 文件名命令可以修改文件的所有者所在组: 即group，文件的所有者所在的主要用户组，可以使用ls -ahl 命令查看文件的所在组，...
2019-04-18 17:56:18
151
翻译 Linux文件操作
Linux文件操作本文涉及到的文件操作有创建、查看、写入、复制、删除、重命名。一些常用的命令：mkdir：即make directory，语法为 mkdir [options] dirname，可以在当前目录下或在指定目录下创建一个目录，即文件夹touch：语法为 touch [options] filename，可在当前目录下火灾指定目录下创建一个文件vim：语法为 vim file...
2019-04-18 17:55:50
78
原创 urllib实现简单的爬虫
写爬虫时常用的库urlliburl就是网址的意思，而urllib是python自带的用于操作网址的标准库，其中有request、parse、error、robotsparser四个模块，request用于打开和读取网页，parse用于解析url，error用于处理异常(只有URLError和HTTPError两个函数)，robotsparser用于读取网页的爬虫协议(网页用于规定哪些内容能爬，...
2019-04-14 13:21:51
192
原创 ***C语言中getchar()函数与缓冲区的关系***
本人之前关于getchar()函数一直似懂非懂，今天彻底搞懂了getchar()函数的原C语言中getchar()函数与缓冲区的关系 本人之前关于getchar()函数一直似懂非懂，今天彻底搞懂了getchar()函数的原理，与大家分享一下。getchar()函数的意思就是从键盘读取输入，并将其存储到缓冲区中。它可以单独成一行：getchar();不过这样没啥实际意义。一般我们经常这样用：...
2018-12-03 22:39:08
995
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人