11 2020 档案

摘要:使用jieba时的bug 出现错误AttributeError: module ‘jieba’ has no attribute ‘cut’ 解决办法:把jieba.py文件删掉重新命名就可以了 阅读全文
posted @ 2020-11-25 21:55 Latteitcjz 阅读(46) 评论(0) 推荐(0)
摘要:使用pip下载模块太慢 可以用国内的镜像文件 清华:https://pypi.tuna.tsinghua.edu.cn/simple 阿里云:http://mirrors.aliyun.com/pypi/simple/ 中国科技大学 https://pypi.mirrors.ustc.edu.cn/ 阅读全文
posted @ 2020-11-25 21:52 Latteitcjz 阅读(44) 评论(0) 推荐(0)
摘要:顺序存储树 一、 顺序存储二叉树的概念 从数据存储来看,数组存储方式和树的存储方式可以相互转换,即数组可以转换成树,树也可以转换成数组 顺序二叉树通常只考虑完全二叉树第 n 个元素的左子节点为 2*n+1第 n 个元素的右子节点为 2*n+2第 n 个元素的父节点为 (n-1)/2n: 表示二叉树中 阅读全文
posted @ 2020-11-18 17:26 Latteitcjz 阅读(98) 评论(0) 推荐(0)
摘要:二叉树遍历与查找、简单删除 一、遍历 使用前序,中序和后序对下面的二叉树进行遍历. 前序遍历: 先输出父节点,再遍历左子树和右子树中序遍历: 先遍历左子树,再输出父节点,再遍历右子树后序遍历: 先遍历左子树,再遍历右子树,最后输出父节点小结: 看输出父节点的顺序,就确定是前序,中序还是后序 二、查找 阅读全文
posted @ 2020-11-16 23:50 Latteitcjz 阅读(62) 评论(0) 推荐(0)
摘要:树基础知识 一、 为什么需要树这种数据结构 数组存储方式的分析 优点:通过下标方式访问元素,速度快。对于有序数组,还可使用二分查找提高检索速度。 缺点:如果要检索具体某个值,或者插入值(按一定顺序)会整体移动,效率较低 [示意图] 画出操作示意图: 2. 链式存储方式的分析 优点:在一定程度上对数组 阅读全文
posted @ 2020-11-16 15:35 Latteitcjz 阅读(74) 评论(0) 推荐(0)
摘要:哈希表 散列表(Hashtable,也叫哈希表),是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说,它通 过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组 叫做散列表。 google 公司的一个上机题: 有一个公司,当有新的员工 阅读全文
posted @ 2020-11-16 15:11 Latteitcjz 阅读(56) 评论(0) 推荐(0)
摘要:斐波那契数列查找算法 黄金分割点是指把一条线段分割为两部分,使其中一部分与全长之比等于另一部分与这部分之比。取其前三位 数字的近似值是 0.618。由于按此比例设计的造型十分美丽,因此称为黄金分割,也称为中外比。这是一个神 奇的数字,会带来意向不大的效果。斐波那契数列 {1,1,2,3,5,8,13 阅读全文
posted @ 2020-11-16 12:37 Latteitcjz 阅读(209) 评论(0) 推荐(0)
摘要:idea使用springmvc时的问题 使用标签库时报 Stacktrace: at org.apache.jasper.servlet.JspServletWrapper.handleJspException(JspServletWrapper.java:584) at org.apache.ja 阅读全文
posted @ 2020-11-15 13:01 Latteitcjz 阅读(108) 评论(0) 推荐(0)