算法
静繇
这个作者很懒,什么都没留下…
展开
-
Python矩阵乘法 二重循环实现 + 列表推式
python 循环实现矩阵 + 列表推导式实现原创 2022-11-30 17:24:08 · 1163 阅读 · 0 评论 -
确定明天的日期 C(结构体实现)
#include <bits/stdc++.h>struct date{ int month; int day; int year;};int numberofDays( struct date d);bool isLeap(struct date d);int numberofDays( struct date d){ int days; cons...原创 2020-01-29 22:05:56 · 553 阅读 · 0 评论 -
二级指针代码 C
#include <bits/stdc++.h>using namespace std;int main(){ int a = 100; int *p1 ; int **p2 ; //p1所存储的是a的地址 p1 = &a; //p2所存储的是一级指针p1的地址 p2 = &p1; printf("p1的地址=%p,p1所指向...原创 2020-01-29 20:42:45 · 123 阅读 · 0 评论 -
strlen strcmp函数C
#include <bits/stdc++.h>//自己定义的mystrcmp()函数int mycmp(const char *s1, const char *s2){ //当出现两个指针所对应的值不一样时或者比较到底了退出 while(*s1 == *s2 && *s1 != '\0'){ //两个指针同时往下挪移一位进行比较 ...原创 2020-01-29 20:35:51 · 195 阅读 · 0 评论 -
指针运算 c语言
/** 指针运算: 加法:每一次加1 就是所指向的首地址加一个sizeof(类型) int a[10]; int *p = a; *(p+i) = a[0+i]; 减法同上 但是同样要注意范围的情况 += -= ++ -- 值得注意的是 也有两个指针做减法 但是两...原创 2020-01-28 23:41:20 · 147 阅读 · 0 评论 -
C 函数状态返回值 和 指针返回值 例子
#include<stdio.h>/** @return 如果返回值是1 则除法成功;否则返回0**/int divide(int a, int b, int *result){ int ret = 1; //分母为0 无意义 if( b == 0) ret = 0; else{ *result = a / b; } return ret;}int ...原创 2020-01-24 16:33:30 · 159 阅读 · 0 评论 -
C指针 找出一个数组里面的最大值 最小值
#include<stdio.h>void min_max(int a[], int len, int *Min, int *Max){ int i; *Min=*Max=a[0]; for(i = 0;i < len; i++){ if(a[i] < *Min) *Min = a[i]; if(a[i] > *Max) *Max = a...原创 2020-01-24 16:11:39 · 2333 阅读 · 0 评论 -
C 指针代码理解
#include <bits/stdc++.h>using namespace std;void f(int *p){ //输出p的地址 printf("p的地址=%p\n",p); printf("p的地址所对应的值=%d\n",*p); //对p的地址所对应的值的改变 *p = *p + 1; printf("p的新值是=%d\n",*p);}...原创 2020-01-24 00:40:35 · 107 阅读 · 0 评论 -
C指针 故事讲解
关于C语言的指针,说指针是C的灵魂.重学一遍C的时候,感觉有很多收获.何为指针呢?其实指针就是保存变量的地址.这似乎难理解,地址,我们平时遇到的地址一般是指一个明确的地图上的一个指标或者是一串明确的信息,在哪个地方的哪个小区的哪个单元房.在计算机体系里面,地址就是数据保存的地方.讲一个案例.int i;int *p;//这是一个指针变量p = &i; 现在我们要进入指针世界了。...原创 2020-01-23 22:43:20 · 162 阅读 · 0 评论 -
指针的取地址 C
运算符 &作用:获取变量的地址,它的操作数必需是变量。输出变量的地址: int i = 0; printf("%x",&i);//输出变量的地址 也可以 int i = 0; int p; p = (int)(&i);//强制转换 printf("%x",p);地址的大小是否和int相同取决于编译...原创 2020-01-23 00:11:22 · 1972 阅读 · 0 评论 -
c 结构体
struct date{ int day; int month; int year;}//两个结构体变量date date1,date2;int main(){ //赋值初始化 date1 = (struct date){22,01,2020}; //结构体赋值 date2 = date1; printf("%d %d %d\n",date1.day,date1.mont...原创 2020-01-22 19:27:16 · 292 阅读 · 0 评论 -
最长上升子序列
#include<bits/stdc++.h>using namespace std;/*最大子列和我的解体思路是: 定义一个当前和 和 一个最大和 如果当前和 大于 原来的最大和 那么就跟新 最大和 等于 当前和*/int MaxSub(int a[], int len){ int ...原创 2020-01-21 00:07:50 · 84 阅读 · 0 评论 -
数据结构 多项式求值
#include<bits/stdc++.h>#include<windows.h>#define maxn 10using namespace std;//计算多项式在x处的值int f1(int n, double a[], double x);int f2(int n, double a[], double x);...原创 2020-01-16 17:39:33 · 582 阅读 · 0 评论 -
最长上升子序列
对于最长公共子序列的理解:x = {x1,x2,x3,....xm}y = {y1,y2,y3,....yn}对这两个集合中的进行查找最长公共自序列对于任意一个集合 首先想到的是集合长度所以有以下的情况1. m = 0 || n =0 || m = 0 && n = 02. 对于两个集合长度都不是0的情况下有 对两个集合的最后一个元素进行查找 xm 与 yn的情况...原创 2020-01-16 15:25:45 · 88 阅读 · 0 评论 -
最长上升子序列
/*最长上升子序列*/#include <bits/stdc++.h>using namespace std;const int maxn = 1001;int a[maxn];int dp[maxn];int main(){ int n; scanf("%d",&n); //输入数组 for(int i = 1; i <...原创 2020-01-15 20:54:18 · 109 阅读 · 0 评论 -
求三角形最大值 dp
#include<algorithm>using namespace std;#define maxn 101int d[maxn][maxn];int n;int* maxsum;int main(){ int i , j; //输入多少行 int n; scanf("%d",&n); for( i = 1; i <= n...原创 2020-01-15 17:39:13 · 272 阅读 · 0 评论 -
三角形最大值DP
#include <bits/stdc++.h>#include<algorithm>using namespace std;#define maxn 101int d[maxn][maxn];int n;int maxsum[maxn][maxn];int main(){原创 2020-01-14 18:50:26 · 196 阅读 · 0 评论 -
逆序对 C++
#include <bits/stdc++.h>using namespace std;int num = 0;/*查找排列的逆序数*///MergesortandCutvoid MergeandCut(int a[],int L, int mid,int R){原创 2020-01-14 01:04:06 · 751 阅读 · 0 评论 -
归并排序 C++
#include <bits/stdc++.h>using namespace std;/*查找排列的逆序数*///MergesortandCutvoid MergeandCut(int a[],int L, int mid,int R){ int* temp = new int[R - L + 1]; int i = L; int j = mid ...原创 2020-01-14 00:11:16 · 175 阅读 · 0 评论 -
找前m个大的数
#include <bits/stdc++.h>using namespace std;/*查找前m个大的数字方法有很多 直接sort函数走一波 但是这样的复杂度是比较高题目要求是 一共是n个数 要输出前m个数字 时间复杂度是O(n+mlogm)*///分治思想 将前m个数字挪到一边 就体现了分治void qs(int a[], int L, int R , int m...原创 2020-01-13 20:27:21 · 221 阅读 · 0 评论 -
快速排序 简单版
#include <bits/stdc++.h>using namespace std;int* qs(int a[], int L, int R){ //递归出口 if(L >= R) //返回排序后的数组 return a; int k = a[L]; int i = L , j = R; while(i != j){ while( j > i ...原创 2020-01-13 18:27:14 · 164 阅读 · 0 评论 -
农夫与奶牛 c++ 做到我脱发了
tip:太难了/*这道题目很有意思 是第一次遇到一道最小化最大值的类似问题数据1 2 4 8 9解题思路:1一头 4一头 差值:4 - 1 = 3 4一头 8一头 差值:8 - 4 = 4 1一头 8一头 差值:8 - 1 = 7 或者:1一头 4一头 差值:4 - 1 = 3 4一头 9一头 差值:...原创 2020-01-13 01:31:40 · 1025 阅读 · 0 评论 -
折半查找c++
using namespace std;/*输入两个数 n <= 100000 两个数字为m思路 一个数字为a[i] 则在数组中查找出m - a[i]是否存在*/bool findansewer(int a[], int now,int m){ int L = 0; int R = sizeof(a) / sizeof(int) - 1; boo...原创 2020-01-12 20:04:24 · 275 阅读 · 0 评论 -
折半差找
using namespace std;/*输入两个数 n <= 100000 两个数字为m思路 一个数字为a[i] 则在数组中查找出m - a[i]是否存在*/bool findansewer(int a[], int now,int m){ int L = 0; int R = sizeof(a) / sizeof(int) - 1; boo...原创 2020-01-12 19:51:49 · 123 阅读 · 0 评论 -
Lower_bound Upper_bound实现c++
#include<bits/stdc++.h>using namespace std;//查找到第一个大于或等于target的数字 找到返回该数字的地址 不存在则返回endint Lower_bound(int a[],int Start,int End,int target){ int L = 0; //数组下标 int R = End - 1; int fristp...原创 2020-01-12 14:02:17 · 421 阅读 · 4 评论 -
lowerbound 小于目标数值 c++
#include<bits/stdc++.h>using namespace std;/**要求查找一个最接近目标数值的数 但是小于目标数值 找到该数值得数组下标 没有找到则返回-1*举例子 1 2 3 5 6 8 查找最接近6的目标数值 答案是5*这个函数和网上的函数Lower_Bound()是刚好相反的 Lower_Bound()是大于等于*/int lowerb...原创 2020-01-11 16:51:12 · 603 阅读 · 0 评论 -
24点 c++
#include<bits/stdc++.h>using namespace std;#define EPS 1e-6//输入的4个数字double a[5];bool isZero(double x){ //fabs:绝对值函数 return fabs(x) <= EPS;}原创 2020-01-11 00:45:23 · 352 阅读 · 0 评论 -
climb_stairs爬楼梯 递归C++
#include <iostream>using namespace std;int N;int stairs(int n){ //递归出口1 if( n < 0) return 0; //递归出口2 if( n == 1) return 1; return stairs(n-1) + stairs(n...原创 2020-01-10 19:56:29 · 309 阅读 · 0 评论 -
C++ 表达式求值 递归
#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;//表达式函数int expression_value();//因子函数int term_value...原创 2020-01-10 17:47:35 · 364 阅读 · 0 评论 -
列名或所提供值的数目与表定义不匹配
这几天在写一个项目的时候报错不匹配结果发现时 我的sql语句没有将全部的列名都插入进来String sql = "insert into user1 values(?,?,?,?,?,?,?,?,?,?,?,?)";qr.update(sql, user1.getUid() , user1.getUsername(), user1.getPassword(),user1.ge...原创 2020-01-05 15:48:54 · 2856 阅读 · 0 评论 -
MySQL触发器问题之This version of MySQL doesn't yet support 'multiple triggers
就在昨天我就被这个mysql的触发器给坑了。室友是mssql,他就能成功运行触发器。带入如下delimiter$$create trigger store1.setRank before updateon store1.userfor each row begin update `user` set rank = (xf /1000);end end$$delimiter;就...原创 2020-01-04 10:03:13 · 1225 阅读 · 0 评论 -
web的tomcat图片失败
我的情况是:重启tocmcat之后,我在C盘上传的文件全部丢失,我一直在搞,还是没有办法。我就直接重新把以前的图片删除,然后将图片重新上传一遍。 网上还有其他的做法: 1.https://blog.csdn.net/zouh613/article/details/50512698 2.(1) 将tomcat/webapps/目录清空,删掉该文件夹里面的全部文件。 (2 修改/tomca...原创 2019-12-30 22:09:52 · 220 阅读 · 0 评论 -
C++ pell
#include <bits/stdc++.h>using namespace std;/**由于这个数列一直相乘,会导致数据足够大,所以以边去余数的形式来降低数据大小*/#define MAX 1000001int a[MAX] ;int f(int i){ //递归出口 if(a[i] != 0) return a[i]; else if(i ...原创 2019-12-29 23:59:18 · 217 阅读 · 0 评论 -
c++ 分苹果
#include <iostream>using namespace std;int fun(int m,int n){if( m == 0) return 1; if( n == 1) return 1; if( m < n ) return fun(m,m); //最大的情况就是m个苹果放在m个盘子里面 if( m >= n ) retur...原创 2019-12-27 19:09:22 · 2628 阅读 · 0 评论 -
电话组合数 c++ 递归
#include<bits/stdc++.h>using namespace std;int total[11] = {0,0,2,3,4,5,6,7,8,9};char word[11][4] = {{},{},{'A','B','C'},{'D','E','F'},{'G','H','I'}, {'J','K','L'},{'M','N','...原创 2019-12-23 16:19:05 · 101 阅读 · 0 评论 -
3n+1 c++递归
在这里插入代码片#include<bits/stdc++.h>using namespace std;int fun(int n){ if( n == 1){ return n; } else{ if( (n %2) == 1){ n = 3*n + 1; printf("%d\n...原创 2019-12-22 16:39:26 · 469 阅读 · 0 评论 -
赶鸭子问题 递归 c++
在这里插入代码片#include<bits/stdc++.h>using namespace std;int fun(int cun, int docuket){ if(cun > 0){ return fun(cun-1,docuket*2+2); } else{ return docuket; }}in...原创 2019-12-22 16:06:02 · 1343 阅读 · 2 评论 -
全排列 c++
在这里插入代码片#include <bits/stdc++.h>#include<algorithm>using namespace std;void Swap(int a[], int i, int j){ int temp = a[i]; a[i] = a[j]; a[j] = temp;}bool judgePermutatio...原创 2019-12-22 10:43:31 · 128 阅读 · 0 评论 -
2016年 蓝桥杯 第二题目 生日蜡烛
在这里插入代码片#include<bits/stdc++.h>using namespace std;int main(){int pull = 0;int startage = 0;int age[100] = {0 };age[0] = 0;for(int i = 1; i < 100 ; i++ )age[i] = i;for(int start =...原创 2019-12-06 19:50:58 · 130 阅读 · 0 评论 -
2016年 蓝桥杯 第一题 C
#include<bits/stdc++.h>using namespace std;int main(){int a[101] = {0};int sum = 0;a[0] = 0;a[1] = 1;//每一层的个数for(int i = 1; i <= 100 ; i++)a[i] = (i+1) * (i) / 2;//总共个数for(int i =...原创 2019-12-06 19:38:36 · 116 阅读 · 0 评论