
C/C++
jiangkun0331
Bugs总是让我们无法心安
展开
-
strcpy实现 模拟实现库函数strcpy
strcpy实现模拟实现库函数strcpy#include<stdio.h>#include<assert.h>char* my_strcpy(char* dest, const char* src){ char* ret = dest; //断言 assert(dest != NULL); assert(src != NULL); //进行拷贝 wh...原创 2020-04-05 16:50:11 · 247 阅读 · 0 评论 -
strlen实现 模拟实现库函数strlen
strlen实现模拟实现库函数strlen#include<stdio.h>#include<assert.h>//模拟实现库函数strlenint my_strlen(const char* str){ int count = 0; assert(str != NULL); while (*str != '\0'){ count++; str++;...原创 2020-04-05 16:48:54 · 341 阅读 · 0 评论 -
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。我们首先会想到常规方法:创建一个临时数组,遍历所给数组中的所有元素,将偶数提取出来,再将临时数组中的偶数元素加入到原数组后边,但该方法存在致命缺点,临时数组的数组大小有上限,此时对于数组知识掌握不熟练的人可能会想到定义一个变量,用该变量存储数组长度,使其灵活可变,可是C语言...原创 2020-04-05 16:03:18 · 2507 阅读 · 1 评论 -
关于数组初始化的一个问题
指定数组长度之后,如果采用int arr[10] = { 0 };这种方式来初始化,数组有10个元素,把第一个元素初始化为0,其余元素默认初始化为0不指定数组长度,采用int arr1[] = { 0 };这种方式来初始化,这种创建数组的方式,不直接指定数组的元素个数,次数数组根据初始化的内容,来指定元素个数。因为{ }里面只有一个0,所以数组arr1里面只有1个元素#include&l...原创 2020-03-21 23:24:50 · 1432 阅读 · 0 评论 -
dfs递归遍历图
问题 B: 红红的小房子红红小时候有一个造房子的梦想,可是他只喜欢画出房子的模型,并不想动手,于是小时候的他买了好多画板准备画房子。边边走过来对红红说,你能一笔画出房子而且每一条边不重复走嘛红红夸下海口表示可以,可是接下来他犯难了,怎么走才能一次画完房子。现在需要你帮帮他找画的方法。房子示意图如下,要求从结点1 开始走,一笔连接完5个点,你可以考虑用邻接矩阵来存下两个点是否可以连接。当然...原创 2019-07-21 00:44:39 · 703 阅读 · 0 评论 -
搜索+模拟
###1:俊俊家里有矿,连通块问题,dfs经典入门例题,希望大家掌握。#include<cstdio>#include<cstring>using namespace std;const int maxn = 100+8;char oil[maxn][maxn]; // 油田int vis[maxn][maxn]; // 标记数组 去重 判断结点是否被访...原创 2019-07-18 00:24:06 · 241 阅读 · 0 评论 -
O(nlogn)排序 + 贪心 + 二分 经典例题
1.快速排序找第K个大的给出n个无序的整数,请输出其中按升序排列后的第k个数。(请应用分治(快排)思想)#include<bits/stdc++.h>using namespace std;const int maxn=10000000;int s[maxn];int n,k;int partition(int low, int high) { int pivotke...原创 2019-07-20 00:22:18 · 284 阅读 · 0 评论 -
神奇的数字基因
题目描述众所周知,人类的外观与外貌具有极大的差异性,但实际决定其各种因素的根本因素在于基因,而实际上,同种生物的全部基因库相似性其实相当的高。而数字长相上差异性也是很大的,但数字的大小取决于它的基因,也就是说相同大小的数字基因是相等的。羊村的新村长帆洋洋对数字很感兴趣,尤其是对于数字之间基因的关系,他给希望你能够写一个程序帮助他判断数字 A 与 B 的基因关系,如果你能帮助村长帆洋洋成功找出数字...原创 2019-07-19 00:05:57 · 642 阅读 · 0 评论 -
sort()对String 类型进行排序
algorithm算法库里的sort函数超级好用,sort()真真的是一个宝藏函数!!!只要将需要排序的string的首尾地址放入也可以用自己定义cmp函数当成排序规则 传参#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int main(){...原创 2019-07-18 22:58:09 · 4254 阅读 · 0 评论 -
数据结构0(数组 + 链表 + 栈 + 队列 + 散列表)
数据结构经典例题解析新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片问题 A: longlong下最大的有效斐波那契数问题 C: 孪生小姐妹问题 D: 边总的 Cherry 青轴问题 E: 可怜的船坞管理员问题 F: 计算姬的烦恼问题 G: 开心消消乐问题H:零的忧伤问题 I: 美丽校园——绿化I问题 J: 美丽校园——绿化II问题 K: ...原创 2019-07-16 00:18:33 · 243 阅读 · 0 评论