同学课堂
同学课堂

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++算法学习,网络流)

  • 「Py」基础语法篇 之 Python缩进规则 何曾参静谧 「Py」Python程序设计数据库
    ✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「UG/NX」BlockUI集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」NX定制开发「Py」Python程序设计「Math」探秘数学世界「PK」Pa
  • C++vector容器的使用 jax不摆烂 C++入门到精通c++开发语言
    目录一、C++中什么是vector容器二、vector的特点三、使用场景四、对vector容器的简单使用1、vector构造函数2、vector赋值操作3、vector容量与元素个数4、vector的插入和删除5、vector数据的存取6、vector容器互换7、预留空间一、C++中什么是vector容器在C++中，vector是一个非常常用的标准模板库（STL）容器，它提供了动态数组的功能。ve
  • C++随笔记录：区别()和{}创建对象 jax不摆烂 C++入门到精通算法
    C++在C++11之前的初始化方式五花八门，所以C++11引入统一初始化语法。初始化值要用圆括号()或者花括号{}括起来，或者放到等号=的右边：不管是基本类型、数组还是复杂容器，都可以用花括号{}来初始化；int x(0);        //使用圆括号初始化int y= 0;       //使用"="初始化int z{ 0 };       //使用花括号初始化  这里的=运算符可能会让人产生
  • 命令模式 - 命令模式的设计思想 w(ﾟДﾟ)w吓洗宝宝了 C++从0到1命令模式c++
    引言在软件开发中，设计模式是解决常见问题的经典解决方案。命令模式（CommandPattern）是行为型设计模式之一，它将请求封装为对象，从而使你可以用不同的请求对客户进行参数化，并且支持请求的排队、记录日志以及撤销操作。本文将详细介绍命令模式的设计思想，并通过C++代码示例帮助读者深入理解。命令模式的定义命令模式的核心思想是将一个请求封装为一个对象，从而使你可以用不同的请求对客户进行参数化。命令
  • 华为OD机试2024年E卷-分苹果[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率 梅花C 华为OD题库华为od
    题目描述A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果Q，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9(1100+0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1。数据范围1<=总苹果数量<=200001<=每个苹果重量<=1
  • 侯捷 C++ 课程学习笔记：开启 C++ 深度探索之旅 秃头小饼干 jvm开发语言c++
    在C++的学习道路上，侯捷老师的课程宛如一座明亮的灯塔，为无数学习者照亮前行的方向。经过一段时间对侯捷C++课程的深入学习，我收获颇丰，在此将自己的学习笔记和感悟分享给大家，希望能对正在学习C++或者准备踏入C++领域的朋友们有所帮助。一、课程初印象初次接触侯捷老师的课程，就被其深入浅出的讲解风格所吸引。老师不仅有着深厚的技术功底，更具备出色的教学能力，能够将复杂的C++知识以通俗易懂的方式呈现出
  • ROS 实时修改动态参数的方法 jucat ROS机器人自动驾驶linux
    参考HokuyoLaser动态参数设置wikiipa覆盖算法源码背景工作中需要在C++程序运行过程中，根据场景开关costmap2d的障碍物感知图层以及膨胀图层。在yaml启动参数配置中加载障碍物层插件和膨胀层插件，但是关闭它们的更新，大概如下：global_costmap:global_frame:maprobot_base_frame:base_footprint...plugins:-{na
  • C++实现设计模式---职责链模式 (Chain of Responsibility) 计算机小混子 设计模式c++设计模式责任链模式
    职责链模式(ChainofResponsibility)职责链模式是一种行为型设计模式，它允许多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合。这些对象通过形成一条链，沿着这条链传递请求，直到有对象处理它为止。意图通过将请求的发送者与接收者解耦，动态地决定由哪个对象来处理请求。使多个对象有机会处理请求，而不是由固定的对象处理。使用场景请求的处理者不确定：在运行时，可能需要多个对象来
  • 华为OD机试E卷 --连续字母长度--24年OD统一考试（Java & JS & Python & C & C++） 飞码创造者 最新华为OD机试题库2024javapython华为odjavascriptc语言
    文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。输入描述第一行有一个子串(1<长度<=100)，只包含大写字母。第二行为k的值输出描述输出连续出现次数第k多的字母的次数。用例输入AAAAHHHBBCDHHHH3输出
  • (c/c++)——C++和python的异常处理 想要躺平的一枚 C++pythonc语言c++
    目录一、C++的异常处理二、python的异常处理——自定义异常一、C++的异常处理C++中选择用throw来抛出异常，catch来捕捉异常和处理try{//可能发生异常的语句//throw异常对象}catch(类型1){//发生类型1异常时的处理代码}catch(类型2){//发生类型2异常时的处理代码}catch(...){//不管什么异常，都在这里统一处理。}throw抛出异常对象，异常对象
  • ROS VScode 使用笔记 zhanglianzhao 机器人技术基础c++vscode
    ROSVScode使用笔记编译快捷方式修改功能包下CMakeList.txt136行和149-151行程序如果C++文件返回的日志信息乱码，可以在程序main中开头添加下面内容在写C++程序时如果不能自动提示，需要在.vscode目录下的c_cpp_properties.json文件中的name下一行添加下面代码编译快捷方式Ctrl+Shift+B，选择第二个的小齿轮，将以下代码替换掉原先内容，保
  • C++多线程几种方法 yy__xzz c++多线程
    在Windows平台上，C++可以使用多种方法来实现多线程编程。以下是一些常见的方法：1.Win32API线程使用Win32API创建线程，这涉及到`CreateThread`函数。这种方法较为底层，提供了更多的控制，但也需要更多的代码和手动管理。#include  //线程函数  DWORDWINAPIThreadFunction(LPVOIDlpParam){    //线程要执行的代码   
  • C++/C木马病毒1.0 星星来啦 C++C++（看这个另一个要收费）c++c语言开发语言windows编辑器
    今天我做了一个电脑木马病毒，运行结果废了五个电脑亲测！！头文件：#include#include#include#include#include#include#define_CRT_SECURE_NO_WARNINGS1#pragmacomment(lib,"winmm.lib")#include#include"fstream"#includeusingnamespacestd;#includ
  • 【C++基础】std::vector详解 kucupung C++c++开发语言数据结构排序算法
    std::vector是C++标准库中的一个容器，提供了动态数组的功能。它的底层实现通常是使用连续的内存块来存储元素，因此可以通过指针算术来访问元素，并且支持常数时间的随机访问，并支持在容器末尾高效地添加和删除元素。一、底层实现std::vector的底层通常由一个连续的内存块（数组）来存储其元素，内部的元素在内存中是依次排列的，可以通过指针算术或迭代器进行快速的随机访问。当std::vector
  • 【C++基础】std::string详解 kucupung C++c++数据结构开发语言算法
    std::string是C++标准库提供的用于处理字符串的类。它在头文件中定义。std::string提供了一种灵活、高效的字符串表示方式，相比于C语言中的字符串表示（使用字符数组或指针），std::string更易于使用，更安全，并且提供了许多便捷的操作。一、底层实现std::string类的底层实现通常是一个动态分配的字符数组（即堆上的内存），并且该数组的长度可以动态地增长和收缩以适应字符串的
  • 华为OD机试E卷 --分苹果 --24年OD统一考试（Java & JS & Python & C & C++） 飞码创造者 最新华为OD机试题库2024华为odjavajavascriptpythonjsc语言
    文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位12+5=9(1100+0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下
  • C++小病毒-1.0勒索 小唐C++ c++话题存储c++开发语言c#算法pythonvscode编辑器
    内容供学习使用,不得转卖,代码复制后请1小时内删除,此代码会危害计算机安全,谨慎操作在C++20环境下,并在虚拟机里运行此代码!#include#include#include#include#include#include#include#include#include#include#include#include#include#pragmacomment(lib,"shlwapi.lib"
  • 【C++基础】多线程并发场景下的同步方法 kucupung C++c++开发语言
    如果在多线程程序中对全局变量的访问没有进行适当的同步控制（例如使用互斥锁、原子变量等），会导致多个线程同时访问和修改全局变量时发生竞态条件（racecondition）。这种竞态条件可能会导致一系列不确定和严重的后果。在C++中，可以通过使用互斥锁（mutex）、原子操作、读写锁来实现对全局变量的互斥访问。一、缺乏同步控制造成的后果1.数据竞争（DataRace）数据竞争发生在多个线程同时访问同一
  • 用Python写一个UI界面 南风寺山 python开发语言
    要用Python写一个UI界面，你可以使用一些图形用户界面(GUI)工具包，如：Tkinter，wxPython，PyQt等。Tkinter是Python内置的GUI库，是一个轻量级的工具包，适合于简单的图形界面。wxPython是一个功能强大的GUI工具包，支持跨平台，并且可以与C++代码集成。PyQt是一个商业许可的GUI工具包，也是一个功能强大且高效的选项。如果你是初学者，可以先尝试使用Tk
  • C语言青蛙跳台阶问题 共享家9527 c语言
    在算法学习中，青蛙跳台阶问题是一个经典的递归和动态规划入门案例。它通过简单的场景，揭示了复杂的算法思想，非常适合初学者理解递归与动态规划的核心概念。一、问题描述一只青蛙要跳上n级台阶，每次它可以跳1级或者2级台阶。那么，青蛙跳上n级台阶总共有多少种不同的跳法呢？二、解题思路递归思路：-对于第n级台阶，青蛙到达它的方式要么是从第n-1级台阶跳1级上来，要么是从第n-2级台阶跳2级上来。-所以，跳上n
  • 数据结构与算法再探（二）栈与队列的应用 刀客123 数据结构与算法数据结构算法
    目录栈应用举例std::stack的基本操作：队列实现栈c++版单队列方式python3应用实例（一）：括号匹配C++栈C++非栈方式python实现实例(二）：后缀表达式求值c++实现python实现队列的应用队：std::queue基本操作栈实现队列队列应用举例：1、约瑟夫问题数组实现：队列实现：双向链表2、单调队列-滑动窗口里的最大值C++python3总结栈应用举例栈是操作受限的线性表，典
  • C++ 字符串格式化的两种方法 Shinobi_Jack c++开发语言
    字符串是大家常用的数据结构，经常会用的输入、输出的序列化（格式化）以下两种方法：1、使用sprintf标准方法2、使用format方法（实现格式化输入）sprintftest.cc#include#include#include#include#include#includeusingnamespacestd;stringformat(constchar*fmt,...){charbuf[1024
  • 数据结构与算法再探（六）动态规划 刀客123 数据结构与算法动态规划算法
    目录动态规划(DynamicProgramming,DP)动态规划的基本思想动态规划的核心概念动态规划的实现步骤动态规划实例1、爬楼梯c++递归（超时）需要使用记忆化递归循环2、打家劫舍3、最小路径和4、完全平方数5、最长公共子序列6、0-1背包问题总结动态规划(DynamicProgramming,DP)释义：动态规划是一种解决复杂问题的优化方法，通过将大问题拆解成小问题，逐步解决小问题，最终得
  • 信息学奥赛c++语言:救援 敲代码的八戒 信息学奥赛c++c++开发语言算法数据结构均值算法
    题目描述救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返
  • C++从入门到实战（二）C++命名空间 珹洺 C++学习之旅c++算法开发语言
    C++从入门到实战（二）C++命名空间前言一、C++的第一个程序二、命名空间（一）为什么需要命名空间（二）定义命名空间（三）使用命名空间1.通过命名空间限定符：2.使用using声明：2.1展开命名空间2.2使用usingnamespace（四）嵌套命名空间（五）标准命名空间std前言上一节我们介绍了C++的历史，对这门强大编程语言的发展脉络有了清晰认识。这一节我们将围绕着C++的第一个程序，深入
  • C++语言的数据结构 Linux520小飞鱼 包罗万象golang开发语言后端
    C++语言的数据结构引言数据结构是计算机科学中的一个核心概念，它对解决实际问题至关重要。随着计算机技术的快速发展，数据结构在人们生活中的应用愈加广泛，尤其是在软件开发、算法设计及系统性能优化等领域。C++因其面向对象的特性和强大的功能，成为了实现各种数据结构和算法的理想语言。本文将深入探讨C++语言中的几种常见数据结构，并通过实例加以说明。1.数据结构概述数据结构是指在计算机中组织、存储和处理数据
  • 2024开放原子开发者大会龙蜥参会指南一览 操作系统开源
    2024开放原子开发者大会将于12月20-21日在武汉举办，汇聚开源领域一线开发者和知名学者，共同探讨开源领域所面临的关键性挑战问题、研究方向和技术难题，推动跨学科的研究和应用，加速开源文化的广泛传播，推进开源生态可持续性繁荣发展。龙蜥社区多位技术专家受邀参加，分享大模型、C++以及GraalVM等最新技术进展。此外，大会上还设置了龙蜥社区开源集市摊位，欢迎大家参与互动领取龙蜥定制周边。亮点演讲推
  • 数据结构(C++语言版)第三版pdf Surenon 数据结构与算法c/c++java
    下载地址：网盘下载内容简介《清华大学计算机系列教材:数据结构(C语言版)(第3版)》按照面向对象程序设计的思想，根据作者多年的教学积累，系统地介绍各类数据结构的功能、表示和实现，对比各类数据结构适用的应用环境；结合实际问题展示算法设计的一般性模式与方法、算法实现的主流技巧，以及算法效率的评判依据和分析方法；以高度概括的体例为线索贯穿全书，并通过对比和类比揭示数据结构与算法的内在联系，帮助读者形成整
  • 华为OD机试E卷 --货币单位换算--24年OD统一考试（Java & JS & Python & C & C++） 飞码创造者 最新华为OD机试题库2024华为odjavajavascriptpythonjsc语言
    文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述记账本上记录了若干条多国货币金额，需要转换成人民币分（fen），汇总后输出。每行记录一条金额，金额带有货币单位，格式为数字+单位，可能是单独元，或者单独分，或者元与分的组合。要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。元和分的换算关
  • 【VScode】如何使用详细步骤【笔记】、配置 C / C ++【笔记】 仟濹 编程工具的使用方法合集C语言学习笔记vscode笔记c语言c++c#开发语言经验分享
    2024-10-10-笔记-24作者(Author)：郑龙浩(仟濹)该笔记写于2024-07-02摘抄到博客上的时间是2024-10-10VScode配置C/C++笔记我是看了下方链接的视频后为了方便后期复习做的笔记:B站某UP主的视频如下：VScode配置C/C++开发环境，安装/环境配置/编译/调试/汉化/编码问题_哔哩哔哩_bilibili[VScode配置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其他