摘要: 基本概念 哈希表(Hash table,也称散列表),是根据关键码(key)直接访问内存存储位置的数据结构。即通过关于key的函数,从而映射到一个地址来访问数据。这样可以加快查找速度。 这个关于key的映射函数称作哈希函数(散列函数),存放数据记录的数组称为哈希表(散列表)。哈希表以数组形式存储。 阅读全文
posted @ 2022-09-06 15:27 北冥虾 阅读(2) 评论(0) 推荐(0) 编辑
摘要: flex是什么 根据规范中的描述可知道,Flexbox 模块提供了一个有效的布局方式,即使不知道视窗大小或者未知元素情况之下都可以智能的,灵活的调整和分配元素和空间两者之关的关系。简单的理解,就是可以自动调整,计算元素在容器空间中的大小。 flex分为两个部分,即容器(Container)和项目(i 阅读全文
posted @ 2022-04-27 10:45 北冥虾 阅读(471) 评论(0) 推荐(0) 编辑
摘要: **前言:**本文主要介绍git的原理、使用和一些技巧,目的在于使读者对git的了解不仅仅局限于简单的使用push、pull命令,而要做到知其然且知其所以然。当然,本文并不会深入去探讨诸如git的实现原理之类的深层次东西,毕竟它只是一个代码管理工具罢了,作为使用者,我们只要达到真正熟练使用的地步就够 阅读全文
posted @ 2022-04-27 10:13 北冥虾 阅读(530) 评论(0) 推荐(2) 编辑
摘要: 前言:相信作为程序开发,或多或少都接触甚至使用过设计模式,甚至对于有些设计模式的概念都已经很熟悉了,但是在实际开发项目的时候是否有使用过这些模式呢,可能比较少甚至没有。有些设计模式确实在架构中更实用一些,这也是部分原因。但不管怎样,最起码常用的几种设计模式还是需要了解的,本文介绍几种常见的设计模式, 阅读全文
posted @ 2022-04-26 14:20 北冥虾 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 结构型设计模式 创建型设计模式主要是为了解决创建对象的问题,而结构型设计模式则是为了解决已有对象的使用问题。 适配器模式 适配器模式比较好理解,因为在我们的日常生活中就很常见,如耳机转换线、充电器适配器、插座等,举个最常见的例子: 插座就是个适配器,将一个接口扩展为多个接口,将墙上的双孔接口转换为三 阅读全文
posted @ 2022-04-26 14:12 北冥虾 阅读(391) 评论(0) 推荐(1) 编辑
摘要: 在牛客网做题时遇到个很简单的题,即求斐波那契(Fibonacci)数列的第n项。我一看,这太简单了, 不就是一个递归解决的事吗。然后。。。就没有然后了。事实证明,这道题用递归算法太浪费资源了,效率也不高。于是 看了下大神代码,说是用动态规划解决,效率之高令我汗颜,因此在网上了解了下动态规划思想。然而 阅读全文
posted @ 2019-04-07 16:51 北冥虾 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 一、树的定义及一些基本术语 树:树是一类重要的非线性数据结构,是以分支关系定义的层次结构 树的一些基本术语: 结点(node)——树中的元素,包括数据项及若干指向其子树的分支 结点的度(degree)——结点拥有的子树数 树的度——一棵树中最大的结点度数 叶子(leaf)——度为0的结点 孩子(ch 阅读全文
posted @ 2019-04-06 10:21 北冥虾 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 最近学习算法,于是重拾数据结构的一些基本知识,先从最基本的时间复杂度和空间复杂度说起 时间复杂度 1 时间频度T(n) 即一个算法中的基本语句重复执行次数。由于计算机环境、内存环境等各种因素,导致一个程序即使重复值执行,其执行时间也是不同的。而且我们也没有必要去详细求出算法执行时间,我们要 阅读全文
posted @ 2019-04-05 18:09 北冥虾 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一、开头 (1)合作者:201631062122,201631062321 (2)代码地址:https://gitee.com/Damocleses/wc/ (3)本次作业链接地址:https://edu.cnblogs.com/campus/xnsy/2018softwaretest2398/ho 阅读全文
posted @ 2018-10-21 19:49 北冥虾 阅读(105) 评论(0) 推荐(0) 编辑
摘要: "此项目码云链接" 软件测试方法和技术第二次作业 1 作业内容 根据WordCount的需求描述,先编程实现,再编写单元测试,最后撰写博客。至少完成需求中的基本功能。 2 WordCount需求说明 WordCount的需求可以概括为:对程序设计语言源文件统计字符数、单词数、行数,统计结果以指定格式 阅读全文
posted @ 2018-09-26 20:42 北冥虾 阅读(309) 评论(0) 推荐(0) 编辑