出题:将输入的表示整数的字符串转变为对应的整数值;分析:每当右边增加一位,说明之前的sum应该高一个数量级,所以*10。由于这两个实现仅仅考虑正规的、正整数输入,所以需要一个Wrapper函数,其功能
主要处理:符号判断(第一个字符是-,+或者直接是数字);非法输入判断(是否有非"012345678...
分类:
其他好文 时间:
2014-05-22 04:48:02
阅读次数:
268
出题:输入一个整数N,求从1到N这N个整数的十进制表示中‘1’出现的次数;分析:从左向右处理string表示的数字;当前数字长度为n,判断最左边一位数字字符;如果是0,则直接递归下一位;如果是1,则计数有两个来源,一个是n位数数字(实际就是除去最高位之后的数字大小,加上1,当其余位全部为0的时候),...
分类:
其他好文 时间:
2014-05-22 03:50:52
阅读次数:
265
题意:有十种珠宝用数字表示,现在给你每个珠宝的数量,问可不可以平均分给两个人。解题思路:DFS搜索可以写。将完全背包问题转换为搜索问题。具体代码:#include#include#includeusing
namespace std;int num[15],sum;bool dfs(int n,in...
分类:
其他好文 时间:
2014-05-22 03:26:34
阅读次数:
206
主要内容:数字图像处理与分析概述1、数字图像处理基本概念2、数字图像处理历史发展3、基础理论与学科关系“数字图像处理与分析”应用实例概览遥感领域图像处理应用概述一、数字图像处理与分析概述1、什么是图像??“图”是物体投射或反射光的分布,“像”是人的视觉系统对图的接受在大脑中形成的印象或反映;
?“一...
分类:
其他好文 时间:
2014-05-22 03:18:50
阅读次数:
334
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4749题意:题意:给出两个数字串A、B。问A中有多少不相交的子串a能匹配B。匹配的意思是a中任意两个位置i和j的大小关系和B的这两个位置的大小关系是一样的。思路:若是完全一模一样的匹配的话那么KMP是很好...
分类:
其他好文 时间:
2014-05-22 03:10:14
阅读次数:
304
netstat -anotaskkill -im 5256 -f一般用netstat -an
来显示所有连接的端口并用数字表示。netstat命令的功能是显示网络连接、路由表和网络接口信息,可以让用户得知有哪些网络连接正在运作。[1]使用时如果不带参数,netstat显示活动的
TCP 连接该命令的...
分类:
Web程序 时间:
2014-05-22 02:37:19
阅读次数:
419
Find 2 numbers with given sum in sorted array.
分类:
其他好文 时间:
2014-05-22 01:53:17
阅读次数:
288
Find a number which appears once in an array with
all the other numbers appear twice.
分类:
其他好文 时间:
2014-05-22 01:08:40
阅读次数:
278
返回目录为什么要对minLength和maxLength这两个方法进行扩展呢,是因为这样一个需求,在用户注册时,可以由用户自己决定他们输入的字符,中文,英文,数字均可,这样做了之后,使用户的体验更好,但对于程序来说就有些麻烦了,因为我们的Length方法只针对英文字符和数字而言的原因1:事实上,真实...
分类:
Web程序 时间:
2014-05-22 00:56:17
阅读次数:
334
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:
其他好文 时间:
2014-05-22 00:36:31
阅读次数:
305