摘要:
题目连接:2322 Wooden Sticks 题目大意:给出要求切的n个小木棍 , 每个小木棍有长度和重量,因为当要切的长度和重量分别大于前面一个的长度和重量的时候可以不用调整大木棍直接切割, 否则要进行调整。现在要求求出一个序列, 使得调整的次数最少, 输出调整的次数。 解题思路:将n个小木棍先按照 长度和重量的大小排序,然后按照顺序将小木棍分堆,可入堆的要求是长度和重量大于当前这个堆的长度和重量,入堆之后, 要将新的木棍的属性赋值个这个堆, 如果当前所有堆都没法放下这个木棍, 就得单独放成一个堆。最后的堆数就是要求的调整次数。 #include #include #include usi
阅读全文
posted @ 2013-08-31 23:57
风言枫语
阅读(160)
推荐(0)
摘要:
问题描述:从串S中第index个字符起求出首次与与字符串S1相同的子串的起始位置。 算法思路:从第index 个字符开始扫描串S,当其元素值与S1的第一个字符相等时,判定他们之后的元素值是否依次相同,直到S1结束为止。若都相同则返回,否则继续上述过程直到S扫描完为止。 //算法1int part(SqString &S,SqString &S1,int index){ int i=index,j=0; while(i=S1.length) return (i-S1.length); else return -1;}//算法2int Part(SqString S,SqStrin
阅读全文
posted @ 2013-08-31 23:55
风言枫语
阅读(242)
推荐(0)
摘要:
1、看到重定向一下子就想起了web里面的redirect,没错,但是Linux数据流重定向的作用不是跳到另一个网页,而是用来存储重要的屏幕信息、将不必要的屏幕信息输出到文件里或者“黑洞”里、将错误信息和正确信息分开存储,或者只显示正确信息等等~ 2、数据流重定向分为标准输入(代码为0,使用或>>)、标准错误(代码为2,使用2>或2>>)输出这三种。 3、标准输入 > 例子:ls -l / >dir.txt 表示将根目录下的所有显示信息输出到文件dir.txt里面 4、如果希望继续在dir.txt里面输出东西,但不覆盖之前的信息,使用>>,比
阅读全文
posted @ 2013-08-31 23:53
风言枫语
阅读(180)
推荐(0)
摘要:
public class SemaphoreOnLock { private final Lock lock = new ReentrantLock(); private final Condition permitsAvailable = lock.newCondition(); private int permits; SemaphoreOnLock(int initialPermits) { lock.lock(); try { permits = initialPermits; } finally { lo...
阅读全文
posted @ 2013-08-31 23:50
风言枫语
阅读(188)
推荐(0)
摘要:
田海立@CSDN翻译自Google Play and Feature-Based FilteringGooglePlay会过滤出那些对用户可见的应用程序,因此用户只能看到和下载那些与他们的设备兼容的应用程序。过滤应用程序其中的一种方法就是通过Feature兼容性。Google Play为判断应用程序与给定的用户设备是否兼容,比较:应用程序需要的Feature– 应用程序在它自己的manifest中通过申明所需要的Feature;在设备上有效的硬/软件Feature-- 设备用只读的系统属性报告的它所支持的Feature。 为了确保Feature的准确比较,AndroidPackage Mana
阅读全文
posted @ 2013-08-31 23:48
风言枫语
阅读(466)
推荐(0)
摘要:
E. Three Swapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the horse breeder hasn(n > 1)horses that stand in a row. Each horse has its own unique number. Initially, thei-th left horse has numberi. That is, the sequence of numbers of ho
阅读全文
posted @ 2013-08-31 23:46
风言枫语
阅读(316)
推荐(0)
摘要:
刚学习perl脚本的时候,喜欢频繁使用defined关键字判断一个hash中某个key是否存在,后来程序出了问题才去perl官方文档查看关于defined关键字的准确使用方法。因此,这里我把perl中几个关键字的用法和区别加以介绍,希望大家能够有所借鉴。defined()和exists(): 在perl脚本中,undef是一个非常特殊的整数,这个整数用来表示失败、系统错误、文件末尾、未初始化的变量以及其他一系列的异常情况。了解了undef这个变量,那么就可以来看defined变量的作用了。当defined子程序的参数是一个变量的时候,作用非常的简单,就是用来判断这个变量是否为unde...
阅读全文
posted @ 2013-08-31 23:44
风言枫语
阅读(4178)
推荐(0)
摘要:
时间一个月的 别改密码哦亲2013-8-31 2013-9-30帐号:15910455742密码 a123456..
阅读全文
posted @ 2013-08-31 23:42
风言枫语
阅读(235)
推荐(0)
摘要:
原文来自http://www.oschina.net/news/39728/14-lessons-after-five-years-of-professional-programming1. 当性能遇到问题时,如果能在应用层进行计算和处理,那就把它从数据库层拿出来。排序和分组就是典型的例子。在应用层做性能提升总是要比在数据库层容易的多。就像对于MySQL,sqlite更容易掌控。 这是仅次于直觉的选择,当性能问题的时候,第一感觉肯定是加机器加硬件,然后就到根据业务逻辑拆分数据结构,在应用层提高速度。优点是比较直接,在一定程度上是个好方法;缺点也同样明显,会提高应用层的复杂度和减低可维护性。 .
阅读全文
posted @ 2013-08-31 23:40
风言枫语
阅读(174)
推荐(0)
摘要:
Book of Evil Paladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area containsnsettlements numbered from 1 ton. Moving through the swamp is very difficult, so people tramped exactlyn - 1paths. Each of these paths connects some pair of settlements and is bidirectional. .
阅读全文
posted @ 2013-08-31 23:37
风言枫语
阅读(233)
推荐(0)
摘要:
上个公司中接触的在.net平台上的一个资源分销系统,前端框架重点是大量的js代码,最近的一个资源分销是用java写的,前端框架跟之前的有一些区别。相比上一个框架这个要简单的多,主要就是html和js。一、框架组成:1、 大致组成的和效果图: 2、解析: 这里使用的是frameset和frame进行的框架组装。上图中不同的颜色区域代表不同的框架站位,对应相应的html或者jsp文件。 这里简单介绍一下frameset和frame的使用。frameset是frame的集合,就像table是tr和td的集合一样。rows和cols是frameset标签的两个重要属性,表示按照行进行划分还是列划分..
阅读全文
posted @ 2013-08-31 23:35
风言枫语
阅读(599)
推荐(0)
摘要:
#include #include #include #include #include using namespace std;// 2013-08-31 15:48:21 Accepted 1004 0MS 372K 956 B G++ Achiberxint main(){ int n; string t; map mymap; map::iterator it; while(scanf("%d", &n) != EOF && n) { mymap.clear(); for(int i = 0; i > t; ...
阅读全文
posted @ 2013-08-31 23:33
风言枫语
阅读(132)
推荐(0)
摘要:
时间稍纵即逝,2013年的这个暑假感觉过的太快了。这个暑假任务比较单一,主要围绕人事档案管理系统进行。这个系统说简单也挺简单的,复杂的东西没有多少,难就难在好多的需求或功能人事局那边自己都没想好,尤其是那边的负责人不懂什么是软件开发,也没有一个软件原型供我们参考,所以这个项目就是在进行迭代开发。 整个项目基本上都是在跌跌撞撞中进行的,有时候一个版本开发完成到最后拿到客户那,结果并不是人家想要的那个东西。没办法,遇到这种情况只能跟他们继续谈,了解业务需求,然后推倒了重做。短短的四十多天学的东西还是挺多的,有技术上的,有在团队合作上还有与客户之间谈需求与业务的沟通等等。 项目开始 ...
阅读全文
posted @ 2013-08-31 23:30
风言枫语
阅读(141)
推荐(0)
摘要:
这里的options是选项,可以参考下表:选项名类型描述默认值min数字文本框中可允许的最小值nullmax数字文本框中可允许的最大值nullprecision数字最高可精确到小数点后几位0例如:金额输入框 最大值为“99999.99” 精确到两位小数。
阅读全文
posted @ 2013-08-31 23:28
风言枫语
阅读(1002)
推荐(0)
摘要:
开篇引言 本篇文章我将要详细的介绍一下什么是容器?以及什么是1136?来系统全面的了解容器,以及容器的应用,下面就进入我们的容器之旅吧!1.什么是容器? 用来存储和组织其他对象的对象。我们也可以这样来理解,容器其实类似于我们生活中的菜篮子、桶等装东西的器皿,我们可以把各种蔬菜装在菜篮子里面,同时也可以把油啊、水啊、或者是一些其他的东西装在桶里面,而这些菜啊或者是水也抽象起来也就是一些对象,而容器则把这些对象组织了起来!懂得了容器到底是干什么的,下面我们来详细的了解一下容器。在JAVA中封装了很多的容器的API,提供了一些类的实例,帮助存放一些程序的对象。这些类的对象知识总结起来也就是1136,
阅读全文
posted @ 2013-08-31 23:26
风言枫语
阅读(158)
推荐(0)
摘要:
TCP程序的服务器端与客户端的流程图例子:服务器端等待客户端连接,若连接成功,则用户可以通过客户端向服务器端发送任意字符串,服务器端在收到字符串后,输出相关信息,在把接受到的字符串重新发生给客户端。客户端收到后显示在屏幕上服务器端:#include #include #include #include #include #include #include #include #include #include #include #include #define SERVER_PORT 5555int main(){ int serverSocket; struct sockaddr_in ser
阅读全文
posted @ 2013-08-31 23:23
风言枫语
阅读(256)
推荐(0)
摘要:
今天在使用tcpreplay重放流量时,发现有的数据包没有发送成功:Warning: Unable to send packet: Error with PF_PACKET send() [215]: Message too long (errno = 90)Warning: Unable to send packet: Error with PF_PACKET send() [216]: Message too long (errno = 90)Warning: Unable to send packet: Error with PF_PACKET send() [218]: Message
阅读全文
posted @ 2013-08-31 23:21
风言枫语
阅读(2912)
推荐(0)
摘要:
(接上篇博文:C功底挑战Java菜鸟入门概念干货(一))一、Java面向对象程序设计-类的基本形式1、“类”是把事物的数据与相关的功能封装在一起,形成的一种特殊结构,用以表达对真实世界的一种抽象概念。 2、Java 把数据成员称为 field(属性),把方法成员称为 method(方法)。 3、由类所创建的对象称为 instance,译为“实例”。 4、创建属于某类的对象,可通过下面两个步骤来达成:(1)、声明指向“由类所创建的对象”的变量。(2)、利用 new 创建新的对象,并指派给步骤一中所创建的变量。 5、要访问到对象里的某个属性(field)时,可通过“对象名称.属性”语法来实现,如果
阅读全文
posted @ 2013-08-31 23:19
风言枫语
阅读(241)
推荐(0)
摘要:
这个题目用tarjan找联通块,缩点,然后统计出入度为0的点理论上是可行的,但问题是会暴栈。考虑到这个题目的特殊性,可以直接用一次bfs找到数字相同且联通的块,这就是一个联通块,然后缩点,统计出入度即可。#include #include #include #include using namespace std;const int maxn=1e3+9;int a[maxn][maxn];int con;int ss[maxn*maxn],in[maxn*maxn],out[maxn*maxn];int n,m;struct{ int t,s;}que[maxn*maxn];bool ...
阅读全文
posted @ 2013-08-31 23:16
风言枫语
阅读(142)
推荐(0)
摘要:
使用mongofiles操作GridFS GridFS描述: GridFS,看起来像一种文件系统,其实是一种数据库用法。主要用来在数据库中存储二进制大文件。可以统一用数据库处理数据,而无需借助外部的文件系统。另外,还可以利用MongoDB的复制或者是分片机制,其故障恢复和可扩展性较好。使用这种方式存储,可以避免使用文件系统的某些限制,例如平台的差异性导致存储需要做特殊处理(Linux在同一目录下的文件数限制),还可以避免文件碎片(MongoDB分配空间以2GB作为单位),这样数据存放相对较集中,即使有文件碎片,相对来说,其程度也要比操作系统的碎片程度低得多。 操作环境:Win8 64位操作系统
阅读全文
posted @ 2013-08-31 23:14
风言枫语
阅读(700)
推荐(0)
摘要:
前段时间因为在弄一个笔记双网卡共享上网的事情把笔记本的有线网卡弄环了,连接的时候一直出现如下情况:1)有线网卡:未受管理2)无线网卡:每次登录的时候必须把原来登录过的信息删除掉,然后重新输入密码,只有这样才能上网在网上各种方法都试过了,包括重装网卡驱动.今天无意中发现这篇文章,果断转载,方便以后查询.NetworkManagerNetworkManager是为了使网络配置尽可能简单而开发的网络管理软件包,如果使用 DHCP,NetworkManager会替换默认的路由表、从 DHCP 服务器获取 IP 地址并根据情况设置域名服务器,NetworkManager的目标是使网络能够开箱即用。Ne.
阅读全文
posted @ 2013-08-31 23:12
风言枫语
阅读(502)
推荐(0)
摘要:
1.UNIX标准化1.1.ISO C1989 年后期,C程序设计语言的ANSI(American National Standards Institute) 标准X3. 15 9-1989得到批准( ANSI 1989) 。此标准已被采用为国际 标准 ISO/IEC 9899:1990。1999年,ISO C给根性为ISO/IEC 9899:1999。按照ISO C标准定义了各个头文件(header),可将ISO C库分成24个区。下表列出了C标准定义的各个头文件。 1.2.IEEE POSIX POSIX是一系列由IEEE(Institute of Ele...
阅读全文
posted @ 2013-08-31 23:10
风言枫语
阅读(259)
推荐(0)
摘要:
题目:http://www.spoj.com/problems/LCS/题意:给两个串A和B,求这两个串的最长公共子串。分析:其实本题用后缀数组的DC3已经能很好的解决,这里我们来说说利用后缀自动机如何实现。对于串A和B,我们先构造出串A的后缀自动机,那么然后用B串去匹配,对于B,我们一位一位地扫描,维护一个ans值,表示从B串的开始到B[i]的这个子串与A的最长公共子串。假设现在到B[i-1]的最长公共子串长度为ans,然后我们来看B[i],如果当前节点有B[i]这个孩子,那么直接就len++即可。如果没有就找一直向前找pre,直到找到有B[i]这个孩子的节点。#include #inclu
阅读全文
posted @ 2013-08-31 23:07
风言枫语
阅读(157)
推荐(0)
摘要:
概念: 首先AJAX不只是一个特定的客户端技术,更应算是一种技巧。Ajax技术的核心操作是用XmlHttpRequest(下称XHR)对象进行异步数据处理。 所谓异步,即通过 AJAX,JavaScript 无需等待服务器的响应,而是: Ø 在等待服务器响应时执行其他脚本 Ø 当响应就绪后对响应进行处理作用: 在AJAX技术中,主要利用JavaScript的XHR对象来传递用户界面上的数据到服务端并返回结果。XHR对象用来响应通过HTTP传递的数据,一旦数据返回到客户端就可以立刻使用DOM(是页面的一个完全面向对象的表示)技术来操作数据并显示到网页上。 AJAX的最终目的是
阅读全文
posted @ 2013-08-31 23:05
风言枫语
阅读(384)
推荐(0)
摘要:
在之前的文章中我们介绍了带你走进EJB--JMS 和 带你走进EJB--JMS编程模型 对JMS有了初步的了解, 作为EJB系列的文章我们会继续对EJB相关的内容做进一步深的学习和了解.而此次需要进行的是MDB. MDB(Message DrivenBean)消息驱动Bean.它是EJB跟JMS的一个整合,跟SessionBean 一样,MDB是由EJB容器进行管理,同时也可以利用EJB所提供的系统服务诸如事务,安全等. 我们可以通过MDB的规范,能够使用更为简洁的方式来开发JMS异步消费者,作为开发者需要的是去实现onMessage方法即可,你不需要去获取JMS链接,不需要JMS S...
阅读全文
posted @ 2013-08-31 23:03
风言枫语
阅读(196)
推荐(0)
摘要:
翻译自 Features Reference下表列出了软/硬件Feature和权限的参考信息,它们被用于GooglePlay。硬件feature下面列出了被大多数当前发布的平台所支持的硬件功能描述。为了标明应用程序所使用或需要的某个硬件Feature,都要在一个独立的元素的android:name属性中声明。 Feature类型Feature描述符描述注释Audioandroid.hardware.audio.low_latency应用程序使用设备上的低延迟的音频通道,并且对于输入或输出的延迟或之后是敏感的。Bluetoothandroid.hardware.bluetooth应用程序...
阅读全文
posted @ 2013-08-31 23:01
风言枫语
阅读(596)
推荐(0)
摘要:
插入排序:简单地说,就是就将无序序列依次插入到有序序列中。 算法描述: 1. 从第一个元素开始,该元素可以认为已经被排序 2. 取出下一个元素,在已经排序的元素序列中从后向前扫描 3. 如果该元素(已排序)大于新元素,将该元素移到下一位置 4. 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 5. 将新元素插入到该位置后 6. 重复步骤2~5 时间复杂度: 最坏情况;O(n^2); 平 均:O(n^2); /*********** 插入排序 ************/void InsertSort(int *p, const int len){ asse...
阅读全文
posted @ 2013-08-31 22:58
风言枫语
阅读(205)
推荐(0)
摘要:
控件包使用了DbGridEh。Requies也加入了ehlib70.dcp就是编译时不通过,提示: Never-build package 'XXXX' requires always-build package 'EhLib70' 最后解决了,需要在Project->Options里的Description里将BuildControl选项设置成Rebuild as needed 这是程序包的互相依赖是的问题,假如程序包A依赖程序包B,如果B改变了A如何办?这就看你在编译程序包时候的Build Control如何选择,如果选择Rebuild as need
阅读全文
posted @ 2013-08-31 22:56
风言枫语
阅读(288)
推荐(0)
摘要:
拿破仑·希尔把它叫做:“自制的七个C”:1、控制自己的时间(Clock)。时间虽不断流逝,但也可以任人支配。你可以选择时间来工作、游戏、休息、烦恼..虽然客观的环境不一定能任人掌握,但人却可以自己制定长期的计划。当我们能控制时间时,就能改变自己的一切。让自己每天的生活过得充实无隙,今日事今日毕。时间就是生命,把握时间,就是掌握生命。2、控制思想(Concept)。我们可以控制自己的思想与想象性的创造。必须记住:幻想在经过刺激之后,将会实现。3、控制接触的对象(Contacts)。我们无法选择共同工作或一起相处的全部对象;但是我们可以选择共度最多时间的同伴,也可以认识新朋友,找出成功的
阅读全文
posted @ 2013-08-31 22:54
风言枫语
阅读(220)
推荐(0)
摘要:
在我们最求梦想,实现目标的道路上,总会有些话会使我们豁然开朗,也许正是这些有影响力的话改变了我们的人生轨迹。下面摘录了一些有影响力的话,送给在在浮躁的你,还在迷茫的你,还在追梦的你...。这些话或来自书本,或来自电影,或来自博客,或朋友的心情签名,或其他。今天,你被这些话影响了吗?财富从来都是某些目标产生之后附带产生的结果。(罗胖《逻辑思维》,关于财富的真正思考) 追求卓越,成功就会在不经意间追上你。(电影《三傻大闹宝莱坞3 Idiots》千万不要让任何事情阻止你追逐梦想,包括工作,玩耍,恋爱等。(电影《《叫我第一名》》)做你擅长做的事,而不仅仅是活着。我们要做的是试着不去嫉妒,不去比较,..
阅读全文
posted @ 2013-08-31 22:52
风言枫语
阅读(249)
推荐(0)
摘要:
I've been working for the past 15 months on repairing my rusty math skills, ever since I read a biography of Johnny von Neumann. I've read a huge stack of math books, and I have an even bigger stack of unread math books. And it's starting to come together. 自从我读了Johnny von Neumann的传记,我已经为
阅读全文
posted @ 2013-08-31 22:49
风言枫语
阅读(176)
推荐(0)
摘要:
一,线程基础知识1,线程的概念 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。2,线程的优点 (1) 通过为每种事件类型的处理分配单独的线程,能够简化处理异步时间的代码。 (2) 多个线程可以自动共享相同的存储地址空间和文件描述符。 (3) 有些问题可以通过将其分解从而改善整个程序的吞吐量。 (4) 交互的程序可以通过使用多线程实现相应时间的改善,多线程可以把程序中处理用户输入输出的部分与其它部分
阅读全文
posted @ 2013-08-31 22:47
风言枫语
阅读(176)
推荐(0)
摘要:
由于CSDN博客和博客园的编辑方面有不一致的地方,导致文中部分图片错位,为不影响浏览效果,建议点击打开链接。 说起为什么会看到这个东西,那还真的绕一圈。首先在写《Single Image Haze Removal Using Dark Channel Prior》一文中图像去雾算法的原理、实现、效果及其他。一文时里面提到了导向滤波,然后看何凯明的《Guided Image Filtering》一文时又多次提到双边滤波,结果我就又把以前研究的双边滤波的文章翻出来看看,就再次翻到了Fast O(1) bilateral filtering using trigonometric range ker.
阅读全文
posted @ 2013-08-31 22:45
风言枫语
阅读(422)
推荐(0)
摘要:
Cutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according to the length of the stick being cut. Their procedure of work requires that they only make one cut at a time.It is easy to notice that different sele
阅读全文
posted @ 2013-08-31 22:40
风言枫语
阅读(324)
推荐(0)
摘要:
在Cocos2d-x中经常碰到init() 和 onEnter()init()和onEnter()这两个方法都是CCNode的方法。 1.二者的执行顺序是:先init() 后onEnter()。 2.init()在类的初始化时只会调用一次。 3.onEnter在该类被载入场景的时候被调用,可能会发生多次。 下面提供这样一个demo判断二者的执行顺序:BaseFile.h#ifndef __trydemo__BaseFile__#define __trydemo__BaseFile__#include #include "cocos2d.h"USING_NS_CC;class
阅读全文
posted @ 2013-08-31 22:38
风言枫语
阅读(270)
推荐(0)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1181题意很简单。有用并查集做的。我这里用传递闭包做。有向图的传递闭包采用Floyd思想,可以判断任意两点之间是否有通路。 PS:Floyd思想:对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。这题代码:#include #include #include using namespace std;int map[200][200];void floyd(){ for(int i='a'; ij { fo...
阅读全文
posted @ 2013-08-31 22:36
风言枫语
阅读(214)
推荐(0)