na_beginning-CSDN博客

原创安装卸载更新boost.asio以及跑通demo全过程

开始学习网络编程，以安装boost 1.61.0版本为例。服务器信息如下： [root@sklse UNP]# uname -a Linux sklse 2.6.32-504.el6.x86_64 #1 SMP Wed Oct 15 04:27:16 UTC 2014 x86_64 x86_64 x86_64 GNU/Linux首先看下服务器是否安装了boost：[root@sklse

2017-06-13 16:19:01 3823

原创 vim设置代码文件注释换行不自动添加注释

参考：http://vim.wikia.com/wiki/Disable_automatic_comment_insertionlinux下，打开/etc/vimrc，末尾加入一行： au FileType c,cpp setlocal comments-=:// comments+=f://

2017-06-13 12:32:02 3487

原创排列和组合问题完全解析

排列和组合问题的本质区别在于，排列问题重在顺序，先选择谁再选择谁，组合问题重在选哪些元素，选择或者不选择。一、排列问题给定一个包含 n 个元素的集合，有两个问题，一个是求全排列，即 n 个元素的全部排列顺序；另一个问题是求这 n 个元素中的 m 个元素的所有排列情况。1. 全排列问题首先给出下面程序中经常调用的交换函数代码：#include <iostream> #include <vect

2017-05-11 14:23:23 1513

原创 2017滴滴实习招聘笔试两道编程题

一、岛屿问题有n*m的二维的地图，其中‘1’表示陆地，‘0’表示海水，相邻的陆地可以组成更大的陆地，现在需要统计出岛屿的个数。岛屿是被横向、纵向海水环绕的（斜向的陆地不连接），地图的四边都是海水围绕。输入描述：每个测试输入的第一行包括两个整数n和m.(1< n, m <10)输出描述：计算出符合岛屿规则的个数输入例子： 4 5 11000 11000

2017-05-10 20:00:17 1121 1

原创数组的动态分配

一、一维数组的动态分配一维数组动态分配形式如下：int n=2;int *a = new int[n]; //动态分配的数组a存放在内存中的堆中//使用完后要手动释放内存，否则会内存泄漏delete [] a; //数组应该加上[]表明是个数组，虽然不加也不报错，但是有内存泄漏的风险a=0; //将a赋值0，上面的删除虽然释放了内存占用的空间，但是变量a并没有消失，这里置零是为了避免a

2017-05-07 22:35:01 5373

原创 jar的使用注意事项

假设当前目录下现在有一个类Hello.class，内容为：public class Hello{ public static void main(String[] args){ System.out.println("hello world!"); }}1.基本用法jar的压缩格式其实就是遵循zip和zlib的压缩标准，所以jar支持压缩和解压缩.jar和.zip

2017-03-29 19:55:35 590

原创 [编程题]配置文件恢复

Talk is cheap, show me the code.一、问题描述有6条配置命令，它们执行的结果分别是：reset reset whatreset board board faultboard add where to addboard delet no board at allreboot backplane impossiblebackpla

2017-03-22 18:17:42 501

原创查找两个字符串a,b中的最长公共子串

一、问题描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。输入描述：输入两个字符串输出描述：返回重复出现的字符输入例子：abcdefghijklmnopabcsafjklmnopqrstuvw输出例子：jklmnop二、解题思路1.第一种解法，动态规划，dp[i][j] 记录的是短字符串 s1 前 i 个字符和长字符串 s2 前 j 个字符的最长公共子串。当 s

2017-03-22 16:44:09 6080

原创 [编程题]无线OSS－高精度整数加法

Talk is cheap, show me the code.一、问题描述在计算机中，由于处理器位宽限制，只能处理有限精度的十进制整数加减法，比如在32位宽处理器计算机中，参与运算的操作数和结果必须在-231~231-1之间。如果需要进行更大范围的十进制整数加法，需要使用特殊的方式实现，比如使用字符串保存操作数和结果，采取逐位运算的方式。如下：9876543210 + 1234567890 =

2017-03-22 11:43:28 383

原创 [编程题]放苹果

Talk is cheap, show me the code.一、问题描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入：每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。输入描述：输入两个int整数输出描述：输出结果，int型输入例子：7 3输出例子：8二、解题思路1.第一种解法，

2017-03-22 10:24:26 660

Talk is cheap, show me the code.一、问题描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全

2017-03-21 17:14:51 333

原创字符串上的动态规划算法应用

经常遇到字符串上的相关问题，有涉及到一个字符串和两个字符串的，它们解题方式类似，都是采用动态规划算法来解决，这里做一个整理归纳。1.求整数序列中的最长增长子序列，和字符串问题类似，也是用动态规划的算法来解决，具体参见我之前的一篇博客：http://blog.csdn.net/na_beginning/article/details/536110082.求两个字符串的最长公共子序列。例如，字符串 s1

2017-03-20 11:46:55 472

原创 [编程题]带括号的四则运算

一、问题描述输入字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。算术表达式的有效性由调用者保证; 输入描述：输入一个算术表达式输出描述：得到计算结果输入示例：3+2*{1+2*[-4/(8-6)+7]}输出示例：25二、解题思路使用两个栈，一个栈用来保存当前操作符，一个栈用来保存操作数。从前往后遍历字符串：当遇

2017-03-19 15:10:42 9861 2

原创数独问题

一、问题描述数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。输入：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出：完整的9X9盘面数组输入描述：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述：完整的9X9盘面数组输入例子：0 9 2 4 8 1 7

2017-03-19 12:35:14 1582

原创回溯法及其应用

参考链接：http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.htmlhttp://baike.baidu.com/link?url=m-I1xz9PSYf9Hr8koWBcx2JNnHVCmKT_wA4L4ryrqHocN-I6oTp-pnEl9HB3FhhT8Gr2J50mG-aNRmF6K5QHbnO3_GdQOF

2017-03-18 20:32:18 2844 1

原创 [编程题]iNOC产品部-杨辉三角的变形

Talk is cheap, show me the code.一、问题描述 1 1 1 1 1 2 3 2 11 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一

2017-03-17 15:53:20 430

原创背包问题详解：01背包、完全背包、多重背包

参考链接：http://www.cnblogs.com/fengty90/p/3768845.htmlhttp://blog.csdn.net/mu399/article/details/7722810http://blog.csdn.net/xiaowei_cqu/article/details/8191808http://blog.csdn.net/insistgogo/article/

2017-03-17 11:47:48 113554 24

原创华为校招一道上机题：等式变换

参考来源：http://blog.csdn.net/Hackbuteer1/article/details/39253767输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入：正整数，等式右边

2017-03-15 20:59:22 591

原创二叉树四种遍历方式的速度差异

同学阿里三面面试官的一道面试题是：二叉树每个节点都保存一个整数，想要求所有节点数值之和，哪种遍历方式最快？首先定义二叉树struct Tree{ int val; Tree *left; Tree *right; Tree(){val = 0;left = NULL;right = NULL;};};Tree* constructTree(vector<int>

2017-03-15 12:19:38 3244

原创 Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ele

2017-03-10 10:58:40 313

原创 Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2017-03-10 10:54:49 224 1

转载正则表达式的基本原理

原链接：http://www.cnblogs.com/longhuihu/p/4128203.html正则文法介绍要了解正则表达式的原理，需要先了解一些计算机语言文法的基础知识。一个文法可以用一个四元来定义，G = {Vt，Vn，S，P}其中Vt是一个非空有限的符号集合，它的每个元素成为终结符号。Vn也是一个非空有限的符号集合，它的每个元素称为非终结符号，并且Vt∩Vn=Φ。S∈Vn，称为文法G的开

2017-02-21 09:54:59 534

原创 C++primer第四版第十四章第十五章

重载操作符时需要区分有些重载函数适合放在类内部，有些重载函数不适合放在类内部。自增自减操作符，解引用操作符重载函数适合放在类内部，但是四则算数运算操作符，相等不等操作符，关系操作符和位操作符一般定义为普通非成员函数（需要用到类成员变量时，可以将重载函数设为类的友元函数）。

2017-02-20 19:22:07 515

原创 C++类中需要注意的地方

类的静态成员函数不允许声明为const，否则编译会报错。当类的非静态成员函数被声明为const，表明这个非静态成员函数隐含传入的this指针为const指针，即指针指向的对象为常量，在函数内部不允许对类的成员变量进行赋值，否则会报错，并且在类外部实现该非静态成员函数时也需要加上const声明，否则编译也会报错。

2017-02-20 11:06:38 491

转载数据库索引原理

说白了，索引问题就是一个查找问题。。。数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找

2017-01-08 00:58:11 298

原创 C++多线程

C++语言本身没有提供多线程的机制，但是不同的操作系统都提供了多线程的实现接口。使用C++编程时只需要去根据不同平台调用对应的多线程接口即可。在windows操作系统上Windows.h头文件提供了多线程的实现接口。具体使用方法参见： http://www.cnblogs.com/codingmengmeng/p/5913068.

2016-12-25 14:59:57 347

原创 [编程题]从单向链表中删除指定值的节点

输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; };

2016-12-25 14:17:59 5381

原创 [编程题]线性插值

信号测量的结果包括测量编号和测量值。存在信号测量结果丢弃及测量结果重复的情况。

2016-12-24 20:24:45 958

原创 [编程题]按字节截取字符串

编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，如”我ABC”4，应该截为”我AB”，输入”我ABC汉DEF”6，应该输出为”我ABC”而不是”我ABC+汉的半个”。输入描述：输入待截取的字符串及长度输出描述：截取后的字符串

2016-12-22 20:16:28 557

原创 [编程题]名字的漂亮度

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。输入描述：整数N，后续N个名字输出描述：每个名称可能的最大

2016-12-22 19:50:21 442