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 新一 阅读(262) 评论(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 新一 阅读(165) 评论(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 新一 阅读(391) 评论(0) 推荐(0)

hive优化要点总结

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

posted @ 2013-09-27 20:26 新一 阅读(285) 评论(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 新一 阅读(271) 评论(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 新一 阅读(399) 评论(0) 推荐(0)

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

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

posted @ 2013-09-27 20:21 新一 阅读(212) 评论(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 新一 阅读(487) 评论(0) 推荐(0)

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

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

posted @ 2013-09-27 20:17 新一 阅读(814) 评论(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 新一 阅读(466) 评论(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 新一 阅读(247) 评论(0) 推荐(0)

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

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

posted @ 2013-09-27 20:08 新一 阅读(2360) 评论(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 新一 阅读(393) 评论(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 新一 阅读(359) 评论(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 新一 阅读(2900) 评论(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 新一 阅读(275) 评论(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 新一 阅读(224) 评论(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 新一 阅读(304) 评论(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 新一 阅读(164) 评论(0) 推荐(0)

手游2dx面试笔记一

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

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

oracle tkprof 工具详解

摘要: oracle tkprof 工具详解 今天是2013-09-26,进行tkprof工具使用学习,在此记录一下笔记: 一)查看需要跟踪会话信息:select s.sid,s.serial#,s.username,s.logon_time,s.osuser,(select sys_context('userenv','ip_address') from dual) as ipa, s.machine,p.username,p.program,p.spid from v$session s,v$process p where s.paddr=p.addr and s. 阅读全文

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

整型数组处理算法(三)把一个数组里的所有元素,插入到另一个数组的指定位置

摘要: 实现一个函数:把一个数组里的所有元素,插入到另一个数组的指定位置。 比如: 函数输入([2,5,3,4,7,0],2,[8,9,6]),输出[2,5,8,9,6,3,4,7,0]。 方法一、使用vector/*参数说明:vec_a:数组apos:插入位置vec_b:数组bvec_out:输出数组*/int MakeInsertDataByVec(vector vec_a, int pos, vector vec_b, vector& vec_out){ int nASize = vec_a.size(); int nBSize = vec_b.size(); int i; vector 阅读全文

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

[置顶] 基于平板电脑的面访调查

摘要: 面访调查是访问员按照抽样配额的要求,到抽选中的家庭或单位,按事先规定的方法选取适当的被访者,再依照问卷或调查的内容提纲进行面对面的直接访问。 传统的面访调查 传统的面访调查是事先经过培训的访问员使用纸质问卷,利用纸面记录被访者的回复,在特定需求下,为确保数据的后续审核要求,需要对整个面访过程利用录音机进行全程录音。纸质问卷被访问员收集起来有专门的录入人员录入到CAPI系统。 传统的面访调查的诸多问题 1)工作量巨大。正是因为传统面访需要纸质录入->电子录入->数据查错->数据分析展示一连串的流程,而且每个流程都需要配备专业的人员,特别是录入的数据... 阅读全文

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

spring技术翻译开始

摘要: 从今天开始,我会坚持每天花费两个小时来翻译一本英文书(当然自己觉得绝对算得上是经典),可能我英文水平有限,但也请路过的高人予以指点。如果有翻译的出入很大,望各位告知,本人一定更改。决定翻译的目的有两个:1】是为了自己不再玩游戏,都这么大的人了,每天都想着玩游戏,有种玩世不恭的感觉。同时也觉得对不起自己。所以找个事来做做;2】是想多学点技术,我个人一向是比较倔强的,很少会服输。我不想同样的工作时间是两年,而我却比别人差。所以我想以后都坚持翻译自己喜欢的技术文档。 我并不是什么崇洋媚外之人,但谈起技术,不得不承认外国人的思想绝对是值得借鉴的。同时我也很佩服他们,一个大学生就可以走在技... 阅读全文

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

(3)选择元素——(9)为交替的列加样式(Styling alternate rows)

摘要: Two very useful custom selectors in the jQuery library are :oddand :even. Let's take alook at how we can use one of them for basic table striping, given the following tables:Shakespeare's PlaysAs You Like ItComedyAll's Well that Ends WellComedy1601HamletTragedy1604MacbethTragedy1606Romeo 阅读全文

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

网页换肤

摘要: 需要引进下面的两个js,css样式自己引进就可以了,(如有疑问见G盘下项目文件下的ceshi项目) 阅读全文

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

djano-cms学习笔计(一)

摘要: 开放源码的内容管理系统,基于Web框架Django的。优势如下高度可扩展的插件系统,可让您自由地构建各种内容的网站。前端编辑直接更改您的网站上的内容。工程的所有插件。感谢可读的网址的页面结构是完美的搜索引擎优化整合网上商店与 Django的商店 -一个高度灵活和可扩展的电子商务解决方案。添加博客引擎使用相同的内容插件,您使用Django的CMS。权限管理,设置不同用户的具体权利。数百开发商开发的Django CMS管理的不断发展,通过 GitHub上。可用Python应用程序轻松添加数百或准备使用附加组件。 可用Python应用程序轻松添加数百或准备使用附加组件。 安装方法pip 安装,cm. 阅读全文

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

【Android】Activity的菜单机制和方法解析

摘要: Activity有一套机制来实现对菜单的管理,方法如下: 1. 初始化菜单public boolean onCreateOptionsMenu(Menu menu)此方法用于初始化菜单,其中menu参数就是即将要显示的Menu实例。返回true则显示该menu,false 则不显示;(只会在第一次初始化菜单时调用) 2. 动态的改变菜单的状态public boolean onPrepareOptionsMenu(Menu menu)在onCreateOptionsMenu执行后,菜单被显示前调用;如果菜单已经被创建,则在菜单显示前被调用。同样的, 返回true则显示该menu,false... 阅读全文

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

structured sparsity model

摘要: Data representation往往基于如下最小化问题: (1) 其中X是观测到的数据的特征矩阵,D是字典,Z是字典上的描述。约束项和使得字典dictionary和描述code具有一定结构性。当D给定时,确定Z的过程叫做representation persuit。当D和Z同时未知时,确定D就是dictionary learning的问题。 稀疏表示,通常对Z做约束,使得Z中的每一列只能取少量的非0系数。其中最简单的约束项就是 (2) 这时问题就变成了LASSO,见本文式(3)。K-means + Hard-VQ则是一种更严格的稀疏编码,相比L1-nor... 阅读全文

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

.NET基本权限管理框架源代码

摘要: 有兴趣的朋友欢迎加群讨论:312677516 1.菜单导航管理 2.操作按钮 3.角色管理 4.部门管理 5.用户管理(用户权限) 6.用户组管理(设置成员,用户组权限) 7.系统配置(动态配置系统参数) 8.附加属性(自定义属性) 9.系统日志(异常记录) 10.数据库备份/还原 11.资源管理,(动态数据库) 12.个人信息(基本信息,附加信息,用户角色,拥 有权限) 13.首页快捷 14.数据回收站(业务功能删除过数据,全部保留在回收站) 15.系统个性化设置(切换菜单导航) 1、通用权限管理系统其中最重要的思路就是把常用的模块封装成控件进行重复使用,一则可以避免重复开发,提高开发... 阅读全文

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

FusionChart实现金字塔分布图

摘要: 1、XML提供数据源Pyramid.xml: 2、页面源码Pyramid.jsp: FusionChart金字塔图 3、运行结果如下: 阅读全文

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

研二了,还是这么迷茫

摘要: 研二了!!!越发觉得导师一直在应付我们这帮苦逼的学生,没项目做,也不安排副导师,又不让出去实习,实验室每天要打四次卡(按指纹啊,哎!),每次找他,都是希望而来,失望而归。以前觉得导师这么大岁数了,还如此诲人不倦地带学生,不由心生敬佩,现在真心觉得这老头是毁人不倦啊!更无语的是这坑爹的实验室,还TM什么国防科技重点实验室分室,很多机密,我怎么每次听着都那么恶心呢!每天都要按时打卡,不听话?那可有的受了,老师总有法整你,我大师兄就是因为出去实习(这样也是被逼的啊!实验室整天让你过来打酱油,你说你急不急!),答辩的资格直接给取消了,还莫名其妙地被挂了个罪名——泄露实验室机密。我真心给跪了,实验室的. 阅读全文

posted @ 2013-09-27 19:22 新一 阅读(769) 评论(1) 推荐(0)

C++经典题目:有n个人围成一圈,顺序排号,然后数数进行淘汰的解法和一些思考

摘要: 问题描述:有n个人围成一圈,顺序排号。从第一个人开始报数(1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。分析:首先由用户输入人数n,然后对这n个人进行编号【因为如果不编号的话,我们就不能知道最后是哪位童鞋留下来了:)】然后就开始了一圈一圈的循环,不断形成新的圈子,不断有人被淘汰,那么循环到什么时候截止呢?对只剩最后一个人,也就是说淘汰n-1了个人的时候,这个时候停止循环。在实际情况中,应该是这n个人一开始围成了一个大圈子,然后随着不断的淘汰,圈子不断减小,最后剩下的那个人的一开始的编号就是我们要的结果。我在用数组来表示这些人,因为进行了初始化,所以数组中元素的值都是原来的编 阅读全文

posted @ 2013-09-27 19:21 新一 阅读(8791) 评论(0) 推荐(1)

HDU 4609 3-idiots (FFT)

摘要: 题意:给你n (n #include #include #include using namespace std;typedef long long ll;const double pi = acos(-1.0);const int maxn = 100000 + 5;const double eps = 1e-6;struct Complex { double a, b; Complex() {} Complex(double a, double b) : a(a), b(b) {} Complex operator + (const Complex& t) cons... 阅读全文

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

Qt的Graphics-View框架和OpenGL结合详解

摘要: Qt的Graphics-View框架和OpenGL结合详解演示程序下载地址:这里程序源代码下载地址:这里 这是一篇纯技术文,介绍了这一个月来我抽时间研究的成果。Qt中有一个非常炫的例子:Boxes,它展示了Qt能够让其Graphics–View框架和Qt的OpenGL模块结合起来,渲染出非常出色的效果。其实我私自认为凭这个程序,已经有很多游戏开发者关注Qt了,因为游戏开发一个非常常见的模块就是UI,一般情况下游戏引擎提供的UI模块比较弱,基本上都是游戏引擎+第三方GUI库进行结合的。但是Qt以其Graphics–View框架能够非常轻松地将UI控件嵌入场景中,而且能够和OpenGL底层共存,更 阅读全文

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

【Android】添加菜单和监听菜单方法详解

摘要: 添加菜单可以在onCreateOptionsMenu或者onPrepareOptionsMenu方法中来添加菜单代码添加: menu.add((int groupId, int itemId, int order, charsequence title) .setIcon(drawable ID)add()方法的四个参数,依次是: 1、组别,如果不分组的话就写Menu.NONE, 2、Id,这个很重要,Android根据这个Id来确定不同的菜单 3、顺序,哪个菜单项在前面由这个参数的大小决定 4、文本,菜单项的显示文本 add()方法返回的是MenuItem对象,调用其setI... 阅读全文

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

BNU10792:沙漠旅行者

摘要: 有个旅行者计划横穿沙漠,沙漠中水资源很匮乏。旅行者需要依靠补给站的支持,才能横穿整个沙漠。假设所有的补给站都在一条直线上,而且旅行者一定沿着这条直线走。起点在1号补给站,终点在第N号补给站,起点和终点之间有若干个补给站,按照到起点的距离从近到远编号。旅行者有个存储水的袋子,当旅行者走到补给站时,水袋子就能充满。一单位的距离会消耗一个单位的水,现在旅行者想请你帮忙,计算出水袋子最小的容量V,以确保旅行者顺利完成旅途。途中一旦水袋中没有水,而且当前坐标又不是补给站,旅行者就会发生危险。Input 第一行一个正整数 C 表示一共有多少组数据 对于每一组数据: 第一行一个正整数N,表示补给站... 阅读全文

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

BNU10804:域名统计

摘要: 域名(Domain Name),是由一串用点分隔的名字组成的Internet上某一台计算机或计算机组的名称,用于在数据传输时标识计算机的电子方位(有时也指地理位置),目前域名已经成为 互联网的品牌、网上商标保护必备的产品之一。Internet地址中的一项,如假设的一个地址与 互联网协议( IP)地址相对应的一串容易记忆的字符,由若干个从a到z的26个拉丁字母及0到9的10个阿拉伯数字及“-”、“.”符号构成并按一定的层次和逻辑排列。域名级数是指一个域名由多少级组成,域名的各个级别被“.”分开,简而言之,有多少个点就是几级域名。一级域名(即顶级域名)有一个点“一级域名”就是在“com net o 阅读全文

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

BNU10806:请在此处签到

摘要: 每年圣诞,ZUN都会邀请很多人到幻想乡举行联欢,今年也不例外。在联欢前,所有人需要在自己的昵称旁签到(签全名),以示出席。然后ZUN 会把大家的签到表保存下来作为纪念,以激励来年努力工作。昵称:昵称为一行字符串,中间无空格,长度请自行斟酌。昵称可以是全称的简写,比如蕾米利亚斯卡雷特=>蕾米,也可以是别人对此人的称呼比如Jichuan Lu=>luolilu,也可以是对此人属性的某种暗示比如Houraisan Kaguya=>NEET,或者纯粹是对原名的恶搞,Alice Margatroid=>爱丽丝·威震天。下面给你ZUN制作的签到表(昵称或称号),请你输出大 阅读全文

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

BNU10805:矩形神码的

摘要: 我们都知道,矩形是由两条对角线的,没错吧?(谜之声:这不是显然么!)这两条线的长度也是相等的,没错吧?(谜之声:这不废话么!)然后我们给定一条对角线的起始点和终止点的坐标,然后给定另一个对角线和他的夹角,是不是就能得到两个面积相等的矩形?(谜之声:呃,貌似好像或许应该可能maybe perhaps probably possibly是对的?)现在我需要你求出这个矩形的面积。Input第一行,一个整数T(0#include #include #include using namespace std;double pi = acos(-1.0);int main(){ int t; d... 阅读全文

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

BNU10791:DOTA选人

摘要: DOTA(Defense of the Ancients)是一款很受欢迎的游戏。DOTA将10个游戏玩家分为两组,分别为天灾和近卫,推倒对方主基地的一方获得胜利。每个玩家可以选择一个英雄作为游戏中的角色。每个角色有三个属性:力量,敏捷,智力。选人的策略对比赛的胜负非常关键,现在需要你找出最平衡的一套阵容(5个英雄)。这里对平衡性F做个很简单的定义:设E1是一套阵容力量的平均数,E2是敏捷的平均数,E3是智力的平均数,F是E1,E2,E3的方差, F越小越平衡。Input 第一行一个正整数 C 表示一共有多少组数据 对于每一组数据: 第一行一个正整数N,表示这组英雄的个数(5#incl... 阅读全文

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

android 内存优化以及性能优化相关问题

摘要: 最近做一个android 的应用程序 总是出现内存高 和cpu高的问题困扰了好多天。下面为自己从网上总结的和自己找到的问题。1. WebView 控件:使用了WebView控件一定要注意清理缓存 destroy() 方法,但之前必须调用 removeAllViews() 要不然有时出错1myWebView.removeAllViews();2myWebView.destroy();2.线程在退出活动窗口时一定要注意开启的线程是否已经关闭,可以在debug查看线程的开启情况。如果只是刷新Ui线程 建议不用线程可以使用Handler 来刷新 方法如下。这种方法只能做简单的操作,复杂操作建议使用线程 阅读全文

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

Activity中的startActivityResult,setResult,finish,onActivityResult的关系

摘要: 一:首先图示:二:代码:1:方法selectNamepublic void selectName(View view){ Intent intent = new Intent(this,NameListActivity.class); startActivityForResult(intent, 1); } public void selectName2(View view){ Intent intent = new Intent(this,NameListActivity.class); startActivityForResult(intent, 2); } 2:方法setResu... 阅读全文

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

[Err] 1449 - The user specified as a definer ('admin_isbox'@'localhost') does not exist

摘要: 晚上加班调用一个远程拷贝的本地Mysql的储存过程,报错:[Err] 1449 - The user specified as a definer ('admin_isbox'@'localhost') does not exist凭借以前经常见到的root@localhost报错,给root赋值所有权限:grant all privileges on *.* to root@"%" identified by ".";flush privileges;发现无效。可能数据库没有此用户:select user,host fr 阅读全文

posted @ 2013-09-27 18:58 新一 阅读(1282) 评论(0) 推荐(0)

leetcode_question_57 Insert Interval

摘要: Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times. Example 1: Given intervals[1,3],[6,9], insert and merge[2,5]in as[1,5],[6,9]. Example 2: Given[1,2],[3,5],[6,7 阅读全文

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

压位加速-poj-2443-Set Operation

摘要: 题目链接:http://poj.org/problem?id=2443 题目意思:有n个集合(n#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6#define INF 0x3f3f3f3f#define PI acos(-1.0)#define ll __int64#define lson l,m,(rt#include#include#include#include#include#include#in 阅读全文

posted @ 2013-09-27 18:54 新一 阅读(861) 评论(0) 推荐(0)

android面试题之七

摘要: 三十六、请解释下在单线程模型中Message、Handler、Message Queue、Looper之间的关系。简单的说,Handler获取当前线程中的looper对象,looper用来从存放Message的MessageQueue中取出Message,再有Handler进行Message的分发和处理. Message Queue(消息队列):用来存放通过Handler发布的消息,通常附属于某一个创建它的线程,可以通过Looper.myQueue()得到当前线程的消息队列. Handler:可以发布或者处理一个消息或者操作一个Runnable,通过Handler发布消息,消息将只会发送到与它 阅读全文

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

python 间谍程序传输文件 socket编程

摘要: 本程序实现了,把目标机器的某个目录(可控)的所有的某种类型文件(可控)全部获取并传到己方的机器上。 1、用了base64的encode(infile,outfile)加密,以及decode(infile,outfile)解密,这是2进制加密解密 2、用zip压缩 3、socket中server.py放到自己这方python server.py,然后client.py放到目标机器,然后python client.py即可 4、本程序设置了获取doc文件,修改extName可以获取其它类型文件 server.py# -*- coding: cp936 -*-import socketimp... 阅读全文

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

[IOI1999]花店橱窗布置(DP路径记录)

摘要: 题目:[IOI1999]花店橱窗布置问题编号:496题目描述 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I #include#includeusing namespace std;const int INF=0xcfcfcfcf;int val[110][110],dp[110][110],path[110][110],pp[110];void getpath(int i,int pos)//获取路径{ if(i==1) { ... 阅读全文

posted @ 2013-09-27 18:48 新一 阅读(247) 评论(0) 推荐(0)

leetcode:Minimum Path Sum(路线上元素和的最小值)【面试算法题】

摘要: 题目:Given amxngrid filled with non-negative numbers, find a path from top left to bottom right whichminimizesthe sum of all numbers along its path.Note:You can only move either down or right at any point in time.题意从左上到右下,所有可能的路径中,求经过的元素和最小值。动态规划基础题了,dp每个状态由左边或者上边的值中,较小的值与当前状态的值相加得到。注意考虑边界情况就行了。 int d 阅读全文

posted @ 2013-09-27 18:47 新一 阅读(161) 评论(0) 推荐(0)

c/c++ 复习基础要点01-const指针、指针函数 函数指针、new/delete与malloc/free区别与联系

摘要: 1.引用本身是有指针实现的:引用为只读指针例子: intd=123; int&e=d; //引用 int * const e=d; //只读指针,e指向d,不可修改e指向别的变量2.const修饰指针问题2.1.指向const对象的指针: const double *cptr; const 所限定的是指针所指的对象,而非限定指针为const 例子: const double ip=3.14; //ip为const型 const double *cptr=&ip; //cptr不是const型 ,ip不能赋值为一个非const的指针 注意:不能用void*指针保存const对象的 阅读全文

posted @ 2013-09-27 18:46 新一 阅读(558) 评论(0) 推荐(0)

导航