huaweiyao-优快云博客

翻译剑指offer之面试题14.剪绳子

题目链接参考详解首先先用贪心算法。当n>=5时，我们要尽可能的多剪长度为3的绳子. 证明此结论可看：结论证明 class Solution { public: int cuttingRope(int n) { if(n==2)return 1; if(n==3)return 2; if(n==4)return 4;//n=1,2,3,4单独讨论 int a=n/3,b=n%3; if(b==0)return

2020-07-06 16:04:43 217

原创串的模式匹配BF及KMP

BF： void BF(char s[],char t[]){ int i=0,j=0; while(i<strlen(s) && j<strlen(t)){ if(s[i]==t[j]){ i++;j++; } else{ i=i-j+1; j=0; } } if(j==strlen(t))printf("%d\n",i-st...

2020-04-29 21:59:49 247

原创力扣是斐波那契数列

int fib(int n){ //直接递归会超时 /*if(n==0)return 0; if(n==1)return 1; return fib(n-1)+fib(n-2);*/ int a[105]; int i; a[0]=0; a[1]=1; for(i=2;i<=n;i++){ a[i]=(a[i...

2020-04-29 17:26:46 366

原创力扣之泰波纳契数列

第一次写超时： int tribonacci(int n){ if(n==0)return 0; if(n==1)return 0; if(n==2)return 1; return tribonacci(n-3) + tribonacci(n-2) + tribonacci(n-1); } int tribonacci(int n){ int i; ...

2020-04-29 17:15:34 284

原创表的自然连接-c语言

#include<stdio.h> #include<stdlib.h> #include<string.h> #define N 100 typedef int ElemType; typedef int Status; typedef struct LNode1{ ElemType data[100]; struct LNode1 *next; }*DL...

2020-04-22 23:25:35 564

原创生产者/消费者的进程同步模拟

操作系统实验二之进程同步模拟代码： #include"stdio.h" #include"stdlib.h" #include <process.h> #include"windows.h" #define P(sem) WaitForSingleObject(sem,INFINITE)//P操作,sem为指定线程,INFINITE为等待时间(无限等待) #define V(sem...

2020-04-18 14:31:47 1856

原创力扣之跳跃游戏

题目 bool canJump(int* nums, int numsSize){ int i , j ; int away = 0; if(numsSize == 1) return true;//如果只有一个数字，则一定是true else{ for( i = 0 ; i < numsSize ; i++ ){ i...

2020-04-17 21:57:57 357

转载 445.力扣之两数相加

c++实现。代码中有注释题目链接借此参考 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { ...

2020-04-14 23:17:03 167

原创力扣之反转字符串

题目链接这题还不算难；思路：从后往前遍历字符串，若不为空，则将字符储存到临时数组stack中，一旦遇到空格，则将临时数组中的元素赋值给最终数组stack1。细节代码中有解释。 char * reverseWords(char * s){ int len=strlen(s); char *stack=(char *)malloc((len+1)*sizeof(char)); ...

2020-04-11 11:31:39 304

原创力扣之括号生成

题目来源借此参考深度优先遍历：思路： 1.递归出口是当左括号或右括号为零。 2.左括号的剩余量大于右括号时，此时直接结束。 3.左括号，右括号没用完，就继续递归连接"(“或”)"。 class Solution { List<String> res=new ArrayList<>();//结果集合 public List<String> g...

2020-04-09 18:23:10 273

转载力扣之机器人的运动范围

菜dog留下没技术的泪水。。。 DFS class Solution { boolean[][] visited; public int movingCount(int m, int n, int k) { visited=new boolean[m][n]; return dfs(0,0,m,n,k); } int dfs(int ...

2020-04-08 15:30:49 235

翻译力扣之二叉树的层次遍历c++

做这道题时想用c的，结果我功力不够深，做不出来，只能到评论区找其他语言的代码，就找了个c++的。题目参考前辈的代码 class Solution { public: vector<vector<int>> levelOrder(Node* root) { vector<vector<int>> res;//类似二维数组 ...

2020-04-08 14:05:28 381

原创力扣之矩阵旋转矩阵

题目来源矩阵的第i行j列旋转后变为第j行倒数第i列 void rotate(int** matrix, int matrixSize, int* matrixColSize){ int i,j; int a[matrixSize][matrixSize]; for(i=0;i<matrixSize;i++){ for(j=0;j<matrixS...

2020-04-07 20:15:17 636 1

翻译力扣之编辑距离

哎，好不容易抽出时间写题，结果打卡就搞的我懵懵的，不说了。题目： *给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符例：输入：word1 = “intention”, word2 = “execution” 输出：5 intention -> in...

2020-04-06 23:07:13 421

原创 python实验作业二

1.计算：100除以3得到的商、余数分别是多少？如果保留3为小数，结果是多少？要求：输出结果应该是如下样式 100除以3的商是33，余数是1 100除以3，保留3位小数，结果是33.333 a=int(input('输入被除数:')) b=int(input('输入除数:')) print('{}除以{}的商是{}，余数是{}'.format(a,b,a//b,a%b)) print('{}除以...

2020-04-06 19:49:39 3971

原创力扣之删除链表倒数第N个结点

这题不难，就是要细心，临界考虑清楚。还有如果删除倒数第N个结点是第一个节点，要分类。 struct ListNode* removeNthFromEnd(struct ListNode* head, int n){ if(head==NULL || head->next==NULL)return NULL; int count=0,j; struct ListNod...

2020-04-01 22:58:00 137

原创力扣之括号匹配

本来打算在leetcode上写道简单题练练手，就找了这题，看着也简单，就选它了。结果。。。。。不提了不过思路很简单，看看就懂了。 bool isValid(char * s){ char e,b[100]; int i=0; char *stack=(char*)malloc(10000*sizeof(char)); int top=0; int len=strlen(s...

2020-04-01 20:45:52 497

原创简单排序算法

我参考了前辈的代码 1.直接插入排序 void straightInsertSort(int a[],int len){ int i,j; for(i=1;i<len;i++){ j=i; while(a[j]<a[j-1] && j>0){ int t=a[j]; a[j]=a[j-1]; a[j-1]=t; j--; }...

2020-04-01 17:59:38 147

原创正偶数拆分为两个素数和的所有情况

睡觉前突然想到这个问题，就花了点时间敲了下代码，挺简单的，敲完睡觉 #include <stdio.h> int handle(int x){//判断大于2的数是否是素数 int i,count=0; for(i=2;i<x;i++){ if(x%i==0)return 0; } if(i==x)return 1; } int main() { int n; in...

2020-03-30 23:55:30 931

翻译 Python之双人井字棋游戏

开学后，python老师就上了两节课，几乎是一点语法也不会，老师就布置了这个井字棋游戏。虽然提供了模板，但还是不大能做出来，之后我只能一步步模仿别人的代码，来搞懂过程，从代码中学习语法（好惭愧。。。。。）敲完之后还有不懂的地方，写篇文章再从头来一遍。基本就是照搬这位前辈的代码（只实现双人游戏，而且还有bug,，就是X或O赢了，不能输出谁赢。。。）这位前辈的代码 1.棋盘的设计（我不懂前辈的这...

2020-03-30 19:47:58 2355 1

原创洛谷水题之生活大爆炸石头剪子布

洛谷水题之生活大爆炸石头剪子布（说是水题，我做了好一会。。。尤其是几个临界点）看着简单，我做起来费劲，还是我太菜 #include"stdio.h" int handle(int x,int y){ int s[5][5]={ {0,-1,1,1,-1}, {1,0,-1,1,-1}, {-1,1,0,-1,1}, {-1,-1,1,0,1}, {1,1,-1,-1,0}...

2020-03-29 21:02:58 264

原创洛谷水题之独木桥（新手小白，大佬轻喷）

洛谷水题之独木桥刚开始再求最大最小值时，是这样写的: min=Max(Min(a[i],l+1-a[i]),Min(a[i+1],l+1-a[i+1])); max=Max(Max(a[i],l+1-a[i]),Max(a[i+1],l+1-a[i+1])); 发现结果不对，这才知道比较到最后是最后两个士兵。其他就没什么了，水题写起来容易让我以为我是大佬，之后换难题又让我原形毕露。。。 #...

2020-03-29 20:50:16 378

翻译操作系统进程转换模拟---单链表的使用

新手小白（大佬勿进） { 你不大可能看得懂，我也是写给自己看的。。。。如果不想看，就直接拉到最后，有完整代码。 } 刚刚学习操作系统，还不能做实验，正好复习一下上学期的数据结构。（发现单链表的有序插入排列都忘了，扣了半天。。还借鉴了别人的代码。）首先就要有三个链表优先级就绪态，阻塞态，终止态单链表的有序插入（无头结点）借鉴这位前辈 Status Insert(PCB &L,P...

2020-03-29 14:00:43 519

huaweiyao的博客