自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 Register~~

主要目的在于记录自己的所学知识和过往经历。

2014-12-08 15:01:46 573 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除