码迷,mamicode.com
首页 > 2015年08月25日 > 全部分享
hdu2586 How far away ?(LCA->RMQ)
题目链接:点击打开链接 题意描述:给定一棵树,找出树中任意两点之间的距离? 解题思路: 1、dfs预处理达到欧拉序列 2、使用RMQ找出最近公共祖先 3、找出根到任意一点的距离,答案为dis[f]+dis[t]-2*dis[rt] 代码: #include #include #include #include #define MAXN 40010 using ...
分类:其他好文   时间:2015-08-25 23:56:36    阅读次数:194
C# SQLserver数据库图片存取
#region 数据库图片存取 /// /// 导入图片到数据库 /// /// public void Import(string filePath) { string fileName = filePath.Substring(filePath.LastIndexOf(...
分类:数据库   时间:2015-08-25 23:55:38    阅读次数:163
设计模型之二策略模式
//strategy model //策略模式是一种定义一系列算法的方法 #include using namespace std; //一个抽象的策略类 class Strategy{ public: virtual void algorithmInterface()=0; }; //三种不同策略 class StrategyA:public Strategy{ void algori...
分类:其他好文   时间:2015-08-25 23:56:16    阅读次数:170
Excel和SQLserver数据互相存取
#region filed DataSet dataSet; #endregion #region Excel导出到DataBase /// ///从Excel中导入到到DataSet /// /// Excel文件路径 public void ImportToDa...
分类:数据库   时间:2015-08-25 23:55:48    阅读次数:211
[笔记][Java7并发编程实战手册]4.3 创建固定的线程执行器newFixedThreadPool线程池
[笔记][Java7并发编程实战手册]系列目录简介 newFixedThreadPool(int nThreads, ThreadFactory threadFactory) 创建一个可重用固定线程数的线程池,以共享的无界队列方式来运行这些线程,在需要时使用提供的 ThreadFactory 创建新线程。 newCachedThreadPool()创建的线程池的特性是:自动回收不使用...
分类:编程语言   时间:2015-08-25 23:54:12    阅读次数:229
JavaScript设计模式之----接口的实现
1、接口 (1)什么是接口? 接口是提供了一种用以说明一个对象应该具有哪些方法的手段。尽管它可以表明这些方法的语义,但它并不规定这些方法应该如何实现。例如,如果一个接口包含有一个名为setName的方法,那么你有理由认为这个方法的实现应该具有一个字符串参数,并且会把这个参数赋给一个name变量。有了这个工具,你就能按对象提供的特性对它们进行分组。例如,即使一批对象彼此存在着极大的...
分类:编程语言   时间:2015-08-25 23:55:18    阅读次数:292
设计模式之(五)——装饰模式
装饰模式,顾名思义就是对原有的对象进行装饰,添加新的东西。装饰模式可以在不创造更多的子类的模式下,将对象的功能加以扩展。...
分类:其他好文   时间:2015-08-25 23:56:06    阅读次数:172
Hdu 1087 Super Jumping! Jumping! Jumping!(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意:在一段序列中,按照从小到大的顺序找子序列,要求得到的sum 值最大。 思路:其实就是最长公共子序列。 #include #include #define max(a,b) a>b?a:b int main() { int n,i,j,k,a[1005],dp[1005],x,...
分类:其他好文   时间:2015-08-25 23:55:21    阅读次数:118
bzoj-4103 异或运算
题意: 给出一个长度为n的a数组,和一个长度为m的b数组; 现有一矩阵A[i][j]=a[i] xor b[j]; q次求矩阵中某一块的第k大值; n 题解: 又是一个k大值问题,但是显然并不能将矩阵列出来求值; 但是n和q的范围都小的诡异= =; 所以考虑对于每个询问暴力枚举1-n的某区间; 然后呢,对这些数去找第k大值; 如果询问的是最大值,那么在可持久化Trie上...
分类:其他好文   时间:2015-08-25 23:56:40    阅读次数:270
Spring揭秘 读书笔记 七 BeanFactory的启动分析
首先,先看我自己画的BeanFactory启动时的时序图。 第一次接触时序图,可能有些地方画的不是很符合时序图的规则,大家只关注调用顺序即可。 public static void main(String[] args){ BeanFactory factory=new XmlBeanFactory(new ClassPathResource("applicationC...
分类:编程语言   时间:2015-08-25 23:55:11    阅读次数:317
Memcached之你真正理解LRU吗(4)
众所周知,Memcached使用的是LRU(Least Recently Used最近最少使用)算法来回收缓存,将那些属于LRU的数据移出内存,从而腾出空间来加载另外的数据。那么Memcached的最近最少使用算法是怎么实现的呢?也许很多人都会回答:不就是在内存满了的情况下,把最近最少使用的Key替换掉,然后插入新的Key-Value键值对吗?其实不然,下面我们来深入的分析Memcached的LR...
分类:系统相关   时间:2015-08-25 23:53:32    阅读次数:252
swift详解之十一------------协议、委托(代理)模式
协议、委托(代理)模式注:本小节总结协议以及依靠协议实现委托,这将在以后经常被使用。是一个非常重要的模块看下官方的定义:协议定义了一个蓝图 , 规定了用来实现某一特定工作或者功能所必须的方法和属性,类、结构体、或者枚举类型都可以遵循协议, 并提供具体实现来完成协议定义的方法和功能 。 任意能够满足协议要求的类型都被成为遵循了这个协议1、协议的语法协议的关键字:protocol 协议的语法:pro...
分类:编程语言   时间:2015-08-25 23:55:02    阅读次数:159
如何更好地管理你的数据库——navicat(mysql)
即使安装了navicat这样好的管理工具,没有真正的后面力量也是不行的,也就是说有枪没子弹只能是空炮,所以啊数据库的安装是必须的,这里以mysql安装为例。  1.      安装    关于mysql的安装,存在两种方式,一种是安装版,另一种是绿色版,也就是解压和配置即可使用的。          安装版的很简单,就是从网上进行下载,点击安装即可,不过一般建立安装在默认的路径下或者是只是修...
分类:数据库   时间:2015-08-25 23:54:06    阅读次数:199
Spring学习(二)spring ioc注入的三种方式
一、spring ioc注入有哪三种方式:a setter 原理 : 在目标对象中,定义需要注入的依赖对象对应的属性和setter方法;“让ioc容器调用该setter方法”,将ioc容器实例化的依赖对象通过setter注入给目标对象,封装在目标对象的属性中。 b 构造器 原理 : 为目标对象提供一个构造方法,在构造方法中添加一个依赖对象对应的参数。ioc容器解析时,实例化目标对...
分类:编程语言   时间:2015-08-25 23:54:56    阅读次数:209
MySQL设置数据库表为只读
1、设置命令mysql> use test; Database changed mysql> lock table t_depart_info read; Query OK, 0 rows affected (0.00 sec)2、插入数据3、指令分析     由于设置了t_depart_info为只读,不能向其插入数据,故截图中一直在加载请求中......
分类:数据库   时间:2015-08-25 23:53:31    阅读次数:242
JavaScript prototype详解
用过JavaScript的同学们肯定都对prototype如雷贯耳,但是这究竟是个什么东西却让初学者莫衷一是,只知道函数都会有一个prototype属性,可以为其添加函数供实例访问,其它的就不清楚了,最近看了一些 JavaScript高级程序设计,终于揭开了其神秘面纱。 每个函数都有一个prototype属性,这个属性是指向一个对象的引用,这个对象称为原型对象,原型对象包含函数实例共享的方法...
分类:编程语言   时间:2015-08-25 23:53:21    阅读次数:244
LeetCode: Add Digits
题目链接:https://leetcode.com/problems/add-digits/ 题目: Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the pro...
分类:其他好文   时间:2015-08-25 23:53:39    阅读次数:174
2337条   上一页 1 2 3 4 5 6 ... 138 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!