在线的LCA算法，dfs遍历整棵树，对于每个点出现的时候都插入到数组中，然后查询两个点的lca就是两个点在数组中最后出现位置间的dep值最小的点，就转化为链上的RMQ问题了。#include #include #include #include #include #include #include ...
分类：
其他 时间：
2014-10-31 22:03:15
收藏：
0 评论：
0 赞：
0 阅读：
292
转载声明：菰☆淚-Struts2中的OGNL详解首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存取对象的属性或者调用对象的方法，能够遍历整个对象的结构图，实现...
分类：
其他 时间：
2014-10-31 22:03:05
收藏：
0 评论：
0 赞：
0 阅读：
348
描述:将表trans_new转换成分区表，分区字段为data_date。 一、准备 SQL> select /*+ parallel(t,8)*/ count(*) from trans_new t; COUNT(*) ---------- 445600483 SQL> select /*+ par...
分类：
其他 时间：
2014-10-31 22:02:55
收藏：
0 评论：
0 赞：
0 阅读：
366
以实际案例，探讨 SQL Server 存储过程、执行计划、缓存、性能之间的关系 (无废话十分钟学到东西)。
分类：
其他 时间：
2014-10-31 22:02:45
收藏：
0 评论：
0 赞：
0 阅读：
324
题意：给定一位空间里n个点的坐标，每个坐标有一个罪犯，现在要建一个警局，并且这个警局只有一辆车，车一次最多载m个人，问应建在哪是的抓回所有罪犯的路程和最小。思路： 很明显建在罪犯的点上一定可以找到最优解。 那么直接枚举建在哪一个点。。 那么抓罪犯肯定从两边抓最优。所以预处理两个数组即...
分类：
其他 时间：
2014-10-31 22:02:35
收藏：
0 评论：
0 赞：
0 阅读：
300
ubuntu电脑重新启动后，亮度都变成了最亮。似乎也没胡地方可以设置。只好通过写个脚本来做这个事了。# -*- coding: utf-8 -*-import dbusbus = dbus.SessionBus()proxy = bus.get_object('org.gnome.SettingsD...
分类：
系统服务 时间：
2014-10-31 22:02:15
收藏：
0 评论：
0 赞：
0 阅读：
314
这两天在写一个JS的网页右键菜单，在实现菜单定位的时候发现了这个问题：chrome居然不认识document.documentElement.scrollTop！看前辈们的文章，纷纷表示如果有文档声明（即网页第一句的docType）的情况下，标准浏览器是只认识documentElement.scro...
分类：
其他 时间：
2014-10-31 22:02:05
收藏：
0 评论：
0 赞：
0 阅读：
251
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、.....
分类：
编程语言 时间：
2014-10-31 22:01:35
收藏：
0 评论：
0 赞：
0 阅读：
343
在今天在项目的时候，碰到一个小问题 在ashx文件中请求返回的json字符怎样绑定到页面直接上代码这是在ashx部分 1 public void ProcessRequest(HttpContext context) 2 { 3 //context.Respo...
分类：
Windows开发 时间：
2014-10-31 22:00:55
收藏：
0 评论：
0 赞：
0 阅读：
872
树状数组＋询问离线。一个优化是需要的，就是先对1000*1000个点先排序，而不是每次都生成这1000*1000个点然后和询问一起排序，那样会tle.#include #include #include #include #include #include #include using namesp...
分类：
编程语言 时间：
2014-10-31 22:00:45
收藏：
0 评论：
0 赞：
0 阅读：
330
在android当中，Bitmap代表一个图片，里面封装了图片的信息。一，将图片进行缩放操作。(1)获得Bitmap对象Bitmap bitmap = BitmapFactory.decodeResource(getResources(), R.drawable.a); (2)创建MatrixMat...
分类：
移动平台 时间：
2014-10-31 22:00:35
收藏：
0 评论：
0 赞：
0 阅读：
549
今天做了两题，第二题没解出来，发现太麻烦了，放弃了……明天脑子清楚的时候再做。第一题就是标题中的这个问题。在一个旋转排序数组中找出最小的值。针对该问题出了两道不同要求的题目，分别是不考虑重复元素的情况和考虑有重复元素的情况。我的解题思路是，将数组的第一个值存到变量中，循环数组剩余的值，进行比较，第一...
分类：
其他 时间：
2014-10-31 22:00:15
收藏：
0 评论：
0 赞：
0 阅读：
232
在做ajax页面无刷新添加的时候，IE下遭遇Ajax缓存，因为刚开始并不知道IE有这个坏毛病，折腾好久，终于解决问题。总结一下解决办法：在IE下用Ajax请求某一页面，通常会因为缓存的原因而返回上一次的结果，造成混乱，[即get方式时，获取数据，因发送参数和地址都一致，故IE浏览器会从缓存中取，而不...
分类：
Web开发 时间：
2014-10-31 22:00:05
收藏：
0 评论：
0 赞：
0 阅读：
390
1索引高度在SQL检索数据(SELECT)的时候,索引的高度的不同对检索的效率有明显的差别，数据库访问索引需要读取的数据块通常是索引的高度+1个数据块数，也就是说索引的高度越高，访问索引需要读取的数据块数越多，效率越差。从上面的试验中可以看到，随着表索引高度的增加，其查询索引产生的一致性读也随之增加...
分类：
其他 时间：
2014-10-31 21:59:55
收藏：
0 评论：
0 赞：
0 阅读：
415
去除数组里的重复项，是很多语言入门学习的课题，虽然基础但是确锻炼人的思维和逻辑习惯：var arr = [1,21,1,1,2,2,3,3,0];一个数字数组里，去除重复的项，1.双循环（缺点效率比较低） 1 var arr = [1,21,1,1,2,2,3,3,0]; 2 Array.proto...
分类：
编程语言 时间：
2014-10-31 21:59:45
收藏：
0 评论：
0 赞：
0 阅读：
299
最近两个项目中分别用到jxl和POI，因为用的都是其中的简单的功能，所以没有觉得这其中有太大的区别。有人针对他们做了比较，这里也拿出来展示一下。 首先从优缺点上来说 一、jxl优点：Jxl对中文支持非常好，操作简单，方法看名知意。Jxl是纯javaAPI，在跨平台上表现的非常完美，代码可以再...
分类：
其他 时间：
2014-10-31 21:59:25
收藏：
0 评论：
0 赞：
0 阅读：
360
几个grub rescue下的命令的含义:set 设置环境变量ls 查看设备insmod 加载模块root 指定用于启动系统的分区prefix 设定grub启动路径操作流程:1. 先使用ls命令，找到Ubuntu的安装在哪个分区：grub rescue>ls 会罗列所有的磁盘分区信息，比方说： (h...
分类：
Windows开发 时间：
2014-10-31 21:58:55
收藏：
0 评论：
0 赞：
0 阅读：
515
上一篇分析了BeanFactory体系的2个类，SimpleAliasRegistry和DefaultSingletonBeanRegistry——Spring源码分析——BeanFactory体系之抽象类、类分析（一），今天继续分析。一、工厂Bean注册支持——FactoryBeanRegis.....
分类：
编程语言 时间：
2014-10-31 21:58:45
收藏：
0 评论：
0 赞：
0 阅读：
416
use msyql;update user set password=password('新密码') where user='root';flush privileges;quitnet stop mysql#如果提示 发生系统错误5，就用管理员身份启动cmd.exe
分类：
数据库技术 时间：
2014-10-31 21:58:35
收藏：
0 评论：
0 赞：
0 阅读：
324
