自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

na_beginning的专栏

大道至简,水滴石穿。

  • 博客(107)
  • 资源 (1)

原创 安装卸载更新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 3092

原创 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 2054

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

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

2017-05-11 14:23:23 779

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

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

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

原创 数组的动态分配

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

2017-05-07 22:35:01 738

原创 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 406

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

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 323

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

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

2017-03-22 16:44:09 4172

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

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

2017-03-22 11:43:28 267

原创 [编程题]放苹果

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 386

原创 [编程题]iNOC产品部--完全数计算

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 232

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

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

2017-03-20 11:46:55 296

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

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

2017-03-19 15:10:42 7707 1

原创 数独问题

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

2017-03-19 12:35:14 1187

原创 回溯法及其应用

参考链接: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 1091 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 302

原创 背包问题详解: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 98064 19

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

参考来源: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 456

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

同学阿里三面面试官的一道面试题是:二叉树每个节点都保存一个整数,想要求所有节点数值之和,哪种遍历方式最快?首先定义二叉树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 1657

原创 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 252

原创 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 182

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

原链接: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 370

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

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

2017-02-20 19:22:07 414

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

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

2017-02-20 11:06:38 374

转载 数据库索引原理

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

2017-01-08 00:58:11 248

原创 C++多线程

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

2016-12-25 14:59:57 284

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

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

2016-12-25 14:17:59 3620

原创 [编程题]线性插值

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

2016-12-24 20:24:45 666

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

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

2016-12-22 20:16:28 355

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

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

2016-12-22 19:50:21 330

原创 [编程题]学英语

Jessi初学英语,为了快速读出一串数字,编写程序将数字转换成英文:如22:twenty two,123:one hundred and twenty three。说明: 数字为正整数,长度不超过九位,不考虑小数,转化结果为英文小写; 输出格式为twenty two; 非法数据请返回“error”;

2016-12-22 15:24:45 314

原创 [编程题]称砝码

现有一组砝码,重量互不相等,分别为m1,m2,m3…mn; 每种砝码对应的数量为x1,x2,x3…xn。现在要用这些砝码去称物体的重量,问能称出多少中不同的重量。

2016-12-22 13:39:57 755

原创 [编程题]输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数

输入一行字符,分别统计出包含英文字母、空格、数字和其它字符的个数

2016-12-21 21:33:57 6947

原创 [编程题]判断两个IP是否属于同一子网

子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。

2016-12-21 21:22:48 1434

原创 [编程题]求小球落地5次后所经历的路程和第5次反弹的高度

假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高?

2016-12-21 12:49:46 999

原创 [编程题]统计每个月兔子的总数

有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少?

2016-12-21 12:15:43 645

原创 [编程题]字符串加密

有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,其余几个丢弃。。。

2016-12-21 10:47:30 1342

原创 [编程题]蛇形矩阵

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5 样例输出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11

2016-12-20 21:19:52 517

原创 [编程题]图片整理

Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。请大家给Lily帮忙,通过C语言解决。

2016-12-20 20:44:14 235

原创 [编程题]整数与IP地址间的转换

原理:ip地址的每段可以看成是一个0-255的整数,把每段拆分成一个二进制形式组合起来,然后把这个二进制数转变成 一个长整数。

2016-12-18 19:57:00 674

GPS的工作原理

文档中有详细介绍GPS的工作原理,可以帮助你了解GPS

2014-06-27

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除