cosine

余弦の博客

= WA 的一声就哭了 =

cos avatar

cos

FE / ACG / 手工 / 深色模式强迫症 / INFP / 兴趣广泛养两只猫的老宅女 / remote

Posts

post cover
青训营笔记

2022-05-07

5487 words

... Page views

文章系统介绍了Go语言的基础语法和核心特性,涵盖数据类型(整型、浮点型、复数、布尔型、字符串)、变量声明与类型推导、指针、控制结构(for循环、if/else、switch)以及常用内置函数和标准库。内容结合《Go语言圣经》和青训营课程,强调了Go语言在性能、并发、简洁性与安全性的平衡,并通过实例说明了其在实际开发中的应用与设计思想。

post cover
CS基础

2022-05-01

1926 words

... Page views

本文实现了LR(1)分析法的程序设计,通过构造LR(1)分析表(包括action表和goto表)和编写驱动程序,对给定的算术表达式进行语法分析,判断输入符号串是否为合法句子,并能输出详细的分析过程和错误提示。实验基于一个LR(1)文法,使用DFA方法识别活前缀,通过头文件、数据结构和函数调用关系实现完整的语法分析流程。

post cover
剑指offer

2022-04-29

1157 words

... Page views

文章总结了三道剑指 Offer 数学题: 1. **剪绳子 II**:通过贪心策略,将绳子剪成尽可能多的长度为3的段,剩余部分不超过4,求最大乘积并取模; 2. **1~n 整数中1出现的次数**:按数位分析,统计每一位上1出现的次数,利用循环规律计算; 3. **数字序列中某一位的数字**:通过分析数字段的长度,确定第n位属于哪个数段,再定位具体数字。

post cover
剑指offer

2022-04-28

664 words

... Page views

文章介绍了两道剑指Offer题目:第一题“打印从1到最大的n位数”通过模拟递增输出n位数,注意避免大数问题;第二题“数组中的逆序对”利用归并排序的思想,在合并过程中统计逆序对数量,时间复杂度为O(n log n)。

post cover
剑指offer

2022-04-27

1489 words

... Page views

文章总结了三道剑指 Offer 题目:正则表达式匹配使用动态规划处理字符匹配与星号匹配问题;丑数通过指针维护三个倍数(2、3、5)生成有序序列;n 个骰子点数概率通过动态规划递推求解所有点数和的出现概率。

post cover
剑指offer

2022-04-26

843 words

... Page views

文章介绍了两道剑指 Offer 题目:一道关于二叉树的序列化与反序列化(使用先序遍历,空节点表示为N),另一道是求字符串所有字符的排列(需处理重复字符,使用回溯和哈希去重)。

post cover
剑指offer

2022-04-25

848 words

... Page views

文章介绍了两道剑指 Offer 题目:一是滑动窗口的最大值,使用单调队列维护窗口内元素的下标,保证队列中元素值单调递减,实现滑动窗口最大值的高效查询;二是设计一个支持 O(1) 均摊时间的队列,通过在入队时维护最大值的辅助栈,实现 max_value 操作的高效查询。

post cover
剑指offer

2022-04-24

1439 words

... Page views

文章介绍了两道剑指 Offer 题目:一道判断字符串是否表示数值(支持整数、小数及科学计数法),另一道将字符串转换为整数并处理边界情况。两题均通过模拟方式实现,逻辑清晰,重点处理符号、数字、小数点、e/E、空格等边界情况,并考虑整数溢出问题。

post cover
剑指offer

2022-04-23

714 words

... Page views

文章介绍了两道剑指 Offer 题目:一道是顺时针打印矩阵(模拟螺旋遍历),另一道是判断栈的弹出序列是否合法(使用模拟栈的方法验证)。两题均考察数组和栈的运用,难度分别为简单和中等。

post cover
剑指offer

2022-04-22

947 words

... Page views

文章总结了三道剑指Offer题目:通过数学分析得出“剪绳子”最大乘积应尽量切成3段,余数为2时保留,为1时合并为2+2;使用双指针法求解“和为s的连续正数序列”;利用约瑟夫环思想解决“圆圈中最后剩下的数字”问题,通过递推公式求解剩余数字。

... Page views
© 2020 - 2026 cos @cosine
Powered by theme astro-koharu · Inspired by Shoka