数据结构SBT(Size Balanced Tree)
/************************************************* 数据结构： SBT(Size Balanced Tree),又称傻逼树; 数据域： 值域key,左孩子left,右孩子right,保持平衡的size; 性质： 每棵子树的大小不小于其兄弟的子树大小; 插入： 插入算法先简单插入节点，然后调用一个维护过程以保持性质; 删除：...
View Articlehdu1867 A + B for you again KMP
题意：给你两个串，求他们连接成的最短串，连接时合并相同部分。还有当以两种方式连接（s1s2、s2s1)得到的最短长度相同时，取字典序最小那种。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=100005; int...
View Articletomcat 6.0 连接池的配置
tomcat 6.0自带DBCP连接池，7.0已经换了新的连接池。 1、context.xml 中加入如下内容： tomcat就会在启动的时候加载连接池。这里用到JNDI，它可以把DataSource对象放在一个tomcat容器中（JNDI容器），并为容器中的Datasource对象取一个名称。 以后程序想获得DataSource对象，之需要通过名称检索即可。...
View ArticleZOJ 1232 Adventure of Super Mario(图DP)
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove...
View ArticleClik here to view.
关键字synchronized两种使用方法
例子： (1)第1种方法 (2)第2种方法 解析： (1)synchronized：执行方法过程中，锁定当前的对象。 (2)public final void setName(String name)[Thread] (3)编程的过程中把代码映射到内存之中(数据区，代码区，堆区，栈区)，坚持“内存分析法”。 作者：shengshengwang 发表于2013-3-15 18:39:54 原文链接...
View Article对HashMap 进行排序
public static Map sortMap(Map map) { Map oneMap = new LinkedHashMap() ; ArrayList<Entry<String, String>> l = new ArrayList<Entry<String, String>>(map.entrySet());...
View ArticleClik here to view.
Clik here to view.
C++虚基类解决二义性问题及执行结果分析
由于C++中允许多继承，所以会出现二义性问题：在多个派生类中，定义了相同名字的方法，这时再在main函数里面通过基类调用该方法时，编译器就犯难了。因为它不知道你到底是想用哪一个派生类里面的方法。 那么，现在又有了一个问题：假如有两个派生类DerivedA和DerivedB，它们的同名方法一个有参数，一个没有参数，是不是不会出现二义性问题了？...
View ArticleGUID Class @ Windows Programming @setupapi
1394 Host Bus Controller Class = 1394 ClassGuid = {6bdd1fc1-810f-11d0-bec7-08002be2092f} This class includes system-supplied drivers of 1394 host controllers connected on a PCI bus, but not drivers of...
View Article数据结构BST(Binary Search Tree)
/****************************************** 数据结构： BST(Binary Search Tree),二叉查找树; 性质： 若结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 该结点的左、右子树也分别为二叉查找树; 遍历： 对于一个已知的二叉查找树,从小到大输出其节点的值;...
View Articleios工程中使用sqlite3方法
1. 头文件添加 sqlite3.h 2. 库文件添加 libsqlite3.dylib 添加方法：点击工程名->targets->Build Phases->Link Binary With Libraries->'+'号->输入文件名libsqlite3.dylib->选中，点击add。 3. 使用代码示例 NSFileManager*...
View Articleusaco-transform
又是模拟题，估计一开始usaco都是模拟题。 这个模拟题比较麻烦，需要模拟两种状态。 1，翻转90度。 2，镜像翻转。 注意：如果有多种可能，输出序号小的。 /* ID: rowanha3 LANG: C++ TASK: transform */ #include<stdio.h> #include<string.h> #include<iostream>...
View ArticleHDU4006(The kth great number)优先级队列/SBT
/************************************************* 题目大意： 针对每次查询，输出第K大数; 算法思想： (1)根据题意可知,只需保留前K个大数，并且按降序排列; 也就是说每加入一个数就找到这个数的位置; 然后将大于K个元素之外的数删除; 利用优先级队列就可以很好的做到; (2)SBT或者树状数组解决;...
View Article二、Mongodb实战之——Mongodb Shell实现简单插入和查询
insert source code function (obj, _allow_dot) { if (!obj) { throw "no object passed to insert!"; } if (!_allow_dot) { this._validateForStorage(obj); } if (typeof obj._id == "undefined" &&...
View Article数据挖掘学习札记之KNN算法（二）
在数据挖掘学习札记之KNN算法（一）里，使用sklearn模块对例子进行了求解，但是并不清楚k的取值。 下面是我写的一个Python代码，程序采用“小题大做”的方式，一方面可以熟悉算法，另一方面练习Python编程，可以看到,当k取1,2,3,4,5时，knn算法预测未知电影的类型都是R，即Romance。 说明： 1. 距离使用欧氏距离； 2. k近邻搜索使用线性扫描； 3....
View Articleusaco- palsquare
模拟题。 但是还算是稍微有点坑。 1，注意输出的是B进制数。 2，注意输出的时候进制超过10的输出字母。 越是简单的题目越容易犯错。 /* ID: rowanha3 LANG: C++ TASK: palsquare */ #include<stdio.h> #include<string.h> #include<iostream>...
View Articlelinux在多文件中查找关键词的位置
一次编译u-boot时有个错误做不到nand_readd.o，本来应该找nand_read.o才对的，我用find -iname "nand_readd.*" 没有找到这个文件我想应该是关键此错误我就找，文件太多找不到，我在网上一查用了这个指令： grep -r --include=*.h -o --include=*.cpp -o --include=*.c...
View ArticleClik here to view.
myeclipse集成JBoss7.1
1.环境： myeclipse10.5 JBoss7.1.1.Final 2.配置 Windows - Preferences - MyEclipse - Servers - JBoss 7.x，如图： 3.测试 Console输出： WARNING: -logmodule is deprecated. Please use the system property...
View ArticlePHP开发与Oracle数据库关联的一些问题
oracle 的字段, 在不加引号时, 全部默认转换成大写. 加引号时, 则不会自动转换, 写成什么样就是什么样, 在引用该字段时,如果大小写不匹配则报错 ORA-00904: "id": invalid identifier 由于存在上述特性,则可能出现2个字段名称一样的现象...
View Article面朝大海，春暖花开
海子的诗 面朝大海，春暖花开 从明天起，做一个幸福的人 喂马，劈柴，周游世界 从明天起，关心粮食和蔬菜 我有一所房子，面朝大海，春暖花开 从明天起，和每一个亲人通信 告诉他们我的幸福 那幸福的闪电告诉我的 我将告诉每一个人 给每一条河每一座山取一个温暖的名字 陌生人，我也为你祝福 愿你有一个灿烂的前程 愿你有情人终成眷属 愿你在尘世获得幸福 我只愿面朝大海，春暖花开...
View Article