2017年12月_hahachenchen789

原创树莓派3+centos7实现git服务器

安装git：比如在/usr/local下新建目录git，然后下载源码wget https://www.kernel.org/pub/software/scm/git/git-2.15.1.tar.gz解压：tar -xzvf git-2.15.1.tar.gz进入目录，然后安装gitmake prefix=/usr/local/git allmake pr

2017-12-29 15:19:12 1269

原创树莓派3+centos7拓展存储空间（LVM学习）

首先下载镜像并烧写安装：http://mirror.centos.org/altarch/7/isos/armhfp/安装基本库：yum groupinstall base利用df -h命令（列出文件系统的使用量）查看挂载的空间，也就是可用的空间大小：[root@centos-rpi3 ~]# df -h文件系统容量已用可用已用%

2017-12-28 17:34:37 2680

原创 c++-swap nodes in pairs

题目描述Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->3.Your algorithm should use only c

2017-12-27 22:23:05 247

原创 c++-成员初始化问题（static, const, 引用）

有一个类B继承自类A，他们数据成员如下：123456789101112131415classA {...private： int&a;};classB : public

2017-12-27 15:16:05 285

原创 c++-merge k sorted lists heap的灵活应用

题目描述Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路有很多1.先将这些链表转化为一个vector int型的数组，然后排序后，再转化为链表。/** * Definition for si

2017-12-27 13:28:25 267

转载堆和栈的区别

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两

2017-12-26 20:52:40 169

原创 c++-add two numbers 两个链表相加

题目描述You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and r

2017-12-26 20:09:44 599

原创 c++-median-of-two-sorted-arrays

题目描述There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).也就是将两个数组合

2017-12-26 16:53:35 287

题目描述对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述:每组数据一行一个数字，为题目中的n(n小于等于1000)。输出描述:一行输出最后剩下的数字。示例1输入500输出255这道题关键在于理解：因为是从0开始，所以第一轮移走的是二进制下最右边为0的位置（从0...

2017-12-26 11:53:43 578

转载看图理解单链表的反转

原博文：http://blog.csdn.net/feliciafay/article/details/6841115如何把一个单链表进行反转？方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用3个指针遍历单链表，逐个链接点进行反转。方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪

2017-12-25 23:38:04 215

原创 c++-链表的回文结构

题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：true考察基本的链表操作，两种方法：1.将链表转化为数组进行处理。2.将链表反转再进行比较。

2017-12-25 23:23:41 482

原创 c++-文本嗅探

题目描述现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串，

2017-12-25 20:59:19 189

原创 c++-最后一个字符

题目描述正在挑战一个CrackMe的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe的作者还挑衅般的在里面藏了个.tar.gz文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里，这个字符是下面整个字符串中第一个只出现一次的字符。（比如，串是abaccdeff，那么正确字符就是b了）然而下面给出来的字符串好像太长太长了，单靠人力完

2017-12-25 18:34:59 1509

原创 unix域套接字-高级进程间通信

unix提供的各种IPC，包括管道和套接字还有信号量，这里介绍一种高级的IPC-UNIX域套接字机制UNIX域套接字用于在同一计算机上运行的进程之间的通信，虽然因特网域套接字可用于同一目的，但UNIX域套接字的效率更高，UNIX域套接字仅仅复制数据，并不执行协议处理，不需要添加或删除网络报头。UNIX域套接字数据报服务是可靠的，既不会丢失报文也不会传递出错，可以使用其面向网络的

2017-12-22 14:46:16 322

转载 GNU attribute 总结

__attribute__ 是GNU　Ｃ的特色之一，attribute可以设置函数属性（Function Attribute ）、变量属性（Variable Attribute ）和类型属性（Type Attribute)等.函数属性(Function Attribute)noreturnnoinlinealways_inlinepureconstnothrowse

2017-12-22 10:19:28 318

原创 Ubuntu中解决机箱前置耳机没声音

安装pavucontrol软件：sudo apt-get install pavucontrol然后直接运行pavucontrol打开软件：将输出设备设置为模拟耳机即可。

2017-12-21 13:46:08 4216 3

原创 c++-挑选镇长

题目描述360员工桂最近申请了一个长假，一个人背着包出去自助游了。　　路上，他经过了一个小镇，发现小镇的人们都围在一棵树下争吵。桂上前询问情况，得知小镇的人们正缺一个镇长，他们希望能选一个知名又公正的镇长，即，大家希望能选出一个人，所有人都认识他，但同时他不认识镇上除自己以外的其他人（在此，我们默认每个人自己认识自己）。可是小镇里的人太多了，一下子大家谁也说服不了谁。　　“这简单啊

2017-12-18 17:41:07 464

原创 c++-最长回文字符串

题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例："abc1234321ab",12返回：7解题思路：分为两种进行统计：偶数回文字符串以及奇数回文字符串，对于偶数，不存在中间的元素，因此，i=center-1, 而对于奇数，存在中间的元素，因此i=c

2017-12-18 15:58:58 3206

原创 c++-串的模式匹配

题目描述对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。测试样例："acbc",4,"bc",2返回：2这道题还是比较简单的：class StringPattern {public: int fi

2017-12-15 11:25:48 853

原创 c++-字符串旋转

题目描述对于一个字符串，和字符串中的某一位置，请设计一个算法，将包括i位置在内的左侧部分移动到右边，将右侧部分移动到左边。给定字符串A和它的长度n以及特定位置p，请返回旋转后的结果。测试样例："ABCDEFGH",8,4返回："FGHABCDE"这道题很容易，解题思路也有很多，首先给出本人的解答：利用了string类型中的for语句c

2017-12-15 10:23:04 1282

原创 c++-字符串排序-冒泡排序

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。

2017-12-14 21:43:48 3114

原创 c++-进制转换

题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10解法：#include #include using std::cin;using std

2017-12-14 18:58:07 154

原创 c++-棋子翻转

题目描述：在4x4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角坐标为(4,4),现在依次有一些翻转操作，要对一些给定支点坐标为中心的上下左右四个棋子的颜色进行翻转，请计算出翻转后的棋盘颜色。给定两个数组A和f,分别为初始棋盘和翻转位置。其中翻转位置共有3个。请返回翻转后的棋盘。测试样例：[[0,0,1,1],[1,0,1,0],

2017-12-14 14:10:13 1104

原创 c++-二维数组打印对角线打印

题目描述有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。给定一个二位数组arr及题目中的参数n，请返回结果数组。测试样例：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4返回：[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]题目

2017-12-14 13:25:12 2436

原创 STL源码分析-heap部分

heap部分属于序列式容器一章但是heap并不属于STL容器组件，其帮助于priority queue.priority queue运行用户用任何次序将任何元素推入容器内，但取出时一定是从数值最高的元素开始取，binary max heap具有这样的特性，适合作为priority queue.底层机制。若使用list作为priority queue底层机制，元素的插入操作可享常数时

2017-12-13 21:06:58 229

原创 c++-相邻最大差值

题目描述请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。测试样例：[9,3,1,10],4返回：6这道题目最简单的方法是利用STL标准库中的heap系列排序算法。算法将在下一篇博客详细介绍class MaxDivis

2017-12-13 20:58:22 1032

原创 c++-顺时针打印矩阵

对于一个矩阵，请设计一个算法从左上角(mat[0][0])开始，顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm，请返回一个数组，数组中的元素为矩阵元素的顺时针输出。测试样例：[[1,2],[3,4]],2,2返回：[1,2,4,3]题意如下图所示：顺时针，首先遍历最外面一层，1，2,3,4,7,10,4,3,2,1,7,4然后遍

2017-12-13 16:59:39 1223

原创 c++-之字形打印矩阵

题目描述对于一个矩阵，请设计一个算法，将元素按“之”字形打印。具体见样例。给定一个整数矩阵mat，以及他的维数nxm，请返回一个数组，其中元素依次为打印的数字。测试样例：[[1,2,3],[4,5,6],[7,8,9],[10,11,12]],4,3返回：[1,2,3,6,5,4,7,8,9,12,11,10]其实这道题并不严谨，不应该是之字

2017-12-13 11:04:32 1378

hahachenchen789的博客