无名菜鸟1
无名菜鸟1

等比数列二分求和取模

题意：Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.

n (n ≤ 30), k (k ≤ 109) and m (m < 104)

输出结果矩阵

解法：

若 n是偶数
Sn= a+...+an/2 + an/2+1
+ an/2+2 +...+ an/2+n/2
=(a+...+an/2) + an/2(a+...+an/2)
=Sn/2+ an/2Sn/2
=(1+an/2)Sn/2等比数列二分求和取模
 
2) 若n是奇数
Sn= a+...+a(n-1)/2 + a(n-1)/2+1
+...
+ a(n-1)/2+(n-1)/2 + a(n-1)/2+(n-1)/2 + 1
=S(n-1)/2
+ a(n-1)/2(a+...+a(n-1)/2)+an
=(1+a(n-1)/2)S(n-1)/2+an 
//#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include ;
#include 
#include 
#include 
#include 
#include 
#define ME(x , y) memset(x , y , sizeof(x))
#define SF(n) scanf("%d" , &n)
#define rep(i , n) for(int i = 0 ; i < n ; i ++)
#define INF  0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll ;
int n , k , mod ;

struct node
{
    int a[49][49];
    node(){
        memset(a , 0 , sizeof(a));
    }
};

node M;

node mul(node A , node B)
{
    node C ;
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j < n ; j++)
        {
            for(int k = 0 ; k < n ; k++)
            {
                C.a[i][j] = (C.a[i][j] + A.a[i][k] * B.a[k][j]) % mod ;
            }
        }
    }
    return C ;
}

node quickpow(node A , int t)
{
    node ans ;
    for(int i = 0 ; i < n ; i++)
    {
        ans.a[i][i] = 1 ;
    }
    while(t)
    {
        if(t&1)
        {
            ans = mul(ans , A) ;
        }
        t >>= 1 ;
        A = mul(A , A);
    }
    return ans ;
}

node jia(node A , node B)
{
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j < n ; j++)
        {
            A.a[i][j] = (A.a[i][j] + B.a[i][j]) % mod ;
        }
    }
    return A ;
}

node half(node A , int k)
{
    if(k == 1)
        return A ;
    else if(k % 2 == 0)
    {
        return mul(half(A , k/2) , jia(quickpow(A , k/2) , M));
    }
    else{
        return jia(mul(half(A , (k-1)/2) , jia(quickpow(A , (k-1)/2) , M)) , quickpow(A , k));
    }
}

int main()
{
    /*#ifdef ONLINE_JUDGE
    #else
        freopen("D:/c++/in.txt", "r", stdin);
        freopen("D:/c++/out.txt", "w", stdout);
    #endif*/
    scanf("%d%d%d" , &n , &k , &mod);
    node A , B ;
    for(int i = 0 ; i < n ; i++)
    {
        M.a[i][i] = 1 ;
        for(int j = 0 ; j < n ; j++)
        {
            scanf("%d" , &A.a[i][j]);
        }
    }
    B = half(A , k);
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j < n ; j++)
        {
            if(j == 0)
                cout << B.a[i][j] ;
            else{
                cout << " " << B.a[i][j] ;
            }
        }
        cout << endl ;
    }

    return 0 ;
}

解法二：等比矩阵

|A  E|

|0  E|

|A  ,  E|                　　 |A^n , 1+A^1+A^2+....+A^(n-1)|

|0  ,  E| 的n次方等于　|0     , 　　                  1         |

构造一个大矩阵，进行快速幂后，输出右上角矩阵。

//#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include ;
#include 
#include 
#include 
#include 
#include 
#define ME(x , y) memset(x , y , sizeof(x))
#define SF(n) scanf("%d" , &n)
#define rep(i , n) for(int i = 0 ; i < n ; i ++)
#define INF  0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll ;
int n , k , mod ;

struct node
{
    int a[200][200];
    node(){
        memset(a , 0 , sizeof(a));
    }
};


node mul(node A , node B)
{
    node C ;
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j < n ; j++)
        {
            for(int k = 0 ; k < n ; k++)
            {
                C.a[i][j] = (C.a[i][j] + A.a[i][k] * B.a[k][j]) % mod ;
            }
        }
    }
    return C ;
}

node quickpow(node A , int t)
{
    node ans ;
    for(int i = 0 ; i < n ; i++)
    {
        ans.a[i][i] = 1 ;
    }
    while(t)
    {
        if(t&1)
        {
            ans = mul(ans , A) ;
        }
        t >>= 1 ;
        A = mul(A , A);
    }
    return ans ;
}


int main()
{
    /*#ifdef ONLINE_JUDGE
    #else
        freopen("D:/c++/in.txt", "r", stdin);
        freopen("D:/c++/out.txt", "w", stdout);
    #endif*/
    node A , B;
    scanf("%d%d%d" , &n , &k , &mod);
    for(int i = 0 ; i < n ; i++)
    {
        for(int j = 0 ; j < n ; j++)
        {
            scanf("%d" , &A.a[i][j]);
            if(i == j)
            {
                A.a[i][j+n] = 1 ;
                A.a[i+n][j+n] = 1 ;
            }
        }
    }
    n *= 2 ;
    B = quickpow(A , k+1);
    for(int i = 0 ; i < n/2 ; i++)
    {
        for(int j = n/2 ; j < n ; j++)
        {
            if(i+n/2 == j)  B.a[i][j]--;
            if(j == n/2)
                cout << B.a[i][j]  ;
            else{
                cout << " " << B.a[i][j] ;
            }
        }
        cout << endl ;
    }

    return 0 ;
}

 

 
 

你可能感兴趣的:(等比数列二分求和取模)

  • Python说课内容介绍 laocooon523857886 算法算法
    一、明确课程目标1.课程目标的确定面向整个专业：Python课程作为计算机专业或相关专业中的一部分，需要对学生的编程能力、问题解决能力以及软件开发的基础技能进行培养。通过本课程，学生能够掌握Python编程的基本语法、面向对象编程、常见数据结构和算法。面向岗位：课程目标还需要结合市场需求和岗位要求。例如，数据分析、人工智能、Web开发等方向都需要具备Python编程能力。学生通过学习Python，
  • 使用 Nginx 搭建代理服务器（正向代理 HTTPS 网站）指南 web13688565871 nginxhttps运维
    在网络应用中，代理服务器是用于中转用户请求和服务端响应的工具。正向代理主要用于客户端与外部服务器之间的访问代理，帮助客户端隐藏其IP地址或访问受限资源。本文将详细介绍如何使用Nginx搭建正向代理服务器，特别是针对HTTPS网站的代理。一、正向代理与反向代理的区别1.1正向代理正向代理位于客户端和服务器之间，代表客户端向服务器发起请求。其主要功能是隐藏客户端信息，代理客户端进行网络访问，尤其是访问
  • leetcode hot100 二分查找 yadanuof yy的刷题之路leetcode算法java
    3️⃣二分查找35.搜索插入位置基础题:使用一个二分搜索即可publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-1;while(left=target){searchRow=i;break;}}if(searchRow==-1){returnfalse;}for(inti=0;i目标值如果在求第
  • C# 面试问题高级：056 - 什么是中间件 ？ caifox菜狐狸 C#面试问题高级c#面试中间件开发语言设计模式职场和发展
    中间件是指处理HTTP请求和响应的一部分组件，它们构成了一个处理请求的管道（Pipeline）。每个中间件在请求通过它时执行一些操作，并且可以选择将请求传递到下一个中间件或终止管道。1.中间件的基本概念中间件（Middleware）是软件架构中的一个重要组成部分，它位于操作系统和应用软件之间，为应用程序提供运行与开发环境的支持。在C#开发中，特别是在ASP.NETCore框架下，中间件是一种特殊的
  • 网络原理之HTTP协议，及理解Cookie和Session的区别 qq_41603622 网络httpcookiesessionhttps
    文章目录一、HTTP原理简介二、HTTP内容简介1.认识URL2.HTTP协议格式3.HTTP的方法4.HTTP的状态码通过Fiddler抓包工具分析请求和响应的格式5.HTTP常见Header6.Cookie和Session的简单介绍三、补充1.HttpVSHttps提示：以下是本篇文章正文内容一、HTTP原理简介  HTTP协议(超文本传输协议HyperTextTransferProtocol
  • 智能客服平台的架构设计：实现高效、安全、可靠的服务运行 AI天才研究院 DeepSeekR1&大数据AI人工智能大模型AI大模型企业级应用开发实战LLM大模型落地实战指南自然语言处理人工智能语言模型编程实践开发语言架构设计
    这篇文章将深入探讨智能客服平台的架构设计,以及如何实现高效、安全、可靠的服务运行。我会遵循您提供的要求和结构模板来撰写这篇文章。让我们开始吧。智能客服平台的架构设计,实现高效、安全、可靠的服务运行关键词：智能客服、架构设计、高效性、安全性、可靠性、微服务、自然语言处理、机器学习1.背景介绍在当今数字化时代,客户服务已成为企业与客户之间沟通的关键纽带。随着人工智能技术的快速发展,智能客服平台应运而生
  • C语言初阶：分支和循环语句，初步认识switch语句以及二分查找法 同途同归 学习记录c语言学习c++
    目录：1.分支语句（if...elseswitch）2.循环语句（whilefordowhile）3.二分查找法学习内容：1.分支语句(ifelse语句)：//1.if和else语句默认只能执行一行代码，要想执行多行代码需要用大括号括起来（这叫做一个代码块）。在C语言中0为假，非0为真。//2.关于选择语句的错误使用以及解析：在if语句中一个等号是赋值，两个等号才是判断。#includeintma
  • 软考高级《系统架构设计师》知识点（三） Ritchie里其 系统架构
    数据库系统数据库系统概念数据库系统DBS的组成：数据库、硬件、软件、人员。数据库管理系统DBMS的功能：数据定义、数据库操作、数据库运行管理、数据的存储管理、数据库的建立和维护等。DBMS的分类：关系数据库系统RDBS、面向对象的数据库系统OODBS、对象关系数据库系统ORDBS。数据库系统的体系结构：集中式数据库系统(所有东西集中在DBMS电脑上)、客户端/服务器体系结构(客户端负责请求和数据表
  • DataWhale组队学习 LeetCode task4 菜鸟码农01 学习leetcode算法
    目录1.二分查找算法介绍1.1二分查找算法简介1.2二分查找算法步骤1.3二分查找算法思想2.简单二分查找2.1题目：704.二分查找2.2解题思路3.二分查找细节3.1区间的开闭问题3.2mid的取值问题3.3出界条件的判断3.4搜索区间范围的选择4.二分查找的两种思路4.1直接法4.2排除法5.总结1.二分查找算法介绍1.1二分查找算法简介二分查找算法（BinarySearchAlgorith
  • 188、探索Django中间件：请求与响应的拦截与处理的艺术 多多的编程笔记 django中间件python
    Python开发框架Django之中间件：处理请求与响应的拦截与处理引言想象一下，你正在一家餐厅享用美食。当你点的菜品端上桌时，你希望它既美味又符合你的口味。在软件开发中，尤其是在Web应用开发中，我们需要确保接收到的请求既有效又符合我们的业务规则。这就是Django中间件的作用——作为请求和响应的处理过程中的一个环节，它允许我们在请求到达视图之前对其进行修改，或在响应发送给客户端之前进行修改。本
  • 如何使用Django中间件 AI航海家(Ethan) Djangopython后端框架django中间件python后端postgresql
    如何使用Django中间件让访问更安全？嘿，朋友们！今天我们来聊聊如何在Django中使用自定义中间件保证某个文件夹的访问需要token验证。毕竟，有时候我们需要确保只有合法用户才能访问某些资源，对不对？什么是中间件？简单来说，中间件就是一种在Django应用请求和响应过程中拦截并处理请求的组件。它们在请求到达视图之前、在响应到达客户端之前能够进行各种操作。比如本次，我们将实现一个简单的token
  • ACwing算法备战蓝桥杯——Day3——二分 切勿踌躇不前 算法学习笔记蓝桥杯算法职场和发展
    理论知识：二分分为整数二分与浮点数二分，其中整数二分最为常用，它们都有一套固定模板。整数二分：适用于大部分具有二分查找需求的问题，不一定是寻找数字模板：二分的前提是区间具有二段性，典型的例子就是一个单调区间（但是不止步于单调性），单调区间能被任意一个区间内的数x分成两段，第一段是小于x的区间，第二段是大于等于x的区间;通俗来讲，就是某个元素的一边是一种性质，另一边是另一种性质.最后求出的是那个边界
  • 【代码随想录训练营第42期 打卡总结 - 刷题记录】 逝去的秋风 代码随想录打卡总结
    目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。从一开始的数组二分双指针，到最后的图论最短路，难度可以说是在不断增加，但也确切感觉到了很大的收获。印象最深的就是回溯三部曲和动规五部曲了，可以说真的是让我真正理解了回溯的实现过程和动规的解题思路，受益匪浅。跟着训练营坚持打卡的这段日子
  • Transformer以及BERT阅读参考博文 mumukehao 文本属性图文本属性图
    Transformer以及BERT阅读参考博文Transformer学习：已有博主的讲解特别好了：李沐：Transformer论文逐段精读【论文精读】_哔哩哔哩_bilibili知乎：Transformer模型详解（图解最完整版）-知乎个人杂想：QKT∗VQK^{T}*VQKT∗V中，QKTQK^TQKT其实可以理解为相似性矩阵S，那么S∗VS*VS∗V其实就相当于相似性矩阵对原始的嵌入加权求和。
  • python 实现二进制和十进制相互转换 njl_0114 python练习题python
    1.十进制转化为二进制所用原理为将十进制依次除二取余后倒序输出i=int(input("请输入一个十进制整数："))list=[]whilei:list.append(i%2)i=i//2list.reverse()print(list)1.二进制转化为十进制二进制数从右向左每位数乘以2的次方（从0开始，从右向左依次+1），然后相加求和num=input("请输入一个二进制：")sum=0leng
  • K8S资源限制之resources 是小V呀 k8sk8s云原生资源限制resources
    1资源限制介绍K8S设计资源限制的原因主要是为了确保集群的稳定运行、防止资源争用和过载，同时提高应用程序的可靠性和性能。资源限制通过Cgroups等机制控制Pod使用节点资源（CPU、内存、存储）。假设1个节点上有多个pod，其中一个pod使用了所有的资源，那么肯定会影响到到其他pod的运行。2resources介绍resources作用：resources用于定义容器的计算资源请求和限制。这些资
  • 20250213 隨筆 自增id與業務id 靈臺清明 XdClass業務
    在数据库设计中，通常会在业务表（BusinessTable）中既使用自增ID（PrimaryKey,PK），又额外增加一个业务ID（BusinessID），这样做的目的是为了兼顾数据库性能、业务需求和数据迁移。1.自增ID和业务ID的区别类型作用特点示例自增ID（AutoIncrementID）数据库的主键（PrimaryKey,PK），保证唯一性仅在数据库层面有意义，通常是数值型（INT、BIG
  • 2021-05-22 七十二计 笔记
    实验五查找的应用1、实验目的：1、掌握各种查找（顺序、二分法）方法及适用场合，并能在解决实际问题时灵活应用。2、增强上机编程调试能力。2、问题描述1.分别利用顺序查找和折半查找方法完成查找。有序表（3,4,5,7,24,30,42,54,63,72,87,95）输入示例：请输入查找元素：52输出示例：顺序查找：第一次比较元素95第二次比较元素87………查找成功，i=**/查找失败折半查找：第一次比
  • python 中 / 、 // 、% 的区别 The Begining python学习python
    python语法中，/(常规除)表示传统的除法，返回的是浮点类型，例如：2/3=0.6666。//（地板除）表示向下取整的除法，返回的是整数类型(可以理解为/的整数部分)，例如3//2=1，6.0//4=1。%（取余数）表示取模，返回的是整数类型，例如4%2=0，5%2=1。
  • Flask和Django相比哪个更适合新手？ 大懒猫软件 python技术学习flaskdjangosqlite
    Flask与Django：哪个更适合新手？对于新手来说，选择Flask还是Django主要取决于你的具体需求和项目复杂度。以下是两者的详细对比，帮助你做出选择：1.Flask优点简单易用：Flask是一个轻量级的微框架，代码简洁，易于理解和上手。适合初学者快速入门。灵活性高：Flask提供了高度的灵活性，开发者可以根据需要选择和集成各种扩展。适合小型项目：对于小型项目、原型开发和微服务，Flask
  • vscode编程插件cline 配置deepseek使用说明 telllong 深度学习vscodeide编辑器
    vscode编程插件cline配置使用说明cline插件使用，四个剪头从左到右依次操作配置deepseek公有云服务，依次配置，相关配置信息获取首次调用API|DeepSeekAPIDocs使用ollama在本地部署模型最近deepseek用起来问题太多，不知道是用户太多把服务器挤爆了，还是美帝网络攻击的问题使用ollama在本地部署模型下载地址Ollama启动服务ollamaserve获取模型,
  • 时间盲注，boolen盲注，获取表、列、具体数据的函数 　　 ～ 数据库javamysql
    boolen盲注importrequestsdefboolean_based_injection(url,payload_template):"""布尔盲注的核心函数，通过二分法逐字符推断数据。"""result=''foriinrange(1,50):#假设目标字段长度不超过50low,high=32,128#ASCII码范围whilelow{mid}--")defget_all_table_n
  • DevExpress WPF中文教程：Grid - 如何创建未绑定列？ 界面开发小八哥 wpfdevexpress.NET9界面控件UI开发
    DevExpressWPF拥有120+个控件和库，将帮助您交付满足甚至超出企业需求的高性能业务应用程序。通过DevExpressWPF能创建有着强大互动功能的XAML基础应用程序，这些应用程序专注于当代客户的需求和构建未来新一代支持触摸的解决方案。无论是Office办公软件的衍伸产品，还是以数据为中心的商业智能产品，都能通过DevExpressWPF控件来实现。未绑定列未绑定到数据源中的字段，这些
  • excel脚本 虚竹大帅哥 excel
    Alt键的高手用法选中所有数据之后，以前我们输入sum函数，选择相加的部分，然后下拉。现在教你一个办法，按住alt键加=号，一秒求和选中所有数据之后，过去我们需要插入，生成表格，现在只需要，按住alt加f1键，一秒生成图表。选中图片，一秒对齐网格。高手拆分数据姓名工号姓名工号普通人只会简单且机械的复制现在教你一个快速拆分文字和中文的办法复制姓名和工号到首行，然后在下面用ctrl+E，这样就可以快速
  • 第二章：9.5 多个输出的分类 望云山190 分类数据挖掘人工智能
    多标签分类问题多标签分类问题是一种特殊的分类问题，其中每个输入样本可以同时属于多个类别。这与单标签分类问题不同，在单标签分类问题中，每个输入样本只能属于一个类别。例如，在自动驾驶汽车的场景中，一张图像可能同时包含汽车、公交车和行人，因此在这种情况下，每个图像可以有多个相关的标签。构建多标签分类神经网络的方法方法一：独立训练多个神经网络一种方法是将多标签分类问题分解为多个独立的二分类问题。具体来说，
  • 机器学习·逻辑回归 AAA顶置摸鱼 python深度学习机器学习逻辑回归人工智能
    前言逻辑回归虽然名称中有“回归”，但实际上用于分类问题。基于线性回归的模型，通过使用逻辑函数（如Sigmoid函数）将线性组合的结果映射到0到1之间的概率值，用于表示属于某个类别的可能性。一、逻辑回归vs线性回归特性逻辑回归线性回归任务类型分类（二分类为主）回归（预测连续值）输出范围(0,1)（概率值）(-∞,+∞)核心函数Sigmoid函数线性函数损失函数对数损失函数（交叉熵）均方误差（MSE）
  • Trend Micro 网络安全●解决方案 江苏思维驱动智能研究院有限公司 web安全网络安全
    在数字化浪潮席卷全球的当下，网络安全威胁如影随形，呈现出多样化、复杂化的态势。TrendMicro作为网络安全领域的佼佼者，凭借其深厚的技术积累和敏锐的市场洞察力，精心打造了一系列全面且高效的解决方案，为企业和组织筑牢抵御网络攻击的坚实防线，有效应对各类复杂的网络安全威胁。如何选择和部署TrendMicro的安全解决方案选择和部署TrendMicro的安全解决方案需要根据企业的具体需求和环境进行综
  • Excel中不用复杂公式根据指定X列的数值N复制整行数据N行简单方法 prince_zxill 电脑软件介绍excel
    Excel中不用复杂公式根据指定X列的数值N复制整行数据N行简单方法1、在“数据表”sheet1中对指定X列（假设X列的数字从X2开始到Xn结束）求和，和为Y。2、在“数据表”sheet1数据列之外新建一列Z，Z1输入表头“匹配数据列”，Z2列输入=SUM（X$2:X2）双击自动往下填充。3、新建sheet2，复制“数据表”sheet1的表头标题行到sheet2首行，再根据“数据表”sheet1中
  • 【C语言】选择排序、冒泡排序、二分查找、插入排序的详解 Hello_O. c语言开发语言
    1、排序：（在c语言中很重要）排序，字面意思就是按照一定的顺序排列，一般分为两种：1、从小到大；（升序）2、从大到小；（降序）c语言中主要介绍四个排序：1、选择排序；2、冒泡排序；3、插入排序；4、快速排序；1、选择排序：（先统一写升序排列）1、依靠算法，算法主要是数学逻辑；所以我们要了解算法思想，掌握c语言如何实现、选择和应用；2、选择排序基本思想：给合适位置选择合适的数；思考过程：首先先假设一
  • WebSocket连接是如何建立的，WebSocket的握手过程。 大龙Java 网络websocket网络协议网络
    WebSocket的连接是基于HTTP协议的握手过程建立的，这个过程包括了客户端与服务器之间的一次HTTP请求和响应，以便将传统的HTTP协议“升级”到WebSocket协议。WebSocket握手的关键在于客户端请求中包含了特殊的头信息，服务器回应确认后，连接才能正式建立。WebSocket握手过程的步骤1.客户端发送WebSocket请求（握手请求）WebSocket握手从客户端发起。客户端使
  • jQuery 键盘事件keydown ,keypress ,keyup介绍 107x jsjquerykeydownkeypresskeyup
    本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。 一、首先需要知道的是： 1、keydown() keydown事件会在键盘按下时触发. 2、keyup()  代码如下 复制代码 $('input').keyup(funciton(){      
  • AngularJS中的Promise bijian1013 JavaScriptAngularJSPromise
    一.Promise         Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。         为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： var cu
  • c++ 用数组实现栈类 CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T, int SIZE = 50> class Stack{ private: T list[SIZE];//数组存放栈的元素 int top;//栈顶位置 public: Stack(
  • java和c语言的雷同 麦田的设计者 java递归scaner
    软件启动时的初始化代码，加载用户信息2015年5月27号 从头学java二 1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点：      a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句 不会再继续执行。      b、for循环相比于whi
  • LINUX环境并发服务器的三种实现模型 被触发 linux
    服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1  循环服务器与并发服务器模型 在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 目前最常用的服务器模型有： ·循环服务器：服务器在同一时刻只能响应一个客户端的请求 ·并发服务器：服
  • Oracle数据库查询指令 肆无忌惮_ oracle数据库
    20140920   单表查询 -- 查询************************************************************************************************************ -- 使用scott用户登录   -- 查看emp表   desc emp  
  • ext右下角浮动窗口 知了ing JavaScriptext
    第一种 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/
  • 浅谈REDIS数据库的键值设计 矮蛋蛋 redis
    http://www.cnblogs.com/aidandan/ 原文地址：http://www.hoterran.info/redis_kv_design 丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。
  • maven编译可执行jar包 alleni123 maven
    http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven <build> <plugins> <plugin> <artifactId>maven-asse
  • 人力资源在现代企业中的作用 百合不是茶 HR 企业管理
    //人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点： 工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着 明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只 知道人力资源是管理企业招聘的 当时我被招聘上了，当时给我们培训 的人
  • Linux自启动设置详解 bijian1013 linux
    linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。 阅读之前建议先看一下附图。 本文中假设inittab中设置的init tree为： /etc/rc.d/rc0.d /etc/rc.d/rc1.d /etc/rc.d/rc2.d /etc/rc.d/rc3.d /etc/rc.d/rc4.d /etc/rc.d/rc5.d /etc
  • Spring Aop Schema实现 bijian1013 javaspringAOP
    本例使用的是Spring2.5 1.Aop配置文件spring-aop.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmln
  • 【Gson七】Gson预定义类型适配器 bit1129 gson
    Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式，   DateTypeAdapter   public final class DateTypeAdapter extends TypeAdapter<Date> { public static final TypeAdapterFacto
  • 【Spark八十八】Spark Streaming累加器操作（updateStateByKey) bit1129 update
    在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。 比如： 对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。   Spark Streaming的解决方案是累加器，工作原理是，定义
  • linux系统下通过shell脚本快速找到哪个进程在写文件 ronin47
    一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到 这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。 幸运的是systemtap的安装包里带了inodewatch.stp，位
  • java-两种方法求第一个最长的可重复子串 bylijinnan java算法
    import java.util.Arrays; import java.util.Collections; import java.util.List; public class MaxPrefix { public static void main(String[] args) { String str="abbdabcdabcx";
  • Netty源码学习-ServerBootstrap启动及事件处理过程 bylijinnan javanetty
    Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： http://bylijinnan.iteye.com/blog/1992325 Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的 文章里面提到的操作，每一步都能在Netty里面找到对应的代码 其中Reactor里面的Acceptor就对应Netty的ServerBo
  • servelt filter listener 的生命周期 cngolon filterlistenerservelt生命周期
    1. servlet    当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
  • jmpopups获取input元素值 ctrain JavaScript
    jmpopups 获取弹出层form表单 首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。 当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。 我们必须到jmpopups生成的代码中去查找这个值，$(
  • vi查找替换命令详解 daizj linux正则表达式替换查找vim
    一、查找 查找命令 /pattern<Enter> ：向下查找pattern匹配字符串 ?pattern<Enter>：向上查找pattern匹配字符串 使用了查找命令之后，使用如下两个键快速查找： n：按照同一方向继续查找 N：按照反方向查找 字符串匹配 pattern是需要匹配的字符串，例如： 1:  /abc<En
  • 对网站中的js,css文件进行打包 dcj3sjt126com PHP打包
    一，为什么要用smarty进行打包 apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。 为什么要进行打包呢，主要目的是为了合理的管理自己的代码 。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
  • php Yii: 出现undefined offset 或者 undefined index解决方案 dcj3sjt126com undefined
    在开发Yii 时，在程序中定义了如下方式：        if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
  • linux 文件格式（1） sed工具 eksliang linuxlinux sed工具sed工具linux sed详解
    转载请出自出处： http://eksliang.iteye.com/blog/2106082 简介       sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
  • Android应用程序获取系统权限 gqdy365 android
    引用 如何使Android应用程序获取系统权限         第一个方法简单点，不过需要在Android系统源码的环境下用make来编译：         1. 在应用程序的AndroidManifest.xml中的manifest节点
  • HoverTree开发日志之验证码 hvt .netC#asp.nethovertreewebform
    HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
  • JSON API：用 JSON 构建 API 的标准指南中文版 justjavac json
    译文地址：https://github.com/justjavac/json-api-zh_CN 如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式， 那么 JSON API 就是你的 anti-bikeshedding 武器。 通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。 基于 JSON API 的客户端还能够充分利用缓存，
  • 数据结构随记_2 lx.asymmetric 数据结构笔记
    第三章 栈与队列 一．简答题 1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。  2.在具有n个单元的循环队列中，队满时共有  n-1  个元素。  3. 向栈中压入元素的操作是先  移动栈顶指针&n
  • Linux下的监控工具dstat 网络接口 linux
    1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
  • C 语言初级入门--二维数组和指针 1140566087 二维数组c/c++指针
    /* 二维数组的定义和二维数组元素的引用 二维数组的定义： 当数组中的每个元素带有两个下标时，称这样的数组为二维数组； (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 语法： 类型名 数组名[常量表达式1][常量表达式2] 二维数组的引用： 引用二维数组元素时必须带有两个下标，引用形式如下： 例如： int a[3][4];  引用：
  • 10点睛Spring4.1-Application Event wiselyman application
    10.1 Application Event Spring使用Application Event给bean之间的消息通讯提供了手段 应按照如下部分实现bean之间的消息通讯 继承ApplicationEvent类实现自己的事件 实现继承ApplicationListener接口实现监听事件 使用ApplicationContext发布消息
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他