na_beginning的专栏

大道至简,水滴石穿。

排序:
默认
按更新时间
按访问量

安装卸载更新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 x8...

2017-06-13 16:19:01

阅读数:1204

评论数:0

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

阅读数:260

评论数:0

排列和组合问题完全解析

排列和组合问题的本质区别在于,排列问题重在顺序,先选择谁再选择谁,组合问题重在选哪些元素,选择或者不选择。一、排列问题给定一个包含 n 个元素的集合,有两个问题,一个是求全排列,即 n 个元素的全部排列顺序;另一个问题是求这 n 个元素中的 m 个元素的所有排列情况。1. 全排列问题首先给出下面程...

2017-05-11 14:23:23

阅读数:305

评论数:0

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

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

2017-05-10 20:00:17

阅读数:453

评论数:0

数组的动态分配

一、一维数组的动态分配一维数组动态分配形式如下:int n=2; int *a = new int[n]; //动态分配的数组a存放在内存中的堆中 //使用完后要手动释放内存,否则会内存泄漏 delete [] a; //数组应该加上[]表明是个数组,虽然不加也不报错,但是有内存泄漏的风险 a...

2017-05-07 22:35:01

阅读数:187

评论数:0

jar的使用注意事项

假设当前目录下现在有一个类Hello.class,内容为:public class Hello{ public static void main(String[] args){ System.out.println("hello world!"); ...

2017-03-29 19:55:35

阅读数:245

评论数:0

[编程题]配置文件恢复

Talk is cheap, show me the code. 一、问题描述有6条配置命令,它们执行的结果分别是: reset reset what reset board board fault board add where to add board delet n...

2017-03-22 18:17:42

阅读数:150

评论数:0

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

一、问题描述查找两个字符串a,b中的最长公共子串。若有多个,输出在较短串中最先出现的那个。输入描述:输入两个字符串输出描述:返回重复出现的字符输入例子:abcdefghijklmnop abcsafjklmnopqrstuvw 输出例子:jklmnop 二、解题思路1.第一种解法,动态规划,dp[...

2017-03-22 16:44:09

阅读数:613

评论数:0

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

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

2017-03-22 11:43:28

阅读数:123

评论数:0

[编程题]放苹果

Talk is cheap, show me the code. 一、问题描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入:每个用例包含二个整数M和N。0<=m<=10,1<=n<...

2017-03-22 10:24:26

阅读数:186

评论数:0

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

Talk is cheap, show me the code. 一、问题描述完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数。它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。例如:28,它有约数1、2、4、7、14、28,除去它本身28外,...

2017-03-21 17:14:51

阅读数:148

评论数:0

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

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

2017-03-20 11:46:55

阅读数:164

评论数:0

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

一、问题描述输入字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’, ‘)’,‘[’, ‘]’,‘{’ ,‘}’。算术表达式的有效性由调用者保证; 输入描述:输入一个算术表达式输出描述:得到计算结果输入示例:3+2*{1+2*[-4/(8-6)+7]} 输出示例:...

2017-03-19 15:10:42

阅读数:1995

评论数:1

数独问题

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

2017-03-19 12:35:14

阅读数:303

评论数:0

回溯法及其应用

参考链接: http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.html http://baike.baidu.com/link?url=m-I1xz9PSYf9Hr8koWBcx2JNnHVCmKT_wA4L4ryrqH...

2017-03-18 20:32:18

阅读数:545

评论数:1

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

Talk is cheap, show me the code. 一、问题描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数...

2017-03-17 15:53:20

阅读数:170

评论数:0

背包问题详解:01背包、完全背包、多重背包

参考链接: http://www.cnblogs.com/fengty90/p/3768845.html http://blog.csdn.net/mu399/article/details/7722810 http://blog.csdn.net/xiaowei_cqu/article/deta...

2017-03-17 11:47:48

阅读数:24261

评论数:11

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

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

2017-03-15 20:59:22

阅读数:272

评论数:0

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

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

2017-03-15 12:19:38

阅读数:201

评论数:0

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 ex...

2017-03-10 10:58:40

阅读数:176

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭