关闭

安装卸载更新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...
阅读(566) 评论(0)

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

参考:http://vim.wikia.com/wiki/Disable_automatic_comment_insertionlinux下,打开/etc/vimrc,末尾加入一行: au FileType c,cpp setlocal comments-=:// comments+=f://...
阅读(163) 评论(0)

排列和组合问题完全解析

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

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

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

数组的动态分配

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

jar的使用注意事项

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

[编程题]配置文件恢复

Talk is cheap, show me the code. 一、问题描述有6条配置命令,它们执行的结果分别是: reset reset what reset board board fault board add where to add board delet no board at all reboot backplane impossible backpla...
阅读(117) 评论(0)

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

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

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

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

[编程题]放苹果

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.第一种解法,...
阅读(141) 评论(0)

[编程题]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)完全...
阅读(101) 评论(0)

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

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

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

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

数独问题

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

回溯法及其应用

参考链接: http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.html http://baike.baidu.com/link?url=m-I1xz9PSYf9Hr8koWBcx2JNnHVCmKT_wA4L4ryrqHocN-I6oTp-pnEl9HB3FhhT8Gr2J50mG-aNRmF6K5QHbnO3_GdQOF...
阅读(232) 评论(0)
108条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:54515次
    • 积分:1571
    • 等级:
    • 排名:千里之外
    • 原创:102篇
    • 转载:6篇
    • 译文:0篇
    • 评论:3条
    最新评论