![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单应用
梦奕
在路上.......
展开
-
循环语句的简单应用(二分查找、猜数字游戏)
在写代码之时,正确的使用循环语句,可以极大的提高我们的效率,增加代码的可读性,为别人以及自己的学习,带来极大的方便。 今天,利用C语言中的循环语句,简单的实现我们的折半查找(二分查找:在有序数组中的查找)以及猜数字游戏。原创 2017-07-22 15:03:58 · 887 阅读 · 0 评论 -
判断在存储数据使用的大小端
众所周知,对于数据超过一个字节的数据,在计算机中的存储需要跨越字节。某些机器选择在存储器中按照从最低为有效字节到最高有效字节的顺序存储对象,而另一些机器则按照从最高为有效字节到到最低为有效字节的顺序存储,前一种存储方式被称为小端存储,后一种方式被称为大端存储。 判断机器是大端存储还是小端存储,他的实现代码非常简单,下面,我将介绍三种方式,从而让大家判断: 第一种:不分装函数,直接在main函数内进行原创 2017-07-18 19:15:05 · 370 阅读 · 0 评论 -
静态顺序表的实现
顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。分为静态顺序表和动态顺序表。 而静态顺序表的实现则依据数据在内存中的连续存储而实现的。例如数组,便是数据在内存中的连续存储。原创 2017-07-28 14:18:54 · 545 阅读 · 0 评论 -
有关qsort的应用以及冒泡排序的实现
利用qsort实现通用冒泡排序,从而增大排序的效率以及程序的运行效率原创 2017-09-17 17:11:34 · 283 阅读 · 0 评论 -
实现一个栈,要求实现出栈,入栈,返回最小值的操作,时间复杂度为O(1)
题目:实现一个栈,要求实现出栈,入栈,返回最小值的操作,时间复杂度为O(1) 解法:利用两个栈,一个普通栈s,一个最小值栈min, 入栈:将元素压入到s中,比较s中与min中栈顶元素的大小,如果小,则压入到min中,如果栈中为空,则将栈中s的元素也压入到min中 出栈:空栈—–>直接退出 非空栈—–>如果s中与min中的元素大小一致,则两者均删除,否则,删除s中的即可。 获取最小值:在m原创 2018-01-30 20:23:22 · 1024 阅读 · 1 评论 -
将“talk is cheap show me the code”中的空格替换为“&&&”
将“talk is cheap show me the code”中的空格替换为“&&&” 思路: (1)先将字符串中空格的个数计算出来 (2)重新计算数组中的大小 (3)遇到空格,则替换,不是空格,则直接搬移即可 (4)直到原字符串中的所有元素都被替换完全 具体代码如下所示 #include using namespace std; #include #include //将“原创 2018-02-01 19:56:30 · 468 阅读 · 0 评论 -
查找一个字符串中第一个只出现两次的字符
问题描述 查找一个字符串中第一个只出现两次的字符。例如:“abcdefabcdefabc”中第一个只出现两次的为“d”,要求时间复杂度为O(1),空间复杂度为O(1) 解决思路 1、建立一个Hash表,用来存储每一个字符出现的次数,即一个字符的大小:256(无符号类型) 2、对Hash表中的每一个的字符进行初始化 3、存储数组中每个字符出现的次数,将其保存在Hash表中 4、从数组的起原创 2018-02-02 14:49:31 · 1673 阅读 · 0 评论