肥龙宝宝-CSDN博客

原创输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。剑指Offer（32）

解题思路：先两两比较，例如m、n，确定哪个应该排在前面，哪个应该排在后面，比较的规则就是mn与nm哪个更小，利用排序函数将小的数放在字符串数组的前面，最后拼接字符串以输出。（注意大数的问题，因此将数值装换为字符串）class Solution {public: static bool compare(const string& s1, const string& s2)

2017-02-26 20:47:00 2172

原创 Http请求:iOS网络功能笔记（一）

构建Http请求1.1简介 Berners-Lee最终体案上有三个主要的创新：HTML、HTTP、URL。HTML定义了向文本添加样式的一种方式；HTTP定义了服务器与客户端之间传输数据的一种方式、URL定义了再网络机器中定位唯一资源的方式。1.2 Http请求与响应对于计算机通信来说，http请求遵循着客户端-服务器范式，如下图所示就是一个简单

2017-02-25 15:08:27 477

原创输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head

解题思路：/*struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { }};*/class S

2017-02-25 11:14:01 1591

原创输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

解题思路：1、最简单方法，先排序，再取前k个，时间复杂度O(NlogN)class Solution {public: vector GetLeastNumbers_Solution(vector input, int k) { vector result; int len = input.size(); if(len !=0&&!

2017-02-24 22:03:34 1641

原创求某个数在数组中出现的次数超过数组的一半

解题思路：1、某个数值在数组中出现的次数超过数组的一半，言下之意就是，该数比剩下所有的数的个数和都要来的大，因此借助两个变量，一个result 来存放结果，一个用来计result的数，遍历数组，遇到与result相等的数时，计数值+1，遇到与之不同的数时计数值-1，当计数值为0时，获取新的result，直到最后，一个使得计数值为1的数就是结果。class Solution {public

2017-02-24 21:37:52 417

原创输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串（剑指offer）

解题思路：求解整个字符串的排列步骤：1、求得所有可能出现在第一个位置上的字符，将第一个位子上的字符与后面的交换2、固定第一个字符，求后面字符的排列，就涉及递归的问题了class Solution {public: vector Permutation(string str) { vector result; //创建字符串数组 int

2017-02-24 21:04:52 13002

原创输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向思路总结：本题是结合二叉搜索树与双向链表的考点本质上是分为三个部分，左、右子树和根节点进行考虑，即将左子树转换成链表后，将尾节点与根节点连接，再将根节点带入递归表达式求右子树节点，最终实现转换，注意将尾节点移回到头部的节点。/*struct TreeNode { int va

2017-02-24 17:23:06 1447

原创 Cocoapod 安装使用笔记

0、gem 是用来管理我们终端下的很多应用程序，国外服务器，提供非常丰富的终端程序1、修改源服务器 sudo gem sources -a https://ruby.taobao.org/ 或 http://rubygems-china.oss.aliyuncs.com sudo gem sources -r https://rubygems.o

2017-02-24 16:05:00 274

原创 iOS开发中，Core Data的使用笔记（一）

1.1创建CoreData 项目打开Xcode 并且选择File->New->Project，要创建CoreData 项目，最快捷的方式是选择，Master-Detail，单击Next，勾选Use Core Data

2017-02-24 14:37:15 411

原创输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径（剑指offer）

解题思路：遍历二叉树，采用递归的方法，将满足条件的路径压入一维数组当中，注意当找到满足条件的路径时，先将数组压入二维数组，然后将一维数组中的每个元数弹出，以存放新的路径。/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left

2017-02-23 11:32:46 3537

原创 Mac OS X 10.11.6上代建配置Apache 服务器

iOS开发有时需要本地的的服务器作为测试使用，因此需要配置一个Web服务器。Apache 是使用最广泛的Web服务器，Mac电脑上一般都会自带，我们只要稍作修改就可以使用啦，下一篇我将讲讲Centos下配置Apache 的各种坑。 1、在Mac上 Finder 下你的用户文件夹下新建一个用于保存服务器和网页的文件，/Users/xxx/yyy，xxx是你的用户名，yyy是你刚才新建

2016-12-26 10:05:58 403

原创 iOS OC笔记1

基本概念：耦合度：一个类对另一个类的影响程度，类与类之间尽可能的保证较低的耦合度；做到高内聚（一个类只做与自己相关的方法）。面向对象的设计原则：1、单一职责原则；2、开放、封闭原则（对扩展开发，对修改封闭）。匿名对象：尽量少使用，每次创建匿名对象，就会开辟一个新的内存空间，该空间无法被找到，也无法被释放，如果多次调用会产生内存泄漏。

2016-12-10 13:43:20 313

原创 windows下，C++实现串口编程，串间口转发数据

在 Win32 下，可以使用两种编程方式实现串口通信，一是使用 ActiveX 控件。二是调用 Windows 的 API 函数，这种方法可以清楚地掌握串口通信的机制，并且自由灵活。本文介绍 API 串口通信。一般都通过四个步骤来完成：（1）打开串口；（2）配置串口；（3）读写串口；（4）关闭串口。（1）打开串口 Win32 系统把文件的概念进行了扩展

2016-12-10 12:33:58 10571 2

肥龙宝宝的博客