- 博客(17)
- 资源 (23)
- 问答 (4)
- 收藏
- 关注
原创 数据结构 栈的应用(括号匹配)
#include <stdio.h>#include <stdlib.h>#include <string.h>//链式栈:括号匹配校验#define SUCCESS 0#define FAILURE 1typedef struct Node{ struct Node *next;}STNode_def;typedef struct LinkStack{ struct Node head; int size;}STLinkStack_
2020-09-23 14:48:25 203
原创 数据结构 约瑟夫环问题
#include <stdio.h>#include <stdlib.h>/***企业链表,与常规链表不同是,链表数据类型和链表进行分离(解耦)*当业务发生变化,需要新的数据类型时,不需要写新的链表*///与自定义数据类型node进行对应typedef struct Node{ struct Node *next;}STNode_def;//链表头结点typedef struct CicLinklist{ struct Node head; int si
2020-09-23 09:59:32 360
原创 数据结构 队列
#include <stdio.h>#include <stdlib.h>#include <string.h>//链式栈:使用企业式链表存储元素#define SUCCESS 0#define FAILURE 1typedef struct Node{ struct Node *next;}STNode_def;typedef struct LinkQueue{ struct Node head; int size;}STLinkQ
2020-09-22 13:46:20 90
原创 数据结构 顺序栈和企业链式栈
#include <stdio.h>#include <stdlib.h>#include <string.h>//顺序栈:元素存储在连续的内存空间,类似数组#define STACK_NUM 20#define SUCCESS 0#define FAILURE 1typedef struct Stack{ void* data[STACK_NUM]; int size;}STStack_def;typedef void (*STACK
2020-09-22 11:01:21 82
原创 数据结构 普通链表、企业链表和循环链表
//普通有头结点链表#include <stdio.h>#include <stdlib.h>#include <string.h>//有头结点的单向链表typedef struct MyNode{ int num; struct MyNode *next;}STNode_def;#define NODE_SIZE sizeof(STNode_def)#define SUCCESS 0#define FAILURE -1//链表
2020-09-18 13:51:05 195
原创 数据结构 动态数组
#include <stdio.h>#include <string.h>#include <stdlib.h>#define FAILURE -1#define SUCCESS 0typedef struct{ int *array_ptr; //数组指针 int size; //元素个数 int capacity; //容量大小}Array_def;//初始化Array_def*
2020-09-16 15:21:08 97
原创 linux C 避免死锁
使用固定顺序获取锁,就是让两个互斥量总以相同的顺序上锁thread1 thread2mutex1 mutex2A BB A避免像个线程相互等待thread1 thread2join(id1) join(id2)避免嵌套锁一个线程已经获得一个锁时,再别去获取第二个锁,因为一个线程只有一个锁,锁上就不会产生死锁;避免在持有锁时调用用户提供的代码代码是用户提供的,用户程序可能做任何事情,包括获取锁,在持有锁的情况下,调用用户提供的代码,如果用..
2020-09-14 15:04:10 259
原创 linux gdb调试
1.gdb filename 直接调试目标文件2.gdb attach pid 附加已运行的进程不想影响当前的进程,输入detach与进程分离3.gdb filename corename 调试core文件需要开启core文件生成ulimit -acore file size (blocks, -c) 0说明是关闭状态开启:ulimit -c unlimited 加入到.profile中source .profileulimit -a是否生效一般core文件生成所在目录都是在程序
2020-09-10 15:57:13 791
原创 C++ find和find_if
find_if(iterator beg, iterator end, _Pred);按值查找元素,找到返回指定位置迭代器,找不到则返回结束迭代器位置_Pred:函数或谓词(返回bool类型的仿函数)#include <iostream>#include <string>#include <vector>#include <deque>#include <algorithm>#include <list>#inclu
2020-09-09 21:57:45 299
原创 linux C 内存泄漏
#include <stdio.h>#include <stdlib.h>void fun( ){ int *p = (int *)malloc(10*sizeof(int)); p[10] = 0;}int main(void){ fun(); return 0;}1.内存非法写入2.内存泄漏,没有释放3.申请内存所在代码行、源码位置6574 Memcheck, a memory error detector6574 Co
2020-09-09 16:22:25 354 1
原创 C++ 仿函数函数对象使用
#include <iostream>#include <vector>#include<algorithm>using namespace std;class PrintVector{public: void operator()(int var) { cout<<var<<endl; }};class AddSelfVector{public: void operator()(int& var)
2020-09-09 11:12:08 131
原创 C++ 谓词
谓词返回bool类型的仿函数称为谓词若果operator()接受一个参数,叫做一元谓词若果operator()接受的两个参数,叫做二元谓词#include <iostream>#include <string>#include <vector>#include <deque>#include <algorithm>#include <list>#include <set>#include <map
2020-09-08 21:35:42 854
原创 C++ 虚函数指针和虚函数表
含有虚函数的类1.类的每个对象都有对应的自己的虚函数指针,虚函数指针在数据成员的最前面;2.同一个类的不同实例共用一份虚函数表,通过一个虚函数指针指向该虚函数表(类的虚函数指针数组)子类继承父类1.子类除了继承父类的非静态成员外,同时将父类的虚函数指针和虚函数表继承下来;2.当子类重写父类的虚函数时,会对继承过来的基类虚函数表的该虚函数进行覆盖;3.若子类也创建自身的虚函数,则子类的虚函数表被追加在继承过来的基类虚函数表的后面;4.若子类是多继承,子类自身创建的虚函数,则子类的虚函数表被追加到
2020-09-08 17:30:20 226
原创 C++ STL map
map/multimap容器map中所有的元素都是pair(对组)pair中的第一个元素为key(键),起到索引作用,第二个元素为value(值)所有元素都会根据元素的键值自动排序map/multimap是关联式容器,底层结构用二叉树实现map和multimap区别map不允许容器中有重复的key值元素multimap允许容器中有重复的key值元素函数原型size(); //返回容器中的元素个数empty(); //判断容器是否为空swap(mp); //交换两个容器insert
2020-09-07 21:21:57 149
原创 C++ STL set
set/multisetset:所有元素都会在插入时自动被排序;set/multiset属于关联式容器,底层结构是用二叉树实现;set和multiset区别set不允许容器中有重复的元素multiset允许容器中有重复元素
2020-09-03 22:46:39 108
原创 mysql 知识点
设置序列的开始1.drop table tbl_nm;create table tbl_nm(id int unsigned not null auto_increment,)engine=innodb auto_increment=100 default charset=utf8;2.alter table tbl_nm auto_increment=200;创建临时表create TEMPORARY table temp_test(id int unsigned not nul..
2020-09-03 11:28:59 471
ubuntu_sources.rar
2021-06-20
perl脚本充菜鸟到大神
2018-04-23
sys/**.h头文件
2015-07-15
定时备份和删除日志脚本遇到问题
2017-10-26
Mysql 条件查询时记录的唯一id,有多个id并且已知的,该怎么查询
2015-09-25
读取Excel中字段数据,格式为日期,但读出来与表格中日期不一样
2015-08-13
MFC 组合框下拉弹出树形控件该怎么实现,自己菜鸟一个
2015-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人