#题之

面试题之发散思维能力:如何用非常规方法求1+2+···+n

今天在《剑指offer》里看到了下面这样一个简单且有趣的题,考察程序员的发散思维能力,前提是你对C++相关知识点熟悉,否则是想不出来方案的,分享给大家。 题目:求1+2+···+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 ...

深入浅出经典面试题之——反转字符串

前言如今无论大小公司,都喜欢出一些算法题来测试面试者的算法功底或者说是计算机功底。而如今Android和Java把很多方法都封装成API了,导致我们写代码往往只是调调API,没有深入了解过一些功能的底层算法实现。因此,研究算法一是能在面试中正确快速的解决算法题,而是能提高我们的编程功底,更好地编写出高效稳健的代码。今天...

网络流24题之餐巾计划问题

一个餐厅在相继的N天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为ppp分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f分;或者送到慢洗部,洗一块需n(n>m),其费用为s分(s<f)。每天结束时,餐厅必须决定将多少块脏的餐巾送到...

P2762 太空飞行计划问题(网络流24题之一)

W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为该实...

洛谷 P2763 试题库问题(网络流24题之一)

«问题描述:假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。«编程任务:对于给定的组卷要求,计算满足要求的组卷方案。输入格式:第1行有2个正整数k和n(2<=k<=20,k<=...

P2764 最小路径覆盖问题(网络流24题之一)

«问题描述:给定有向图G=(V,E)。设P是G的一个简单路(顶点不相交)的集合。如果V中每个顶点恰好在P的一条路上,则称P是G的一个路径覆盖。P中路径可以从V的任何一个顶点开始,长度也是任意的,特别地,可以为0。G的最小路径覆盖是G的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G的最小路径覆盖。提示:设...

网络流24题之星际转移问题(洛谷P2754)

none!由于人类对自然资源的消耗,人们意识到大约在2300年之后,地球就不能再居住了。于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站位于地球与月球之间,且有m艘公共交通太空船在其间来回穿梭。每个太空站可...

P2756 飞行员配对方案问题(网络流24题之一)

第二次世界大战时期..英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外...

经典问题之乐观锁和悲观锁及使用场景

 悲观锁(PessimisticLock),顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。悲观锁:假定会发生并发冲突,屏蔽一切可能违反数据完整性的操作。Javasynchronized就属于悲观锁的一种实现,每次线程要...

git常见问题之git pull时Please specify which branch you want to merge with.

$gitpull时遇到如下提示$gitpullwarning:nocommoncommitsremote:Countingobjects:5,done.remote:Compressingobjects:100%(4/4),done.remote:Total5(delta0),reused0(delta0),pack-...

JavaScript中setInterval函数应用常见问题之一(第一个参数不加引号与加引号的区别)

   学过JavaScript脚本语言的都应该接触过setInterval函数.如何使用我想大家都知道,但是有时候对于刚刚接触JavaScript的朋友来讲,还是会在使用的时候碰到这样或那样的问题而感到困惑!以下是经常在QQ群中碰到问的最多的问题。如下图: 首先声明:本人Java...

面试题之strcpy / strlen / strcat / strcmp的实现

/*-------------------------------------------------------------------------------------------------面试题之strcpy/strlen/strcat/strcmp的实现;--------------------------...

git bash 乱码问题之解决方案

解决办法:右击左上方git标识,然后进入到如图中,点击Text,进行操作。操作完毕后,关闭gitbash,然后再重新打开,执行ls或ll命令,查看对应的以中文作为目录或文件名是否显示乱码,如果之前是乱码,现在打开查看显示正常,那么就表示该问题已解决。本文主要参考链接:GitBash终端中文输出显示乱码解决方案...

js截取get参数乱码问题之解决

举个例子说一下:http://wwww.yctech.com/blog/post?id=1像这样的话,通常通过如下代码直接截取不用做任何处理:functiongetQueryString(name){varresult=window.location.search.match(newRegExp("[?&]"+...
代码星球 ·2020-07-24

Ubuntu16.04启动tomcat缓慢问题之解决方案

问题信息:16-May-201910:41:10.630WARNING[localhost-startStop-1]org.apache.catalina.util.SessionIdGeneratorBase.createSecureRandomCreationofSecureRandominstanceforses...
首页上一页123下一页尾页