- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 Android小项目-简易刷题app
界面演示主界面选择界面选择界面答题界面代码示例activity_answeractivity.xml<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" ...
2018-08-25 19:44:46
33864
92
原创 C/C++反转单链表
思路：设三个结点n1,n2,n3,先让n1指向NULL，n2指向链表的第一个结点，n3指向n2->next,然后令n2->next等于n1，n1等于n2，n2等于n3,循环直到最后一个结点参考代码：struct mylist{ int d; mylist* next;};void reverselist(mylist *&h){ mylist...
2019-05-28 18:25:03
211
原创 C/C++设计一个栈可以随时返回栈中元素最小值
思路：我们如果直接用一个stack那么每次求最小值肯定得遍历一遍栈复杂度为O(n),我们可以用一个mstack和一个dstack来实现O(1)的复杂度，具体操作入栈时对于mstack来说，先判断mstack是否为空，若为空直接将元素插入mstack，若不为空，如果元素小于mstack栈顶元素入栈，否则不入，出栈时判断出栈元素是否等于mstack栈顶元素，若等于则出栈，否则不出。对于dstack来说...
2019-05-28 17:07:44
783
原创 C/C++用栈实现队列
思路：用两个栈来模拟实现，假设存数据的栈是d，一个辅助的栈是h，那么模拟入队就是直接将数据插入d即可，模拟出队则需要先判断h是否为空，若为空就将d中的数据全部入到h中，再从h中出一个数据，若不为空，直接从h中出一个数据就行。参考代码：class myqueue{public: myqueue(stack<int>* v1,stack<int>* v2) : ...
2019-05-28 16:13:10
282
原创 C/C++用队列实现栈
栈和队列的定义大家都知道吧，栈的定义：百度百科，队列的定义：百度百科。思路：我们都知道栈是先进后出，队列是先进先出，那么我们只需要用队列模拟出先进后出的效果就行了先定义栈class mystack{public: mystack(queue<int>* v1,queue<int>* v2) : q1(v1),q2(v2){} int pop...
2019-05-28 15:18:15
249
原创 C/C++序列化与反序列化-深入理解
序列化指的是将一个内存对象转化成一串字节数据（存储在一个字节数组中）,可用于保存到本地文件或网络传输。反序列化就是将字节数据还原成内存对象。如：struct student{ int id; string name;};将一个student对象转换成字节数据存储在ByteArray[20]中称为序列化代码如int count = 0;char ByteAr...
2018-08-26 14:07:58
15174
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人