码迷,mamicode.com
首页 > 其他好文
线段树 逆序 单点更新 PKU 2828
Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 14077   Accepted: 7060 Description Railway tickets were difficult to buy around the Lunar New Yea...
分类:其他好文   时间:2014-12-08 21:31:35    阅读次数:254
预防野指针的几种方法
野指针,又称迷途指针,即指向“垃圾”内存的指针。此时指针指向的内存已被操作系统回收,程序已无法再访问。...
分类:其他好文   时间:2014-12-08 21:31:46    阅读次数:172
grub 2 no such partition
笔记本是windows7 + centos7 双系统,因为在windows7中删了一个分区,所以Linux分区号都减1。导致grub找不到分区。 1.PE修复 EasyBCD引导 2.grub修复 因为安装centos时,/boot与/没有分开(这里不得不吐槽centos7的安装光盘,如果安装时也发现将/boot分开会得到一个1M的分区,就所有的分区建好以后删除/boot分区即可安装),我的...
分类:其他好文   时间:2014-12-08 21:29:35    阅读次数:275
POJ 3422 Kaka's Matrix Travels(最大费用最大流 + 拆点)
POJ 3422 Kaka's Matrix Travels(最大费用最大流 + 拆点)...
分类:其他好文   时间:2014-12-08 21:30:42    阅读次数:161
ZZUOJ - 1245 - 寻找幸福的小L ( 郑州大学第八届ACM大学生程序设计竞赛正式赛F题)
1245: 寻找幸福的小L Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 60  Solved: 14 [Submit][Status][Web Board] Description 小L最近看上了一个女同学叫小A,但是小A是个高冷的姑娘,所以她给小L出了个难题,她给小L留下了一张纸条,上面只有一个坐标,和一个时间,所以小L需要在...
分类:其他好文   时间:2014-12-08 21:29:42    阅读次数:250
BZOJ 2393 Cirno的完美算数教室 容斥原理+DFS
警告:网上的题解都是误人子弟,看此篇题解之前请将脑海中对其它写于本题解之前的网上常见题解的印象全部消除之后方可阅读 此题的数据范围是10^9 但是10^10一样可以做 不影响 首先我们可以预处理出1~r以内所有只由2和9构成的⑨数 容易发现最多有1022个 但是其中有一些⑨数是另一些的倍数 比如说a是b的倍数 那么一个数如果是a的倍数那么就一定是b的倍数 我们只需要计算b即可 无需计算a 这...
分类:其他好文   时间:2014-12-08 21:29:14    阅读次数:267
STL源码剖析—迭代器与traits编程方法
STL源码剖析—迭代器与traits编程方法          STL的中心思想就是将算法和容器分开,彼此独立设计,最后再以粘合在一起,算法和容器的泛型化,并不是很难,C++的class templates和function templates可以达成目标,但是粘合在一起就是迭代器的事情。          这么一说迭代器就是为了粘合算法和容器的,如果单独设计迭代器,那么这个迭代器就必须知道某...
分类:其他好文   时间:2014-12-08 21:29:03    阅读次数:161
EBS form 之间跳转实现(form 关闭)
实现 form CUXOMWB 使用 app_navigate.execute 打开 form CUXOEXPRAVA ;然后 FROM CUXOEXPRAVA 上点击按钮 跳回from CUXOMWB 并重新执行查询; 实现过程来自:form APXINWKB 和 APXRMTCH  --app_window.close_first_window; /* This form is...
分类:其他好文   时间:2014-12-08 21:28:10    阅读次数:251
IDEA打开时如何不自动重新打开上一次的项目
见图 另外不要每次打开之前的项目都重新import了,File中有一项“reopen”,其中有最近所作的项目...
分类:其他好文   时间:2014-12-08 21:27:10    阅读次数:202
使用crosstool制作ARM交叉编译工具链
本文主机环境为Ubuntu6.06-1桌面版 内核:2.6.15-26 GCC:4.0.3 ---------------------------------------------------转载请注明:xiaobin_hlj80---- Z.前期准备    1. 建立虚拟机             使用iso文件安装      (...
分类:其他好文   时间:2014-12-08 21:28:17    阅读次数:252
Quadtrees
Description: A quadtree is a representation format used to encode images. The fundamental idea behind the quadtree is that any image can be split into four quadrants. Each quadrant may again ...
分类:其他好文   时间:2014-12-08 21:26:59    阅读次数:222
BZOJ 3172 Tjoi2013 单词 fail树
题目大意及后缀数组做法见 http://blog.csdn.net/popoqqq/article/details/41042473 原来正解是fail树……难怪后缀数组被卡成这样 首先我们将给出的n个串构建AC自动机 朴素的做法是对于每个串将这个串每个节点沿着fail指针扫一遍,将路径上的所有点的cnt++ 但是这样做会TLE 我们不妨反向思考 fail指针反向后是一棵树 沿着fail...
分类:其他好文   时间:2014-12-08 21:29:02    阅读次数:203
express4下socket.io的验证
node实战里面有socket.io+angular.js的聊天室例子,但是现在express和socket.io的版本都发生了不小的变化,自己写了个express4下的socket.io验证 不废话,贴代码 var express = require('express'); var path = require('path'); var logger = require('morgan');...
分类:其他好文   时间:2014-12-08 21:28:06    阅读次数:252
BZOJ 1042 HAOI 2008 硬币购物 容斥原理
题目大意:给出4个硬币的价值和个数限制,求有多少种方法凑成S块钱。 思路:很巧妙的一种想法,用到了4这个非常小的数字。我们可以先不管每个硬币的个数限制,然后跑一次完全背包。之后把不符合的情况去除就行了。方法是,先减去一种硬币超限的数目,然后加上两种硬币超限的数目,然后减去三种硬币超限的数目,然后加上四种硬币超限的个数。当然代码就很丑了。。 CODE: #include ...
分类:其他好文   时间:2014-12-08 21:27:14    阅读次数:162
UML几种图
UML类图几种关系的总结 在UML类图中,常见的有以下几种关系: 泛化(Generalization),  实现(Realization),关联(Association),聚合(Aggregation),组合(Composition),依赖(Dependency)    1. 泛化(Generalization)   【泛化关系】:是一种继承关系,表示一般与特殊的关系...
分类:其他好文   时间:2014-12-08 21:25:51    阅读次数:1921
hdu 5023 (线段树 )
这道题当时没有做出来,状态不会保存。原来可已用二进制保存状态,做的题太少,暴漏的问题太多了;这么简单的东西,,,,,也不会保存                             这道题就是每一次维护区间的和,也就是把它的30种颜色用二进制保存下来。也就1                             #include #include #include using nam...
分类:其他好文   时间:2014-12-08 21:26:03    阅读次数:201
servlet response设置setCharacterEncoding无效
servlet编码,jsp编码方式...
分类:其他好文   时间:2014-12-08 21:25:42    阅读次数:165
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!