logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【算法】1544. 整理字符串(栈实现)

题目链接解题思路此题可以采用 字符数组模拟栈实现。将需要整理的s的字符依次入栈,当栈中字符>=2时,检查栈顶两个元素是否互为大小写。如果互为大小写,弹出栈顶两个元素。char * makeGood(char * s){// 数组模拟栈int len = strlen(s);char* stack = (char*)malloc(len+1);int top = 0; // 指向栈顶for(i

#算法#leetcode#动态规划
【Python爬虫】手把手带你爬下肯德基官网(ajax的post请求)

准备工作查看肯德基官网的请求方法:post请求。X-Requested-With: XMLHttpRequest 判断得肯德基官网是ajax请求通过这两个准备步骤,明确本次爬虫目标:ajax的post请求肯德基官网 获取上海肯德基地点前10页。分析获取上海肯德基地点前10页,那就需要先对每页的url进行分析。第一页# page1# http://www.kfc.com.cn/kfccda/ashx

#python#ajax#爬虫
【图解数据结构】树的概念及结构

树树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。就像这样根节点没有前驱结点除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个

文章图片
#数据结构
【数据结构】快速排序递归实现 _三种方法详解+优化

常见的排序算法有以上八种,所以预估会分成几期来讲,感兴趣的朋友们不妨点个收藏专栏。 ღ( ´・ᴗ・` )比心OJ链接快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法,其基本思想为:任取待排序元素序列中的某元素作为基准值,按照该排序码将待排序集合分割成两子序列,左子序列中所有元素均小于基准值,右子序列中所有元素均大于基准值,然后最左右子序列重复该过程,直到所有元素都排列在相应位置上

#数据结构#排序算法#算法
Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 【数组 二分查找】

Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 【数组 二分查找】

#leetcode#算法#数据结构
到底了