C
文章平均质量分 81
孤独世界的深海流浪汉
如果思念有声,夜半震耳欲聋
展开
-
数据结构:求解第k大(小)数
求解第k大(小)数确定性算法与不确定性算法(随机化算法)确定性算法: 第一次运行结果和第n次结果一致,不会受运行次数的影响。随机化算法: 在算法中使用了随机函数,且随机函数的返回值直接或间接的影响了算法的执行流程或执行结果。而确定性算法是与随机化算法相对来说的 。中位数排序 —— 类似快速排序的方法,目的得到第k小数(类似的有第k大数)1. 确定性算法:方法1理解如下:代码如...原创 2019-11-17 04:15:32 · 623 阅读 · 0 评论 -
数据结构——队列
队列1.定义队列是一种先进先出的线性表2.链队列——队列的链式表示和实现ADT QUEUE 表示//—————— 单链队列 —————— 队列的连式存储结构typedef struct QNode{ QElementType data; struct QNode *next;}QNode, *QueuePtr; //节点的结构体,引出节点数据结构Qnode,引出指针...原创 2019-10-25 15:17:05 · 337 阅读 · 0 评论 -
C语言中的输入输出函数(学习笔记)
文章目录c语言中的基本输入与输出函数1.格式化输入输出函数1.1printf()函数1.2scanf()函数2.非格式化的输入输出函数2.1puts()和gets()函数2.1.1puts()函数2.1.2gets()函数2.2putchar()、getch()、getche()和getchar()函数,附fgets函数2.2.1.putchar()函数2.2.2getch()函数、getche(...原创 2018-10-15 21:16:26 · 21379 阅读 · 0 评论 -
C语言 while((c=getchar())!=EOF)死循环解决办法
死循环代码例子如下(代码目的为得到文本中的行数、词数、字符个数)#include <stdio.h>#include <windows.h>int main(void){ int c,nl,nw,nc,inword; nl=nw=nc=inword=0; while((c=getchar())!=EOF) { nc++; if(c=='\n') n...原创 2018-10-16 00:29:51 · 9713 阅读 · 2 评论 -
重定向与文件,具体原理篇
重定向与文件具体原理(对具体实现中的知识点说明)#include &amp;lt;stdio.h&amp;gt;int main(void){ int ch; while((ch=getcahr()) != EOF) { putchar(ch); }}1.单字符I/O:getchar()和putchar()getchar() 和putchar()都是stdio.h中的函数getcha...原创 2018-10-22 22:29:46 · 808 阅读 · 0 评论 -
位运算符的原理与理解,尝试通俗总结,归纳普通用法
文章目录按位运算符1.0 按位逻辑运算符1.1 按位取反(二进制反码):``~``1.2 按位与:``&``1.2.1 按位与"&"的原理1.2.2 按位与"&"的应用:掩码(Mask)1.3 按位或:``|``1.3.1 按位或"|"的原理1.3.2 按位或"|"的应用:打开位1.4 按位异或:``^``1.4.1 按位异或"^"原理**注:在应用异或的时候不原创 2018-10-25 13:44:16 · 1720 阅读 · 2 评论