c和c++
文章平均质量分 51
NockinOnHeavensDoor
blog已不用~谢谢关注~
展开
-
归并排序1
// 归并排序1.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<math.h>#include<time.h>#include<stdlib.h>#define MAX 1000 //这个定义不用写=符号void array_generatio...原创 2018-06-20 18:14:35 · 167 阅读 · 0 评论 -
c++ template模板
函式樣板函数模板的声明形式如下:template <class identifier> function_declaration;template <typename identifier> function_declaration;template < 樣板參數型態 樣板參數名 , …其他樣板參數 >原型回傳型態 函式名稱(參數型態 原...原创 2018-06-28 16:01:22 · 305 阅读 · 0 评论 -
c++ const修饰符
const判断方法:关键字const出现在星号左边,表示被指物是常量;星号右边,指针本身是常量。两边都出现,表示被指物和指针两者都是常量。 char greeting[] = "Hello"; char * p = greeting; const char * q = greeting; //非常量指针(non-const pointer),常量数据(const ...原创 2018-06-28 07:42:05 · 266 阅读 · 0 评论 -
《半小时学习STL》整理
指针也是迭代器#include <algorithm>using namespace std;#define SIZE 100int iarray[SIZE];int main(){ iarray[20] = 50; int* ip = find(iarray, iarray + SIZE, 50); if (ip == iarray +...原创 2018-06-28 03:51:21 · 234 阅读 · 0 评论 -
快速排序-1
技术描述:快速排序和归并排序都是使用分治策略的算法,他们讲原有冒泡排序和插入排序的时间复杂度从O(n2)降低到O(nlgn)。是当下最为流行的排序算法。// 快速排序1.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<cstdio>#include<cstdlib>#include<time.h>...原创 2018-06-20 14:25:00 · 228 阅读 · 0 评论 -
字符串实现Fibonacci数列求大整数
// Fibonacci.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;iostream&gt;#define MAX 102using namespace std;void add(char s1[],原创 2018-06-20 09:15:22 · 309 阅读 · 0 评论 -
c++模板类实现各种排序算法
头文件://Sorting.h#ifndef DATALIST_H#define DATALIST_H#include&amp;lt;iostream&amp;gt;using namespace std;const int DefaultSize = 100;template&amp;lt;typename T&amp;gt;class Element {public: T key; //排序码...原创 2018-07-01 10:20:22 · 1688 阅读 · 0 评论 -
STL算法-求和:accumulate
该算法在numeric头文件中定义。假设vec是一个int型的vector对象,下面的代码://sum the elements in vec starting the summation with the value 42int sum = accumulate(vec.begin() , vec.end() , 42);将sum设置为vec的元素之和再加上42。accum...原创 2018-06-30 13:46:29 · 433 阅读 · 0 评论 -
C++ Style and Technique FAQ 记录板
1. Should I use NULL or 0?In C++, the definition of NULL is 0, so there is only an aesthetic difference. I prefer to avoid macros, so I use 0. Another problem with NULL is that people sometimes mist...转载 2018-06-23 08:22:22 · 245 阅读 · 0 评论 -
《c++ primer》贴板
变量声明和定义c++支持分离式编译(separate compilation),程序分割成若干个文件,每个文件可独立编译。 声明(declaration):使得名字为程序所知,一个文件使用别处定义的名字必须包含对这个名字的声明。 定义(defination):创建与名字关联的实体。例子:extern int i; //声明i而非定义iint j; //声明且定义jexter...原创 2018-06-21 06:35:57 · 241 阅读 · 0 评论 -
用剪枝和限界完成素数环
// 素数环.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include<math.h>#define LEN 50int isPrime(int n) { //是否为素数 int i, t = sqrt(n); for (i = 2; i <= t; ++i...原创 2018-06-20 18:52:16 · 280 阅读 · 0 评论 -
动态规划完成数塔
动态规划完成数塔:// 数塔.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#define N 5int a[N][N];int data[N][N];int dir[N][N];int main(int argc, char** argv) { int i, j, left, ri...原创 2018-06-20 18:50:08 · 136 阅读 · 0 评论 -
求最大的n个数
// 求最大的n个数.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include <stdio.h>#include<stdlib.h>#include<time.h>#define MAX 50#include<math.h>void Sift(int a[], int low, int ...原创 2018-06-20 18:46:31 · 379 阅读 · 0 评论 -
八皇后
// 八皇后.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#define N 8int a[N];int count = 0;void place(int row, int index) { a[row] = index;}void pri...原创 2018-06-20 18:38:24 · 177 阅读 · 0 评论 -
prim算法
// prim.cpp: 定义控制台应用程序的入口点。//#include "stdafx.h"#include<stdlib.h>#include<stdio.h>#define maxSize 100#define INF 0xfffftypedef struct { double edges[maxSize][maxSize]; in...原创 2018-06-20 18:34:29 · 161 阅读 · 0 评论 -
最小覆盖子串例子解释
记录一个题:leetcode: 76. Minimum Window SubstringGiven a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).Input: S = “ADOBECODEBANC”, ...原创 2019-08-31 07:23:02 · 565 阅读 · 0 评论