纵有-CSDN博客

原创 2020-10-15

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { //二分查找 //1.给的数据是有序的 //2.给的数据支持随机访问 //这道题是一种特殊的二分查找，不知道mid的值应与那个target值比较，所以应与右端值先进性比较 //自己的选择是与右端值比较 //也可以选择与左端值比较 .

2020-10-15 10:47:56 120

原创变态青蛙跳台阶问题

问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题分析：动态规划状态：子状态：跳上1级，2级，3级，...，n级台阶的跳法数 f(n)：还剩n个台阶的跳法数状态递推： n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1) ...

2020-04-26 14:08:03 260

原创斐波那契数列：递归方法和动态规划（c++）

//斐波那契额数列 //1、1、2、3、5、8、13、21、34、…… //在数学上，斐波那契数列以如下被以递推的方法定义： //F(1) = 1，F(2) = 1, F(n) = F(n - 1) + F(n - 2)（n ≥ 3，n ∈ N*） #include<iostream> #include<stdlib.h> #include<stdio.h> ...

2020-04-26 12:13:53 919

原创给一组数字,输出只出现一次数字i

#include<iostream> #include<vector> using namespace std; int singlenumber(vector<int>& nums) { int res = 0; for (auto &i : nums) { res ^= i;// 位运算进行异或运算相同为零相异为一 } retu...

2019-09-24 21:36:47 460

原创 C++v:ector库里insert函数三种用法和erase函数的两种用法

#include<iostream> #include<vector> using namespace std; int main() { vector<int>v; for (int i = 1; i <= 10; i++) { v.push_back(i); } //insert参数列表一 //v.insert(v.begin() ...

2019-09-24 11:39:51 515

原创 C++:vector库里insert函数的三种用法

#include<iostream> #include<vector> using namespace std; int main() { vector<int>v; for (int i = 1; i <= 10; i++) { v.push_back(i); } //insert参数列表一 //v.insert(v.begin() ...

2019-09-24 11:29:44 2346

string的查找 find/rfind函数可以传三种东西 1.字符 2.字符串 3.字符容器 find是从前面开始找 rfind是从后面开始找缺省参数: 从什么位置开始找找到了返回下标,找不到返回-1.但是由于返回值的类型是unsigned类型,所以打印出来就成了4294967295. getline是为了解决cin输入字符串碰到空格就的问题,getline碰到回车才会停` #include...

2019-09-18 10:16:14 545

原创 c++学习4___初识类与对象

#include<iostream> using namespace std; //类与结构体 struct A1//结构体在没有申明时,它的内部成员通常为公有的 { char a; int b; double c; void PrintB() { printf("%d\n", b); } }; struct A2 { char c; double d; }; st...

2019-08-28 15:14:28 105

原创 C++初阶学习3

#include<iostream> using namespace std; int main() { int a[10] = { 1, 3, 4, 5, 7, 8, 9, 1, 10, 2 }; for (auto &i : a) { i *= 2; cout << i << endl;//用引用来接数组中的每一个元素是可以改变的 ...

2019-08-27 15:46:57 243

原创 c++初阶学习二

//函数重载之名字修饰 #if 0 #include<iostream> using namespace std;`在这里插入代码片` int add(int a, int b) { return a + b; } double add(double a, double b) { return a + b; } int main() { add(3, 4); add(3.03,...

2019-08-26 16:06:12 111

原创 c++初阶学习

//#include<iostream> #if 0 //命名空间 namespace n1 { int add(int a, int b) { return a + b; } } namespace n2 { int add(int a, int b) { return a + b; } } int main() { std::cout << n2:...

2019-08-25 16:43:12 202

原创冒泡排序复习

#include<stdio.h> #include<stdlib.h> int main(){ int a[10] = { 1, 2, 5, 4, 8, 9, 10, 15, 3, 7 }; int n = sizeof(a) / sizeof(a[0]); int i; int j; int tmp; for (i = 0...

2019-05-21 09:42:25 133

原创 c_第七次作业2019.04.06

1.递归和非递归分别实现求第n个斐波那契数。 #include<stdio.h> #include<stdlib.h> int Fbn(int n){ if(n<=2){ return 1; } return Fbn(n-1)+Fbn(n-2); }//递归方式 int Fbnq(int n){ int an,an_1=1,an_2=1; int i; ...

2019-04-23 21:11:06 125

原创 c_第九次作业扫雷.2019.04.23

#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<time.h> //如果代码中直接出现9, #define MAX_ROW 9 #define MAX_COL 9 #define MINE_COUNT 10 int row=0; int col=0; in...

2019-04-23 13:42:20 117

原创 c_第十二次作业2019.04.23

1.编写函数： unsigned int reverse_bit(unsigned int value); 这个函数的返回值value的二进制位模式从左到右翻转后的值。如：在32位机器上25这个值包含下列各位： 00000000000000000000000000011001 翻转后：（2550136832） 10011000000000000000000000000000 程序结果返回： 2...

2019-04-23 13:38:53 93

原创 c_第十三次作业2019.04.22

1.调整数组使奇数全部都位于偶数前面。题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。 #include<stdio.h> #include<stdlib.h> void order(int arr[],int n) { int i,j; int tmp; ...

2019-04-23 09:32:16 115

原创 c_第五次作业_2019.04.01

1.完成猜数字游戏。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<time.h> int Menu(){ printf("*******************************\n"); printf("**************1.开始游...

2019-04-18 16:20:12 201 1

原创 c_第六次作业_2019.04.01

1.实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定，输入9，输出9*9口诀表，输入12，输出12*12的乘法口诀表。 #include<stdio.h> #include<stdlib.h> int print(int num){ int i=0; for(i=1;i<=num;i++){ int j=0; f...

2019-04-03 10:17:19 164

原创 c_第四次作业2019.03.25

1.在屏幕上输出以下图案： * *** ***** ******* ********* *********** ************* *********** ********* ******* ***** *** * #include<stdio.h> #include<stdlib.h> int main(){ int i=0; int j=0; ...

2019-03-27 12:49:45 132

原创 c_第三次作业 2019.03.22

1.将数组A中的内容和数组B中的内容交换. #include <stdio.h> #include<stdlib.h> //将数组A中的内容和数组B中的内容进行交换。（数组一样大） int main(){ int arr1[] = {0,1,2,3,4}; int arr2[] = {5,6,7,8,9}; int l...

2019-03-27 10:40:53 141

原创 c_第二次作业 2019.03.21

1.给定两个整形变量的值,将两个值的内容进行交换. #include<stdio.h> #include<stdlib.h> int main(){ int x=10; int y=5; int temp=0; temp=x; x=y; y=temp; printf("x=%d\ny=%d\n",x,y); ...

2019-03-22 21:34:19 146

原创学习之路之始

纵有的程序人生起航篇大家好，我是西安工业大学的一名计算机本科在读生。对于我的程序人生，我做了以下的个人规划。第一，合理利用时间练习敲代码。每个周根据时间的情况，前期在数量上达到一定的要求，等有了一定的思考问题的方式后，然后在代码的质量上得到保证。第二，坚持就是胜...

2019-03-15 14:47:46 153 3

原创 c_第一次作业 2019.03.15

1.打印100到200之间的素数。 #include<stdio.h> #include<math.h> int main() {int n,k,i,m=0; for(n=101;n<=200;n=n+2) {k=sqrt(n); for(i=2;i<=k;i++) if(n%i==0)break; if(i>=k+1) {pri...

2019-03-15 14:26:54 197

qq_41921349的博客