积土为垚-优快云博客

转载从1到n整数中1出现的次数

1. 题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上，面试题32。leetcode和牛客网上都有这道题。3. 本文的目的看了《剑指Offer》上的解法，我觉得不能算好：这段解释描述有些

2017-06-08 10:47:07 300

原创八皇后问题

#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 <

2017-06-08 10:34:42 292

原创链表排序（归并法）

1归并法class ListNode { public: int val; ListNode *next; ListNode(int val) { this->val = val; this->next = NULL; } }ListNode *sortList(ListNode *head) {

2017-06-01 16:05:07 439

原创两个栈模拟一个队列和两个队列模拟一个栈（c++实现）

c++实现两个栈模拟队列和两个队列模拟一个栈（剑指offer第七题（P59-P62））#include #include #include #include using namespace std;class Queue {public: void in(const int &k); int del();private: stack sta1;

2017-05-25 00:04:04 512

转载 linux系统下守护进程的概念与实现简介

转载地址 http://www.cnblogs.com/mickole/一，守护进程概述Linux Daemon（守护进程）是运行在后台的一种特殊进程。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。它不需要用户输入就能运行而且提供某种服务，不是对整个系统就是对某个用户程序提供服务。Linux系统的大多数服务器就是通过守护进程实现的。常见的守护进程包括系统

2017-05-15 21:46:42 478

原创大数相乘

#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;

2017-05-14 11:54:52 237

转载抛硬币第一次出现连续两个正面的期望次数

题目描述：假设有一个硬币，抛出字（背面）和花（正面）的概率都是0.5，而且每次抛硬币与前次结果无关。现在做一个游戏，连续地抛这个硬币，直到连续出现两次字为止，问平均要抛多少次才能结束游戏？注意，一旦连续抛出两个“字”向上游戏就结束了，不用继续抛。上面这个题目我第一次见到是在pongba的TopLanguage的一次讨论上，提出问题的人为Shuo Chen，当时我给出了一个解法，自认为已

2017-05-13 22:24:54 23219

原创 new delete 实现动态分配和释放二维数组

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

2017-05-13 14:23:53 828

原创单链表的反转

1 递归版ListNode *reverse(ListNode *head) { if (head == nullptr || head->next == nullptr) return head; ListNode *newHead = reverse(head->next); head->next->next = head;

2017-05-13 13:45:23 386

原创 i++和++i的区别

（1）i++ 返回的是原来的值，++i返回的是加1后的值。 ( 2 ) i++返回的是个临时对象，只能作为右值，i++返回的是i的引用，是个左值。 i++类似于(temp = i, i = i+1, return temp;) ++i 类似于(i = i+1; return i ;)

2017-05-12 10:13:42 466

原创给定一个数字n, 等概率输出1-n的值，要求最后全都输出一遍

这是我在面经中看到的问题，其实就是编程珠玑第一章的第四个习题，只不过书里的将k换成n。#include #include #include #include #include using namespace std;int random(int min, int max){int r = rand() % (max - min + 1) + min;r

2017-05-12 09:48:02 732

原创网易2017实习生编程题—消除重复元素

问题描述小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。输入描述:输入包括两行：第一行为序列长度n(1 ≤ n ≤ 50)第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔输出描述:输出消除重复元素

2017-05-11 20:03:42 685

原创网易2017实习生编程题—双核处理问题（0-1背包问题）

问题描述：一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。输入描述:输入包括两行：第一行为整数n(1 ≤ n ≤ 50)

2017-05-11 14:51:31 960

原创 c++中指针与引用的区别

1 指针是个变量，需要时编译器会为其分配内存，引用是变量别名，不实际占用内存。2 指针可以不初始化，如果是全局变量默认初始化为nullptr，若是局部变量则未定义。引用必须初始化。3 在程序运行的过程中指针变量可以改变其值（指针常量除外），指向其它对象，引用类型的变量初始化之后就不能再改变。4 对指针类型的变量进行sizeof()运算，得到是指针类型的大小，32位系统是4，64位系统是

2017-05-11 14:47:18 284