码迷,mamicode.com
首页 > 2015年06月25日 > 全部分享
sgu-279. Bipermutations
题目大意:定义一个符号i?ji\prec j表示序列中ii在jj的前面。 现在有一个由1,2,.......,N,1′,2′,........,N′1,2,.......,N,1',2',........,N'满足i?j?i ′?j ′i\prec j \Leftrightarrow i~'\prec j~'。现在定义bij={j ′,if  jib_{ij}=\left\...
分类:其他好文   时间:2015-06-25 09:04:49    阅读次数:111
sgu279:Bipermutations(贪心构造)
题目大意:       ~~~~~~i?ji\prec j意味着在序列中ii的位置在jj的前面。       ~~~~~~构造一个长度为2n2n的序列,由1,1′,2,2′...,n,n′1,1',2,2'...,n,n'构成。       ~~~~~~满足如下条件:       ~~~~~~1.1.对于任意ii满足i′?ii'\prec i;       ~~~~~~2.2.对于任意i≠...
分类:其他好文   时间:2015-06-25 09:05:00    阅读次数:100
(基础)Web数据库访问编写简单示例——图书售卖系统示例2
南邮web技术的第三次实验,看起来与上次第二次的内容差别不大,但这次要访问数据库。用php连接的数据库。 代码如下:(分为main.html、process.php、order_query.html、process_query.php)...
分类:数据库   时间:2015-06-25 09:03:56    阅读次数:234
Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted array nums = [1,1,1,2,2,3], Your function should return length = 5, with the first fi...
分类:其他好文   时间:2015-06-25 09:05:36    阅读次数:109
Python完善decorator
@decorator可以动态实现函数功能的增加,但是,经过@decorator“改造”后的函数,和原函数相比,除了功能多一点外,有没有其它不同的地方? 在没有decorator的情况下,打印函数名: def f1(x): pass print f1.__name__ 输出: f1 有decorator的情况下,再打印函数名: def log(f): def w...
分类:编程语言   时间:2015-06-25 09:04:18    阅读次数:165
OJ-类模版
有一种类,海纳百川,可以对任意类型的数据进行存取,造就这个传奇的,就是模板。 下面的程序中,定义一个类模板,但其中有些成份漏掉了,请你将他们补足,使程序能正确运行,得到要求的输出结果。 //************* begin ***************** #include #include #include using namespace std; template //类模板...
分类:其他好文   时间:2015-06-25 09:04:57    阅读次数:111
jsp自定义标签
最近项目大改,原本的静态页面要全部改成jsp,经理让我写一个自定义jsp标签,处理权限问题,不用不知道,写出来后发现用自定义标签的方法控制权限,比静态页面中在js里繁琐的判断方便很多,于是记载一下,以留后用,具体的方法是在一个不知名的朋友的博客看到的,由于当时搜了很多,忙于项目,没有保留地址,这里就不放传送门了。 一、首先要写一个tld文件,放在WEB-INF下面,用来定义这个标签的名字,属性,...
分类:Web程序   时间:2015-06-25 09:03:54    阅读次数:174
OJ-虚函数
领导类(Leader)和工程师类(Engineer)都是人类(Person)的派生类。请将下面代码中空缺的部分填上,使main函数中能通过指向Person类的指针,调用Leader和Engineer类中各自的成员函数show,输出相关的信息。 Input 第一行输入是某领导的信息,如“Wang 40 Manager Sales”表示40岁的王(Wang)领导是销售部(Sales)的经理(Man...
分类:其他好文   时间:2015-06-25 09:03:14    阅读次数:98
OJ-多态性
在一个平面打斗游戏中,任何的角色(Role)都有血量(blood)和位置loc(此处loc是Location类的实例)属性。有了Role类,可以派生出不同的角色,如人、神仙、怪兽等。如下程序中,定义了Location类和Role类,人类(Human)中新增了姓名和攻击力数据成员,请为Human类设计成员函数,并实现Role类中的moveTo和addBlood两个成员函数。 请在begin和end...
分类:其他好文   时间:2015-06-25 09:03:53    阅读次数:180
Python偏函数
当一个函数有很多参数时,调用者就需要提供多个参数。如果减少参数个数,就可以简化调用者的负担。 比如,int()函数可以把字符串转换为整数,当仅传入字符串时,int()函数默认按十进制转换: >>> int('12345') 12345 但int()函数还提供额外的base参数,默认值为10。如果传入base参数,就可以做 N 进制的转换: >>> int('12345', base...
分类:编程语言   时间:2015-06-25 09:02:14    阅读次数:133
编程之美 2.9 斐波那契(Fibonacci)数列
编程之美 2.9 斐波那契(Fibonacci)数列斐波那契的递归表达式如下 F(n)=F(n-1)+F(n-2) n>=2 F(1)=1 F(0)=0 书中提到了三中解决方法...
分类:其他好文   时间:2015-06-25 09:01:36    阅读次数:107
该如何选择框架?
现在开源世界已经越来越流行,软件的开发也越来越简单。 一般来说,只需要选择几款开源框架,然后结合自己业务的特色,整合起来,就可以快速成为一个平台。 那么,如何选择一款好的技术框架呢? 大家都知道,选择一款技术框架,大多数都是作为平台底层运行,一旦使用,基本上没有替换的可能。 如果选择的框架有一些未预见的缺陷性,越到后期,越是如鲠在喉,吐不出,咽不...
分类:其他好文   时间:2015-06-25 09:01:53    阅读次数:106
char* 类型使用总结
对于字符类型的指针真的有很多很多要注意的地方,而且他是String,CString等各种字符串相互转换的桥梁。 使用上稍不注意就会出错。 1.初始化 char* pstr = "hello world.";这是一个指向字符串常量的指针,也就是说hello wrold.是不能被修改的。因为它存储在程序内存中的常量区。很多时候不注意就把pstr当做参数传递了。 所以我们初始化需要改变的...
分类:其他好文   时间:2015-06-25 09:02:00    阅读次数:104
Contains Duplicate II
Given an array of integers and an integer k, find out whether there there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between iand j is at most...
分类:其他好文   时间:2015-06-25 09:00:59    阅读次数:82
UVa - 1153 - Keep the Customer Satisfied
用pair作为基本结构保存q和d,在用一个数组vector<pair >来存储输入数据。然后按照等待时间 d 排序,注意用sort排序默认是用first,这里的的first是q,所以要重写一个比较函数,用second排序。 接下来就是贪心算法,用优先队列priority_queue<pair > 存储结果,这里体现了用pair的优点,刚好优先队列中就是first高优先级高。 一个个入队,如果总时间超过了当前限制时间,则把队中花费时间最长的元素(就是q最大的)删掉。...
分类:其他好文   时间:2015-06-25 09:03:00    阅读次数:205
C++的内置类型和用户自定义类型的互相转换
这两种之间的转换主要有两种方式第一就是内置类型转换为用户自定义类型,这里以int类型转换为类类型的对象为例,第二就是类类型转换为int类型 前者依靠转换构造函数,后者依靠自定义的类型转换函数 一.转换构造函数 二.类型转换构造函数 #include using namespace std; //转换构造函数只有一个参数,但是有时候这种一个参数的构造函数不仅起到类型转换的作用也起...
分类:编程语言   时间:2015-06-25 09:02:17    阅读次数:116
0811 iOS开发需要学习哪些内容
1.iOS开发需要学习哪些内容? 2.开发步骤 3.框架为了方便开发者开发出强大的功能,苹果提供了各种各样的框架 [1]UIKit:创建和管理应用程序的用户界面 [2]QuartzCore:提供动画特效以及通过硬件进行渲染的能力 [3]CoreGraphics:提供2D绘制的基于C的API [4]CoreLocation:使用GPS和WIFI获取位置信息 [5]MapKit:为应用程序提供内嵌...
分类:移动开发   时间:2015-06-25 09:01:00    阅读次数:160
1848条   上一页 1 ... 93 94 95 96 97 98 99 ... 109 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!