摘要：
public int func(int[] array,int[][] result){ //array为要组合的数组，size为长度,firstIndex为要放在所以组合最前面的元素,result保存所有组合，每一行为一个组合 //所有递归的结果都保存在result中，并且最低层的组合结果保存在最后列 //返回本次递归组合的个数 int size = array.cols; if(size==0)//如果没有元素，不再向下递归 return 0; int num = 0;//本层递归的总组合数 int subnum = 0;//本层每个元素作为头元素，其他元素的组合个数（递归返回） for. 阅读全文
posted @ 2013-08-16 19:48
Class Xman
阅读(1297)
评论(0)
推荐(0)
摘要：
weblogic11g 安装集群 —— win2003 系统、单台主机注意：此为weblogic11g 在win2003系统下(一台主机)的安装集群，linux、hpux、aix及多个主机下原理一样。如果多台机器下集群，操作系统、weblogic版本、weblogic域名需保持一致。一.端口、ip规划Server名称端口ip备注Adminserver700110.10.54.74管理serverapp01707110.10.54.74应用1serverapp02707210.10.54.74应用2serverproxyserver800110.10.54.74代理server控制台密码：web 阅读全文
posted @ 2013-08-16 19:46
Class Xman
阅读(365)
评论(0)
推荐(0)
摘要：
在windows-vc6.0-cl版本Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 12.00.8168 for 80x86和android-cygwin-gcc版本4.5.3分别编译如下代码：#include void main(){#if defined _OS_IOS_ printf("_OS_IOS_\n");#else ifdef _OS_ANDROID_ // (或者使用#else if defined _OS_ANDROID_，效果是一样的，这时在vc6.0下defined不会变成蓝色的关键字) 阅读全文
posted @ 2013-08-16 19:44
Class Xman
阅读(344)
评论(0)
推荐(0)
摘要：
端口号： TCP和UDP采用16bit的端口号来识别应用程序。那么这些端口号是如何选择的呢？ 服务器一般都是通过知名端口号来识别的。例如，对于每个TCP／IP实现来说，FTP服务器的TCP端口号都是21，每个telnet服务器的TCP端口号都是23，每个FTP(简单文件传送协议)服务器的UDP端口号由internet号分配机构(Internet Assigned Number Authority,IANA)来管理的。 到1992年为止，知名端口号介于1~255之间。256～1023之间的端口号通常是由Unix系统占用的，以提供一些服务。现在IANA管理1～1023之间的端口号。 客户端通常对他 阅读全文
posted @ 2013-08-16 19:41
Class Xman
阅读(820)
评论(0)
推荐(0)
摘要：
求一棵树上是否存在路径长度为K的点对。POJ 1714求得是路径权值#include #include #include using namespace std;struct node { int v, l; node() {}; node(int _v, int _l):v(_v), l(_l) {};};#define N 10015int n, m, K, size, root, s[N], f[N], d[N], ans;bool done[N], ok;vector dep;vector g[N];void getroot(int now, int fa) { ... 阅读全文
posted @ 2013-08-16 19:39
Class Xman
阅读(148)
评论(0)
推荐(0)
摘要：
作者：刘昊昱博客：http://blog.csdn.net/liuhaoyutzIntent是什么呢？来看Android官网上的定义：An intent is an abstractdescription of an operation to be performed. It can be used withstartActivitytolaunch anActivity,broadcastIntenttosend it to any interestedBroadcastReceivercomponents,andstartService(Intent)orbindService(Inten 阅读全文
posted @ 2013-08-16 19:37
Class Xman
阅读(235)
评论(0)
推荐(0)
摘要：
最近一直在做gps驱动方面的东西，对于底层接收到的gps信息不是很了解，查询了资料对这些信息做出总结： 由于在室内，所以信号不是很好，接收不到卫星信号，必须站到窗口或者空旷的地方，这是gps的debug信息，里面有显示接收到的信息，并且逐条解析的过程。 GPS 接收信号输出信息 NMEA－0183 Ver3.0协议的输出信息有如下6种 GPGLL 地理位置和经纬度信息 GPGGA 位置信息 GPGSA GPS DOP和活动卫星信息 GPGSV 当前GPS卫星状态信息 GPRMC 推荐的最简定位信息 GPVTG 地面速度信息 //yyyy-MM-dd HH:mm:ss, SSS // 年 ... 阅读全文
posted @ 2013-08-16 19:35
Class Xman
阅读(1121)
评论(0)
推荐(0)
摘要：
这个功能看似很少用到，但又非常实用，看似简单，但又在其中存在很多未知因素造成让人悲痛莫名的负能量。。。这是公司内部最近在使用的功能，因为是DHCP，所以有时会根据计算机名做一些统计和权限的设置。也许你已经通过废柴度或时常打不开哥，搜索到了一堆代码，基本上全是长的一样的玩意儿。通过试验，基本上只能获取本机信息或服务器信息，亦或上传到服务器上啥信息也获取不到了，就在我原以为用IP反查计算机名成功的时候，却发现内部DNS双向解析有问题，经常是PING计算机名得到IP，但PING这个IP得到的是另一个计算机名。。。。真是让人仰天悲鸣。 要求：内部网站某一个菜单只允许规定的域用户访问，不能用登录窗口，类 阅读全文
posted @ 2013-08-16 19:32
Class Xman
阅读(287)
评论(0)
推荐(0)
摘要：
首先马尔可夫方程是这样一个方程：，其中x，y，z为正整数。那么关于它有几个结论：(1)它有无穷多组解。(2)如果x=a，y=b，z=c是它的一组解，那么x=a，y=b，z=3ab-c是它的另一组解。(3)它的每一组解都能从x=1，y=1，z=1这组解开始通过(2)中的结论迭代产生。在此方程解中出现的数称为马尔可夫数，分别是：1, 2, 5, 13, 29, 34, 89, 169, 194, 233, 433, 610, 985等。它们组成的解是：(1, 1, 1), (1, 1, 2), (1, 2, 5), (1, 5, 13), (2, 5, 29), (1, 13, 34), (1, 阅读全文
posted @ 2013-08-16 19:30
Class Xman
阅读(550)
评论(0)
推荐(0)
摘要：
做项目过程中，一般会遇到两个类相互关联的情况，而这两个类又分别放在两个不同文件中，所以就“情不自禁”地相互包含对方的头文件，然后就“理所应当”地编译错误了。在这里，就讲一下如何让位于不同文件的的两个类相互关联。首先设计类A（包括头文件classA.h和源文件classA.cpp），其中头文件classA.h要#include "classB.h"，而源文件classA.cpp又#include"classA.h。这样，在头文件classA.h和源文件classA.cpp都可以使用类B的东西了。头文件classA.h源码如下：#ifndef _CLASSA_H_#d 阅读全文
posted @ 2013-08-16 19:28
Class Xman
阅读(1083)
评论(0)
推荐(0)
摘要：
根据网上的然后小改 import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; import java.net.HttpURLConnection; import java.net.MalformedURLException; import java.net.URL; import android.app.AlertDialog; import android.app.AlertDialog.Builder; import and... 阅读全文
posted @ 2013-08-16 19:26
Class Xman
阅读(276)
评论(0)
推荐(0)
摘要：
1 AddOwner和OverrideMetadata1.1 分析 从源代码上看，AddOwner函数中调用了OverrideMetadata, 并且把本类和依赖属性的哈希值加入到依赖属性的一张哈希列表private static Hashtable PropertyFromName中，哈希表的键值是用当前类类型的哈希值和依赖属性类类型的哈希值异或得到的，此表用来记录当前的依赖属性是属于哪个类的。 此哈希表很重要，因为在xaml解析器中，就是利用PropertyFromName表来分析依赖属性的。看到一片博客是这样说的，PropertyFromName hashtable is mai... 阅读全文
posted @ 2013-08-16 19:23
Class Xman
阅读(542)
评论(0)
推荐(0)
摘要：
Android的调试信息可以根据DDMS进行查看，Logcat日志输出所有的调试信息，为了方便的找到我们需要的打印信息，可以在logcat后面增加过滤器。比如你想查看system.out.println(),这个函数的打印信息，需要你点击“+”，Filename中写入你自己定义的名字，如sysout，by Log tag中输入system.out即可，而增加Log.v之类的过滤器需要你在by Log Tag中输入TAG的字符串，有一点小区别，要注意。 阅读全文
posted @ 2013-08-16 19:21
Class Xman
阅读(134)
评论(0)
推荐(0)
摘要：
分为：方法区 ，堆 ，栈 ，本地栈 ，程序计数器 1.程序计数器 保存当前线程执行的字节码行号指示器，解释器工作时，都是通过改变计数器的值来获取下一条程序指令，循环、异常、跳转、分支、线程恢复都要依赖程序计数器。 对于多核系统（实际一个确定时刻，cpu只能执行线程中的一条指令），线程的恢复都是通过计数器来保存的，每个线程都有自己独立的计数器，称为“线程私有的”内存。 如果线程正在执行的是java方法，则计数器记录的是当前线程的指令地址；如果执行的是本地方法，则保存的是空（undefined）。 ... 阅读全文
posted @ 2013-08-16 19:19
Class Xman
阅读(206)
评论(0)
推荐(0)
摘要：
作者：刘昊昱博客：http://blog.csdn.net/liuhaoyutzAndroid中的菜单分为选项菜单（OptionMenu）和上下文菜单（Context Menu）。通常使用菜单资源文件创建菜单。菜单资源文件通常放置在res\menu目录下，这个目录默认情况下是不存在的，需要我们自己创建该目录。菜单资源的根元素通常是标记，在该标记中可以包含两种子元素：1、标记，用于定义菜单项。如果某个菜单项中还包括子菜单，可以通过在该菜单项中再包含标记来实现。2、标记，用于将多个标记定义的菜单包装成一个菜单组。一、菜单的创建步骤1、 选项菜单当用户单击菜单按钮时，弹出的菜单就是选项菜单，创建选项 阅读全文
posted @ 2013-08-16 19:17
Class Xman
阅读(238)
评论(0)
推荐(0)
摘要：
这两道题差不多，POJ这道我很久以前就做过，但是比赛的时候居然没想起来。。POJ 这道题的题意是，N个王子每个人都有喜欢的公主，当他们选定一个公主结婚时，必须是的剩下的人也能找到他喜欢的公主结婚。思路，首先对于王子，对于每一个他喜欢的公主，直接连边，然后再根据已经给出的匹配方案，建立公主->王子的边。最后求出SCC后在同一强联通分量里的王子和公主就可以了。代码就不贴了下面再讲一下HDU 4685这道题，两道题的唯一区别就是，上一道题，每个公主到王子的匹配方案都是给出的，是一定存在的，那是因为公主和王子的个数是相同的。但是这道题公主和王子的个数不同，就无法做到两两匹配，必然存在光棍的情况。 阅读全文
posted @ 2013-08-16 19:14
Class Xman
阅读(233)
评论(0)
推荐(0)
摘要：
题目地址：http://poj.org/problem?id=2689 题意：给你一个不超过1000000的区间L-R，要你求出区间内相邻素数差的最大最小值，输出相邻素数。 AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int N=10); ... 阅读全文
posted @ 2013-08-16 19:12
Class Xman
阅读(139)
评论(0)
推荐(0)
摘要：
作者：刘昊昱博客：http://blog.csdn.net/liuhaoyutzAndroid提供的事件处理机制分为两类：一是基于监听的事件处理；二是基于回调的事件处理。对于基于监听的事件处理，主要的做法是为Android界面组件绑定特定的事件监听器。对于基于回调的事件处理，主要是重写Android组件特定的回调函数或重写Activity的回调函数。基于监听的事件处理，在前面的文章中我们已经用过，比如为Button设置点击监听器。本文我们主要来看基于回调的事件处理。下面我们通过一个例子来学习Android程序怎样响应按键事件和触摸屏事件。该程序运行效果如下：我们只需要看主Activity实现文 阅读全文
posted @ 2013-08-16 19:10
Class Xman
阅读(178)
评论(0)
推荐(0)
摘要：
作为中国移动应用运行托管平台（MM应用引擎）的开发部署工具，统一开发环境（UDE）在原HTML5跨平台开发功能基础上优化升级，新增跨平台编译（Android/iOS）和云端托管服务，正式上线2.0版本，为Web和移动应用开发者提供一站式跨平台开发和云端托管服务。 UDE技术专区：http://dev.10086.cn/ude/（注：专区提供应用模板、示例代码和开发手册等开发资源） 完整安装包下载：http://dev.10086.cn/appdown/cmcc_ude/final/CMCC_UDE_2.0.11.2053.exe 插件更新包下载：http://dev.10086.cn/ap.. 阅读全文
posted @ 2013-08-16 19:08
Class Xman
阅读(149)
评论(0)
推荐(0)
摘要：
伸展数最基本操作的模板，区间求和，区间更新。为了方便理解，特定附上一自己搞的搓图 这是样例中的数据输入后建成的树，其中的1,2是加入的边界顶点，数字代表节点编号，我们如果要对一段区间[l, r]进行操作，只需要把第l-1位的数旋转到0节点下面，把r+1位的数旋转到当前的root下面，就如上图所示，那么椭圆里表示的就是区间[l, r]。附上注释代码。指针版本的比静态数组的快1s多。。 /* **********************************************Author : JayYeCreated Time: 2013-8-16 11:14:36File ... 阅读全文
posted @ 2013-08-16 19:05
Class Xman
阅读(176)
评论(0)
推荐(0)
摘要：
我在京东上买了几本书，发现了一个BUG。。买书的时候，我选了京东自营的书和京东其他店的书，合在一起购买，填写了开具发票。然后，京东处理流程是，将上面一笔订单拆分成两笔，然后发票信息没有转到其他店那边去。导致其他店不开具发票过来。不知道将该BUG往哪儿提？多么痛的领悟！要是建立一个客户反馈的系统感觉是多么的人性化呀！ 阅读全文
posted @ 2013-08-16 19:03
Class Xman
阅读(240)
评论(0)
推荐(0)
摘要：
看题解一开始还有地方不理解，果然是我的组合数学思维比较差然后理解了之后自己敲了一个果断TLE。。。。我以后果然还得多练啊好巧妙的思路啊知识1：费马小定理是数论中的一个重要定理，其内容为：假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p）假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1对于除法取模还需要用到费马小定理： a ^ (p - 1) % p = 1; -> a ^ (p - 2) % p = (1 / a) % p;巧妙1：for(int i=1;i#include #include #include #include #includ 阅读全文
posted @ 2013-08-16 19:01
Class Xman
阅读(259)
评论(0)
推荐(0)
摘要：
题目大意：就是给出a,b,n,m；让你求s(n);解题思路：因为n很可能很大，所以一步一步的乘肯定会超时，我建议看代码之前，先看一下快速幂和矩阵快速幂，这样看起来就比较容易，这里我直接贴别人的推导，应该很容易懂。 看到这里你应该明白了大概吧！好吧现在继续看我的代码吧！！AC代码：#includelong long c[2][2],d[2];int main(){ long long a,b,n,m,x,y,p,q; while(scanf("%I64d%I64d%I64d%I64d",&a,&b,&n,&m)!=EOF) { c[0][0]= 阅读全文
posted @ 2013-08-16 18:59
Class Xman
阅读(151)
评论(0)
推荐(0)
摘要：
题目大意：向体积为v的山洞中搬运n个物品，每个物品具有(a,b) 属性。其中a是停放体积，b是移动体积。输出这个山东是否能放下这n个物品 解题思路：1)当前物品能否放进山洞取决于当前物品的的移动体积是否小于山洞当前的剩余体积。2)对这些物品进行排序 按照顺序依次进入洞中 排序要尽可能使得所有的东西都能进入洞中 这是一个贪心的问题 停放体积 移动体积 第一件物品 a1 b1 第二件物品 a2 b2 假设这两件物品的移动体积都不大于洞的体积V 那么将单独比较两个物品的时候会发现... 阅读全文
posted @ 2013-08-16 18:56
Class Xman
阅读(186)
评论(0)
推荐(0)
摘要：
题意：给定n个只有大写字母组成的字符串，选取尽可能多的字符串，使得这些字符串中每个字母的个数都是偶数。n#include#define MAXN 30using namespace std;int n,a[MAXN];char s[1005];map F;int bitcount(int x) {return x? bitcount(x/2)+(x&1):0;} //计算一个数二进制表示后所包含的1的个数int main(){ while(~scanf("%d",&n)) { for(int i=0;i>j)&1)*a[j];//计算每种状态的 阅读全文
posted @ 2013-08-16 18:54
Class Xman
阅读(199)
评论(0)
推荐(0)
摘要：
通过重写一个继承自Activity的基类中的onUserLeaveHint()方法,当用户按Home键等操作使程序进入后台时即开始计时,当用户使程序恢复为前台显示时执行onResume()方法,在其中判断是否超时.public class BaseActivity extends Activity { private static final String TAG = "z"; private static SharedPreferences pref; private static boolean isLeave = false; public OfficeBaseA.. 阅读全文
posted @ 2013-08-16 18:52
Class Xman
阅读(262)
评论(0)
推荐(0)
摘要：
Weblogic 节点管理器 nodemanager一.Weblogic 规划 ：Server名称端口ip备注xyyadmin700110.10.54.74管理serverapp01800110.10.54.74应用server 属于节点管理二.weblogic安装参考本人文章：http://blog.csdn.net/oraclesoft/article/details/9998685三.创建节点管理器：选择域—>计算机进行创建设置如下：添加 server 如下图建立计算机完成后，点击计算机->选择建立的计算机（74），添加server四.weblogic SSL 配置：此次创建 阅读全文
posted @ 2013-08-16 18:50
Class Xman
阅读(1111)
评论(0)
推荐(0)
摘要：
KVM/QEMU桥接网络设置 配置kvm的网络有2种方法。其一，默认方式为用户模式网络(Usermode Networking)，数据包由NAT方式通过主机的接口进行传送。其二，使用桥接方式(Bridged Networking)，外部的机器可以直接联通到虚拟机，就像联通到你的主机一样。 第一，用户模式 虚拟机可以使用网络服务，但局域网中其他机器包括宿主机无法连接它。比如，它可以浏览网页，但外部机器不能访问架设在它里面的web服务器。 默认的，虚拟机得到的ip空间为10.0.2.0/24，主机ip为10.0.2.2供虚拟机访问。可以ssh到主机(10.0.2.2)，用scp来拷贝文件。 第二， 阅读全文
posted @ 2013-08-16 18:47
Class Xman
阅读(1457)
评论(0)
推荐(0)
摘要：
也许你平时不在意，在设计数据库的时候，数字就设成int(10) 字符串就设成varchar(20)或者text普通情况下是没有问题的，但是若不理解字段类型和长度的含义，总有一天你会在这里栽跟头，这篇文章，我将主要就int（以及int的扩展类型，如bigint等），varchar，text三种字段类型，一一详解首先来算笔账1字节(Byte)=8比特(bit)，就是说1字节能存储的数据量是2^8即2进制位为8位如果是整形不包括负数那么范围应该是00000000~11111111（2进制数）换成10进制数就应该是0~255，如果有负数的话就是-128~127int 从 -2^31 (-2,1... 阅读全文
posted @ 2013-08-16 18:45
Class Xman
阅读(205)
评论(0)
推荐(0)
摘要：
昨天我是在window上运行的Python，而今天我是在Linux上学习Python。一般Linux上都已经安装了Python，只要我们在终端上输入命令#python，就会进入Python的交互界面，并出现>>>的提示符。我的Linux上的Python的版本是2.7，虽然Python3和Python2有些区别，但是我还是先学习Python2的版本，最后在去学习与Python3的区别。Linux上Python交互模式的退出方法：>>>exit() 开始编写Python程序了！Python程序的扩展名为：.py在Linux命令行中输入#vim 1.py ，进入v 阅读全文
posted @ 2013-08-16 18:43
Class Xman
阅读(245)
评论(0)
推荐(0)
摘要：
智能DNS解析是针对目前电信和网通互联互通不畅的问题推出的一种DNS解决方案。具体实现是：把同样的域名如test.winiis.com的A记录分别设置指向网通和电信IP，当网通的客户访问时，智能DNS会自动判断访问者来路，并返回网通服务器的IP地址；电信的客户访问时会自动返回电信的IP地址。 这样，就可以避免网通的客户去访问电信的网络，以及电信的客户去访问网通的网络，很好的解决了客户跨网访问不畅的问题。当然亦可加入多IP，由智能DNS自动“选路”;相同的线路的IP地址可以做负载均衡、宕机检测等功能。 比如，wddns的智能DNS就会自动判断用户的上网线路是网通还是电信，然後智能返回网... 阅读全文
posted @ 2013-08-16 18:40
Class Xman
阅读(587)
评论(0)
推荐(0)
摘要：
题意：有n个数值，算出相邻两个值的差值，此时有n-1个值的序列，把这序列当做字符串的话，求最长重复子串，且这两个子串不能重叠。分析：后缀数组解决。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k 的子串是相同的，且不重叠。只能说后缀数组很强大PS：刚好是男人八题之一..........8分之1男人了.......#include #include #include #include using namespace std;#define N 22222#define INF 0x7FFFFFFF/****后缀数组模版****/#define F(x)((x)/3+((x)%3==1? 阅读全文
posted @ 2013-08-16 18:38
Class Xman
阅读(177)
评论(0)
推荐(0)
摘要：
转载自：eoe社区，可惜没找到源地址。。。 多式样ProgressBar 普通圆形ProgressBar 该类型进度条也就是一个表示运转的过程，例如发送短信，连接网络等等，表示一个过程正在执行中。 一般只要在XML布局中定义就可以了。 此时，没有设置它的风格，那么它就是圆形的，一直会旋转的进度条。 各大小样式圆形ProgressBar 超大号圆形ProgressBar 此时，给设置一个style风格属性后，该ProgressBar就有了一个风格，这里大号ProgressBar的风格是：style="?android:attr/progress... 阅读全文
posted @ 2013-08-16 18:36
Class Xman
阅读(517)
评论(0)
推荐(0)
摘要：
#include"highgui.h"#include"cv.h"#include"cxcore.h"#includevoid dispplex(IplImage*img,char*var1,char*var2 , char* var3,int x,int y){ CvFont font; cvInitFont(&font,CV_FONT_HERSHEY_SCRIPT_COMPLEX,1.0,1.0); cvPutText(img,var1,cvPoint(x,y),&font,cvScalar(255,255,0)) 阅读全文
posted @ 2013-08-16 18:34
Class Xman
阅读(819)
评论(0)
推荐(0)
摘要：
JSU 2013 Summer Individual Ranking Contest - 5 密码：本套题选题权归JSU所有，需要密码请联系（http://blog.csdn.net/yew1eb）。一、套题分析：该套题难度不大，适合入门有一定基础的ACMer用于练习。二、考点：逻辑思维、基础数论、数位运算基础、深度优先搜索、动态规划。三、竞赛形式：个人赛四、解题时间：3小时五、题目情况： A. BNU ACM校队时间安排表 B. 硬币水题II C. 沙漠之旅 D. Invading system E. Sereja and Bottles六、解题报告： A. BNU ACM校队时间... 阅读全文
posted @ 2013-08-16 18:31
Class Xman
阅读(372)
评论(0)
推荐(0)
摘要：
spring mvc表单提交中文参数乱码问题今天测试spring mvc ，中文乱码，在web.xml中加上 encodingFilter org.springframework.web.filter.CharacterEncodingFilter encoding UTF-8 forceEncoding true encodingFilter /* 过滤所有请求，但还是有问题，最后发现是表单的问题，在表单中method默认是get，而以上过滤器只对post有效果，如果是... 阅读全文
posted @ 2013-08-16 18:29
Class Xman
阅读(386)
评论(0)
推荐(0)
摘要：
这里主要讲几个UIView的几个属性，具体大家可以下载代码看看，下载地址是： http://download.csdn.net/detail/rhljiayou/5960003实现效果是： 代码中有设计到几个我不常用的属性：@property(nonatomic,getter=isContinuous) BOOL continuous; // if set, value change events are generated any time the value changes due to dragging. default = YES 这个是UISlider当中的一个属性，作用是，当你拖. 阅读全文
posted @ 2013-08-16 18:27
Class Xman
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接三级结构体排序，文件结束怎么是这个样子啊#include #include #include using namespace std;struct P{ char name[15]; int tm; int sj;}p[1005];int n,m;int cmp(const void *a,const void *b){ struct P *a1= (P*) a; struct P *b1= (P*) b; if(a1->tm!=b1->tm) return b1->tm-a1->tm; else if(a1->sj!=b1->sj) retu... 阅读全文
posted @ 2013-08-16 18:25
Class Xman
阅读(140)
评论(0)
推荐(0)
摘要：
这个题目要是顺着dp的话很难做，但是倒着推就很容易退出比较简单的关系式了。dp[i]=min(dp[u]+(sum[u-1]-sum[i-1]+s)*f[i]);dp[i]代表从i到结尾需要花费的代价，sum[i]表示1到i的时间和，f[i]代表i到n的代价和。 然后对于i状态来说，j由于k等价于 (dp[j]-dp[k])/(sum[k-1]-sum[j-1])#include #include using namespace std;const int maxn=1e4+9;long long sum[maxn],f[maxn];long long dp[maxn];int que[max 阅读全文
posted @ 2013-08-16 18:22
Class Xman
阅读(176)
评论(0)
推荐(0)
摘要：
http://www.wikioi.com/problem/1233/ 网络流最小费用问题 一开始看这个人的博客： http://blog.sina.com.cn/s/blog_61034ad90100eine.html，写了4天了，还是没能写出自己的代码。。。 后面面还有在这个OJ上AC了的代码。 照着这个人的代码打，还是没能想明白。。这个代码和这个OJ上的不同，是简化问题了的。只求最大收益 照着打的代码： #include#include#include#include#define INF 999999using namespace std;//分别为残余网... 阅读全文
posted @ 2013-08-16 18:20
Class Xman
阅读(200)
评论(0)
推荐(0)
摘要：
8月15日，2013中国互联网大会进入最后一天，热点仍不断涌出。当天，北京中搜网络技术股份有限公司正式宣布进军移动电商领域，前期中搜将以移动船票商城版为企业打造定制移动商城，后期中搜将逐步转进至建立自有移动电商平台。 2013互联网大会从8月13日开幕就不断爆出各种声音：360忙着跟搜狐撇清基友关系，91忙着痛斥360扯淡等等，让业内人士感到气氛热烈的同时，又有些干货不足的感慨。就在临近结束的最后一天下午，真正的干货似乎来了：4月23日宣布进入移动互联网的老牌互联网企业中搜再迈进一步，宣布进入移动电商领域。 中搜介绍：进入移动电商领域一方面是看到其在移动互联网中... 阅读全文
posted @ 2013-08-16 18:18
Class Xman
阅读(223)
评论(0)
推荐(0)
摘要：
胡伯涛的《最小割模型在信息学竞赛中的应用》写的真牛。这道题是选择一些男孩和女孩参加party，邀请的男孩女孩之间不能有 8g，图就是个明显的二分图，就是选择一些点之间没有8g关系，就是二分匹配里的最大独立集，但是要求选出的点的权值最大，就是最小割模型里的最大点权独立集了，最大点权独立集+最小点权覆盖集=图的总权值，这里跟二分匹配一样求出最小点权覆盖就可以，求出最小割后，从原点深搜，流量>0的边才可以走，搜到的左边的点都是要选的点，搜不到的右边的带点也是要选的，最小割就是我们要去掉点的权值。。 #include#includeconst int N=210;const int inf=0x 阅读全文
posted @ 2013-08-16 18:16
Class Xman
阅读(272)
评论(0)
推荐(0)
摘要：
一般来说，制定发布计划是在尝试回答这个问题：“最晚到什么时候为止，我们可以交付这个新系统的1.0版本“下面是验收标准规则的一个例子：1． 所有重要性》＝100的条目都必须在1.0版中发布。2． 所有重要性在50－99之间的条目应该在1.0中发布，不过我们可以在紧接着的一个快速发布版中完成这些。3． 重要性在25－49之间的条目也是需要的，但可以在1.1版本中发布。4． 重要性《25的条目都是不确定的，也许永远不会用到。下面是一个产品backlog的例子，根据上面的规则有不同标识。重要性名称130Banana120Apple115Orange110Guava100Pear95Raisin80Pe 阅读全文
posted @ 2013-08-16 18:14
Class Xman
阅读(343)
评论(0)
推荐(0)
摘要：
题目大意:机器调度问题,同一个任务可以在A,B两台不同的机器上以不同的模式完成.机器的初始模式是mode_0,但从任何模式改变成另一个模式需要重启机器.求完成所有工作所需最少重启次数.===================================================对于任务(i,x,y),我们在A机mode_x与B机mode_y之间连一条边.这样,题目就变成了一个二分图,我们的目的是完成所有任务,即覆盖所有线段,题目要求选择最少的点,使得每个线段至少有一个端点被选中(这个任务就被完成了),这就是最小点覆盖模型,答案是这个二分图的最大匹配. 但是这题我是用最大流水过的，可.. 阅读全文
posted @ 2013-08-16 18:11
Class Xman
阅读(286)
评论(0)
推荐(0)
摘要：
Description Given two integers a and b, we write the numbers between a and b, inclusive, in a list. Your task is to calculate the number of occurrences of each digit. For example, if a = 1024 and b = 1032, the list will be 1024 1025 1026 1027 1028 1029 1030 1031 1032 there are ten 0's in th... 阅读全文
posted @ 2013-08-16 18:09
Class Xman
阅读(235)
评论(0)
推荐(0)
摘要：
开发一个数据采集监控系统，比较变态的是有将近2000项数据。根据数据类型分多个表存储。数据库访问层采用ado。最近发现当一条sql一次性查询1700多个字段数据后就出现“发送数据流时出现算术溢出”错误。虽然实际情况不太可能需要一次性查这么多数据，但是测试反馈的问题还是需要解决。研发就是这么苦逼，需要满足客户的需求，还需要满足测试和上层调用者的需求。直接把那个sql语句放到sql server中执行没有问题。因此定位是ado的问题。之前使用的是_RecordsetPtr的open方法来执行sql语句，改成_ConnectionPtr的execute方法就没有问题。_RecordsetPtr的op 阅读全文
posted @ 2013-08-16 18:07
Class Xman
阅读(342)
评论(0)
推荐(0)
摘要：
题目大意：输入三个整数 a,b,c. a : 可乐瓶的容量，b: 甲杯的容量 ，c: 乙杯的容量。问能否用这三个被来实现饮料的平分？？？如果可以输出倒饮料的次数,否则输出NO 解题思路:BFS1）本题的考点其实在于将标记数组由二维数组变为三维数组。遍历状态由使用for()循环变为手动枚举，一个一个的if() 代码如下:/* * 1495_2.cpp * * Created on: 2013年8月16日 * Author: Administrator */#include #include using namespace std;const int maxn = 102;bool ... 阅读全文
posted @ 2013-08-16 18:05
Class Xman
阅读(193)
评论(0)
推荐(0)
摘要：
来源：点击打开链接看上去很简单的一道题，可是错的次数却不少。题目要求是将一串字母转化成网址——形如格式http(ftp)://xxx.ru/xxxx的样子，看上去很简单，可是还是很容易出错。刚开始找的时候是按照寻找第一组http/ftp，然后寻找第一个ru，构成网址，但是报错了，反例如下:httpruc所以不能寻找第一个网址，也就是说尽量避免.ru之前没有东西，这样是不合法 的。然后注意http是四个字符，ftp只有三个字符，所以不能固定。。#include #include using namespace std;int main(){ string tar,res; string tars 阅读全文
posted @ 2013-08-16 18:02
Class Xman
阅读(188)
评论(0)
推荐(0)
摘要：
快速排序是效率较高的排序方法，采用了分治法。将一个大的数组分解成多个小数组，保证每一个小数组是顺序的，则整个大数组也就是顺序的了。 我学习的过程是这样的： 1 先看了下维基百科上面的解释。 2 自己分析整个过程。 3 写代码实现。 维基百科的解释如下：从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值... 阅读全文
posted @ 2013-08-16 18:00
Class Xman
阅读(244)
评论(0)
推荐(0)
摘要：
QQ的广告令人讨厌，虽然网上有很多去广告补丁或者是去广告版，但是总是害怕有被盗号的风险，那除了付费会员还有其他什么方法可以安全的去除qq广告吗？显然有，那就是手动去广告。很简单，不会比使用去广告补丁麻烦。首先关闭QQ，建议打开任务管理确认是否关闭所有进程。找到QQ安装目录，例如C:\Program Files (x86)\Tencent\QQ\Plugin\Com.Tencent.Advertisement，将里面的Bundle.rdb 删除，。OK，是不是广告已经没有了。 阅读全文
posted @ 2013-08-16 17:58
Class Xman
阅读(143)
评论(0)
推荐(0)
摘要：
2012.04统一监控平台项目打酱油的日子系统介绍：目标，致力于服务于公司内部的所有系统，对所有接入监控的系统进行监控，包括系统监控，URL存活监控，端口存活监控，方法监控等。 作为打酱油的我，没有接触到上面的编码，主要作为小组间的支持过去。项目中有一块系统管理类的东西，需要添加部门信息之类的，我就去做这个了。 了解需求之类的就不在多说了，也不是我要将的主题，主题是：jqGrid插件。 先来看一看运行的界面吧，还是有点爽的，不管是当时看着，还是现在看。那接下来，我们来讲讲怎么做的。 要做出这么一个列表，我们需要知道他的数据格式是什么？以及需要哪些页面元素等。详解一下： 需要这两个页面元素，j. 阅读全文
posted @ 2013-08-16 17:56
Class Xman
阅读(385)
评论(0)
推荐(0)
浙公网安备 33010602011771号