- 博客(8)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 STL使用（二）：关联式容器set
set： “集合” 是一个内部自动有序，且不含重复元素 （1）访问 iteratorset不提供直接存取元素的任何操作函数，只能通过迭代器间接访问 （2）插入 insert 将元素插入set容器中，并自动递增排序和去重，时间复杂度为O（logN） ；N为set内元素的个数 （3）查找 findfind（value） 返回值对于为value的迭代器，时间复杂度为O（logN）；N...
2019-04-07 20:44:43
186
原创 算法实现技巧（一）：数的处理总结
数的处理 对数位的操作（1） 求整数各位之和int GetGigitSum(int number){ int sum=0; while(number) { sum=number%10; number/=10; } return sum;}(2) 进制之间转换 特殊的数（1）丑数...
2019-04-06 17:56:58
194
原创 栈的入栈，出栈序列问题
问题（1）（1）一个栈的入栈序列是A,B,C,D,E，则出栈序列不可能是？（）A、 EDCBAB、 DECBAC、DCEABD、ABCDE答案：C（2）若进栈序列为1,2,3,4假定进栈和出栈可以穿插进行，则可能的出栈序列是()A、 2,4,1,3B、 3,4,1,2C、1,2,3,4D、3,1,4,2...
2019-04-06 17:15:45
7643
1
原创 高质量代码（二）：链表相关问题
问题·描述程序代码的鲁棒性： 有时也称为健壮性，所谓的鲁棒性是指程序能够判断输入是否合乎规范要求，并对不符合要求的输入予以合理的处理容错性： 同样也是鲁棒性的重要体现。链表需要注意的几个问题（边界条件）（1）输入的链表头节点，NULL（2）输入的链表可能只有一个节点（3）链表中有环下面给出剑指offer，相关问题解析链表的定义：/*struct ListNode {int ...
2019-04-05 17:28:42
157
原创 高质量代码（一）：array元素移动问题
问题·描述输入一个数组（可以是任意元素数组），实现一个函数来调整该数组的元素的顺序。使得所有满足这个“条件”这个条件，可以是任意形式的；例如，是奇偶性，能被某数整除；然后又或者正负数原书中给出的方法类似于快速排序：依据所给的条件可以，设置function；（内置操作）然后调用函数指针操作即可使用：vector< int >::iterator begin = arra...
2019-04-05 15:41:23
191
原创 站在Linux看：进程，线程，多进程与多线程对比（四）
进程进程是对运行时程序的封装，是对系统进行资源调度和分配的基本单位；实现操作系统的并发 线程线程是进程的子任务，是CPU调度的和分派的基本单位，用于保证程序的实时性；实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器：独自的寄存器组， 指令计数器和处理器状态。 每个线程完成不同的任务， 但是共享同一地址空间（也就是同样的动态内存，...
2019-04-03 15:51:26
689
ACM程序设计曾宗根（STL学习）
2018-05-19
Thinking in Java中文版
2018-05-19
VS卸载之后不能安装(闪退)各版本均已尝试
2018-10-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人