2013年9月27日

题目:[NOIP1999]拦截导弹(最长非递增子序列DP) O(n^2)和O(n*log(n))的两种做法

摘要: 题目:[NOIP1999]拦截导弹问题编号:217题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入格式 输入数据为两行, 第一行为导弹的数目N(n=bom[i]。j#include#includeusing namespace std;int dp[1010],hei[1010],bom[1010],cnt;void addf(int h){ int l,r,... 阅读全文

posted @ 2013-09-27 20:32 新一 阅读(259) 评论(0) 推荐(0)

hdu 1695 GCD

摘要: 容斥原理 + 欧拉函数 或莫比乌斯反演。莫比乌斯反演要比容斥原理快的多。。 先说一下容斥原理的思路吧。其实容斥原理方法挺暴力的,本来一直想一次容斥就把结果算出来的,未果。。然后没办法了想到,对于每一个c b),然后相加就行了。注意case组数有3000之多,所以要先把每个数质因子初始化出来,不然会超时!#include#include#include#include#include#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))using namespace std;const int M = 100... 阅读全文

posted @ 2013-09-27 20:31 新一 阅读(164) 评论(0) 推荐(0)

paip.提升用户体验---c++ qt 取消gcc编译的警告信息.txt

摘要: paip.提升用户体验---c++ qt 取消gcc编译的警告信息.txt 作者Attilax , EMAIL:1466519819@qq.com 来源:attilax的专栏 地址:http://blog.csdn.net/attilax CXXFLAGS参数加个-w选项走ok \////////////////////////////////// D:\Qt\Qt5.1.1\5.1.1\mingw48_32\mkspecs\win32-g++\qmake.conf line28 QMAKE_CFLAGS = -pipe -fno-keep-... 阅读全文

posted @ 2013-09-27 20:29 新一 阅读(388) 评论(0) 推荐(0)

hive优化要点总结

摘要: 个人认为总体两种思想:1、让服务器尽可能的多做事情,榨干服务器资源,以最高系统吞吐量为目标再好的硬件没有充分利用起来,都是白扯淡。比如:(1) 启动一次job尽可能的多做事情,一个job能完成的事情,不要两个job来做通常来说前面的任务启动可以稍带一起做的事情就一起做了,以便后续的多个任务重用,与此紧密相连的是模型设计,好的模型特别重要.(2) 合理设置reduce个数reduce个数过少没有真正发挥hadoop并行计算的威力,但reduce个数过多,会造成大量小文件问题,数据量、资源情况只有自己最清楚,找到个折衷点,(3) 使用hive.exec.parallel参数控制在同一个sql中的不 阅读全文

posted @ 2013-09-27 20:26 新一 阅读(280) 评论(0) 推荐(0)

HDU 4099 Revenge of Fibonacci (数学+字典数)

摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4099这个题目就是一个坑或。题意:给你不超过40的一串数字,问你这串数字是Fibonacci多少的开头几位数字,如果不存在则输出-1.题解:明明说好的不超过40,但是在建字典数的时候不加i#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#def 阅读全文

posted @ 2013-09-27 20:25 新一 阅读(266) 评论(0) 推荐(0)

JSP小实例--计算器

摘要: package cn.com.caculate;import java.math.BigDecimal;public class caculate { private String firstNum="0"; private String secondNum="0"; private char operator='+'; private String result="0"; public String getFirstNum() { return firstNum; } public void setFirstNum( 阅读全文

posted @ 2013-09-27 20:22 新一 阅读(397) 评论(0) 推荐(0)

关于产品的一些思考——百度之百度百科

摘要: 百度百科最近改版了,发现有些地方不符合一般人的行为习惯。 1.新版本排版 首先应该将摘要,简介,目录什么的放在左侧,而不是右侧,因为我们都是从左到右,从上到下观察事物的,而且百科的东西我们不是全看的,只是看那些自己感兴趣的内容,目录放在左边可以最快时间的了解词条大致内容,然后根据自己的需求快速定位到相关内容。 2.多义项打开方式 还有一个就是多义词的义项打开方式是在新的标签页打开,而不是在本页跳转,这样做有什么意义呢?那个多义项的页又没有自动关闭,我们还得手动关闭,这不是在给用户找麻烦吗,望考虑。 3.关于字体颜色 新百科的字体颜色有所减弱,不便于查看词条,建议将字体颜色加深。 阅读全文

posted @ 2013-09-27 20:21 新一 阅读(210) 评论(0) 推荐(0)

正则表达式JSP实例

摘要: "> My JSP 'El.jsp' starting page --> ${data } ${person.name} ${p2.address.city} ${list[1].name } ${map.b.name} ${map['1'].name } ... 阅读全文

posted @ 2013-09-27 20:19 新一 阅读(483) 评论(0) 推荐(0)

你的第一Windows程序——管理应用程序状态

摘要: MSDN原文(英文)管理应用程序状态一个窗口过程仅仅是一个为每个消息获取调用函数,所以它本质上是无状态的。因此,你需要一个方法来跟踪你的应用程序从一个函数调用下一个函数的状态。 最简单的方法是把一切都放在全局变量中。这对于小程序已经足够了,并且许多SDK示例都使用这种方式。然而在一个大型程序,它会导致全局变量的扩散。此外,你可能有几个窗口,每个都有其自己的窗口过程,跟踪哪个窗口应该访问哪些变量变得混乱和易出错。 CreateWindowEx函数提供了一种方法可以将任何数据结构传递给一个窗口,当这个函数被调用,以下两个消息发送到你。 WM_NCCREATEWM_CREATE ... 阅读全文

posted @ 2013-09-27 20:17 新一 阅读(813) 评论(0) 推荐(0)

Intel 被 ARM 逼急了

摘要: 英特尔最近推出基于Silvermont架构Bay Trail系列处理器,相对前一代Bonnell架构的最突出的改进就是支持乱序执行silvermon架构的处理器将出现在pc,平板等:List of Silvermont processors Desktop processors (Bay Trail-D) Server, storage, networking/communications (Avoton, Rangeley) Embedded/automotive processors (Bay Trail-I) Mobile processors (Bay Trail-M)... 阅读全文

posted @ 2013-09-27 20:13 新一 阅读(461) 评论(0) 推荐(0)

ZOJ 3511 不相交切切多边形 线段树求最大边数

摘要: 题意:n多凸边形 m刀 (把n切m刀,问切完后的图形中 最多的边数 是多少)切a点-b点数据保证切的刀不会相交思路:2点之间的剩余点数就是边数,把a-b距离 近 排序切完一刀就统计一下切出来的蛋糕的边数,并舍弃[a,b] 表示a,b 点间剩下的点数(就是边数)先计算[a,b]的点数, 然后删除(a,b) 区间的点 (注意删除的是(a,b) ,所以实际操作是 删除[a,b] )最后要特殊算下 剩下那块的(因为那块没有切)#include#include#include#include#include#include#include #include #include #include... 阅读全文

posted @ 2013-09-27 20:11 新一 阅读(245) 评论(0) 推荐(0)

JSTL配合正则表达式在JSP中的应用

摘要: "> JSTLandEl --> ${person.name} ${entry.key }:${entry.value.name} 欢迎您:${user.username} 用户名: 密码: 阅读全文

posted @ 2013-09-27 20:08 新一 阅读(2359) 评论(0) 推荐(1)

[置顶] 从二级指针看华为和迅雷两道小题

摘要: 原题:http://blog.csdn.net/v_july_v/article/details/119210211. 华为#include #include #include /* * HuaWei: A string compressed example * */void stringZip(const char *pInputStr, char *pOutputStr) { int len = strlen(pInputStr); char *tmp = (char *)malloc(sizeof(len * sizeof(char))); int start = 0;... 阅读全文

posted @ 2013-09-27 20:07 新一 阅读(390) 评论(0) 推荐(0)

我的Android进阶之旅------>Android安全退出应用程序的几种方式

摘要: 当应用不再使用时,通常需要关闭应用,可以使用以下几种方法关闭android应用: 第一种方法:首先获取当前进程的id,然后杀死该进程。 建议使用这种方式 android.os.Process.killProcess(android.os.Process.myPid()) 第二种方法:终止当前正在运行的Java虚拟机,导致程序终止 System.exit(0); 或者 Runtime.getRuntime().exit(0); 第三种方法:强制关闭与该包有关联的一切执行 android2.1之前 ActivityManager m... 阅读全文

posted @ 2013-09-27 20:05 新一 阅读(353) 评论(0) 推荐(0)

Spring注解的使用和区别:@Component、@Service、@Repository、@Controller

摘要: Spring 2.5 中除了提供 @Component 注释外,还定义了几个拥有特殊语义的注释,它们分别是:@Repository、@Service 和 @Controller。在目前的 Spring 版本中,这 3 个注释和 @Component 是等效的,但是从注释类的命名上,很容易看出这 3 个注释分别和持久层、业务层和控制层(Web 层)相对应。虽然目前这 3 个注释和 @Component 相比没有什么新意,但 Spring 将在以后的版本中为它们添加特殊的功能。所以,如果 Web 应用程序采用了经典的三层分层结构的话,最好在持久层、业务层和控制层分别采用 @Repository、@ 阅读全文

posted @ 2013-09-27 20:03 新一 阅读(2895) 评论(0) 推荐(0)

uva 10626 - Buying Coke(记忆化搜索)

摘要: 题目链接:10626 - Buying Coke 题目大意:给出要买可乐的数量, 以及1元,5元和10元硬币的数量, 每瓶可乐8元,每次照钱会按照最少硬币的方式找回, 问如何投币可使得投入的硬币数最少, 输出最少硬币值。 解题思路:记忆化搜索, 因为可乐每购买一次便要找会硬币,所以对与每个状态考虑的情况比并不是很多。 注意:1、每够买一次可乐便会找回一次硬币,所以不用考虑的太复杂。2、题目中虽然说1元不超过500个,但是开的记录数组一定要比500大,大约700左右,因为要考虑找回金额的情况。 #include #include #define min(a,b) (a) = 8) cnt = m 阅读全文

posted @ 2013-09-27 20:01 新一 阅读(274) 评论(0) 推荐(0)

[置顶] .net技术类面试、笔试题汇总1

摘要: 1、简述private、protected、public、internal修饰符的访问权限。private:私有成员,在类的内部才可以访问。protected:保护成员,该类内部和继承类中可以访问。public:公共成员,完全公开,没有访问限制。internal:当前程序集内可以访问。2、ADO.NET中的五个主要对象Connection:主要是开启程序和数据库之间的连接。没有利用连接对象将数据库打开,是无法从数据库中取得数据的。Close和Dispose的区别,Close以后还可以Open,Dispose以后则不能再用。Command:主要可以用来对数据库发出一些指令,例如可以对数据库下达查 阅读全文

posted @ 2013-09-27 19:59 新一 阅读(222) 评论(0) 推荐(0)

[置顶] Linux协议栈代码阅读笔记(一)

摘要: Linux协议栈代码阅读笔记(一) (基于linux-2.6.21.7)(一)用户态通过诸如下面的C库函数访问协议栈服务int socket(int domain, int type, int protocol); int bind(int sockfd, const struct sockaddr *addr, socklen_t addrlen); int connect(int sockfd, const struct sockaddr *addr, socklen_t addrlen); ……(二)上述C库函数如何与内核交互 C库代码准备好相应的工作后(例如,设置系统调用号啦、参数构造 阅读全文

posted @ 2013-09-27 19:57 新一 阅读(297) 评论(0) 推荐(0)

leetcodequestion_56 Merge Intervals

摘要: Given a collection of intervals, merge all overlapping intervals. For example, Given[1,3],[2,6],[8,10],[15,18], return[1,6],[8,10],[15,18].vector merge(vector& intervals) { // Start typing your C/C++ solution below // DO NOT write int main() function sort(intervals.begin(), interva... 阅读全文

posted @ 2013-09-27 19:55 新一 阅读(162) 评论(0) 推荐(0)

手游2dx面试笔记一

摘要: 第一轮IQ测试:都来面试程序了,相信IQ再怎么也坑不到哪里去吧。要问什么样的题,几页纸呐,如:1、找出不同类:羚羊、斑马、鲨鱼2、在()里添一字使2边都能组词:木()料3、中间值?:1,2,4,8,(),32 ...第二轮一问一答:描述简绘cocos2dx框架、游戏架构、cocos2dx切换场景时做了什么事、排序算法、设计模式、接入sdk做分享功能、做过什么游戏(做过什么游戏的什么功能)用到什么技术..... 阅读全文

posted @ 2013-09-27 19:51 新一 阅读(160) 评论(0) 推荐(0)

导航