摘要：
一、Bitmap简介Bitmap是一种常用的数据结构，其实就是一个连续的数组，主要是用于映射关系，如映射整数，一位代表一个数，即这里假设Bitmap有100Bytes * 8 这么多的位，那么这里可以映射出来0～799，虽然大于799的数也能够映射，但是在查找时就不能确定该位是某数还是某数加800。为什么会设计这个数据结构，因为在映射大量数据时，这个数据结构可以很好的节省空间，并且有较高的查找效率。所以这种数据结构在海量数据的时候有较广泛的应用。这里还要说明的一点就是，一位代表一个数只是一种应用的方式，还可一扩展到两位代表一个数，还可以记录一些别的需要的信息。参考资料2，3中有一些涉及到Bit 阅读全文
posted @ 2013-07-03 21:10
坚固66
阅读(279)
评论(0)
推荐(0)
摘要：
题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。输入：输入可能包含多个测试样例。 对于每个测试案例，输入的第一行为一个数n(0#include #include #include #include #include using namespace std;int a[1000],cnt;struct Node{ int x; struct Node *left; struct Node *right;};void createTree(Node *&root){ int x; scanf("%d&qu 阅读全文
posted @ 2013-07-03 21:08
坚固66
阅读(184)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=2409 给你一串珠子有m个，用n种不同的颜色涂色，问有多少种分法。用polay定理求解,对于排成一排的带编号的小球，按照某一种方案改变其中一些球的放置顺序，可以称之为置换。每一种置换方法可以用两排数字來表示，第一排数字和第二排数字一一对应，第一排数字表示小球的原来位置（1～n），第二排数字表示小球交换后的位置。现在我们有n个小球，m种颜色。有k种置换方法，我们认为能通过置换方法交换位置后变成同一种染色情况（颜色的排列状况相同，忽略小球编号），则我们认为这些互相通过置换能达到的状态为同一种染色方法。我们现在要求总共有多少种染色方法。 阅读全文
posted @ 2013-07-03 21:06
坚固66
阅读(173)
评论(0)
推荐(0)
摘要：
Python提供了许多Module，通过这些Module，可以很简单的做一些工作。比如，要获得cloga这个词在百度搜索结果页中的排名结果（排名结果+URL），这就是一个很简单的爬虫需求。首先，要通过urllib2这个Module获得对应的HTML源码。 import urllib2 url='http://www.baidu.com/s?wd=cloga' content=urllib2.urlopen(url).read() 通过上面这三句就可以将URL的源码存在content变量中，其类型为字符型。 接下来是要从这堆HTML源码中提取我们需要的内容。用Chrome查看一下 阅读全文
posted @ 2013-07-03 21:04
坚固66
阅读(398)
评论(0)
推荐(1)
摘要：
刚看到一个有关asm备份集的迁移的问题。特地整理了一下 方法有两个。 方法一：使用rman，rman是一个非常好的工具，不仅仅是备份的作用，如果你只用rman作备份的话，有些浪费了。 通过rman里的backup backupset可以达到用户的要求。 下面是演示过程。 先准备一个backupset。 这里我备份了单个的archivelog来做演示。 RMAN> backup archivelog sequence 83294; Starting backup at 06-MAY-10 using channel ORA_DISK_1 channel ORA_DISK_1: starti 阅读全文
posted @ 2013-07-03 21:02
坚固66
阅读(182)
评论(0)
推荐(0)
摘要：
WEB是一个外延广泛的概念，不单单指网站，乌徒帮专注拥有WEB界面的网站开发，帮助初学者或已经进入开发的朋友们提供参考讨论平台，然而并不一定能将所有的WEB知识讲全讲透，只是能满足初涉者的建站需求，能到这一步，frustigor也算满足了。在Web网站建设一文中笔者大概谈到了一个网站能搭建起来，作为一个小型的开发者，都需要做哪些工作。显而易见的是，这些工作并非一个人就能完成，往往需要一个有各方面技术基础的团队，人数不多，然而却是必须的。那么在网站建设领域，需要拥有哪些技术和知识呢？一、对网站及网站建设抽象概念的理解任何一门学科都有相应的概念，网站建设也不例外。从事多年网站建设的老手以经验作为知 阅读全文
posted @ 2013-07-03 21:00
坚固66
阅读(268)
评论(0)
推荐(0)
摘要：
问题： 生产环境实时打标超时；分析原因： “实时打标java服务中，只创建数据库Connection，没有关闭数据库Connection，导致数据库连接池耗尽，无法再次获取数据库链接”；解决： 实时打标java服务中，增加 ”关闭数据库Connection“； 实时打标存储过程中，结尾处增加"关闭dblink命令，及时释放占用的dblink资源"----命令：dbms_session.close_database_link(CONN_MY_LINK);或者 execute immediate 'alter session close database link db 阅读全文
posted @ 2013-07-03 20:58
坚固66
阅读(420)
评论(0)
推荐(0)
摘要：
字符串(String)与流(Stream)一、C++中字符串（String）字符串（String）：就是（可能是空的）字符序列。C++中的字符串在概念上和Java中的字符串类似。 C++字符串用string类型来表示。在使用string类型之前，必须在程序中包含如下头文件 #include 可以通过调用如下方法： str.length()来获取字符串中字符的长度。 可以通过如下方式来从一个字符串中读取一个字符 str[index]尽管字符串不是数组，但是上述语法是一个方便的语法方式。 字符操作 在C++中，头文件包含各种有用的处理字符的函数，以下函数用来检查给定的... 阅读全文
posted @ 2013-07-03 20:56
坚固66
阅读(638)
评论(0)
推荐(0)
摘要：
搭建好我们的ndk开发环境，这部分网上资料一大堆，拿来主义~~~~工欲善其事必先利其器 , 下面介绍下 Eclipse SDK NDK Cygwin CDT 集成开发环境的搭建。1、Android 开发环境搭建Android开发环境搭建不是重点,相信看此文章的很多人都已经搭建成功,这里随便概述性的说说。1)下载 JDK2)下载 Eclipse3)下载 Android SDK4)启动Eclipse , 安装 ADT 2、下载安装Android NDK 我使用的NDK版本为r5 Google 出的最新NDK 为 r6 下载地址为 http://developer.android.com/sdk.. 阅读全文
posted @ 2013-07-03 20:55
坚固66
阅读(182)
评论(0)
推荐(0)
摘要：
看了网上好多牛人写的学习系列都是用HelloWorld作为开始，我们这里也用HelloWorld来开始我们的学习，首先我们来介绍下JNI吧。JNI作为java代码和C/C++的桥梁而存在的，为了让java代码更加接近原生代码，大家都知道在linux中，C语言可以直接访问硬件，但是java代码想要直接操作硬件或者说是直接读写寄存器的话不行，所以需要jni来作为桥梁来访问更底层的东西。JIN使得JAVA代码更加优越，但是用起来也不是那么容易的，特别是在规范方面，作为java虚拟机实现的一部分，jni是java应用程序调用原生代码的途径。下面这种图显示了JNI的角色扮演： OK，知道了JNI的作.. 阅读全文
posted @ 2013-07-03 20:53
坚固66
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号