★忒變＆忄★

分类

C++(21) HELLO C(19) IT资源(8) LC(12) Linux(9) 数据结构(20) 未归档(5) 网络编程(3) 计算机组成原理(1)

/ 注册

全部文章（共98篇）

初夏小谈：LC.155：最小栈（O(1)时间每次可以返回栈中元素的最小值）

题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:...

2019-04-27

0 440

初夏小谈：LC.150：逆波兰表达式求值

题目：根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示...

2019-04-27

0 568

初夏小谈：NC：找出数组中出现次数不少于数组一半的整数

题目是这样的：输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述：每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n / 2。输出描述：输出出现次数大于等于n / 2的数。示例1 : 输入 3 9 3 2 5 6 7 3 2 3 3 3...

2019-04-26

0 465

初夏小谈：带你解剖“死锁”的奇门五行

来说说这传说中的死锁：一、死锁是什么？死锁是一组进程中的进程都在等着仅由其它进程才能引发的事件，形成的一种僵持状态。通俗的说就是：进程在等待被其它进程抢先占用了自己想要的资源。而那些其它进程并没有占据它们所有需要的资源。也在等待别人占据了它们所需要的资源。这样导致都无法运行，因...

2019-04-26

0 434

初夏小谈:模拟实现list以及list与vector的区别

list容器在底层使用双向链表实现的。数据存在每个节点中，并且每个结点还有两个空间分别存放两个指针用来找寻它的前后节点。在C+11中还引入了forward_list它的底层是单链表实现的。在只实现尾插，头插头删时比list更加高效。在list还会分配一些额外空间来保存结点的相关联信息。 ...

2019-04-25

0 416

初夏小谈： NC：排序子序列问题

问题： 1. 牛牛定义排序子序列为一个数组中一段连续的子序列, 并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A, 他现在有一个任务是把数组A分为若干段排序子序列, 牛牛想知道他最少可以把这个数组分为几段排序子序列. 如样例所示, 牛牛可以把数组A划分为[1, 2, 3...

2019-04-23

0 564

初夏小谈：删除另一个字符串中所有匹配字符问题

题目是这样的：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students. ”和” aeiou” 则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述：每个测试输入包含2个字符串输出描述：输出删除后的字符串示例1 : 输入 Th...

2019-04-22

0 614

初夏小谈： LC：快乐数问题

问题是这样的：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每一个位置上的数字的平方和，然后重复这个过程，直到这个数变为1，也可能是无限循环但始终变不到1，如果可以变为1，那么这个数就是快乐数。示例：输入: 19 输出: tr...

2019-04-21

0 461

初夏小谈：vector的模拟实现（二）解决浅拷贝问题

上次实现的vector中存在这样的问题：就是在扩容中用memcpy来进行元素的拷贝，但是它会拷贝数据的位置，到另一块空间中。这样在后面的释放原来的空间后，这一份资源就会被释放，从而这块新空间指向的资源将会失效。程序就会发生崩溃。所以就进行深拷贝。代码如下： #include<...

2019-04-20

0 446

初夏小谈：vector中迭代器失效问题

在模拟vector中会发生一种错误，程序崩溃。经过调试发现当使用迭代器时当指向的空间发生扩容后，在对用迭代器指向的空间进行解引用时会发生程序崩溃。在vector中，我们知道迭代器可以看作是原生态的指针，那么对指针进行解应用发生崩溃，就说明了对一块不属于当前指针的空间进行了解引用。在vect...

2019-04-20

0 367