自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(46)
  • 收藏
  • 关注

原创 [ Python ] os / os.path / shutil 常用操作

os / os.path / shutil的操作以及应用,主要是pytorch数据获取、分割方面的应用

2023-07-16 14:21:15 319

原创 滴滴2023秋招笔试 老张的美数课 (C++ DP)

3000MS:589824KB:老张教授开了一堂美数课!老张认为每个非员整数x都有一个美丽值b(x)。一个非页整数的美丽值定义为这个数十进制下每个数位的异或和。现在老张想考考同学,对于[L,R]这个闭区间内的所有整数,美丽值怡好为t的数有多少个。:第一行一个正整数 T,表示有 T 次询问。接下禾有三行,第一行个非员整数L1​,L2​…Li​…LT​(1≤i≤T)第二行个非员整数R1​,R2​…Ri…R。

2022-09-05 11:13:34 1285 1

原创 顺丰2023秋招笔试 第二题(C++ 二叉树思想)

小明有一个由1到n的整数组成的排列,他让你来猜出这个排列是什么。你每次可以猜测某一位置的数字,小明会告诉你所猜测的数是“大了”、“小了”或是“正确”。你想知道你在最坏情况下,需要猜测几次,才能在排列的所有位置都得到小明“正确”的回复?对于本例,第一个位置有 5 个,那就是 3 次搜索,第二个有 4 个,3 次……一共 3 + 3 + 2 + 2 + 1 = 11 次。用二分法,对于一个长度为 k 的序列,最多搜索。那我们一个一个计算,然后加上,多简单,复杂度。次,可以避免多次计算。其实就是个二叉树,求。

2022-09-02 12:02:43 599 2

原创 携程2023秋招笔试 最小平滑值(C++ 贪心)

游游现在想知道,在只修改一个位置的数字(可以修改为任意值) 或者不修改的情况下,数列的平滑值最小是多少?游游定义了“平滑值”的概念:平滑值指任意两个相邻的数的差的绝对值的最大值。[1, 2, 5, 7, 8]的平滑值是3。输出一个整数,代表数列最小的平滑值。,可以证明这是最优的方案之一。(不可一蹴而就,一点一点改)结论:这个思路行不通❌❌❌。,可以证明这是最优的方案。个数字,代表数列 a。代表数列的数字个数。

2022-09-01 23:05:03 683 1

原创 携程2023秋招笔试某题 (C++ 初级:DFS + DP 进阶:DFS + 图的前缀和)

有一棵树,其中每个节点可能被染成红绿蓝(“rgb”)三种颜色,各自用一个字符表示。现在要删除一条边,使得删除后两个连通块各自恰好包含三红颜色。请给出合法的可以删除的边的数量。

2022-08-31 22:55:05 251

原创 小红的漂亮串(C++ DP 取模运算)

C++ DP 取模运算

2022-08-31 13:28:24 3989

原创 Subarray Sum Equals K 子数组和为K(C++ 前缀和 + 哈希表)

前缀和 + 哈希表 子数组和为K

2022-08-26 16:54:15 308

原创 面试题 17.14. Smallest K LCCI

k最大/最小问题

2022-08-24 18:00:03 62

原创 跳不动2023秋招笔试第一题 子串之和(C++ 回溯)

DFS 回溯

2022-08-23 00:48:51 339

原创 跳不动2023秋招笔试第二题 我好想逃却到不掉.jpg (C++ DFS)

DFS 迷宫

2022-08-22 12:15:18 924

原创 08.04. Power Set LCCI 幂集(C++ 位运算)

位运算 幂级

2022-08-21 15:05:57 261

原创 ZOOM 2023校招 第3题(C++并查集)

现在给出一些人的注册信息和一些询问,你需要回答每次询问时,推荐系统会推荐给那个人多少只他还没关注的股票?第三次询问时,由于Alice和Bob都关注了Apple,所以系统会给Bob推荐他还没关注的Zoom。请你完成设计一个股票推荐系统,该系统会自动根据注册用户的关注情况进行推荐。请注意,该系统会计算连锁的信息,例如假设在刚刚的前提(存在那个同时关注。第一次询问时,系统内还没有名字为Bob的用户,输出error。的人而言,推荐算法会根据他的信息认为,关注了。的人来说,该系统就会推荐他关注。接下来输入一次操作。.

2022-08-18 00:59:39 513

原创 合法元组数(C++ 记录先前遍历过的数据)

给一个长度为n的序列a[n], 请问有多少个三元组(i, j, k)满足i < j < k且?输出符合的数量。第一行一个整数 n,表示序列长度;第二行用空格隔开n个整数,表示a[i];一行一个整数,表示符合的三元组的数量样例输入44 2 2 2样例输出3。...

2022-08-17 17:46:30 393

原创 病人康复(C++ 滑动窗口)

滑动窗口

2022-08-17 11:15:51 195

原创 八数码 (C++)

八数码 BFS A*

2022-08-17 00:20:36 437

原创 ZOOM 2023校招笔试第二题

Monica拿到了一棵有根树,根结点为1号节点。每个节点被染成红色或者蓝色。假设第i个节点的权值ai​定义为:从根结点出发到该节点的路径上,红色节点和蓝色节点的数量之差。请你帮Monica计算出所有节点的权值之和。...

2022-08-11 21:55:51 768

原创 ZOOM 校招 几道C语言小题

C语言 数组指针 指针数组 文件mode

2022-08-11 13:51:13 299

原创 古文摘抄收集(持续不定时更新)

为国之道,食不如信。立人之要,先质后文。 ————《宋书.江夷传》治理国家的道理,给民以食物不如给民以信义。做人首先要讲诚信,做事要讲究契约精神,之后才可能有斑斓璀璨之文明。夺泥燕口,削铁针头,刮金佛面细搜求,无中觅有。鹌鹑嗉里寻豌豆,鹭鸶腿上劈精肉,蚊子腹内刳脂油,亏老先生下手!

2020-03-18 10:44:02 472

原创 L1-064 估值一亿的AI核心代码(Python)

L1-064 估值一亿的AI核心代码 (20 分)本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来;消除原文中多余空格:把相邻单词间的多个空格换成 1个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉;把原文中所有大写英文字母变成小写,除了 I;把原文中所有独立的 can you、could you 对应地换成 ...

2019-04-23 10:45:35 1821 4

原创 vue路由嵌套无法渲染 页面空白

在学习vue的时候,根据官方教程卸了嵌套路由,结果页面空白router/index.jsimport Vue from 'vue'import Router from 'vue-router'import HelloWorld from '@/components/HelloWorld'import login from '@/components/layout/login'impor...

2019-01-11 23:14:08 8296 1

原创 WebStrom终端使用git 出现 'git'不是内部或外部命令,也不是可运行的程序 或批处理文件

WebStrom终端使用git 出现 'git‘'不是内部或外部命令,也不是可运行的程序 或批处理文件网上的解决方法基本就是哪两种,重新安装 或者 改环境变量。但是对我没用,请坚持看完。本人bug情况我刚开始是为了安装Vue安装的git,然后用WebStorm创建Vue项目的时候,出现错误,当时没截图……但就是这个错误。重新安装git安装包重新执行就行了,不用卸载。这是目前最新版,...

2019-01-11 05:53:56 27704 7

原创 英语课笔记-----初更

把句中的形容词或者形容词组提前My mother was very annoyed and shouted at my little brother.Very annoyed, my mother shouted at my little brother.以分词短语作为文章的开头I listened to the wonderful music and had dinner with my frie

2018-03-13 00:02:41 259

原创 Oracle认证课程笔记(2018 3 10 12:00)

打开命令行在这个地方:测试两个系统用户的连接操作conn sys口令:as sysdba这是11g版本的操作,如果是12c:如果没有写第一行就会出现:口令也可以是安装数据库时设置的通用指令,上课没讲。注意:输入口令时,无法看到输入的内容,小心写错。如果不知道system帐户的密码需要提前修改帐户密码alter user system identif...

2018-03-08 23:39:39 235

原创 Java Web 课堂笔记整理(持续不定时更新)

C/S的结构特点是什么?需要下载客户端使用范围具有局限性B/S的结构特点是什么?只需要拥有浏览器就可以访问查看。不受地域限制。客户端请求能做什么?客户端发起一次请求,可以调用服务器的资源进行运算,并且返回相应的结果。服务器软件Web无法运行较为复杂的逻辑结构或计算应用 例:IIS,Apache应用服务器例:Tomcat,Weblo...

2018-03-08 20:54:13 467

原创 电工学简明教程笔记-----第二更 2018 3.11 15:25

绪论什么是电子工程学现代科技领域中的核心学科和关键学科,电工学是研究电工技术和电子技术的理论和应用的技术基础课。电工技术 220V AC(交流)对象:电工设备。例:日光灯,变压器,电动机,空调,微波炉……作用:实现对电能的传播、分配和转换。电子技术 24V DC(直流) 以下对象:电子设备。例:手机,电子表,电视机,收音机……作用:实现对信号的传递和处理。第一章:电路及其分析方法电路:电流的通路,

2018-03-05 20:29:58 3740 1

原创 正则表达式与Python(二更 2018 3.7 18:07)

正则表达式自己去网上查,这里不教。re模块:核心函数和方法使用compile()函数编译正则表达式使用任何可选的标记来编译正则表达式的模式,然后返回一个正则表达式对象。推荐预编译,但并不是必须的。如果需要编译,就是用编译后的方法;如果不需要编译,就使用函数。幸运的是,无论是使用函数还是使用方法,它们的名字都是相同的。可选标记重用的模块属性: 属性(标记) 作用 re.I re.IGNORE

2018-03-05 16:26:02 564

原创 数据可视化--下(2018 2 23 20:24 终)

使用API使用Web APIWeb API是网站的一部分,用于与使用非常具体的URL请求特定信息的程序交互。这种请求称为API调用。 请求的数据将以易于处理的格式(JSON或CSV等)返回。依赖于外部数据源的大多数应用程序都依赖于API调用,如集成社交媒体网站的应用程序。使用API调用请求数据GitHub的API让你能够通过API调用来请求各种信息。在浏览器中输入如下地址:http://api.g

2018-02-23 20:25:07 912

原创 数据可视化--上(2018 2.19 14:02)

生成数据安装matplotlib先安装Visual Studio:Visual Studio下载 下载matplotlib:matplotlib下载下来是一个.whl文件,将文件放到项目的根目录,用pip来安装matplotlib:python -m pip install --user matplotlib-1.5.0-cp35-none-win_amd64.whl...

2018-01-26 18:52:29 891

原创 古诗收集(持续不定时更新)

《夜雨》【唐】白居易我有所念人,隔在远远乡。我有所感事,结在深深肠。乡远去不得,无日不瞻望。肠深解不得,无夕不思量。况此残灯夜,独宿在空堂。秋天殊未晓,风雨正苍苍。不学头陀法,前心安可忘。但学头陀法,前心何以忘?【唐】白居易慈恩塔下题名处,十七人中最少年。新科进士在曲江宴会后,前呼后拥前往慈恩寺,聚集在专供题名用的题名屋。他们先各各在一张方格纸上书写自己的姓名、籍贯,并推举其中书法出众者,作文一篇以

2018-01-23 13:16:24 838

原创 神经网络详解(基本完成)

Fill you up with petrol概述人工神经网络(artificial neural network,ANN),简称神经网络(neural network,NN),是一种模仿生物神经网络的结构和功能的数学模型或计算模型。神经网络由大量的人工神经元联结进行计算。大多数情况下人工神经网络能在外界信息的基础上改变内部结构,是一种自适应系统。现代神经网络是一种非线性统计性数据建模工具,常用来对

2018-01-21 22:46:59 187512 9

原创 古文摘抄(持续不定时更新)

为国之道,食不如信。立人之要,先质后文。————《宋书 · 江夷传》治理国家的道理,给民以食物不如给民以信义。做人首先要讲诚信,做事要讲究契约精神,之后才可能有斑斓璀璨之文明。夺泥燕口,削铁针头,刮金佛面细搜求,无中觅有。鹌鹑嗉里寻豌豆,鹭鸶腿上劈精肉,蚊子腹内刳脂油,亏老先生下手!————【元】《醉太平 · 讥贪小利者》嗉(sù),刳(kū)善则称人,过则称己。————《礼记 · 坊记》有了成绩就

2018-01-15 17:46:56 479

原创 英文句子收藏(持续不定时更新)

1. To capture the heart of my fated lover and cling together till our hair turns grey.愿得一人心,白首不相离。2. Much changes over time.世事无常。3. Remain by his/her side as long as I lived.与其厮守终生。4. One must believe

2018-01-15 14:30:00 691

原创 Python超复古小小小小小游戏项目(终)

安装我用的Python3.5。3.4版本之后去http://www.lfd.uci.edu/~gohlke/pythonlibs/#pygame https://pypi.python.org/pypi/Pygame 这两个网址去下载,推荐第二个,第二个清楚。注意对应版本,我下载的是pygame-1.9.3-cp35-cp35m-win_amd64.whl,网上好多是讲Python2.*版本

2018-01-05 19:55:40 2273 3

原创 Python学习之路(极简入门)

前言知识点总结于《Python编程从入门到实践》 Eric Matthes 著 袁国忠 译变量和简单数据类型变量命名与使用变量名只能包含数字、字母以及下划线。可以以字母或下划线开头,不可以数字开头。不可用函数名或关键字。慎用小写字母“l”和大写字母“O”,容易错看为数字1和0。尽量避免使用大写字母。字符串定义字符串就是一系列字符,用引号括起的都是字符串,可以是单引号'',也可是双引号""。修改字

2017-12-29 15:33:05 1347

原创 数据结构判断题精编

声明所有题搜集于网络。题在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)O(1)。( )第i个元素的直接前驱为第i-1个元素,直接存取,事件复杂度为O(1)O(1)。答案:对内部排序是指排序过程在内存中进行的排序。( )答案:对当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)O(n)。( ) 为O(0)O(0),理解各个排序的本质,或熟记排序间的比较。答案:错

2017-12-20 20:02:48 7540

原创 串的模式匹配算法

任务Index(S,T,pos),在主串S中,从pos位置开始找与模式串T完全相同的子串,若找到,返回与T的第一个字符相同的字符在S中的序号,否则返回 0 。过程从主串的pos位置位置开始,和模式串T的第一个字符做比较。若相等,则继续比较下一个字符;若不相等,则从主串的下一个位置开始,重新与模式串的第一个字符坐比较,如此往复。若匹配成功返回与T的第一个字符相同的字符在S中的序号,否则返回 0 。演示

2017-12-16 21:08:52 1217

原创 数据结构第十章 排序 总结

排序算法的衡量时间效率比较次数与移动次数空间效率占内存辅助空间的大小稳定性假设 ki 是记录 Ri 中的关键字,kj 是记录 Rj 的中关键字,ki = kj 且在排序前的序列中,Ri 领先于Rj 。若在排序后的序列中 Ri 仍领先于 Rj,则称所用的排序方法是稳定的。假设 ki 是记录 Ri 中的关键字,kj 是记录 Rj 的中关键字,ki = kj 且在排序前的序列中,Ri 领先于Rj 。若在排

2017-12-12 19:48:43 762

原创 二叉链表中序遍历非递归算法

过程初始指针指向根节点。1. 若此节点不为空,此节点入栈。2. 指针指向此节点的左孩子。3. 若此节点为空,指针指向栈顶元素并输出值,栈顶元素出栈。4. 指针指向栈顶元素的右孩子,并重复1、2、3步。图示算法实现C语言实现核心代码void InOrderTraverse(BiTree T) { BiTree p = T;//二叉树遍历

2017-12-11 16:43:46 2391

原创 Java知识点小记(零碎版 超速更新)

声明全部知识点以及部分图片来自中软国际上课时用的PPT。堆、栈、常量池、方法区基本数据类型和引用类型的区别基本数据类型存储在栈中,引用类型存储在堆中; 在函数(方法)中定义的基本数据类型变量存储在栈中; 引用类型实例的引用(reference)也是存储在栈中; 引用类型实例的成员变量,存储在堆中; 每种具体类型的长度及特点基本数据类型的显式和隐式转换从表示范围小的类型转换为表示范围大的类型,

2017-12-11 11:21:58 1185

原创 二路归并算法

声明此次图片不是本人原创,截图自本人 数据结构课程老师(尹老师)的PPT。任务给出n个学生的考试成绩表,每条信息由姓名与分数组成,用归并排序算法编程实现原理将两个或两个以上的有序表组合成一个新有序表过程初始序列看成n个有序子序列,每个子序列长度为1两两合并,得到 n/2 个长度为2或1的有序子序列再两两合并,重复直至得到一个长度为n的有序序列为止两两合并从两个子数组中,逐一比较,将两个中 大

2017-12-10 19:14:01 1551

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除