摘要:
多线程中死锁因资源争夺形成循环等待,必要条件为互斥、占有并等待、不可剥夺、循环等待。可用VisualStudio等工具排查,解决办法包括顺序加锁、尝试锁、超时机制、避免嵌套使用锁。 阅读全文
摘要:
VisualStudio2022支持类似RESTClient功能,可通过.http文件便捷调试Api接口,包括创建方式、语法、注释变量、环境文件及身份验证等,功能待完善,测试代码已上传至代码库。 阅读全文
摘要:
判断整数x是否为回文数,可用字符串反转、字符数组反转、双指针、反转全部数字及反转一半数字法,需考虑字符数组深拷贝、整数溢出及奇偶长度情况。 阅读全文
摘要:
实现myAtoi函数,可用手动处理字符、正则表达式或状态机法。手动法需去空格、判符号、处理数字并防溢出。正则法用^\s*[+-]?\d+匹配。状态机法通过状态转移处理字符。 阅读全文
摘要:
将32位有符号整数x反转,若超出范围则返回0。方法包括long类型字符串转换、int类型字符串转换和数学计算,后者性能更优。基准测试显示数学方法性能高于字符串处理。 阅读全文
摘要:
分享Z字形排列字符串的解法,包括二维矩阵模拟、行模拟(压缩矩阵、代码精简)、伪直接构建和真直接构建,真直接构建需处理周期和行字符数,直接拼接结果字符串。 阅读全文
摘要:
马拉车法求解最长回文子串,优化中心扩展法,统一奇偶处理,利用对称性减少重复计算,时间复杂度O(n),空间复杂度O(n)。 阅读全文
摘要:
求解最长回文子串,可用暴力破解法O(n^3),优化为动态规划O(n^2)或中心扩展法O(n^2),动态规划空间O(n^2),中心扩展法空间O(1)。 阅读全文
摘要:
ExcelHelper实现包括读取Excel到DataSet单元测试、Excel与对象集合转换(含文件路径、文件流、文件后缀方式)、表格数组写入Excel文件流或文件及对象集合写入Excel,并附带单元测试,源码已上传至代码库。 阅读全文
摘要:
实现ExcelHelper第二步,设计接口包括读写操作和两类转换,通过文件路径、文件流及后缀读取Excel到DataSet,涉及工作簿Sheet与DataTable相互转换,具体代码已上传至代码库。 阅读全文