- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据库与文件备份
rem auther:zhanghui rem date:20181122 rem ******MySQL backup start******** @echo off rem forfiles /p "G:\bupt_backup" /m backup_*.sql -d -30 /c "cmd /c del /f @path" rem forfiles 用来对备份目录下的过期备份进行删除。 re...
2018-11-24 11:36:33
210
原创 图
1. 概念 无向完全图：任意两个顶点都有边。 n 个定点 n(n-1)/2 条边 有向完全图：任意两个顶点都存在方向相反的两条弧。 n 个顶点 n(n-1) 条边 连通图：任意两个顶点都是连通的 连通分量：无向图中的极大连通子图 2. 图的遍历 深度优先搜索（DFS） 类似树的先序遍历 基本思想： 首先访问图中某一起始顶点v，从v访问与之邻接但未被访问的任一顶点 w1 ，再访问与 w1 邻接但未被...
2018-11-21 18:24:15
132
原创 XAMPP配置
1. 安装XAMPP 2. 配置端口 点击xampp界面的Apache的Config的httpd.conf,将所有80更改为8000 点击httpd-ssl.conf,把所有443改为4433； 3. 配置MySQL 修改my.ini,去掉注释，字符集改为utf-8,支持中文 4. 修改MySQL默认密码 进入 http://localhost:8000/phpmyadmin 进入账户...
2018-11-20 09:46:51
767
原创 二叉树的应用
文章目录1. 判断两棵二叉树是否相同2. 求二叉树的深度3. 求二叉树中结点的最大距离 1. 判断两棵二叉树是否相同 情况1：左右子结点不可旋转 情况2：左右子结点可旋转 bool is_equal(BiTree* node1,BiTree* node2){ if(node1==NULL && node2==NULL) return 1; if( !node1 || !no...
2018-11-17 16:38:01
136
转载 二叉树遍历
二叉树结构 struct BiTree{ int data; BiTree* lchild; BiTree* rchild; }; 先序遍历 void PreOrder(BiTree* root){ if(root == NULL) return; cout<< root->data <<endl; PreOrder(root -> lchil...
2018-11-16 21:21:30
125
原创 单例模式
目的： 保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享 用途： 系统的日至输出、GUI应用单鼠标、操作系统只能有一个窗口管理器、一台PC连一个键盘、避免两个打印作业同时输出到打印机中等 单例模式通过类本身管理其唯一实例 唯一实例是类的一个普通对象，设计类时，让它只能创建一个实例并提供对此实例的全局访问。 #include<iostream> using ...
2018-11-16 16:10:46
116
原创 链表
文章目录1.删除指针指向的结点（非头非尾）2. 删除单链表节点3.判断单链表是否有环4. 寻找循环链表的入口 节点结构 struct node{ int data; node* next; } 1.删除指针指向的结点（非头非尾） 狸猫换太子 : 当前结点与其后结点交换 bool deleteNode(node* pCur){ if(pCur == NULL || pCur -&gt; ne...
2018-11-15 12:38:14
96
原创 海量数据处理
文章目录分治例 1 ：a、b文件中相同的 url例 2 ：访问最多的IP例 3 ：Top K 问题Bit-map例 1：不重复的整数例 2 ：快速判断Bloom Filter原理Trie （字典）树例 1 ：单词查询判断例 2 ：最频繁出现的前10个词倒排索引原理外排序原理例1 ：给10^7个数据量的磁盘文件排序 分治 对于海量数据，无法一次性装进内存处理，通过hash映射分割成相应的小块数据，...
2018-11-14 10:30:18
148
原创 如何限制堆对象的生成？如何限制栈对象的生成？
禁止产生堆对象 产生堆对象的唯一操作是使用 new 操作，通过禁止使用 new 就可以禁止产生堆对象。（如何禁止呢？） new 操作执行时会调用 operator new, 而 operator new 是可以重载的。方法有了，就是使 operator new 为 private ，为了对称，最好将 operator delete 也重载为 private 禁止产生栈对象 创建栈对象时不需要...
2018-11-05 11:14:13
242
原创 引用与指针区别
区别： 引用不能为空，当引用被创建时，它必须被初始化；指针可以为空值，可以在任何时候被初始化 一旦一个引用被初始化为指向一个对象，它就不能改变为另一个对象的引用。指针则可以在任何时候指向另一个对象 不可能有NULL引用，必须确保引用是和一块的合法的存储单元关联 sizeof( 引用 ）得到的是所指向的变量（对象）的大小；sizeof( 指针 )得到的是指针本身的大小 给引用赋值修改的是该引用所关...
2018-11-04 16:15:52
204
原创 全局变量、静态变量、局部变量、const变量
生命周期： 一个变量存在的周期 作用域： 一个变量可以被引用的范围 作用域 生命周期 定义方法 内存分布 注意 全局变量 全局作用域（只需在一个源文件定义，就可作用于所有源文件） 程序运行期一直存在 引用方法：其他文件中要使用必须用 extern 关键字声明，或通过包含头文件的方式 全局（静态）存储区 如果两个文件中都定义了相同名字的全局变量，则连接出错：变量重定义 ...
2018-11-02 11:46:57
440
原创 malloc/free 与 new/delete
相同点： 都可用于申请动态内存和释放内存 不同点： malloc 和 free 是C/C++ 标准库函数， new / delete 是 C++ 的运算符 new 自动计算需要分配的空间，而 malloc 需要手工计算所需字节数 new 是类型安全的，而 malloc 不是；例： int *p = new float[2]; //编译时指出错误 int *p = (int*) malloc...
2018-11-02 11:09:13
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人