码迷,mamicode.com
首页 > 2015年04月21日 > 全部分享
UVA-307 Sticks
超时了好多次,一开始枚举子集,最后的做法是先算出可能的答案,在根据dfs判断,如果可能的答案可以把所有的木棍dfs掉即为所求。注意剪枝优化。 1 #include 2 using namespace std; 3 vector sticks; 4 int ans; int sum_len; 5 in...
分类:其他好文   时间:2015-04-21 00:15:12    阅读次数:145
String to Integer (atoi)
String to Integer (atoi)Implementatoito convert a string to an integer.Hint:Carefully consider all possible input cases. If you want a challenge, plea...
分类:其他好文   时间:2015-04-21 00:12:11    阅读次数:236
开源的DevOps开发工具箱
DevOps是一组过程、方法与系统的统称,用于促进开发(应用程序/软件工程)、技术运营和质量保障(QA)部门之间的沟通、协作与整合。在DevOps的整个流程中,使用一些开源工具可以促进开发与运维之间的沟通,有利于项目的管理,甚至可以达到事半功倍的效果。 虽然很早就接触过持续交付和DevOps的概念,...
分类:其他好文   时间:2015-04-21 00:13:12    阅读次数:264
一步两步学算法之顺序队列
顺序链表代码 非常简单;但这个代码会有假溢出的状况出现;就是在队尾已满的情况下,不断出队后若在此时进行入队操作 判断队列已满的条件是q->head==q->tail 此时这个条件满足。 但实际队列之前已经出队了好几个,前面还有空余空间,这就是假溢出;(原谅我懒得画图)假溢出解决办法1.每次出队后 把...
分类:编程语言   时间:2015-04-21 00:12:12    阅读次数:224
线程问题-一个线程怎么调用另一个线程的结果(2)
1 public class Job1{ 2 public static void main(String[] args){ 3 //ThreadClass t=new ThreadClass(); 4 //RunnableClass r=new Runna...
分类:编程语言   时间:2015-04-21 00:12:57    阅读次数:176
百度地图API注意事项
自iOS SDK v2.5.0起,为了对iOS8的定位能力做兼容,做了相应的修改,开发者在使用过程中注意事项如下:需要在info.plist里添加(以下二选一,两个都添加默认使用NSLocationWhenInUseUsageDescription):NSLocationWhenInUseUsage...
分类:Windows程序   时间:2015-04-21 00:13:58    阅读次数:181
c/c++:重载 覆盖 隐藏 overload override overwrite
http://www.cnblogs.com/qlee/archive/2011/07/04/2097055.html成员函数的重载、覆盖与隐藏成员函数的重载、覆盖(override)与隐藏很容易混淆,C++程序员必须要搞清楚概念,否则错误将防不胜防。8.2.1 重载与覆盖成员函数被重载的特征:(1...
分类:编程语言   时间:2015-04-21 00:13:25    阅读次数:662
前端系列笔记 -- 1. 基础的HTML
HTML 是网页内容的载体.(内容可以包括文字,图片, 视频等等)CSS 样式是表现。(改变内容外观)JavaScript是用来实现网页上特效效果。(实现动画,交互等等)HTML 标签MetaHTML 与 XHTML 之间的差异在 HTML 中, 标签没有结束标签。在 XHTML 中, 标签必须被正...
分类:Web程序   时间:2015-04-21 00:12:58    阅读次数:200
设计模式学习(十六) 模板方法模式
场景: -- 客户到银行办理业务 1:取号排队 2:办理具体现金/转账/企业/个人/理财业务 3: 给银行工作人员评分模板方法介绍; -- 模板方法模式是编程中经常用到的模式,它定义了一个操作中的算法骨架,将某些步骤延迟到子类中实现。这样,新的子类可以在不改变一个算法结构的前提...
分类:其他好文   时间:2015-04-21 00:12:36    阅读次数:220
持久化和序列化的关系
HibernateHibernate是轻量级Java EE应用的持久层解决方案,Hibernate不仅管理者Java类到数据库表的映射(包括Java 数据类型到SQL数据类型的映射),还提供数据查询和获取数据的方法,可以大幅度的缩短使用JDBC处理数据持久化的时间。目前主流的数据库依然是关系型,如d...
分类:其他好文   时间:2015-04-21 00:10:57    阅读次数:3145
访问修饰符(access modifier)。
1)public(公共的):被 public所修饰的属性和方法可以被有类访问。 所修饰的属性和方法可以被有类访问。 2)protected (受保护的):被protected所修饰的属性和方法可以在类内部、相同包以及该类的子所访问。3) private(私有的):被 private所修饰的属性和方法...
分类:数据库   时间:2015-04-21 00:11:43    阅读次数:133
JAVA_Object类equals()方法
equalspublic boolean equals(Object obj)Indicates whether some other object is "equal to" this one.The equals method implements an equivalence relation...
分类:编程语言   时间:2015-04-21 00:12:25    阅读次数:249
1012 最大公约数和最小公倍数问题
http://codevs.cn/problem/1012/题目描述Description输入二个正整数x0,y0(2 #include int x,y; bool zhi(int x) { for (int i=2;i<=sqrt(x);++i) if (x...
分类:其他好文   时间:2015-04-21 00:10:04    阅读次数:386
课堂作业-电梯调度
1.要求 石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证这次...
分类:其他好文   时间:2015-04-21 00:10:00    阅读次数:178
数据库子函数等
create table yyy(code int ,name varchar(50),sex varchar(50),age int,hight decimal(18,1),weight decimal(18,1),idno bigint,address varchar(50))insert in...
分类:数据库   时间:2015-04-21 00:10:50    阅读次数:224
UVA-1395 Slim Span
一道简单的图论题(并查集+Kruskal)求一个图的的生成树,要求最大边减最小边之差最小,输出权值之差,如果没有,输出-1要求权值差最小,所以首先将边按权值排序,枚举最小边,对于每个最小边从小到大枚举最大边用并查集判断是否连通,如果可以生成树更新ans 1 #include 2 #include 3...
分类:其他好文   时间:2015-04-21 00:10:22    阅读次数:233
电梯调度
题目:根据停留人数选出需要爬楼梯最少的停留想法:对于电梯的要求:电梯在一楼出发,待用户输完想停的楼层后,停在其中的一层楼然后所有人下去徒步找各自的目标地,使最后所有人的爬楼梯数最短。 设最后停在i层,i层下有n1个人,i层有n2个人,i+1层有n3个人,假设停i层为最短Y,若停在i-1层则Y-(.....
分类:其他好文   时间:2015-04-21 00:10:18    阅读次数:264
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!