代码天地

深入分析三层网络交换机的原理和设计

转：https://blog.csdn.net/zqixiao_09/article/details/51170124 引言传统路由器在网络中起到隔离网络、隔离广播、路由转发以及防火墙的作业，并且随着网络的不断发展，路由器的负荷也在迅速增长。其中一个重要原因是出于安全和管理方便等方面的考虑，VLAN(虚拟局域网)技术在网络中大量应用。VLAN技术可以逻辑隔离各个不同的网段、端口甚至主机，而各个不同VLAN间的通信都要经过路由器来完成转发。由于局域网中数据流量很大，VLAN间大量的信息交换都要

分类: 其他发布时间: 06-08 23:52 阅读次数: 6

第四阶段 04_linux

随时随地

分类: 其他发布时间: 06-08 23:52 阅读次数: 6

记一次Node项目的优化

这两天针对一个Node项目进行了一波代码层面的优化，从响应时间上看，是一次很显著的提升。一个纯粹给客户端提供接口的服务，没有涉及到页面渲染相关。背景首先这个项目是一个几年前的项目了，期间一直在新增需求，导致代码逻辑变得也比较复杂，接口响应时长也在跟着上涨。之前有过一次针对服务器环境方面的优化（node版本升级），确实性能提升不少，但是本着“青春在于作死”的理念，这次就从代码层面再进行一次优化。相关环境由于是一个几年前的项目，所以使用的是Express+co这样的。因为早年Node

分类: 其他发布时间: 06-08 23:47 阅读次数: 6

网络流——最小割求最大权闭合子图

定义有一个有向图，每一个点都有一个权值（可以为正或负或0），选择一个权值和最大的子图，使得每个点的后继都在子图里面，这个子图就叫最大权闭合子图。如下图：能选的子图有Ø,{4},{3,4},{2,4},{1,2,3,4},它们的权值分别为0,-1,5,-6,4. 所以最大权闭合子图为{3,4}，权值为5. 解法这个问题可以转化为最小割问题，用网络流解决。从源点s向每个正权点连一条容量为权值的边，每个负权点向汇点t连一条容量为权值的绝对值的边，有向图原来的边容量全部为无限大。求它的最小

分类: 其他发布时间: 06-08 23:47 阅读次数: 6

Spring boot 源码分析（前言）

开坑达人 & 断更达人的我又回来了翻译的坑还没填完，这次再开个新坑= = 嗯，spring boot的源码分析本坑不打算教你怎么用spring boot = = 也不打算跟你讲这玩意多方便 = = 咱们就看代码= = 然后呢... 任何源码分析总要有个开始而本坑，我打算从run方法开始 SpringApplication.run(Main.class， args); 然后碰见什么讲什么。嗯就酱紫。另外，老规矩：更新看心情，回车看心情欢迎催更，欢迎批评指正嗯就酱紫吧。下一章讲S

分类: 其他发布时间: 06-08 23:47 阅读次数: 5

java servlet简述

概述 servlet就相当于一个java小程序，其作用主要是为了接收并响应客户端的请求入门 1、新建工程并新建个类 2、重写servlet的方法（重要的是service方法） 3、部署工程　　a.在web.xml文件中配置servlet 　　b.在web.xml文件中对声明的servlet进行映射 4、发布应用并启动服务器 5、访问（利用映射的虚拟路径进行访问） public class HelloServlet implements Servlet { @Override publ

分类: 其他发布时间: 06-08 23:47 阅读次数: 5

pthread_mutex_trylock

//pthread_mutex_trylock非阻塞时互斥锁 #include <iostream> #include <pthread.h> #include <ctime> #include "errors.h" #define sun using namespace std; pthread_mutex_t mutex=PTHREAD_MUTEX_INITIALIZER; const int SPIN=100; long counter; time_t end_time; void

分类: 其他发布时间: 06-08 23:47 阅读次数: 5

*204. Count Primes (siecing prime)

Count the number of prime numbers less than a non-negative number, n. Example: Input: 10 Output: 4 Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. Solution2: ssieving: need a helping array with false initialization: false(p

分类: 其他发布时间: 06-08 23:47 阅读次数: 6

LeetCode初级算法的Python实现--链表

LeetCode初级算法的Python实现--链表之前没有接触过Python编写的链表，所以这里记录一下思路。这里前面的代码是和leetcode中的一样，因为做题需要调用，所以下面会给出。首先定义链表的节点类。 # 链表节点 class ListNode(object): def __init__(self, x): self.val = x # 节点值 self.next = None 其次分别定义将列表转换成链表和将链表转换成字符串的函数； #