现在位置: 首页 > comprador发表的所有文章
  • 08月
  • 18日
综合 ⁄ 共 1755字 评论关闭
题目链接:uva 1356 - Bridge 题目大意:在一座长度为B的桥上建若干个塔,塔的间距不能超过D,塔的高度为H,塔之间的绳索形成全等的抛物线。绳索的总长度为L。问在建最少塔的情况下,绳索的最下段离地面的高度。 解题思路:贪心的思想求出最少情况下建立的塔数。 二分高度,然后用积分求出两塔之间绳索的长度。 C++ 积分#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; double f (double a, double x) { double aa = a * a, xx = x * x;; ......
阅读全文
  • 08月
  • 14日
综合 ⁄ 共 440字 评论关闭
题目说:Try to do this in one pass 只用一遍遍历的话,p1先走n节点,p2再走,等到p1到达链表尾的时候p2正好在倒数第n+1个上面鸟 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *removeNthFromEnd(ListNode *head, int n) { ListNode *h; h->next=head;//处理删除第一个节点时的情况 ListNode *p1=h; ListNode *p2=h; ......
阅读全文
  • 08月
  • 03日
综合 ⁄ 共 14326字 评论关闭
  C:\>emca -deconfig dbcontrol db EMCA 开始于 2010-7-16 9:29:21 EM Configuration Assistant, 11.2.0.0.2 正式版 版权所有 (c) 2003, 2005, Oracle。保留所有权利。 输入以下信息: 数据库 SID: orcl 是否继续? [是(Y)/否(N)]: y 2010-7-16 9:29:28 oracle.sysman.emcp.EMConfig perform 信息: 正在将此操作记录到 C:\app\Administrator\cfgtoollogs\emca\orcl\emca_2010_07 _16_09_29_21.log。 2010-7-16 9:29:28 oracle.sysman.emcp.EMDBPreConfig performDeconfiguration 警告: 此数据库的 EM 尚未配置。无法执行特......
阅读全文
  • 02月
  • 28日
算法 ⁄ 共 2410字 评论关闭
Candies Time Limit: 1500MS   Memory Limit: 131072K Total Submissions: 20467   Accepted: 5421 Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the kids loved candies very much and often compared the numbers of candies they got with others. A kid A could had the idea that though it might be the case that another kid B w......
阅读全文
  • 10月
  • 26日
综合 ⁄ 共 839字 评论关闭
题目4:找出由两个三位数乘积构成的回文。 一个回文数指的是从左向右和从右向左读都一样的数字。最大的由两个两位数乘积构成的回文数是9009 = 91 * 99. 找出最大的有由个三位数乘积构成的回文数。 源代码 STDMETHODIMP COuLa::Test4(int iMaxNumber) { // TODO: 在此添加实现代码 int outputNumber = 0; int iMaxOutputNumber = 0; for(int i = iMaxNumber/10; i<iMaxNumber; i++) { for(int j = i; j<iMaxNumber; j++) { outputNumber = j*i; int iFirstNumber = outputNumber; int iSecondNumbe......
阅读全文
  • 06月
  • 09日
综合 ⁄ 共 6889字 评论关闭
我们再来聊聊Function.apply() 在提升程序性能方面的技巧。 我们先从 Math.max() 函数说起, Math.max后面可以接任意个参数,最后返回所有参数中的最大值。 比如 alert(Math.max(5,8)) //8 alert(Math.max(5,7,9,3,1,6)) //9 但是在很多情况下,我们需要找出数组中最大的元素。 var arr=[5,7,9,1] alert(Math.max(arr)) // 这样却是不行的。一定要这样写 function getMax(arr){ var arrLen=arr.length; for(var i=0,ret=arr[0];i<arrLen;i++){ ret=Math.max(ret,arr[i]); ......
阅读全文
  • 05月
  • 18日
综合 ⁄ 共 178字 评论关闭
系统:centos6.2final  2.6.32内核 问题:系统上的firefox浏览器无法访问www.google.com.hk和web.qq.com,其他的浏览器没有试过 解决: 将系统的tcp时间戳关闭: # vi /etc/sysctl.conf # 加入以下一行: net.ipv4.tcp_timestamps = 0 # 使之生效 # sysctl -p 原因不清楚,以后补充
阅读全文
  • 05月
  • 04日
综合 ⁄ 共 235字 评论关闭
今天把vc6中的代码复制到linux下,注释中的中文乱码,采用网上一个方法可以了 在.vimrc中添加 set encoding=utf-8 set fileencodings=utf-8,gb2312,gb18030,gbk,ucs-bom,cp936,latin1 " 如果你要打开的文件编码不在此列,那就添加进去 set termencoding=utf-8 http://www.cnblogs.com/soli/archive/2008/03/17/1109931.html
阅读全文
  • 04月
  • 29日
综合 ⁄ 共 956字 评论关闭
    不多说了,还是最基础的线段树,大家可以用这些题来入门线段树,最重要的是要有自己的build,query,update模板。 update: 单点替换 query:   寻求区间最大值 # include<cstdio> # include<iostream> # include<algorithm> using namespace std; # define lson l,m,rt<<1 # define rson m+1,r,rt<<1|1 const int maxn = 222222; int MAX[maxn<<2]; void PushUP( int rt ) {//向上更新父节点 MAX[rt] = max( MAX[rt<<1],MAX[rt<<1|1] ); } void build( int l,in......
阅读全文
  • 04月
  • 01日
综合 ⁄ 共 2781字 评论关闭
描述 有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢? 输入 输入数据的第一行包含一个整数 T,表示数据组数。 接下来有 T 组数据,每组数据中: 第一行包含一个整数 N,表示树上节点的个数(从 1 到 N 标号)。 接下来的 N-1 行包含三个整数 a, b, len,表示有一根长度为 len 的树枝/树干在节点 a 和节......
阅读全文
  • 01月
  • 13日
综合 ⁄ 共 2622字 评论关闭
Description The cows are building a roller coaster! They want your help to design as fun a roller coaster as possible, while keeping to the budget. The roller coaster will be built on a long linear stretch of land of length L (1 <= L <= 1,000). The roller coaster comprises a collection of some of the N (1 <= N <= 10,000) different interchangable components. Each component i has a fixed length Wi (1 <= Wi <= L). Due to varying terrain, each component i can be only buil......
阅读全文
  • 01月
  • 12日
综合 ⁄ 共 2288字 评论关闭
ZOJ 2588 Burning Bridges 链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2588 题意:给定一个无向图连通图,(其中可能有重边),要求去掉一条边之后,使得整个图不再连通。输出这些符合条件的边的序号。 思路:这就是一个简单的无向图求割边,需要注意的是这个无向图有重边,重边一定不是割边。 代码: /*========================================= 无向图求割点和桥 复杂度:O(E + V) 割点: 1:若k为深搜树的根Root,当且仅当k的儿子数(分支数)>=2时k为割点; 2......
阅读全文