jingxingv-优快云博客

原创 python基础知识续

该笔记主要记录python函数相关内容，包括：函数概念函数参数和返回值匿名函数、偏函数闭包、生成器以下为主要内容：####一、函数概念函数，即将一段实现某功能的代码集中在一起，赋予特殊名字，再次使用该功能时，使用函数名字直接调用这个代码块。函数作用：使代码模块化，逻辑清晰、代码重用；函数分类：内建函数、自定义函数；函数定义及参数：单个参数：def function(parament): {\n} body。不定长参数：def function(*parament): {\n}

2020-07-23 14:13:02 241

原创 leetcode 28. 实现 strStr() C++

leetcode 28. 实现 strStr() C++难度：简单给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明：当 needle 是空字符串时我们应当返回

2020-07-22 13:02:20 183

原创 leetcode167. 两数之和 II - 输入有序数组 C++

leetcode167. 两数之和 II - 输入有序数组 C++给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1 和index2，其中index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7

2020-07-22 12:55:32 226

原创 python常用数据类型

python常用数据类型及操作本文简单记录了python常用的数据类型，主要包括：数值、布尔、字符串；列表、集合；字典；元组；时间日历；迭代器访问集合；以下为正文一、数值类型数值类型常用操作有：数学函数、随机函数、三角函数、其中，数学函数可以为为内建函数和模块函数：内建函数，如abs(num),max(num1,num2,...),min(),round(num,n),pow(x,y);math模块函数，如ceil(num),floor(num),sqrt(num),

2020-07-21 13:14:27 409

原创 python基础知识

python基础知识小结本文主要包括：注释变量数据类型运算符输入输出分支、循环代码示例python注释注释，即一段文字性的描述，格式为：# 内容，注释一行；'''内容 '''，注释多行；文件头加：# ! /usr/bin/env python 语句，指定编译器路径，使得./* .py命令正确执行。注释的应用场景：厘清代码逻辑；添加注释，减少合作者的沟通成本；可用于调试；python中文乱码乱码产生原因：字符编码使用标准不一；python变量变量是一个存储

2020-07-21 13:06:48 225

原创 std::minmax_element()

std::minmax_element()头文件：algorithm函数：std::minmax_element (ForwardIterator first, ForwardIterator last);返回值：pair<ForwardIterator,ForwardIterator>;该pair 的first指向[first,last)范围内最小值元素，second指向最大值元素。示例：#include <iostream> #include <alg

2020-07-21 11:33:07 1007

原创 leetcode 26. 删除排序数组中的重复项C C++ python

leetcode 26 删除排序数组中的重复项难度：简单思路：数组下标i=0,j=1 ，比较nums[i]与nums[j]如果nums[i]==nums[j]，则j++，即下标j后移一位；如果nums[i]!=nums[j]，则++i，然后将nums[j]移到nums[i]，替换这个重复的数；遍历，直到j=nums.size()-1代码：C++class Solution {public: int removeDuplicates(vector<in

2020-07-21 11:27:31 140

原创 leetcode 21.合并两个有序链表 C++

leetcode 21.合并两个有序链表 C++思路：顺序遍历，并逐个比较两个链表结点，将值小的链表结点添加到结果链表尾部，指针后移继续遍历；重复上述比较和添加操作，直至其中一个链表遍历结束；将未遍历完的链表直接添加到结果链表尾部；代码：class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==nullptr) return l2; if

2020-07-21 11:25:54 146

原创 leetcode 20. 有效的括号 C

leetcode 20. 有效的括号难度：简单给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true代码：bool isValid(char * s){ if(*s==0) return true; int len

2020-07-20 21:06:43 81

原创 leetcode 20. 有效的括号 C++

leetcode 20. 有效的括号难度：简单给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true代码class Solution {public: bool isValid(string s) { m

2020-07-20 21:04:37 268

原创 leetcode 20. 有效的括号 Python

leetcode 20. 有效的括号难度：简单给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true代码：class Solution: def isValid(self, s: str) -> bool:

2020-07-20 21:03:14 109

原创 leetcode 14. 最长公共前缀 C

leetcode 14. 最长公共前缀 C难度：简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。char * longestCommonPrefix(char ** strs, int strsSize){ if(strsSize==0) return ""; for(int i=0;i<strlen(strs[0]);++i){ char c=strs[0][i]; for(int j=1;j<strsSize;++

2020-07-20 13:35:00 164

原创 leetcode 14. 最长公共前缀python

leetcode 14. 最长公共前缀 C++难度：简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; auto result=minmax_element(strs.begin(),strs.end());

2020-07-20 13:24:20 107

原创 leetcode 14. 最长公共前缀 C++

leetcode 14. 最长公共前缀难度：简单编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。char * longestCommonPrefix(char ** strs, int strsSize){ if(strsSize==0) return ""; for(int i=0;i<strlen(strs[0]);++i){ char c=strs[0][i]; for(int j=1;j<strsSize;++j){

2020-07-20 13:19:33 145

原创【数据结构】树

【数据结构】树二叉树二叉树的存储结构struct node{ typename data; node * lchild; node * rchild;};//函数：生成一个新的结点node * newNode(int v){ //v为权值 node* Node=new node; Node->data=v; Node->lc...

2020-02-01 10:16:50 295

原创【数据结构】堆

【数据结构】堆堆向下调整，时间复杂度为O(logn)void downAdjust(int low,int high){ //对heap[]数组，在[low,high]的范围内向下调整 int i=low,j=i*2; while(j<=high){ if(j+1<=high && heap[j+1]<heap[j])...

2020-02-01 10:15:38 91

原创【数据结构】图

【数据结构】图图的存储//邻接矩阵，即开一个二维数组vector<int>Adj[N];//邻接表struct Node{ int v; //边的终点编号 int w; //边的权值}；vector<Node>Adj[N];//有顶点1到顶点3的边,权值为4：Node temp;temp.v=3;temp.w=4；Adj[1]...

2020-02-01 10:12:39 257

原创【数据结构】DFS

【数据结构】深（广）度优先搜索深度优先搜素代码示例：n件物品，每件物品重量为W[i]，价值为c[i]，选出若干物品放入容量为V的背包中，使价值之和最大void DFS(int index,int sumW,int sumC){ //index为当前处理的物品编号 if(index==n){ //选了n件 if(sumW<=V && su...

2020-02-01 10:11:38 408

原创【C++】STL

【C++】STLvector声明#include<cstdio>using namespace std;//定义vector<typename>name; vector<vector<int> >name; //二维数组，注空格vector<int>array[arrsize]; //二维数组，一维长已固定常见...

2020-02-01 10:11:01 95

原创 vscode编译（运行、调试）C++程序

vscode编译（运行、调试）C++程序：用vscode编辑，编译，运行C++程序分为以下三步：1.新建文件夹（工作目录）。如果你已经配置好了C++运行环境，那就直接把生成的.vscode文件夹复制到该工作目录下；如何没有配置C++运行环境，点：vscode配置C++运行环境2.右键"open with code"，开始编写你的程序，这里以该程序为例：“编写一个程序：统计英文文章（保...

2020-01-11 14:55:20 1279 1

原创统计一篇英文文章中出现的单词和词频

统计一篇英文文章中出现的单词和词频，统计一篇英文文章中出现的单词和词频。输入：某篇文章的绝对路径输出：词典（词典中的内容为每一行都是一个“词频单词 ”）#include <iostream>#include <fstream>#include <string.h>#include <sstream>#include &...

2020-01-09 17:32:50 2052

原创 vscode连接ubuntu，搭建开发环境

vscode连接ubuntu，搭建开发环境让vscode，连接到ubuntu分为以下三步：1.在vscode上安装两个extension插件;2.在ssh_config写入ubuntu的主机地址和用户名，保存；开始连接。但为了避免频繁输入密码，需要再做以下一步：3.将id_rsa.pub文件追加到ubuntu的.ssh/authorized_keys文件中，以避免频繁输入密码；第一步：...

2020-01-09 17:17:58 15585 1

原创输入一个年份,月份，输出该月份的日历。

//输入一个年份,月份，输出该月份的日历。#include<cstdio>#include<iostream>#include<cstring>using namespace std;//判断是否是闰年 int isLeap(int year){ if(year%4==0&&year%100==0||year%400==0) ...

2020-01-04 19:38:55 4908

原创输入一个日期和一个整数 n，输出从该日期起经过n天以后的日期。

//输入一个日期和一个整数 n，输出从该日期起经过n天以后的日期。#include<cstdio>#include<cstring>//判断是否是闰年 int isLeap(int year){ if(year%4==0&&year%100==0||year%400==0) return 0; else return 1;}int mo...

2020-01-04 19:37:54 1612 3

原创输入一个日期，输出该日期是星期几 C语言

//输入一个日期，输出该日期是星期几。#include<cstdio>#include<iostream>using namespace std;//星期和数字之间的映射char mp[7][22]={"星期天","星期一","星期二","星期三","星期四","星期五","星期六"}; int main(){ printf("请输入日期\n"); int ...

2020-01-04 19:37:12 7878

原创输入两个日期（年月日,年月日）,输出这两个日期之间差多少天。C语言

//（1）输入年月日，输出该日期是当年的第几天。//（2)输入两个日期（年月日,年月日），输出这两个日期之间差多少天。//两问重复，此处写第二问。#include<cstdio>//判断是否是闰年 int isLeap(int year){ if(year%4==0&&year%100==0||year%400==0) return 0; else ...

2020-01-04 19:35:38 4870 1

原创有101个整数，其中有50个数出现了两次，1个数出现了一次，找出出现了一次的那个数。

//（1）有101个整数，其中有50个数出现了两次，1个数出现了一次，找出出现了一次的那个数。//异或，找出出现一次的数 #include <stdio.h>#include<malloc.h>int getOne(int *arr, int length){ int num = 0; for (int i = 0; i < length; ++i)...

2020-01-04 19:33:03 578

原创十进制转为十六进制 C实现

十进制转为十六进制#include<cstdio>#include<cstring>int num[1001];int count=0;char hex[17]={'0','1','2','3','4','5','6','7','8','9','0','a','b','c','d','e','f'}; void getNum(int number){ coun...

2020-01-04 19:31:59 298

原创二进制转为十进制 C实现

二进制转为十进制 c实现#include<iostream>using namespace std;void print(string str){ int len=str.length(); int num=0; for(int i=0;i<len;i++){ num=num*2+(str[i]-'0'); } printf("十进制数是：%d",num)...

2020-01-04 19:30:44 174

原创十进制转为二进制 C实现

十进制转为二进制 C实现#include<cstdio>int num[1001]; //保存二进制数int count=0; //保存二进制个数 void getNum(int number){ //获得保存二进制数的数组 count=0; while(number!=0){ num[count++]=number%2; number/=2; }}...

2020-01-04 19:29:06 155

原创从键盘上输入字符，分别统计其中字母，数字，其他字符的个数，并以柱状图的形式打印。C实现

6.从键盘上输入字符，（1）分别统计一下其中字母，数字，其他字符的个数，（2）将统计的字母，数字，其他字符的个数以柱状图的形式打印。#include<cstdio>#include<string>#include<iostream>using namespace std;int numAlp=0,numNum=0,numOth=0; void ...

2020-01-04 19:26:20 1328

原创 vscode配置C++环境

vscode配置C++环境，clang+mingw-w64vscode是一个文本编辑器，不是IDE（集成开发环境）。所以自己要装编译器。win10系统；准备：1.vscode2.MinGW-w643.LLVM以下详解：第一步：下载且安装 vscode，mingw-w64，llvm;1.在VScode官网下载安装链接：https://code.visualstudio.com/ ...

2020-01-04 18:59:49 1265 1

blog