![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++程序
文章平均质量分 67
七尺草民
这个作者很懒,什么都没留下…
展开
-
关于C++程序键盘输入文件结束符
代码:#include int main(){int sum = 0;int value = 0;while(std::cin >> value){sum += value;}std::cout system("pause");return 0;}这段daima原创 2014-08-13 21:31:56 · 403 阅读 · 0 评论 -
leetcode---1.Two sum
Question:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target,原创 2015-03-31 16:52:45 · 323 阅读 · 0 评论 -
n个骰子的点数
题目:把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 s ,输入 n ,打印出 s 的所有可能的值出现的频率。下面是《剑指offer》中的分析和代码解法一:是基于递归的,这种方法当 n 小的时候可以,但是当 n 很大的话,速度变得很慢。/*****************************************************************/分析:玩原创 2015-08-05 15:12:05 · 452 阅读 · 0 评论 -
【转载】计算1至n中数字X出现的次数
转载:点击打开链接描述计算 1 至 n 中数字 X 出现的次数,其中 n≥1,X∈[0,9]解题思路这是一道比较简单的题目,举个例子先:假设 n=11,X=1,那么就是求 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 这 11 个数字中 1 出现的次数,很容易能看出来结果为 4,在 1 和 10 中各出现了一次,在 11 中出现了两转载 2015-07-25 16:23:47 · 723 阅读 · 0 评论 -
C/C++中的关键字volatile
关于这个题目,源于一道测试题,测试题如下:下面有关volatile说法正确的有?当读取一个变量时,为提高存取速度,编译器优化时有时会先把变量读取到一个寄存器中;以后再取变量值时,就直接从寄存器中取值优化器在用到volatile变量时必须每次都小心地重新读取这个变量的值,而不是使用保存在寄存器里的备份volatile适用于多线程应用中被几个任务共享的变量一个参数不转载 2015-07-28 21:00:59 · 384 阅读 · 0 评论 -
leetcode--TWO SUM延伸(假设答案不唯一、假设输入有相同数字)
leetcode中的TWO SUM对结果进行了限制,You may assume that each input would have exactly one solution.但是考虑实际情况,有可能在数列中,有多个组合的sum等于target。需要找到所有的情况。1, 假设:在输入的数列中没有重复的数字,结果中数对不唯一sort之后不跳出循环,接着寻找对应的数对。直到寻找完v原创 2015-07-14 21:29:56 · 1727 阅读 · 0 评论 -
STL系列之十 全排列(百度迅雷笔试题)
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。用C++写一个函数, 如 Foo(const char *str), 打印出 str 的转载 2015-06-16 21:15:17 · 312 阅读 · 0 评论 -
leetcode---2.Reverse Bits
问题描述:Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary a原创 2015-04-21 19:51:11 · 508 阅读 · 0 评论 -
leetcode---3.Pascal's Triangle II
问题描述: Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Return [1,3,3,1].Note: Could you optimize your algorithm to use only O(k) extra space? 帕斯卡三角即是杨辉三角。这个问题原创 2015-04-21 20:11:19 · 425 阅读 · 0 评论 -
求最大公约数
1 求最大公约数,一个很直观的方法就是暴力枚举从x, y中较小的一个开始,循环递减,x%y == 0 && y%y==0 的时候 y即为最大公约数。2公元前的欧几里得给出了一个高效的解法——辗转相除法。假设 f(x,y)表示x, y的最大公约数,取k = x/y, b = x%y,则 x = ky + b,如果一个数能够同时整出x和y,即x和y的公约数与b和y的公约数是相同的。原创 2015-09-27 12:05:08 · 382 阅读 · 0 评论