1.时间复杂度和简单排序算法

abcd1476 — Sun, 27 Mar 2022 18:36:26 +0800

一.时间复杂度 1. 常数操作O(1) 跟数据量无关，固定时间的，可以进似记为1 2. 具体时间复杂度估计计算：解释：根据数据量设N，以固定时间为1，进行全部过程的估计（考虑与数据量有关的过程，与数据量无关的过程就是一阶常数）。如冒泡排序进行时间复杂度估计： void babble_sort(int* table, int N) { for(int i=0;i

1.输入细纠

abcd1476 — Sun, 27 Mar 2022 14:26:39 +0800

本博客主要讨论字符串输入对C语言，常见的字符串输入有scanf、gets、getchar等 1. scanf输入声明： int __cdecl scanf(const char * __restrict__ _Format,...); 输入机制：scanf设有一个缓冲区，从缓冲区读出，读出后会从该缓冲区中删除；读入字符串时（%s），遇到空格、换行时停止读出，但是此时空格和换行符此时仍然在缓冲区中。要处理掉空格或者换行符的方法：再次使用scanf("%s",str);此时读入字符串同样不会读.

堆、栈、队列的区别和联系

abcd1476 — Sat, 26 Mar 2022 16:46:38 +0800

数据结构中的堆、栈和队列堆：堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。栈：又名堆栈，是一种运算受限的线性表。只允许在栈顶插入和删除元素。栈顶是低位，栈底是高位。栈中没

testbench内容学习_2之时序产生及文件读写

abcd1476 — Tue, 01 Mar 2022 19:06:42 +0800

1. 时钟产生： 1）使用initial方式产生占空比50﹪的时钟 initial begin CLK = 0; #delay; //delay是延时时间 forever #(period/2) CLK = ~CLK; end 注意：一定要给时钟赋初始值，因为信号的缺省值为z，如果不赋初值，则反相后还是z，时钟就一直处于高阻z状态。产生的时钟信号如下图所示： 2）使用always

testbench内容整体框架_1

abcd1476 — Tue, 01 Mar 2022 16:40:05 +0800

testbench其本质也是一个模块，但是我们把它看成是一个不具有外部接口的模块 testbench模块声明故开头是 module testbench_comp; //testbench_comp是testbench声明的模块名称 ... endmodule //模块结尾标志使用符号常量parameter声明常数如声明clock_period来指定clock的周期时间 parameter CLOCK_PERIOD=10; //声.

VS在生成dll无法生成.lib问题的解决方法

abcd1476 — Fri, 03 May 2019 12:36:27 +0800

有两种解决方法：使用_declspec 告知函数类型，dllexport为导出类型，故可生成lib(lib文件是用来告诉程序dll中有哪信息） //示例代码 #pragma once #ifndef _DLL_H #define _DLL_H extern "C" _declspec(dllexport) void attach(); extern "C" _declspec(dllexp...

刽子手游戏个人觉得存在的问题

abcd1476 — Wed, 14 Mar 2018 20:16:02 +0800

#include<stdio.h> #include<string.h> #define maxn 15 //比原写者多了几两个全局变量，义在取代作者在以此循环一次便计算一次数组的数量 char A[maxn],B[maxn]; int change,a,b,q; int win,lose; int gues(char ch) { int bad=1;...

习题3-5 谜题

abcd1476 — Sun, 11 Mar 2018 18:37:06 +0800

#include<stdio.h> #define maxn 5 int ds(); int main() { char A[maxn][maxn]; char B[10],t; int a,b; while(ds()) //获得含空格的矩阵 { scanf("%s",B); printf("\n"); for(int j...

习题3-4 周期串

abcd1476 — Sun, 11 Mar 2018 18:27:57 +0800

/* 有两种情况：1.abcabc之类 2.abcabgabcabg之类 */ #include"stdio.h" #include"string.h" #define maxn 85 int main() { char A[maxn]; while(scanf("%s",A)==1) { int i=0,n=0,p=1; while(1)...

习题3-2 分子量

abcd1476 — Sat, 10 Mar 2018 21:28:57 +0800

#include<stdio.h> #define maxn 15 int main() { char a[maxn]; while(scanf("%s",a)==1) { float s=0,g=0; for(int i=0;a[i]!='\0';i++) { switch(a[i]) { case 'C':g=12.01;break; ...

习题3-1得分

abcd1476 — Sat, 10 Mar 2018 21:24:03 +0800

#include<stdio.h> #define maxn 85 int main() { char a[maxn]; while(scanf("%s",a)==1) { int j=1,s=0; for(int i=0;a[i]!='\0';i++) { if(a[i]=='O') s+=j++; else j=1; ...

《算法竞赛入门经典第二版》程序4-4的个人见解

abcd1476 — Fri, 09 Mar 2018 21:07:29 +0800

#include<stdio.h> int pd(int ); int main() { int m; while(scanf("%d",&m)==1) { if(pd(m)) printf("yes\n"); else printf("no\n"); } return 0; } int pd(int n) { if(n>=2) if...

Windows10进行还原恢复电脑系统配置

abcd1476 — Thu, 22 Feb 2018 15:32:14 +0800

日常在电脑属性-系统保护-创建还原点，方便后期电脑崩溃时进行还原。进入该模式，选择系统还原，在进行还原的时候不会对你的文件进行删除，并恢复到你还原点时刻的系统配置，从而达到解决系统配置不正确恢复到系统配置可以正常使用的问题；也可以对系统的已做更新进行卸载；按住shift键，在电脑桌面点击重启，进入恢复安全模式。一般的当电脑崩溃时，也会自动进入还原界面，并提示你进行操...

graphics.h头文件（easyx）下载并简单快速使用（C语言c++）

abcd1476 — Mon, 19 Feb 2018 11:24:31 +0800

用easyx.exe，可以直接运行安装，运行环境支持：XP/Vista/Win7/Win8/Win10编译环境版本：Visual C++ 6.0 / 2008 ~ 2017(x86 & x64) 安装后可以在vc,vs直接进行使用graphics.h头文件下载地址：http://www.easyx.cn/downloads/view.aspx?id=4...

何zj的博客