摘要：
程序通过JDBC 连接数据库异常，报 ORA-03137[12333]的错误。当前程序的JDBC 驱动版本：ojdbc16-11.2.0.1.0.jar数据库版本： 11.2.0.3一. Log 信息1.1 alert logTNS-12637: Packet receive failedns secondary err code: 12532nt main err code: 0nt secondary err code: 0nt OS err code: 0opiodr aborting process unknown ospid(28518) as a result of ORA-609 阅读全文
posted @ 2013-08-25 22:10
Class Xman
阅读(2186)
评论(0)
推荐(0)
摘要：
/************************************************************************//* @author lynnbest双向循环列表的使用：1.创建2.插入3.删除4.打印5.按位置查找6.按内容查找7.退出 *//************************************************************************/#include #include typed... 阅读全文
posted @ 2013-08-25 22:08
Class Xman
阅读(229)
评论(0)
推荐(0)
摘要：
uva 10718 Bit Mask （位运算） Problem A Bit Mask Time Limit 1 Second In bit-wise expression, mask is a common term. You can get a certain bit-pattern using mask. For example, if you want to make first 4 bits of a 32-bit number zero, you can use 0xFFFFFFF0 as mask and perform a bit-w... 阅读全文
posted @ 2013-08-25 22:05
Class Xman
阅读(350)
评论(0)
推荐(0)
摘要：
1 堆 1.1 简介n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：(1)ki=号。//k(i）相当于二叉树的非叶结点，K(2i）则是左孩子，k(2i+1）是右孩子若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左右孩子（若存在）结点的关键字。1.2 堆的高度堆可以被看成是一棵树，结点在堆中的高度可以被定义为从本结点到叶子结点的最长简单下降路径上边的数目；定义堆的高度为树根的高度。我们将看到，堆结构上的一些基本操作的运行时间至多是与树的高度成正 阅读全文
posted @ 2013-08-25 22:03
Class Xman
阅读(678)
评论(0)
推荐(0)
摘要：
Linux 内核中用到了大量的结构体，在编码规范中也给出了结构体初始化的规则，这篇文章中有对其的解释：http://blog.csdn.net/dlutbrucezhang/article/details/10296897，不过，这篇文章中并没有给出实例分析，下面我写了一段测试程序：#include#includestruct test { int test_value1; float test_value2; char *test_value3;};int main(void){ int i; char my_name[] = "DLUTBruceZhang"; char 阅读全文
posted @ 2013-08-25 22:01
Class Xman
阅读(186)
评论(0)
推荐(0)
摘要：
Android学习系列-Android中解析xml（7） 一，概述 1，一个是DOM，它是生成一个树，有了树以后你搜索、查找都可以做。 2，另一种是基于流的，就是解析器从头到尾解析一遍xml文件。 基于流的目前有两种比较有名， （1）是SAX， sax的原理是解析器解析过程中通过回调把tag/value值等传给你，你可以比较、操作。 （2）PULL 而pull的原理是它只告诉你一个tag开始或者结束了，至于tag/value的值是什么需要你自己去向parser问，所以叫做pull，而sax看起来是push给你的。 sax/pull还有一点区别，你随便找个sax和pull的例子比较一下就可以发现 阅读全文
posted @ 2013-08-25 21:59
Class Xman
阅读(188)
评论(0)
推荐(0)
摘要：
处理前： 处理后： Table of Contents1 前言2 中文的处理2.1 vim相关2.2 perl 相关 3 时间相关4 程序解析 1前言最近风帆问我一个问题，也就是处理org模式中的TODO。写一个脚本， 主要功能是未完成的按照“重要性”与“紧急性”进行分类。然后完成的 任务列出最近一周完成的。感觉还听有用的，我自己也经常用org模式 所以用了一晚上的时间，写了这个脚本，然后上午来了以后由修改了 一下。基本算是可以用了。在写这个脚本的过程中，通过遇到的问题 从中又学习了几点。总结一下，方便后来查看。 ... 阅读全文
posted @ 2013-08-25 21:56
Class Xman
阅读(400)
评论(0)
推荐(0)
摘要：
在使用Android SDK Manager的时候，有时候会遇到上述问题，其实原因很简单，属于本地配置的问题。 解决方法：1.以文本文件的方式打开“C:\Windows\System32\drivers\etc\hosts”文件2.在文件最后添加“74.125.237.1 dl-ssl.google.com”，这样系统就会进行本地DNS解析。3.再次进行原来的操作就会发现不会报错了。 阅读全文
posted @ 2013-08-25 21:54
Class Xman
阅读(197)
评论(0)
推荐(0)
摘要：
由于工作原因，有幸来旧金山一段时间，兴奋之情溢于言表。作为一个IT人，来到这里，就是来到天堂！硅谷，港台称为矽谷（经常看这里中文台的会深有体会），位于加州北部，旧金山湾南部，原来圣克拉拉谷别称，包括圣塔克拉拉县和费利蒙市。感兴趣的童鞋去google地图搜索一下，会看到各种大牌公司哦。硅谷的第一家公司，公认的是HP。紧接着世界级的大型公司汇聚于此，最酷的公司，最吸引人的公司，最名声在外的公司，你都会在这里找到它的身影。刚来一周，拍下了有缘路过的公司logo，以后还会继续补全。 说这里是天堂，是因为这里有创新的基因。Let me show you something.1.宽松的公司纪... 阅读全文
posted @ 2013-08-25 21:52
Class Xman
阅读(205)
评论(0)
推荐(0)
摘要：
上次简单地介绍了IP层的安全，今天来介绍下在传输层提供安全性最主要的2个协议：安全套接字层（SSL）协议和传输层安全（TLS）协议。TLS实际上就是SSL的IETF版本。 1.SSL服务 设计安全套接字层（secure socket layer，SSL）是为了对来自应用层的数据提供安全的压缩服务，SSL可接受来自应用层 任何协议的数据，一般典型的是HTTP协议，来自应用层的数据被压缩（可选），被签记和被加密，然后将它们传给可靠的传输 层协议如TCP。Netscape在1994年开发了SSL，1995年发布了第2版和第3版，本章讨论SSLv3. 分段 SSL首先将数据划分为... 阅读全文
posted @ 2013-08-25 21:48
Class Xman
阅读(258)
评论(0)
推荐(0)
摘要：
描述n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。 为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字7或者是7的倍数，他应当用拍手代替报数。下表是n=4的报数情况（X表示拍手）。当编号为3的人第4次拍手的时候，他实际上数到了35。人123432123 报数123456X89 人432123432 ... 阅读全文
posted @ 2013-08-25 21:45
Class Xman
阅读(1224)
评论(0)
推荐(0)
摘要：
Dynamics CRM 2013 系统的UI与2011相比改动是巨大的：传统的导航栏被去掉了，取代它的是win8风格的小磁铁；Ribbon风格的工具栏也被去掉啦，它的风格将回滚至4.0时代；新系统添加了Business Process Flow这样的新型UI，先不说功能，就外观来看还是挺酷的；实体Form的布局更灵活了，少部分实体支持混合布局。 从这些新特性来看，Dynamics CRM 2013是款很酷的CRM软件。目前还没哪款企业级的CRM软件的UI能做的这么酷，由于改动的跨度确实挺大的，所以对于用户的学习曲线应该不会那么平缓。如果用户打算从2011升级至2013还需要考虑代码兼容性问. 阅读全文
posted @ 2013-08-25 21:43
Class Xman
阅读(193)
评论(0)
推荐(0)
摘要：
在开发SearchEasy Site SearchEngine(搜易站内搜索引擎)的时候，经常会遇到一些搜索引擎的常见功能如何实现的问题，比如实现相关度百分比显示？如何实现在结果中搜索等等诸如此类常见的问题，本文总结我在开发SearchEasy Site SearchEngine(搜易站内搜索引擎)过程中遇到的问题，整理分享给需要的博友们：问：Lucene.net的搜索结果的百分比相关度值是如何实现的？ 答： Hits result = searcher.Search(q); float score = result.Score(n) ;//n为查询结果文挡序号，返回的是一个<=1f的f 阅读全文
posted @ 2013-08-25 21:41
Class Xman
阅读(144)
评论(0)
推荐(0)
摘要：
Cyclic TourTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 1120Accepted Submission(s): 579 Problem Description There are N cities in our country, and M one-way roads connecting them. Now Little Tom wants to make several cyclic tours, which ... 阅读全文
posted @ 2013-08-25 21:39
Class Xman
阅读(250)
评论(0)
推荐(0)
摘要：
一、整体工程图 二、messenger_service_binding.xml 三、AndroidManifest.xml 四、MessengerServiceActivities.javapackage com.jltxgcy.messengerservice;import android.app.Activity;impor... 阅读全文
posted @ 2013-08-25 21:36
Class Xman
阅读(376)
评论(0)
推荐(0)
摘要：
在Android中EditText用于编辑文本，TextView用于显示文本，但是有时候我们需要对其中的文本进行样式等方面的设置。Android为我们提供了SpannableString类来对指定文本进行处理。1) ForegroundColorSpan 文本颜色private void setForegroundColorSpan() { SpannableString spanString = new SpannableString("前景色"); ForegroundColorSpan span = new ForegroundColorSpan(Colo... 阅读全文
posted @ 2013-08-25 21:34
Class Xman
阅读(515)
评论(0)
推荐(0)
摘要：
;脚本功能是调整当前窗口的大小;sunwind ;2013年8月25日;需求是多爱英提出，我用了面向对象的ahk来实现的。;~ 按一下热键(win+z);~ 切换到 右下角1/4;~ 再按一下;~ 切换到 右下角 1/3;~ 再按一下 ;~ 切换到 右下角 2/3;~ 再按一下;~ 切换到 右下角 1/4SetTitleMatchMode, 3event_index:=-1#z::WinGetTitle, current_win, Aif (current_win!=old_win) event_index=-1if(event_index=-1){ old_win:=current_w... 阅读全文
posted @ 2013-08-25 21:31
Class Xman
阅读(414)
评论(0)
推荐(0)
摘要：
我们知道如果用记忆化搜索逐项递推可以将复杂度降低到O（n）,但是对于更大规模的输入，这个算法效率还是不够高，那么我们考虑更高效的算法：二阶递推：f(n+2)=(1 1) f(n+1) f(n+1) (1 0) f(n)上面等式两边分别是矩阵，那么矩阵A就是等式右边第一个式子。只要求出A的n次，就可以求出f(n)。我们使用快速幂来求，这个算法的复杂度为O（logn）#include #include #include #include using namespace std;typedef long long ll;const int mod=10000;typedef vect... 阅读全文
posted @ 2013-08-25 21:29
Class Xman
阅读(421)
评论(0)
推荐(0)
摘要：
最近在做一个基于JAVA Servlet的WEB应用以及对应的Anroid应用客户端的开发工作。其中，在接口的访问和数据的传输方面使用的比较多的是使用JSON对象来操作格式化数据：在服务器端采用JSON字符串来传递数据并在WEB前端或者Android客户端使用JSON来解析接收到的数据。 首先，在JAVA中使用JSON需要引入 org.json 包（点击 这里 可以下载相应的JAR包！）， 并在程序中引入相应的JSON类：//声明一个Hash对象并添加数据Map params = new HashMap();params.put("username", username); 阅读全文
posted @ 2013-08-25 21:27
Class Xman
阅读(354)
评论(0)
推荐(0)
摘要：
题目：安排座位解析：http://www.douban.com/note/269136472/#include #include #include using namespace std;typedef long long LL;const LL MOD=1000000007;LL a[550];LL A[550];LL C[550][550];LL dp[55][550];void Init(){ for(int i=0; i>T; while(T--) { cin>>n; for(int i=1; i>a[i]; memset(d... 阅读全文
posted @ 2013-08-25 21:25
Class Xman
阅读(298)
评论(0)
推荐(0)
摘要：
Raspberrypi安装使用开发简要说明（更新于2013年8月25日 newsuppy）一，安装使用win32diskimager将操作系统的image刷在SD卡上，image文件可以在http://www.raspberrypi.org/downloads下载，同样的win32diskimager的下载连接也可以找到。启动后初始用户名是pi，密码是raspberry。或者下载NOOBS（http://www.raspberrypi.org/downloads），将她直接解压缩到SD卡（FAT32），然后引导后安装系统即可。二，配置(1)主板网口Ip地址设定sudo passwd root可 阅读全文
posted @ 2013-08-25 21:23
Class Xman
阅读(415)
评论(0)
推荐(0)
摘要：
在Android开发过程中，经常需要改变控件的默认样式， 那么通常会使用多个图片来解决。不过这种方式可能需要多个图片，比如一个按钮，需要点击时的式样图片，默认的式样图片。 这样就容易使apk变大。 那么除了使用drawable这样的图片外，还有其他方法吗? 本次就谈一下自定义图形shape，Android上支持以下几种属性gradient、stroke、corners、padding、solid等。1. 2. 3. 4. 5. 9. 10. 13. 14. 16. 21. sol... 阅读全文
posted @ 2013-08-25 21:20
Class Xman
阅读(237)
评论(0)
推荐(0)
摘要：
导读：关于盒子究竟是不是半成品，其出现是否只是为未来一体化的智能电视铺路的争论，自 2007 年苹果推出 Apple TV 就已经开始了。巨头们目前正争相推出智能电视，苹果也有计划推大屏幕的 iTV，他们并非瞄准的电视本身，而是电视作为客厅的中心，可能也是整个智能家居的核心。毕竟，当智能电视价格比同等高清电视价格还低，同时它的扩展性够强，不仅能够提供高清画质，还能提供新型交互体验，为何不挑一台智能电视呢？盒子是不是半成品？关于盒子究竟是不是半成品，其出现是否只是为未来一体化的智能电视铺路的争论，自 2007 年苹果推出 Apple TV 就已经开始了。 巨头们目前正争相推出智能电视，苹果也有计 阅读全文
posted @ 2013-08-25 21:18
Class Xman
阅读(212)
评论(0)
推荐(0)
摘要：
1 先构建一个类，内容如下：namespace TravelForm{ public sealed class Setting { private static volatile Setting instance; private static object syncRoot = new Object(); private Setting() { } public static Setting Instance { get { if (in... 阅读全文
posted @ 2013-08-25 21:16
Class Xman
阅读(174)
评论(0)
推荐(0)
摘要：
题目连接：10706 - Number Sequence 题目大意：有一个有0 ~ 9组成的序列，1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 。。。。就是第一位为1. 第二为为1 ，第三为为2， 然后10 的部分注意下， 为1 和0 两个， 100 就是1 ， 0和0 三位，以此类推， 要求给出tmp, 输出序列中的tmp位为什么数字。 解题思路：数据很大，肯定不能模拟，找规律。这两个是为推出来的用来打表的公式: 1、sum[i] = sum[i - 1] * 2 - sum[i - 2] + w (w为当前i 的位数， sum[i]表示当前数字出现到i的时候占到序列的... 阅读全文
posted @ 2013-08-25 21:14
Class Xman
阅读(218)
评论(0)
推荐(0)
摘要：
/** * @brief MatrixChainMultiplication Algorithm 15.2 * @author An * @data 2013.8.25 **/#include #include #define N 6using namespace std;static int **m = new int*[N];static int **s = new int*[N];// static int *p = new int[N];void Ma... 阅读全文
posted @ 2013-08-25 21:11
Class Xman
阅读(185)
评论(0)
推荐(0)
摘要：
Balls RearrangementTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1661Accepted Submission(s): 627 Problem Description Bob has N balls and A boxes. He numbers the balls from 0 to N-1, and numbers the boxes from 0 to A-1. To find the balls... 阅读全文
posted @ 2013-08-25 21:09
Class Xman
阅读(161)
评论(0)
推荐(0)
摘要：
执行如下命令： mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.oldvim /etc/yum.repos.d/CentOS-Base.repo （粘贴下面的更新源地址，[小提示]vim粘贴方法：首先选中更新源地址内容，然后在vim中按下字母i进入编辑模式，然后点击鼠标中间，即可粘贴刚才选中的内容） yum update 更新源地址如下： [base] name=CentOS-6 - Base repo=os baseurl=http://mirrors.163.com/centos/6.4/o... 阅读全文
posted @ 2013-08-25 21:07
Class Xman
阅读(332)
评论(0)
推荐(0)
摘要：
1.如果双击startup.bat,窗口一闪而过，可以在命令行里面启动startup.bat； 2.如果命令行里面启动startup.bat情况还是这样，就可以在bat命令后面加上pause。这样就不会一闪而过了； 3.为何startup无法启动?? 首先错误如下： The JAVA_HOME environment variable is not defined correctly This environment variable is needed to run this program NB: JAVA_HOME should point to a JDK not a JRE 图形.. 阅读全文
posted @ 2013-08-25 21:05
Class Xman
阅读(1034)
评论(0)
推荐(0)
摘要：
第七章 消息协定7.1 消息协定概述通常情况下，在定义消息的架构时只使用数据协定就足够，但是有时需要精确控制如何将类型映射到通过网络传输的SOAP消息。对于这种情况，通常解决方案是插入自定义的SOAP标头。此外还可以定义消息头和正文的安全属性，通过确定是否对这些元素进行数字签名和加密，消息样式的操作可提供这种控制。消息样式的操作最多具有一个参数和一个返回值，其中参数和返回值的类型都是消息类型，即这两种类型可直接序列化为指定的SOAP消息结构。消息协定可以是用MessageContractAttribute标记的任何类型或Message类型。如下所示：[OperationContract]Ban 阅读全文
posted @ 2013-08-25 21:02
Class Xman
阅读(225)
评论(0)
推荐(0)
摘要：
你正在看书，突然你的朋友打来电话，于是你放下书本去接电话，电话打完接着看书。电话响->放下书本->接电话->继续看书这一个过程，就类似于CPU中断的处理过程。一． CPU中断的作用早期的CPU处理外设的事件(比如接收键盘输入)，往往采用“轮询”的方式。即CPU像个查岗的一样轮番对外设顺序访问，比如它先看看键盘有没被按下，有的话就处理，没的话继续往下看鼠标有没有移动，再看看打印机……这种方式使CPU的执行效率很低，且CPU与外设不能同时工作（因为要等待CPU来“巡查”）。中断模式时就是说CPU不主动访问这些设备，只管处理自己的任务。如果有设备要与CPU联系，或要CPU处理一些事 阅读全文
posted @ 2013-08-25 21:00
Class Xman
阅读(497)
评论(0)
推荐(0)
摘要：
在两个线程共卖100张票的时候，也会出现问题，同时卖同一张票。程序如下：public class TestThread implements Runnable{ private int j=100; public void run(){ for(int i = 0 ;i0){ try { Thread.sleep(300);//注意这里休眠了300毫秒 } catch (InterruptedException e) { e.printStackTrace(); } System.out.println("卖第"+j+"张票！"); j--; } } } 阅读全文
posted @ 2013-08-25 20:58
Class Xman
阅读(106)
评论(0)
推荐(0)
摘要：
在test示例下面，有一个关于此功能的代码，实现的效果如下： 通过拉动可旋转的按钮，从而改变所代表的值，这个效果的确是很棒的，但，和我的需求有一些差别，先贴上我实现的效果吧 先看先第一张图，头像环绕的进度条从0开始，直到最后显示效果如第二张图所示，整个过程采用定时器来完成，和示例中的通过手拖动旋转按钮表面上不同（头像没有旋转），其实，原理是一样的，那张头像不过是放到上面的，头像下面仍有一个旋转的图片，只是我们看不到而已，来看下代码吧声明文件：#ifndef __loading__Potentiometer__#define __loading__Potentiome... 阅读全文
posted @ 2013-08-25 20:56
Class Xman
阅读(415)
评论(0)
推荐(0)
摘要：
1、项目环境项目是典型的轻量级JavaEE项目，使用SSH框架构建，数据源使用DBCP管理，和Spring进行了整合。项目数据库使用Oracle数据库。项目DBCP配置内容如下###### DBCP连接池参数配置 ###### #######jdbc连接池初始连接数，设置后更好发挥连接池左右jdbc.initialSize=10#jdbc最大活动连接数,即连接池上限,要小于数据库连接上限,项目组根据系统最大用户上限数和访问量来调整jdbc.maxActive=20#jdbc最大空闲连接数 ,建议与初始连接数相同jdbc.maxIdle=10#jdbc最大等待连接数,必须小于sql或存储过程最长 阅读全文
posted @ 2013-08-25 20:53
Class Xman
阅读(1813)
评论(0)
推荐(0)
摘要：
这是我目前最喜欢的codiltiy上的问题之一。问题描述是：给定一个整数数组A，所有的数均不相同。假设下标从0开始，找到一个数组B, 满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]],对任意两项A[B[i]]和A[B[i + 1]]，任意j， min(B[i],B[i + 1]) int solution(const vector &A) { // write your code here... int i, height, n = A.size(); vector > s; for (i = 0; i < n; ++i) 阅读全文
posted @ 2013-08-25 20:51
Class Xman
阅读(274)
评论(0)
推荐(0)
摘要：
我老婆把她的房子卖掉时，有一些家具一直留在那里，最近才要搬回来。我们夫妻向来各管各事，所以她自己联系了搬家事宜。一天晚上，她说从网上找到了上海大众搬家公司，百度上搜到的联系电话，400开头，应该没问题；价格谈好了，连搬带运，总共800块（注意：400开头的电话，全是山寨公司，上海大众搬场的电话是96811）。今天搬家公司过来，我老婆去了她旧房子那里，我留在家中整理、腾地方。她在那里发生了一件我不知道的故事：当家具搬下来的时候，那帮人不干了，价格翻倍！经过她才华横溢的交涉后，重新谈成了1460元。她一直没把这件事告诉我。搬家公司到我家时，一共5个人。大热天，都很辛苦。我看他们每个人都极卖力，言语 阅读全文
posted @ 2013-08-25 20:49
Class Xman
阅读(633)
评论(1)
推荐(0)
摘要：
Some time we need to display custom option of product on category list page to achive this task we only need to paste the code given below in your list.phtml file $productSku= $_product->getSku();$product= Mage::getModel('catalog/product');$productId= $product->getIdBySku($productSku); 阅读全文
posted @ 2013-08-25 20:47
Class Xman
阅读(327)
评论(0)
推荐(0)
摘要：
（前言：实习前我就计划好了，每天做什么事，简单记录下来，结束的时候，才知道自己成长了多少，然后发发博客。预计要写三篇文章，预计要写一万个中文字，本来豪情一场地发了第一篇，没收到“顶”反而收到“踩”，哎~虽然受打击，但决定好的事，就一定要去做！我的新浪微博：@chen文http://weibo.com/u/2448939884 欢迎程序员互粉，转载文章请保留本博客地址：http://blog.csdn.net/wowkk 欢迎交流^_^）8.05这个星期开始第二期。一期做到最后有将近50个页面，全都放在一级目录。二期当然不可以这么做了，根据张工给的资料，我建了10个目录出来。然后大家根据自己做的 阅读全文
posted @ 2013-08-25 20:44
Class Xman
阅读(253)
评论(0)
推荐(0)
摘要：
问题描述： 用1 * 1， 1 * 2的矩形覆盖一个n行m列的矩形，问有多少种方法。数据范围 : n [1..10^6], m [ 1..7]要求复杂度： 时间 O(log(n) * 8 ^m)) 空间 O(4^m)分析：这个题跟之前那个木块砌墙问题一样…… 稍作修改即可，又是矩阵乘法。http://blog.csdn.net/caopengcs/article/details/9928061代码：// you can also use includes, for example:// #include #include vector > a;const int MOD = 100000 阅读全文
posted @ 2013-08-25 20:42
Class Xman
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接题意：一开始1-n都有苹果，Q查询以x为根下存在多少。树状数组+DFS+队列转换这题纠结了2天，一开始一点思路都没有，看大神都是吧树状数组转换成队列来做看了好久都不知道怎么转换的，解决方法：用两个队列，一个是以记录(s,u),s为起点，一个记录s,为终点用DFS查找一棵分支，记录访问次序，这样就可以转换成树状数组了#include //参照大神的代码#include using namespace std;#define N 500000int tree[N],b[N],e[N],head[N]; //b记录DFS访问的次序，e表示当前节点DFS的最后一个节点标号bool h[N].. 阅读全文
posted @ 2013-08-25 20:40
Class Xman
阅读(247)
评论(0)
推荐(0)
摘要：
有时候就是这样，研究一个问题，一开始想到了一个觉得可行的方案，然后去尝试；尝试了很久、很多次，已经要放弃了，关掉电脑心里想这个需求没办法实现；在去上厕所的路上突然想到了一个点子，第二天一试，尼玛，搞了这么久的东西，十几二十分钟就解决了......这次我遇到的是这样一个问题，由于系统的CalendarView不太美观，所以要自己实现一个日历的布局；所以想到了使用GridView，然后用ViewPager做左右滑动切换日期的效果； 但是ViewPager是确定页数来滑动的，而且一般启动的时候只能像左滑；而日历是两边都能够滑动的，并且页数不确定；为了实现这个效果，我的思路是给ViewPager... 阅读全文
posted @ 2013-08-25 20:38
Class Xman
阅读(942)
评论(0)
推荐(0)
摘要：
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25496#overviewhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=21558#overview 阅读全文
posted @ 2013-08-25 20:35
Class Xman
阅读(131)
评论(0)
推荐(0)
摘要：
定义：创建一个实施一组方法和功能的抽象类，子类通常将这个对象作为模板用于自己的设计。 下面是一个简单的模板模式的例子<?php/** * 一个爬虫的父类 * */class Crawler{ public $matche = null; public $dataFetcher = null; public function matche() { } public function fetche() { } abstract function crawlerIt();}class UrlCrawler extends Crawler{ ... 阅读全文
posted @ 2013-08-25 20:33
Class Xman
阅读(159)
评论(0)
推荐(0)
摘要：
#include#includevoid fun1(char *a);int main(void){ char str[100]; puts("请输入一段长字符串，本程序将找出其中最长的子串"); while(gets(str)!=NULL && str[0] != '\0') { fun1(str); puts("\n再输入一个字符串（空行退出）："); } puts("Bye!@~"); return 0;}void fun1(char *p){ unsigned int i; unsigned i 阅读全文
posted @ 2013-08-25 20:31
Class Xman
阅读(641)
评论(0)
推荐(0)
摘要：
前文再續，書接上一回。上次總結python錯誤碼返回與異常機制共用的一些原則，毫無疑問地，仍會出現程序不穩定的現象（好吧，可能是我個人能力問題）。在公司做的一個項目中，出現了因爲使用外部模塊造成python程序內存暴漲直接崩潰的現象（被系統殺掉了，沒有返回MemoryError（估計是外部模塊C代碼的BUG），簡單搜了下，可能使用內存限制模塊可以在代碼內解決這一問題（import resource），沒嘗試），由於估計是因爲外部模塊用到C寫代碼造成崩潰，所以想到了用守護進程的形式去處理這個問題，而在寫好守護進程之後，爲了方便，便用上了subprocess模塊來做spawning。就這樣走了點彎 阅读全文
posted @ 2013-08-25 20:29
Class Xman
阅读(157)
评论(0)
推荐(0)
摘要：
Android四大组件之BroadcastReceiverBroadcast Receiver 广播接收器，是一种负责接收广播消息并对消息做出响应的组件，和Service一样并不提供与用户交互的UI界面。它和事件处理机制类似，只不过事件处理机制是程序组件级别，而广播事件是系统级别。 系统源码：frameworks/base/core/java/android.content.BroadcastReceiver.java 1）BroadcastReceiver生命周期 BroadcastReceiver对象仅在调用onReceive()方法时有效，当该方法调用完毕，系统将摧毁这个对... 阅读全文
posted @ 2013-08-25 20:26
Class Xman
阅读(223)
评论(0)
推荐(0)
摘要：
这个题也比较有意思。意思是给定一个数组A，长度为M，里面都是正整数，代表每块地形的高度。现在要测试一种加农炮，给定一个炮弹的高度H， 如果存在最小的I，满足0 = H，则炮弹会被挡住，于是A[I - 1]的高度会增加1。如果H 所有的A[I]，这个炮弹也无效。现在再给定N个整数的数组B代表炮弹高度，计算出最后地形的样子。数据范围： M和N的范围[0..30000] A和B中元素的高度[0..10^6]。要求复杂度： 时间 O(H + M + N)，空间 O(H + M)。H是炮弹的最大高度。分析： 我们要算出一个炮弹高度x下被拦截住的地形下标I = hit[x]，我们目前知道如果i > 阅读全文
posted @ 2013-08-25 20:24
Class Xman
阅读(203)
评论(0)
推荐(0)
摘要：
name = $name; $this->career = $carrer; } } class SepecailEmployer extends Employer { public function __clone() { $this->career = "civil service"; } } $name = "tom"; $carrer = "software enginer"; $employer1 = new SepecailEmployer($name, $carrer); //tom参加了... 阅读全文
posted @ 2013-08-25 20:22
Class Xman
阅读(163)
评论(0)
推荐(0)
摘要：
tar命令先对文件进行打包，然后进行压缩。[.tar、.gz、.tar.gz、.tgz、.bz2、.tar.bz2、.Z、.tar.Z、.zip、.rar][主要讲tar,其他还有zip/unzip/rar/unrar] 一、打包或解包文件：打包/解压 后缀为.tar举例： # tar -cf all.tar *.jpg 这条命令是将所有.jpg的文件打成一个名为all.tar的包。-c是表示产生新的包，-f指定包的文件名。 # tar -rf all.tar *.gif 这条命令是将所有.gif的文件增加到all.tar的包里面去。-r是表示增加文件的意思。 ... 阅读全文
posted @ 2013-08-25 20:20
Class Xman
阅读(202)
评论(0)
推荐(0)
摘要：
观察题目我们可以知道，实际上对于一个字母，你在串中删除或者添加本质上一样的，因为既然你添加是为了让其对称，说明有一个孤立的字母没有配对的，也就可以删掉，也能满足对称。故两种操作看成一种，只需要保留花费少的那个即可然后令dp[i][j]表示从位置i到j的子串转化为回文串需要的次数若 s[i]== s[j] 则dp[i][j] = dp[i + 1][j - 1]否则 dp[i][j] = min(dp[i+1][j] + cost[i], dp[i][j - 1] + cost[j]) #include #include #include #include #include #include . 阅读全文
posted @ 2013-08-25 20:17
Class Xman
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号