2016年08月_新博客地址:tingyun.site

原创牛客网答题笔记---有趣的数字

题目描述小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？题目分析这个题目是要我们找最大的差和最小的差的个数，那么我们分开想： 1.最大的差，这个怎么找呢？最大的差就是最大的数和最小数的差，那么取决于这最小的数和最大的数的个数，假设一个最小数，3个最的数，就有三个相同的最大差，那么这个就很好想了。Max = 最大数个数 * 最小数个数 2.最小的差。这个

2016-08-30 23:28:44 859

原创牛客网答题笔记---字符移位

题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？分析这题的给出的一个提醒点是不要申请额外的空间，那么我们在main函数中就不能初始化任何变量，我第一时间想到的是构造一个函数，对字符串进行拼接成string之后再返回，这个比较简单，但是好像有点投机取巧了。解法1#include<iostream>#inclu

2016-08-30 23:14:37 722

原创牛客网答题笔记---构造回文

题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。分析在一个长的串中找到最长的那个回文串，也就是最长回文串序列。由于我们知道，回文是从左到右和从右到左读都是一个样子的串，也就是相等，那么我们可以想象一下，将这个长串reverse。 reverse之后呢？我们知道回文正着读和反着读是相等的，那么就是说rever

2016-08-30 22:39:05 1176

原创最长公共子序列(LCS)

本来这篇文章是想直接转载过来一篇，然后看看就行了，但是个人总觉得看别人的不如自己动手写过的理解好，所以还是决定把理解的过程记录下来。LCS问题：首先先知道LCS问题，这有两种: 1.Longest Common Substiring —- 最长公共子串 2.Longest Common Sequence —- 最长公共子序列这两者的区别是：前者必须是原字符串中连续的一段

2016-08-30 22:09:40 3198

转载堆和栈的区别（转过无数次的文章）

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似

2016-08-29 20:35:01 458

题目描述：洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着

2016-08-28 15:23:54 2935 4

原创牛客网答题笔记--构造队列

这篇文章接上一篇，在牛客上关于一道约瑟夫环问题的解题笔记：题目描述：小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty()) //队列不空，执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当

2016-08-28 15:08:38 1128

原创 C++内存泄露注意点

本文参考点这里，大部分内容还是一样的，一些地方加上了自己的理解，因为文字是自己边看边写的，所以作为原创了，大家可以看看原博文对比。1.在类的构造函数和析构函数中没有匹配地调用new和delete函数两种情况下会出现这种内存泄露： 1.在堆里面创建了对象占用了内存，但是没有显示地释放对象占用的内存。（针对整个对象，显示释放指的是手动回收内存） 2.在类的构造函数中动

2016-08-26 11:11:10 1781

原创 160. Intersection of Two Linked Lists

做这道题目的时候顺带复习了一下找带环单链表的环入口，在第二种解法中将作解释。描述： Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2

2016-08-23 00:32:31 289

原创关于自卑，与君共勉

关于自卑首先，我也没想到过有天会直面这个问题关于自卑其实也是很顺其自然的一件事情我现在的方式是把所有的东西写在文字里，这样一来不仅可以对自己的行为做出方方面面的思考，还能顺带记住很多事情以前的自己总是想，可是想法总是一瞬之间的事情，你只要停止了，想到的没动手，或者没去再思考，某个问题就会不了了之这样的结果是浪费了宝贵的生命，连往后再拿出来作为谈资的机会都没有，试想你会对着你想要辩

2016-08-22 13:13:51 1801 2

原创 189. Rotate Array

这道题目思路比较简单，解题的方法有多种。描述： Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].意为：给出一个数组array，给出一个步数k，让这个数组往

2016-08-16 11:05:16 324

原创 219. Contains Duplicate II

这道题目类似上道题目217，考查的主要是hash表的用法。描述： Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference betw

2016-08-13 20:04:44 354

原创 217. Contains Duplicate

判断一个数组中是否存在相同元素的题目。描述： Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return

2016-08-13 18:13:43 260

原创 225. Implement Stack using Queues

这道题考查的是用队列Queue来模拟栈Stack，也是完成几个接口，pop，push，top…..先理清思路，再写代码。描述： Implement the following operations of a stack using queues.push(x) – Push element x onto stack. pop() – Removes the element on top of

2016-08-11 21:51:38 329

转载 C++ int与string的转化(转)

int本身也要用一串字符表示，前后没有双引号，告诉编译器把它当作一个数解释。缺省情况下，是当成10进制（dec）来解释，如果想用8进制，16进制，怎么办？加上前缀，告诉编译器按照不同进制去解释。8进制（oct）—前缀加0，16进制（hex）—前缀加0x或者0X。string前后加上双引号，告诉编译器把它当成一串字符来解释。注意：对于字符，需要区分字符和字符表示的数值。比如：char a = 8；ch

2016-08-11 16:13:09 408

原创 C++面试要点总结

这是根据七月在线的讨论区中的一篇帖子，自己写的一篇笔记，大致一样，但有些地方加上了自己的理解吧，仅供参考。原文章地址，点击一.基本知识：1.using namespace std：这是C++标准模板库的所有类和函数都是在名字空间std中（STL中的所有函数）2.内部函数：static int fun(int a,int b) 外部函数：extern int fun(int a,int b)3

2016-08-08 20:24:34 612

原创 88. Merge Sorted Array

这道题目很简单，但是意思要看懂，给的参数和条件。描述: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You may assume that nums1 has enough space (size that is greater or e

2016-08-08 14:44:14 370

原创 172. Factorial Trailing Zeroes

头一次遇上翻译完了还没看懂意思的题目，英文功底还是需要的啊=__=|| 描述： Given an integer n, return the number of trailing zeroes in n!.就这么一句话，意思是这样：给出一个整数，int型，计算以这个整数开始的阶乘n!，这个阶乘得到的数中的尾部有多少个0.我们可以知道10 = 2*5，也就是说从1到n中：一个尾数为5和一个尾数为2

2016-08-07 21:13:14 356 1

原创 232. Implement Queue using Stacks

这道题目是要求你使用stack简单地构建一个queue，实现和正常的queue的push，pop，front功能。比较经典的一道题目了，也加深我们对栈和队列的理解。描述： Implement the following operations of a queue using stacks.push(x) – Push element x to the back of queue. pop

2016-08-07 16:02:17 313

原创 110. Balanced Binary Tree

这道题就是考查平衡二叉树的性质描述： Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every

2016-08-07 12:08:17 357

原创 101. Symmetric Tree

描述： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But

2016-08-06 15:57:24 365

转载最近公共祖先LCA问题（转）

本文转载from：july问题描述求有根树的任意两个节点的最近公共祖先。分析与解法解答这个问题之前，咱们得先搞清楚到底什么是最近公共祖先。最近公共祖先简称LCA（Lowest Common Ancestor），所谓LCA，是当给定一个有根树T时，对于任意两个结点u、v，找到一个离根最远的结点x，使得x同时是u和v的祖先，x 便是u、v的最近公共祖先。（参见：http://en.wikipedia.o

2016-08-02 11:35:27 424

转载函数调用中堆栈的个人理解（转）

这是我的第一篇博客，由于公司项目需要，将暂时告别C语言一段时间。所以在此记录一下自己之前学习C语言的一些心得体会，希望可以分享给大家，也可以记录下自己学习过程中遇到的问题以及存在的疑惑（其实就是自己学习过程中不解的地方）。好了，废话不多说，开始微博内容了，O(∩_∩)O哈哈~接下来将通过下面几个问题解析函数调用中对堆栈理解：函数调用过程中堆栈在内存中存放的结构如何？汇编语言中call，ret，l

2016-08-01 11:06:42 2491

tingyun_say的博客