题目大意:
两个操作
1 id op 把id的位置+op
2 id op 查询在【id,op】之间的所有的数的差
思路:
关键是pushup函数。
自己退一下会发现,跟区间的总和,区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-04-29 13:44:22
阅读次数:
475
最近给一个客户做IT战略规划。基本结束了,客户要求写点有高度的东西。我想也是,虽然目前的PPT也触及到战略和行业的问题,但是没有总结出来。于是就挖空心思,琢磨了三天,写了4页PPT。修改了几遍,还算满意。总结一下就是采用先扬后抑的思路。
因为对CEO的爱好把握不准,开始几页写的都是行业发展趋势、信息技术的发展以及对行业的影响,基本上是高大上。有点偏虚。我在想万一领导不喜欢,觉得太忽悠,那不是弄巧...
分类:
其他好文 时间:
2014-04-29 13:44:21
阅读次数:
233
package project02_Order_management.util;
import java.sql.ResultSet;
import java.sql.SQLException;
import javax.swing.JTable;
import javax.swing.table.DefaultTableModel;
/**
* 一个JTable工具类
* 进行初始化...
分类:
其他好文 时间:
2014-04-29 13:38:20
阅读次数:
393
本文出自:http://blog.csdn.net/svitter
题意:两个人从c出发,分别想去a,b旅行,两个城市之间只有一条路,有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列,求出a, b, c到各点的最小价值,然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储,因为明显是稀疏图。。还有就是存边的时候记得存双向的边,利用优先...
分类:
其他好文 时间:
2014-04-29 13:33:21
阅读次数:
295
《 a byte of python》的一点笔记。
饭后茶余或则上厕所的时候都可以看下。...
分类:
编程语言 时间:
2014-04-29 13:25:23
阅读次数:
517
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:
其他好文 时间:
2014-04-29 13:16:22
阅读次数:
313
OpenWRT数据接收过程 这里使用的是ath9k网卡驱动,硬件平台是TP-link TL-WR841N V7.1 路由器...
分类:
系统相关 时间:
2014-04-29 13:15:22
阅读次数:
620
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
以前我在外面公司实习的时候,一个大神跟我说过,学计算机就是要一个一个贝叶斯公式的套用来套用去。嗯,现在终于用到了。朴素贝叶斯分类器据说是好多扫黄软件使用的算法,贝叶斯公式也比较简单,大学做概率题经常会用到。核心思想就是找出特征值对结果影响概率最大的项。公式如下:...
分类:
编程语言 时间:
2014-04-29 13:15:21
阅读次数:
297
希尔排序
希尔排序,有时称为递减增量排序,是在插入排序基础上,把列表拆成几个较小的子表,然后对每个子表使用插入排序的方法。选出子表的方法是希尔排序的关键,它并不是把列表的中相近的元素取出来组成子表,而是使用了一个增量值I,有时也叫做“间隙”,然后每隔一个间隙选中一个元素来组成子表。
这可以从图6中看出来,列表中有9个元素,如果我们使用增量3,就有3个子表,每个子表单独做插入排序。完成之后的...
分类:
编程语言 时间:
2014-04-29 13:15:20
阅读次数:
353
ajax图片上传插件,图片异步上传,用于上传单个文件,上传成功后,返回文件路径。...
分类:
其他好文 时间:
2014-04-29 13:12:20
阅读次数:
286