一个不会coding的girl

从1到n整数中1出现的次数（整数中1出现的次数）

摘要：题目求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。分析参考阅读全文

posted @ 2017-06-07 15:30 一个不会coding的girl 阅读(148) 评论(0) 推荐(0) 编辑

字符串的全排列

摘要：题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。分析用递归的思想。将第一个字符与后面的交换位置；然后固定第一个字符，求后面所有字符的排列....... 代码阅读全文

posted @ 2017-06-07 14:21 一个不会coding的girl 阅读(182) 评论(0) 推荐(0) 编辑

数组中只出现一次的数字

摘要：题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。分析假设这两个数字为A和B，将数组中的所有数字进行异或，最后结果为all=A^B；然后找到all二进制形式最后一个1所在的位置，如all=110，则设置n=010；然后遍历数组，将array[i]& 阅读全文

posted @ 2017-06-07 11:09 一个不会coding的girl 阅读(120) 评论(0) 推荐(0) 编辑

数字在排序数组中出现的次数

摘要：题目统计一个数字在排序数组中出现的次数。分析利用二分查找，找到该数字第一次出现的位置和最后一次出现的位置。代码阅读全文

posted @ 2017-06-07 10:32 一个不会coding的girl 阅读(139) 评论(0) 推荐(0) 编辑

从上往下打印二叉树

摘要：题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。分析利用队列代码阅读全文

posted @ 2017-06-07 09:52 一个不会coding的girl 阅读(139) 评论(0) 推荐(0) 编辑

整数的整数次方

摘要：题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析该题考察的是考虑问题的全面性，主要有以下几点： 1. 当base为0时，结果为0； 2. 当exponent为0时，结果为1； 3. 当exponent>0时，........ 阅读全文

posted @ 2017-06-06 21:51 一个不会coding的girl 阅读(224) 评论(0) 推荐(0) 编辑

不用加减乘除做加法

摘要：问题写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析假设两个整数a=5和b=17，对应的二进制位101和10001。 1. 首先将a和b进行异或运算（作用是，忽视进位），a^b = 10100 2. 然后将a和b进行与运算，并将结果向左移一位，(a&b)<<1 阅读全文

posted @ 2017-06-06 21:21 一个不会coding的girl 阅读(185) 评论(0) 推荐(0) 编辑

扑克牌顺子

摘要：题目 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.... 阅读全文

posted @ 2017-06-06 16:38 一个不会coding的girl 阅读(363) 评论(0) 推荐(0) 编辑

和为S的连续正数序列

摘要：题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找阅读全文

posted @ 2017-06-06 16:04 一个不会coding的girl 阅读(150) 评论(0) 推荐(0) 编辑

和为S的两个数字

摘要：问题输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。分析设置两个下标low（初始时，指向数组头）和high（初始时，指向数组尾），当array[low]+array[high]<S时，low++；当array[lo 阅读全文

posted @ 2017-06-06 15:30 一个不会coding的girl 阅读(160) 评论(0) 推荐(0) 编辑