定能生慧

不停地给自己定各个完美的计划,然后又心安理得地逃避,不停地挖各个井,却从未深挖一口井。心神飘忽不定,从未凝神专注于问题和事物本身。 无论是高考还是考研,心太杂,想做太多事情,却从未打心底里去思考,去深挖掘,只是盲目地、机械地做题,永远停留在舒服区。 总想一口气吃个大胖子,一口气看完各个经典书籍,快速熟练,快速精通,一步就登天,一步就成神,心浮气躁,不停地游离于各个刺激点。完不成计划,然后又各种焦虑,焦虑后又各种放任自我,陷入死循环。 专注,简单,慢下来,慢慢欣赏周遭的风景,心神如一,培养自己强大的现实感受力。 本周完成了开题报告,答辩老师说工作量太大了,一时间竟然无法回答,如果这样,精简毕设,往深了做,而不只是复用以前的简单设计,然后堆砌各种玩具代码,要做,就要往工程性质方面做,实用有效才是王道。 本周复习了栈和队列,学习数据结构还算要一鼓作气,不能今天学一点,隔一天再学一点,重要的是练习,而不应该只是简单地回顾知识。 出于工作地考虑,大部分公司校招的时候看重的往往是基础,其中就是c/c++,自己c++的很多东西还算太弱,所以这周就又开始学习起来,从带指针和不带指针的单一类的设计入手,设计简单的complex类和string类,考虑的东西还算挺多的。 本周为履行上周计划,每天晚上依然带手机上床,又熬夜,不应该。 本周太懒,运动量有点少,不应该。 做事不太专注,容易被周围干扰,不应该。 下周开始练习冥想,慢慢拾回自己的注意力。 以上。

字符串处理

字符串相关概念: 回文 子串 子序列 前缀树 后缀树和后缀数组 匹配 字典序 字符串操作: 1.与数组相关的操作 增删改查 2.字符的替换 3.字符串的旋转 字符串题目的常见类型 1.规则判断 判断字符串是否符合整数规则 判断字符串是否符合浮点数规则 判断字符串是否符合会问字符串规则 2.数字运算 int 和long 类型表达整数范围有限所以经常用字符串实现大整数 与大整数相关的加减乘除操作,需要模拟笔算的过程 3.与数组操作相关的类型 数组相关的调整、排序等操作需要掌握 快速排序的划分过程需要掌握和改写 4.字符计数 hash表 固定长度的数组 滑动串口问题、寻找无重复字符子串问题、计算变位词问题 5.动态规划类型 最长公共子串 最长公共子串序列 最长回文子串 最长回文子序列 6.搜索类型 宽度优先搜索 深度优先搜索 7.高级算法与数据结构 manacher算法解决最长回文子串问题 kmp算法解决字符串匹配问题 前缀树结构 后缀树和后缀数组 对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B,请返回一个bool值,代表A中是否存在一棵同构于B的子树。 解决办法: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self,…

python challenge 闯关之第 1 关

由图片知道 k -> m , o -> q , e->g ,再由下方提示:“everybody thinks twice before solving this”的twice 知道这是一道加密题,要将字符向后移动两位。想到特殊情况:y -> a , z -> b,其他的字符正常处理即可。解决方法如下: #!/usr/bin/python # -*- coding: UTF-8 -*- str = “””g fmnc wms bgblr rpylqjyrc gr zw fylb. rfyrq ufyr amknsrcpq ypc dmp. \ bmgle gr gl zw fylb gq glcddgagclr ylb rfyr’q ufw…

python challenge 闯关之第 0 关

无意中看见了python challenge的题目,挺有趣,遂做起来! Python challenge 0 此题为计算2的38次幂 >>> 2 ** 38 274877906944