- 博客(22)
- 收藏
- 关注
原创 算法DAY07
【双指针】法可以把O(N^2)提升到O(N);理清各种情况下的【剪枝】条件;【去重】要在找到目标元组之后;有两个条件一起做判断时,把限制条件放前面,复制数组越界访问
2023-04-25 23:52:40 1567
原创 C++STL-无序容器-哈希表(散列存储)
1. 为什么要设计哈希表——查找元素效率高 O(1) 2. 通过什么机制实现的——关键字通过哈希函数O(1)可以直接确定哈希地址,常见的有直接定址法、除留余数法 3. 会产生什么问题——不同的关键字可能会得到相同的哈希地址,称为哈希碰撞 4. 如何解决哈希碰撞——闭散列找空位置(每次向后找1或i^2),或者开散列建哈希桶**
2023-04-22 23:34:11 2048
原创 算法DAY04
leetcode24、交互链表节点——要有两个临时链表节点19、删除链表的倒数第N个节点——用双指针法,right是left后第N个节点,当right->next是空指针的时候,left就是要删除节点的前一个节点160、链表相交——分别求出链表长度,让链表尾部对齐142、环形链表——用unordered_set中的find()函数,没找到就插入当前节点;或者用双指针法,fast每次走两步,slow每次走一步,相遇后令fast从头结点出发,和slow每次走一步,再次相遇节点即为入环节点
2023-04-22 15:54:31 1956
原创 首页分类导航进一步优化
首页进一步实现分类展示、分类导航,将所有的问题按照发布者的学校、学院和问题已解决还是为解决分类,因为问答数据库Qes-info设计的时候我们就只设计了问题内容、收藏的人数、发布者学校学院这些数据。 data: { input: null, //问题信息 userSchool: null, userFaculty: null, details: null, },main.js if (that.data.filterVal == 1) { //本学校筛选
2021-12-27 20:54:26 568
原创 帖子发布的修改版
.wxml<view class="container-center"> <view class="weui-cells hotel" wx:for="{{ weuiArray }}" style="{{ item.color }}" > <navigator class="weui-cell weui-cell_access head" url="{{ item.url}}" hover-class="weui-cell_active"> &l
2021-12-20 21:06:05 90
原创 计算机网络——OSI网络层次的划分
网络层次的划分物理层(Physical Layer)OSI/RM模型(Open System Interconnection/Reference Model)国际标准化组织(ISO)在1978年提出了“开放系统互联参考模型”自下而上依次为:物理层(Physics Layer)数据链路层(Data Link Layer)网络层(Network Layer)传输层(Transport Layer)会话层(Session Layer)表示层(Presentation Layer)应用层(Ap
2021-12-12 20:32:17 2686
原创 环境配置——JAVA(Eclipse&JDK)
Eclipse配置JDKJAVA环境配置(eclipse JDK)jdk的安装与配置eclipse的安装与配置eclipse导入jar包JAVA环境配置(eclipse JDK)做计网TCP大实验需要jdk的安装与配置安装jdk-6-6u45-windows-i586 .exejdk-6-6u45-windows-i586 .exe下载地址注意必须使用32位jdk6,因为有部分类和后续的J2SE版本不兼容win10环境下配置jdkeclipse的安装与配置下载eclipse-java-l
2021-12-06 21:10:21 737
原创 操作系统——处理系统的分类
四种处理系统单道批处理系统多道批处理系统分时系统实时系统微机操作系统网络操作系统分布式操作系统单道批处理系统为了解决人机矛盾、CPU与I/O设备速度不匹配矛盾一次只能支持一个用户作业的运行多道批处理系统用户作业以成批的方式提交给计算机,具有资源利用率高、系统吞吐量大的优点。但是它又将用户和计算机操作员分开,而且用户作业要排队、依次进行处理,因此又具有用户无法直接与自己的作业进行交互、作业平均周转时间(指作业从进入系统开始,直至作业完成并退出系统为止所经历的时间)较长的缺点。使用中断处理技术进行用
2021-12-05 21:54:53 1937
原创 操作系统——零碎概念
零碎概念操作系统的目标操作系统的作用1、用户与计算机硬件系统之间的接口2、计算机系统资源的管理者2.1处理器(CPU)管理2.2存储器管理2.3文件管理设备管理3、实现对计算机资源的抽象操作系统的基本特性并发(Concurrence)进程(Process)共享(Sharing)虚拟(Virtual)异步(Asynchronism)操作系统的目标方便性、有效性、可扩充性、开放性操作系统的作用1、用户与计算机硬件系统之间的接口2、计算机系统资源的管理者2.1处理器(CPU)管理进程控制:为作业创
2021-12-05 20:14:13 3263
原创 操作系统——中断
中断的处理过程CPU暂停正在执行的程序,关中断——保留CPU环境——执行该I/O设备的【中断处理程序】——返回断点,继续执行原来的程序中断(外中断)【CPU】对【I/O设备】发来的【中断信号】的一种响应陷入trap(内中断)【CPU内部事件】所引起的中断,如运算过程中发生上溢或下溢、非法指令、地址越界、电源故障中断向量表【I/O设备】发来中断请求信号【中断控制器】确定该请求的中断号,根据中断号查找中断向量表【中断向量表】中取得该设备的中断处理程序的入口地址,最终执行【中断处理程序】屏蔽(
2021-12-05 18:39:59 1199
原创 操作系统笔记——存储器管理
第四章——存储器管理程序的装入绝对装入式可重定位装入方式将源程序变成可执行文件需要以下三个步骤。编译,由编译程序(Compiler)对用户源程序进行编译,形成若干个目标模块(Object Module);链接,由链接程序(Linker)将编译后形成的一组目标模块以及它们所需要的库函数链接在一起,形成一个完整的装入模块(Load Module);装入,由装入程序(Loader)将装入模块装入内存。程序的装入将一个装入模块装入内存时,可以有如下三种装入方式:绝对装入式当计算机系统很小,且仅
2021-12-05 18:07:15 117
原创 实现选择分类
实现发帖选择tags,实现分类的功能,方便后续搜索相关内容wxml<view class='container'> <text class="title">选择分区</text> <picker bindchange="changeMultiPicker" mode = "multiSelector" value="{{multiIndex}}" range="{{multiArray}}"> <view class="tui-
2021-11-29 18:52:44 513
原创 C语言——运算符
运算符优先级C语言运算符优先级一览表短路运算逻辑运算符 && 只要碰到了false或者等价于false的就短路,只要短路了就不会继续往后执行了。如果短路了,得到造成短路的这个值,如果不短路,得到的是第二个值逻辑运算符||则碰到了true或者等价于true的就短路,只要短路了就不会继续往后执行了。如果短路了,得到造成短路的这个值,如果不短路,得到的是第二个值只有0、1两种值出现int i = 0;j = i++ || ++i;//先判断i是真是假,再i++;//若i!=0,i
2021-11-13 12:56:32 436
原创 C语言——输入输出格式
C语言-输入输出格式不同数据类型不同进制%的输入输出\的输入输出小数点前后的位数左右对齐不同数据类型字符数据类型含义%dint有符号十进制整数%ldlong%lllong long%uunsigned int无符号十进制整数%llflong double%d=int, %ld=long, %lld=long long;在32位编译器上,int=long=32bit;long long=64bit。
2021-11-12 14:24:00 3430
原创 软工小程序-第二阶段
检查文字、图片内容是否合规云函数内容const cloud = require('wx-server-sdk');cloud.init();exports.main = async (event, context) => { console.log(event.txt); const { value, txt } = event; try { let msgR = false; let imageR = false; //
2021-11-08 20:57:53 106
原创 软工小程序
软工小组第一阶段——发帖功能需求分析代码部分release.wxmlrelease.js后续开发的想法功能需求分析为了实现经验分享功能,让用户可以输入文字、上传本地图片。对于文字数量、图片数量都有数字限制。代码部分release.wxml<!--pages/release/release.wxml--><view class="wrap"> <view class="title"> <input place
2021-11-01 20:25:25 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人