wyzzy_-CSDN博客

原创考虑一个包含n个元素的普通二叉最小堆数据结构，它支持最坏情况时间代价为O(lgn)的操作INSERT和EXTRACT-MIN。请给出一个势函数Φ，使得INSERT的平摊代价为O(lgn)，EXTRAC

考虑一个包含n个元素的普通二叉最小堆数据结构，它支持最坏情况时间代价为O(lgn)的操作INSERT和EXTRACT-MIN。请给出一个势函数Φ，使得INSERT的平摊代价为O(lgn)，EXTRACT-MIN的平摊代价为O(1)，并证明函数确实是有用的。答案：Φ=∑(i=1 to n) logihttps://cs.stackexchange.com/questions/45820/give-potential-function-binary-heap-extract-min-in-amortized-c

2022-07-11 21:28:13 674 1

原创 XSI IPC的标识符和键key

APUE中说标识符是IPC对象的内部名，我一开始没看懂，查了下这里的内部名应该是指供内核使用的内部名。具体可以看下stackflow这个问题：https://stackoverflow.com/questions/35992378/the-need-for-a-key-in-system-v-ipc...

2022-02-20 20:45:12 163

原创基于websocket的网络聊天室

所用技术socket.iosocket.io是在websocket上进行了一层封装，让websocket变得更好用。expressExpress 是一个简洁而灵活的 node.js Web应用框架, 提供了一系列强大特性帮助你创建各种 Web 应用，和丰富的 HTTP 工具。使用 Express 可以快速地搭建一个完整功能的网站。node.js首先，Nodejs 是基于 Chrome 的 V8 引擎开发的一个 C++ 程序，目的是提供一个 JS 的运行环境。最早 Nodejs 主要是安装在服务

2022-01-18 21:24:05 2301

原创 ! Debugger was unable to disassemble function containing address 0x0000000000000000: Cannot access m

priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(&less_pair)> heap();这一句创建优先队列上使用模板有问题，heap名后面要加初始化内容priority_queue<pair<int, int>, vector<pair<int, int>>, decltype(&less_pair)> heap

2021-10-11 19:33:09 921 2

原创前缀和的解题思想

前缀和的题目解题思维比较固定，即当我们循环数组到下标N时，需要用到数组前N-1项的计算的结果（这里不一定非要是和，也可能是积等），此时我们就该考虑是否应该通过计算数组循环过程中的累计值的方式简化解题，如此便有了前缀和的解题思想。了解了思想，下来就该考虑，这个累计的结果我们该通过什么方式保存起来呢？1.题目明确要求不允许使用额外空间的，直接原地修改数组2.不限制空间复杂度时，最好额外开辟空间计算，避免数据污染3.计算时如果每次只需要获取前一次的累计结果，可以通过数组的方式存储每次获取数组末尾元素的值

2021-09-24 14:13:16 166

原创 java报告——leetcode题解

1.剑指 Offer II 009. 乘积小于 K 的子数组（难度中等）给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8 个乘积小于 100 的子数组分别为: [10],[5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2]并不是乘积小于100的子数组。示例 2:输入: nums = [

2021-09-24 10:21:02 596

原创滑动窗口思想与题型

滑动窗口解题模板不同于咱们第一章学习的整数那般没有规律，滑动窗口可是有模板可套的。通过模板我们可以快速完成解题，但前提是，首先你要知道，题目属于滑动窗口的解题范围。那么滑窗的题目怎么识别呢？一般题目中都会有明确的“连续子数组”、“连续子串”等关键字，另外可能会附带最大、最小的限定词进行补充。那么遇到这类型题目，该如何思考呢？分为以下几步：初始化窗口左边界为0，右边界可以为0，也可以根据题意固定大小。我们需要初始化一个ret的返回值，默认为0或者根据题意默认为最大值。最小值根据题意选择0 或者Ja

2021-09-23 14:10:25 115

原创 hash表算法问题

1.记录出现次数给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。示例 1：输入：nums = [0,1,0,1,0,1,100] 输出：100提示：1 <= nums.length <= 3 * 10^4-2^31 <= nums[i] <= 2^31 - 1 nums 中，除某个元素仅出现一次外，其余每个元素都恰出现三次用一个二元组（0，x）（1，x）(100,x)……记录各元素

2021-09-22 11:06:51 37

原创数据转为特定格式的字符串

数据转为特定格式的字符串主要可以通过几种类String类中valueOf方法数据本身提供的toString方法如Integer.toBinaryString()将int转换为二进制字符串Arrays.toString()将数组转变为字符串String.format创建格式化字符串...

2021-09-21 21:48:35 119

原创每次重启电脑后，MySQL 服务无法启动服务没有报告任何错误解决方案

每次重启电脑后，MySQL 服务正在启动 . MySQL 服务无法启动解决方法：每次关闭mysql服务前，即 net stop mysql之前备份一下mysql\bin目录下的data文件重启电脑后将备份data文件替换掉mysql\bin目录下的data文件即可新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Mar

2021-04-06 10:33:06 1880

原创 2020-10-02

总线的分离式通信同步通讯、异步通信和半同步通信都是从主模块发出地址和读写命令开始，直到数据传输结束。在整个传输周期中，系统总线的使用权完全有占有使用权的主模块和由他选中的从模块占据。进一步分析读命令传输周期，发现除了申请总线这一阶段外，其余时间主要花费在如下3个方面。1.主模块通过传输总线向从模块发送地址和命令。2.从模块按照命令进行读数据的必要准备。3.从模块经数据线向主模块提供数据。从2可见，对系统总线而言，从模块内部读数据过程并无实质性的信息传输，总线纯属空闲等待。为了克服和利

2020-10-02 21:38:25 82

转载成员运算符(.)与指针运算符(->)的区别

在间接引用的时候，例如指针*p就用p->member如果是直接引用或者类本身或者内部引用就用.比如ClassA.member或ClassType& CopyConstructor(ClassType &ClassA){variable = ClassA.member;}要确定是用 . 还是用 -> 必须先确定它前面的是一个对象还是一个对象指针。A a...

2019-03-31 10:45:21 621

wyzzy_的博客