上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 300 下一页
2013年10月6日

UVALive 4959 Jumping monkey

摘要: 题意就是:一个猎人在森林里捕猎。然后有只猴子,喜欢躲树的后边,猎人看不见它然后给出了一张图,表示有哪些树是相邻的。数据保证任意图中两个树都可以直接或间接的到达 猎人有一个枪,每次他可以选择一颗树,然后射子弹。如果猴子躲那个树后边,就被打死了。但是如果没躲那个树后边,猴子会利用猎人换子弹的时间立刻蹦到这个树相邻的树上躲藏,问猎人应该怎样击打树才能保证必然能击打中猴子。 比如第一个样例,猎人只要在0号树上击打两次即可,因为猴子如果没被打中,必然会往旁边的树跑 然后可以看到的是n的范围很小。可以考虑使用状态压缩DP 刚开始因为猴子是有可能出现在所有树上的。所以状态为(1 #include #inc. 阅读全文
posted @ 2013-10-06 03:39 you Richer 阅读(402) 评论(0) 推荐(0)

在不带头结点的单链表中删除特定元素

摘要: 在不带头结点的单链表中删除特定元素,一种很麻烦的情况是首结点即要删的结点,所以往往标识一个链表的 head 就会改变,而在删除函数中要改变客户端的 head,就必须传入 head 的地址,否则客户端的 head 永远不会改变,也就是说,若形参为 Node * 类型,修改的只是 head 的副本,这是C语言中的基础问题。这篇博客是我读了皓哥的这篇文章《Linus:利用二级指针删除单向链表》有感而写的。程序如下:/******************************************************************** created: 2013/10/06 c... 阅读全文
posted @ 2013-10-06 03:37 you Richer 阅读(1129) 评论(0) 推荐(0)

CapsLock indicator on Ubuntu for Thinkpad

摘要: http://askubuntu.com/questions/292535/how-to-get-caps-num-scroll-lock-keys-osd-notification sudo add-apt-repository ppa:tsbarnes/indicator-keylocksudo apt-get updatesudo apt-get install indicator-keylocksetsid indicator-keylock # to run it the first time 阅读全文
posted @ 2013-10-06 03:37 you Richer 阅读(165) 评论(0) 推荐(0)

UVALive 6198 A Terribly Grimm Problem

摘要: 题目大意是 给出L,H 10^10范围为[L, H]这个连续的整数区间寻找一个序列。序列的长度要跟[L, H]一样然后序列中的数都是素数,并且互不相同并且序列中第i个数 要求是L + i -1的一个素因子最后要求序列的字典序最小 然后可以看到L,H很大但是我们需要注意的是,这个序列长度肯定不会很大太大了肯定满足不了题目的要求。 所以这个整数区间的数我们可以一个一个的,先把每个数都素因子分解了,放起来。然后就发现。 这不就是二分图匹配么。但是题目求的是字典序最小。所以我们就对每个数。对其所有的素因子,尝试改变匹配,然后寻找增广路。如果能找到。就固定这条边 #include #include .. 阅读全文
posted @ 2013-10-06 03:35 you Richer 阅读(209) 评论(0) 推荐(0)

内存对齐规则

摘要: 在没有#pragma pack宏的情况下,内存对齐的规则如下:规则1:数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小或者成员的子成员大小(只要该成员有子成员,比如说是数组,结构体等)的整数倍开始(比如int在32位机为4字节,则要从4的整数倍地址开始存储。 规则2:结构体作为成员:如果一个结构里有某些结构体成员,则结构体成员要从其内部最大元素大小的整数倍地址开始存储.(struct a里存有struct b,b里有char,int ,double等元素,那b应该从8的整数倍开始.. 阅读全文
posted @ 2013-10-06 03:31 you Richer 阅读(297) 评论(0) 推荐(0)

不用外部JAR包,自己实现JSP文件上传!

摘要: 看书上(JSP应用与开发技术)使用JSP文件上传,写了个真无语,压根就有很多问题,上传500KB的文件传过去后只剩350KB,而且编码必须是GBK、GB2312,否则传过去的文件都数据截取不正确。琢磨了许久,发现问题出在int startPos = ((file.substring(0,pos)).getBytes()).length; //取得文件数据的结束的位置 int endPos =((file.substring(0,boundaryLocation)).getBytes()).length; 这里,问题就是根据字符串获取的字节数,然后从字节数组里截取根本就不正确。而后自己实现了个, 阅读全文
posted @ 2013-10-06 03:29 you Richer 阅读(287) 评论(0) 推荐(0)

乔治理工大学计算投资公开课第五周作业 市场仿真器

摘要: Computational Investing, Part I by Dr. Tucker Balch 前几周的作业都比较简单,因此没有发上来。这次要求给出一个市场仿真器,根据order给出各日的账户金额。 除此之外,可以分析相应的投资方案的各种参数,如日均回报率等,由于时间关系没有做。 本题要求使用明亮行传参数,如: python marketsim.py 1000000 orders.csv values.csv使用sys模块的argv即可。 另外,QSTK中的close其实是Adjusted Close ,而actual_close则是actual cl... 阅读全文
posted @ 2013-10-06 03:27 you Richer 阅读(455) 评论(0) 推荐(0)

Java中的不可变类

摘要: 概念:不可变类的意思是创建该类的实例后,该实例的属性是不可改变的。java中的8个包装类和String类都是不可变类。所以不可变类并不是指该类是被final修饰的,而是指该类的属性是被final修饰的。自定义不可变类遵守如下原则:1、使用private和final修饰符来修饰该类的属性。2、提供带参数的构造器,用于根据传入的参数来初始化属性。3、仅为该类属性提供getter方法,不要提供setter方法。4、如果有必要,重写hashCode和equals方法,同时应保证两个用equals方法判断为相等的对象,其hashCode也应相等。构造一个不可变类非常容易,下面举一个简单例子:packag 阅读全文
posted @ 2013-10-06 03:23 you Richer 阅读(304) 评论(0) 推荐(0)
2013年9月30日

Purchase Document Open Interface(PDOI)

摘要: PO模块也有自己的接口表,多用于把其他业务系统在Oracle EBS系统生成采购订单记录。Table NameDescriptionType PO_HEADERS_INTERFACEThis is the table where to insert PO headers data in interface table.Interface table PO_LINES_INTERFACEThis is where we insert PO lines information to be imported ( it is used also for Shipments detai... 阅读全文
posted @ 2013-09-30 22:47 you Richer 阅读(8655) 评论(0) 推荐(0)

Confluence简介

摘要: 前言 我们有很多的知识共享的工具,比如我们每天都用的qq共享,网盘共享,但是都不如我们这个来的方便,直接。这个是直接通过网页的形式进行共享,类似于我们的博客共享,但是它更加的具有指向性,站点管理功能很强大。 正题 1.简介 Atlassian Confluence(简称Confluence)是一个专业的wiki程序。它是一个知识管理的工具,通过它可以实现团队成员之间的协作和知识共享。 Confluence不是一个开源软件,非商业用途可以免费使用。 Confluence使用简单,但它强大的编辑和站点管理特... 阅读全文
posted @ 2013-09-30 22:45 you Richer 阅读(1382) 评论(0) 推荐(0)
上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 300 下一页