首页 > 其他
hihocodr1055 刷油漆 树上的背包
题目链接: hihocoder1055 题解思路: 这道题要用到动态规划中的背包 可以把   涂漆节点的个数  理解为背包容量 ,则每个节点的重量为1 dp[a][b]   表示包含a(根节点)的共b个节点的最大权值 然后通过后序遍历从下往上先求得子节点的最大权值,依次向上背包 最后得到的dp[1][v]则为答案...
分类:其他   时间:2015-05-26 21:33:39    收藏:0  评论:0  赞:0  阅读:178
九、运用栈的知识对后缀表达式的运算方式进行表达
前言:中缀表达式符合人们的阅读习惯;  如:5+3            后缀表达式符合计算机的运算习惯;如:53+ 现在运用栈的知识对后缀表达式的运算方式进行表达 1、LinkList.h #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef void LinkList; type...
分类:其他   时间:2015-05-26 21:33:19    收藏:0  评论:0  赞:0  阅读:255
xib---拖拽的方法搭建视图
一个简单的通过拖拽的方式搭建视图的demo,效果图如下所示: step1:新建一个项目之后,new一个新的文件,如图所示 为创建的文件命名Rect.xib step2:在Rect.xib 文件中进行拖拽,搭建视图,如图所示 step3:在右下角的位置选取想用的控件,选中后直接拖到中间空白位置,当然,也可以在最右下角的位置输入要选取的控件,可以筛选,如图所示 ...
分类:其他   时间:2015-05-26 21:32:39    收藏:0  评论:0  赞:0  阅读:225
欧拉路径与欧拉回路
欧拉路径与欧拉回路感觉这一块网上说的有点乱,很多东西都没有说清楚,或者都缺一些东西,所以在这里打算好好的总结与归纳一下关于欧拉路径与欧拉回路的问题。概念欧拉路径:从某一起点开始,可以沿某路径遍历图中每一条边一次且仅一次,则称此路径为欧拉路径 欧拉回路:若欧拉路径中的起点和终点相同,则其为欧拉回路一般情况下,如果一个图是由欧拉回路构成的,我们则称之为欧拉图。否则,当其是由欧拉路径构成的话,我们就称之...
分类:其他   时间:2015-05-26 21:32:29    收藏:0  评论:0  赞:0  阅读:205
Nginx学习总结(1):Nginx简介
(最近,部门组织了好几个技术兴趣小组,对当前的热门技术进行研究。我加入了Nginx学习小组,与几个同事一道围绕Nginx来进行研究和学习。从今天起,我会陆陆续续发一系列有关Nginx的学习总结。本文是系列之一:Nginx简介。)一、Nginx概况 1.Nginx是Igor Sysoev为俄罗斯访问量第二的Rambler.ru站点开发的,第一个公开版本0.1.0发布于2004年10月4日。目前最新的...
分类:其他   时间:2015-05-26 21:30:59    收藏:0  评论:0  赞:0  阅读:175
[ACMcoder] Max Sum
Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 =...
分类:其他   时间:2015-05-26 21:30:39    收藏:0  评论:0  赞:0  阅读:223
数据流基本问题--矩估计
前面 数据流基本问题--独立元素计数(一)和数据流基本问题--独立元素计数(二)我们谈到了独立元素技术。在本文中,我们将独立元素计数问题推广到更一般的问题,也就是矩估计问题。我们将先介绍矩的定义,然后介绍一个无偏的估计算法,最后介绍如何改进结果。 一、矩定义...
分类:其他   时间:2015-05-26 21:30:19    收藏:0  评论:0  赞:0  阅读:198
[ACMcoder] Number Sequence
Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). Input The i...
分类:其他   时间:2015-05-26 21:29:39    收藏:0  评论:0  赞:0  阅读:456
Maven私服nexus的安装与使用
1.Nexus的介绍 Nexus 是Maven仓库管理器,如果你使用Maven,你可以从Maven中央仓库 下载所需要的构件(artifact),但这通常不是一个好的做法,你应该在本地架设一个Maven仓库服务器,在代理远程仓库的同时维护本地仓库,以节省带宽和时间,Nexus就可以满足这样的需要。此外,他还提供了强大的仓库管理功能,构件搜索功能,它基于REST,友好的UI是一个extjs的RES...
分类:其他   时间:2015-05-26 21:29:19    收藏:0  评论:0  赞:0  阅读:242
状态栏白色
//状态栏白色 - (UIStatusBarStyle)preferredStatusBarStyle {     return UIStatusBarStyleLightContent; }...
分类:其他   时间:2015-05-26 21:28:59    收藏:0  评论:0  赞:0  阅读:154
Codeforces Round #172 (Div. 1) BMaximum Xor Secondary 单调栈
//给一个长度为N的个不相同的序列,找出所有区间中最大值和第二大数的异或值最大的值 //对于所有区间只需要找其最大值和第二大数,所以对于很多区间的结果是重复的 //对于每一个数,它起作用的区间只有在其前面最多只有一个数是大于它的 //可以用一个单调递减栈来做,对于每一个新的数a[i],在它前面第一个大于它的数a[j] //和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a...
分类:其他   时间:2015-05-26 21:28:39    收藏:0  评论:0  赞:0  阅读:363
【Fragment精深系列5】fragment findViewById()返回null完全解析
待填...
分类:其他   时间:2015-05-26 21:28:29    收藏:0  评论:0  赞:0  阅读:215
程序员的量化交易之路(10)--金融概念Stop-limit Order
转载需注明:http://blog.csdn.net/minimicall,http://cloudtrade.top Market Order: 市价订单。就是如果你下单后,基本上会马上执行的,该订单价格就是下单后的市场价格。 Limit order:限价订单。这个也容易理解,就是限定一个价格买入和卖出。比如某股票市价可能是15,你希望大跌后买入,你想设定10刀,这时候就用limit...
分类:其他   时间:2015-05-26 21:28:09    收藏:0  评论:0  赞:0  阅读:204
异或加密原理
异或加密及处理...
分类:其他   时间:2015-05-26 21:27:20    收藏:0  评论:0  赞:0  阅读:176
关于一分钟管理法
最近看了这本《一分钟经理人》,感觉不错,于是我也觉得应该“把这些共享给其他人”。 主角:经理人,下属 剧情:一分钟管理法: 1、 一分钟目标; 2、 一分钟称赞; 3、 一分钟批评; 一分钟管理,你认为真的只用一分钟的时间就能完成所有的管理工作吗?实际操作每个步骤——比如,设定目标——可能会需要更多时间,“一分钟”只是一种象征性的说法。这...
分类:其他   时间:2015-05-26 21:27:16    收藏:0  评论:0  赞:0  阅读:103
hdu 2710 Max Factor
#include #include #include using namespace std; const int maxn=20005; int a[maxn]; void isprime()//素数筛 { memset(a,0,sizeof(a)); for(int i=2;i<maxn;i++)//用a[]这个数组存的...
分类:其他   时间:2015-05-26 21:26:19    收藏:0  评论:0  赞:0  阅读:159
ACM-田忌赛马(king VS king)
描述 啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题; 国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得0分;但是国王想要找一个裁判,因为他们...
分类:其他   时间:2015-05-26 21:25:29    收藏:0  评论:0  赞:0  阅读:200
LightOJ1408---Batting Practice (期望,推公式)
After being all out for 58 and 78 in two matches in the most prestigious tournament in the world, the coach of a certain national cricket team was very upset. He decided to make the batsmen practice a...
分类:其他   时间:2015-05-26 21:24:39    收藏:0  评论:0  赞:0  阅读:210
基于事件的XML解析【使用解析器】(中国天气网)
参考 :php手册 (XML 元素结构例程) <?php header("content-type:text/html;charset=utf-8"); //接口URL、 $file='http://flash.weather.com.cn/wmaps/xml/china.xml'; $result = array();//定义全局变量 function startTag($parser, $...
分类:其他   时间:2015-05-26 21:24:19    收藏:0  评论:0  赞:0  阅读:211
liunx2.6.30.4 key interrupt s3c2440
#include #include #include #include #include #include #include #include #include #include #define DEVICE_NAME     "buttons"    #define BUTTON_MAJOR    232       struct bu...
分类:其他   时间:2015-05-26 21:24:09    收藏:0  评论:0  赞:0  阅读:210
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!