沉浮一香蕉

分类

python学习(6) 剑指offer(28) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 数据结构与算法(44) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章（共138篇）

最长回文子串（动态规划）c++

题目描述：给你一个字符串 s，找到 s 中最长的回文子串。递推式： class Solution { public: string longestPalindrome(string s) { int len=s.size(); if(len<2...

2022-03-17

0 311

深度学习环境搭建（python+CUDA+CUDNN+tensorflow）

配置环境 Windows 10 64位 Python 3.7 CUDA Toolkit 10.1 CUDNN 7.6.5 TensorFlow-GPU 2.3.0 参考：https://blog.csdn.net/weixin_41035425/article/details/10...

2022-03-17

0 336

python批处理更改文件名

import os # 打开文件 path = "D:/software_workspace/jupyter_workspace/data" dirs = os.listdir(path) #print(dirs) # 输出所有文件和文件夹 for file in dirs:...

2022-03-17

0 252

剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法1：暴力（时间复杂度：O(nm)，空间复杂度：O(1)）直接遍历整个二维数组的每一个元素，判断目标值...

2022-03-17

0 283

剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。方法1：由前向后遍历（时间复杂度为O(n^2)） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2022-03-17

0 321

剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。方法1：暴力查找最小值（时间复杂度O(n)，空间复杂度O(n)） cl...

2022-03-17

0 254

C++输入输出使用方法（printf,scanf）

例子：输出：printf("%d\n",123);//\n表示换行例子：输入：scanf("%d",&a);

2022-03-17

0 372

剑指 Offer 17. 打印从 1 到最大的 n 位数

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。方法1：直接计算出n位数的最大值，然后依次输出 /* 1.最大的n位数（记为 end）和位数 n的关系: end=10^n-1。 2.大数越界问题: 当n较大时，e...

2022-03-17

0 294

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。方法1：不要求稳定性：用前后指针分别指向偶数、奇数，然后数字互换（时间复杂度：O(n)，空间复杂度：O(1)） class Solution { ...

2022-03-17

0 372

剑指 Offer 29. 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。方法：循环遍历整个数组，循环中再嵌套四个循环，分别是从左至右，从上至下，从右至左，从下至上这几个方向，按照题意将整个数组遍历完成，控制好边界。时间复杂度：O(mn)，空间复杂度：O(1) vector<int> pr...

2022-03-17

0 266