<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[a523442148的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/a523442148</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; a523442148]]></copyright><item><title><![CDATA[C++实现单例模式]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253170</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253170</guid><author>a523442148</author><pubDate>Mon, 27 Apr 2015 23:57:00 +0800</pubDate><description><![CDATA[单例模式：只能生成一个实例的类即是实现了Singleton模式的类型。

#include &lt;iostream&gt;

using namespace std;

class singleton
{
public :
    static singleton* getInstance();
private:
    singleton();
    sta...]]></description><category></category></item><item><title><![CDATA[数组中有一个数字出现的次数超过数组的一半，请找出这个数字]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253168</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253168</guid><author>a523442148</author><pubDate>Fri, 24 Apr 2015 15:55:00 +0800</pubDate><description><![CDATA[方法一：先对数组进行排序，（n+1）/2位置的数字即为要找的数，最小时间复杂度在O（nlgn）
方法二：如果一个数字出现次数超过数组长度的一半，表明这个数字出现的次数要超过其他数字出现的次数总和还多，所以考虑每次删除两个不同的数，那么在剩下的数中，待查找数字出现次数仍然超过总数的一半，不断重复这个过程，直到最终剩下为同一个数字，即为要找的数字

转载于:https://www.cnbl...]]></description><category></category></item><item><title><![CDATA[c++ enum用法【转】]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253166</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253166</guid><author>a523442148</author><pubDate>Thu, 23 Apr 2015 18:25:00 +0800</pubDate><description><![CDATA[1、为什么要用enum 写程序时，我们常常需要为某个对象关联一组可选alternative属性.例如，学生的成绩分A,B,C,D等，天气分sunny, cloudy, rainy等等。 更常见的，打开一个文件可能有三种状态：input, output和append. 典型做法是，对应定义3个常数，即： const int input = 1;...]]></description><category></category></item><item><title><![CDATA[c++中的成员选择符]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253164</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253164</guid><author>a523442148</author><pubDate>Wed, 22 Apr 2015 17:23:00 +0800</pubDate><description><![CDATA[c++中支持仅能指向类成员的指针，对这种类型的指针进行数据的提取操作时，可使用如下两种类型的操作符：成员对象选择操作符.* 和 成员指针选择操作符-&gt;*
例一：

 1 #include &lt;iostream&gt;
 2 using namespace std;
 3 struct C
 4 {
 5     int x;
 6     float y;
 ...]]></description><category></category></item><item><title><![CDATA[c++复习（未完待续）]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253162</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253162</guid><author>a523442148</author><pubDate>Wed, 22 Apr 2015 17:06:00 +0800</pubDate><description><![CDATA[1、使函数不能在定义该函数的文件之外访问的方法：
（1）声明函数为static（2）将函数放到无名名字空间中

namespace
{
    void g()
    {
      .........
    }      
}


　　

转载于:https://www.cnblogs.com/xlzhh/p/4448037.html...]]></description><category></category></item><item><title><![CDATA[二维数组中的查找]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253160</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253160</guid><author>a523442148</author><pubDate>Thu, 16 Apr 2015 19:48:00 +0800</pubDate><description><![CDATA[在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

class Solution {
public:
  bool Find(vector&lt;vector&lt;int&gt; &gt; array,int target) {
    int rows = ...]]></description><category></category></item><item><title><![CDATA[矩形覆盖]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253159</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253159</guid><author>a523442148</author><pubDate>Thu, 16 Apr 2015 19:47:00 +0800</pubDate><description><![CDATA[我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？

class Solution {
public:
  int rectCover(int number) {
        if(number == 0) return 1;
        if(number == 1) return 1;...]]></description><category></category></item><item><title><![CDATA[变态跳台阶]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253158</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253158</guid><author>a523442148</author><pubDate>Thu, 16 Apr 2015 19:46:00 +0800</pubDate><description><![CDATA[一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution {
public:
  int jumpFloorII(int number) {
        if(number == 0) return 0;
        if(number == 1) return 1;
      ...]]></description><category></category></item><item><title><![CDATA[跳台阶]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253154</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253154</guid><author>a523442148</author><pubDate>Thu, 16 Apr 2015 19:45:00 +0800</pubDate><description><![CDATA[题目描述
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。



class Solution {
public:
  int jumpFloor(int number) {
       if(number == 0) return 0;
        if(number == 1) return 1;
        ...]]></description><category></category></item><item><title><![CDATA[单链表排序--归并排序]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253173</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253173</guid><author>a523442148</author><pubDate>Thu, 16 Apr 2015 19:03:00 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;cstdlib&gt;
using namespace std;
struct ListNode //默认为public
{
    int data;
    ListNode* next;
    ListNode(int x, ListNode* nextNode):data(x), n...]]></description><category></category></item><item><title><![CDATA[F#实现的单链表（函数式的思想）]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253153</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253153</guid><author>a523442148</author><pubDate>Thu, 16 Apr 2015 18:43:00 +0800</pubDate><description><![CDATA[// 在 http://fsharp.net 上了解有关 F# 的更多信息
// 请参阅“F# 教程”项目以获取更多帮助。

type list = 
    | Nil 
    | Cons of int * list

let x = Cons(1, Cons(2, Cons(3, Cons(4, Nil))))

//let rec printlist l=...]]></description><category></category></item><item><title><![CDATA[归并排序---数组]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253151</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253151</guid><author>a523442148</author><pubDate>Thu, 16 Apr 2015 00:04:00 +0800</pubDate><description><![CDATA[/*merge sort*/
#include &lt;iostream&gt;
using namespace std;

const int max_num = 1000000000;

void mergeData(int *s, int p, int q, int r)
{
    int n1 = q - p + 1;
    int n2 = r - q...]]></description><category></category></item><item><title><![CDATA[判断单链表是否为循环链表-----在有序链表中寻找中位数------使用快慢指针]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253150</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253150</guid><author>a523442148</author><pubDate>Wed, 15 Apr 2015 20:55:00 +0800</pubDate><description><![CDATA[快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。
判断单链表是否为循环链表
让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追上慢指针，则表示出现了循环。
fast=slow=head;
fast=fas...]]></description><category></category></item><item><title><![CDATA[有n个数（两两不同），对于这n个数的每个连续子序列，把其中最大的一个数标记一次，问最后每个数被标记次数...]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253148</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253148</guid><author>a523442148</author><pubDate>Fri, 10 Apr 2015 21:38:00 +0800</pubDate><description><![CDATA[今天在qq群了看到了这个题目，觉得用单调栈的解法挺好，可以在o（n）内搞定，特意记录下来
首先明确单调栈的含义：
栈是FILO的，栈的所有操作都是在栈顶进行。
单调性指的是当前栈中存储的元素是严格的递增或者递减。
递增：栈中元素从栈顶到栈底是严格递增的； 递减：栈中元素从栈顶到栈底是严格递减的。
举例：先后入栈的元素假设为9,3,10,1,15。。
考虑递增栈：
初始时，栈...]]></description><category></category></item><item><title><![CDATA[用C语言写一个程序，得出当前系统的整形数字长（16位，32位，64位）等，不能使用sizeof()...]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253172</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253172</guid><author>a523442148</author><pubDate>Fri, 10 Apr 2015 19:38:00 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;#include &lt;cmath&gt;using namespace std;
int main(){    int num = -1;    unsigned int  s = num;       //当前位级表示即为最大无符号数    cout &lt;&lt; (int)log2(s)+1 &lt;&lt; ...]]></description><category></category></item><item><title><![CDATA[统计单词频率--map]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253171</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253171</guid><author>a523442148</author><pubDate>Tue, 27 Jan 2015 16:59:00 +0800</pubDate><description><![CDATA[问题描述：
输入一个单词列表，每行一个单词，统计单词出现的频率
思路：
主要是使用c++中的map容器。map实质上是一个二叉查找树，可以做到插入、删除、查询，平均查询时间在O（logn）。n为map中元素的个数，将字符串数据插入到map后，再用迭代器去访问map中的元素时，其实是按照map中插入的字符串的字典序进行访问的。
map可以建立任意两种数据类型的关系，形式为map&l...]]></description><category></category></item><item><title><![CDATA[1104--DNA排序]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253147</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253147</guid><author>a523442148</author><pubDate>Mon, 26 Jan 2015 22:40:00 +0800</pubDate><description><![CDATA[问题描述：
逆序数可以用来描述一个序列混乱程度的量。例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数·，E大于它右边的1的个数，4+1=5，又如，“ZWQM”的逆序数为3+2+1+0=6.现在有许多长度一样的字符串，每个字符串里面只会出现四种字母（A，T，C，G）。要求编写程序，将这些字符串按照它们的逆序数进行排序
输入：
第一行包括两个正整数，第一个表示字符串长度，第...]]></description><category></category></item><item><title><![CDATA[poj1050-To the Max]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253169</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253169</guid><author>a523442148</author><pubDate>Mon, 26 Jan 2015 22:18:00 +0800</pubDate><description><![CDATA[Description
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a recta...]]></description><category></category></item><item><title><![CDATA[编译：一个 C 程序的艺术之旅（转载）]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253167</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253167</guid><author>a523442148</author><pubDate>Mon, 26 Jan 2015 22:00:00 +0800</pubDate><description><![CDATA[C 程序为什么要编译才能执行？一个 C 程序在变成可执行文件的过程中，为什么要经过预处理、编译、汇编、链接这四道工序？让我们从这段简单的 C 程序开始。

为什么要编译
这并不是一个简单的问题。我们知道 Python 代码不需要 “编译”，输入一行代码就可以运行出结果了，对用户很友好有木有！这种交互式的运行环境被称为 REPL（Read-Evaluate-Print-Loop），也...]]></description><category></category></item><item><title><![CDATA[大话同步/异步、阻塞/非阻塞（转载）]]></title><link>https://blog.youkuaiyun.com/a523442148/article/details/101253165</link><guid>https://blog.youkuaiyun.com/a523442148/article/details/101253165</guid><author>a523442148</author><pubDate>Thu, 15 Jan 2015 21:44:00 +0800</pubDate><description><![CDATA[转载过来主要是因为自己看的。原文：http://ring0.me/2014/11/sync-async-blocked/
好多人搞不清这两组概念之间的区别。我们拿小明下载文件打个比方。

同步阻塞：小明一直盯着下载进度条，到 100% 的时候就完成。
同步非阻塞：小明提交下载任务后就去干别的，每过一段时间就去瞄一眼进度条，看到 100% 就完成。
异步阻塞：小明换了个有下载...]]></description><category></category></item></channel></rss>