摘要： 多目标文件的链接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... 阅读全文

摘要： 本文出自 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,... 阅读全文

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

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

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

摘要： 错误：The connection to adb is down, and a severe error has occured.[2010-03-11 09:36:56 - HelloOPone] You must restart adb and Eclipse. [2010-03-11 09:36:56 - HelloOPone] Please ensure that adb is correctly located at 'D:\androidSDKAeclipse\android-sdk-windows-1.5_r2\platform-tools\adb.exe' an 阅读全文

摘要： 上一节，讲了Xml文件基本语法及元素，实体及Dtd约束技术，下面就正式进入PHP的Xml编程使用PHP技术对Xml文件进行操作 常用的有以下三种技术： 1、PHP dom 2、PHP结合XPath操作Xml 3、Simplexml技术 首先来说明Dom Dom（Document object model）文档-对象-模型，核心思想是把一个Xml文件，看成一个对象模型，然后通过对象的方式来操作Xml文件。 1、创建一个Xml文件 在学习过程中发现，自己直接编写的Xml文件，在调用Xml函数的时候总是不能被正确的识别，所以先用PHP来创建一个Xml文件，再进行操作，直接看代码createElem. 阅读全文

摘要： 效果图： package jk.phone;import android.net.Uri;import android.os.Bundle;import android.app.Activity;import android.content.Intent;import android.view.Menu;import android.view.View;import android.view.View.OnClickListener;import android.widget.Button;import android.widget.EditText;public class MainActi 阅读全文

摘要： 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。#include#include#includeint max_subarray_sum(int * a, int num){ assert(a); int sum = 0; //遍历数组值，存放和值 int max =a[0]; //存放当前的子数... 阅读全文

摘要： 今天是2013-08-24，不对刚刚过了12点，应该是2013-08-25日，今天我的同事对数据库 进行监听安全加固失败，然后 我的哥们也做了同样的实验，结果还是失败，至此我不知道 什么原因，在此想对显伟兄说一句，对此我感到很抱歉，我没有拿出时间来和你研究这个问题的错误，希望得到大家的谅解。写这篇日志，就是为了展示我怎么做的。希望对 大家有帮助。也欢迎高手提出见解和宝贵的意见，小海我坦然耐心虚心接受,我知道不懂的虚心去学习的人，终究会失去成功的机遇。好了。在此记录一下笔记： 其实我一直不赞同设置监听保护，但是可能是为了完成安全扫描的要求才进行整改的。它的安全扫描就一定正确吗？对于我来说只有经历 阅读全文