Youngaaguo-CSDN博客

原创稀疏矩阵的快速转置

typedef struct { int col; int row; int value;}term;void fast_transpose(term a[], term b[]) { int rowcount[50]; //记录a每一列（b每一行）有多少个元素 int weizhi[50]; //记录a每一列应该插入b的哪一行。下标是a的列，值是该列在b的位置 int...

2020-03-10 17:05:40 193

原创 Ackerman函数

#include<stdlib.h>#include<stdio.h>#include<iostream>#include<vector>using namespace std;#define COMPARE(x,y) (((x)<(y)) ? -1 : (((x)==(y)) ? 0 : 1))using namespace...

2020-03-10 14:16:09 174

原创斐波那契数列

#include<stdlib.h>#include<stdio.h>#include<iostream>#include<vector>using namespace std;#define COMPARE(x,y) (((x)<(y)) ? -1 : (((x)==(y)) ? 0 : 1))void fibo(int ...

2020-03-10 13:55:07 88

原创二分查找

#include<stdlib.h>#include<stdio.h>#include<iostream>#include<vector>#define COMPARE(x,y) (((x)<(y)) ? -1 : (((x)==(y)) ? 0 : 1))using namespace std;int main() { c...

2020-03-09 16:58:44 77

原创选择排序

#include<stdlib.h>#include<stdio.h>#include<iostream>#include<vector>using namespace std;int main() { cout << "input your nums" << endl; int temp; vector&l...

2020-03-09 16:18:43 57

原创 HuaWeiExam

#include<string>#include<stdlib.h>#include<stdio.h>#include<vector>#include<iostream>#include<algorithm>using namespace std;bool isrun(int a) { if ((a %...

2020-03-09 16:08:34 80

原创二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) { ...

2020-03-09 16:06:59 48

原创替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { //后移 for(int i=length-1;i&g...

2020-03-09 16:05:36 57

原创从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class...

2020-03-09 16:04:51 54

转载 Makefile终极详细说明书

该篇文章为转载，是对原作者系列文章的总汇加上标注。支持原创，请移步陈浩大神博客：http://blog.csdn.net/haoel/article/details/2886makefile很重要什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefil...

2020-01-16 10:07:34 227

原创 C++ primer 1-14章的一些细节

newnew负责在heap找内存块，定位new则指定要使用的位置new完要delete，特别是构造函数有new就需要析构去delete，同时要声明和定义赋值构造函数、复制构造函数，定义中要用深复制以避免内存泄漏new和delete必须相互兼容，new对应delete，new[]对应delete[]。试图将过长的字符串复制到短的内存空间中将导致内存问题结构和类结构的默...

2018-09-01 14:51:20 131

qq_34774170的博客