Love 6's Private Blog

文章目录前引实验要求实现思路代码实现代入数据验证正确性输入验证1输入验证2输入验证3输入验证4输入验证5结束语前引做此篇仅作学习参考用 请勿直接复制粘贴 此篇也可作c语言计算器 大作业思路不容易想出来 但是题目已经把思路写出来了按部就班的按照思路走即可实验要求问题描述：设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。（1）输入的形式：表达式，例如2*(3+4)#包含的运算符只能有’+’ 、’-’ 、’’ 、’/’ 、’(’

#include <stdio.h>#include <stdlib.h>#include <time.h>int main(){ char ch; printf("输入任意建创造出随机水浒传大故事 Q或者q键退出:"); char* name[] = {"鲁智深","武松","潘金莲","林冲","吴用","延灼","李应","顾大嫂","宋清","李逵"}; char* position[] = {"九蛟龙月下","潘家酒楼"

文章目录前引思路解析代码实现效果图本篇博客仅作学习参考 禁止直接复制粘贴代码以及任何形式的抄袭行为前引因为博主 C语言已经差不多都快3个月左右没用过了平时刷力扣和做其他的东西都是用的cpp今天布置了两个C语言 叫做大作业其实都很简单这个我就只花了20-30分钟左右就做出来了 很简单但还是打算把代码贴出来吧 做都做了hhh思路解析首先是如何保存卡组呢如果是C++的话 我会用 vector<vector<string>> 很方便很方便的就弄了但是我刚刚去百度

原题题目代码实现（首刷绝大部分自解）int cmp(const void *a, const void *b) { if((*(int**)a)[0] != (*(int**)b)[0]) return (*(int**)b)[0] - (*(int**)a)[0]; else if((*(int**)a)[0] != (*(int**)b)[0]) return (*(int**)b)[1] - (*(int**)a)[1]; else

原题题目代码实现（首刷超时DP 待优化）int minCut(char * s){ int strl = strlen(s),start,end,range; int dp[strl+1][strl+1]; memset(dp,0,sizeof(dp)); for(end = 0;end<strl;end++) { for(start = end;start>=0;start--) { if

原题题目代码实现（首刷大部分看解小部分自解）bool visit(char* s1,char* s2,int strl){ int sum = 0,i; for(i=0;i<strl;i++) sum += (s1[i] - s2[i]); if(sum) return false; if(strl == 1) return true; for(i=1;i<strl;i++) { if(visit(s

原题题目代码实现（首刷自解）四重循环太酷啦int numSubmatrixSumTarget(int** matrix, int matrixSize, int* matrixColSize, int target){ int i,j,m,n,tempsum = 0,ret = 0,dp[matrixSize+1][matrixColSize[0]]; for(i=0;i<matrixSize;i++) { for(j=0;j<matrixCol

原题题目代码实现int numDistinct(char * s, char * t){ int tlen = strlen(t),slen = strlen(s); long dp[tlen+1][slen+1],count,end,start,ret = 0; memset(dp,0,sizeof(dp)); for(count=1;count<=tlen;count++) { for(end=count;end<=slen

原题题目代码实现（首刷看完思路自解）/** * Note: The returned array must be malloced, assume caller calls free(). */int* getMaxMatrix(int** matrix, int matrixSize, int* matrixColSize, int* returnSize){ int* ret = (int*)malloc(sizeof(int) * 4); int i,j,k,max =

原题题目代码实现（首刷部分看解部分自解）int dp(int start,int end,int* slices){ int i,j,k,count = (end - start + 2)/3,max = -1; int dp[end - start +5][count+1]; memset(dp,0,sizeof(dp)); for(k=start;k<=end;k++) { dp[k][1] = slices[k];

原题题目代码实现（大部分看解）int maxProfit(int* prices, int pricesSize){ int buy1 = -prices[0],sell1 = 0,buy2 = -prices[0],sell2 = 0; for(int i=1;i<pricesSize;i++) { buy1 = fmax(buy1,-prices[i]); sell1 = fmax(sell1,buy1+prices[i]);

原题题目代码实现（首刷自解）int maximalRectangle(char** matrix, int matrixSize, int* matrixColSize){ if(!matrixSize) return 0; int dp[matrixSize][matrixColSize[0]],ret[matrixSize][matrixColSize[0]],i,j,k,max = 0,row,height; for(i=0;i<matrixSi

原题题目代码实现（小部分看解 理解思路啊！）int dp[102][102];int cmp(const void*a,const void*b){ return *(int*)a - *(int*)b;}int visit(int left,int right,int* cuts){ if(dp[left][right]!=-1) return dp[left][right]; if(left+1 == right) {

原题题目代码实现（首刷自解）int countVowelPermutation(int n){ long count1[5],count2[5]; int i,j,count=1,mod = 1000000007; memset(count2,0,sizeof(count2)); memset(count1,0,sizeof(count1)); for(j=0;j<5;j++) count2[j] = 1; for(i=1;i&

原题题目代码实现（首刷自解 还需优化）int splitArray(int* nums, int numsSize, int m){ int sum[numsSize][numsSize],dp[m][numsSize],start,end,count = 0; memset(dp,0,sizeof(dp)); memset(sum,0,sizeof(sum)); for(end=0;end<numsSize;end++) { for(

原题题目代码实现int trap(int* height, int heightSize){ int leftdp[heightSize+1],rightdp[heightSize+1],i,temp,sum = 0; memset(leftdp,0,sizeof(leftdp)); memset(rightdp,0,sizeof(rightdp)); for(i=1;i<heightSize;i++) { temp = leftdp[

原题题目代码实现（首刷基本看解）bool winnerSquareGame(int n){ int dp[100001] = {0},temp,i,k; for(i=1;i<=n;i++) { for(k=1;(temp=(k*k))<=i;k++) { if(!dp[i-temp]) { dp[i] = 1; brea

原题题目代码实现int countOrders(int n){ int i,mod = 1000000007,temp; long pre = 1,now = 1; for(i=1;i<n;i++) { pre = now,temp = i*2+1; now = ((temp+1) * temp * pre /2) % mod; } return now;}

原题题目代码实现（首刷部分看解部分自解）int test(char* text,int count,int start1,int start2){ int i; for(i=0;i<count;i++) if(text[start1+i] != text[start2+i]) return 0; return 1;}int longestDecomposition(char * text){ int strl = strlen(t

原题题目代码实现（首刷大部分看解小部分自解）char * stoneGameIII(int* stoneValue, int stoneValueSize){ int dp[50004] = {0},i,j,sum = 0; for(i=stoneValueSize-1;i>=0;i--) { dp[i] = INT_MIN; sum += stoneValue[i]; for(j=1;j<=3;j++)

原题题目代码实现（首刷部分看解部分自解）int memory[1000],max;void search(int* arr,int pos,int arrSize,int ability){ if(memory[pos]) return; memory[pos] = 1; int i; for(i=pos-1;i>=0 && pos-i<=ability && arr[i]<arr[pos];i--)

原题题目题目题意题目的意思就是 把邮箱安排在房子间 而且邮箱的个数为k个然后每个房子到随意一个邮箱距离之后要最小 显然每个房子肯定是去最近的邮箱距离最小然后题目要求我们求 邮箱最优放置后 所有房子距离之和我的思路很幸运 加了个Qsort函数 排了一下序 一下就AC了 现在心情豁然开朗 嘻嘻我刚开始是打算用个三维数组 但最后并没有用 是因为三维没做出来当时是打算这样定义三维数组的 dp[邮箱数][房子起始位置][房子结束位置]但是确实没做出来之后又想了一下 干脆整两个二维数组 先

原题题目代码实现（首刷绝大部分自解小部分看解）int countRoutes(int* locations, int locationsSize, int start, int finish, int fuel){ int dp[locationsSize+1][fuel+1],restfuel,pos,des,temp,sum = 0,mod = 1000000007; memset(dp,0,sizeof(dp)); dp[start][fuel] = 1; i

原题题目代码实现（首刷绝大部分看解 小部分自解）int numOfWays(int n){ long preabc = 6,preaba = 6,sumabc = 6,sumaba = 6,mod = 1000000007; int i; for(i=1;i<n;i++) { sumabc = (preaba * 2 + preabc * 3) % mod; sumaba = (preaba * 2 + preabc * 2)

原题题目代码实现（首刷大部分看解小部分自解）int numOfArrays(int n, int m, int k){ long dp[n+1][k+1][m+1],numbers,cost,tempnumber,i,mod = 1000000007,sum = 0; memset(dp,0,sizeof(dp)); for(numbers=1;numbers<=n;numbers++) { for(cost=1;cost<=k;cost

原题题目思路分析1335. 工作计划的最低难度 其实在我拿到这道题的时候 一眼也就看出来大致方向是怎么做的 这道题如果大家是按照难度做的话 那么其实和上面一道题 分割字符串III很相似的 所以这道题我在调试+代码15min左右也就完成AC了中心解题题意首先我们抛开这道题背后的什么工作难度 什么几项任务的文字除开 我们直接进入正题直戳重心就是:我们需要把数组分割成 d 个子数组 每个子数组最大的数就代表了这个子数组的数值 然后我们需要把所有子数组（等于d个代表数相加）加起来 我们需要求这几个

原题题目代码实现（部分代码 只做出来了区间最小修改）int palindromePartition(char * s, int k){ int strl = strlen(s),end,start,i,j,temp; int dp[strl][strl]; memset(dp,0,sizeof(dp)); for(end = 1;end<strl;end++) { for(start = end-1;start>=0;start

原题题目代码实现（含题解注释 首刷大部分看解）int minDistance(char * word1, char * word2){ int strl1 = strlen(word1),strl2 = strlen(word2),i,j; int dp[strl1+1][strl2+1]; memset(dp,0,sizeof(dp)); for(i=0;i<=strl2;i++) dp[0][i] = i; //word2全添加 f

原题题目代码实现（首刷自解 n^3时间复杂度高了 可优化但人懒）int minFallingPathSum(int** arr, int arrSize, int* arrColSize){ int dp[201][201],i,j,k,max = INT_MAX; memcpy(dp[0],arr[0],sizeof(int) * arrSize); for(i=1;i<arrSize;i++) { for(j=0;j<arrColSi

原题题目代码实现（首刷自解）int minInsertions(char * s){ int dp[501][501],start,end,strl = strlen(s); memset(dp,0,sizeof(dp)); for(end=1;end<strl;end++) { for(start=end-1;start>=0;start--) { if(s[start] == s[end])

原题题目代码实现（首刷大部分看解小部分自解）int maxCoins(int* nums, int numsSize){ int* tempnums = (int*)malloc(sizeof(int) * (numsSize+2)),i,j,k; int dp[502][502]; memset(dp,0,sizeof(dp)); memcpy(tempnums+1,nums,sizeof(int) * (numsSize)); tempnums[0] =

原题题目代码实现（首刷自解）bool checkSubarraySum(int* nums, int numsSize, int k){ int dp[10001] = {0},i,j; for(i=1;i<=numsSize;i++) { if(i == 1) dp[i] = nums[i-1]; else dp[i] = dp[i-1] + nums[i-1]; for(j=0;j<i-1;j++)

原题题目代码实现（首刷部分看解部分自解）int numDecodings(char * s){ int strl = strlen(s); int dp[101] = {0},i; dp[0] = 1; for(i=1;i<=strl;i++) { if(s[i-1] == '0') { if(i == 1 || (s[i-2] != '1' && s[i-2] != '2') )

原题题目代码实现（首刷动态规划超时 n^2）int bestSeqAtIndex(int* height, int heightSize, int* weight, int weightSize){ int i,j,tempheight,temphweight,dp[10001] = {0},max = 0; for(i=0;i<heightSize-1;i++) { for(j=i+1;j<heightSize;j++) {

原题题目代码实现（首刷）int minSumOfLengths(int* arr, int arrSize, int target){ int dp[1001][1001],i,j,end,start,min1 = INT_MAX,min2 = INT_MAX,endpos1 = -1,startpos1 = -2,endpos2 = -3,startpos2 = -4,temp; memset(dp,0,sizeof(dp)); for(end=0;end<arrS

原题题目代码实现（首刷自解）int maxProductPath(int** grid, int gridSize, int* gridColSize){ long long dp1[16][16],dp2[16][16],flag = 0,i,j; memset(dp1,0,sizeof(dp1)); memset(dp2,0,sizeof(dp2)); for(i=0;i<gridSize;i++) { for(j=0;j<g

原题题目代码实现（首刷自解但超过大数范围）int cuttingRope(int n){ long dp[1001] = {0}; int i,j,temp; for(i=1;i<=n;i++) { if(i != n) dp[i] = i; temp = i>>1; for(j=1;j<=temp;j++) dp[i] = fmax(dp[i],dp[j]*dp[i-

原题题目代码实现（首刷自解）bool oneEditAway(char* first, char* second){ int i,flag = 1,strl1 = strlen(first),strl2 = strlen(second),pos1 = 0,pos2 = 0; if(strl1 >= strl2 + 2 || strl2 >= strl1 + 2) return false; for(i=0;i<strl1;i++) {

原题题目代码实现（首刷自解）char * longestPalindrome(char * s){ int strl = strlen(s),i,end,start,startpos = 0,endpos,max = -1; char dp[1001][1001]; memset(dp,0,sizeof(dp)); for(end = 0;end<strl;end++) { for(start = end;start>=0;sta

原题题目代码实现（首刷大部分看解）int maximumScore(int* nums, int numsSize, int* multipliers, int multipliersSize){ long long dp[1010][1010]; int i,j,max; dp[0][0] = 0; for(i=0;i<=multipliersSize;i++) { for(j=0;i+j<=multipliersSize;j+