- 博客(7)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 打印1到最大的n位数
题目输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的最大的3位数即999。注意点当输入的n很大的时候，最大的n位数用int或者long long都会溢出。- 解法一：在字符串上模拟数字加法#include <iostream>#include <string.h>// 字符串自增1bool Increme...
2019-03-31 18:00:23
200
原创 数值的整数次方
题目实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。注意点当指数为负数时，先对指数求绝对值，然后算出次方的结果后再取倒数。如果底数（base）是0，且指数是负数时，提示出错。#include <iostream>// 设置全局变量，表示函数调用时，输入...
2019-03-27 00:19:01
111
原创 二进制中1的个数
题目输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。非负整数解法先判断二进制表示中最右边一位是不是1。接着把输入的整数右移一位，此时从右边数起的第二位被移到最右边了，再判断是不是1。这样每次移动一位，直到整个整数变成0为止。当输入一个负数时，会陷入死循环，因为负数右移一位，最高位会填充1。int NumberOf...
2019-03-20 14:21:19
257
原创 递归的缺陷
递归的缺陷 递归虽然简洁，但是它也有显著的缺点。递归由于是函数调用自身，而函数调用是有时间和空间消耗的：每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址及临时变量，而且往栈中压入数据和弹出数据都需要时间。一、效率 递归中有可能很多计算都是重复的，从而对性能带来很大的影响。递归的本质是把一个问题分解成多个小问题。如果多个小问题存在相互重...
2019-03-20 09:59:26
1081
原创 旋转数组的最小数字--二分查找
题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组 {3, 4, 5, 1, 2} 为 {1, 2, 3, 4, 5} 的一个旋转，该数组的最小值为 1 。解题思路二分查找head，mid, tail,分别表示查找范围的头，中间，末尾的值。先求取mid的值，当mid>=head,则最小值必在m...
2019-03-19 09:48:49
253
原创 MyQSL SQL语句
一、DDL（Data Definition Language）数据定义语言，用来定义数据库对象：库、表、列等；createdropalter二、DML（Data Manipulation Language）数据操作语言，用来定义数据库记录（数据）；三、DCL（Data Control Language）数据控制语言，用来定义访问权限和安全级别；四、DQL（Data...
2019-03-18 22:12:28
365
原创 排序算法
快排优点：快排总体的平均效率是最好的，缺点：当每轮排序都要比较n次的时候，快排效率只有O(n2)#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;random&amp;amp;amp;amp;a
2019-03-18 00:16:01
295
GDB调试程序-入门级
2019-02-26
vscode怎样包含boost库？
2022-04-12
求正则表达式：匹配不包含"E2564"、"E2462"的字符串
2020-12-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人