- 博客(14)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 1.时间复杂度和简单排序算法
一.时间复杂度1. 常数操作O(1)跟数据量无关，固定时间的，可以进似记为12. 具体时间复杂度估计计算：解释：根据数据量设N，以固定时间为1，进行全部过程的估计（考虑与数据量有关的过程，与数据量无关的过程就是一阶常数）。如冒泡排序进行时间复杂度估计：void babble_sort(int* table, int N){ for(int i=0;i<N;i++) for(int j=0;j<N-i-1;j++) {
2022-03-27 18:36:26
448
原创 1.输入细纠
本博客主要讨论字符串输入对C语言，常见的字符串输入有scanf、gets、getchar等1. scanf输入声明： int __cdecl scanf(const char * __restrict__ _Format,...); 输入机制：scanf设有一个缓冲区，从缓冲区读出，读出后会从该缓冲区中删除；读入字符串时（%s），遇到空格、换行时停止读出，但是此时空格和换行符此时仍然在缓冲区中。要处理掉空格或者换行符的方法： 再次使用scanf("%s",str);此时读入字符串同样不会读.
2022-03-27 14:26:39
731
转载 堆、栈、队列的区别和联系
数据结构中的堆、栈和队列堆：堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书，虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。栈：又名堆栈，是一种运算受限的线性表。只允许在栈顶插入和删除元素。栈顶是低位，栈底是高位。栈中没
2022-03-26 16:46:38
7861
原创 testbench内容学习_2之时序产生及文件读写
1. 时钟产生：1）使用initial方式产生占空比50﹪的时钟 initial begin CLK = 0; #delay; //delay是延时时间 forever #(period/2) CLK = ~CLK; end注意：一定要给时钟赋初始值，因为信号的缺省值为z，如果不赋初值，则反相后还是z，时钟就一直处于高阻z状态。产生的时钟信号如下图所示：2）使用always
2022-03-01 19:06:42
1592
原创 testbench内容整体框架_1
testbench其本质也是一个模块，但是我们把它看成是一个不具有外部接口的模块 testbench模块声明 故开头是module testbench_comp; //testbench_comp是testbench声明的模块名称...endmodule //模块结尾标志使用符号常量parameter声明常数如声明clock_period来指定clock的周期时间parameter CLOCK_PERIOD=10; //声.
2022-03-01 16:40:05
756
原创 VS在生成dll无法生成.lib问题的解决方法
有两种解决方法：使用_declspec 告知函数类型，dllexport为导出类型，故可生成lib(lib文件是用来告诉程序dll中有哪信息）//示例代码#pragma once#ifndef _DLL_H#define _DLL_Hextern "C" _declspec(dllexport) void attach();extern "C" _declspec(dllexp...
2019-05-03 12:36:27
3827
原创 刽子手游戏个人觉得存在的问题
#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;...
2018-03-14 20:16:02
394
原创 习题3-5 谜题
#include<stdio.h>#define maxn 5int ds();int main() { char A[maxn][maxn]; char B[10],t; int a,b; while(ds()) //获得含空格的矩阵 { scanf("%s",B); printf("\n"); for(int j...
2018-03-11 18:37:06
339
原创 习题3-4 周期串
/* 有两种情况：1.abcabc之类 2.abcabgabcabg之类 */#include"stdio.h"#include"string.h"#define maxn 85int main() { char A[maxn]; while(scanf("%s",A)==1) { int i=0,n=0,p=1; while(1)...
2018-03-11 18:27:57
264
原创 习题3-2 分子量
#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; ...
2018-03-10 21:28:57
387
原创 习题3-1得分
#include<stdio.h>#define maxn 85int 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; ...
2018-03-10 21:24:03
421
原创 《算法竞赛入门经典第二版》程序4-4的个人见解
#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...
2018-03-09 21:07:29
182
原创 Windows10进行还原恢复电脑系统配置
日常在电脑属性-系统保护-创建还原点，方便后期电脑崩溃时进行还原。进入该模式，选择系统还原，在进行还原的时候不会对你的文件进行删除，并恢复到你还原点时刻的系统配置，从而达到解决系统配置不正确恢复到系统配置可以正常使用的问题；也可以对系统的已做更新进行卸载； 按住shift键，在电脑桌面点击重启，进入恢复安全模式。一般的当电脑崩溃时，也会自动进入还原界面，并提示你进行操...
2018-02-22 15:32:14
6018
原创 graphics.h头文件（easyx）下载并简单快速使用（C语言c++）
用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...
2018-02-19 11:24:31
35326
7
想问下重定向和fopen怎用？
2017-11-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人