Omni Inspirations
Omni Inspirations

APIO2010

APIO2010

。。唉 考腿了
第一题水题
第二题找两条最长链（每条边经过一次）
第三题直接利用数量积性质与凸性

100+30+30
第一题秒了 第二题本来是yy2条不相交最长链 这么写的 
在想第三题时候已经通过数量积想到了利用角度 可当时错误地认为一定要把那个弦枚举出来 没注意到“没有四点共圆”。。
然后我就回去想第二题的更优算法 发现如果从跳一次后回上来的深度为1的点直接跳到另外一个叶子 这样更优 第二个样例算出来是9！
考试完了发现。。如果这么跳的话 必然是没有经过那条边。。然后就跑出了比答案更优的解。。自然完挂

然后颁奖时是银牌的第12名的样子。。。。在学校去的所有人中垫底了啊太菜了啊啊要被鄙视了啊啊啊

ps 本校1International Au 3National Au 2National Ag  写文章的2b便是分数最低的那个。。

你可能感兴趣的:(APIO2010)

  • BZOJ-1911: [Apio2010]特别行动队（DP+斜率优化） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911嗯。。。方程很好想吧？f(i)=max{f(j-1)+value(j,i)}value(j,i)表示从i选取到j在连续一段中的价值。然后化简：令：s[i]=x[1]+...+s[i]X(i)=(2*a*s[i-1])Y(i)=(a*s[i-1]*s[i-1]-b*s[i-1]+f[i-1]
  • BZOJ 1913: [Apio2010]signaling 信号覆盖 Charlie-Pan BZOJ
    题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1913题目大意：一个平面上n个点，随机选3个点构成一个圆，问期望有多少个点在这个圆内和圆上。数据保证没有4点共圆、3点共线和重点。算法讨论：考虑四边形，凸四边形对答案的贡献为2，凹四边形对答案的贡献为1。设凹四边形个数为a，凸四边形个数为b，那么b=C(n,4)-a。枚举凹四边形的中间点，以
  • bzoj1911 [ APIO2010 ] -- 斜率优化 agsqv28660
    简单的斜率优化。首先得到DP方程:f[i]=max(f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j])+c),jf[k]+a*(sum[i]-sum[k])2+b*(sum[i]-sum[k])+cf[j]+a*s[j]2-b*s[j]-(f[k]+a*s[k]2-b*s[k])>2*a*s[i]*(s[j]-s[k])然后就可以斜率优化了。代码：1#include
  • APIO2010 特别行动队 heheyh123
    https://www.luogu.org/problem/show?pid=3628特别行动队可以说是斜率优化dp的模板题，50分的方程很容易写出，先推导函数然后用单调队列维护上凸壳。代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1000005;intq[2*N],a,b,c;LLf[N],s[N];doublecal(intx
  • BZO1911 ||洛谷P3628 [APIO2010]特别行动队【斜率优化DP】 niiick 动态规划--斜率优化DP
    TimeLimit:4SecMemoryLimit:64MBDescriptionInputOutputHINT题目分析斜率优化DP–详解首先容易想到一个简单的O(n2)O(n^2)O(n2)算法dp[i]dp[i]dp[i]表示前iii个士兵分组能得到的最大战斗力dp[i]=max(dp[j]+a∗(sum[i]−sum[j])2+b∗(sum[i]−sum[j])+c)dp[i]=max(\d
  • 斜率优化dp 学习笔记 Clove_unique 学习笔记dp
    从一个问题开始真正理解斜率优化dporzISA1问题Apio2010特别行动队1.1题意简述给出一个序列x1,x2...xn，将其划分成若干个连续的区间，每一段区间[l,r]的价值为ax2+bx+c，其中x=∑i=lrxi现在你需要最大化序列的价值1.2数据范围对于20%的数据，n≤1000对于100%的数据，1≤n≤106，−5≤a≤−1，|b|≤107，|c|≤107，1≤xi≤1001.3讨
  • [APIO2010]巡逻 大秦帝国
    题目：巡逻网址：https://www.luogu.com.cn/problem/P3629题目描述在一个地区中有\(n\)个村庄，编号为\(1,2,...,n\)。有\(n–1\)条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。每条道路的长度均为\(1\)个单位。为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号为\(1\)的
  • P3628 [APIO2010]特别行动队（斜率优化dp） Mannix_Y 斜率优化dp
    特别行动队题目描述你有一支由n名预备役士兵组成的部队，士兵从1到n编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i,i+1,...,i+k)(i,i+1,...,i+k)的序列。编号为i的士兵的初始战斗力为xi，一支特别行动队的初始战斗力x为队内士兵初始战斗力之和，即x=x_i+x_{i+1}+...+x_{i+k}x=xi+xi+1+
  • 重走长征路---OI每周刷题记录---5月24日 2014 mrcrack 跟着大佬学算法
    总目录详见https://blog.csdn.net/mrcrack/article/details/84471041做题原则，找不到测评地址的题不做。2018-11-28重走长征路---OI每周刷题记录---5月24日2014本周共计39题+题测评地址：斜率优化：1.[Usaco2008Mar]土地购买2.「bzoj1911」[Apio2010]特别行动队3.「bzoj1096」[ZJOI200
  • bzoj1911: [Apio2010]特别行动队 （斜率优化dp） sunshiness_s dp斜率优化dp
    Solution首先可以得到dpdpdp方程f[i]=max(f[j]+a(sum[i]−sum[j])2+b(sum[i]−sum[j])+c)f[i]=max(f[j]+a(sum[i]-sum[j])^2+b(sum[i]-sum[j])+c)f[i]=max(f[j]+a(sum[i]−sum[j])2+b(sum[i]−sum[j])+c)f[i]=f[j]+a⋅sum[i]2−2a⋅s
  • 【bzoj1912】[Apio2010]patrol 巡逻 Joky_2002 动态规划Cbzoj树上最长链
    1912:[Apio2010]patrol巡逻TimeLimit:4SecMemoryLimit:64MBSubmit:1740Solved:907[Submit][Status][Discuss]DescriptionInput第一行包含两个整数n,K(1≤K≤2)。接下来n–1行，每行两个整数a,b，表示村庄a与b之间有一条道路(1≤a,b≤n)。Output输出一个整数，表示新建了K条道路后
  • bzoj1912 [Apio2010]patrol 巡逻（dp求树上最长链） Icefox_zhx bzoj-----树-------
    显然答案一开始是n-1#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010inlinechargc(){staticcharbuf[1'9'){if(ch=='-')f=-1;ch=gc();}while(ch>='0'&&chmx[x])mx2[x]=mx[x],
  • [BZOJ1912][Apio2010]patrol 巡逻（树上最长链） FromATP BZOJ感觉很有趣DP好难啊
    ======这里放传送门======题解因为一开始的图是一棵树，所以在不加边的情况下每条边一定会被经过两次，巡逻的代价固定为ans=2∗(n−1)。如果在树上加一条边，那么就会有一条链不需要走两次，这条链的起点和终点就是新边的起点和终点。那么如果只能在树上加一条边的话，和这条边构成环的链一定是越长越好。于是找树上最长链就能解决问题。第一次求最长链的时候可以用dfs也可以DP，这里用了dfs，方法是
  • 【bzoj1912】[Apio2010]patrol 巡逻（树上最长链） wwyx2001 dp
    题目：我是超链接题解：显然如果不添加边的话，费用就是固定的ans=2*(n-1)新建的路一定要放到环中，两个村庄之前有边就不要再建了。。新建路的目的就是形成环，越大越好哎这个K=1好像ok的，那我们找一个树上最长链吧，答案就是ans-len+1？这个K=2怎么办啊？题目中要求每条边必须经过一次，也就是说为了满足这个条件，上一次加边之后本来可以只经过一次的某些边可能强行经过两次，这个环与第一个链重合
  • 【题解】bzoj1912（同洛谷P3629）[APIO2010]巡逻 树的直径 不进清北不改名 洛谷bzojAPIO树的直径
    题目链接Input第一行包含两个整数n,K(1≤K≤2)。接下来n–1行，每行两个整数a,b，表示村庄a与b之间有一条道路(1≤a,b≤n)。Output输出一个整数，表示新建了K条道路后能达到的最小巡逻距离。SampleInput8112313453758556SampleOutput11HINT10%的数据中，n≤1000,K=1；30%的数据中，K=1；80%的数据中，每个村庄相邻的村庄数不
  • P3629 [APIO2010]巡逻-树的直径 LingFengNJT 图论-树的直径
    在一个地区中有n个村庄，编号为1,2,...,n。有n–1条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。每条道路的长度均为1个单位。为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局设在编号为1的村庄里，每天巡警车总是从警察局出发，最终又回到警察局。下图表示一个有8个村庄的地区，其中村庄用圆表示（其中村庄1用黑色的圆表示），道路是连接
  • bzoj1911 [Apio2010]特别行动队（斜率优化） 逐梦起航-带梦飞翔 刷题之路动态规划DP斜率优化《算法竞赛进阶指南》刷书之旅
    题目bzoj1911[Apio2010]特别行动队题解斜率优化DP设f[i]表示前i个士兵最大战斗力之和，有去掉max，把仅与j有关的移到一边，另一边放与仅与i有关的或和i、j都有关的，得根据上式，斜率为，决策点坐标为，截距为。因为要求截距最大，所以我们要维护一个上凸壳，即斜率递减。这点用来维护队尾。考虑问题斜率，是递减的，所以一个小于当前问题斜率的斜率是不优秀的，根据这一点可以删除队头。代码#i
  • 2018.09.07 bzoj1911: [Apio2010]特别行动队（斜率优化dp） SC.ldxcaicai #斜率优化#dp
    传送门斜率优化dp经典题。题目中说的很清楚，设f[i]表示前i个数分配出的最大值。那么有：f[i]=max(f[j]+A∗(sum[i]−sum[j])2+B∗(sum[i]−sum[j])+C)f[i]=max(f[j]+A∗(sum[i]−sum[j])2+B∗(sum[i]−sum[j])+C)=>f[i]=max(f[j]+A∗sum[j]2−2∗A∗sum[i]∗sum[j]−B∗sum
  • APIO2010 巡逻 树的直径 DyingShu 图论树的直径
    题目大意：给定一棵树，加上1或者2条边，求在加边后，从1号节点出发遍历所有边再回到1号点的最小距离是多少。加上的边必须恰好经过一次。题解：不建立新的道路时，根据DFS遍历思想可以证明每条边都要走2次，总巡逻长度为2*(n-1)。建立一条新道路时，被这条道路所覆盖的边就只需要经过一次了（因为形成了环）。所以让这条边覆盖树的直径，答案为2(n-1)-d1+１。建立两条新道路时，又会形成一个环。当两个环
  • [APIO2010]特别行动队 CE自动机 题解dp
    题目描述你有一支由n名预备役士兵组成的部队，士兵从1到n编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i,i+1,…,i+k)(i,i+1,…,i+k)的序列。编号为i的士兵的初始战斗力为xi，一支特别行动队的初始战斗力x为队内士兵初始战斗力之和，即x=x_i+x_{i+1}+…+x_{i+k}x=xi+xi+1+…+xi+k。通过长期
  • [BZOJ1913][Apio2010]signaling 信号覆盖（计算几何+组合数学） Clove_unique 题解计算几何组合数学
    题目描述传送门题解非常神奇的一道思路题，刚开始只会sb暴力这篇题解讲得非常好orz：http://blog.csdn.net/qpswwww/article/details/45334033代码#include#include#include#include#includeusingnamespacestd;#defineN1505constdoublepi=acos(-1.0);constdou
  • [BZOJ1913][Apio2010]signaling 信号覆盖（计算几何+组合数学） Clove_unique 题解计算几何组合数学
    题目描述传送门题解非常神奇的一道思路题，刚开始只会sb暴力这篇题解讲得非常好orz：http://blog.csdn.net/qpswwww/article/details/45334033代码#include#include#include#include#includeusingnamespacestd;#defineN1505constdoublepi=acos(-1.0);constdou
  • 【bzoj 1911】【Apio2010】特别行动队 dp+单调队列斜率优化 ALPS233 dp
    1911:[Apio2010]特别行动队TimeLimit:4SecMemoryLimit:64MBSubmit:3263Solved:1477[Submit][Status][Discuss]DescriptionInputOutputSampleInput4-110-202234SampleOutput9HINT思路：1。s[i]–》前缀和，dp[i]代表到第i个的最优解；2.对于方程：dp[
  • bzoj1911【APIO2010】特别行动队 AaronGZK 斜率优化bzoj
    1911:[Apio2010]特别行动队TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 3600  Solved: 1651[Submit][Status][Discuss]DescriptionInputOutputSampleInput4-110-202234SampleOutput9HINTSource斜率优化DP#include #include #in
  • bzoj 1912: [Apio2010]patrol 巡逻 clover_hxy
    1912:[Apio2010]patrol巡逻TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 1007  Solved: 549[Submit][Status][Discuss]DescriptionInput第一行包含两个整数n,K(1≤K≤2)。接下来n–1行，每行两个整数a,b，表示村庄a与b之间有一条道路(1≤a,b≤n)。Output输出一个整数，表示
  • [BZOJ1912][Apio2010]patrol 巡逻（dfs+并查集+树形dp） Clove_unique dpDFS并查集bzojapio
    题目描述传送门题解k=1时，首先使所有的路权都为1，求树上最长链，答案为2×(n-1)-(len1-1)k=2时，在k=1的基础上，将第一次选取的链上的边权都赋为-1，然后再求树的直径记为len2，答案为2×(n-1)-(len1-1)-(len2-1)注意第二次求树的直径有负边权dfs就不管用了，用树形dp代码#include #include #include usingnamespacest
  • bzoj 1911: [Apio2010]特别行动队（斜率优化） clover_hxy
    1911:[Apio2010]特别行动队TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 3550  Solved: 1629[Submit][Status][Discuss]DescriptionInputOutputSampleInput4-110-202234SampleOutput9HINTSource[Submit][Status][Discuss]题
  • 【bzoj 1911】 [Apio2010]特别行动队 reverie_mjp dp斜率优化bzoj
    1911:[Apio2010]特别行动队TimeLimit:4SecMemoryLimit:64MBSubmit:3532Solved:1618[Submit][Status][Discuss]DescriptionInputOutputSampleInput4-110-202234SampleOutput9HINTSource【题解】【斜率优化dp】【按照题目，可得转移方程：f[i]=f[j]+
  • [BZOJ1911][Apio2010]特别行动队（斜率优化dp） Clove_unique dpapiobzoj
    题目描述传送门题解转移方程：fi=max{fj+a∗(si−sj)2+b∗(si−sj)+c}（j #include #include usingnamespacestd; #defineLLlonglong constintmax_n=1e6+5; intn,a,b,c,x,head,tail; intq[max_n]; LLs[max_n],f[max_n]; inlineLLK(int
  • bzoj 1913: [Apio2010]signaling 信号覆盖 heheda_is_an_OIer
    每个凸四边形对答案的贡献是2，每个凹四边形对答案的贡献是1.凹四边形贡献1是显然的，凸四边形贡献是2的原因是：如果一个点在一个三角形的外接圆内，那么α+β #include #include #include #include #definelllonglong #defineinf1e9 #defineeps1e-8 #definemd #defineN301
  • PHP，安卓，UI，java，linux视频教程合集 cocos2d-x小菜 javaUIlinuxPHPandroid
    ╔-----------------------------------╗┆                           
  • zookeeper admin 笔记 braveCS zookeeper
      Required Software 1) JDK>=1.6 2)推荐使用ensemble的ZooKeeper(至少3台)，并run on separate machines 3)在Yahoo!，zk配置在特定的RHEL boxes里，2个cpu，2G内存，80G硬盘   数据和日志目录 1)数据目录里的文件是zk节点的持久化备份，包括快照和事务日
  • Spring配置多个连接池 easterfly spring
    项目中需要同时连接多个数据库的时候，如何才能在需要用到哪个数据库就连接哪个数据库呢？ Spring中有关于dataSource的配置：     <bean id="dataSource" class="com.mchange.v2.c3p0.ComboPooledDataSource"   &nb
  • Mysql 171815164 mysql
    例如，你想myuser使用mypassword从任何主机连接到mysql服务器的话。 GRANT ALL PRIVILEGES ON *.* TO 'myuser'@'%'IDENTIFIED BY 'mypassword' WI TH GRANT OPTION; 如果你想允许用户myuser从ip为192.168.1.6的主机连接到mysql服务器，并使用mypassword作
  • CommonDAO（公共/基础DAO） g21121 DAO
            好久没有更新博客了，最近一段时间工作比较忙，所以请见谅，无论你是爱看呢还是爱看呢还是爱看呢，总之或许对你有些帮助。         DAO(Data Access Object)是一个数据访问（顾名思义就是与数据库打交道）接口，DAO一般在业
  • 直言有讳 永夜-极光 感悟随笔
      1.转载地址:http://blog.csdn.net/jasonblog/article/details/10813313   精华: “直言有讳”是阿里巴巴提倡的一种观念，而我在此之前并没有很深刻的认识。为什么呢？就好比是读书时候做阅读理解，我喜欢我自己的解读，并不喜欢老师给的意思。在这里也是。我自己坚持的原则是互相尊重，我觉得阿里巴巴很多价值观其实是基本的做人
  • 安装CentOS 7 和Win 7后，Win7 引导丢失 随便小屋 centos
    一般安装双系统的顺序是先装Win7，然后在安装CentOS，这样CentOS可以引导WIN 7启动。但安装CentOS7后，却找不到Win7 的引导，稍微修改一点东西即可。 一、首先具有root 的权限。      即进入Terminal后输入命令su，然后输入密码即可 二、利用vim编辑器打开/boot/grub2/grub.cfg文件进行修改 v
  • Oracle备份与恢复案例 aijuans oracle
    Oracle备份与恢复案例 一. 理解什么是数据库恢复当我们使用一个数据库时，总希望数据库的内容是可靠的、正确的，但由于计算机系统的故障（硬件故障、软件故障、网络故障、进程故障和系统故障）影响数据库系统的操作，影响数据库中数据的正确性，甚至破坏数据库，使数据库中全部或部分数据丢失。因此当发生上述故障后，希望能重构这个完整的数据库，该处理称为数据库恢复。恢复过程大致可以分为复原(Restore)与
  • JavaEE开源快速开发平台G4Studio v5.0发布 無為子
      我非常高兴地宣布,今天我们最新的JavaEE开源快速开发平台G4Studio_V5.0版本已经正式发布。   访问G4Studio网站 http://www.g4it.org   2013-04-06 发布G4Studio_V5.0版本 功能新增 (1). 新增了调用Oracle存储过程返回游标，并将游标映射为Java List集合对象的标
  • Oracle显示根据高考分数模拟录取 百合不是茶 PL/SQL编程oracle例子模拟高考录取学习交流
    题目要求: 1,创建student表和result表 2,pl/sql对学生的成绩数据进行处理 3,处理的逻辑是根据每门专业课的最低分线和总分的最低分数线自动的将录取和落选     1,创建student表,和result表 学生信息表; create table student( student_id number primary key,--学生id
  • 优秀的领导与差劲的领导 bijian1013 领导管理团队
    责任 优秀的领导：优秀的领导总是对他所负责的项目担负起责任。如果项目不幸失败了，那么他知道该受责备的人是他自己，并且敢于承认错误。 差劲的领导：差劲的领导觉得这不是他的问题，因此他会想方设法证明是他的团队不行，或是将责任归咎于团队中他不喜欢的那几个成员身上。 努力工作 优秀的领导：团队领导应该是团队成员的榜样。至少，他应该与团队中的其他成员一样努力工作。这仅仅因为他
  • js函数在浏览器下的兼容 Bill_chen jquery浏览器IEDWRext
      做前端开发的工程师，少不了要用FF进行测试，纯js函数在不同浏览器下，名称也可能不同。对于IE6和FF，取得下一结点的函数就不尽相同：   IE6：node.nextSibling,对于FF是不能识别的；   FF：node.nextElementSibling,对于IE是不能识别的； 兼容解决方式：var Div = node.nextSibl
  • 【JVM四】老年代垃圾回收：吞吐量垃圾收集器(Throughput GC) bit1129 垃圾回收
    吞吐量与用户线程暂停时间   衡量垃圾回收算法优劣的指标有两个： 吞吐量越高，则算法越好 暂停时间越短，则算法越好 首先说明吞吐量和暂停时间的含义。   垃圾回收时，JVM会启动几个特定的GC线程来完成垃圾回收的任务，这些GC线程与应用的用户线程产生竞争关系，共同竞争处理器资源以及CPU的执行时间。GC线程不会对用户带来的任何价值，因此，好的GC应该占
  • J2EE监听器和过滤器基础 白糖_ J2EE
    Servlet程序由Servlet，Filter和Listener组成，其中监听器用来监听Servlet容器上下文。 监听器通常分三类：基于Servlet上下文的ServletContex监听，基于会话的HttpSession监听和基于请求的ServletRequest监听。   ServletContex监听器 ServletContex又叫application
  • 博弈AngularJS讲义(16) - 提供者 boyitech jsAngularJSapiAngularProvider
      Angular框架提供了强大的依赖注入机制，这一切都是有注入器(injector)完成. 注入器会自动实例化服务组件和符合Angular API规则的特殊对象，例如控制器，指令，过滤器动画等。   那注入器怎么知道如何去创建这些特殊的对象呢？ Angular提供了5种方式让注入器创建对象，其中最基础的方式就是提供者(provider), 其余四种方式(Value, Fac
  • java-写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。 bylijinnan java
    public class CommonSubSequence { /** * 题目：写一函数f(a,b)，它带有两个字符串参数并返回一串字符，该字符串只包含在两个串中都有的并按照在a中的顺序。 * 写一个版本算法复杂度O(N^2)和一个O(N) 。 * * O(N^2)：对于a中的每个字符，遍历b中的每个字符，如果相同，则拷贝到新字符串中。 * O(
  • sqlserver 2000 无法验证产品密钥 Chen.H sqlwindowsSQL ServerMicrosoft
    在 Service Pack 4 (SP 4), 是运行 Microsoft Windows Server 2003、 Microsoft Windows Storage Server 2003 或 Microsoft Windows 2000 服务器上您尝试安装 Microsoft SQL Server 2000 通过卷许可协议 (VLA) 媒体。 这样做, 收到以下错误信息CD KEY的 SQ
  • [新概念武器]气象战争 comsci
           气象战争的发动者必须是拥有发射深空航天器能力的国家或者组织....        原因如下:        地球上的气候变化和大气层中的云层涡旋场有密切的关系,而维持一个在大气层某个层次
  • oracle 中 rollup、cube、grouping 使用详解 daizj oraclegroupingrollupcube
    oracle 中 rollup、cube、grouping 使用详解 -- 使用oracle 样例表演示 转自namesliu -- 使用oracle 的样列库，演示 rollup, cube, grouping 的用法与使用场景    --- ROLLUP ， 为了理解分组的成员数量，我增加了 分组的计数  COUNT(SAL)   
  • 技术资料汇总分享 Dead_knight 技术资料汇总 分享
    本人汇总的技术资料，分享出来，希望对大家有用。 http://pan.baidu.com/s/1jGr56uE 资料主要包含： Workflow->工作流相关理论、框架(OSWorkflow、JBPM、Activiti、fireflow...) Security->java安全相关资料(SSL、SSO、SpringSecurity、Shiro、JAAS...) Ser
  • 初一下学期难记忆单词背诵第一课 dcj3sjt126com englishword
    could 能够 minute 分钟 Tuesday 星期二 February 二月 eighteenth 第十八 listen 听 careful 小心的，仔细的 short 短的 heavy 重的 empty 空的 certainly 当然 carry 携带；搬运 tape 磁带 basket 蓝子 bottle 瓶 juice 汁，果汁 head 头；头部
  • 截取视图的图片, 然后分享出去 dcj3sjt126com OSObjective-C
    OS 7 has a new method that allows you to draw a view hierarchy into the current graphics context. This can be used to get an UIImage very fast. I implemented a category method on UIView to get the vi
  • MySql重置密码 fanxiaolong MySql重置密码
    方法一:  在my.ini的[mysqld]字段加入： skip-grant-tables 重启mysql服务，这时的mysql不需要密码即可登录数据库  然后进入mysql mysql>use mysql;  mysql>更新 user set password=password('新密码') WHERE User='root'; mysq
  • Ehcache（03）——Ehcache中储存缓存的方式 234390216 ehcacheMemoryStoreDiskStore存储驱除策略
    Ehcache中储存缓存的方式   目录 1     堆内存（MemoryStore） 1.1     指定可用内存 1.2     驱除策略 1.3     元素过期 2   &nbs
  • spring mvc中的@propertysource jackyrong spring mvc
      在spring mvc中，在配置文件中的东西，可以在java代码中通过注解进行读取了： @PropertySource  在spring 3.1中开始引入 比如有配置文件 config.properties mongodb.url=1.2.3.4 mongodb.db=hello 则代码中   @PropertySource(&
  • 重学单例模式 lanqiu17 单例Singleton模式
    最近在重新学习设计模式，感觉对模式理解更加深刻。觉得有必要记下来。 第一个学的就是单例模式，单例模式估计是最好理解的模式了。它的作用就是防止外部创建实例，保证只有一个实例。 单例模式的常用实现方式有两种，就人们熟知的饱汉式与饥汉式，具体就不多说了。这里说下其他的实现方式 静态内部类方式: package test.pattern.singleton.statics; publ
  • .NET开源核心运行时，且行且珍惜 netcome java.net开源
    背景 2014年11月12日，ASP.NET之父、微软云计算与企业级产品工程部执行副总裁Scott Guthrie，在Connect全球开发者在线会议上宣布，微软将开源全部.NET核心运行时，并将.NET 扩展为可在 Linux 和 Mac OS 平台上运行。.NET核心运行时将基于MIT开源许可协议发布，其中将包括执行.NET代码所需的一切项目——CLR、JIT编译器、垃圾收集器（GC）和核心
  • 使用oscahe缓存技术减少与数据库的频繁交互 Everyday都不同 Web高并发oscahe缓存
    此前一直不知道缓存的具体实现，只知道是把数据存储在内存中，以便下次直接从内存中读取。对于缓存的使用也没有概念，觉得缓存技术是一个比较”神秘陌生“的领域。但最近要用到缓存技术，发现还是很有必要一探究竟的。   缓存技术使用背景：一般来说，对于web项目，如果我们要什么数据直接jdbc查库好了，但是在遇到高并发的情形下，不可能每一次都是去查数据库，因为这样在高并发的情形下显得不太合理——
  • Spring+Mybatis 手动控制事务 toknowme mybatis
    @Override    public boolean testDelete(String jobCode) throws Exception {       boolean flag = false;  &nbs
  • 菜鸟级的android程序员面试时候需要掌握的知识点 xp9802 android
    熟悉Android开发架构和API调用 掌握APP适应不同型号手机屏幕开发技巧 熟悉Android下的数据存储  熟练Android Debug Bridge Tool 熟练Eclipse/ADT及相关工具  熟悉Android框架原理及Activity生命周期 熟练进行Android UI布局 熟练使用SQLite数据库； 熟悉Android下网络通信机制，S
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他