- 博客(23)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 C使用clock计算代码执行时间
#include <stdio.h>#include <stdlib.h>#include <time.h>int main(){ int i; time_t start, stop; double duration; start = clock(); long long sum=0; for(int...
2020-03-02 21:49:56
1105
原创 算法之时间复杂度
时间复杂度分析时间复杂度分析有下面几个原则：1）只关注循环执行次数最多的一段代码；2）加法原则：总复杂度等于量级最大的那段代码的复杂度。用公式表示即为：T1(n) = O(f(m))，T2(n) = O(g(n))，T1(n) + T2(m) = O(max(f(n), g(m)))；3）乘法原则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘机。用公式表示即为：T1(n) = O(f...
2020-02-17 22:16:22
1586
原创 线性表的顺序表示和实现：sqlist完整代码
#include <stdio.h>#include <stdlib.h>#include <time.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SI...
2020-02-15 22:42:57
918
原创 线性表的顺序表示和实现：MergeList
//已知线性表La和Lb中的数据元素按值非递减排列//归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列void MergeList(SqList La,SqList Lb,SqList *Lc){ InitList(Lc); int alen=La.length; int blen=Lb.length; int i=1,j=1,k=0; ...
2020-02-15 22:38:53
1193
原创 线性表的顺序表示和实现：sortAscList
//初始条件：线性表L已存在,1<=i<=ListLength(L)//操作结果：用e改写L中第i个数据元素的值Status SetElem(SqList L,int i,ElemType e){ if(i<1 || i>ListLength(L)) return ERROR; L.elem[i-1] = e; return OK;}//...
2020-02-14 23:20:03
213
原创 线性表的顺序表示和实现：Union
void Union(SqList *La,SqList Lb){ int La_len = ListLength(*La); int Lb_len = ListLength(Lb); ElemType e; for(int i=1;i<=Lb_len;i++){ GetElem(Lb,i,&e); if(!Locat...
2020-02-14 22:08:57
280
原创 数组结合指针的简单操作
#include <stdio.h>#include <stdlib.h>int main(){ int arr_a[10]; int arr_b[10]; for(int i=0;i<10;i++) arr_a[i]=i; int *p=arr_b; int i=0; while(p<arr_b+...
2020-02-01 21:48:53
138
原创 线性表的顺序表示和实现：sqlist的第二种写法
#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 100#define LISTINCRE...
2020-02-01 21:14:10
236
原创 线性表的顺序表示和实现：sqlist
#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 100#define LISTINCRE...
2020-02-01 19:43:26
319
原创 Triplet
#include <stdio.h>#include <stdlib.h>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typed...
2020-01-30 18:37:12
283
转载 KMP字符串模式匹配详解
<br /> KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos<StrLength(S))个字符起存在和串 T 相同的子串，则称匹配成功，返回第一个这样的子串在串 S
2010-07-29 00:21:00
476
转载 计算公元某年某月某日是星期几
我们知道，公历的平年是365天，闰年是366天，置闰的方法是能被4整除的年份在2月加一天，但能被100整除的不闰，能被400整除的又闰；因此，像1600、2000、2400年都是闰年，而1700、1800、1900、2100年都是平年，公元前1年，按公历也是闰年。因此，对于从公元前1年（或公元0年）12月31日到某一日子的年份Y之间的所有整年中的闰年数，就等于 [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] [...]表示只取整数部分，第一项表示需要加上被4
2010-07-29 00:19:00
4366
原创 角谷猜想
#include using namespace std;/*从1到n的任何一个自然数, 只要对n反复进行下列两种运算:1）如果n是偶数, 就除以2 ;2）如果n是奇数, 就乘以3加1，最后的结果总是1。*/int isGoodNum(int num){ int n(0); while (num!=1){ if (num & 1)//判
2009-12-31 16:54:00
1261
原创 阿姆斯特朗数
阿姆斯特朗数如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。例如1^3 + 5^3 + 3^3 = 153当n＝3时，又称水仙花数，特指一种三位数，其各个数之立方和等于该数。水仙花数共有4个，分别为：153、370、371、407。 10亿(1000000000)内的阿姆斯特朗数如下： 23456789153
2009-12-30 23:51:00
1844
1
原创 将数组进行反转
#include void reversal(int *a,int len){ if (len<2) return; //用指针实现 int *left=a,*right=a+len-1,temp; do { temp = *left; *left = *right;
2009-10-06 01:58:00
866
转载 C语言常用排序全解
/*=============================================================================相关知识介绍（所有定义只为帮助读者理解相关概念，并非严格定义）：1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的
2009-06-20 17:15:00
462
原创 魔方及想认识的一个朋友
最近没事玩上了魔方，在http://bbs.mf100.org/viewthread.php?tid=947&sid=PjxaOY上看到也有程序界的朋友在玩，http://www.telossoft.com.cn/ConnectTelossoft.php，有空时想认识一下，技术支持：0159 0069 1585在线咨询：MSN jsnjjnhzj@hotmail.co衡正军 ，
2009-06-12 10:38:00
678
转载 达夫设备的详细说明
转自：http://blog.youkuaiyun.com/nicky_zs/archive/2008/03/19/2196803.aspx前几天在网上看见了一段代码，叫做“Duffs Device”，后经验证它曾出现在Bjarne的TC++PL里面： void send(int *to, int *from, int count)
2009-06-06 23:58:00
2165
2
转载 神奇的“达夫设备”代码！
转自：http://www.sjbaker.org/wiki/index.php?title=Cool_Code_list#Duffs_DeviceCool Code listFrom WikiidJump to: navigation, searchHereis my collection of cute C and C++ tricks - I have tri
2009-06-06 23:31:00
1112
转载 如何理解c和c++的复杂类型声明
转自：http://blog.youkuaiyun.com/windboyzsj/archive/2007/09/23/1796957.aspx曾经碰到过让你迷惑不解、类似于int * (* (*fp1) (int) ) [10];这样的变量声明吗？本文将由易到难，一步一步教会你如何理解这种复杂的C/C++声明。 我们将从每天都能碰到的较简单的声明入手，然后逐步加入const修饰符和typedef，
2009-06-05 22:31:00
448
转载 C指针初级篇
转自：http://www.upsdn.net/html/2004-11/27.html 为初学者服务--这是我的帖子的宗旨。我也是个初学者(强调了无数遍了),我以我的理解把初学者觉得难懂的东西用浅显的语言写出来。由于小学时语文 没学好，所以竭尽全力也未必能达到这个目的,尽力而为吧。 指针是c和c++中的难点和重点。我只精通dos下的basic,c语言的其它各种特 性
2009-06-05 22:24:00
500
转载 C++程序设计从零开始之何谓变量
转自http://www.51edu.com/it/2009/0417/article_21692.html 本篇说明内容是C++中的关键，基本大部分人对于这些内容都是昏的，但这些内容又是编程的基础中的基础，必须详细说明。 数字表示 数学中，数只有数值大小的不同，绝不会有数值占用空间的区别，即数学中的数是逻辑上的一个概念，但电脑不是。考虑算盘，每个算盘上有很多列算子，每
2009-05-18 18:10:00
551
转载 微型计算机一般分为4位、8位、16位、32位和64位机几种
转自：http://zhidao.baidu.com/question/43179175.html按微处理器（CPU）字长分类按微处理器字长来分，微型计算机一般分为4位、8位、16位、32位和64位机几种。（1）4位微型计算机；用4位字长的微处理器为CPU，其数据总线宽度为4位，一个字节数据要分两次来传送或处理。4位机的指令系统简单、运算功能单一，主要用于袖珍或台式计算器、家电、娱乐产品和简
2009-05-01 17:53:00
22962
1
C++ Primer第四版附书源码.rar
2009-10-06
C++程序设计语言(特别版).part2.rar
2009-10-06
C++程序设计语言(特别版).part1.rar
2009-10-06
一个月挑战C++.chm
2009-10-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人