- 博客(40)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 11. 旋转数组的最小数字/二分查找
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。暴力完整代码：#include<iostream>#include<vector>...
2019-09-30 20:58:12
90
原创 leetcode35.搜索插入位置/二分查找
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0来源：力...
2019-09-30 20:29:33
169
原创 leetcode28.实现strStr()
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bb...
2019-09-28 16:33:52
67
原创 剑指offer——从尾到头打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。完整代码：#include<iostream>#include<vector>using namespace std;struct ListNode{ int val; ListNode* next; ListNode(int x):val(x),next(NULL){}};L...
2019-09-28 15:12:08
74
原创 剑指offer——替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。完整代码：#include<iostream>#include<cstring>using namespace std;void replaceSpace(char *str,int length...
2019-09-28 11:10:52
121
原创 c++中如何读入一行字符（字符中含有空格），并统计这一行字符的个数
1.cin.getline()#include<iostream>#include<cstring>using namespace std;int main(){ char str[1000];//设置足够大的存储空间 cin.getline(str,1000);//回车结束字符串的输入 //cin.getline(str,sizeof(str));这一行...
2019-09-28 11:09:01
4221
原创 leetcode27.移除元素
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均...
2019-09-28 09:51:56
78
原创 剑指offer---二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。下属代码无论如何都出现段错误，不知道什么原因？bool Find(int target, vector<vector<int> > array) { i...
2019-09-27 20:54:18
128
原创 leetcode26. 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 ...
2019-09-27 19:29:23
187
原创 Leetcode21.合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists完整代码：...
2019-09-26 21:19:21
123
原创 leetcode.20.有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "...
2019-09-26 19:12:06
74
原创 c++如何输入一个不定长的字符串数组
#include<iostream>#include<vector>#include<string.h>using namespace std;int main(){ vector<string> strs; string s; while(cin>>s){ strs.push_back(s); } cout<...
2019-09-25 20:25:11
7633
原创 Leetcode7.整数翻转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。来源：力扣（LeetCod...
2019-09-23 19:55:01
164
原创 Leetcode3.无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke...
2019-09-21 21:42:17
205
原创 leetcode --2.两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2019-09-18 21:16:39
126
原创 c++创建链表
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}//初始化当前节点值为x，指针为空 };struct ListNode *creat(){ //head用来标记链表，p1总是用来指向新分配的内存空间， //p2用来指向尾节点，通过p2链入新...
2019-09-18 21:11:42
423
原创 python判断某个字符串中是否包含某个子字符串，方法：if ’str1‘ in str
使用in方法实例：str1='hello china!'if 'china' in str1: print('yes')else: print('no')运行结果：yes参考：链接
2019-09-17 15:23:22
20151
2
原创 python删除字符串中某个字符，用replace()方法来处理
Python replace()方法Python 字符串 Python 字符串描述Python replace() 方法把字符串中的 old（旧字符串） 替换成 new(新字符串)，如果指定第三个参数max，则替换不超过 max 次。语法replace()方法语法：str.replace(old, new[, max])参数old – 将被替换的子字符串。new – 新字符串，...
2019-09-17 15:17:30
23070
原创 python numpy中mat和matrix的不同
参考：numpy中mat和matrix的不同个人理解：np.mat()import numpy as npb=np.mat（a）是将a转化为矩阵，如果a本身是矩阵，就是创建a的一个引用，无论，a和b哪一个发生改变都会影响矩阵本身。np.matrix(a,copy=False)如果a不是矩阵，此时b就是a转化成矩阵的结果，是在原有的基础上进行copy().np.matrix()单纯的...
2019-09-14 10:47:47
2479
原创 python中random.shuffle()函数：将序列中所有元素随机排序
描述shuffle() 方法将序列的所有元素随机排序。语法以下是 shuffle() 方法的语法:import randomrandom.shuffle (lst )注意：shuffle()是不能直接访问的，需要导入 random 模块，然后通过 random 静态对象调用该方法。参数lst – 可以是一个列表。返回值该函数没有返回值。参考：shuffle函数实例：imp...
2019-09-11 20:47:20
4185
原创 python中如何将两个对象对应组成一组或者分解，[a,b,c]和[1,2,3]==>[(a,1),(b,2),(c,3)], zip的应用
zip()的用法描述：zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。zip 语法：zip([iterable, …])参数说明：iterabl – 一个或多个迭代器;返回值：返回元组列表。实例：la=[1,2...
2019-09-11 20:37:06
1754
原创 python中os.path.join(),访问文件夹中的文本
os.path.join函数用法：将多个路径组合后返回语法：os.path.join(path1[,path2[,path3[,…[,pathN]]]])返回值：将多个路径组合后返回注意：第一个绝对路径之前的参数将会被忽略参考：os.path.join()和join的区别实例1：import osfloder='./email'os.path.join(floder,'spam'...
2019-09-11 20:12:41
6061
原创 python中语句的切分问题，中文语句的切分，英文语句的切分，jieba.cut()
英文语句的切分英文语句可以直接采用正则表达式中的split函数进行切分参考：python中re.split()的用法中文语句的切分中文语句采用python的第三方组件jieba进行切分参考：python中文分词组件–jiebaimport jiebas=u'今年国庆节打算去海南岛度假'cut_s=jieba.cut(s)print('cut_s:',cut_s)l_cut_s=...
2019-09-11 19:46:59
8652
2
原创 python使用listdir（）函数获取目录中的内容
import osfloder_list=os.listdir(floder_path)说明：1.使用listdir()函数，需要先import os 这个模块2.括号中的参数是：文件夹目录名3.返回结果：由文件夹内的文件名，组成的一个list完整代码：import osfloder_list=os.listdir('./SogouC/Sample/')floder_list...
2019-09-11 09:50:50
4705
原创 python中del的用法
python中del的用法del()用来删除list中的元素。l=[123,43,67,'qqq']print('删除前：',l)del(l[0])print('删除后：',l)执行结果：删除前： [123, 43, 67, 'qqq']删除后： [43, 67, 'qqq']...
2019-09-11 08:32:08
4911
原创 python随机取某个范围的几个值，方法：random.uniform()
python随机取某个范围的几个值，方法：random.uniform()说明：使用该方法前，需要引入random模块，import random函数形式：import randomrandom.uniform(x,y)参数说明：x:随机数的最小值，包含该值y:随机数的最大值，不包含该值返回值：浮点数N，x<=N<=y实例：import randomfor i ...
2019-09-11 08:25:58
6782
1
原创 python 中re.split()的用法
正则表达式的简单说明：正则表达式，由普通字符和元字符组成摘自：正则表达式re.split方法注：使用前需要引入包（import re）功能：split能够按照所能匹配的字串将字符串进行切分，返回切分后的字符串列表形式：re.split(pattern, string[, maxsplit=0, flags=0])pattern:匹配的字符串string:需要切分的字符串...
2019-09-10 21:04:37
106879
1
原创 Python如何创建一个元素都为0的列表
创建一个元素都为0的列表：l=10lis=[0]*llis输出结果：[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
2019-09-10 19:42:49
55629
原创 python中的ruduce函数，lambda函数
rudece()函数函数模型：reduce(function,iterable[,initializer])iterable:可迭代的对象function:可接收两个参数的函数initializer：可有可无，存放的是初始值reduce函数的返回值是：function对iterable进行计算的最终结果实例：计算list中所有元素的和from functools import r...
2019-09-10 13:44:31
571
原创 numpy数组的运算
可以用一个数组除以一个值：l=7p=np.ones(l)p/float(5)运行结果：array([0.2, 0.2, 0.2, 0.2, 0.2, 0.2, 0.2])但如果是list就不可以，如下所示：c=[0,1,0,1,0,1]c/float(5)运行结果：------------------------------------------------------...
2019-09-10 10:26:14
459
原创 Pyhton中dataframe型数据的keys()方法
Pyhton中dataframe型数据的keys()方法：返回每一列的列名代码如下：lis=[['fanfan','B','18'], ['huanhuan','G','23'], ['lingling','B','21']]col_lis=['name','sex','age']list_df=pd.DataFrame(lis,columns=col_lis)l...
2019-09-09 16:17:37
7129
1
原创 Pyhton中dataFrame型数据 values方法返回结果是数组，并将数组转化为列表的tolist方法
Pyhton中dataFrame型数据 values方法：获取该数据的值：lis=[['fanfan','B','18'], ['huanhuan','G','23'], ['lingling','B','21']]col_lis=['name','sex','age']list_df=pd.DataFrame(lis,columns=col_lis)print(li...
2019-09-09 16:04:45
16210
原创 Python查找list中某个值的位置，应用：查找列表中属性值所在的位置，方法：index()
描述Python index() 方法检测字符串中是否包含子字符串 str ，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内，该方法与 python find()方法一样，只不过如果str不在 string中会报一个异常。语法index()方法语法：str.index(str, beg=0, end=len(string))参数str – 指定检索的字...
2019-09-09 11:11:00
21012
1
原创 Python 中__name__的使用
代码如下：myTree={'有自己的房子': {0: {'有工作': {0: 'no', 1: 'yes'}}, 1: 'yes'}}firstStr = next(iter(myTree))secondDict=myTree[firstStr]type(myTree[firstStr]).__name__程序说明：myTree是字典套字典，可以通过该方法来判断，当前键对应的是否是字...
2019-09-07 11:17:08
494
原创 Python中迭代器，next()函数和iter()函数
iter()函数用来生成迭代器，返回可迭代的对象,一个list本身不是可迭代的对象；next()函数返回迭代器的下一个项目，括号里面的元素必须是的可迭代的对象。参考如下代码：lst=[1,2,30]for i in lst: print(i)next(lst)运行结果：1230----------------------------------------------...
2019-09-07 10:40:38
2203
原创 Python提取List的某一列中都有哪些值，妙用集合set来处理
Python提取List的某一列中都有哪些值，妙用集合set来处理创建List:data = [[0,0,0,0,'no'], [0,0,0,1,'no'], [0,1,0,1,'yes'], [0,1,1,0,'yes'], [0,0,0,0,'no'], [1,0...
2019-09-06 14:23:21
12472
原创 Pyhton中extend（）方法去掉二维List中的一列或者一行的妙用
extend()方法说明：在列表末尾一次性追加另一个序列中的多个值。定义一个10x5的List:data = [[0, 0, 0, 0, 'no'], [0, 0, 0, 1, 'no'], [0, 1, 0, 1, 'yes'], [0, 1, 1, 0, 'ye...
2019-09-06 10:31:25
7392
原创 markdown编辑器使用方法
python输出格式中出现两个%%的含义@TOCpython输出格式中出现两个%%的含义你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，...
2019-09-05 17:01:10
148
原创 numpy中二维数组r,r[0:5]和r[0,5]的区别
numpy中二维数组r,r[0:5]和r[0,5]的区别:定义二维数组r:r=[[1,2,3,4,5,6,7,8,9,0]]r=np.array(r)r输出结果：array([[1, 2, 3, 4, 5, 6, 7, 8, 9, 0]])r[0:5]: 含义：r[0:5]#r是二维数组，表示从第0行到第4行进行切片操作r[0:5]#r是二维数组，表示从第0行...
2019-09-05 16:47:52
2218
原创 pip不是内部或外部命令，也不是可运行的程序
pip不是内部或外部命令，也不是可运行的程序在运行窗口下，运行pip命令，出现这样的提示，原因如下：1.pip.exe这个运行程序的路径没有添加到环境变量的路径下面2.没有在该程序所在的路径下执行该命令针对以上原因，解决方法有2：1.将pip.exe这个运行程序的路径添加到环境变量中启用电脑的搜索功能，查看pip.exe的路径，我的在：D:\Users\Anaconda3\...
2019-09-03 19:23:47
2698
国科大何苯现代信息检索大作业trec竞赛报告核心内容2018最新
2019-03-04
国科大数据库新技术作业读书报告2018最新版
2019-03-04
国科大数据库新技术作业学籍管理系统的设计2018最新版
2019-03-04
国科大数据库新技术复习材料2018最新
2019-03-04
国科大模式识别与机器学习作业2018最新版
2019-03-04
国科大何苯现代信息检索作业2018最新
2019-03-04
国科大陈玉福算法作业2018
2019-02-21
国科大数据挖掘大作业2018交通拥堵预测
2019-02-21
国科大数据挖掘刘莹第二次作业
2019-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人