Voidmatrix's Blog

积淀,分享,传承

Scroll Down

每日一题(2022-01-29):按符号重排数组

来源:力扣难度:中等题目:2149. 按符号重排数组题目详情题解思路十分经典的双指针解法:指向正数的指针持续向后移动,直到遇到正数,并将此正数放入答案数组;指向负数的指针持续向后移动,直到遇到正数,并将此正数放入答案数组;由于正数负数在原始数组中各占一半,所以只需要移动数组长度 / 2次。代码结果c

#编程   #C++   #算法   #每日一题  

每日一题(2022-01-29):将字符串拆分为若干长度为 k 的组

来源:力扣难度:简单题目:2138. 将字符串拆分为若干长度为 k 的组题目详情题解思路没什么好说的,极限压行的代码,几点小技巧:std::string的substr方法,当截取长度大于字符串总长度时,会自动调整截取长度到字符串末尾,所以无需对字符串总长度进行判断就可以实现未填充前的字符串划分;使用

#编程   #C++   #算法   #每日一题  

每日一题(2022-01-29):地图中的最高点

来源:力扣难度:中等题目:1765. 地图中的最高点题目详情题解思路提供两种思路解法,多源广度优先搜索和动态规划:1. 多源广度优先搜索简单来说就是由水域方格开始向四周逐层“生长”,每次“生长”生成的对应层的单元格高度增高1,新计算高度的单元格将会作为新的一层生长的基础高度;有如下几个小技巧:使用队

#编程   #C++   #算法   #每日一题  

《Windows游戏编程大师技巧》学习笔记(四)

资源与Windows应用程序Windows程序支持将资源数据编译到.EXE文件中,优势如下:更容易发布不易丢失附加资源无法被轻易访问和修改支持编译到程序中的资源类型有:图标,光标,字符串,声音,位图,对话框,图元文件;我们只需要创建扩展名为.RC的文本文件,资源编译器会自动根据所配置的资源脚本装载所

#编程   #游戏开发   #C++   #《Windows游戏编程大师技巧》   #笔记  

每日一题(2022-01-27):句子中的有效单词数

来源:力扣难度:中等题目:2047. 句子中的有效单词数题目详情题解思路被标题和简单难度骗进来了,仔细一读发现事情并不简单,第一反应也是正则,看过评论区发现正则效率并不高,但是手写状态机又不是简单题目应该有的解法,想来想去感觉就用最常规的解法,逐字符扫描判断就ok了,先借助stringstream将

#编程   #C++   #算法   #每日一题