摘要：
程序设计题：3：有20个数组，每个数组有500个元素，并且是有序排列好的，现在在这20*500个数中找出排名前500的数思路：可以先选出20个数组中最大的数，进行比较，选出其中最大的数，然后再从选出最大的那个数组中选出数放入20个数中比较，每次都重复步骤，直到最终选出500个数，这个复杂度是多少呢？20个数的比较可以用堆，插入一个数lgn，故总的复杂度是500lg20用这个思路写出代码如下：vector > arr;struct CNode{ CNode( int data, int num ) { m_data = data; m_num = num; } int m_data; in
阅读全文
posted @ 2013-09-21 13:09
风言枫语
阅读(257)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4745 题目意思：给n个环状的数，A、B两人沿相反的方向走，每单位时间走一步，要求相同时间两人到达相同的数，且同一位置同一个人不能走两次，走过的位置不能越过。解题思路：根据回文非连续序列的性质，从前往后，和从后往前序列是一样的，所以只用求出区间内最长的回文序列即可，又由于是环状，所以分成两部分，1~i i+1~n,A可以从i走到1,然后从n走到i+1,B可以从1走到i，从i+1走到n .代码：#include#include#include#include#include#include#inclu
阅读全文
posted @ 2013-09-21 13:08
风言枫语
阅读(185)
推荐(0)
摘要：
题目请戳这里 邻接表的ISAP被卡了一天。。。TLE。。。。终于被卡了。。。好忧桑啊啊啊。。。 题目大意：给一张无向图，求最少去掉几个点使图不连通。题目分析：求无向图的点连通度，拆点建图跑最大流。具体做法是：将一个点i拆成2个点：i和i+n，分别表示从第i个点出去和进入第i个点。那么i+n->i建边，边权1，对于每一条边(a,b)，建边a->b + n,b->a+n，边权无穷。然后枚举没有边直接相连的点对(a,b)，以a为源点，b+n为汇点跑最大流，最大流量就是该图的一个割，枚举所有不相邻点对，求出最小割。具体原理就是求不相邻点对(a,b)之间的最大独立轨数目，其实就是从a出
阅读全文
posted @ 2013-09-21 13:05
风言枫语
阅读(254)
推荐(0)
摘要：
在了解WLST定制命令之前，简单说一下WLST，WLST 全称叫Weblogic Scripting Tool, 它提供了一组预定义命令来方便Weblogic的用户通过命令行对Weblogic 实例，域进行管理。WLST运行环境基于Java 脚本解析器Jython，Weblogic 开发人员可以使用Jython语法对其进行扩展。我们可以通过help() 命令来了解WLST命令的使用说明。如下图所示 那什么是WLST的定制命令呢？ 那得从Oracle Fusion Middleware 说起，Oracle Fusion Middleware 是迄今Oracle最全的一个软件产品集...
阅读全文
posted @ 2013-09-21 13:02
风言枫语
阅读(575)
推荐(0)
摘要：
1.[编程]给定一个整数,获得它的逆序数,如整数87231，逆序后为13278// nixushu.cpp : Defines the entry point for the console application.////思路是先转成字符串再操作#include "stdafx.h"#include #include //返回值为计算出的逆序数int fun(int num){ char an[20]; int len, t, neg = 0; //len:字符串的长度，t:交换临时变量，此种情况定义成int和char是一样的 if(num >num; std::c
阅读全文
posted @ 2013-09-21 13:01
风言枫语
阅读(919)
推荐(0)
摘要：
菜鸟学习ACM，纪录自己成长过程中的点滴。学习的路上，与君共勉。ACM学习-POJ-1003-HangoverHangoverTime Limit:1000MSMemory Limit:10000KTotal Submissions:92150Accepted:44638DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assumin
阅读全文
posted @ 2013-09-21 12:58
风言枫语
阅读(200)
推荐(0)
摘要：
SharedPreferences类 android.content.SharedPreferences 类概括： 访问和修改由函数getSharedPreferences(String，int)返回的首选项的接口。对于任何特定的首选项集合，所有客户端共享此类的单个实例。 必须通过SharedPreferences.Editor对象修改属性的值，以确保属性值保持一致状态，当提交存储时，起到控制作用。从不同的get方法返回的对象必须被视为不可变。 注意：此类不再支持多线程。 嵌套类 interface SharedPreferences.Editor用于修改...
阅读全文
posted @ 2013-09-21 12:56
风言枫语
阅读(303)
推荐(0)
摘要：
1金币概率问题（威盛笔试题）题目：个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最多金币的概率。 这题真要用数学的方法计算，估计还真不好算。还好，题目要求用编程实现。这样它就成了一个模拟题，即用程序来模拟整个取金币的过程。我们可以进行很多次实验（如10000次）。每次实验，对每个房间产生随机数量的金币数，然后按照题目中的策略拿金币。如果拿到的金币数恰好是最多的则成功。最后统计很多次实验中成功的次数，并计算概率。[cpp] v..
阅读全文
posted @ 2013-09-21 12:55
风言枫语
阅读(374)
推荐(0)
摘要：
单调队列，裸的！！坑死了，说好的“All the orders are sorted by the time in increasing order.呢，我就当成严格上升的序列了，于是就各种错。测试数据是有重复元素的！！！//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define FF
阅读全文
posted @ 2013-09-21 12:52
风言枫语
阅读(201)
推荐(0)
摘要：
win7 Visual Studio 2008 安装程序时出现“ 加载安装组件时遇到问题。取消安装。”处理方法 vs2008试用期到期，卸载、重新安装都会出现“ 加载安装组件时遇到问题。取消安装。”无法进入下一步。1、进入控件面板——程序——程序和功能——“查看已安装的更新”。2、将vs2008所有更新全部卸载。3、用“卸载/更新”，就可以卸载vs2008。
阅读全文
posted @ 2013-09-21 12:50
风言枫语
阅读(484)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
