随笔分类 - C语言知识
摘要：平方根是什么？ 给定一个\(x\)，我想算\(x^{\frac{1}{2}}\)，就是在算平方根 在计算机里最常见的算法是牛顿迭代法 牛顿迭代法 平方根倒数是什么？ 给定一个\(x\)，我想算\(x^{-\frac{1}{2}}\)，就是在算平方根的倒数 平时我们是如何计算的？ 如果在纸上写，就是一
阅读全文
摘要：有效的完全平方数 题目 思路： class Solution { public: bool isPerfectSquare(int num) { if (0 == num) return true; if (1 == num) return true; int num_copy = num; for
阅读全文
摘要：力扣 x的平方根算法 题目如下： 思路： 暴力法 一个一个列举 二分法 用零点定理，如果有一个连续的f(x)，且在区间[a, b]里，f(x)=0存在一个实数解，我们就可以在区间[a, b]逐渐逼近实数解 首先，f(a) * f(b) < 0； 其次，求一个mid = (b - a) / 2； 然后
阅读全文
摘要：ABOUT 只做题，想思路 二分法 思路：两端的平均数跟要找的值对比，小了就缩小左边区间，大了就缩小右边区间，然后再次求两端的平均数，小了就缩小左边区间，大了就缩小右边区间，最终到达循环结束 对比加缩小区间，写法很简单 if (nums[mid] > target){ right = mid; }
阅读全文
摘要：数字与字符串 cin输入流 总结 可以接收数字或字符，enter回车表示输入结束 可以接收字符串，遇到空格、Tab、回车表示结束 example int a; char ch; string str; std::cin >> a; std::cin >> ch; std::cin >> str; c
阅读全文
摘要：简介 ACM 纯写题，写思路，写代码 题目 A+B问题I 思路： 不管是a还是b，反正是两变量，而且你的输入不能断，输入一对a、b，给出和的结果；那就是定义两变量，用一个循环，搞定 example #include <iostream> using namespace std; int main()
阅读全文
摘要：git clone命令 使用git clone命令下载别人仓库的东西，public的项目才可以克隆 git clone https://github.com/greenhand123456879/C_code.git 如何上传github git init //把这个目录变成Git可以管理的仓库 g
阅读全文
帮你简单捋捋KMP算法的精髓
摘要：1.字符数组跟字符指针有什么区别？ 首先我们知道，定义一个字符数组如下： char arr[ ]= "abbbbbcdfefedfadsf" 定义一个字符指针如下： char* p2 = "abbbbbcdfefedfadsf"; 眨眼一看，感觉确实没什么区别，但我想说的是区别很大。 我们先来了解一
阅读全文
浙公网安备 33010602011771号