logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法系统学习-老板找零,别找那么多张(贪心算法)

假设有面值 5元,2元,1元,5角,2角,1角的货币,需要找给顾客4元6角现金,但必须要求付出货币数量最少。在付款问题中,每一步的贪心选择中,在不超过应付金额的条件下,只能选择面值最大的货币,而不去考虑在后面看这种选择是否合理,而且它还不会改变决定,一旦选择了一张货币,就永远选定,也就是无后性贪心算法其实在数据结构中也常见到:霍夫曼树,构造最小生成树的Prim算法和Kruskal算法。贪心算法没有

#算法
排序算法-快排详细讲解(QuickSort)

快速排序作为经典的排序算法之一,其实也用到了冒泡排序的思想,冒泡排序是每一轮将最大(最小)的元素放到一端,而快速排序是每一轮找出比基准元素大、小的所有元素,然后放在基准元素的两边。是分治法体现之一。只从数组的一边对元素进行遍历和交换。首先选定基准元素pivot,同时,设置一个mark指针指向数列起始位置,这个mark指针代表 小于基准元素的区域边界/**** 单边循环法**/public stat

#算法
数据库DB与数据仓库DW区别和联系

数据库(DB)和数据仓库(DW)的区别与联系数据库与数据仓库基础概念:数据库:传统的关系型数据库的主要应用,主要是基本的、日常的事务处理,例如银行交易。数据仓库:数据仓库系统的主要应用主要是OLAP(On-Line Analytical Processing),支持复杂的分析操作,侧重决策支持,并且提供直观易懂的查询结果。OLTP和OLAP概念补充:数据处理大致可以分成两大类:联机事务处理OLTP

#java#前端#javascript
操作数据存储(ODS)和数据仓库(DW)的区别与联系

操作数据存储(ODS)和数据仓库(DW)的区别与联系基础概念:(抓住重点:DW是反映历史变化,ODS是反映当前变化)数据仓库(Data Warehouse /Enterprise Data Warehouse简称EDW企业级数据仓库):是一个面向主题的(Subject Oriented)、集成的(Integrated)、相对稳定的(Non-Volatile)、反映历史变化(Time Variant

#java#前端#javascript
xml语法中<![CDATA[   ]]>的用法|8月更文挑战

theme: vue-pro<![CDATA[]]>是什么,这是XML语法。特别是在mybatis中的mapper映射里会经常使用到该模块,具体点来说,当编译时xml文件时,在CDATA内部的所有内容都会被解析器忽略,被<![CDATA[]]>这个标记所包含的内容将表示为纯文本,比如<![CDATA[<]]>表示文本内容“<”。...

#xml#java#mybatis +1
排序算法-希尔排序详细讲解(ShellSort)

一种基于插入排序的快速的排序算法。简单插入排序对于大规模乱序数组很慢,因为元素只能一点一点地从数组的一端移动到另一端。希尔排序为了加快速度简单地改进了插入排序,也称为缩小增量排序。是一种不稳定排序算法希尔排序是把待排序数组按一定的数量分组,对每组使用直接插入排序算法排序;然后缩小数量继续分组排序,随着数量逐渐减少,每组包含的元素越来越多,当数量减至 1 时,整个数组恰被分成一组,排序便完成了。这个

#大数据
软考中级设计师知识笔记整理--操作系统知识

四、操作系统知识章节梳理操作系统具有并发性,共享性,虚拟性和不确定性4个基本特征操作系统的类型有:批处理操作系统,分时操作系统,实时操作系统,网络操作系统,分布式操作系统,微机操作系统,嵌入式操作系统进程通常由程序,数据,以及进程控制块(PCB)组成的。三态模型最基本有三种:运行,就绪,阻塞。如下图:同步和互斥:同步是合作进程间的直接制约问题,互斥是申请临界资源进程间的间接制约问题。进程间的同步:

#其他
数据库笔记整理--基于《数据库系统概论》第五版王珊一书|第三章--关系数据库标准语言SQL知识整理和课后习题答案

该系列的博客都是基于《数据库系统概论》第五版王珊一书前提:因为最近要升学的原因,再加上重温数据库部分内容,所以整理一份比较详细且重点的笔记。适合有考研升学需求的人收藏————————————————B站里也是有该老师的上课视频:链接放在下面:https://www.bilibili.com/video/BV1pW411W7Do?from=search&seid=17230259822734

#数据库
后台数据已经传好JSON数据,前台页面却加载不出来或者是显示正在加载中?

例如一个简单的实例前端使用的是amazeUI,后端使用的是SSH排查路径:ajax地址先检查是否写对?ajax是否已经发送?看控制台是否接收到了json数据检查自己封装的后台json数据是否要求前台框架的要的json数据格式自己更改请求路径,创建json文件,模拟出正确的json数据返回如果上面都没有问题,前后台都没有报错,但是就是数据出不来或者一直显示加载中就像上面一样原因是:后台使用pageB

#json#ajax#jquery +1
新野来噶--M1 芯片下Seata1.4版本安装和配置

theme: greenwillow「这是我参与2022首次更文挑战的第6天,活动详情查看:2022首次更文挑战」Seata 是什么?Seata 是一款开源的分布式事务解决方案,致力于在微服务架构下提供高性能和简单易用的分布式事务服务。在 Seata 开源之前,Seata 对应的内部版本在阿里经济体内部一直扮演着分布式一致性中间件的角色,帮助经济体平稳的度过历年的双11,对各...

文章图片
    共 17 条
  • 1
  • 2
  • 请选择