weixin_30436101
weixin_30436101

ZOJ-3929 Deque and Balls （DP+找规律）

题目大意：n个数，每个数的大小都在1~n之间。操作n次，第 i 次将第 i 个数放到一个双端队列里面，放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望，输出的数据为：(期望*2^n)%mod。

题目分析：定义状态dp(i)表示操作 i 次之后的相应期望值。则状态转移方程为：

dp(i)=1/2*(dp(i-1)+k1)+1/2*(dp(i-1)+k2)  （两种情况，放在队首和队尾） 其中，k1表示比a(i)小的元素可能与a(i)相邻的总次数，k2表示比a(i)大的元素可能与a(i)相邻的总次数。

合并一下得到：dp(i)=dp(i-1)+(k1+k2)/2 ，因为输出的数据为 “(期望*2^n)%mod”，所以，改变dp(i)的含义为如果操作 i 次要输出的结果，则:

dp(i)=2*dp(i-1)+k1+k2=2*dp(i-1)+k(i-1)-num(a(i))，其中，k(i-1)表示前i-1个数与第 i 个数相邻的可能总次数，num(a(i))表示到目前为止与a(i)相等的元素可能与a(i)相邻的总次数。

有个规律能够快速的求出k(i)和num(a(i))。假如当前在进行第 i 次操作，那么第1、第2、第3...元素可能与a(i)相邻的次数为1、1、2、4、8...

只需将上述规律要出表f，就能快速查找k(i)和num(a(i))以及更新num(a(i))。

 

代码如下：

# include
# include
# include
# include
# include
# include
# include
# include
# include
# include
# include
# include
using namespace std;
# define LL long long

const int N=1005;
const int INF=1000000000;
const LL oo=0x7fffffffffffffff;
const double eps=1e-10;
const int mod=1000000007;

int n;
LL sum[N*100];
LL f[N*100];
LL dp[N*100];
LL num[N*100];

void init()
{
	f[0]=f[1]=1;
	for(int i=2;i<=100000;++i)
		f[i]=(2*f[i-1])%mod;
	sum[0]=1;
	for(int i=1;i<=100000;++i)
		sum[i]=(f[i]+sum[i-1])%mod;
}

int main()
{
	init();
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		memset(num,0,sizeof(num));
		memset(dp,0,sizeof(dp));
		LL a;
		scanf("%lld",&a);
		dp[1]=0;
		num[a]=f[0]%mod;
		for(int i=2;i<=n;++i){
			scanf("%lld",&a);
			dp[i]=(2*dp[i-1]+sum[i-2]-num[a]+mod)%mod;
			num[a]=(num[a]+f[i-1])%mod;
		}
		printf("%lld\n",(dp[n]*2)%mod);
	}
	return 0;
}

　　

转载于:https://www.cnblogs.com/20143605--pcx/p/5449610.html

你可能感兴趣的:(ZOJ-3929 Deque and Balls （DP+找规律）)

  • 数据结构知识点 *TQK* 编程语言知识点数据结构算法
    【1】栈（stack）C++标准库提供了std::stack模板类，用于实现栈的功能。std::stack是基于其他容器（如std::vector、std::deque或std::list）实现的适配器类。std::stack可以使用不同的底层容器来实现，如std::vector、std::deque或std::list。默认情况下，std::stack使用std::deque作为底层容器，但你可
  • 手撕deque源码，解密双端队列的设计艺术 叶玄哥 编程python
    我们已经学习了list对象的内部结构，知道它底层是用动态数组实现的。在list头部进行插入或删除，都要挪动其后的所有数据，性能非常差！因此，我们不能将list对象作为队列使用。好在Python标准库提供了另一种对象——deque，很好地补全了list的短板。deque是一种类似list的线性表，但它在两端插入删除数据的时间复杂度都是，因而可以作为队列来使用。from collections imp
  • CTF-bugku-crypto-[7+1+0]-base64解码之后做偏移 沧海一粟日尽其用 算法安全python
    CTF-bugku-crypto-[7+1+0]-base64解码之后做偏移1.题目2.解题思路2.1base64编码原理2.2解题思路2.2.1base64解码找规律2.2.2破解思路3.解题脚本4.flag5.附EASCII码表1.题目提示信息：7+1+0？格式bugku{xxxxx}密文：4nXna/V7t2LpdLI44mn0fQ==要求：破解密文获得flag2.解题思路2.1base64
  • 亲子日记6 2018.8.2 星期四 晴 liuyue的兔子
    今天是我的生日，早晨起床收到朋友发的祝福信息女儿也看见了，不好意思的说了句:祝妈妈生日快乐，看来她是忘了。每年的生日都是和朋友们出去庆祝的，今年正好碰上女儿的舞蹈课，就没出去，什么事也没有孩子的事重要。晚上接她放学回家，老师今天教的新课程，数学找规律填空题，女儿对数学总是不开窍，教了好长时间总算是明白一点了，数学真的是要好好学习一下了。图片发自App做完作业正好到了学舞蹈的时间了，和同学约好了，我
  • Leetcode面试经典150题-221.最大正方形 鱼跃鹰飞 数据结构与算法字节跳动高频面试题leetcode面试算法
    解法都在代码里，不懂就留言或者私信classSolution{/**本题一看就是典型的动态规划，要找以每个点为右下角的正方形的面积，然后取最大的这个题要注意找规律，我找到的规律如下：1.以第一行为右下角的，因为正方形是边长相同的，所以第一行为右下角最大正方形只能是自己，自己是1就是1，不是1就是02.以第一列为右下角的也是一样。3.以普通位置为右下角的最大正方形，首先看自己是不是1，如果自己不是1
  • Java集合：Stack详解 重生之我要进大厂 Java基础java开发语言
    Stack详解基本概念主要方法基本操作集合操作使用示例注意事项替代方案Java中的Stack类是一个后进先出（LIFO,LastInFirstOut）的数据结构，它继承自Vector类。尽管Stack是一个可用的类，但它被认为是遗留的，并且在新代码中不推荐使用。通常建议使用Deque或ArrayDeque作为替代。基本概念后进先出：意味着最后一个添加到Stack中的元素将是第一个被移除的元素。继承
  • CCF-CSP认证考试准备第十二天 201903-3 损坏的RAID5(大模拟) 爱coding的橙子 CCF-CSP认证算法c++开发语言
    今天开始第3题大模拟，加油！###Day12:1.201903-3####1.201903-3:损坏的RAID5(大模拟)(1)本题的难点为理解题意（**比较难**）然后找规律和异或运算题目可以这样理解：1.先介绍**RAID5基本算法**，基本原理是异或运算，即在p与a1…an这(n＋1)个数中，由任意n个可以推知其余的一个2.介绍硬盘的基本单位为**块**3.介绍条带：**条带**是指连续、等
  • 2021-07-15 吕志刚l
    京❤️达总店：吕志刚2021年7月14日落地真经严格就是爱，放纵既是害目标确认目标:油卡目标：30个完成13个。今日体验，全身心投入到当下所做的事情之中，掌握了基本的规律和方法，我们还需要多去经历和体验，在实践中找感觉，找规律，提炼总结。
  • python中的deque Freak587 Pythonpython
    deque（全称为"double-endedqueue"，即双端队列）是Python的collections模块中的一个类，它提供了一个可变序列，支持从两端进行快速的添加和删除元素操作。下面是deque的语法和用法示例：语法fromcollectionsimportdequedeque(iterable,maxlen=None)参数iterable：可迭代对象，用于初始化deque中的元素。如果不
  • deque python_python实现Deque weixin_39982452 dequepython
    1Deque定义deque(也称为双端队列)是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。deque不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某种意义上，这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。下图展示了一个python数据对象的deque。2Deque抽象数据类型deque抽象数据类型由以下结
  • Python 实现 Deque 木水_ 数据结构与算法python数据结构算法Deque
    1Deque定义deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。deque不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某种意义上，这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。下图展示了一个python数据对象的deque。2Deque抽象数据类型deque抽象数据类型由以下结
  • Python deque hustqb Python
    Dequedeque是Python中stack和queue的通用形式，也就是既能当做栈使用，又能当做双向队列。当然，Python中的list也能当做栈和队列使用。初始化队列：deque([iterable[,maxlen]]))方法描述append(x)末尾添加元素appendleft(x)头部添加元素clear()清空count(x)统计元素x的个数extend(iterable)末尾添加多个元
  • python中的deque详解 AI浩 深度学习基础python开发语言
    文章目录摘要示例1：基本使用示例2：使用maxlen限制队列长度示例3：使用deque实现滑动窗口算法示例4:使用deque实现旋转数组示例5:使用deque实现最大/最小栈示例6:使用deque实现广度优先搜索（BFS）摘要deque（双端队列）是Python标准库collections模块中的一个类，它支持从两端快速添加和删除元素。deque为固定大小或者可变大小的队列提供了线程安全的实现，并
  • Python | Leetcode Python题解之第257题二叉树的所有路径 Mopes__ 分享PythonLeetcode题解
    题目：题解：classSolution:defbinaryTreePaths(self,root:TreeNode)->List[str]:paths=list()ifnotroot:returnpathsnode_queue=collections.deque([root])path_queue=collections.deque([str(root.val)])whilenode_queue:
  • 2019-08-23 剑指 从上往下打印二叉树 mztkenan
    12min，针对deque的使用。最基础的数据结构来使用，不面向生产场景。classSolution:#返回从上到下每个节点值列表，例：[1,2,3]defPrintFromTopToBottom(self,root:TreeNode):ifnotroot:return[]q=deque()res=[]q.append(root)whileq:front=q.popleft()res.append
  • 【数据结构与算法 | 每日一题力扣篇】 Vez'nan的幸福生活 leetcode算法职场和发展
    1.力扣3174：清楚数字1.1题目：给你一个字符串s。你的任务是重复以下操作删除所有数字字符：删除第一个数字字符以及它左边最近的非数字字符。请你返回删除所有数字字符以后剩下的字符串。示例1：输入：s="abc"输出："abc"解释：字符串中没有数字。示例2：输入：s="cb34"输出：""解释：一开始，我们对s[2]执行操作，s变为"c4"。然后对s[1]执行操作，s变为""。提示：1deque
  • Java之Java基础二十（集合[上]) Violet永存 Javajava开发语言Java基础
    Java集合框架可以分为两条大的支线：①、Collection，主要由List、Set、Queue组成：List代表有序、可重复的集合，典型代表就是封装了动态数组的ArrayList和封装了链表的LinkedList；Set代表无序、不可重复的集合，典型代表就是HashSet和TreeSet；Queue代表队列，典型代表就是双端队列ArrayDeque，以及优先级队列PriorityQueue。②
  • Java | Leetcode Java题解之第385题迷你语法分析器 m0_57195758 分享JavaLeetcode题解
    题目：题解：classSolution{publicNestedIntegerdeserialize(Strings){if(s.charAt(0)!='['){returnnewNestedInteger(Integer.parseInt(s));}Dequestack=newArrayDeque();intnum=0;booleannegative=false;for(inti=0;i1){N
  • 0902，DEQUE，LIST，VECTOR qq_51583806 彩雷王 我爱学习list数据结构c++
    目录01_vector.cc02_vector.cc作业01STL包括哪些组件？各自具有哪些特点？02序列式容器包括哪些？他们之间有哪些异同？03下面程序有什么错误？04创建和初始化vector的方法，每种都给出一个实例？当然也可以把deque与list写出来05如果c1与c2是两个容器，下面的比较操作有什么限制？if(c1#includeusingstd::cout;usingstd::endl
  • 4. 数据结构与算法：双端队列- sszhang
    双端队列（deque，全名double-endedqueue）是一种具有队列和栈性质的线性数据结构。双端队列也拥有两端：队首（front）、队尾（rear），但与队列不同的是，插入操作在两端（队首和队尾）都可以进行，删除操作也一样。deque()创建双端队列addFront(item)向队首插入项addRear(item)向队尾插入项removeFront()返回队首的项，并从双端队列中删除该项r
  • C++系列-STL标准库 「已注销」 stlc++
    STL组成容器配接器算法迭代器仿函数空间配置器主要讲解容器和算法，不讲解其他的容器分类序列式容器:vectorlistdequestackqueueheappriority_quueslist(queue和stack是配接器)关联式容器:setmapmultisetmultimaphash_sethash_maphash_multisethash_multimapvector连续空间vector动
  • 7天有效阅读营DAY6 楚正军
    2020年12月05日星期六阴如何成为真正的学习高手第1定律：把学习的知识转化为价值，为帮助别人解决问题的问题同行思维，向顶级的同行学习，研究同行，寻找规律有销售高手一个小区销售保险几个亿？怎么做到的？能给你什么启发反思自己学习系统的建立？第2定律：行动力，需要超强的行动力，如果没有，借助外力，提升自己的行动力资源整合变现商业模式的课程第3定律：要让自己享受喜欢被碾压的感觉，投资个人品牌第4定律：
  • 深度解读并发安全集合的原理及源码 DougLiang 多线程安全java开发语言
    本节主要介绍J.U.C包中的几种并发安全集合：ConcurrentHashMap,ConcurrentLinkedQueue,和ConcurrentLinkedDeque。所谓并发安全集合，相对于普通集合来说，能够保证在多线程环境下向集合中添加数据时的线程安全性。主要讲ConcurrentHashMap在实现线程安全性方面对性能和安全性的合理平衡。并发安全集合ConcurrentHashMapCo
  • python3爬虫——贴吧实战 没耕过田的牛 爬虫python
    初学者之贴吧爬虫一、思路二、步骤1.引入库2.载入网页数据3.分析结构提取信息4.将结果写入txt文件中三、封装四、总结一、思路明确目的及需求，以剑来吧为例。本次实例练习准备爬取“剑来吧”每个帖子的标题、帖子链接、发帖作者、发帖时间、回帖数量，那么拿到网页，二话不说先进入开发者模式先观察html文档结构——找规律。因为直接在网页源码上看很难看出结构特征，可以将源码粘贴到工作区排版后再进一步观察，很
  • C++：反向迭代器reverse_iterator 沪太路小宝莉 c++开发语言
    反向迭代器是C++STL（标准模板库）中的一种迭代器类型，它允许我们逆向遍历容器（如std::vector,std::list,std::deque等）中的元素。反向迭代器指向容器的“尾部”元素，并通过递减操作向前移动（即向容器的开始方向移动）。通过前面list的模拟实现知道，反向迭代器的++就是正向迭代器的--，反向迭代器的--就是正向迭代器的++，因此反向迭代器的实现可以借助正向迭代器，即：反
  • stl用法小结（更新中） b1ue1ue1ue c++
    sort函数：头文件:#include使用对象:容器支持的迭代器类型必须为随机访问迭代器。这意味着，sort()只对string、array、vector、deque这4种容器提供支持。写法：1.sort(arr,arr+5)通过下标排序2.sort(arr.begin(),arr.end())通过迭代器排序排序顺序:默认按照第一个属性升序定义compare函数可以实现其他形式排序find函数：头
  • 这个星座总是好心办坏事 小夏的小短句
    跟狮子座相处过的朋友应该都感受到了，跟这些人吵架真的是一种煎熬。你说他有逻辑吧，他左一句右一句东一句西一句，完全就是为了DIS你，反驳你。你说他没有逻辑吧，他又总是能巧妙的抓住你言语间的漏洞，不断的反问你质疑你。在这种状态下，几乎是没有可能好好沟通的。我之前提到过说想好好跟狮子在一起一定得需要手腕，那第一步就是你要比他更能沉得住气。跟狮子在一起磨合的过程就是一个找规律的过程，因为狮子都会有一个通病
  • Java LinkedList 深入解析 wjs2024 开发语言
    JavaLinkedList深入解析概述JavaLinkedList是Java集合框架中的一部分，实现了List接口和Deque接口。与ArrayList相比，LinkedList在插入和删除操作上提供了更好的性能，但在随机访问元素方面则相对较慢。LinkedList由一系列的双向链表节点组成，每个节点都包含数据和两个指针，分别指向前一个节点和后一个节点。主要特性双向链表结构LinkedList的
  • LeetCode 891. Sum of Subsequence Widths (找规律) HuangHongkai_ 算法LeetCode数学
    GivenanarrayofintegersA,considerallnon-emptysubsequencesofA.ForanysequenceS,letthewidthofSbethedifferencebetweenthemaximumandminimumelementofS.ReturnthesumofthewidthsofallsubsequencesofA.Astheanswerma
  • 正则表达式和枚举 宇文心亘 正则表达式前端后端
    一、正则表达式1、目的正则表达式是独立于java的技术，不依附于java,但是它可以在java中使用，也可以在python/js等中使用通过正则表达式处理字符串复杂的查找/替换/匹配/分割工作2、概述使用单个字符串来描述或者匹配一系列符合某种语法规则的字符串3、使用步骤（1）通过大量的字符串寻找规律，得出定义规则（2）使用这种规则去匹配新的字符串（3）匹配成功做出相应的操作4、基本语法1、原义字符
  • 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其他