weixin_45145722的博客

变位词的判断问题 字母相同，但是顺序不同的词就是变位词，如 earth和heart abcde和badec 地球 和 球地 解法1 逐位比较 有两个串s1和s2，看s1中的元素在s2中有没有出现，如果没有出现不是变位词，出现了的话在s2中做个标记，说明这个元素已经有主了 ，避免后面的s1中的元素误判（如s1 = “aa” s2 = “ab” 的话 不在s2中的第一个a判断之后打上标记的话，后面s1中的第二个a又会认为在s2中找到了它的Mr.Right，最后判断出两个串是变位词, which is ac

数据结构与算法Python版（MOOC 北京大学 陈斌老师） 一、概述：数据时代 信息时代就是数据的时代 问题求解的计算之道 what -> why -> how 数学：解决问题的终极工具 那么如果光靠人用数学来解决问题（未知事物）太累了，数学家希尔伯特提出“能否找到一种基于有穷观点的能行方法，来判定任何一个数学命题的真假”，这就是计算数学概念的提出 计算数学即通过计算来解决数学问题 计算数学有两个关键词：有穷和能行 有穷：指令有穷 能行：每条指令都可以机械地被精确执行，而不需要智慧和灵感 图灵