2013年8月25日

UVALive 2949 Elevator Stopping Plan(二分 + 贪心)

摘要: ZSoft Corp. is a software company in GaoKe Hall. And the workers in the hall are very hard-working. But the elevator in that hall always drives them crazy. Why? Because there is only one elevator in GaoKe Hall, while there are hundreds of companies in it. Every morning, people must waste a lot of ti 阅读全文

posted @ 2013-08-25 21:02 新一 阅读(504) 评论(0) 推荐(0)

虎嗅:小米盒子的重生之路

摘要: 今日(2013-01-28)小米科技与未来电视有限公司(ICNTV)签约,称在未来三年将进行战略合作。其中“未来电视”是中国网络电视台旗下从事互联网电视业务运营的子公司,即广电总局《持有互联网电视牌照机构运营管理要求》中,CNTV一方是“互联网电视集成平台”这一内容服务的签约主体。此前乐视、TCL、海信等发售的机顶盒、互联网一体机中均是与该机构合作。此次合作的达成,从侧面证实了小米盒子即将被广电“扶正”(左二小米科技懂事长雷军,左四小米盒子总裁王川)在去年11月,正式发布不久后的小米盒子,便在通过官方微博称:“小米盒子因系统维护,从11月23日起暂停所有视频内容服务。恢复具体日期另行通知。”当 阅读全文

posted @ 2013-08-25 21:00 新一 阅读(298) 评论(0) 推荐(0)

结构体之位域全面分析

摘要: 结构体的定义typedef struct TEST{ . . .}Test,*pTest;struct TEST{ . . .}test 这里的test是一个TEST变量。。结构体之位域有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几 个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。例 阅读全文

posted @ 2013-08-25 20:58 新一 阅读(523) 评论(0) 推荐(0)

飘逸的python - 使用reload进行热更新

摘要: 一开始我们的游戏商城配置是从txt读取解析的。后来为了方便运营修改配置,改成从数据库读取并提供后台可视化编辑配置。如果为了使配置生效而重启游戏进程那太麻烦了。这时候reload就派上用途了。下面演示如何使用reload。假设有下面3个文件。config.txt--纯文本配置config.py--解析纯文本配置转换成python变量test_reload.py--热更新代码 一开始item1的值是2350. 运行test_reload.py并进入交互shell。 >>config.storeconfig 'item1 2350' 这时候修改config... 阅读全文

posted @ 2013-08-25 20:56 新一 阅读(1084) 评论(0) 推荐(0)

Linux进程间通信——使用消息队列

摘要: 下面来说说如何用不用消息队列来进行进程间的通信,消息队列与命名管道有很多相似之处。有关命名管道的更多内容可以参阅我的另一篇文章: Linux进程间通信——使用命名管道 一、什么是消息队列 消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。 每个数据块都被认为含有一个类型,接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。但是消息队列与命名管道一样,每个数据块都有一个最大长度的限制。 Linux用宏MSGMAX和MSGMNB来限制一条消息的最大长度和一个队列的最大长度。 二、在Linux中使用消息队列... 阅读全文

posted @ 2013-08-25 20:53 新一 阅读(280) 评论(0) 推荐(0)

c的链接详解

摘要: 多目标文件的链接stack.c #include #define STACKSIZE 1000typedef struct stack { int data[STACKSIZE]; int top;} stack;stack s;int count = 0;void pushStack(int d){ s.data[s.top ++] = d; count ++;}int popStack(){ return s.data[-- s.top];}int isEmpty(){ return s.top == 0;} link.c #include int a, b;int main... 阅读全文

posted @ 2013-08-25 20:51 新一 阅读(1474) 评论(0) 推荐(0)

poj 2486 Apple Tree (树形背包dp)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目链接: poj-2486 题意 给一个n个节点的树,节点编号为1~n, 根节点为1, 每个节点有一个权值。 从根节点出发,走不超过k步,问最多可以获取多少权值? 思路 因为和uva-1407 caves有点相似,所以没想很久就AC了,但因为初始化问题WA了两次 f(i, j, 0): 表示子树i,走j次,最终不用回到i点获取的最大总权值 f(i, j, 1): 表示子树i,走j次,最终一定要回到i点获取的最大总权值 f(i, j, 1) = min{ min{ f(i, j-k,... 阅读全文

posted @ 2013-08-25 20:49 新一 阅读(173) 评论(0) 推荐(0)

poj 3345 Bribing FIPA (树形背包dp | 输入坑)

摘要: 题目链接: poj-3345 hdu-2415 题意 有n个国家,你要获取m个国家的支持,获取第i个国家的支持就要给cost[i]的价钱 其中有一些国家是老大和小弟的关系,也就是说,如果你获得了某个老大国家的支持, 那么这个国家的所有小弟(包括小弟的小弟...递归下去)都会无偿免费支持你。 问最少的花费可以得到m个国家的支持 思路 这题还是比较好想的树形dp, 不过输入有些麻烦, 一开始以为每组样例结束都是'#',结果一直 RE,后来发现最后一组才是 '#'... 国家由于是直接给名字的,所以我用map来映射保存编号。 老大和小弟的关系, 其实就是组成了一棵棵的 阅读全文

posted @ 2013-08-25 20:47 新一 阅读(211) 评论(0) 推荐(0)

hdu 4597 Play Game(区间dp)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-4597 题意 Alice和Bob玩一个游戏,有两个长度为N的正整数数字序列,每次他们两个 只能从其中一个序列,选择两端中的一个拿走。他们都希望可以拿到尽量大 的数字之和,并且他们都足够聪明,每次都选择最优策略。Alice先选择,问 最终Alice拿到的数字总和是多少? 思路 这题应该算是区间dp吧,可以看一下这题的原型: 其他规则都一样,但是只有一个数字序列,也是每次只能拿左右两端的一个数字,问最终Alice拿多少? (这个可以去做uva-10891) 只... 阅读全文

posted @ 2013-08-25 20:44 新一 阅读(264) 评论(0) 推荐(0)

uva 10670 Work Reduction(贪心)

摘要: 题目连接:10670 - Work Reduction 题目大意:有tol的工作量,和要求达到的工作剩余量sur,然后是公司总数,对应每个公司提供两种服务,1、完成一个工作量,2.完成当前未完成工作量的一半(注意这里是tol的一半,不是tol - sur的一半), 当剩余工作量为奇数, 对模2四舍五入。现在给出每个公司的两种服务所需费用, 要求计算出每个公司单独完成工作量所花费的最少金额(剩余工作量必须为sur,输出按照金额大小,相同按照公司名字的字典序大小。 解题思路:贪心, 对于每个公司,比较当前单位工作量的花费金额,来决定选用哪种服务。 #include #include #includ 阅读全文

posted @ 2013-08-25 20:42 新一 阅读(268) 评论(0) 推荐(0)

导航