Gatevin
Gatevin

HDU 1402 A * B Problem Plus (FFT, 大整数乘法)

题目大意：

求两个大整数的乘积, 两个大整数长度都不超过50000, 多组数据, 时限1s


大致思路:

作为FFT算法的一个开头的题, 恩还是仔细写了一下

这个题就是把整数视作是两个多项式, 每一位就是一项, 那么就相当于是两个最高次数不超过50000的多项式乘积之后在x = 10出的值, 那么这样就很简单了, 直接处理出其多项式然后用FFT计算即可, 试水题, 改进模板中...

FFT总结传送门：戳我


代码如下：

Result  :  Accepted     Memory  :  8380 KB     Time  :  140 ms

/*
 * Author: Gatevin
 * Created Time:  2015/7/14 16:07:01
 * File Name: HDU1402.cpp
 */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps(1e-8);
typedef long long lint;

const double PI = acos(-1.0);

struct Complex
{
    double real, image;
    Complex(double _real, double _image)
    {
        real = _real;
        image = _image;
    }
    Complex(){}
};

Complex operator + (const Complex &c1, const Complex &c2)
{
    return Complex(c1.real + c2.real, c1.image + c2.image);
}

Complex operator - (const Complex &c1, const Complex &c2)
{
    return Complex(c1.real - c2.real, c1.image - c2.image);
}

Complex operator * (const Complex &c1, const Complex &c2)
{
    return Complex(c1.real*c2.real - c1.image*c2.image, c1.real*c2.image + c1.image*c2.real);
}

int rev(int id, int len)
{
    int ret = 0;
    for(int i = 0; (1 << i) < len; i++)
    {
        ret <<= 1;
        if(id & (1 << i)) ret |= 1;
    }
    return ret;
}

Complex A[140000];
void FFT(Complex* a, int len, int DFT)//对a进行DFT或者逆DFT, 结果存在a当中
{
    //Complex* A = new Complex[len]; 这么写会爆栈
    for(int i = 0; i < len; i++)
        A[rev(i, len)] = a[i];
    for(int s = 1; (1 << s) <= len; s++)
    {
        int m = (1 << s);
        Complex wm = Complex(cos(DFT*2*PI/m), sin(DFT*2*PI/m));
        for(int k = 0; k < len; k += m)
        {
            Complex w = Complex(1, 0);
            for(int j = 0; j < (m >> 1); j++)
            {
                Complex t = w*A[k + j + (m >> 1)];
                Complex u = A[k + j];
                A[k + j] = u + t;
                A[k + j + (m >> 1)] = u - t;
                w = w*wm;
            }
        }
    }
    if(DFT == -1) for(int i = 0; i < len; i++) A[i].real /= len, A[i].image /= len;
    for(int i = 0; i < len; i++) a[i] = A[i];
    return;
}

char numA[50010], numB[50010];//以每一位为系数, 那么多项式长度不超过50000
Complex a[140000], b[140000];//对应的乘积的长度不会超过100000, 也就是不超过(1 << 17) = 131072
int ans[140000];
int main()
{
    while(~scanf("%s", numA))
    {
        int lenA = strlen(numA);
        int sa = 0;
        while((1 << sa) < lenA) sa++;
        scanf("%s", numB);
        int lenB = strlen(numB);
        int sb = 0;
        while((1 << sb) < lenB) sb++;
        //那么乘积多项式的次数不会超过(1 << (max(sa, sb) + 1))
        int len = (1 << (max(sa, sb) + 1));
        for(int i = 0; i < len; i++)
        {
            if(i < lenA) a[i] = Complex(numA[lenA - i - 1] - '0', 0);
            else a[i] = Complex(0, 0);
            if(i < lenB) b[i] = Complex(numB[lenB - i - 1] - '0', 0);
            else b[i] = Complex(0, 0);
        }
        FFT(a, len, 1);
        FFT(b, len, 1);//把A和B换成点值表达
        for(int i = 0; i < len; i++)//做点值表达的成乘法
            a[i] = a[i]*b[i];
        FFT(a, len, -1);//逆DFT换回原来的系数, 虚部一定是0
        for(int i = 0; i < len; i++)
            ans[i] = (int)(a[i].real + 0.5);//取整误差的处理
        for(int i = 0; i < len - 1; i++)//进位问题
        {
            ans[i + 1] += ans[i] / 10;
            ans[i] %= 10;
        }
        bool flag = 0;
        for(int i = len - 1; i >= 0; i--)//注意输出格式的调整即可
        {
            if(ans[i]) printf("%d", ans[i]), flag = 1;
            else if(flag || i == 0) printf("0");
        }
        putchar('\n');
    }
    return 0;
}


你可能感兴趣的:(HDU,ACM_FFT,HDU,1402,FFT,大整数乘法)

  • 【0703我在悦读】1402-空谷幽兰 绿水青山空谷幽兰
    书名：《跃迁》识局反馈回路的特点：短期感受和长期收益总是相悖。正循环的学习、健康、投入、习惯刚开始都感觉很累，并不舒服，而负循环的开头——忙带来的充实感、不投入的安全感、工作狂的成就感，短期感受都很好。是不是可以理解为，当一个体验短期很爽的时候，我们要警惕，长远的损失是什么？当这个体验很痛苦的时候，我们一定要自我激励：长远的收益一定好！就像健身锻炼，本身体能差，锻炼起来非常费力，下次锻炼的时候，一
  • HDU - 1398 完全背包问题求方案数 tran_sient 算法以及模板完全背包求方案数
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
  • 朱棣将铁铉下油锅：炸成骨头灰，看你拜不拜 暖暖空间
    1402年，朱棣将铁铉凌迟处死后，又下油锅。他厉声道：“把你炸成骨头灰，看你拜不拜我？！”谁成想，铁铉骨架刚入锅中，就听“啪”的一声巨响，热油飞溅。太监们被烫的嗷嗷乱叫，再也不敢碰铁铉的尸身骨架。铁铉，铁骨铮铮。他生前不曾向朱棣低头，死后这把硬骨头，更是不向朱棣屈服。朱棣惊的久久缓不过神来，他惊诧：不过一介书生，怎会如此强硬！在靖难之路上，朱棣3番2次败给这个，不懂军事的文人，成为他战神史上的一个
  • 旧版中 pytorch.rfft 函数与新版 pytorch.fft.rfft 函数对应修改问题 带鱼的鱼香肉丝 pytorchPythonpytorchpythonfft
    旧版中pytorch.rfft函数与新版pytorch.fft.rfft函数对应修改问题前言一、旧版pytorch.rfft()函数解释二、新版pytorch.fft.rfft()函数解释三、总结前言这两天整理谱池化操作，需要用到傅里叶变换这个函数。后来提升了pytorch的版本以后，发现之前的torch.rfft()函数在新版的pytorch中使用会报错，后来查阅资料，发现是新版的参数有些变动。
  • HDU 1573X问题（扩展中国剩余定理） 数学收藏家 数据结构算法
    ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
  • HDU2196Computer 树形dp Vibrant
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
  • 自幂数判断c++ 呃m c++比赛真题c++
    题目描述样例输入3152111153样例输出FFT代码如下：#includeusingnamespacestd;longlongm,a;intmain(){cin>>m;for(inti=1;i>a;longlongt=a,n[10],cc=0,s=0;while(t!=0){//求位数与拆位n[cc]=t%10;t=t/10;cc++;}for(intj=0;j
  • C# 实现傅里叶变化（DFT） 大浪淘沙胡 C#c#开发语言DFT
    1、DFT函数类usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespaceDFT_FFTApp.Utils{publicclassDFT{//////DFT/////////publicstaticList>DFTNative(
  • 中小型生产企业工业数据采集分析平台 规划生产流程 蓝鹏测控 其他自动化制造
    工业数据采集分析平台是一款优秀的工控自动化软件，可以用于数据采集、实时监测和过程控制、数据传输、系统联动、远程监控等多种应用，数据采集平台通过对设备运行状态及相关参数监视实现保证每个环节都能按照既定方案进行，同时缩短非正常停机时间并优化物料使用率。功能简述简单的用户界面，具有在线信号可视化功能。包含多台客户机的客户机/服务器架构。提供测量数据的多种显示方式，如波动图、趋势图、缺陷图、统计图、FFT
  • 音视频入门基础：WAV专题（7）——FFmpeg源码中计算WAV音频文件每个packet的size值的实现 cuijiecheng2018 FFmpeg源码分析音视频技术音视频ffmpeg
    一、引言从文章《音视频入门基础：WAV专题（6）——通过FFprobe显示WAV音频文件每个数据包的信息》中我们可以知道，通过FFprobe命令可以显示WAV音频文件每个packet（也称为数据包或多媒体包）的信息，这些信息包含该packet的size：这个“size”实际是AVPacket结构体中的成员变量size，为WAV音频文件中某个packet的大小（单位为字节），通过fftools/ff
  • 2022-12-16：百度百科“尼古丁”词条 小新旅
    链接地址：https://baike.baidu.com/link?url=WzUJYK8UG-FR9fTYT0YxMThf_veJ1BbD0LqYAy3ScTh1aSgFaCkLdP6WP70rNzC3ORQHENiDEWlwNUwkxMBWXTMEACRBFnZ8UH1P6rg8dL91rDHt4JDKCXXv24laFftO#reference-[5]-8064808-wrap全文复制如下：
  • linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令 袁mx linux虚拟化的命令
    (1).virsh常用命令virshlist查看已打开虚拟机列表virshlist--all查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0>centos7.0.xml导出centos7.0虚拟机配置文件v
  • windows下Ubuntu子系统安装lammps yl--炼气 windowsubuntulinux
    下载wsl子系统（Ubuntu），此前需要做到两步：一、系统设置开启开发者模式二、控制面板->程序->程序和功能->启动或关闭windows功能->勾选适用于Linux的Windows子系统#可参考【Linux运维系列】Windows系统下开启Ubuntu子系统_windowsubuntu子系统-CSDN博客fftw下载（提高计算速度）：wgethttp://www.fftw.org/fftw-3
  • Git指令 五八哥 git
    学习网站1.提交对策gitcommit-m“提交日志”gitcomnit-m"V1.05"2.恢复文件gitcheckout需要恢复的文件gitcheckouttest.sh3.查看文件差异gitdiff差异文件gitdifftest.sh4.查看本地改动状态gitstatusgitstatus.gitstatus-uno不显示没有追踪的文件5.查看分支gitbranch查看本地分支gitbran
  • 分治乘法详细讲解 我有一些感想…… c++数据结构算法
    我绝对不会告诉你我是因为太蒻了，不会FFT才搞这个的。我用一下别人的图没什么问题吧看得懂吧？比如X=123456,Y=987654X=123456,Y=987654X=123456,Y=987654，则n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654n=3,A=123,B=456,C=987,D=654。前置知识：整数末尾添000方法（不
  • HDU1870 愚人节的礼物 m0_38056893 HDU题解HDU题解
    【题目】【分析】本题较为简单，设置一个计数器，当接收的字符为"("时候自增，为")"时自减，为B时候退出循环。AC的C++代码如下：#include#includeusingnamespacestd;intmain(){strings;intcount;while(getline(cin,s)){count=0;intlen=s.length();for(inti=0;i
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • RBD快照灾备方案 lihanglucien
    一、说明从主集群定期的导出最近两个快照之差，然后导入到备集群。二、Ceph生成差量文件的方式2.1导出某个image从创建到此刻的变化2.1.1导出快照rbdexport-difftest_pool/test_imagetestimage_now2.1.2导入快照rbdimport-difftestimage_nowtest_pool/test_image2.1.3流程图__image_____.
  • 极品小农场 名窑 第1402章 龘龑文轩
    第1402章猎人之王显威队伍悄然出发，嘟嘟放出小黑熊，只是小黑黑可不干，暖和和的怀里到冰天雪地，小黑黑在雪地打了几个滚，耍赖皮不愿意起来。“爸爸，小黑黑不走。”嘟嘟鼓鼓小嘴，小黑黑装死狗的样子，逗人乐，可这时候，一众猎人憋着笑，李汉无奈苦笑摇头。“肉干给你。”“嘻嘻。”嘟嘟接过肉干袋子，拿出一片塞进自己嘴里吧嗒吧嗒。“小黑黑快起来，有肉肉吃。”边吃，边挥舞小肉片，果然，小黑熊一跟头翻起身，屁颠屁颠
  • 英语日积月累2023-06-10 抽刀断水2
    miremiremire泥潭轮子在泥潭中陷得更深了。Thewheelssankdeeperintothemire.millimetremillimetremillimetre毫米他把木头削去一毫米。Heshavedamillimetreofftheblock.miraclemiraclemiracle奇迹，令人惊讶的事除非发生奇迹，否则我们输定了。Shortofamiracle,we'recert
  • 基于 RISC-V SoC 的 1024 点 FFT 设计（10-02-05）1024 点 FFT 的 RISC-V SoC 整体架构 新芯设计 第十篇章基于RVSoC的1024点FFT设计ICFPGASoCVerilog芯片设计硬件开发RISC-V
    芯片原厂必学课程-第十篇章-基于RISC-VSoC的1024点FFT设计10-02-051024点FFT的RISC-VSoC整体架构新芯设计：专注，积累，探索，挑战文章目录芯片原厂必学课程-第十篇章-基于RISC-VSoC的1024点FFT设计10-02-051024点FFT的RISC-VSoC整体架构引言一、FFT系统的架构设计二、FFT系统的总线设计三、FFT系统的资源分析与功耗分析引言  本
  • OFDM技术 车门焊死放音乐
    OFDM正交频分复用技术能减少子载波间干扰，减少保护带宽，提高频谱利用率。OFDM系统主要功能模块:1.串并，并串转换2.FFT,IFFT转换3.加CP去CP多径效应会产生多径时延或时间色散，多径时延容易产生符号间干扰ISI.ICI是多载波间干扰OFDM系统的优势:1.频谱利用率高2.带宽配置灵活，扩展性强3.抗干扰抗衰弱能力强4.系统自适应能力强5.MIMO实现简单
  • test_Time_2h 爱思考的小伙 #基础数据结构与算法图论算法c++
    文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn/contest/499778RelicDiscoveryHDU-5982#include#includeusingnam
  • hdu 4408 Minimum Spanning Tree luckycoding hdu
    题目连接：点击打开链接解法：利用kruskal算法把图划分成森林，同一点有相同最小的权值到别的点，通过determinant计算树的课数。总结：模板+自己不太懂=记录+重新学代码君：#include#include#include#defineLLlonglongusingnamespacestd;constintMAX=105;constintMAXE=1005;structnode{intse
  • 2021-11-23 杨濡冰
    Part11，从本单元中我学到的最重要的理念:精读:1.ThefriendIkeepinmylifereflectwhoIamanddesiretobeasaperson.2.Afriendinneedisfriendindeed,puregoldprovesitsworthinablazingfire.3.youshouldneverputofftilltomorrowwhatyoucandot
  • 寻找身高相近的小朋友 ~柠月如风~ 刷题c语言华为od数据结构
    题目描述小明今年升学到了小学1年级来到新班级后，发现其他小朋友身高参差不齐，然后就想基于各小朋友和自己的身高差，对他们进行排序，请帮他实现排序。输入描述第一行为正整数h和n，0#include//定义一个结构体person，包含小朋友的身高height和与小明身高的差值difftypedefstruct{intheight;intdiff;}person;//自定义排序函数cmp，用于qsort进
  • C语言编写FFT程序 唐维康 c语言FFT
    徐士良老师编写的c语言算法程序下载链接：https://pan.baidu.com/s/1zDV6iLeYeXmZaoZlP4yRAA提取码：8opo一、什么是FFT？FFT（FastFourierTransformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。二、FFT的作用FFT可以用来加速多
  • 平时积累的FPGA知识点（8） 徐丹FPGA之路 FPGAfpga开发笔记
    平时在FPGA群聊等积累的FPGA知识点，第八期：21FFTIP核有遇到过FFTIP核测量频率不准确的问题吗？大部分情况下都是准的，偶尔偏差比较大，IP核输入的数据用matlab计算出的频率是对的。解释：可能是采样点数不对,如果采样率是固定的，那只有点数会影响频率了。IP不会自动处理，要根据你给的tlast和ip设置的一不一致来看。变换长度参数设置的2048，如果输入的数据长度不够20480，应该
  • 关于FFT精华/精简详解 灵哎惹,凌沃敏 C/C++fftc算法
    1.对一段离散数据（N个点，比如说AD采样值）的FFT结果就是这N个点对应的复数a+bi；画到坐标轴上x轴对应的就是频率，Y轴对应的就是该点的复数的坐标点；因此FFT是将信号从时域变换到频域就是说，将原信号X轴的时间变成了频率，Y轴的点的大小值变成了该点对应的复数的坐标点。2.假设采样频率为Fs，点数为N，则本次FFT的频率分辨率为FS/N，即FFT结果的每个点的频率间隔为FS/N，则点n对应的频
  • 2024/2/17 图论 最短路入门 dijkstra 1 极度的坦诚就是无坚不摧 寒假集训寒假算法图论算法c++c语言dijkstra
    目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
  • tomcat基础与部署发布 暗黑小菠萝 Tomcat java web
    从51cto搬家了，以后会更新在这里方便自己查看。 做项目一直用tomcat，都是配置到eclipse中使用，这几天有时间整理一下使用心得，有一些自己配置遇到的细节问题。 Tomcat：一个Servlets和JSP页面的容器，以提供网站服务。 一、Tomcat安装     安装方式：①运行.exe安装包      &n
  • 网站架构发展的过程 ayaoxinchao 数据库应用服务器网站架构
    1.初始阶段网站架构：应用程序、数据库、文件等资源在同一个服务器上 2.应用服务和数据服务分离：应用服务器、数据库服务器、文件服务器 3.使用缓存改善网站性能：为应用服务器提供本地缓存，但受限于应用服务器的内存容量，可以使用专门的缓存服务器，提供分布式缓存服务器架构 4.使用应用服务器集群改善网站的并发处理能力：使用负载均衡调度服务器，将来自客户端浏览器的访问请求分发到应用服务器集群中的任何
  • [信息与安全]数据库的备份问题 comsci 数据库
          如果你们建设的信息系统是采用中心-分支的模式,那么这里有一个问题   如果你的数据来自中心数据库,那么中心数据库如果出现故障,你的分支机构的数据如何保证安全呢?    是否应该在这种信息系统结构的基础上进行改造,容许分支机构的信息系统也备份一个中心数据库的文件呢?  &n
  • 使用maven tomcat plugin插件debug关联源代码 商人shang mavendebug查看源码tomcat-plugin
    *首先需要配置好'''maven-tomcat7-plugin'''，参见[[Maven开发Web项目]]的'''Tomcat'''部分。 *配置好后，在[[Eclipse]]中打开'''Debug Configurations'''界面，在'''Maven Build'''项下新建当前工程的调试。在'''Main'''选项卡中点击'''Browse Workspace...'''选择需要开发的
  • 大访问量高并发 oloz 大访问量高并发
    大访问量高并发的网站主要压力还是在于数据库的操作上，尽量避免频繁的请求数据库。下面简 要列出几点解决方案： 01、优化你的代码和查询语句，合理使用索引 02、使用缓存技术例如memcache、ecache将不经常变化的数据放入缓存之中 03、采用服务器集群、负载均衡分担大访问量高并发压力 04、数据读写分离 05、合理选用框架，合理架构(推荐分布式架构)。
  • cache 服务器 小猪猪08 cache
    Cache   即高速缓存.那么cache是怎么样提高系统性能与运行速度呢？是不是在任何情况下用cache都能提高性能？是不是cache用的越多就越好呢？我在近期开发的项目中有所体会，写下来当作总结也希望能跟大家一起探讨探讨，有错误的地方希望大家批评指正。 　　1.Cache   是怎么样工作的? 　　Cache   是分配在服务器上
  • mysql存储过程 香水浓 mysql
    Description:插入大量测试数据 use xmpl; drop procedure if exists mockup_test_data_sp; create procedure mockup_test_data_sp( in number_of_records int ) begin declare cnt int; declare name varch
  • CSS的class、id、css文件名的常用命名规则 agevs JavaScriptUI框架Ajaxcss
      CSS的class、id、css文件名的常用命名规则     (一)常用的CSS命名规则 　　头：header 　　内容：content/container 　　尾：footer 　　导航：nav 　　侧栏：sidebar 　　栏目：column 　　页面外围控制整体布局宽度：wrapper 　　左右中：left right
  • 全局数据源 AILIKES javatomcatmysqljdbcJNDI
    实验目的：为了研究两个项目同时访问一个全局数据源的时候是创建了一个数据源对象，还是创建了两个数据源对象。 1：将diuid和mysql驱动包（druid-1.0.2.jar和mysql-connector-java-5.1.15.jar）copy至%TOMCAT_HOME%/lib下；2：配置数据源，将JNDI在%TOMCAT_HOME%/conf/context.xml中配置好,格式如下：&l
  • MYSQL的随机查询的实现方法 baalwolf mysql
    MYSQL的随机抽取实现方法。举个例子，要从tablename表中随机提取一条记录，大家一般的写法就是：SELECT * FROM tablename ORDER BY RAND() LIMIT 1。但是，后来我查了一下MYSQL的官方手册，里面针对RAND()的提示大概意思就是，在ORDER BY从句里面不能使用RAND()函数，因为这样会导致数据列被多次扫描。但是在MYSQL 3.23版本中，
  • JAVA的getBytes()方法 bijian1013 javaeclipseunixOS
        在Java中，String的getBytes()方法是得到一个操作系统默认的编码格式的字节数组。这个表示在不同OS下，返回的东西不一样！      String.getBytes(String decode)方法会根据指定的decode编码返回某字符串在该编码下的byte数组表示，如： byte[] b_gbk = "
  • AngularJS中操作Cookies bijian1013 JavaScriptAngularJSCookies
            如果你的应用足够大、足够复杂，那么你很快就会遇到这样一咱种情况：你需要在客户端存储一些状态信息，这些状态信息是跨session(会话)的。你可能还记得利用document.cookie接口直接操作纯文本cookie的痛苦经历。         幸运的是，这种方式已经一去不复返了，在所有现代浏览器中几乎
  • [Maven学习笔记五]Maven聚合和继承特性 bit1129 maven
    Maven聚合   在实际的项目中，一个项目通常会划分为多个模块，为了说明问题，以用户登陆这个小web应用为例。通常一个web应用分为三个模块： 1. 模型和数据持久化层user-core, 2. 业务逻辑层user-service以 3. web展现层user-web， user-service依赖于user-core user-web依赖于user-core和use
  • 【JVM七】JVM知识点总结 bit1129 jvm
      1. JVM运行模式 1.1 JVM运行时分为-server和-client两种模式，在32位机器上只有client模式的JVM。通常，64位的JVM默认都是使用server模式，因为server模式的JVM虽然启动慢点，但是，在运行过程，JVM会尽可能的进行优化 1.2 JVM分为三种字节码解释执行方式：mixed mode, interpret mode以及compiler
  • linux下查看nginx、apache、mysql、php的编译参数 ronin47
    在linux平台下的应用，最流行的莫过于nginx、apache、mysql、php几个。而这几个常用的应用，在手工编译完以后，在其他一些情况下（如：新增模块），往往想要查看当初都使用了那些参数进行的编译。这时候就可以利用以下方法查看。 1、nginx [root@361way ~]# /App/nginx/sbin/nginx -V nginx: nginx version: nginx/
  • unity中运用Resources.Load的方法？ brotherlamp unity视频unity资料unity自学unityunity教程
    问：unity中运用Resources.Load的方法？ 答：Resources.Load是unity本地动态加载资本所用的方法,也即是你想动态加载的时分才用到它,比方枪弹,特效,某些实时替换的图像什么的,主张此文件夹不要放太多东西,在打包的时分,它会独自把里边的一切东西都会集打包到一同,不论里边有没有你用的东西,所以大多数资本应该是自个建文件放置 1、unity实时替换的物体即是依据环境条件
  • 线段树-入门 bylijinnan java算法线段树
    /** * 线段树入门 * 问题：已知线段[2,5] [4,6] [0,7]；求点2,4,7分别出现了多少次 * 以下代码建立的线段树用链表来保存，且树的叶子结点类似[i,i] * * 参考链接：http://hi.baidu.com/semluhiigubbqvq/item/be736a33a8864789f4e4ad18 * @author lijinna
  • 全选与反选 chicony 全选
      <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <title>全选与反选</title>
  • vim一些简单记录 chenchao051 vim
    mac在/usr/share/vim/vimrc linux在/etc/vimrc   1、问：后退键不能删除数据，不能往后退怎么办？       答：在vimrc中加入set backspace=2   2、问：如何控制tab键的缩进？       答：在vimrc中加入set tabstop=4 (任何
  • Sublime Text 快捷键 daizj 快捷键sublime
    [size=large][/size]Sublime Text快捷键：Ctrl+Shift+P：打开命令面板Ctrl+P：搜索项目中的文件Ctrl+G：跳转到第几行Ctrl+W：关闭当前打开文件Ctrl+Shift+W：关闭所有打开文件Ctrl+Shift+V：粘贴并格式化Ctrl+D：选择单词，重复可增加选择下一个相同的单词Ctrl+L：选择行，重复可依次增加选择下一行Ctrl+Shift+L：
  • php 引用(&)详解 dcj3sjt126com PHP
    在PHP 中引用的意思是：不同的名字访问同一个变量内容. 与Ｃ语言中的指针是有差别的．Ｃ语言中的指针里面存储的是变量的内容在内存中存放的地址 变量的引用 PHP 的引用允许你用两个变量来指向同一个内容  复制代码代码如下: <?  $a="ABC";  $b =&$a;  echo
  • SVN中trunk,branches,tags用法详解 dcj3sjt126com SVN
    Subversion有一个很标准的目录结构，是这样的。比如项目是proj，svn地址为svn://proj/，那么标准的svn布局是svn://proj/|+-trunk+-branches+-tags这是一个标准的布局，trunk为主开发目录，branches为分支开发目录，tags为tag存档目录（不允许修改）。但是具体这几个目录应该如何使用，svn并没有明确的规范，更多的还是用户自己的习惯。
  • 对软件设计的思考 e200702084 设计模式数据结构算法ssh活动
    软件设计的宏观与微观    软件开发是一种高智商的开发活动。一个优秀的软件设计人员不仅要从宏观上把握软件之间的开发，也要从微观上把握软件之间的开发。宏观上，可以应用面向对象设计，采用流行的SSH架构，采用web层，业务逻辑层，持久层分层架构。采用设计模式提供系统的健壮性和可维护性。微观上，对于一个类，甚至方法的调用，从计算机的角度模拟程序的运行情况。了解内存分配，参数传
  • 同步、异步、阻塞、非阻塞 geeksun 非阻塞
    同步、异步、阻塞、非阻塞这几个概念有时有点混淆，在此文试图解释一下。   同步：发出方法调用后，当没有返回结果，当前线程会一直在等待（阻塞）状态。 场景：打电话，营业厅窗口办业务、B/S架构的http请求-响应模式。   异步：方法调用后不立即返回结果，调用结果通过状态、通知或回调通知方法调用者或接收者。异步方法调用后，当前线程不会阻塞，会继续执行其他任务。 实现：
  • Reverse SSH Tunnel 反向打洞實錄 hongtoushizi ssh
    實際的操作步驟： # 首先，在客戶那理的機器下指令連回我們自己的 Server，並設定自己 Server 上的 12345 port 會對應到幾器上的 SSH port ssh -NfR 12345:localhost:22 [email protected] # 然後在 myhost 的機器上連自己的 12345 port，就可以連回在客戶那的機器 ssh localhost -p 1
  • Hibernate中的缓存 Josh_Persistence 一级缓存Hiberante缓存查询缓存二级缓存
    Hibernate中的缓存   一、Hiberante中常见的三大缓存：一级缓存，二级缓存和查询缓存。 Hibernate中提供了两级Cache，第一级别的缓存是Session级别的缓存，它是属于事务范围的缓存。这一级别的缓存是由hibernate管理的，一般情况下无需进行干预；第二级别的缓存是SessionFactory级别的缓存，它是属于进程范围或群集范围的缓存。这一级别的缓存
  • 对象关系行为模式之延迟加载 home198979 PHP架构延迟加载
    形象化设计模式实战     HELLO!架构   一、概念 Lazy Load：一个对象，它虽然不包含所需要的所有数据，但是知道怎么获取这些数据。 延迟加载貌似很简单，就是在数据需要时再从数据库获取，减少数据库的消耗。但这其中还是有不少技巧的。     二、实现延迟加载 实现Lazy Load主要有四种方法：延迟初始化、虚
  • xml 验证 pengfeicao521 xmlxml解析
    有些字符，xml不能识别，用jdom或者dom4j解析的时候就报错 public static void testPattern() { // 含有非法字符的串 String str =       "Jamey&#52828;&#01;&#02;&#209;&#1282
  • div设置半透明效果 spjich css半透明
    为div设置如下样式：   div{filter:alpha(Opacity=80);-moz-opacity:0.5;opacity: 0.5;}        说明： 1、filter：对win IE设置半透明滤镜效果，filter:alpha(Opacity=80)代表该对象80%半透明，火狐浏览器不认2、-moz-opaci
  • 你真的了解单例模式么？ w574240966 java单例设计模式jvm
        单例模式，很多初学者认为单例模式很简单，并且认为自己已经掌握了这种设计模式。但事实上，你真的了解单例模式了么。   一，单例模式的5中写法。（回字的四种写法，哈哈。）     1，懒汉式           （1）线程不安全的懒汉式 public cla
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他