- 博客(6)
- 收藏
- 关注
原创 仔细分析TOP K元素问题
给出一个List让你找出词频最高的前K个数字,首先想到的就是优先队列嘛因为如果要从一个更大的数组里筛选小的数组,优先队列肯定需要考虑因为优先队列内部自动排序的特性。接下来就是如何定义一个class让这个队列排列成我们想要的形状,我们以第二个元素进行排序,每当我们发现这个列队满了的时候,便比较这个元素和我们队列中最不频繁的元素即可,如果这个数字比最不频繁的元素出现还少,那肯定排除,反之亦然。Tips:优先队列默认大顶堆,也就是都是以>进行排序,前面一个元素大于后面一个元素,因为优先队列是看队尾的
2021-11-23 03:17:47
105
原创 小谈数据库隔离级别
首先说数据库隔离级别之前,我们需要知道数据库四大特性,ACID 感兴趣的同学可以去查一下这分别代表什么我们要说的隔离级别就是I - Isolation,为什么需要隔离呢?因为数据库不一定是一个人在同一个时间使用嘛,所以需要隔离级别来确保数据安全。1.读未提交 2.读已提交 3.可重复读 4.序列化数据库的默认隔离级别一般是可重复读,因为性能和安全性都比较好...
2021-11-23 01:34:41
380
原创 <每日一题>Reorder_List
具体题目就是将链表的第一个和最后一个连接,第二个和最后第二个连接,直到结束解法也很简单,先对链表后半部分逆序,然后在从头开始将这个链表当作两个链表进行插入即可classSolution{public:voidreorderList(ListNode*head){if(!head||!head->next){return;}intlen=0;ListNode*ptr=head;...
2021-11-22 09:15:41
176
原创 jQuery选择器
老规矩,什么是jQuery?说白了,jQuery就是一个JavaScript的库,他不是一个框架。JQ通过选取元素对HTML进行操作等等jQuery库包含以下功能:1.HTML 元素选取2.HTML 元素操作3.CSS 操作4.HTML 事件函数5.JavaScript 特效和动画6.HTML DOM 遍历和修改7.AJAX8.Utilities今天我们讨论jQuery中的选择器,如何使用它们第一种标签选择器,$(function(){var list
2021-11-21 10:45:52
554
原创 数据库和Java面试
1.什么是关系型数据库?解释下关系型的意思2.MySql 和 Redis的区别?为什么Redis更快3.什么是面向对象编程?一句话解释4.什么是多态?5.overload和overwrite的区别是什么
2021-11-21 03:53:53
513
原创 关于线程与进程
线程与进程的区别:进程:是指一个内存运行的应用程序,每个进程都有一个独立的内存空间线程:是进程中的一个执行路径,共享一个内存空间,线程之间可以自由切换,并发执行一个进程最少有一个线程线程实际上是在进程基础之上的进一步划分,一个进程启动之后,里面的若干执行路径又可以划分成若干个线程线程调度:分时调度:所有线程轮流使用CPU的使用权,平均分配每个线程占用CPU的时间,造成一个假象在同时做很多事情抢占式调度:优先让优先级高的线程使用CPU,如果线程的优先级相同,那么随机选择一个(线程随机性),J
2021-09-05 20:15:44
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人