桃厉害-CSDN博客

原创 LeetCode---N-Queens

上一篇文章写好后被CSDN给坑了！全部写好了，点了发表文章，发现文章中只有第一句话保存了下来，竟然没有自动保存在草稿箱里！希望CSDN的程序猿看看这个大 bug，赶紧改正了！今天要说的是一道LeetCode中非常经典的回溯题目，N皇后问题。做这道题的时候感觉很熟悉，应该是以前做过的，但还是重新思考了这道题。大意：要求在NXN的棋盘上，找到N个可以放置皇后的位置，使得这些皇后不可以相互攻击。这里

2016-10-26 16:09:09 490 2

原创 LeetCode---ugly number I and II

好久不来这里写文章了呢！前几天本来是要做Super Ugly Number 这道题的，因为想接着之前做的题目复习一下数据结构中堆的知识。就在heap分类中找了一道medium，通过率看着挺高的题目，很久不来LeetCode写题目了，肯定是要挑一道较简单得练练手，练练脑～不过，以我自己的实际经历来说，不能以为AC率高的题就是简单的题。被虐了，然后看到它的姊妹题目，ugly number I和ug

2016-10-21 16:55:51 433

原创如何在苹果手机上调试App

注意：本文中使用的是Xcode8.0，手机系统是iOS10.0.1。因为在网络上的许多教程都是讲很旧的Xcode版本了，很多操作已经不适合最新版本的Xcode了。特此记录一下1. 将自己的手机连接到Mac上，点击Xcode－》Window－》Devices2. 出现一个对话框，上面有你的若干设备。如果出现Development is not enable... balaba

2016-10-10 14:44:02 15675

原创数据结构之堆的复习

一直以来对于数据结构中堆的概念和用法不熟悉，正好这次来复习一下～以下只是对于笔者来说容易误解或者混淆的知识点总结，可能并不适应于每个人哦。1. 堆中的数据一般用数组存储。堆的逻辑结构是一棵完全二叉树或类似完全二叉树，而它的数据存储在数组中。2. 堆可以分为大顶堆和小顶堆。大顶堆的每个父节点大于或者等于其左右孩子节点，小顶堆反之。堆并不是完全有序的，有序只是相对于父节点和其孩子节点来说的。这

2016-09-10 11:57:24 471

原创 Android Studio中学习Android Activity

刚开始接触Android，看的是《第一行代码》这本书，这本书浅显易懂但缺点是用的Eclipse写代码有写陈旧了。而Eclipse与Android Studio在操作上有很多不同之处，下面将一些我自己摸索出来的在AS上的操作记录下来，方便以后的复习和查看～1.在活动中创建Menu在res中创建一个新的文件夹menu,在这个文件夹中再创建一个叫做main的.xml文件，AS中的操作如下图所示：

2016-07-14 10:11:50 3588

原创在Mac OS X上的Android Studio中安装Genymotion模拟器并在模拟器中运行APP

虽然是在Mac上运行Android Studio自带的模拟器，速度也是慢的不要不要的，所以准备研究下http://stormzhang.com/android/2014/07/07/learn-android-from-rookie/ 所说的Genymotion模拟器，据说速度很快哒。初学Android的路走的并不顺畅，从安装Android Studio开始就麻烦不断，好在最后一一解决了。今天

2016-07-11 14:40:10 6882

原创 LeetCode---Sum of Two Integers

LeetCode上的新题，关于位运算的，有两种思路～一种是比较容易想到的用循环，另一种是用递归。我自己想到的当然是第一种咯，流汗脸

2016-07-04 20:36:02 688

原创 Leetcode--Flatten Binary Tree to Linked List

好久都没刷leetcode的啦！这个周末终于有属于自己的时间了，就来做一下题吧~首先，我的思路是比较直接的，利用递归的思想，先修改当前结点的左子树，记录下当前结点的左子树的最右下结点，再修改当前结点的右子树，将最右下结点与当前结点的左结点链接起来就可以了。具体代码：TreeNode* leaf;TreeNode *dfs(TreeNode* rt) { if(

2016-05-22 19:15:03 285

原创 C++中int与string的相互转换

不论是在什么语言下编程（除C，因为C是没有string类型的），int与string数据类型之间的转换都是经常被使用的基础内容。Java中会有丰富强大的类库供程序员们方便使用，而C++就没有类似的库函数了。下面只说说我自己对C++中int与string类型转换的简单总结，日后在编程中发现更好的方法还会进行补充哒~int转string1.使用头文件#include#includ

2016-05-12 19:06:20 17495

原创 Lowest Common Ancestor of a Binary Tree

分析：找到两个给定结点的“”最低"公共祖先。有两个小trick：其一，匹配结点时进行的不是结点数据值的比较而是结点的比较。当树中出现数据值相同的结点时会出现混乱。其二，“”最低“”怎么理解呢，根据维基百科的说明可以理解为这两个给定结点在树中最深的那个公共祖先，即deepest。搞清楚这两个方面就OK啦~代码：TreeNode* lowestCommonAncestor(TreeNode*

2016-04-26 21:23:25 358

原创 Binary Search Tree Iterator

怎么说这道题呢？通过题意描述很容易理解为在BST上找最小元素，但是显而易见的是BST上的最小元素就是树的最左下啊！并且我的代码WA了，肯定是自己没有理解题意。。。这也是我在leetcode上交题以来第一次用custom testcase（不要吐槽我啊。）。通过testcase看来，题目其实就是以中序遍历BST啊。分析BST的性质就可以明确BST的中序遍历就是不断求得最小元素的过程。唉，感觉自己

2016-04-12 21:11:32 505

原创 leetcode---Majority Element

这道题有多个解法，贴出一位博主的图：下面贴出我自己写的几种代码，其中思路二借鉴了一位博主的思想：http://www.cnblogs.com/ganganloveu/p/4177690.html思路一：对数组先排序，这样相同的元素相邻，就很容易找到majority element了。class Solution {public: int majorityElement(v

2016-03-26 20:42:36 418

原创 leetcode--Linked List Cycle II

做这道题的时候离做Linked List Cycle I 已经有一段时间了，只是隐约记得用到快慢指针，就自己写了一段代码，也是accepted，但是效率较低，如下：方法一：ListNode *detectCycle(ListNode *head) { ListNode *p=head,*q=head,*r=head; while(q!=NULL&&q->n

2016-03-05 14:57:30 422

原创创建二叉树创建单链表

struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}}; TreeNode* createTreeNode(){ int d; cin>>d;

2016-02-27 11:41:18 1243

原创求整数数组中的最长递增子序列长度

昨天在复习软考的时候发现了这样的一个算法，有些地方确实经过一番推敲才搞懂，今天来整理记录一下~动态规划通常用来求解最优化问题，在这类问题中，我们通过做出一组选择来达到最优解。在做出每个选择的同时，通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时，动态规划技术通常会很有效，其关键技术就是对每个这样的子问题都保存其解，当其重复出现时可以避免重复求解。---《算法导论》

2015-10-25 14:03:51 3232 3

原创《编程之美》--字符串移位包含的问题

对于这道题的前两种思想书中已经给了比较详细的解答，下面只是对于前两种思想的小总结和对第三种思想的阐述。第一种思想：真正的移位，比较容易想，实现起来也没什么困难。第二种思想：移位过程中找到的规律，不论是左移还是右移，如果字符串S2包含在S1S1中，那就说明S2可以由S1移位得到。这里补充一个C++ 标准库中String类的一个小用法，c_str()函数（并不推荐使用它来复制字符串

2015-09-30 23:16:44 597

原创《C和指针》读书笔记--标准输入输出函数和基础的字符串操纵函数

时隔三年又重新拾起C语言书学习它，说起来很汗颜。这算是一种补窟窿的行为，但是这次补就一定要补好，加油~读了这本书的第一章学习了C语言的标准输入输出函数，下面进行以下总结：一、gets(str) 和puts(str)gets函数将标准输入中的一行文本读取下来存储在参数数组中。一行输入由一串字符组成，由一个换行符结尾。gets函数丢弃换行符，而是在输入尾补充一个NUL字节（NUL字

2015-09-16 09:53:40 553

原创 leetcode--Remove Duplicates from Sorted Array II

做这道题的时候已经忘了它的姊妹篇Remove Duplicates from Sorted Array 这题是怎么做的了，

2015-09-13 20:49:27 520

原创 leetcode--Search in Rotated Sorted Array

直白说这道题一开始自己并不会，然后就学习了其他人的，发现是自己想多了或者说想的不是那么到位。按照别人的题解来说，Array只会在一个pos处rotated，而我想成了在多个pos处都可以rotated。。。那这样肯定就不会使用到二分法了，也就不会与出题者的原意吻合。1.找那个唯一的pos利用类二分法的思想查找这个rotated pos，具体过程如下：初始化时将array的mid位置

2015-09-12 10:48:33 353

原创《Http权威指南》读书笔记--使用Telnet进行Http事务

根据书中的一个Telnet实例，自己动手操作了一下，大致过程如下：1.我的电脑是win7系统通过控制面板->程序和功能->打开或关闭Windows功能->Telnet客户端（勾选上点击确定）然后重启电脑就可以使用Telnet功能了。2.在搜索框中输入 cmd 进入命令行环境再输入 Telnet www.joes-hardware.com 80(此处使用了书中给出的例子) 回车后进入一

2015-09-11 13:24:26 603

原创 java中显示图片的用法

java中的Applet（小应用程序）显示图片。如果你的图片与Java源文件是在同一个包中，图片路径要写为：包名\\图片文件名；实例：package example;import java.awt.*;import java.awt.event.*;import java.applet.*;public class applettext extends Applet imple

2014-01-17 18:59:46 17543

桃厉害~