2018年05月_NJUdudu

12月 11月 09月 08月 07月 06月 05月 04月 03月

原创 string类中运算符重载的实现

#include<iostream>using namespace std;class MyString{public: MyString(); MyString(const int number); MyString(const char *ptr); MyString(const MyString &str); ~MySt...

2018-05-29 14:29:53 3323 3

原创 C++构造函数和析构函数

#include &lt;iostream&gt; using namespace std;class A{private: int a;public: A() { a = 0; } A(int i) { a = i; } //内联的构造函数 A(A &amp;aa); ~A() { cout &lt;&lt; "析构函数" &amp

2018-05-25 20:56:04 138

转载内联函数inline

原文链接：https://www.cnblogs.com/QG-whz/p/4641479.html阅读目录什么是内联函数如何使函数内联为什么要使用内联函数inline函数的优缺点分析什么时候该使用内联函数 正文     在C语言中，我们使用宏定义函数这种借助编译器的优化技术来减少程序的执行时间，那么在C++中有没有相同的技术或者更好的实现方法呢？答案是有...

2018-05-18 16:18:43 161

转载二级指针的三种内存模型

原文链接：https://blog.csdn.net/qq_37484168/article/details/78363251 二级指针的三种内存模型概念分析指针：简单的来说就是指向固定大小内存块的别名。指针中所存放的是其所指向的内存块的地址。二级指针：也就是指向指针的指针。其中存放的是他所指向的指针的内存地址。...

2018-05-16 23:15:39 180

转载 MySQL必知必会笔记

原文链接：https://blog.csdn.net/zero_lee/article/details/7890421 1. 选择数据库相关命令：USE crashcourse; SHOW DATABASE; SHOW TABLES; SHOW COLUMNS FROM customers; SHOW STATUS; SHOW CREATE DATABASE; SHO...

2018-05-13 10:41:57 187

原创两个大数string相加

string account(string num1, string num2){ if (num1.size()<num2.size()) { string temp = num1; num1 = num2; num2 = temp; } int length1 = num1.size(), length2 ...

2018-05-11 21:31:48 1925

转载 c++引用与指针的区别

原文链接：https://blog.csdn.net/THISISPAN/article/details/7456169 &amp;nbsp;★ 相同点：&amp;nbsp;&amp;nbsp;&amp;nbsp; 1. 都是地址的概念；&amp;nbsp;&amp;nbsp;&amp;nbsp; 指针指向一块内存，它的内容是所指内存的地址；引用是某块内存的别名。

2018-05-11 16:42:08 128

原创使用backtrace获取堆栈信息

　　GDB将当前函数的栈帧编号为0，为外层函数的栈帧依次加1，这些编号将成为一些GDB命令的参数，以指明将要操作的是哪一个函数的栈帧。　　GDB还支持使用Address作为栈帧的标识符，可在栈帧编号被破坏的情况下使用。1.在栈帧之间切换　　GDB中有很多针对调用堆栈的命令，都需要一个目标栈帧，例如打印局部变量值的命令。　　frame args 将当前栈帧设置为args（编号或Add...

2018-05-08 20:30:06 960

转载 Linux内存分配小结--malloc、brk、mmap

原文链接：https://blog.csdn.net/gfgdsg/article/details/42709943#commentBox http://blog.163.com/xychenbaihu@yeah/blog/static/132229655201210975312473/http://blog.sina.c...

2018-05-08 14:25:02 202

原创 simplify-path_字符串分割题型

题目描述 Given an absolute path for a file (Unix-style), simplify it.For example, path =”/home/”, =>”/home” path =”/a/./b/../../c/”, =>”/c”click to show corner cases.Corner Cases:Did you ...

2018-05-07 17:51:20 151

转载 STL之迭代器和Traits技法

原文链接：https://blog.csdn.net/terence1212/article/details/52287762在开始讲迭代器之前，先列举几个例子，由浅入深的来理解一下为什么要设计迭代器。//对于int类的求和函数int sum(int *a , int n){ int sum = 0 ; for (int i = 0 ; i < n ; i++) ...

2018-05-07 11:00:15 157

原创 STL空间配置器

本文内容主要来自以下资料：　　STL源码剖析—侯捷　　STL空间配置器那点事　　STL空间配置器一、六大组件简单介绍 1.容器（Containers）：各种数据结构，如：vector、list、deque、set、map。用来存放数据。从实现的角度来看，STL容器是一种class template。2.算法（algorithms）：各种常用算法，如：sort、search、c...

2018-05-06 23:36:52 173

原创 Socket套接字编程

一、Socket是什么 1、 socket套接字：　　socket起源于Unix，而Unix/Linux基本哲学之一就是“一切皆文件”，都可以用“打开open –> 读写write/read –> 关闭close”模式来操作。Socket就是该模式的一个实现， socket即是一种特殊的文件，一些socket函数就是对其进行的操作（读/写IO、打开、关闭）. 　　...

2018-05-06 16:57:11 2059

原创 LeetCode72 Edit Distance

题目：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following ...

2018-05-06 13:26:37 113

转载优化服务器设置——高性能MySQL

原文链接：https://blog.csdn.net/xifeijian/article/details/45702235 MySQL有大量可以修改的参数－－但不应该随便去修改。通常只需要把基本的项配置正确（大部分情况下只有很少一些参数是真正重要的），应该将更多的时间花在schema的优化...

2018-05-05 13:56:11 2420

转载查询性能优化——高性能MySQL

原文链接：https://blog.csdn.net/zly9923218/article/details/51489794 优化数据访问查询性能低下的最基本的原因是访问的数据太多，对于低效的查询，可以从下面两个步骤来分析：（1）确认应用程序是否在检索大量超过需要的行，这通常意味着访问了太多的行，但有时候也有可能...

2018-05-04 22:35:21 584

转载创建高性能的索引——高性能MySQL

原文链接：https://blog.csdn.net/zly9923218/article/details/51481475 索引对于良好的性能非常关键。尤其是当表中的数据量越来越大时，索引对性能的影响愈发重要。在数据量小且负载较低时，不恰当的索引对性能的影响可能还不明显，但是当数据量逐渐增大时，性能会急剧下降。索引...

2018-05-04 22:04:32 742

转载 Schema与数据类型优化——高性能MySQL

原文链接：https://blog.csdn.net/java_4_ever/article/details/41117793 关于数据类型选择的一些记录选择优化的数据类型更小的通常更好。一般应该尽可能使用能正确存储数据的最小数据类型，更小的数据类型通常更快，因为他们占用更少的磁盘、内存和CPU缓存，...

2018-05-04 21:32:25 127

转载 C/C++ volatile关键字

原文链接：https://blog.csdn.net/wwang196988/article/details/66233871. 为什么用volatile?C/C++ 中的 volatile 关键字和 const 对应，用来修饰变量，通常用于建立语言级别的 memory barrier。这是 BS 在 “The C++ Programming Language” ...

2018-05-03 18:01:25 285

转载最小生成树——Kruskal算法和Prim算法

转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vi” role=”presentation”>vivi都有路径相通，则称该无向图为连通图。强...

2018-05-02 19:49:26 190

转载 Dijkstra算法和Floyd算法—最短路径算法

原文链接：https://blog.csdn.net/jerry81333/article/details/54772709 Dijkstra算法又称迪杰斯特拉算法，是一个经典的最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，使用了广度优先搜索解决赋权有向图的单源最短路径问题，算法最终得到一个最短路径树。时间复杂度为O(N^2)执行动画：实例：...

2018-05-02 19:45:56 721

原创 leetcode -- Minimum Window Substring

Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = “ADOBECODEBANC” T = “ABC”Minimum window is “BANC”.N...

2018-05-01 17:13:31 142