摘要: 题目链接: csu 1116 题意: 有一幅双向图连接N个城市(标号1~n,1表示首都) 每一个城市有一个价值W. 地震摧毁了全部道路,现给出可修复的m条道路并给出修复每条道路所需的费用 问在总费用不超过k的情况下,使得 与 首都连通的全部城市 的价值和 最大 解题思路: 点的数量不超过16 ,2^ 阅读全文
posted @ 2017-05-10 21:41 yangykaifa 阅读(140) 评论(0) 推荐(0)
摘要: 题意:题目意思是给出后缀表达式。能够通过栈来计算表达式的值,即转化为中缀表达式。然后如果如今不用栈。而是用队列来操作。即每遇到一操作符时。进行两次pop和一次push。(这里注意,先pop出来的作为第二操作数,操作符如果是不满足交换律和结合律的)由于队列的pop和push,与栈的不同么,所以。问队列 阅读全文
posted @ 2017-05-10 20:13 yangykaifa 阅读(263) 评论(0) 推荐(0)
摘要: FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44470 Accepted Submission(s): 14 阅读全文
posted @ 2017-05-10 18:54 yangykaifa 阅读(167) 评论(0) 推荐(0)
摘要: 格式输出: printf(格式控制, 输出表列); %d 十进制数 %md m为指定的宽度 若数据位数小于m,则左端补以空格;若大于m,则按实际位数输出 %ld 长整型数据 %mld 指定字段宽度 %o 八进制整数形式 %mo %x 十六进制整数形式 %mx %u unsigned型数据,它也可用% 阅读全文
posted @ 2017-05-10 17:53 yangykaifa 阅读(1463) 评论(0) 推荐(0)
摘要: 1、register 在函数内定义变量时。默认是 auto 类型,变量存储在内存中,当程序用到该变量时,由控制器发出指令将内存中该变量的值送到运算器,计算结束后再从运算器将数据送到内存。假设一个变量用 register keyword修饰。编译器则尽可能将该变量存放在CPU的内部寄存器中,这样就不用 阅读全文
posted @ 2017-05-10 16:41 yangykaifa 阅读(904) 评论(0) 推荐(0)
摘要: 黑色的主题看起来比較炫酷一点。也有人说黑色主题用起来对眼睛好。只是个人感觉然并卵,依据自己的习惯爱好设置就好。假设想保护眼睛,还是将屏幕调到合适的亮度,不要太暗。自己眼睛认为舒服最好。也能够通过“桌面右击--个性化--高级”来设置窗体、桌面等的背景色为自己定义颜色(色调85,饱和度123,亮度205 阅读全文
posted @ 2017-05-10 15:39 yangykaifa 阅读(7799) 评论(0) 推荐(0)
摘要: leetcode Binary Tree Level Order Traversal 这道题是要进行二叉树的层次遍历。对于层次遍历,最简单直观的办法就是进行BFS。于是我们仅仅须要维护一个队列就能够了,队列里面的元素须要记录该节点的内容和节点所在的层。依次从队列中取出节点进行扩展就能够了。 # De 阅读全文
posted @ 2017-05-10 14:24 yangykaifa 阅读(154) 评论(0) 推荐(0)
摘要: 场景: 1. gtest作为C++的单元測试工具非常优秀了,它集成了非常多标准assert所没有的功能,比方让流程继续运行的EXPECT,仅仅測试特定測试用例的--gtest_filter, 输出xml文件的測试报告. 2.方便的FilePath对路径操作的类和Message设置Log级别,当然还有 阅读全文
posted @ 2017-05-10 13:29 yangykaifa 阅读(406) 评论(0) 推荐(0)
摘要: generate alphanumeric serial number with the following BADI / Customer Exit: Name of Enhancement : IQSM0001 Name of Function Module Exit: EXIT_SAPLIPW 阅读全文
posted @ 2017-05-10 11:52 yangykaifa 阅读(368) 评论(0) 推荐(0)
摘要: 依据上一篇文章《UiAutomator源代码分析之注入事件》開始时提到的计划,这一篇文章我们要分析的是第二点: 怎样获取控件信息 我们在測试脚本中初始化一个UiObject的时候一般是像下面这个样子: UiObject appsTab = new UiObject(new UiSelector(). 阅读全文
posted @ 2017-05-10 10:52 yangykaifa 阅读(1986) 评论(0) 推荐(0)
摘要: 查看编辑器版本号 FCKeditor/_whatsnew.html ————————————————————————————————————————————————————————————— 2. Version 2.2 版本号 Apache+linux 环境下在上传文件后面加个.突破!測试通过。 阅读全文
posted @ 2017-05-10 10:22 yangykaifa 阅读(857) 评论(0) 推荐(0)
摘要: 断断续续地学习了一段时间的Python,把我的网络爬虫程序写在以下,供自己查阅复习吧! # -*- coding: cp936 -*- import urllib page = 1 head = 'http://blog.sina.com.cn/s/articlelist_1191258123_0_ 阅读全文
posted @ 2017-05-10 09:27 yangykaifa 阅读(152) 评论(0) 推荐(0)
摘要: 多重部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种不同大小的数字a, 每种各m个. 推断能否够从这些数字之中选出若干使它们的和恰好为K.使用动态规划求解(DP), 方法1: dp[i+1][j] = 用前n种数字能否加和成j, 阅读全文
posted @ 2017-05-10 08:53 yangykaifa 阅读(173) 评论(0) 推荐(0)