08 2019 档案
摘要：在网络中的不用应用进程之间传递数据：Sockect 进程间通信操作需要一对儿socket。进程间通信通过在一个进程中的一个socket与另一个进程中得另一个socket进行数据传输来完成。当一个消息执行发出后，这个消息在发送端的socket中处于排队状态，直到下层的网络协议将这些消息发送出去。当消息
阅读全文
摘要：通常用来求一个图中连通的个数。对于连通的图，会选一个节点作为他们的主节点 1.给定未排序的整数数组，找到最长连续元素序列的长度。您的算法应该以O（n）复杂度运行。（leetcode128） 对于任意一个连续的序列，其中所有节点的额主节点都是最大的那一个，所以这一题，可以用并差集的思想 2.顺丰科技8
阅读全文
摘要：5 3 41 13 13 25 3 5 3 0 题意大概就是给这样一个左右的连通图，黑色的线是题目给的，然后问怎么加最少的线，使得图中左边的节点可以相互连接。 方法1.用图的方法，求连通域，这里1,3是一个连通域（可以相互走到），2,4,5分别是一个连通域 最后结果是连通域个数减1，特殊情况，图中线
阅读全文
摘要：1.DFS判断有向图或者无欢图有没有环 2.用拓扑排序判断有向图是否存在回路（每次去掉入度为0的节点，直到任何一个节点入度都是0，那么这个有向图就是无环的） 3.求无环图最长路径
阅读全文
摘要：1.给你一串含有c个正整数的数组, 想让你帮忙求出有多少个下标的连续区间, 它们的和大于等于x。 3 62 4 7 输出4 2.找出所有和为S的连续正数序列 3.找出一个无序数组中两个数和为sum的序列，先排序，然后前后指针，从头部和尾部逐渐移动,时间复杂度O(n*logn) 4.找出一个无序数组中
阅读全文
摘要：分时操作系统： 分时操作系统将系统处理机时间与内存空间按一定的时间间隔（划分时间片），采用轮转运行方式轮流地切换给各终端用户的程序使用（例如规定每个作业每次只能运行一个时间片）。由于时间间隔很短，每个用户就感觉像独占全机一样，这样就解决了主机共享问题。而对于人机交互，为实现用户键入命令后能对自己的作
阅读全文
摘要：Redis快速的原因： 1.redis是基于内存的，内存的读写速度非常快； 2.redis是单线程的，省去了很多上下文切换线程的时间； 3.redis使用多路复用技术，可以处理并发的连接。非阻塞IO 内部实现采用epoll，采用了epoll+自己实现的简单的事件框架。epoll中的读、写、关闭、连接
阅读全文
摘要：TCP三次握手过程： 三次握手的目的是建立可靠的通信信道，说到通讯，简单来说就是数据的发送与接收，而三次握手最主要的目的就是双方确认自己与对方的发送与接收是正常的。 第一次握手：Client什么都不能确认，Server确认对方发送正常，确认自己接受正常 第二次握手：Client确认自己发送，接受正常
阅读全文
摘要：1.分最大块，使得每个小块排完序和大块排完序序列是一样的。 从右往左，先保存当前位置往后最小的值，然后，再从头到尾遍历一遍 2.从一个图里面删除点，问最小删除多少个点，可以断开所有的线： 不会： 和POJ1966有点像
阅读全文
摘要：1.实例封闭：意思是将数据封装在对象内部，它将数据的访问限制在对象的方法上，从而更容易确保线程在访问数据时总能持有正确的锁。当一个非线程安全对象被封装到另一对象中时，能够访问被封装对象的所有代码路径都是已知的。这和在整个程序中直接访问非线程对象相比，更易于对代码进行分析。 PointList 的状态
阅读全文
摘要：redis 批量删除某个前缀key redis-cli -h XXX -p 6379 -a password --scan --pattern 'bizsrv_nftoffline_curdata_*' | xargs redis-cli -h xxxxx -p 6379 -a password d
阅读全文
摘要：一，什么是数据库存储过程？ 存储过程（Stored Procedure）是一组为了完成特定功能的SQL 语句集，经编译后存储在数据库中,用户通过指定存储过程的名字并给出参数（如果该存储过程带有参数）来执行它。 存储过程（procedure）类似于C语言中的函数。用来执行管理任务或应用复杂的业务规则。
阅读全文
摘要：1.需求：表中的数据可以交换，上移下移动，删除 就是需要给表加一个序号，表示那个顺序，删除和修改就直接做了 关键是交换，可以直接交换两条记录的序号。 最后返回的数据是按照序号从小到大的。 2.数据库中如何设计多级菜单 1对多，多对多，无限菜单 https://blog.csdn.net/lzlawy
阅读全文
摘要：输出try 通过字节码，我们发现，在try语句的return块中，return 返回的引用变量（t 是引用类型）并不是try语句外定义的引用变量t，而是系统重新定义了一个局部引用t1，这个引用指向了引用t1对应的值，也就是try ，即使在finally语句中把引用t指向了值finally，因为ret
阅读全文
摘要：对于匿名内部类，它可能引用三种外部变量： 外部类的成员变量 外部方法或作用域内的局部变量 外部方法的参数 对于匿名内部类，它可能引用三种外部变量： 匿名内部类内部，方法和作用域内的内部类内部使用的外部变量也必须是 final 的。原因如下：内部类会自动拷贝外部变量的引用，为了避免： 1. 外部方法修
阅读全文
摘要：消息存储： message主要存储在RAM和disk里面。 所有队列中的消息都以append的方式写到一个文件中，当这个文件的大小超过指定的限制大小后，关闭这个文件再创建一个新的文件供消息的写入。文件名（*.rdq）从0开始然后依次累加。 在进行消息的存储时，rabbitmq会在ets表中记录消息在
阅读全文
摘要：正向代理：我是一个用户，我访问不了某网站，但是我能访问一个代理服务器，这个代理服务器呢，他能访问那个我不能访问的网站，于是我先连上代理服务器，告诉他我需要哪个无法访问的网站的内容，代理服务器取回来给我。server 不知道 client。 反向代理：client 不知道 server，并不是 URL
阅读全文
摘要：查找最晚入职员工的所有信息： select * from employees where hire_date = (select max(s.hire_date) from employees s); 查找入职员工时间排名倒数第三的员工所有信息： select * from employees or
阅读全文
摘要：HTTP协议与TCP/IP协议的关系 TCP/IP是个协议组，可分为三个层次：网络层、传输层和应用层。 在网络层有IP协议、ICMP协议、ARP协议、RARP协议和BOOTP协议。 在传输层中有TCP协议与UDP协议。 在应用层有:TCP包括FTP、HTTP、TELNET、SMTP等协议；UDP包括
阅读全文
摘要：这里用行号和列号构成的ArrayList作为hashmap的键，只要ArrayList里面的元素相同且按顺序，那么equals就是相同的，因为我去看了它的源码，equals就是比较每个位置的是不是相等。 所以这里这样用很好： 可以保证只要行号和列号相同且按顺序就能保证是唯一的，乘法麻烦一点
阅读全文
摘要：生产者： 消费者： 测试： 输出：
阅读全文
摘要：final关键字： 1.修饰类：当用final修饰一个类时，表明这个类不能被继承。也就是说，如果一个类你永远不会让他被继承，就可以用final进行修饰。final类中的成员变量可以根据需要设为final，但是要注意final类中的所有成员方法都会被隐式地指定为final方法。 2.修饰方法：锁定方法
阅读全文
摘要：问题：10g大小的数据，只有1g大小的内存？如何对他们进行排序？ 基本思想分治加多路归并 读取10g的大文件，用指针读读入0到1g的数据到内存，然后排序，然后写入到小文件 就这样写好了10个排好序的小文件 对于普通的归并排序 每次读入，10个文件里面最前面的那个数，比较9次，将最小的那个写入大文件，
阅读全文
摘要：1.数据结构上来说，redis在kv模式上，支持5中数据结构，String、list、hash、set、zset，并支持很多相关的计算，比如排序、阻塞等，而memcache只支持kv简单存储。所以当你的缓存中不只需要存储kv模型的数据时，redis丰富的数据操作空间，绝对是非常好的选择，另外说一句，
阅读全文
摘要：牛牛闹钟，原题 第三题，左右遍历两次 4 1 3 2 1 700 输入 7 4 1110100110 输出 1001010 运算异或 1001010 1001010 1001010 1001010 1110100110
阅读全文
摘要：HTTP协议主要包括post请求和get请求 get是从服务器上获取数据，get方式提交的数据最多只能有1024字节，而post则没有此限制，get使用URL或Cookie传参。而post将数据放在BODY中。 post是向服务器传送数据，post比get安全，因为数据在地址栏上不可见。 get产生
阅读全文
摘要：I/O 过程分析 对于一次 Network I/O (以 read 举例)，它会涉及到两个系统对象，一个是调用这个 I/O 的进程或线程，另一个就是系统内核 (kernel)。当一个 read 操作发生时，会经历两个阶段（记住这两个阶段很重要，因为不同 I/O 模型的区别就是在两个阶段上各有不同的处
阅读全文
摘要：进程与线程的区别： 进程是是计算机系统资源分配和调度的最小单位，进程是指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程。 线程是CPU分配和调度的最小单位，一个进程中可以运行多个线程。线程总是属于某个进程，进程中的多个线程共享进程的内存。 进程的状态与转换：
阅读全文
摘要：最长递归子序列（要用二分法那种） 从头到尾遍历一遍就行了 计算累加的差值的最小值（必须是先递增再递减的顺序，允许一个方向的递增递减） 5 1 1 1 1 1 -> 1 2 3 2 1 最小值是4
阅读全文
摘要：强制缓存 Cache-Control: Cache-Control 是最重要的规则。常见的取值有private、public、no-cache、max-age，no-store，默认为private。private: 客户端可以缓存public: 客户端和代理服务器都可缓存（前端的同学，可以认为pu
阅读全文
摘要：编程：分配内存 6 10 new 5 new 4 new 1 del new 3 def 输出分配的块号
阅读全文
摘要：1.主要是用两个数组，一个数组用存储数据，另外一个数组用来保存指针，添加的新元素都插入到数据数组的最后一位，插入删除都修改指针数组 然后我们用这个循环链表解决约舍夫环的问题 2.构建一个循环链表去实现这个功能 3.一个数组也是围成一个环，选择一个序列，不能相连，首尾不能相连，求和最大的序列。首尾不能
阅读全文
摘要：如何使一个不安全的对象变成安全的对象？ lock，synchronized，threadLocal，volatile，栈封闭（通过在方法里面调用局部变量，达到线程之间的隔离）
阅读全文
摘要：这里不能排序加二分查找，时间复杂度太高 要用到hashmap，但有一些问题，就是关于key的插入，所以这里需要用我们自己的对象
阅读全文
