2017年03月_西瓜的夏天啊

原创 HDU前5题

1000Calculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2#include<iostream>using n

2017-03-28 16:57:04 334

原创字符串的包含

给定一个字符串a和一个字符串b,如何最快判断出短字符a是b的子集//解法1:暴力bool jundge(string &a,string &b){ for (int i = 0;i<a.length();i++) { int j; for (j = 0; (j < a.length())&&a[i]!=b[j];j++)//如果a中的第i个元素在b

2017-03-25 23:09:25 239

原创字符串的旋转

给定一个字符串abcdef,将前3个移到后面变成defabc.#include <iostream>using namespace std;//解法1:暴力/*void LeftshiftOne(char *s,int n){ char a = s[0]; for (int i = 0; i < n;i++) { s[i] = s[i + 1];

2017-03-25 21:31:23 250

原创 unity给按钮贴图添加图片

1.在Assets\Resources目录新建的两个文件夹subjectbtn、subjectbtn_highlight，subjectbtn用于存放各个科目按钮的默认状态图片，subjectbtn_highlight用于存放各个科目按钮的鼠标滑过或点击时的状态图片。 2.将各个按钮的背景图片复制到以前两个文件夹中，格式为PNG. 3.在unity下点击某个图片，在Inspector中修改Tex

2017-03-18 09:54:24 27513 1

原创 371. Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example: Given a = 1 and b = 2, return 3.就是不用加号实现加法: 解法1: //就是不ac,为啥,在IDE上运行通过class Solution {public:

2017-03-10 12:06:48 241

原创 111.Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 二叉树的最小深度:解法:class Solution {public:

2017-03-10 10:45:03 358

原创 104. Maximum Depth of Binary Tree

Total Accepted: 219677 Total Submissions: 427419 Difficulty: Easy Contributors: Admin Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path fro

2017-03-10 10:38:25 316

Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra me

2017-03-08 11:32:23 310

原创 520. Detect Capital

Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in this word

2017-03-07 21:02:34 281

原创 292. Nim Game

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the

2017-03-07 18:57:32 180

原创 485. Max Consecutive Ones

Total Accepted: 23956 Total Submissions: 43582 Difficulty: Easy Contributors: Stomach_ache Given a binary array, find the maximum number of consecutive 1s in this array.Example 1: Input: [1,1,0,1,

2017-03-07 18:42:05 233

原创 C++关联容器(unordered_map,vector,unordered_set)

说明书: http://classfoo.com/ccby/article/qNNOJ#sec_4Gxme0unordered_set:(无序集合)//500class Solution {public: vector<string> findWords(vector<string>& words) { vector<string> res;//来一个string类的

2017-03-06 19:14:27 1613

原创 500. Keyboard Row

Total Accepted: 12327 Total Submissions: 20383 Difficulty: Easy Contributors: Admin Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American

2017-03-06 18:55:24 218

原创 C++的标准库的各种容器

unordered_set:class Solution {public: vector findWords(vector& words) { vector res; unordered_set row1{'q','w','e','r','t','y','u','i','o','p'}; unordered_set row

2017-03-06 18:47:48 517

转载 c++ 标准库的各种容器(vector,deque,map,set,unordered_map,unordered_set,list)的性能考虑

全部没有整理,(先收集)待理解一、vectorvector采用一段连续的内存来存储其元素，向vector添加元素的时候，如果容量不足，vector便会重新malloc一段更大的内存，然后把原内存中的数据memcpy到新的内存中，并free原内存块，然后将新元素加入。vector的元素插入性能跟以下几个要素关系重大：1. 插入的位置头部插入：将所有元素后移，然后将新元素插入

2017-03-06 18:34:11 650

原创 463. Island Perimeter

Total Accepted: 27942 Total Submissions: 49580 Difficulty: Easy Contributors: amankaraj You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water.

2017-03-06 18:15:15 208

原创 344. Reverse String

Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”.Subscribe to see which companies asked this question.Show Tags Show Similar Pr

2017-03-06 16:29:15 214

原创 496. Next Greater Element I

You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding places of nums2.The

2017-03-05 21:21:36 221

原创 412. Fizz Buzz

Write a program that outputs the string representation of numbers from 1 to n.But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For n

2017-03-05 19:26:02 285

转载 vector的用法实例解析C++

本文实例展示了C++中的vector用法，分享给大家供大家参考。具体如下：一、概述vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector是一个容器，它能够存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，可以动态改变大小。例如：?1234

2017-03-05 18:43:12 4945

原创 Ackerman函数

顺序为n,m时：#include using namespace std;int ack(int n, int m){ if (n == 1 && m == 0) return 2; else if (n == 0 && m >= 0) return 1; else if (n >= 2 && m == 0) return n + 2; else

2017-03-04 19:04:22 526

原创 P1149 火柴棒等式

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上输入输出格式输入格式：输

2017-03-04 16:36:43 354

原创 P1036 选数

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。

2017-03-04 16:14:17 3058

D_R的博客