HK Blog

不积跬步,无以至千里;不积小流,无以成江海。

有序顺序表中删除重复元素

线性表算法题（5）

题目 从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。 算法思路 注意是有序顺序表，值相同的元素一定在连续的位置上，用类似于直接插入排序的思想，初始时将第一个元素视为非重复的有序表。之后依次判断后面的元素是否与前面非重复有序表的最后一个元素相同，若相同则继续向后判断，若不同则插入到前面的非重复有序表的最后，直至判断到表尾为止。 算法 void Del(Sqlist ...

Posted by HK on September 26, 2020

删除顺序表中给定范围内元素

线性表算法题（4）

题目 1 从有序顺序表中删除其值在给定值s与t之间(要求s<t)的所有元素，如果s或t不合理或顺序表为空，则显示出错误信息并退出运行。 算法思路 因为题目中说的是有序表，所以删除的元素必然是相连的整体。 先找值大于等于s的第一个元素（第一个删除的元素），然后寻找值大于t的第一个元素（最后一个删除的元素的下一个元素），要将这段元素删除，只需要直接将后面的元素前移。 算法 错误...

Posted by HK on September 26, 2020

删除线性表中特定值元素

线性表算法题（3）

题目 对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。 算法思路 1 用k记录顺序表L中不等于x的元素个数（即需要保存的元素个数），边扫描L边统计k，并将不等于x的元素向前移动k个位置，最后修改L的长度。 算法 1 void del_x_1(Sqlist &L,Elemtype x){ int k=0...

Posted by HK on September 26, 2020

逆置顺序表

线性表算法题（2）

题目 设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1) 算法思想 扫描顺序表L的前半部分元素，对于元素L.data[i](0<=i<L.length/2),将其与后半部分的对应2元素L.data[L.length-i-1]进行交换 算法 void Reverse(sqlist &L){ Elemtype temp; //辅助变量 ...

Posted by HK on September 26, 2020

顺序表删除最小元素

线性表算法题（1）

题目 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 算法思想 搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的原最小值元素的位置。 本题也可用函数返回值返回，两者的区别是：函数返回值只能返回一个值，而参数返回(引用传参)可以返回多个值。 解答 bool Del...

Posted by HK on September 26, 2020

【Vue 入门】Vue项目开发准备

为了使用Vue开发大中型程序，需要使用Vue支持项目开发的环境和工具。 Vue-Cli Vue-Cli便于开发Vue组件和大型程序，以及发布到服务器上。 使用Node.js的包管理器npm，安装Vue-Cli和第三方依赖。 安装Node 安装教程 npm集成在Node中。安装Node的目的，是为了用里面的包管理器npm。 从nodejs.org下载安装。安装完后能查看版...

Posted by HK on September 1, 2020

【Vue入门】Vue基本语法

{{}}的显示问题未解决，阅读时注意去掉{}前的\ ！！！！！！！！！！ Vue.js使用基于HTML的模板语法，允许开发者声明式地将DOM绑定至底层Vue实例的数据。 结合响应系统，在应用状态改变时， Vue 能够智能地计算出重新渲染组件的最小代价并应用到 DOM 操作上。 参考博文 插值 使用{{……}}的文本插值进行数据绑定 <div...

Posted by HK on September 1, 2020

Java基础学习笔记(二)

Java基本语法

Java基础语法 1 java 的基本语法格式 类名必须和文件名一致 public：访问修饰符 class：定义类的关键字 类名：首字母大写，不要使用拼音或者中文，驼峰式命名法，每个单词的首字母大写 main方法是java程序的入口，需要执行的代码必须放到main方法里面，后期学了javaee...

Posted by HK on August 1, 2020

Java基础学习笔记(一)

Java入门及环境搭建

1 基础知识 1.1 Java的特点 简单易用 跨平台：jvm虚拟机实现跨平台 面向对象 支持多线程 1.2 Java的分支 JavaME: 已经被淘汰了，移动应用 JavaSE: java基础，他是JavaEE基石，控制台项目，桌面应用程序 JavaEE: 企业应用项目 1.3 Java语言的跨平台 跨平台就是通过java开发的应用程序可以在不同操...

Posted by HK on July 31, 2020

HTML从入门到入土(一)

基本的HTML标签 标题 <h1> - <h6> 段落 <p> 链接 <a> 图像 <img> <html> &l...

Posted by HK on April 4, 2020

FEATURED TAGS
入门 计算机系统 算法 C++ 微信小程序 CSP Django 错误调试 Java Vue 数据结构算法
ABOUT ME

坚持成习惯