读论文 斯格明子拓扑保护抗噪声一时兴起。这是比较新的一篇文章,nature photonic 上的;单看标题,应该只是斯格明子特性的初步应用?这有点令我惊讶,按理来说仅仅是因为拓扑稳定性带来的抗干扰特性,早就该该有人做过了。计划按照研究背景、技术、技术指标、解决的问题来阅读这篇文章。 通读论文首先读一遍,然后复述一遍。Nature 子刊的论文似乎都不喜欢分标题,之前那个 D2NN 也是这样子。 概览与此前纯模拟的光计算不同,光 2025-10-28
day8 实现 Trie (前缀树)每周五组会;今天应当开始准备了。 读题Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String wor 2025-10-27
day7 数组中的第K个最大元素休息了两天,开始继续写题。记得完成自适应光学、信息论和智能图像处理的作业。 [x] 自适应光学 [ ] 信息论 [ ] 智能图像处理 读题给定整数数组 nums 和整数 k,请返回数组中第 **k** 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 要求有二:一是需要满足条件找到指定的 2025-10-26
day6 最大正方形不懂一点人生。 读题在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。输入是一个二维数组/矩阵 vector<vector<char>>。提示: m == matrix.length n == matrix[i].length 1 <= m, n <= 300 mat 2025-10-23
day5 翻转二叉树不懂一点数据结构。 读题给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。据图示,应该是完全对称的左右翻转。有节点定义:123456789// Definition for a binary tree node.struct TreeNode { int val; TreeNode left; TreeNode right; TreeNode() : val(0 2025-10-22
day4 每日温度不懂一点科研。 读题给定一个整数数组 vector<int>& temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。 思路第一反应是对每个位置都向后遍历,看距离更高温度的距离;可以通过循环实现,也可以通过递归实现。这样做的话,一遍 2025-10-21
day3 回文链表不懂一点编程。 读题给你一个单链表的头节点 ListNode* head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。有链表节点定义:1234567struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNo 2025-10-20
day2 二叉树的最近公共祖先不懂一点算法。 读题给定一个二叉树,找到该树中两个指定节点的最近公共祖先;输入 root 是一个数列,表示一棵树;p 和 q 是给定的两个节点,需要找到其共同祖先。听上去和上一题找到链表相交处很像,不过值得注意的是,树中的数字可正可负可为零,不能使用负数作为标记。Root 和 p、q 是直接通过传参方式给定的,不需要自己写函数获取,记得以前做的都是得自己 cin 或者 scanf。还挺方便。 过程 2025-10-19
day1 相交链表上一次用 cpp 还是上一次,连指针用法都不记得了。 读题有两头结点 headA 与 headB,若两个单链表交于某节点,找出并返回;若没有相交,返回 null。不能破坏链表原始结构,链表中无环。有链表节点结构:12345struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next( 2025-10-17
2025年10月15日-日志近半年总结较为重要的事项: 考研初试复试 毕设 半途而废的线上实习 暑期学车 目前学费一年 8000 元,住宿费一年 1200 元,总计 9200 元。每月工资为 2500 元,包含 1500 元的 所内补贴和 1000 元的国家补贴,计划每月饮食及日常支出 控制在 1200 元,剩余 1300 元存下以备不时之需。食堂价格较高,一餐约为 15~20 元,但是 10 月 13 日以后有 8 折 2025-10-15