BeingLucky-CSDN博客

转载 OpenLDAP安装与配置

先前从没听说过ldap，毕业设计选了个统一身份认证的题目，然后就一脸蒙蔽了，各种查资料，都没啥靠谱的。后来看到烂泥的openldap配置与安装一文亲测可行。感谢作者注意的地方：1.ldif文件由严格的格式，冒号后面有空格原文目前公司内部有多个系统，而每个系统都有自己的一套用户认证。每次新进或离职一位同事，我们这边OPS运维组的小伙伴们，都要在每个系统上去添加用户，搞得小伙伴们很不爽。为了让OPS运...

2018-04-15 16:11:49 1495

原创 recv函数返回值

转：recv函数int recv( SOCKET s, char FAR *buf, int len, int flags);不论是客户还是服务器应用程序都用recv函数从TCP连接的另一端接收数据。该函数的第一个参数指定接收端套接字描述符；第二个参数指明一个缓冲区，该缓冲区用来存放recv函数接收到的数据；第三个参数指明buf的长度

2017-12-07 12:47:34 548

原创线段树

敌兵布阵#include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=55555;int sum[maxn<<2];void pushUp(int rt){ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}void build(int l,int r,int rt){//l,r是

2017-10-03 11:37:46 304

原创平衡二叉树实现

平衡因子:左子树和右子树高度差。用HB(k)表示。每一个节点都有这么一个平衡因子。AVL中所有节点的HB(k)的绝对值不大于1AVL树最少节点高度:设AVL树高h,N(h)表示树高为h的AVL树的节点数。最少节点数出现在这种情况下:左子树高为h-1，右子树高为h-2.N(h)=N(h-1)+N(h-2)+1;h=1.44lognAVL树最多节点高度:N(h)=2N(h-1)

2017-10-02 16:05:02 344

原创计数排序

计数排序是一种On的排序，但是要求输入的数据不大于k。算法思路比较容易，统计每个输入x在数组中的位置，也就是统计小于等于x的数有几个。得出x在排序后的位置#include #include #include const int MAXN=10010;void countSort(int in[],int ans[],int n,int k){//对每一个不大于k的数进行排序 int

2017-09-24 19:51:13 269

原创 tarjan算法求解强连通分量

强连通分量是有向图中的概念。在有向图中，若任意两个顶点都是连通的，那么就是强连通图，非强连通图中的强连通子图称为强连通分量。可以用tarjan算法求解，任选一个节点作为dfs树的根节点，注意到对于节点u，若子树中的任意节点无回边到节点u的祖先（但是回到u），则子树以及u节点为一个强连通分量，也就是能通过u访问u子树的任意一个节点，但是没有任意一个节点可以返回u节点。当然该子树。对于图1

2017-09-20 21:46:39 393

原创二叉堆

#include class Heap{ public: int* array; int count; int size; Heap(int size){ array=new int[size]; this->count=0; this->size=size; } int parent(int i){ if(i=this->count){

2017-09-20 21:43:39 281

原创 tarjan算法求割点

图论：求割点（无向图中的概念）回边：dfs过程中遇到已访问节点所经过的边观察dfs树，有两类节点可成为割点。对非叶子节点u，若子树节点均无指向u的祖先节点的回边，说明删除u后，根节点与u的子树不在连通，则u为割点。dfsn[u]记录u节点的dfs序号。low[u]记录节点u或u的子树能追溯到的最早祖先当(u,v)为树边，且low[to]>=dfsn[from],节点fr

2017-09-19 23:27:20 1078

原创 PHP SESSION实例

SESSION的主要作用是在网站中记录变量，保存变量的值，能够让用户在不同的页面，网站中跳转，所使用的变量能够暂时记录。本地的session在浏览器被关闭的情况下就会删除（其实是保存在本地的session id被删除，没有关闭浏览器的话，session id在访问这个站点的时候都会被发送到要查询的站点中进行操作）。但是服务器的session在还没到期之前不会给删除。上述就涉及到se

2017-03-11 18:39:48 479

原创 eclipse出现java se unbound

选择project->properties->.java build pathadd libraryjre system library如果安装了jdk后里面会有default选项；选择ok退出即可；

2017-02-06 23:28:25 957

原创 ARP与RARP地址解析协议

数据链路如以太网或令牌环网都有自己的寻址机制，这是使用数据链路的任何网络层都必须遵从的。一个网络如以太网可以同时被不同的网络层使用。例如，一组使用TCP/IP协议的主机和另一组使用某种PC网络软件的主机可以共享相同的电缆。当一台主机把以太网数据帧发送到位于同一局域网上的另一台主机时，时根据48bit的以太网地址来确定目的接口的。设备驱动程序从从不检查IP数据报中的目的地址。ARP为IP地址

2017-01-30 23:12:34 578

原创二叉排序树（折半查找树）模板类实现

折半查找树也叫做二叉排序树。所谓的折半查找树就是左子树的所有节点都比跟节点小，右子树的所有节点都比根节点大（不考虑有重复元素的情况）。上图就是一颗典型的排序二叉树。它是平衡排序二叉树（AVL）的基础。可以很容易的看出来，上图的dfs序就是从小到大排好序的。以下内容来自数据结构与STL。BinSearchTree类的字段如下：#ifndef _BIN_SEARCH_TREE_

2017-01-29 19:55:49 3882

原创中缀表达式转前缀表达式

在前缀表达式中，运算符直接放在操作数的前面。例如：a+b +ab。a-b*c -a*bc。a+(c-h)/(b*d) +a/-ch*bd。其实就是表达式树的先序遍历。前缀表达式得到后缀表达式过程：有操作数跟运算符栈。中缀表达式中没遇到一个操作数，入操作数栈，运算符栈跟前缀得到后缀表达式一样。假设刚从运算符栈中弹出一个元素，然后从操作数栈弹出两个元素，opnd1跟opnd2.（opnd

2017-01-29 19:22:45 1450

原创 IP网际协议

IP协议是TCP/IP协议族中最为核心的协议。IP提供不可靠，无连接的数据报传送服。不可靠指的是它不能保证IP数据报能成功到达目的地。但是IP有一个简单的错误处理，路由器丢弃该数据报时，会发送一个ICMP报文给信源（tracert实现原理，TTL值为0时路由器会执行上述操作）。无连接：简单的说就是任何时候都能够发送，而不需要先建立连接（使用UDP实现通信可以很明显的反应，跟TCP实现不同的是

2017-01-29 11:14:37 372

原创使用栈完成中缀表达式转后缀表达式

后缀表达式也称为逆波兰表达式。求后缀表达式的过程有很多种，这里给出利用栈实现的过程。现代编译器不会直接将算术表达式转化成机器层的代码。而是使用一个中间形式，成为后缀表达法。在后缀表达式中，运算符紧随在它的操作数的后面，例如，给出中缀表达式a+b它的后缀形式就是ab+，对于a+b*c，后缀形式就是abc*+，说白了就是表达式树的后序遍历。有了后缀表达式可以很容易的进行表达式求值。上面的例子中计算

2017-01-28 12:44:17 761

原创 MFC- 文件对话框

文件对话框分为打开文件对话框和保存文件对话框，相信大家在Windows系统中经常见到这两种文件对话框。例如，很多编辑软件像记事本等都有“打开”选项，选择“打开”后会弹出一个对话框，让我们选择要打开文件的路径，这个对话框就是打开文件对话框；除了“打开”选项一般还会有“另存为”选项，选择“另存为”后往往也会有一个对话框弹出，让我们选择保存路径，这就是保存文件对话框。正如上面举例说明的，打开文件

2017-01-23 13:42:05 433

原创网络接口层

在TCP/IP协议族中，网络接口层主要有三个目的：为IP模块发送和接收IP数据报；为ARP模块发送ARP请求和接收ARP应答；为RARP发送RARP请求和接收RARP应答；TCP/IP支持多种不同的链路层协议，这取决与网络所使用的硬件，如以太网，令牌环网，FDDI，RS-232串行线路等；以太网是当今TCP/IP采用的主要的局域网技术，采用CSMA/CD的媒体接入方法。地址为48bit；

2017-01-22 23:20:11 1305

原创 XML解析-PULL

解析XML除了可以用SAX和DOM解析XML文件，也可以使用android系统内置的pull解析器解析XML文件，pull解析器的运行方式跟SAX解析器相似。他们的区别为：SAX解析器的工作方式是自动将事件推入注册的事件处理器进行处理，因此你不能控制事件的处理主动结束；而Pull解析器的工作方式为允许你的应用程序代码主动从解析器中获取事件，正因为是主动获取事件，因此可以在满足了需要的条件后不再

2017-01-22 19:20:47 287

原创概述

tcp/ip四层模型：网络接口层：包括OS中的设备驱动程序和计算机中的NIC。处理物理接口细节；网络层：处理分组在网络中的活动，例如分组的选路。tcp/ip协议族中，网络层协议包括IP协议(网际协议)，ICMP协议(控制报文协议)，IGMP协议(组管理协议);运输层：主要位两台主机的应用程序提供端到端的通信。有两个出名的传输协议：TCP（传输控制协议），UDP（用户数据报协议）。TCP

2017-01-21 21:21:51 346

原创 MFC—消息对话框

消息对话框是Windows系统中最常用最简单的一类对话框，假如我们所遇到的提示我们有异常发生或提出询问，都是消息对话框。MFC提供了两个函数可以直接生成指定风格的消息对话框，这两个函数就是CWnd类的成员函数MessageBox()和全局函数AfxMessageBox()。1.CWnd::MessageBox()函数 CWnd::MessageBox()的函数原

2017-01-21 20:29:24 1420

BeingLucky的博客