`
txxg
  • 浏览: 20231 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

收集了两个算法题

阅读更多

1,用一个表达式将一个字母转换为大写
给定的字符是字母,大小写不定
不能用 三目运算 ?:

char cSrc='C';

 

答:   cSrc = (char)(cSrc&~32); (转为小写:cSrc = (char)(cSrc|32);) 或者

cSrc = (char) ((cSrc - 'A') % 32 + 'A');

(哪位解释下为什么可以这样算呢cSrc = (char)(cSrc&~32);)

 

2,判断一个正整数是否是2的整次幂

 

int iSrc = 4096;

 

答:return (iSrc&-iSrc)==iSrc  或者

      return (iSrc&(iSrc-1))==0 

分享到:
评论

相关推荐

    计算机常见算法面试题

    该描述表明了这是一份来自各大名企的面试题搜集,涵盖了各种计算机常见算法面试题,旨在帮助面试者更好地备战面试。 标签:面试 题目 计算机 腾讯 华为 金山 算法 该标签表明了这份资源的主题是计算机面试题,涵盖...

    现代计算机常用数据结构和算法习题

    - **快速排序描述**:通过选择一个“基准”元素,将数组分为两部分,一部分的所有元素都比基准小,另一部分的所有元素都比基准大,然后递归地对这两部分继续执行相同的操作。 - **性能分析**:快速排序的平均时间...

    算法导论(part1)

    ·动态规划的两个应用(第15.1节和第15.5节)。 ·利用随机化和线性规划技术的近似算法(第35.4节)。 ·为了使更多的算法可以更早地在书中出现,第1版中有关数学背景知识的三章内容从第一部分移到了附录中,即现在...

    百度面试题大收集算法

    题目要求比较两个包含多个阶乘的数值。在编程中,这涉及到大数处理和计算效率。可以通过动态规划或者数学公式简化来避免大量的计算。例如,可以利用阶乘的性质`n! / m! = n * (n-1) * ... * (m+1)`,减少计算次数。...

    AStar算法习题matlab代码.zip

    - 算法主要基于两个核心概念:代价函数(f(n) = g(n) + h(n))和开放/关闭列表。g(n)表示从起点到当前节点的实际代价,h(n)是启发式函数,估计从当前节点到目标的代价。 - A*算法通过不断选择f值最小的节点进行扩展...

    swift-收集算法题的解题代码实现

    "swift-收集算法题的解题代码实现"这个项目显然包含了使用Swift解决各种算法问题的实际代码示例。以下是对这些算法题目的详细解读和相关知识点的深入探讨。 1. **排序算法**: - **快速排序**:Swift中可以使用`...

    算法与程序设计考试题及答案.pdf

    第6题:VB 中将两个字符串连接起来的运算符有:+和&,那么 “ 123” +45结果是() A、168 B、12345 C、” 123” D、 45 知识点:在VB语言中,+和&是字符串连接运算符。使用+运算符可以将两个字符串连接起来,使用...

    阿里巴巴算法工程师实习生笔试题

    在大多数编程语言中,可以通过双指针法实现,一个指针从头开始,一个指针从尾开始,交换它们指向的元素,直到两个指针相遇。 二、概率题 这是统计与概率论的问题,要求计算工程师在60天中迟到天数的期望。根据题目...

    第二届全国大学生算法设计与编程挑战赛(春季赛 赛题).rar

    这两个标签明确了比赛的核心内容——赛题和比赛的性质,即全国范围内的大学生算法设计与编程比赛。这类比赛通常包含一系列算法问题,要求参赛者运用所学的计算机科学理论,设计高效、准确的算法并编写程序来解决问题...

    算法分析与设计教程习题答案(修订版)-秦明.doc

    3. 评价一个算法应从事前分析和事后测试这两个阶段进行,事前分析主要应从时间复杂度和空间复杂度这两个维度进行分析;事后测试主要应对所评价的算法作时空性能分布图。 递归算法与分治算法 1. 递归算法是将归纳法...

    程序员须知:面试中最容易被问到的18个算法题.pdf,这是一份不错的文件

    在程序员的面试中,算法题是必不可少的一部分,因为它们能有效地评估候选人的逻辑思维和问题解决能力。以下是一些常见的算法题目及其解析: 1. **算法的定义**:算法是一组明确的规则,用于指导计算过程,将输入...

    山东大学软件学院2020年硕士随机算法考题

    最大割问题是指将无向图G = (V, E)分成两个部分,使得被割断的边的数量最多。考虑一个简单的随机算法,对于每个顶点v ∈ V,独立地以1/2的概率放入集合A,以1/2的概率放入集合B。 **证明过程:** 1. **定义割的...

    分布式算法 作者:(美)Nancy A.Lynch 舒继武 李国东part1

    注意:全文有99M,由于上传文件不得超过60M,所以分成两个压缩文件,这是part1.part2在以下网页: http://download.csdn.net/detail/hellowjl1/4682120 在本书中,作者给出设计,实现和分析分布式算法的蓝图。本书...

    java面试题九阴真经 收集绝大多数公司面试都会出现的题

    `会创建两个对象,一个字符串常量"xyz",另一个是引用对象s指向"xyz"。 8. **Math.round()**:返回最接近浮点数的整数,如果结果是半个数字,则向上取整。例如,`Math.round(11.5)`返回12,`Math.round(-11.5)`返回...

    高一数学算法与统计训练题.doc

    如果两个方程的斜率和截距都相同,意味着两直线重合,但仅斜率相同,两直线平行。由于题目中斜率和截距相同,所以B正确。 6. 频率分布直方图可以用来分析数据的分布。根据图示,小于17秒的学生百分比为50%,大于...

    算法导论(part2)

    ·动态规划的两个应用(第15.1节和第15.5节)。 ·利用随机化和线性规划技术的近似算法(第35.4节)。 ·为了使更多的算法可以更早地在书中出现,第1版中有关数学背景知识的三章内容从第一部分移到了附录中,即现在...

    C++Primer第11章-泛型算法-课后习题答案[收集].pdf

    本篇内容主要涉及了两个重要的泛型算法——`count`和`accumulate`,以及如何在实际编程中应用它们。 1. `count`函数: `count`函数是C++标准库中的一个泛型算法,位于`<algorithm>`头文件中。它的作用是计算一个...

    《FLASH+算法与程序设计》选择题收集.pdf

    《FLASH+算法与程序设计》选择题收集涵盖了Flash软件的基本操作、动画原理、源文件格式、元件类型以及算法和程序设计的基础概念。以下是这些题目所涉及的知识点详解: 1. Flash中的形变补间动画、逐帧动画、动作补...

Global site tag (gtag.js) - Google Analytics