gymgym1212
gymgym1212

【牛客网】【埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛】B—合约数【莫队做法】

题目链接：B—合约数

题意：一棵树，有n个节点，从1编号到n。根节点的编号为p。给出每个节点的val[i]值，定义f(i)为以编号i为根节点的子树中（包括根节点），所有val[j]是合数并且是val[i]的约数的节点个数。求所有f(i)的和。答案对1e9+7取模。

题解：学长说可以用set的启发式合并或者splay的启发式合并。emmm，我太菜了不会这些怎么写。我的做法是：预处理范围内的数字是否是合数，然后对1-10000的数字用vector数组存下各自的因数。然后用dfs序，将各子树变成一个区间问题，用莫队算法解决。n是20000，每个数字不超过10000，这样复杂度就是 20000*（200+约数的个数，没几十个）。

ac代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int val[20000+10];
int block;
int caz=0;
long long mod =1000000007;
int vis[20000+10];
int cishu[20000+10];
int num[20000+10];
int notprime[20000+10];
int prime[20000+10];
vector vt[10000+10];
int cnt=0;
struct Query
{
    int l,r,pos;
}query[20000+10];
bool cmp(Query a,Query b)
{
    if(a.l/block!=b.l/block){
        return a.l::iterator it=vt[val[query[1].pos]].begin();
        for(;it!=vt[val[query[1].pos]].end();++it){
            temp+=cishu[*it];
        }
        ans=(ans+temp*query[1].pos%mod)%mod;
        printf("%lld\n",ans);
        for(int i=2;i<=n;i++){
            if(query[i].l>L){
                while(query[i].l>L){
                    cishu[num[L]]--;
                    L++;
                }
            }
            else if(query[i].lR){
                while(query[i].r>R){
                    R++;
                    cishu[num[R]]++;
                }
            }
            else if(query[i].r

你可能感兴趣的:(莫队算法)

  • ACM板子 GGood_Name cocoamacosobjective-cc++
    文章目录板子：初始化：快读：快速幂：GCD/LCM:组合数：欧拉筛：大整数质因数分解:分解质因数：求(1e12)内质数：KMP:最小生成树：最短路LCA查找最近祖先二分图匹配RMQ区间最小值：01字典树：字典树：线段树：最长上升子序列：最长公共子序列：01背包中国剩余定理模板*L**u**c**a**s*定理。扩展Lucas定理hash+二分求最长回文串**尼姆博弈模型**莫队算法权值线段树回文树
  • 【蓝桥备赛】重复的数——莫队(Java/Cpp版) lcx_defender #蓝桥算法蓝桥杯javac++
    题目链接重复的数题目来源：第十三届蓝桥杯C++C组省赛J题——重复的数个人思路主要思想——莫队，该思想参考学习地址普通莫队算法。对于若干区间范围内的询问，可以通过其他区间的情况调整范围来得到答案。为了能够最小化区间范围的修改次数，我们需要将所有询问进行排序，排序规则是按照l所在块的编号为第一关键字，r为第二关键字从小到大排序。参考代码该死的Java，不懂在发什么电，同样的代码最后一个样例有时候能过
  • 带修莫队 ---- P1903 [国家集训队]数颜色 / 维护队列 带修莫队模板 黑夜和白天 #莫队数据结构c语言算法
    题目链接题目大意：解题思路：带修改的莫队首先我们要知道，普通的莫队算法是不资瓷修改操作的，不过后人对莫队算法加以改进发明了资瓷修改的莫队算法思路在进行修改操作的时候，修改操作是会对答案产生影响的(废话)那么我们如何避免修改操作带来的影响呢？首先我们需要把查询操作和修改操作分别记录下来。在记录查询操作的时候，需要增加一个变量来记录离本次查询最近的修改的位置然后套上莫队的板子，与普通莫队不一样的是，你
  • 莫队算法 blng 学习记录莫队算法高级数据结构
    继分块后的第三种高级数据结构，，，（学了分块后好像就是对莫队有了很高很高的兴趣，，估计是学分块学傻了吧0.0）还是先听了听大佬的课，用了一个小时自己消化了一下，才知道莫队的思想:就是在分块的基础上加上排序，可以大大降低复杂度，降至O(n1.5)，还有一个最好认识的标志离线询问（那个分块9要是不在线就是个裸莫队啊￣へ￣）有关排序的证明，请参考这位大佬的介绍：传送门莫队总结：莫队算法通常用来解决序列上
  • 莫队 某typedef 笔记题解数据结构
    莫队优雅的暴力用法在nnn\sqrt{n}nn的时间内离线求解一段区间内不同数字的个数实现暴力做法:用一个桶记录每种颜色出现的数量随后扫描桶,进行统计显然会超时我们对询问进行排序,以便利用前一个询问的信息更新下一个询问我们建立双指针,每次移动指针加入新数这便是莫队算法的雏形(是暴力,但不优雅)很容易发现我们刚才的做法仍然是O(n)O(n)O(n)的,并没有得到优化通过调整查询的顺序,我们可以把复杂
  • 普通、带修(可持久化)莫队算法入门例题详解 芋圆西米露 板子普通莫队
    目录【莫队算法】【普通莫队】【代码】【题面】【带修莫队】【代码】【题面】【总结】【莫队算法】参考大米饼的莫队算法，目前的题型概括为三种：普通莫队，带修莫队以及树形莫队。【普通莫队】例题：2038:[2009国家集训队]小Z的袜子(hose)题意：给定编号1-n的n只袜子的颜色，输出从询问的区间[L,R]中随机抽出两只袜子颜色相同的概率。首先考虑对于一个长度为n区间内的答案如何求解。题目要求Ans使
  • 莫队（普通莫队，带修莫队，回滚莫队） @小阿宝 ACM算法
    莫队定义：莫队算法=离线+暴力+分块。（优雅的暴力）（莫队：2010年信息学国家集训队队员莫涛）  “离线”和“在线”的概念。在线是交互式的，一问一答；如果前面的答案用于后面的提问，称为“强制在线”。离线是非交互的，一次性读取所有问题，然后一起回答，"记录所有步，回头再做”。  基础的莫队算法是一种离线算法，它通常用于不修改只查询的一类区间问题，复杂度O()，没有在线算法线段树或树状数组好，但是编
  • 莫队（普通莫队，带修莫队，树上莫队） liudashuai666 莫队算法数据结构
    听说莫队算法是一种“优雅的暴力”（小声bb）。普通莫队1/引入problem：给你一个长度为n的数组，有m次查询，每次查询询问一个区间[L,R]内有多少个不同的数。首先想想暴力怎么做。开一个数组用来记数，然后扫一遍[L,R]，如果这个数是第一次出现，那么对答案贡献+1。暴力出来的时间复杂度是O(n*m)，如果n、m较大，那暴力肯定是不行的。再想想进一步优化。开两个指针l和r，将之前的每次扫区间[L
  • 数列分块及莫队算法分块大小详解 justin666888 C++数据结构C++算法数据结构关键字算法数据结构
    数列分块及莫队算法分块大小详解一.前言二.数列分块三.普通莫队四.带修莫队一.前言众所周知，数列分块和莫队是非常优雅的暴力算法。那么，我们如何分才能使时间复杂度最优呢？请看以下证明。二.数列分块数列分块的最佳大小为n\sqrt{n}n设nnn与mmm同一数量级。设块长为sss，序列长度nnn那么块的总数为ns\frac{n}{s}sn，每次操作时间复杂度为O(n⋅s)O(n⋅s)O(n⋅s)。=s
  • 详谈莫队算法 Get the way of dream 笔记算法数据结构莫队
    一定更好的阅读体验：Here0、来历莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前，莫队算法已经在Codeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法，但是经过OIer和ACMer的集体智慧改造，莫队有了多种扩展版本。莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及
  • 离线算法相关 拧错位置的螺丝钉 #线性数据结构算法c++
    莫队算法莫队算法由莫涛提出，可以解决一类区间询问问题。普通莫队对于序列上的区间询问，如果询问取件能在O(1)O(1)O(1)的时间复杂度内扩展到[l−1,r][l-1,r][l−1,r]、[l,r−1][l,r-1][l,r−1]、[l+1,r][l+1,r][l+1,r]、[l,r+1][l,r+1][l,r+1]，那么可以利用普通莫队在O(nn)O(n\sqrtn)O(nn)的时间复杂度内解决
  • 【带修改的莫队算法C++】单点修改+区间查询（时间戳的使用） jUicE_g2R C++算法算法c++数据结构笔记
    》》》算法竞赛/***@file*@authorjUicE_g2R(qq:3406291309)————彬(bin-必应)*一个某双流一大学通信与信息专业大二在读**@brief一直在算法竞赛学习的路上**@copyright2023.9*@COPYRIGHT原创技术笔记：转载需获得博主本人同意，且需标明转载源**@languageC++*@Version1.0还在学习中*/UpDataLog20
  • 带修莫队 Young_Zn_Cu 莫队数据结构
    顾名思义，带有修改的莫队。莫队是一个离线算法，如果用强制在线的问题就不用考虑莫队了（可以树树树？）。如果用莫队算法求解，必须离线，先把查询操作和修改操作分别记录下来。记录查询操作的时候，增加一个变量，记录本次查询前做了多少次修改。加上时间轴的带修改莫队如果没有修改，就是基础莫队，一个查询的左右端点是[L,R][L,R][L,R]。加上修改之后，一个查询表示为(L,R,t)(L,R,t)(L,R,t
  • Acwing 数据结构 进阶课题单 吃饺子不蘸醋选手 数据结构学习数据结构
    SplayAcwing.2437Splay打卡Acwing950.郁闷的出纳员打卡Acwing1063.永无乡打卡Acwing955.维护数列打卡树套树AcWing2488.树套树-简单版打卡Acwing2476.树套树打卡分块Acwing243.一个简单的整数问题2打卡莫队算法莫队之基础莫队Acwing2492.HH的项链打卡莫队之带修改的莫队Acwing2521.数颜色打卡莫队之回滚莫队Acw
  • 基础省选＋NOI-第1部分 数据结构进阶（I） dllglvzhenfeng 程序猿的数学省选与NOI算法pythonCSP-J蓝桥杯洛谷
    1、莫队HRBUACM莫队线段树树状数组_哔哩哔哩_bilibili莫队+ST表综合题洛谷p3246【HNOI】序列_哔哩哔哩_bilibili0325【莫队2】_哔哩哔哩_bilibiliCSU-ICPC集训课程分块莫队_哔哩哔哩_bilibili【算法讲堂】【电子科技大学】【ACM】莫队算法_哔哩哔哩_bilibili算法区间莫队_哔哩哔哩_bilibili0323【莫队1】_哔哩哔哩_bil
  • 算法自学__ 莫队 MaTF_ 算法数据结构
    参考资料：https://zhuanlan.zhihu.com/p/115243708普通莫队算法思想莫队算法基于分块的思想，可以解决离线的区间查询问题，时间复杂度为O(nn)O(n\sqrtn)O(nn)。一般来说，如果可以在O(1)O(1)O(1)内从[l,r][l,r][l,r]转移到[l+1,r][l+1,r][l+1,r]、[l,r−1][l,r-1][l,r−1]、[l−1,r][l-
  • 蓝桥杯知识点(大纲) Sunny_Deer 其他蓝桥杯
    蓝桥杯知识点(大纲)宽度搜索快速幂求素数因子最大公因数最小公倍数并查集状态压缩DP基础算法一星：打表枚举倍增离散化差分二星：分治法贪心（Huffman编码）尺取法二分法三分法整体二分ST算法搜索一星：基本DFS基本BFS二星：DFS记忆化搜索IDA*BFS扩展（双向广搜优先队列双端队列）剪枝爬山算法随机增量法模拟退火三星：A*高级数据结构一星：并查集（带权）分块二星：莫队算法（树上莫队）树状数组线
  • 洛谷 P2709 小B的询问 Mr94Kevin
    题目链接https://www.luogu.org/problem/P2709分析莫队算法，每次区间调整根据次数变化前后的平方差更新答案AC代码#include#include#includeusingnamespacestd;inlineintget_num(){intnum=0;charc=getchar();while(c'9')c=getchar();while(c>='0'&&cq[i]
  • 22/5/16 小谷的打工人. 蓝桥杯c++算法
    1，莫队算法学习：eg1：小b的询问；2，A*算法：eg1：第k短路；eg2：八数码；1，莫队算法：可以解决大部分区间离线问题的离线算法；主要思想是分块，时间复杂度：；具体实现：所以这样挪区间，就可以得到所有区间的询问的答案；但是还要处理：分块的方法就是分成n的开方的大小；在对所有询问排序：分块：boolcmp(jia,jib){returnpos[a.l]==pos[b.l]?a.rr)add(
  • 2020-2021年度第二届全国大学生算法设计与编程挑战赛 （春季赛）D zeal题题解 流锡 题解算法
    题目大意：给你n个数与q个询问每个区间给你一个l,r与k对于每个循环回答区间[l,r]中出现k次数字有多少种思路：莫队算法先将数组分为√n块对于每个询问进行左端点所处的块从小到大排序操作（若左端点相等进行右端点所处的块进行从小到大排序操作）之后利用双指针进行添加删除元素操作得出询问答案即可时间复杂度是O(n√n)因为询问的时候可能第一个询问会出现左端点在第一个块，右端点在第一个块第二个询问左端点在
  • 第二届全国大学生算法设计与编程挑战赛（春季赛）D - zeal（莫队算法） _Hayasaka 莫队算法
    DescriptionYassin最近在量化投资方面很有兴趣。为了研究哪只股票是真正的牛股，他把历史nn天每一天成交量最大的股票代码写成了一排,并构建了一套属于自己的“理论体系”。成交量多说明人气好，人气好的肯定买的人多，赚钱就要靠人气！–Yassin但是知道的人太多，这个大家都去接盘，那就都成为韭菜了–Makik基于这个理论，Yassin想知道[L,R]区间中人气“比较”好的股票有哪些，具体而言
  • duck可不必了解我 ~木木木
    目录莫队算法：（orz）表达式求值（stack)莫队算法：（orz）分块sqrt(n)块（优化询问）离线询问排序Add、Sub函数求区间和之乱打的板子：#include#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongll;constintN=2e5+10;intn,m,siz,res=0;inta[N],ans[N];structnode
  • 神奇的莫队 SD！LTF
    Part-1:参考资料参考资料1万分感谢这个大佬，祝他报送清华北大！本文同步发表于知乎Part0:一些介绍莫队由莫涛神仙首次提出，是一种区间操作算法。即便是板子题，难度也很高（差评）所以，在阅读后文之前，请你先深呼吸，喝杯咖啡，吃点饼干，听听自己喜欢的歌然后，停止呼吸，放下杯子，扔开饼干，摘下耳机，接受莫涛大神思想光辉的洗礼Part1：莫队算法的引入先别谈莫队，我们来回顾一下，遇到区间问题一般怎么
  • 初识莫队算法--例题:HH的项链 vaeloverforever acm
    莫队算法：①适用问题：大量区间的个数统计问题，由于莫队是典型的离线算法，故不能解决区间存在修改的问题。比较典型的问题有“给定一个大小为N的数组，数组中所有元素的大小#include#include#include#include#include#include#include#include#include#include#include#defineFinfreopen("in.txt","r"
  • D-query SPOJ - DQUERY（莫队算法） zzuliwyl
    这题的解法并不唯一，在网上看到的主要有主席树和莫队算法两种，但主席树的代码普遍比较长而且较难理解。而莫队算法代码量短而且叫容易理解。莫队算法也是一种暴力的算法，复杂度比纯暴力快了不少，但比主席树慢了一点。题目大意：在数列a中，找出[L,R]中有多少个不同的数。//#include#include#include#include#include#include#include#include#inc
  • [wc2013]糖果公园 JerryDung 题目
    树上莫队算法：#include#include#include#include#include#includetypedeflonglongint64;typedefint(*cmp_t)(constvoid*,constvoid*);#ifdefWIN32#definefmt64"%I64d"#else#definefmt64"%lld"#endif#defineoo0x13131313#def
  • 树上莫队算法 罗博士 ACM/ICPCACM数据结构ACM树的DFS序树上莫队SPOJ-COT2
    江湖传闻，莫队算法能够解决一切区间查询问题。这样说来，莫队算法也能够解决一切树上路径查询问题，将树上操作转化为DFS序列上的区间操作即可。当然考虑到，树上路径在DFS序列中的性质，还要会求LCA。考虑上图中的树，其DFS序为其任意点对a、b之间的路径，具有如下性质，令lca为a、b的最近公共祖先：若lca是a、b之一，则a、b之间的In时刻的区间或者Out时刻区间就是其路径。例如AK之间的路径就对
  • 树上莫队 UnicornXi 莫队
    树上莫队引入树上莫队看名字就知道，其实是把莫队搬到了树上。一般来说，这种问题有几个特征：询问可以离线答案并不好用树形DP或者数据结构维护，往往只能暴力跑到所有的点求。我们拿一道例题：SP10707COT2这样的话，我们很容易就想到需要用莫队。可是莫队算法是基于一个序列的，我们怎么在树上跑莫队呢？把树整成一个序列不就好了。一般来说，有dfs序和欧拉序两种情况。什么？你问我什么是欧拉序？欧拉序操作：当
  • 莫队算法 Jozky86
    参考讲解莫队算法将暴力与分块两个算法合二为一，可以称之为优雅的暴力莫队是一个必须离线的算法本质是通过改变查询的顺序来实现降低时间复杂度样例：求一个区间中每个数出现次数的平方和（多次询问）我们可以用暴力来做每次枚举L~R，这样的暴力注定不可，我们考虑先一个等级的暴力一开始指针区间为0->0每一个查询，左指针left和右指针right不断更新比如Left=2，Right=4,而题目要求查询L=1，r=
  • 莫队算法 --算法竞赛专题解析（26） 罗勇军 莫队算法
    本系列文章将于2021年整理出版。前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当  作者签名书：点我有建议请加QQ群：567554289文章目录1.基础莫队算法1.1暴力法1.2区间查询问题的几何解释1.3莫队算法1.4莫队算法的几何解释2.带修改的莫队3.树上莫队有读者反映用某些浏览器看本文的公式有问题，特别是和根号有关的公式，不知为什么。若有问题，请移步本文的博客园同步网址：ht
  • knob UI插件使用 换个号韩国红果果 JavaScriptjsonpknob
    图形是用canvas绘制的 js代码 var paras = { max:800, min:100, skin:'tron',//button type thickness:.3,//button width width:'200',//define canvas width.,canvas height displayInput:'tr
  • Android+Jquery Mobile学习系列(5)-SQLite数据库 白糖_ JQuery Mobile
    目录导航   SQLite是轻量级的、嵌入式的、关系型数据库，目前已经在iPhone、Android等手机系统中使用,SQLite可移植性好，很容易使用，很小，高效而且可靠。   因为Android已经集成了SQLite，所以开发人员无需引入任何JAR包，而且Android也针对SQLite封装了专属的API，调用起来非常快捷方便。   我也是第一次接触S
  • impala-2.1.2-CDH5.3.2 dayutianfei impala
    最近在整理impala编译的东西，简单记录几个要点： 根据官网的信息（https://github.com/cloudera/Impala/wiki/How-to-build-Impala）： 1. 首次编译impala，推荐使用命令： ${IMPALA_HOME}/buildall.sh -skiptests -build_shared_libs -format 2.仅编译BE ${I
  • 求二进制数中1的个数 周凡杨 java算法二进制
    解法一： 对于一个正整数如果是偶数，该数的二进制数的最后一位是 0 ，反之若是奇数，则该数的二进制数的最后一位是 1 。因此，可以考虑利用位移、判断奇偶来实现。   public int bitCount(int x){ int count = 0; while(x!=0){ if(x%2!=0){ /
  • spring中hibernate及事务配置 g21121 Hibernate
    hibernate的sessionFactory配置： <!-- hibernate sessionFactory配置 --> <bean id="sessionFactory" class="org.springframework.orm.hibernate3.LocalSessionFactoryBean"> <
  • log4j.properties 使用 510888780 log4j
    log4j.properties 使用 一.参数意义说明 输出级别的种类 ERROR、WARN、INFO、DEBUG ERROR 为严重错误 主要是程序的错误 WARN 为一般警告，比如session丢失 INFO 为一般要显示的信息，比如登录登出 DEBUG 为程序的调试信息 配置日志信息输出目的地 log4j.appender.appenderName = fully.qua
  • Spring mvc-jfreeChart柱图（2） 布衣凌宇 jfreechart
    上一篇中生成的图是静态的，这篇将按条件进行搜索，并统计成图表，左面为统计图，右面显示搜索出的结果。 第一步：导包 第二步；配置web.xml(上一篇有代码) 建BarRenderer类用于柱子颜色 import java.awt.Color; import java.awt.Paint; import org.jfree.chart.renderer.category.BarR
  • 我的spring学习笔记14-容器扩展点之PropertyPlaceholderConfigurer aijuans Spring3
    PropertyPlaceholderConfigurer是个bean工厂后置处理器的实现，也就是BeanFactoryPostProcessor接口的一个实现。关于BeanFactoryPostProcessor和BeanPostProcessor类似。我会在其他地方介绍。 PropertyPlaceholderConfigurer可以将上下文（配置文件）中的属性值放在另一个单独的标准java
  • maven 之 cobertura 简单使用 antlove maventestunitcoberturareport
    1. 创建一个maven项目 2. 创建com.CoberturaStart.java package com; public class CoberturaStart { public void helloEveryone(){ System.out.println("=================================================
  • 程序的执行顺序 百合不是茶 JAVA执行顺序
          刚在看java核心技术时发现对java的执行顺序不是很明白了,百度一下也没有找到适合自己的资料,所以就简单的回顾一下吧   代码如下;     经典的程序执行面试题 //关于程序执行的顺序 //例如： //定义一个基类 public class A(){ public A(
  • 设置session失效的几种方法 bijian1013 web.xmlsession失效监听器
    在系统登录后，都会设置一个当前session失效的时间，以确保在用户长时间不与服务器交互，自动退出登录，销毁session。具体设置很简单，方法有三种：（1）在主页面或者公共页面中加入：session.setMaxInactiveInterval(900);参数900单位是秒，即在没有活动15分钟后，session将失效。这里要注意这个session设置的时间是根据服务器来计算的，而不是客户端。所
  • java jvm常用命令工具 bijian1013 javajvm
    一.概述         程序运行中经常会遇到各种问题，定位问题时通常需要综合各种信息，如系统日志、堆dump文件、线程dump文件、GC日志等。通过虚拟机监控和诊断工具可以帮忙我们快速获取、分析需要的数据，进而提高问题解决速度。 本文将介绍虚拟机常用监控和问题诊断命令工具的使用方法，主要包含以下工具:       &nbs
  • 【Spring框架一】Spring常用注解之Autowired和Resource注解 bit1129 Spring常用注解
    Spring自从2.0引入注解的方式取代XML配置的方式来做IOC之后，对Spring一些常用注解的含义行为一直处于比较模糊的状态，写几篇总结下Spring常用的注解。本篇包含的注解有如下几个： Autowired Resource Component Service Controller Transactional 根据它们的功能、目的，可以分为三组，Autow
  • mysql 操作遇到safe update mode问题 bitray update
        我并不知道出现这个问题的实际原理,只是通过其他朋友的博客,文章得知的一个解决方案,目前先记录一个解决方法,未来要是真了解以后,还会继续补全.     在mysql5中有一个safe update mode,这个模式让sql操作更加安全,据说要求有where条件,防止全表更新操作.如果必须要进行全表操作,我们可以执行 SET
  • nginx_perl试用 ronin47 nginx_perl试用
    因为空闲时间比较多，所以在CPAN上乱翻，看到了nginx_perl这个项目(原名Nginx::Engine)，现在托管在github.com上。地址见：https://github.com/zzzcpan/nginx-perl 这个模块的目的，是在nginx内置官方perl模块的基础上，实现一系列异步非阻塞的api。用connector/writer/reader完成类似proxy的功能（这里
  • java-63-在字符串中删除特定的字符 bylijinnan java
    public class DeleteSpecificChars { /** * Q 63 在字符串中删除特定的字符 * 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 * 例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” */ public static voi
  • EffectiveJava--创建和销毁对象 ccii 创建和销毁对象
    本章内容： 1. 考虑用静态工厂方法代替构造器 2. 遇到多个构造器参数时要考虑用构建器（Builder模式） 3. 用私有构造器或者枚举类型强化Singleton属性 4. 通过私有构造器强化不可实例化的能力 5. 避免创建不必要的对象 6. 消除过期的对象引用 7. 避免使用终结方法 1. 考虑用静态工厂方法代替构造器     类可以通过
  • [宇宙时代]四边形理论与光速飞行 comsci
       从四边形理论来推论 为什么光子飞船必须获得星光信号才能够进行光速飞行？    一组星体组成星座  向空间辐射一组由复杂星光信号组成的辐射频带，按照四边形-频率假说  一组频率就代表一个时空的入口    那么这种由星光信号组成的辐射频带就代表由这些星体所控制的时空通道，该时空通道在三维空间的投影是一
  • ubuntu server下python脚本迁移数据 cywhoyi pythonKettlepymysqlcx_Oracleubuntu server
    因为是在Ubuntu下，所以安装python、pip、pymysql等都极其方便，sudo apt-get install pymysql， 但是在安装cx_Oracle（连接oracle的模块）出现许多问题，查阅相关资料，发现这边文章能够帮我解决，希望大家少走点弯路。http://www.tbdazhe.com/archives/602 1.安装python 2.安装pip、pymysql
  • Ajax正确但是请求不到值解决方案 dashuaifu Ajaxasync
    Ajax正确但是请求不到值解决方案   解决方案：1 .     async: false ,    2.     设置延时执行js里的ajax或者延时后台java方法！！！！！！！   例如：   $.ajax({     &
  • windows安装配置php+memcached dcj3sjt126com PHPInstallmemcache
    Windows下Memcached的安装配置方法 1、将第一个包解压放某个盘下面，比如在c:\memcached。 2、在终端（也即cmd命令界面）下输入 'c:\memcached\memcached.exe -d install' 安装。 3、再输入： 'c:\memcached\memcached.exe -d start' 启动。（需要注意的: 以后memcached将作为windo
  • iOS开发学习路径的一些建议 dcj3sjt126com ios
    iOS论坛里有朋友要求回答帖子，帖子的标题是： 想学IOS开发高阶一点的东西，从何开始，然后我吧啦吧啦回答写了很多。既然敲了那么多字，我就把我写的回复也贴到博客里来分享，希望能对大家有帮助。欢迎大家也到帖子里讨论和分享，地址：http://bbs.csdn.net/topics/390920759   下面是我回复的内容：   结合自己情况聊下iOS学习建议，
  • Javascript闭包概念 fanfanlovey JavaScript闭包
    1.参考资料 http://www.jb51.net/article/24101.htm http://blog.csdn.net/yn49782026/article/details/8549462 2.内容概述 要理解闭包，首先需要理解变量作用域问题 内部函数可以饮用外面全局变量 var n=999; 　　functio
  • yum安装mysql5.6 haisheng mysql
    1、安装http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm   2、yum install mysql   3、yum install mysql-server   4、vi /etc/my.cnf   添加character_set_server=utf8
  • po/bo/vo/dao/pojo的详介 IT_zhlp80 javaBOVODAOPOJOpo
        JAVA几种对象的解释 PO:persistant object持久对象,可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作. VO:value object值对象。通常用于业务层之间的数据传递，和PO一样也是仅仅包含数据而已。但应是抽象出的业务对象,可
  • java设计模式 kerryg java设计模式
    设计模式的分类：    一、 设计模式总体分为三大类： 1、创建型模式（5种）：工厂方法模式，抽象工厂模式，单例模式，建造者模式，原型模式。 2、结构型模式（7种）：适配器模式，装饰器模式，代理模式，外观模式，桥接模式，组合模式，享元模式。 3、行为型模式（11种）：策略模式，模版方法模式，观察者模式，迭代子模式，责任链模式，命令模式，备忘录模式，状态模式，访问者
  • [1]CXF3.1整合Spring开发webservice——helloworld篇 木头.java springwebserviceCXF
    Spring 版本3.2.10 CXF 版本3.1.1 项目采用MAVEN组织依赖jar 我这里是有parent的pom，为了简洁明了，我直接把所有的依赖都列一起了，所以都没version，反正上面已经写了版本 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="ht
  • Google 工程师亲授：菜鸟开发者一定要投资的十大目标 qindongliang1922 工作感悟人生
    身为软件开发者，有什么是一定得投资的？ Google 软件工程师 Emanuel Saringan 整理了十项他认为必要的投资，第一项就是身体健康，英文与数学也都是必备能力吗？来看看他怎么说。（以下文字以作者第一人称撰写）） 你的健康 无疑地，软件开发者是世界上最久坐不动的职业之一。 每天连坐八到十六小时，休息时间只有一点点，绝对会让你的鲔鱼肚肆无忌惮的生长。肥胖容易扩大罹患其他疾病的风险，
  • linux打开最大文件数量1,048,576 tianzhihehe clinux
    File descriptors are represented by the C int type. Not using a special type is often  considered odd, but is, historically, the Unix way. Each Linux process has a maximum number of files th
  • java语言中PO、VO、DAO、BO、POJO几种对象的解释 衞酆夼 javaVOBOPOJOpo
    PO:persistant object持久对象 最形象的理解就是一个PO就是数据库中的一条记录。好处是可以把一条记录作为一个对象处理，可以方便的转为其它对象。可以看成是与数据库中的表相映射的java对象。最简单的PO就是对应数据库中某个表中的一条记录，多个记录可以用PO的集合。PO中应该不包含任何对数据库的操作。 BO:business object业务对象 封装业务逻辑的java对象
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他