附带实例解析

架构师合集之计算机基础

题目： 给定一个有序数组arr，代表坐落在X轴上的点，给定一个正数K，代表绳子的长度，返回绳子最多压中几个点？ 即使绳子边缘处盖住点也算盖住

请编写一个程序迭代求解sin(x),迭代公式为sin(x)=x/1-x^3!+x^5/5!-x^7/7!+...+(-1)^(2n-1)/(2n-1)!,当n项的值小于10^-5时结束，x为弧度。要求输入x的值，输出相应的结果。【注意】迭代公式中的^代表幂运算。并且输入和输出各占一行，输出结果保留4位小数；运行效果如下所示。【运行结果】输入（一行）：1.57输出（一行）：1.0000一、程序代码#!/usr/bin/python# -*- coding: UTF-8..

【数据结构/二叉树/二叉树的修改与构造】题解+详细备注（共5题）_一二三o-0-O的博客-CSDN博客

【数据结构/二叉树/二叉树属性】题解+详细备注（共10题）_一二三o-0-O的博客-CSDN博客

【数据结构/二叉树/二叉树遍历】题解+详细备注（共14题）_一二三o-0-O的博客-CSDN博客

【算法/双指针】题解+详细备注（共14题）_一二三o-0-O的博客-CSDN博客

【算法/双指针】题解+详细备注（共14题）_一二三o-0-O的博客-CSDN博客

【PTA】特殊约瑟夫问题 + 重排链表

前言：众所周知，万事开头难，而环境搭建就是我们的第一道坎，在版本选择及配置时总会遇到各种问题。这篇我尽可能详细的介绍了搭建过程中的步骤，希望对你有所帮助。

【HDU】1175 连连看（BFS + 剪枝）

【PTA】168（搜索 + 找规律）

题目：输入两个整数，求两个整数二进制格式有多少个位不同前置问题引入输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。tips：求的是补码的二进制个数C语言代码解决——方法一 利用 >> 与 按位与& 实现计算函数的操作size_t count_bit_one(int n){ int i = 0; int count = 0; for (i = 0; i < 32; i++) { if (((n ...

辗转相除法， 又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。 它是已知最古老的算法， 其可追溯至公元前300年前。 这条算法基于一个定理： 两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。 比如10和25，25除以10商2余5,那么10和25的最大公约数，等同于10和5的最大公约数。 它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）...

371.两整数之和1.两整数之和1，“正常”思路int getSum(int a, int b){ return a + b;}2，位运算预备知识：有符号的整数通常使用补码来表示和存储。补码具有以下特性：正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后+1 可以将减法运算转换为补码的加法运算来实现 符号位与数值位可以一起参与运算异或相当于一次无进位加法。来看一个例子a ^ b得到了一个无进位加法运算结果，如果要得到 a...

剑指 Offer 64. 求1+2+…+n - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/qiu-12n-lcof/submissions/求1~n的连加之和求n的连加之和，有以下思路1，常规思路int sum = 0;int i = 1;for(i = 1;i <= n;i++) sum += i;return sum;使用for循环完成连加操作2，公式法in..

33. 搜索旋转排序数组 - 力扣（LeetCode） (leetcode-cn.com)方法一，遍历法int search(int* nums, int numsSize, int target){ int i = 0; for(i = 0;i < numsSize;i++) { if(nums[i] == target) return i; } return -1;}方法二，二分查找81..

1470. 重新排列数组 - 力扣（LeetCode） (leetcode-cn.com)int* shuffle(int* nums, int numsSize, int n, int* returnSize){ int i = 0; int* ret = (int*)malloc(sizeof(int) * numsSize); for(i = 0;i < numsSize;i++) { if(i&1) ret[i.