同学课堂
同学课堂

P2770 航空路线问题

#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int N = 2150, oo = 0x3f3f3f3f;
const int Source = 2080, Sink = 2090;
struct Edge { int to, w, cap, rev; };
struct NetworkFlows
{
    int n, m, minCost, maxFlow;
    int dis[N], prevV[N], prevE[N];
    bool used[N], inq[N];
    map ID;
    map CT;
    vector G[N];
    
    inline void addEdge(int u, int v, int c, int w)
    {
        int Gus = G[u].size(), Gvs = G[v].size();
        G[u].push_back((Edge){v, w, c, Gvs});
        G[v].push_back((Edge){u,-w, 0, Gus});
    }
    void Build()
    {
        string cityName, s1, s2;
        cin >>n >>m;
        for (int i = 1; i <= n; i++)
        {
            cin >>cityName;
            ID.insert(make_pair(cityName, i));
            CT.insert(make_pair(i, cityName));
            addEdge(i, i + 100, 1, -1);
        }
        addEdge(1, 1 + 100, 1, 0);
        addEdge(n, n + 100, 1, 0);
        for (int i = 1; i <= m; i++)
        {
            cin >>s1 >>s2;
            if (ID[s1] < ID[s2]) addEdge(ID[s1] + 100, ID[s2], 1, 0);
            else addEdge(ID[s2] + 100, ID[s1], 1, 0);
        }
        addEdge(Source, 1, 2, 0);
        addEdge(n + 100, Sink, 2, 0);
    }
    bool SPFA()
    {
        memset(dis, 0x3f, sizeof (dis));
        memset(inq, false, sizeof (inq));
        queue q;
        q.push(Source), inq[Source] = true, dis[Source] = 0;
        
        int u, v;
        while (!q.empty())
        {
            u = q.front(), inq[u] = false, q.pop();
            for (int i = 0; i < (int)G[u].size(); i++)
            {
                v = G[u][i].to;
                if (dis[v] > dis[u] + G[u][i].w && G[u][i].cap > 0)
                {
                    dis[v] = dis[u] + G[u][i].w;
                    prevV[v] = u, prevE[v] = i;
                    if (!inq[v]) q.push(v), inq[v] = true;
                }
            }
        }
        return dis[Sink] < oo;
    }
    void MCMF()
    {
        minCost = 0, maxFlow = 0;
        while (SPFA())
        {
            int delta = oo;
            for (int i = Sink; i != Source; i = prevV[i])
                delta = min(delta, G[prevV[i]][prevE[i]].cap);
            minCost += delta * dis[Sink], maxFlow += delta;
            for (int i = Sink; i != Source; i = prevV[i])
            {
                Edge &E = G[prevV[i]][prevE[i]];
                E.cap -= delta, G[E.to][E.rev].cap += delta;
            }
        }
    }
    void DFS1(int u)
    {
        cout <         u = G[u][0].to;
        for (int i = 0, v; i < (int)G[u].size(); i++)
        {
            v = G[u][i].to;
            if (G[u][i].cap == 0 && v != Sink && v != u && !used[v])
            { DFS1(v), used[v] = true; return ; }
        }
    }
    vector ansStack;
    void DFS2(int u)
    {
        ansStack.push_back(u);
        u = G[u][0].to;
        for (int i = 0, v; i < (int)G[u].size(); i++)
        {
            v = G[u][i].to;
            if (G[u][i].cap == 0 && v != Sink && v != u && !used[v])
            { DFS2(v), used[v] = true; return ; }
        }
    }
    void Work()
    {
        MCMF();
        minCost = -minCost;
        if (maxFlow == 0) cout <<"No Solution!" <         else if (maxFlow == 1) cout <<2 <         else
        {
            cout <             DFS1(1);
            DFS2(1);
            while (ansStack.size())
            {
                cout <                 ansStack.pop_back();
            }
        }
    }
} NF;

int main()
{
    ios::sync_with_stdio(false);
    NF.Build();
    NF.Work();
    return 0;
}

你可能感兴趣的:(C++算法学习,网络流)

  • c和c++的区别是 Utopia.️ c++
    digitalRead处理的是数字信号，只能返回HIGH或LOW。analogRead处理的是模拟信号，将模拟电压值转换为10位数字值（0到1023），可以用来测量电压的实际值或模拟信号的强度。c和c++的区别是C和C++是两种编程语言，它们有许多共同点，但也有重要的区别。以下是它们的主要区别：1.语言类型C:是一种过程式编程语言。程序的执行依赖于函数和过程，代码是按顺序执行的。C++:是一种面向
  • 在瑞芯微RK3588平台上使用RKNN部署YOLOv8Pose模型的C++实战指南 机 ＿ 长 YOLO系列模型有效涨点改进深度学习落地实战YOLOc++开发语言
    在人工智能和计算机视觉领域，人体姿态估计是一项极具挑战性的任务，它对于理解人类行为、增强人机交互等方面具有重要意义。YOLOv8Pose作为YOLO系列中的新成员，以其高效和准确性在人体姿态估计任务中脱颖而出。本文将详细介绍如何在瑞芯微RK3588平台上，使用RKNN（RockchipNeuralNetworkToolkit）框架部署YOLOv8Pose模型，并进行C++代码的编译和运行。注本文全
  • 【CUDA】Pytorch_Extensions joker D888 深度学习pytorchpythoncudac++深度学习
    【CUDA】Pytorch_Extensions为什么要开发CUDA扩展？当我们在PyTorch中实现自定义算子时，通常有两种选择：使用纯Python实现（简单但效率低）使用C++/CUDA扩展（高效但需要编译）对于计算密集型的操作（如神经网络中的自定义激活函数），使用CUDA扩展可以获得接近硬件极限的性能。本文将以实现一个多项式激活函数x²+x+1为例，展示完整的开发流程。完整CUDA扩展代码解
  • 侯捷 C++ 课程学习笔记：C++ 面向对象开发的艺术 孤寂大仙v c++c++学习笔记
    在侯捷老师的C++系列课程中，《C++面向对象开发》这门课程让我对面向对象编程有了更深入的理解。面向对象编程（OOP）是现代软件开发中最重要的编程范式之一，而C++作为支持OOP的语言，提供了强大的工具和特性。侯捷老师通过系统的讲解和实战案例，帮助我掌握了如何在C++中高效地使用面向对象技术。以下是我对这门课程的学习笔记和心得体会。一、课程核心内容：C++面向对象开发的关键特性![侯捷老师的课程详
  • 关于防火墙运维面试题 编织幻境的妖 运维php网络
    一、防火墙基础概念类1.请详细阐述防火墙在网络安全体系中的具体作用及核心原理。以下是防火墙在网络安全体系中的具体作用及核心原理的详细阐述：防火墙在网络安全体系中的作用访问控制限制非法访问：防火墙可以根据预设的规则，允许或拒绝特定的网络流量通过。例如，企业内部网络可能只允许来自特定IP地址范围的员工访问敏感资源，而阻止其他未经授权的外部IP地址的访问，从而保护内部网络免受未经授权的访问和潜在的攻击。
  • C++ Primer Plus chapter 18 狗头鹰 c++windows开发语言
    exercies1考察std::initializer_list并不相同#include#include#includedoublesum(std::initializer_listi){doubletot=0;std::for_each(i.begin(),i.end(),[&tot](doubledb){tot+=db;});returntot;}templateTaverage_list(c
  • C++ C_style string overview and basic Input funcitons 狗头鹰 C++notesc++开发语言
    writeinadvance最近在做题，遇到一个简单的将console的输入输出到文件中的简单题目，没有写出来。悔恨当初没有踏实地总结string相关的I/O以及与文件的操作。这篇文章旨在记录基础的字符I/O,简单常用的文件I/O操作函数。当然，你会说C++已经有一个stringclass，我们只需要#include就能够使用它带来的便捷性及强大的功能，无需烦恼细节。但知道底层的具体情况在语言的学
  • 十大经典排序算法的C++实现与解析 金外飞176 算法算法数据结构c++
    经典排序算法的C++实现与解析在计算机科学中，排序算法是数据处理和算法设计的基础。无论是处理大规模数据还是优化小规模数据的性能，排序算法都扮演着重要角色。本文将介绍10种经典排序算法，并提供它们的C++实现代码。这些算法包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、基数排序和桶排序。1.冒泡排序（BubbleSort）原理冒泡排序是最简单的排序算法之一。它通过重
  • C++(23)：lambda可以省略() 风静如云 C/C++c++
    C++越来越多的使用了lambda，C++23也进一步的放宽了对lambda的限制，这一次，如果lambda没有参数列表，那么可以直接省略掉()：#includeusingnamespacestd;voidfunc(){autof=[]{cout<<"inf"<<endl;};f();}intmain(){func();return0;}允许程序输出：inf
  • SIP协议ALG实现逻辑【概览】（一） 看兵马俑的程序员 NAT+ALG网络网络协议
    SIP（SessionInitiationProtocol）是一种用于控制多媒体通信会话的信令协议，广泛应用于VoIP（VoiceoverIP）、视频通话、即时消息等实时通信应用中。ALG（ApplicationLayerGateway，应用层网关）是通过理解应用层协议来调整网络流量的网络设备功能，尤其在NAT（NetworkAddressTranslation，网络地址转换）环境下的通信场景中，
  • 23种设计模式-享元(Flyweight)设计模式 萨达大 软考中级-软件设计师设计模式享元模式软考软件设计师C++行为型设计模式JAVA
    文章目录一.什么是享元设计模式？二.享元模式的特点三.享元模式的结构四.享元模式的优缺点五.享元模式的C++实现六.享元模式的JAVA实现七.代码解析八.总结类图：享元设计模式类图一.什么是享元设计模式？ 享元（Flyweight）设计模式是一种结构型设计模式，通过共享对象来减少内存占用和对象创建开销。它通过将对象的可共享部分与不可共享部分分离，减少重复对象的数量，从而节省内存。 享元模式的核心思
  • LQB---基础练习---十六进制转八进制 「已注销」 #LQBLQB
    试题基础练习十六进制转八进制资源限制内存限制：512.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式输入的第一行为一个正整数n（1<=n<=10）。接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式输出n行，每行为
  • C++ 多线程 lly202406 开发语言
    C++多线程引言在计算机科学中，多线程是一种常用的技术，它允许一个程序同时执行多个任务。C++作为一门强大的编程语言，提供了多种多线程编程的机制。本文将详细介绍C++多线程编程的相关知识，包括多线程的概念、线程的创建与同步、互斥锁的使用等。一、多线程的概念1.1什么是多线程？多线程指的是在同一程序中，可以同时运行多个线程，每个线程都是程序的一个执行流。这些线程可以并行执行，从而提高程序的执行效率。
  • C++ 设计模式-外观模式 ox0080 #北漂+滴滴出行C++设计模式VIP激励c++外观模式开发语言
    外观模式的定义外观模式是一种结构型设计模式，它通过提供一个简化的接口来隐藏系统的复杂性。外观模式的核心思想是：封装复杂子系统：将多个复杂的子系统或组件封装在一个统一的接口后面。提供简单接口：为客户端提供一个更简单、更易用的接口，而不需要客户端直接与复杂的子系统交互。外观模式就像一个“前台接待员”，客户端只需要与这个接待员打交道，而不需要了解后台复杂的运作机制。外观模式的核心思想简化接口外观模式通过
  • handpose_X 之 onnx runtime C++（手部关键点检测） Xian-HHappy 手部关键点检测ONNXONNXRuntimeC++推理模型转换
    handpose_X之onnxruntime相关项目地址：1、手部关键点检测项目地址：https://gitcode.net/EricLee/handpose_x该项目中通过脚本model2onnx.py，将.pth模型转为.onnx模型。示例视频：开源项目-手势识别手势检测手部21关键点检测2、手部关键点检测onnx模型，onnxruntimeC++模型推理。项目地址：https://gitco
  • QT C++ new QTableWidgetItem 不需要删除指针 测控系统集成 c++语言测控QT数据库qt
    在Qt中，使用QTableWidgetItem时，通常不需要手动删除指针，除非你是在使用原始指针而非智能指针（如std::unique_ptr或std::shared_ptr）。这是因为QTableWidgetItem本身是Qt框架的一部分，它负责管理自己的内存。1.使用QTableWidgetItem当你向QTableWidget添加项时，可以直接创建并添加QTableWidgetItem对象，
  • C/C++编译原理 weixin_33809981
    转自：http://m.blog.csdn.net/blog/business122/21722039http://m.blog.csdn.net/blog/business122/21722151C/C++编译就是要将C/C++的代码映射到相应的机器码，以及讨论其中的内存管理模式，包括内存的分配，如何使用等等，整型、数组、指针等这些在内存中的实现机制。C/C++的编译包括几个部分，分别是编译，汇
  • C# 语法 vs. C++ 语法：全面对比与核心区别解析 不会编程的程序猿ᅟ c#c++开发语言
    引言C#和C++是两种广泛使用的编程语言，分别由微软和BjarneStroustrup开发。尽管它们都属于C语言家族，但在语法、特性和应用场景上存在显著差异。本文将从多个角度详细对比C#和C++的语法区别，帮助你更好地理解这两种语言的特点。一、语言设计目标1.C#设计目标：C#是一种现代化的、面向对象的编程语言，旨在简化开发过程，提高开发效率。主要应用：Windows应用、Web开发、游戏开发（U
  • QTextEdit达到指定行数自动清理+光标移动到末端（QT/C++） ibuki_fuko Qt与C++qt开发语言
    标题2：QTextEdit/QPlainTextEdit/QLineEdit/QTextBrowser达到指定行数自动清理标题3：设置QTextEdit/QPlainTextEdit/QLineEdit/QTextBrowser的光标移动到文本末端标题4：设置QT文本框显示内容过多自动清理且光标移动到文本框末端1、使用场景：有大量数据实时刷新显示在QT的文本框相关组件时，需要清理部分之前的数据，并
  • C语言/C++常见习题问答集锦(七十八)之数字流星雨 五一编程 笔记c语言c++算法数据结构vc++
    C语言/C++常见习题问答集锦(七十八)之数字流星雨程序之美流星雨是在夜空中有许多的流星从天空中一个所谓的辐射点发射出来的天文现象。这些流星是宇宙中被称为流星体的碎片，在平行的轨道上运行时以极高速度投射进入地球大气层的流束。大部分的流星体都比沙砾还要小，因此几乎所有的流星体都会在大气层内被销毁，不会击中地球的表面；能够撞击到地球表面的碎片称为陨石。数量特别庞大或表现不寻常的流星雨会被称为“流星突出
  • 【北上广深杭大厂编程面试题】C++篇...这里介绍new、delete、malloc free之间的关系？ 努力毕业的小土博^_^ 计算机基础知识和编程c++java面试开发语言编程
    【北上广深杭大厂编程面试题】C++篇…这里介绍new、delete、mallocfree之间的关系？【北上广深杭大厂编程面试题】C++篇…这里介绍new、delete、mallocfree之间的关系？文章目录【北上广深杭大厂编程面试题】C++篇...这里介绍new、delete、mallocfree之间的关系？前言1.`malloc`和`free``malloc`（MemoryAllocation
  • pycdc 安装和配置指南 左洋蔷Rory
    pycdc安装和配置指南pycdcC++pythonbytecodedisassembleranddecompiler项目地址:https://gitcode.com/gh_mirrors/py/pycdc1.项目基础介绍和主要的编程语言项目名称:pycdc项目简介:pycdc是一个用C++编写的Python字节码反编译器和反汇编器。它的目标是帮助开发者将编译后的Python字节码（.pyc文件）
  • 网络流量如何从公共互联网抵达Kubernetes容器 Pod? 硅基创想家 #Kubernetes实战与经验kubernetes容器云原生
    “解释网络流量如何从公共互联网抵达Kubernetes容器（Pod）”，这是DevOps技术面试中相当常见的问题。对这个问题给出准确且详尽的回答，能体现出DevOps工程师对Kubernetes各项流程的熟悉程度。在本文中，我将以在AWSEKS上运行Kubernetes为例，梳理这一过程。简短的答案可以概括为：用户请求→域名系统（DNS）→弹性负载均衡器（ELB）→Ingress控制器（可选）→K
  • 查看opencv版本信息 zhanghui9020
    在VS2010中编写控制台C++程序：#include#include"cv.h"usingnamespacestd;main(){cout<<CV_VERSION;}运行即可打印安装的opencv的版本信息
  • 《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法） melonyzzZ 数据结构算法c++开发语言数据结构面试
    目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点。假设二叉搜索树中节点的值均唯一。例如，在下图所示的二叉搜索树中，存在值之和等于12的两个节点（节点5和节点7），但不存在值之和为22的两个节点。分析：解决这个问题自然需要遍历二叉树中的所有节点，
  • 咱们一起学C++ 第二百三十三篇之C++容器类与模板的探索 一杯年华@编程空间 咱们一起学习C++c++开发语言springbootstruts
    咱们一起学C++第二百三十三篇之C++容器类与模板的探索大家好！C++作为一门强大的编程语言，容器类和模板是其中非常重要的特性。今天咱们就一起来深入学习这两个知识点，希望能和大家一起进步，让我们在C++编程的道路上走得更远！一、容器类的重要性与实际应用场景在C++编程中，容器类扮演着至关重要的角色。我们在编写程序时，经常会遇到需要处理大量数据或者管理多个对象的情况。比如开发一个学生信息管理系统，需
  • 堆和栈的区别 凌云行者 操作系统堆栈操作系统
    堆和栈不同点：内存分配方式不同：栈：栈上的内存是自动分配和释放的，通常用于存储函数调用过程中的局部变量、调用参数和使用的寄存器状态等信息。堆：堆上的内存是动态分配的，程序在运行时可以根据需要分配和释放内存。在C++中可以通过new/new[]分配堆内存，使用delete/delete[]释放堆内存。在C中可以使用malloc、calloc和realloc函数分配堆内存，使用free函数释放堆内存内
  • C++ STL容器大全 string vector stack queue list priority_queue set map pair luckyyunji C++数据结构c++
    数据结构(容器)string类Vectorvector向量->不定长数组#include定义vector方法一vectorv1;vector>v2;vector>>v3;方法二vectorv1(5,10);vector>v2(5,vector(5,10));vector>>v3(5,vector(5,vector(5,10)))尾插尾删尾插v.push_back(123);尾删v.pop_back
  • c++中的string、vector、list、stack、set、map等常用STL容器总结 子春_贰叁 C++c++stl
    文章目录string类vectorliststackqueuepriority_queue(优先级队列)deque(双端队列)setmultisetmapunordered_mapstring类string类简介：1.string类是表示字符串的字符串类2.string在底层实际是：basic_string模板类的别名，typedefbasic_stringstring3.不能操作多字节或者变长字
  • 【c++】容器：vector、list、map 大姨妈V c++【c++从入门到精通】学习笔记
    【c++】容器1.容器2.顺序容器3.向量4.双向链表5.关联容器6.映射参考：《c++从入门到精通》人民邮电出版社标准模板库STL的c++最有特色、最实用的部分之一。标准模板库包含了容器类、迭代器和算法三部分。容器：容器就是可以用于存放各种类型数据的数据结构。迭代器：迭代器可依次存取容器中的元素，在C++中称迭代器为指针，它们提供了访问容器、序列中每个元素的方法。算法：是用来操作容器中的元素的函
  • Java开发中，spring mvc 的线程怎么调用？ 小麦麦子 springmvc
    今天逛知乎，看到最近很多人都在问spring mvc 的线程http://www.maiziedu.com/course/java/ 的启动问题，觉得挺有意思的，那哥们儿问的也听仔细，下面的回答也很详尽，分享出来，希望遇对遇到类似问题的Java开发程序猿有所帮助。 问题：     在用spring mvc架构的网站上，设一线程在虚拟机启动时运行，线程里有一全局
  • maven依赖范围 bitcarter maven
    1.test 测试的时候才会依赖，编译和打包不依赖，如junit不被打包 2.compile 只有编译和打包时才会依赖 3.provided 编译和测试的时候依赖，打包不依赖，如：tomcat的一些公用jar包 4.runtime 运行时依赖，编译不依赖 5.默认compile 依赖范围compile是支持传递的，test不支持传递 1.传递的意思是项目A，引用
  • Jaxb org.xml.sax.saxparseexception : premature end of file darrenzhu xmlprematureJAXB
    如果在使用JAXB把xml文件unmarshal成vo(XSD自动生成的vo)时碰到如下错误： org.xml.sax.saxparseexception : premature end of file 很有可能时你直接读取文件为inputstream，然后将inputstream作为构建unmarshal需要的source参数。InputSource inputSource = new In
  • CSS Specificity 周凡杨 html权重Specificitycss
      有时候对于页面元素设置了样式，可为什么页面的显示没有匹配上呢？ because specificity CSS 的选择符是有权重的，当不同的选择符的样式设置有冲突时，浏览器会采用权重高的选择符设置的样式。     规则：   HTML标签的权重是1 Class 的权重是10 Id 的权重是100
  • java与servlet g21121 servlet
    servlet 搞java web开发的人一定不会陌生，而且大家还会时常用到它。 下面是java官方网站上对servlet的介绍： java官网对于servlet的解释 写道 Java Servlet Technology Overview Servlets are the Java platform technology of choice for extending and enha
  • eclipse中安装maven插件 510888780 eclipsemaven
    1.首先去官网下载 Maven： http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-maven-3.2.3-bin.tar.gz 下载完成之后将其解压， 我将解压后的文件夹：apache-maven-3.2.3， 并将它放在 D:\tools目录下， 即 maven 最终的路径是：D:\tools\apache-mave
  • jpa@OneToOne关联关系 布衣凌宇 jpa
    Nruser里的pruserid关联到Pruser的主键id，实现对一个表的增删改，另一个表的数据随之增删改。 Nruser实体类 //***************************************************************** @Entity @Table(name="nruser") @DynamicInsert @Dynam
  • 我的spring学习笔记11-Spring中关于声明式事务的配置 aijuans spring事务配置
    这两天学到事务管理这一块，结合到之前的terasoluna框架，觉得书本上讲的还是简单阿。我就把我从书本上学到的再结合实际的项目以及网上看到的一些内容，对声明式事务管理做个整理吧。我看得Spring in Action第二版中只提到了用TransactionProxyFactoryBean和<tx:advice/>,定义注释驱动这三种，我承认后两种的内容很好，很强大。但是实际的项目当中
  • java 动态代理简单实现 antlove javahandlerproxydynamicservice
    dynamicproxy.service.HelloService package dynamicproxy.service; public interface HelloService { public void sayHello(); }   dynamicproxy.service.impl.HelloServiceImpl package dynamicp
  • JDBC连接数据库 百合不是茶 JDBC编程JAVA操作oracle数据库
             如果我们要想连接oracle公司的数据库，就要首先下载oralce公司的驱动程序，将这个驱动程序的jar包导入到我们工程中;   JDBC链接数据库的代码和固定写法;     1,加载oracle数据库的驱动;     &nb
  • 单例模式中的多线程分析 bijian1013 javathread多线程java多线程
    谈到单例模式，我们立马会想到饿汉式和懒汉式加载，所谓饿汉式就是在创建类时就创建好了实例，懒汉式在获取实例时才去创建实例，即延迟加载。 饿汉式： package com.bijian.study; public class Singleton { private Singleton() { } // 注意这是private 只供内部调用 private static
  • javascript读取和修改原型特别需要注意原型的读写不具有对等性 bijian1013 JavaScriptprototype
            对于从原型对象继承而来的成员，其读和写具有内在的不对等性。比如有一个对象A，假设它的原型对象是B，B的原型对象是null。如果我们需要读取A对象的name属性值，那么JS会优先在A中查找，如果找到了name属性那么就返回；如果A中没有name属性，那么就到原型B中查找name，如果找到了就返回；如果原型B中也没有
  • 【持久化框架MyBatis3六】MyBatis3集成第三方DataSource bit1129 dataSource
    MyBatis内置了数据源的支持，如：   <environments default="development"> <environment id="development"> <transactionManager type="JDBC" /> <data
  • 我程序中用到的urldecode和base64decode,MD5 bitcarter cMD5base64decodeurldecode
    这里是base64decode和urldecode，Md5在附件中。因为我是在后台所以需要解码： string Base64Decode(const char* Data,int DataByte,int& OutByte) { //解码表 const char DecodeTable[] = { 0, 0, 0, 0, 0, 0
  • 腾讯资深运维专家周小军：QQ与微信架构的惊天秘密 ronin47
    社交领域一直是互联网创业的大热门，从PC到移动端，从OICQ、MSN到QQ。到了移动互联网时代，社交领域应用开始彻底爆发，直奔黄金期。腾讯在过去几年里，社交平台更是火到爆，QQ和微信坐拥几亿的粉丝，QQ空间和朋友圈各种刷屏，写心得，晒照片，秀视频，那么谁来为企鹅保驾护航呢？支撑QQ和微信海量数据背后的架构又有哪些惊天内幕呢？本期大讲堂的内容来自今年2月份ChinaUnix对腾讯社交网络运营服务中心
  • java-69-旋转数组的最小元素。把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素 bylijinnan java
    public class MinOfShiftedArray { /** * Q69 旋转数组的最小元素 * 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。 * 例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转，该数组的最小值为1。 */ publ
  • 看博客，应该是有方向的 Cb123456 反省看博客
    看博客，应该是有方向的:  我现在就复习以前的，在补补以前不会的，现在还不会的，同时完善完善项目，也看看别人的博客.  我刚突然想到的:  1.应该看计算机组成原理，数据结构，一些算法，还有关于android,java的。  2.对于我，也快大四了，看一些职业规划的，以及一些学习的经验，看看别人的工作总结的.    为什么要写
  • [开源与商业]做开源项目的人生活上一定要朴素,尽量减少对官方和商业体系的依赖 comsci 开源项目
         为什么这样说呢？  因为科学和技术的发展有时候需要一个平缓和长期的积累过程，但是行政和商业体系本身充满各种不稳定性和不确定性，如果你希望长期从事某个科研项目，但是却又必须依赖于某种行政和商业体系，那其中的过程必定充满各种风险。。。       所以，为避免这种不确定性风险，我
  • 一个 sql优化 （[精华] 一个查询优化的分析调整全过程！很值得一看 ） cwqcwqmax9 sql
    见   http://www.itpub.net/forum.php?mod=viewthread&tid=239011 Web翻页优化实例 提交时间: 2004-6-18 15:37:49      回复    发消息  环境： Linux ve
  • Hibernat and Ibatis dashuaifu Hibernateibatis
    Hibernate  VS  iBATIS 简介 Hibernate 是当前最流行的O/R mapping框架，当前版本是3.05。它出身于sf.net，现在已经成为Jboss的一部分了 iBATIS 是另外一种优秀的O/R mapping框架，当前版本是2.0。目前属于apache的一个子项目了。 相对Hibernate“O/R”而言，iBATIS 是一种“Sql Mappi
  • 备份MYSQL脚本 dcj3sjt126com mysql
    #!/bin/sh # this shell to backup mysql #[email protected] (QQ:1413161683 DuChengJiu) _dbDir=/var/lib/mysql/ _today=`date +%w` _bakDir=/usr/backup/$_today [ ! -d $_bakDir ] && mkdir -p
  • iOS第三方开源库的吐槽和备忘 dcj3sjt126com ios
    转自 ibireme的博客   做iOS开发总会接触到一些第三方库，这里整理一下，做一些吐槽。   目前比较活跃的社区仍旧是Github，除此以外也有一些不错的库散落在Google Code、SourceForge等地方。由于Github社区太过主流，这里主要介绍一下Github里面流行的iOS库。   首先整理了一份 Github上排名靠
  • html wlwmanifest.xml eoems htmlxml
    所谓优化wp_head()就是把从wp_head中移除不需要元素，同时也可以加快速度。 步骤： 加入到function.php remove_action('wp_head', 'wp_generator'); //wp-generator移除wordpress的版本号，本身blog的版本号没什么意义，但是如果让恶意玩家看到，可能会用官网公布的漏洞攻击blog remov
  • 浅谈Java定时器发展 hacksin java并发timer定时器
    java在jdk1.3中推出了定时器类Timer,而后在jdk1.5后由Dou Lea从新开发出了支持多线程的ScheduleThreadPoolExecutor，从后者的表现来看，可以考虑完全替代Timer了。 Timer与ScheduleThreadPoolExecutor对比： 1.    Timer始于jdk1.3,其原理是利用一个TimerTask数组当作队列
  • 移动端页面侧边导航滑入效果 ini jqueryWebhtml5cssjavascirpt
    效果体验：http://hovertree.com/texiao/mobile/2.htm可以使用移动设备浏览器查看效果。效果使用到jquery-2.1.4.min.js，该版本的jQuery库是用于支持HTML5的浏览器上，不再兼容IE8以前的浏览器，现在移动端浏览器一般都支持HTML5，所以使用该jQuery没问题。HTML文件代码： <!DOCTYPE html> <h
  • AspectJ+Javasist记录日志 kane_xie aspectjjavasist
    在项目中碰到这样一个需求，对一个服务类的每一个方法，在方法开始和结束的时候分别记录一条日志，内容包括方法名，参数名+参数值以及方法执行的时间。   @Override public String get(String key) { // long start = System.currentTimeMillis(); // System.out.println("Be
  • redis学习笔记 MJC410621 redisNoSQL
    1)nosql数据库主要由以下特点：非关系型的、分布式的、开源的、水平可扩展的。 1，处理超大量的数据 2，运行在便宜的PC服务器集群上， 3，击碎了性能瓶颈。 1)对数据高并发读写。 2)对海量数据的高效率存储和访问。 3)对数据的高扩展性和高可用性。 redis支持的类型： Sring 类型 set name lijie get name lijie set na
  • 使用redis实现分布式锁 qifeifei
    在多节点的系统中，如何实现分布式锁机制，其中用redis来实现是很好的方法之一，我们先来看一下jedis包中，有个类名BinaryJedis,它有个方法如下：   public Long setnx(final byte[] key, final byte[] value) { checkIsInMulti(); client.setnx(key, value); ret
  • BI并非万能，中层业务管理报表要另辟蹊径 张老师的菜 大数据BI商业智能信息化
           BI是商业智能的缩写，是可以帮助企业做出明智的业务经营决策的工具，其数据来源于各个业务系统，如ERP、CRM、SCM、进销存、HER、OA等。        BI系统不同于传统的管理信息系统，他号称是一个整体应用的解决方案，是融入管理思想的强大系统：有着系统整体的设计思想，支持对所有
  • 安装rvm后出现rvm not a function 或者ruby -v后提示没安装ruby的问题 wudixiaotie function
    1.在~/.bashrc最后加入 [[ -s "$HOME/.rvm/scripts/rvm" ]] && source "$HOME/.rvm/scripts/rvm"  2.重新启动terminal输入：   rvm use ruby-2.2.1 --default  把当前安装的ruby版本设为默
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他