吱吱了了 - 博客园

服务器上安装anaconda

摘要： 1、在anaconda网站下载安装包：清华镜像网站：https://repo.continuum.io/archive/index.html 2、下载最新版本为python3 ，Linux64位的： Anaconda3-5.3.0-Linux-x86_64.sh 3、采用命令将sh 文件上传到服务阅读全文

posted @ 2018-10-01 16:18 吱吱了了阅读(1348) 评论(0) 推荐(0)

链表问题（3）-----反转

摘要： 1、题目：反转单链表或双链表要求：如果链表长度为N，时间复杂度为O（N），额外的空间复杂度为O（1）反转单链表的思路： 1 → 2 → 3 → 4 → 5 （1）first = head = 1 循环： temp = head.next 2 head.next = temp.next 1 → 3 阅读全文

posted @ 2018-10-01 11:46 吱吱了了阅读(262) 评论(0) 推荐(0)

（1）安装vagrant和virtualbox

摘要：使用xshell，学校服务器需要先联外网。 1、安装Linux头包（linux-header package): 2、安装virtualbox。【该rpm是centos7 64位新的版本】 3、安装vagrant 【选择合适的新版本】 4、vagrant默认被安装在了 /opt目录下。先cd到va 阅读全文

posted @ 2018-09-30 15:58 吱吱了了阅读(687) 评论(0) 推荐(0)

链表问题（2）-----删除

摘要：一、题目：在单链表和双链表中删除倒数第K个节点分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。要求：如果链表长度为N，时间复杂度达到O（N），额外空间复杂度达到O（1）单链表思路：遍历链表，每移动一步，K-1。如果链表结束，K>0 ，则不存在倒数第阅读全文

posted @ 2018-09-29 20:58 吱吱了了阅读(389) 评论(0) 推荐(0)

链表问题（1）----遍历和实现

摘要：一、实现一个链表代码1：代码2：二、题目：复制含有随机指针节点的链表简单的思路：采用一个字典存储，key存储原来链表结构，value存储新建链表结构。返回结果直接为key头结点对应的value值。代码：进阶的思路：步骤1：将复制的链表插入到原来的链表中，比如：1→2→3→None。变阅读全文

posted @ 2018-09-29 15:29 吱吱了了阅读(613) 评论(0) 推荐(0)

Python笔记26----正则表达式匹配

摘要： 1、语法： 2、题目1：数据类型：如果要选择 time 为2014-12-18那天的数据：采用正则化来处理代码： 3、合法字母或数字，只要是大小写字母和数字就合法 4、pandas dataframe/series 正则表达式使用 str.match str.contains str.extra 阅读全文

posted @ 2018-09-24 17:43 吱吱了了阅读(423) 评论(0) 推荐(0)

栈和队列（3）----算法

摘要：一、题目：生成窗口最大值数组(要求时间复杂度为O(N)) 有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。思路：来自 https://blog.csdn.net/qq_32583189/article/details/53055618?utm_sour 阅读全文

posted @ 2018-09-24 12:29 吱吱了了阅读(338) 评论(0) 推荐(0)

栈和队列（2）----排序

摘要：一、题目：仅用递归函数和栈操作逆序一个栈将一个栈里面的元素逆序，只能用递归函数来实现，不能用其他数据结构。思路：为了将栈逆序，只需要按顺序将栈顶至栈底的元素拿出并移除，放置到栈顶中，这样就可以将栈逆序。两个递归函数：一个将栈底元素取出。一个将剩下的栈元素逆序。如：输入栈{1, 2, 阅读全文

posted @ 2018-09-23 13:14 吱吱了了阅读(564) 评论(0) 推荐(0)

栈和队列（1）----实现

摘要：一、题一 1、设计一个有getMin功能的栈题目：实现一个特殊的栈，在实现栈的基本功能基础上，再实现返回栈中最小元素的操作。要求：（1）pop、push、getMin操作的时间复杂度都是O（1）。（2）设计的栈类型可以使用现成的栈结构。 2、思路：使用两个栈，一个栈保存当前栈中的元素，记做st 阅读全文

posted @ 2018-09-22 21:16 吱吱了了阅读(526) 评论(0) 推荐(0)

算法39----找到字符串中所有字母异位词

摘要： 1、题目：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例 1: 示例 2 阅读全文

posted @ 2018-09-19 08:24 吱吱了了阅读(790) 评论(0) 推荐(0)