- 博客(38)
- 收藏
- 关注
转载 STL heap 的用法
STL中并没有把heap作为一种容器组件,heap的实现亦需要更低一层的容器组件(诸如list,array,vector)作为其底层机制。Heap是一个类属算法,包含在algorithm头文件中。虽然STL中关于heap默认调整成的是大顶堆,但却可以让用户利用自定义的compare_fuction函数实现大顶堆或小顶堆。heap的低层机制vector本身就是一个类模板,heap基于vector便实
2016-04-10 16:05:15
453
原创 求一个十进制数的二进制形式的1的个数
对于一个十进制数,当它为二进制形式的时候,如何知道它有多少个1呢?下面 我从三种方法来进行说明:1. 除2的方法:例如1011010,当它除2之后,结果为101101101101,再除2,结果为10110,也就是说,当一个数%2 == 1时,说明存在一个1,这时候记录一次,直到这个数变成0之后,记录结束。#include using namespace std;
2016-03-29 11:06:17
1188
原创 2006年google的一道笔试题
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。分析:这题的思路是将字符分别对应到数组中去,第一遍遍历字符串将字母出现的次数记录下来,第二遍同样是从头到尾遍历字符串,找到只出现一次的字母并输出。#include #include #include #include #include #include using namespace s
2016-03-22 19:21:54
371
原创 2010年中兴面试题
输入两个整数n和m,从数列1、2、3…….n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来。Answer:第一眼反应就是DFS,其中需要考虑的问题是去除重复的组合,其他没什么难度,简单的DFS#include <iostream>#include <stdio.h>#include <algorithm>#include <string>#include <cstring>#
2016-03-22 19:14:24
503
转载 数据库中超码、候选码、主码的区别
码是数据系统中的基本概念。所谓码就是能唯一标识实体的属性,他是整个实体集的性质,而不是单个实体的性质。它包括超码,候选码,主码。 超码是一个或多个属性的集合,这些属性可以让我们在一个实体集中唯一地标识一个实体。如果K是一个超码,那么K的任意超集也是超码,也就是说如果K是超码,那么所有包含K的集合也是超码。 候选码是从超码中选出的,自然地候选码也是一个或多个属性的集合。因为超码的范围太广,很多是
2015-09-21 10:24:07
11129
2
原创 HDOJ 1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19685 Accepted Submission(s): 5832Problem Description现有一笔经费可以报销一定额度的发票。允许报销的
2015-09-07 22:30:48
466
原创 1072 Nightmare
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial
2015-09-07 22:29:20
451
原创 HDOJ 1010 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 91427 Accepted Submission(s): 24865Problem DescriptionThe dogg
2015-09-07 22:28:05
357
原创 1181 变形课
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15858 Accepted Submission(s): 5723Problem Description呃......变形课上Harry碰到了一点小麻烦
2015-09-07 22:26:39
584
原创 1045 Fire Net
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7140 Accepted Submission(s): 4066Problem DescriptionSuppose that we have
2015-09-07 22:23:51
403
原创 2660 Accepted Necklace
Accepted NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2938 Accepted Submission(s): 1156Problem DescriptionI have N pre
2015-09-07 22:22:58
510
原创 1194 Beat the Spread!
Beat the Spread!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5225 Accepted Submission(s): 2723Problem DescriptionSuperbowl Sun
2015-09-07 22:22:10
653
原创 1241 Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15592 Accepted Submission(s): 8943Problem DescriptionThe GeoSurvComp
2015-09-07 22:21:27
368
原创 1501 Zipper
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7417 Accepted Submission(s): 2622Problem DescriptionGiven three strings, yo
2015-09-07 22:18:14
528
原创 2147 kiki's game
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8453 Accepted Submission(s): 5036Problem DescriptionRecently kiki has
2015-09-07 22:14:25
364
原创 1564 Play a game
Play a gameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1907 Accepted Submission(s): 1533Problem DescriptionNew Year is Coming
2015-09-07 22:12:36
520
原创 1312 棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n
2015-09-07 22:10:12
330
原创 1564 Sum It Up
DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t = 4, n = 6, and the list is [4, 3, 2, 2, 1, 1]
2015-09-07 22:08:50
640
原创 HDOJ 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22020 Accepted Submission(s): 7632Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然
2015-04-10 17:29:23
558
转载 角色控制器 Character Controller
The Character Controller is mainly used for third-person or first-person player control that does not make use of Rigidbody physics.角色控制器主要用于第三人称或第一人称游戏主角控制,并不使用刚体物理效果。The Character Controll
2015-04-03 09:21:43
961
转载 脚本内访问其他对象,组件或脚本成员方法总结
部分函数尽量不可在update使用,否则极其消耗资源1.在一个脚本内访问其他对象: 想得到对象:可以用下述函数得到对象,或者直接定义一个变量让外部手动传入(可以的话尽量如此)。①通过名字访问对象(消耗资源较多),注意对象名字分为带层次和不带层次。以A为例,"A"为可带父级,"/A"为不可含父级,"C/B/A"为C可带父级,"/C/B/A"为C不可带父级(未验证):GameObject
2015-04-03 09:18:50
767
转载 Unity3d中CharacterController的移动和碰撞分析
在Unity3d中系统提供的第一人称视角模型First Person Controller的移动可分为两种:一.移动transform 这种移动方式为直接对该人物模型的transform属性做位移操作,移动方式为在Update函数中的写法:复制代码void Update () { if(Input.GetKey(KeyCode.W))
2015-04-03 09:18:38
5301
原创 Unity 3D 如何修改默认的编译器?
首先打开Unity 3D,然后点击Edit -> Preferences,出现下面这个界面将External Script Editor 原本默认的MonoDecelop修改为想要的编译器就可以了。
2015-03-27 16:53:25
5475
1
转载 unity3d怎么连接sql server数据库?
虽然在Unity3D中能够通过PlayerPrefs类来保存和读取数据,但是一旦数据量增大,仅仅通过代码的方式存取数据,这样的工作量是非常大的。那么如何通过使用sql server数据库来存取数据呢?其实过程也非常简单,过程如下:1、找到System.Data.dll文件,默认的地址是在C:\Program Files\Unity\Editor\Data\Mono\lib\mono\uni
2015-03-27 16:46:42
833
转载 unity 3d快熟使用KGFMapSystem开发小地图
在我们开发游戏或者虚拟现实中,一般都会用到小地图,如果要我们去写小地图,应该会花费一点时间的吧,如何加快我们的开发速度呢,其实在unity 3d中就有一个“小”插件,是专门用开开发小地图用的,这个插件就是KGFMapSystem。这个是它的官网。http://www.kolmich.at/documentation/(KGF里面不只是有一个这样的插件,它里面有很多插件,有兴趣的朋友
2015-03-27 16:44:36
501
原创 HDU 2059 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12408 Accepted Submission(s): 4653Problem Description据说在很久很久以前,可怜的兔子经历了人生
2015-02-08 17:16:32
423
原创 HDU 2084 数塔
采用递归和DP两种求解方法进行求解。数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24668 Accepted Submission(s): 14840Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,
2015-02-02 10:48:05
473
原创 POJ 2299 Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 43844 Accepted: 15990DescriptionIn this problem, you have to analyze a particular sorting
2015-01-16 12:54:26
489
原创 Codeforces Round #285 (Div. 2) C. Misha and Forest
C. Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non-directed
2015-01-14 19:08:06
476
原创 CodeForces 500B Good Bye 2014 New Year Permutation
B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2
2015-01-12 09:26:22
633
原创 CodeForces 493C Vasya and Basketball
C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketball game and
2015-01-05 23:03:43
443
转载 upper_bound()和 lower_bound()使用方法
#include #include //必须包含的头文件using namespace std;int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大,7最多能插入数组point的哪个位置 printf("%d\n",tmp);
2015-01-05 14:58:59
441
原创 POJ 1852
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10461 Accepted: 4631DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a
2014-12-28 18:11:16
395
转载 一种活着的姿态
man is not made for defeat. a man can be destroy but not defeated
2014-12-11 22:24:49
504
转载 javascript:history.go()和History.back()的区别(转载)
转自:http://www.mikebai.com/Article/2009-11/757.html 后退+刷新在C# Web程序中,如为页面按钮写返回上一页代码this.RegisterClientScriptBlock("E", "history.go(-2);");其中,history.go(-2),要写为-2,因在按钮事件触发前,已刷新一
2014-12-09 18:49:01
497
原创 HDOJ 1113
Word AmalgamationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2666 Accepted Submission(s): 1283Problem DescriptionIn millions
2014-12-08 22:22:18
385
原创 HDOJ 1102
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14768 Accepted Submission(s): 5613Problem DescriptionThere are
2014-12-08 22:10:07
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人