题意:
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1(在加过的前提下才能减) 每次操作输出整段区间有多少段连续的0
思路:
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间(可用两个数字表示区间头尾) 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类:
其他好文 时间:
2014-07-15 12:33:16
阅读次数:
217
今天我来测试连接的安全,数据是否可嗅探。android模拟器提供了内置的tcpdump,我们使用这个来抓包。1. 启动带tcpdump的模拟器santoku@santoku-virtual-machine:~/Desktop$ emulator -avd avd1 -tcpdump 7-14.cap...
分类:
移动开发 时间:
2014-07-14 22:18:19
阅读次数:
433
安装准备
(1)确认系统版本、内核版本
# oslevel –r //查看操作系统版本
//-08可以安装10g,-09可以安装11g
# prtconf |more //打印硬件配置信息
System Model: IBM,7028-6C4
Machine Serial Number: 10681AA
Processor Type: PowerPC_PO...
分类:
数据库 时间:
2014-07-14 18:21:51
阅读次数:
454
具体原理参考如下讲义:1、神经网络2、反向传导3、梯度检验与高级优化看完材料1和2就可以梳理清楚bp神经网络的基本工作原理,下面通过一个C语言实现的程序来练习这个算法 1 //Backpropagation, 25x25x8 units, binary sigmoid function netwo....
分类:
其他好文 时间:
2014-07-14 14:59:37
阅读次数:
367
Python
Python是一种面向对象语言。能够把用其他语言(尤其是c/c++)制作的各种模块联结在一起。Python在执行时,首先会将 .py文件中的源代码编译成Python的 byte code(字节码),然后在由Python virtual machine来执行这些编译好的字节码文件按。基于c的Python编译出的字节码文件,通常是.pyc格式。
MFC Microsoft Fou...
分类:
编程语言 时间:
2014-07-14 13:57:08
阅读次数:
285
浑沦吞枣的过了一遍数据结构,今天把最后一章排序的内容结束。大概实现了一个星期看完的想法,当然不是为了求速度,这一次看主要是把各种数据结构做到心中有数,概念清晰,了解各自有哪些经典的算法和算法思路原理。以后若要用到特定的结构和算法再去算法导论中详细研读。下面..
分类:
其他好文 时间:
2014-07-14 12:28:37
阅读次数:
233
这个在做系统母盘的时候用,2个方法,一是用注册表,二是手动删除注册表里的,我是习惯用第二个方法。Windows Registry Editor Version 5.00[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manag...
分类:
其他好文 时间:
2014-07-14 10:49:55
阅读次数:
297
下载并解压文件,本示例在D盘D:\memcached进入cmd输入D:\memcached\memcached.exe–d install即可完成安装默认占用内容为64MB,可在注册表里写入信息修改进入注册表,找到HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet...
分类:
其他好文 时间:
2014-07-13 21:08:46
阅读次数:
202
多重背包问题。
题意是给你一个数目的钱,还有一些 不同数量 也不同面额的钞票。问最接近给定 的数目,不能大于。
老样子,转换为 01 背包 和完全背包做。
不过很神奇的是,给多重背包 用二进制思想转换的时候 用 k
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-07-13 16:22:52
阅读次数:
133
天气越来越热,看书还得静得下心啊,今天继续图这一章,概念和算法众多,第一遍看以广度优先的形式为主,以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图(graph)1.图的存储结构邻接矩阵:顶点数组+边数组(二元);无向图的边数组为对称矩阵,有向图..
分类:
其他好文 时间:
2014-07-13 14:32:18
阅读次数:
214