- 博客(51)
- 收藏
- 关注
RSS订阅
1原创 基于贪心算法实现合并使得比较次数最小
题目描述：给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度为m和n的序列需要m+n-1次比较。设计一个算法确定2路合并次序，使所需的总比较次数最少。贪心算法分析：要想使总比较次数最少，需要先合并短的序列，使短序列合并最多次，使长序列合并最少次。即每次选长度最短的序列进行合并新学知识：vextor<>容器的使用和其中的方法的#include<iostream>#include<bits
2022-09-29 10:59:33
384
原创 算法Algorithm------动态规划DP
“动态规划”，概述】动态规划 (dynamic programming) 与分治方法相似，都是通过组合子问题的解来求解原问题（在这里， "programming"指的是一种表格法）动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将其划分为更小的子子问题）,动态规划算法对每个子子问题只求解一次，将其解保存在一个表格中，从而无需每次求解一个子子问题时都重新计算，避免了不必要的计算工作。动态规划方法通常用来求解最优化问题 (optimization problem
2022-03-07 13:59:14
538
原创 计算机操作系统OS，学习
杂并发编程中需要处理的的两个关键问题】线程之间如何通信及线程之间如何同步（这里的 线程是指并发执行的活动实体）。考虑线程之间的通信】通信是指线程之间以何种机制来交换信息。在命令式编程 中，线程之间的通信机制有两种：共享内存和消息传递，在共享内存的并发模型里，线程之间共享程序的公共状态，通过写-读内存中的公共状态 进行隐式通信。在消息传递的并发模型里，线程之间没有公共状态，线程之间必须通过发送消 息来显式进行通信。考虑线程之间的同步】同步是指程序中用于控制不同线程间操作发生相对顺序的机制。在共
2022-03-02 15:10:04
692
原创 Java虚拟机JVM
学习JVM推荐阅读书籍-】《Java语言规范》—“这本书还是由Java之父”《Java虚拟机规范》----”要学习虚拟机，这本书无论如何都是必须读的，如果只能选择一本参考书来了解Java虚拟机，那必然 是这本书。“为什么学习JVM】一段程序很可能在10个人同时使用时完全正常，但是在10000个人同时使用时就会缓慢、死锁甚至崩 溃。这 里面有Java虚拟机的原因：为了达到“所有硬件提供一致的虚拟平台”的目的，牺牲了一些硬件相关的 性能特性。更重要的是人为原因：如果开发人员不了解虚拟机诸多技术特性的运行
2022-02-25 22:00:16
1049
原创 消息队列(RabbitMQ&&Kafka)
主流的消息中间件】RabbitMQ、Kafka、ActiveMQ、RocketMQRabbitMQ中的生产者和消费者】Producer：生产者，就是投递消息的一方，生产者创建消息，然后发布到 RabbitMQ 中。Consumer：消费者，就是接收消息的一方。消费者连接到 RabbitMQ 服务器，并订阅到队列上。当消费者消费一条消息时，只是消费消息的消息体（payload）。在消息路由的过程中，消息的标签会丢弃，存入到队列中的消息只有消息体，消费者也只会消费到消息体，也就不知道消息的生产者是谁，当然消费
2022-02-25 20:10:00
1839
原创 Java并发
Java-----线程状态Java线程的状态，概述】。New (新创建）•Runnable (可运行）•Blocked (被阻塞）•Waiting (等待）•Timed waiting (计时等待）•Terminated (被终止）New (新创建）】当用 new 操作符创建一个新线程时，如 new Thread®， 该线程还没有开始运行。这意味着它的状态是 new。当一个线程处于新创建状态时，程序还没有开始运行线程中的代码。在线程运行之前还有一些基础工作要做。•Runnable (可运行）】一旦调用
2022-02-25 13:59:27
783
原创 Redis
Redis，概述Redis，概述】Redis[1]是一种基于键值对（key-value）的NoSQL数据库，Redis中的值可以是由string（字符串）、hash（哈希）、 list（列表）、set（集合）、zset（有序集合）、Bitmaps（位图）、 HyperLogLog、GEO（地理信息定位）等多种数据结构和算法组成Redis会将所有数据都存放在内存 中，所以它的读写性能非常惊人。Redis还可以将内存的数据利 用快照和日志的形式保存到硬盘上，这样在发生类似断电或者机器故障的时 候，内存中的数
2022-02-17 07:40:29
341
原创 算法题-----题目、题解、个人算法、个人思考
“算法题”,笔记说明】这个笔记的目的：只要见过的题都记录。。这里记录算法题目，这里记录：算法题目简单描述，暂存对于这道题的SK_cache(自己的卡点、自己的思路、自己对这道题的理解，自己的疑问、自己对这道题的程度)，答案的思路、这道题考点、这题下一步规划。以便之后能回顾。“算法题”,日期记录】1.29、1.25、1.24、1.23、1.22递归—相关算法题JZ16 数值的整数次方题目描述：实现函数 double Power(double base, int exponent)，求base的expon
2022-01-29 15:06:33
1095
原创 Java之集合
ArrayList】(也叫数组列表？)是一个采用类型参数（ type parameter ) 的泛型类（ generic class)，为了指定数组列表保存的元素对象类型，需要用一对尖括号将类名括起来加在后面，两边都使用类型参数 ，Java SE 7中， 可以省去右边的类型参数。数组列表管理着对象引用的一个内部数组。............
2022-01-29 14:59:49
85
原创 数据库&MySQL
笔记更新记录】2022.1.28SQL，Cache&YW】where 后面可以多个and吗select A from B where C -------------A中 没有表 x中的，但C中会用到表x，表x需要在B中写出吗Where子句
2022-01-28 21:50:20
478
原创 计算机网络
笔记更新记录】2022.1.27计算机网络—网络协议网络协议，简介/概述】网络协议是为计算机网络中进行数据交换而建立的规范。网络上不同的计算机、网络应用之间必须使用相同的网络协议才能进行通信。算法是理论层面的，协议是封装了算法的一种实现，更加具体计算机网络协议每一层的功能】网络层功能：provide logical communication between hostsUDPUDP特点】什么时候用UDP而不是TCP】UDP传输数据时可能出现的情况和采用的策略】 eg：UDP客户端未接受
2022-01-27 20:12:15
2936
原创 Java基础
笔记更新记录】2022.1.27Java AnnotationsAnnotations ，profile】Annotations, a form of metadata, provide data about a program that is not part of the program itself. Annotations have no direct effect on the operation of the code they annotate.The at sign character
2022-01-27 14:24:48
263
原创 Hibernate
Hibernate，是什么】Hibernate 将 Java 类映射到数据库表中，从 Java 数据类型中映射到 SQL 数据类型中，并把开发人员从 95% 的公共数据持续性编程工作中解放出来。Hibernate 是传统 Java 对象和数据库服务器之间的桥梁，用来处理基于 O/R 映射机制和模式的那些对象。Hibernate，功能】Hibernate 所支持的数据库】Hibernate 支持几乎所有的主要 RDBMS，如MySQL、Oracle。Hibernate，支持的技术】XDoclet Spr
2022-01-26 16:09:38
3068
原创 网络安全理论
笔记修正记录】2022.1.23如何学习安全】这种攻击是什么，形成的原因/利用了网络的什么缺陷、不足？这些攻击能实现哪些具体的攻击功能，黑客实现攻击的步骤，如何避免这种，(攻击都是基于原本协议，由于协议的不足或缺陷而设计的)安全类，学习资源】微信公众号——安全牛微信公众号——数说安全网络攻击网络攻击分为主动攻击和被动攻击被动攻击】攻击者只是被动地监听和分析网络上传输的信息流，从而获取信息的内容或其他特征，而不干扰信息流，不对信息进行破坏。攻击者的目标是获得线路上所传输的信息。常见的被动攻击,窃
2022-01-23 20:34:05
5148
原创 密码学Cryptology
笔记修正记录】2022.1.23密码学概述】密码体制分为对称和非对称。密码学中的基本术语明文:M 或 P，即plaintext 。密文：C。加密算法：E 。对称加密算法：SE。 对称解密算法：SD。解密算法：D 。A的公钥：PKA 。 A的私钥：SKA。对称密钥:K 。密码体制:由明文空间SM、密文空间Sc、密钥空间SK、加密算法E和解密算法D构成的五元组{SM、Sc、SK、E、D}，称为密码体制。密码系统（Cryptosystem）:用于加密和解密的系统。加密时，系统输
2022-01-23 20:15:02
2922
原创 正则表达式
正则表达式笔记修正记录】2022.1.23正则表达式，测试网站】https://regex101.com/正则表达式，学习资源】https://www.w3school.com.cn/jsref/jsref_obj_regexp.asphttps://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/RegExphttps://developer.mozilla.org/zh-CN/docs/Web/
2022-01-23 19:45:32
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人