<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[垚的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sassaaa</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sassaaa]]></copyright><item><title><![CDATA[从1到n整数中1出现的次数]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/72911116</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/72911116</guid><author>sassaaa</author><pubDate>Thu, 08 Jun 2017 10:47:07 +0800</pubDate><description><![CDATA[1. 题目描述

输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。

2. 题目来源

第一次看到是在《剑指Offer》第2版上，面试题32。leetcode和牛客网上都有这道题。

3. 本文的目的

看了《剑指Offer》上的解法，我觉得不能算好：

这段解释描述有些]]></description><category></category></item><item><title><![CDATA[八皇后问题]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/72910937</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/72910937</guid><author>sassaaa</author><pubDate>Thu, 08 Jun 2017 10:34:42 +0800</pubDate><description><![CDATA[#include 
#include 

using namespace std;

void solvingQueen(vector> &result, vector &vec, int i)
{
    if (i == vec.size()-1)
        result.push_back(vec);
    else
    {
        for (int j = i; j <]]></description><category></category></item><item><title><![CDATA[链表排序（归并法）]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/72832050</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/72832050</guid><author>sassaaa</author><pubDate>Thu, 01 Jun 2017 16:05:07 +0800</pubDate><description><![CDATA[1归并法class ListNode {
 public:
      int val;
      ListNode *next;
      ListNode(int val) {
          this->val = val;
          this->next = NULL;
      }
  }

ListNode *sortList(ListNode *head) {]]></description><category></category></item><item><title><![CDATA[两个栈模拟一个队列和两个队列模拟一个栈（c++实现）]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/72719357</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/72719357</guid><author>sassaaa</author><pubDate>Thu, 25 May 2017 00:04:04 +0800</pubDate><description><![CDATA[c++实现两个栈模拟队列和两个队列模拟一个栈（剑指offer第七题（P59-P62））
#include 
#include 
#include 
#include 

using namespace std;

class Queue {
public:
    void in(const int &k);
    int del();
private:
    stack sta1;
   ]]></description><category></category></item><item><title><![CDATA[linux系统下守护进程的概念与实现简介]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/72229424</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/72229424</guid><author>sassaaa</author><pubDate>Mon, 15 May 2017 21:46:42 +0800</pubDate><description><![CDATA[转载地址 http://www.cnblogs.com/mickole/



一，守护进程概述

Linux Daemon（守护进程）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。它不需要用户输入就能运行而且提供某种服务，不是对整个系统就是对某个用户程序提供服务。Linux系统的大多数服务器就是通过守护进程实现的。常见的守护进程包括系统]]></description><category></category></item><item><title><![CDATA[大数相乘]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71941528</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71941528</guid><author>sassaaa</author><pubDate>Sun, 14 May 2017 11:54:52 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 

using namespace std;

string multiString( string& A,  string& B)
{
    int m = A.size();
    int n = B.size();
    string result(m+n, '0');

    int multiFlag;]]></description><category></category></item><item><title><![CDATA[抛硬币第一次出现连续两个正面的期望次数]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71908815</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71908815</guid><author>sassaaa</author><pubDate>Sat, 13 May 2017 22:24:54 +0800</pubDate><description><![CDATA[题目描述：假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。


上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已]]></description><category></category></item><item><title><![CDATA[new delete 实现动态分配和释放二维数组]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71808351</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71808351</guid><author>sassaaa</author><pubDate>Sat, 13 May 2017 14:23:53 +0800</pubDate><description><![CDATA[new delete 实现动态分配和释放二维数组

int main()
{
    int row, column;
    cin >> row >> column;
    int **p = new int*[row];
    for (int i = 0; i < row; ++i)
    {
        p[i] = new int[column];
    }
    p]]></description><category></category></item><item><title><![CDATA[单链表的反转]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71798479</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71798479</guid><author>sassaaa</author><pubDate>Sat, 13 May 2017 13:45:23 +0800</pubDate><description><![CDATA[1 递归版

ListNode *reverse(ListNode *head) {
	if (head == nullptr || head->next == nullptr)
            return head;
        ListNode *newHead = reverse(head->next);
        head->next->next = head;]]></description><category></category></item><item><title><![CDATA[i++和++i的区别]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71707565</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71707565</guid><author>sassaaa</author><pubDate>Fri, 12 May 2017 10:13:42 +0800</pubDate><description><![CDATA[（1）i++ 返回的是原来的值，++i返回的是加1后的值。

 ( 2 ) i++返回的是个临时对象，只能作为右值，i++返回的是i的引用，是个左值。

 i++类似于(temp = i, i = i+1, return temp;)
 ++i 类似于(i = i+1; return i ;)]]></description><category></category></item><item><title><![CDATA[给定一个数字n, 等概率输出1-n的值，要求最后全都输出一遍]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71703448</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71703448</guid><author>sassaaa</author><pubDate>Fri, 12 May 2017 09:48:02 +0800</pubDate><description><![CDATA[这是我在面经中看到的问题，其实就是编程珠玑 第一章的第四个习题，只不过书里的将k换成n。

#include 
#include 
#include 
#include 
#include 
using namespace std;
int random(int min, int max)
{
int r = rand() % (max - min + 1) + min;
r]]></description><category></category></item><item><title><![CDATA[网易2017实习生编程题—消除重复元素]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71686170</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71686170</guid><author>sassaaa</author><pubDate>Thu, 11 May 2017 20:03:42 +0800</pubDate><description><![CDATA[问题描述

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。





输入描述:
输入包括两行：
第一行为序列长度n(1 ≤ n ≤ 50)
第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔




输出描述:



输出消除重复元素]]></description><category></category></item><item><title><![CDATA[网易2017实习生编程题—双核处理问题（0-1背包问题）]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71629836</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71629836</guid><author>sassaaa</author><pubDate>Thu, 11 May 2017 14:51:31 +0800</pubDate><description><![CDATA[问题描述：
        一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。
输入描述:
输入包括两行：
        第一行为整数n(1 ≤ n ≤ 50)]]></description><category></category></item><item><title><![CDATA[c++中指针与引用的区别]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/71629026</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/71629026</guid><author>sassaaa</author><pubDate>Thu, 11 May 2017 14:47:18 +0800</pubDate><description><![CDATA[1 指针是个变量，需要时编译器会为其分配内存，引用是变量别名，不实际占用内存。
2 指针可以不初始化，如果是全局变量默认初始化为nullptr，若是局部变量则未定义。引用必须初始化。
3 在程序运行的过程中指针变量可以改变其值（指针常量除外），指向其它对象，引用类型的变量初始化之后就不能再改变。
4 对指针类型的变量进行sizeof()运算，得到是指针类型的大小，32位系统是4，64位系统是]]></description><category></category></item><item><title><![CDATA[内存对齐原则]]></title><link>https://blog.youkuaiyun.com/sassaaa/article/details/61913305</link><guid>https://blog.youkuaiyun.com/sassaaa/article/details/61913305</guid><author>sassaaa</author><pubDate>Mon, 13 Mar 2017 09:53:38 +0800</pubDate><description><![CDATA[转载一篇对关于内存对齐原则的文章，浅显易懂，强烈推荐。]]></description><category></category></item></channel></rss>