RyannchenOO-优快云博客

原创 cpp 字符字符串字符数组处理

字符数组使用getline与'\0'#include<iostream>using namespace std;/*输入可能带空格的字符串，计算并输入其长度（即字符个数，含空格数）。字符串最大长度不超过100。使用字符数组实现，不使用字符串库函数。*/int charlen(char str[]) { //计算字符串长度 int len = 0; while (str[len] != '\0') { len++; } return len;}int ma

2022-03-12 16:32:22 3156 1

原创 cpp 排序算法

bubbleSort/*输入n个整数，对它们进行排序，从大到小输出。0<n<=100。*/#include <iostream>using namespace std;void bubbleSort(int data[],int n);void swap(int data[],int i,int j);int main() { int n; cin >> n; int data[n]; cout<<"请输入待排序数组:"&l

2022-03-09 14:35:38 920

原创 cpp-位运算

1、消去整数x从右→左的第一个1(最后一位1)原理：x＋"全1"→让最后一位1右边的0全变为1，最后一位1由于进位变成0，最后一位左边的所有位由于其进1而全1都＋1进位变成＋0座椅保持不变令x+"全1"→y则y与x只有从右边到最后一位正好相反。故进行与正好可以使得这些不同的位都变成0==>消去了最后一位1-----应用1:用O(1)时间检测整数n是否是2的幂次.2的幂次：消去最后一位1后应该均为00001001001001000#include<

2022-03-08 20:35:39 854

原创算法：二分法

有时候迭代法更方便#include <iostream>#include<cmath>#include <limits.h>using namespace std;//求方程2x^3−4x^2+3x−6=0double func(double x){ double res = 2*x*x*x - 4*x*x + 3*x - 6; return res;}//用迭代法二分能求，用递归法失败！有时候要灵活选择int main(){ d.

2022-03-07 17:33:30 175

原创双指针滑动窗口

3. Longest Substring Without Repeating Characters(1) Longest Substring Without Repeating Characters - LeetCode思路：begin指针指向当前查找无重复的初始位置，cur指针向前遍历并完成查找。s[cur]在begin-cur范围内出现过，begin收缩至出现位置i的下一个，cur继续向前遍历。s[cur]在begin-cur范围内未出现过，cur继续向前遍历更新结果具体实现

2022-02-20 16:58:10 259

原创 leetcode-回溯

22.Generate Parentheses(1) Generate Parentheses - LeetCode思路：类似排列组合，画出选择树可知这是一颗二叉树从二叉树的遍历考虑：从根结点出发，往下进行二分支排列组合判断。对于当前结点，如果符合条件，则继续往下前进重复进行二分支判断，不符合条件则放弃此分支前进并回退到上一结点选择下一分支这是一个自顶向下的遍历方式→选择前序遍历抽象出每一个结点的任务：①做选择：left或right②试探选择是否符合条件==继续遍历...

2022-02-11 21:30:50 6859

原创 leetcode-DP，动态规划问题

经典递归问题509. Fibonacci Number(1) Fibonacci Number - LeetCode int fib(int n) { if(n==0 || n==1) return n; return fib(n-1)+fib(n-2); }time complexity 为O（2^n）根据递归树可见，这是一个自顶向下的递归树，本递归存在大量重复递归步骤如何避免不必要的重复？——使用记录器int fib(int n)

2022-02-10 21:36:20 393

原创 leetcode-二分查找

704.Binary Search(1) Binary Search - LeetCode迭代方式 int search(vector<int>& nums, int target) { int lo = 0; int hi = nums.size()-1; while(lo<=hi){ int mid = (lo+hi)/2; if(nums[mid] .

2022-02-07 12:29:19 899 1

原创 leetcode-数组

数组求和问题303. Range Sum Query - Immutable(1) Range Sum Query - Immutable - LeetCode初始思路是直接计算累加和class NumArray {public: NumArray(vector<int>& nums) { for(int elem:nums) arr.push_back(elem); } in

2022-02-04 21:58:15 6881

原创 python time库 datetime库

Python 日期和时间 | 菜鸟教程获取时间：1.获取当前时间戳时间戳：当前系统中表示时间的一个浮点数import timetime.time() #获取当前时间戳（计算机内部时间）# 1643336568.9237003表示从1970.1.1.0：0开始到当前时刻的秒数1970年之前的日期无法以此表示了。太遥远的日期也不行，UNIX和Windows只支持到2038年。2.获取当前时间，返回字符串time.ctime()#'Fri Jan 28 10:27:03

2022-01-28 11:41:46 1679

原创链表-leetcode

（一）使用快慢指针（二）相遇的角度思考141.Linked List CycleLinked List Cycle - LeetCode相遇则且不为NULL则说明存在环 bool hasCycle(ListNode *head) { ListNode* fast = head; ListNode* slow = head; while(fast && slow){ slow = slow->.

2022-01-26 21:53:34 737

原创 python 迭代器生成器可迭代对象

1.1 迭代（iteration）迭代：使用for循环遍历在c中for (i=0; i<length; i++) { n = list[i];}在python中list1 = [4,5,6,7,8,9]for each in list1: print(each)

2022-01-24 17:21:55 451

原创 python 序列02-列表

列表是序列类型的一种，支持（1）序列的操作（2）列表特有的操作1.创建列表a = [] #[]a = [1,2,3,"s"] #[1, 2, 3, 's']2.其他数据类型转换为列表a = list("12345hello") #['1', '2', '3', '4', '5', 'h', 'e', 'l', 'l', 'o']3.列表中的元素可以是不同类型。也包括列表数据类型，组成多维列表matrix = [ [1,2,3

2022-01-23 17:10:42 603

原创 python 变量数据类型算数运算符 math库 01

（一）变量1.Python 中的变量不需要声明。2.每个变量在使用前都必须赋值，变量赋值以后该变量才会被创建。3.python中的变量赋值建立对象与变量之间的指向关系（这与其他语法不同）——指向同一内存地址 a = 4b = 4id(a)#3273664823632id(b)#3273664823632id(4)#3273664823632a = 1000b = 1000id(a)#3273703205456id(b)#3273703205488id..

2022-01-21 22:42:51 620

原创 C++ 标准输入、输出流

1、流的概念C++ 的 I/O 发生在流中，流是字节序列输入流：从设备流向内存的字节流输出流：从内存流向设备的字节流标准输入流：从标准输入设备（键盘）流向内存的数据源>>不接收空格、回车，以空格、回车做分隔符...

2022-01-18 13:12:43 1565

原创序列(1)

容器、序列、数据类型序列是一大类数据容器的统称，是一个基类类型，并非具体的数据类型特点：序列具有先后关系的一组元素，是一维元素向量，元素类型可以不同序号可以通过序号i（索引）访问序列s中的第i个元素s = "Hello"s[0] #'H'w = [1,2,3,4]w[-2] #3序列的通用操作1.访问单个元素—序号使用正向/反向递增序号2.访问部分元素—切片理解切片所“切”的范围s[start:end]表示从序号sta.

2022-01-16 13:40:43 246

原创二叉树-leetcode

104. Maximum Depth of Binary Tree(14) Maximum Depth of Binary Tree - LeetCode递归思路：DFS分成左右子树两部分递归（分而治之）——后序遍历 int maxDepth(TreeNode* root) { if(root==NULL) return 0; //递归基 int hleft = maxDepth(root->left);//递归函数帮忙求左子树高度

2022-01-14 20:55:28 289

原创 python判断数字—isdigit()、isdecimal()、isnumeric()的区别

参考链接：Python isdigit()函数 - 翔宇亭IT乐园测试字符串：【1】"1234"—十进制数字；【2】 "12.34"—含小数；【3】 "¹²³"—上角标数字；【4】"１２３４"—全角数字；【5】 "ⅠⅡⅢⅣⅤ"—罗马数字【6】"①②③④⑤"—序号数字；【7】"1/3"—分数；【8】 "¼"—Unicode上角标分数；【9】 "0b1011"—二进制；【10】"0...

2022-01-12 11:47:38 1288

原创数据分析入门-day01

1.1安装pandas参考链接：Python的pandas安装超级详细_请让我滚的博客-优快云博客_pandas怎么安装Pandas 安装 | 菜鸟教程1.2安装numpyNumPy 安装 | 菜鸟教程1.3 导入numpy和pandas1.3.1当前路径方式import pandas as pdimport numpy as npdf = pd.read_csv('train.csv')*可以通过查看当前路径：import ospath1=os.pat

2022-01-11 14:15:29 470

RyannchenOO的博客