06 2018 档案
发表于 2018-06-22 09:08阅读：306评论：0推荐：0
摘要：bss段： bss段（bss segment）通常是指用来存放程序中未初始化的全局变量和静态变量（static）的一块内存区域。 bss是英文Block Started by Symbol的简称。 bss段属于静态内存分配。 data段： bss段属于静态内存分配。 data段： 数据段（data
阅读全文 »
发表于 2018-06-21 23:44阅读：418评论：0推荐：0
摘要：C语言编程需要注意的64位和32机器的区别 C语言编程需要注意的64位和32机器的区别 C语言编程需要注意的64位和32机器的区别 C语言编程需要注意的64位和32机器的区别 、数据类型特别是int相关的类型在不同位数机器的平台下长度不同。C99标准并不规定具体数据类型的长度大小，只规定级别。作下比
阅读全文 »
发表于 2018-06-20 00:14阅读：1146评论：0推荐：0
摘要：前言： 在上一篇博客实现链表的创建后，我们对其创建的链表进行反转以及任意反转。 分析： 假设我们对链表每三个节点进行一次反转，有如下链表： 若对其反转，则我们想要的结果为： 思路： 我们可以用头插法的方式对其进行反转，头插法的方式： 一开始链表只有一个Head头节点，现加入节点1 如果此时加入加入节
阅读全文 »
发表于 2018-06-19 01:17阅读：1589评论：0推荐：0
摘要：前言 链表有些时候还是很好用的（我也不知道啥时候），正好有时间稳固一下基本知识。 定义： 链表的基本格式是一个结构体，结构体内部有数据成员和结构体指针，结构体指针用于指向下一个节点的地址，数据成员用于存储数据，结构如下： 创建： 创建链表即将一个个的节点串连起来，即一个节点的指针指向下个节点地址。
阅读全文 »
发表于 2018-06-17 11:23阅读：345评论：0推荐：0
摘要：关键名词： 去中心化，共识机制，激励机制 先通过一个例子来了解一下基于区块链下的比特币（来自知乎）： 1、我们来假设一个场景 某所学校里的一个班级。阿聪老师为了激励同学，会对表现良好和成绩进步的同学奖励小红花，这些小红花可以在班级的书架里面兑换动漫书、小说或者 漂亮的文具等等。此举很受学生们的欢迎，
阅读全文 »
发表于 2018-06-16 00:42阅读：638评论：0推荐：0
摘要：转自网络：看到一陌生名词，记录一下 TCP连接复用技术通过将前端多个客户的HTTP请求复用到后端与服务器建立的一个TCP连接上。这种技术能够大大减小服务器的性能负载，减少与服务器之间新建TCP连接所带来的延时，并最大限度的降低客户端对后端服务器的并发连接数请求，减少服务器的资源占用。 一般情况下，客
阅读全文 »
发表于 2018-06-16 00:16阅读：1823评论：0推荐：0
摘要：第1章 概述 1、计算机网络的两大功能：连通性和共享； 2、因特网发展的三个阶段：①从单个网络ARPANET向互联网发展的过程。②建成了三级结构的因特网。③逐渐形成了多层次ISP (Internetserviceprovlder)结构的因特网。 3、NAP（或称为IXP）网络接入点:用来交换因特网上
阅读全文 »
发表于 2018-06-09 20:01阅读：426评论：0推荐：0
摘要：简介： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 操作: 1、init(),首先将所有元素初始化，每个元素作为一个集合 1、find(x):查找元素x 所在的集合的代表，该操作也可以用于判断两个元素是否位于同一个集合 2、merge(x,y)
阅读全文 »
发表于 2018-06-07 15:55阅读：236评论：0推荐：0
摘要：Linux下vim常用操作命令：
阅读全文 »
发表于 2018-06-07 00:45阅读：6118评论：0推荐：0
摘要：最小生成树概念： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。最小生成树其实是最小权重生成树的简称。 prim: 普里姆算法（Prim算法），图论中
阅读全文 »
发表于 2018-06-07 00:17阅读：2884评论：0推荐：1
摘要：简介： dijkstra算法解决图论中源点到任意一点的最短路径。 算法思想： 算法特点： dijkstra算法解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 dijkstra算法采用的是一种贪心的策略，声明一个
阅读全文 »
发表于 2018-06-06 23:56阅读：150评论：0推荐：0
摘要：简介： 给定一个图和一个源点，求源点到其余点的最短路径，图中有可能存在负权边。 算法步骤 1.初始化：将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距
阅读全文 »
发表于 2018-06-06 23:39阅读：184评论：0推荐：0
摘要：简介： 算法的特点： 弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或有向图或负权（但不可存在负权回路)的最短路径问题，同时也被用于计算有向图的传递闭 包。 算法思想： 通过Floyd计算图G=(V,E)中各个顶点的最短路径时，需要引入两个矩阵，矩阵S中的元素a[i][j]表示
阅读全文 »
发表于 2018-06-06 21:05阅读：748评论：0推荐：0
摘要：概念： 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0,称为弧的容量.通常吧这样的有向网络G称为容量网络. 弧的流量:通过容量网络G中每条弧<u,v>,上的实际流
阅读全文 »
发表于 2018-06-06 20:27阅读：207评论：0推荐：0
摘要：前言： 之前做题二分都是手动二分造轮子，用起来总是差强人意，后来看到STL才发现前辈们早就把轮子造好了，不得不说比自己手动实现好多了。 常用操作 1.头文件 2.使用方法 1.binary_search：查找某个元素是否出现。a.函数模板：binary_search(arr[],arr[]+size
阅读全文 »
发表于 2018-06-06 20:15阅读：241评论：0推荐：0
摘要：说明： 在网上查了各种资料，终于对KMP算法有了透彻的了解，都说KMP特简单，我咋没有察觉呢？难道是智商不在线？或许都是骗纸？ 还是进入正题吧，整理整理大佬的blog KMP算法简介： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。KM
阅读全文 »
发表于 2018-06-06 19:37阅读：171评论：0推荐：0
摘要：一：背景 给定一个字符串，求出其最长回文子串。例如： 以上问题的传统思路大概是，遍历每一个字符，以该字符为中心向两边查找。其时间复杂度为$O(n^2)$，效率很差。 1975年，一个叫Manacher的人发明了一个算法，Manacher算法（中文名：马拉车算法），该算法可以把时间复杂度提升到$O(n
阅读全文 »
