- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 STRING类的实现
C++面试题string的实现：#include <iostream>#include <cstring>using namespace std;class String{private: char* m_str;public: //1. 无参构造： String() :m_str(new char[1]) { *m_str = '\0'; }...
2018-12-29 21:52:38
251
原创 线程安全的C++单例模式
/*线程安全单例模式：1. 局部静态懒汉式2. 饿汉式3. 加锁懒汉式*///1.局部静态成员 懒汉式//适合C++11，保证静态局部变量的初始化是线程安全的。如果是C++98就不能用这个方法。class Singleton {private: Singleton() {}; Singleton(const Singleton &) {}; Singlet...
2018-12-25 18:30:37
726
1
原创 动态规划---剪绳子
#include <iostream>#include <vector>#include <algorithm>using namespace std;/*题目：给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m]. 请问k[0]k[1]…*k[m]可能的最大乘积...
2018-12-25 16:59:50
595
原创 BFS DFS(C++ )
BFS DFS(C++ )/* A / \ B C / \ / \ D E F G深度优先遍历(DFS) : A B D E C F G广度优先遍历...
2018-12-13 14:00:21
587
转载 new与malloc的10点区别
阅读目录new与malloc的10点区别1. 申请的内存所在位置2.返回类型安全性3.内存分配失败时的返回值4.是否需要指定内存大小5.是否调用构造函数/析构函数6.对数组的处理7.new与malloc是否可以相互调用8.是否可以被重载9. 能够直观地重新分配内存10. 客户处理内存分配不足总结new与malloc的10点区别1. 申请的内存所在位置new操作符从自由存储区（free sto...
2018-09-27 16:04:15
126
转载 动态规划——小朋友过河
动态规划——小朋友过河本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦：小朋友过桥问题：在一个夜黑风高的晚上，有n（n &lt;= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长...
2018-07-23 14:48:38
1683
2
转载 一千行MySQL学习
原文链接/* 启动MySQL */net start mysql/* 连接与断开服务器 */mysql -h 地址 -P 端口 -u 用户名 -p 密码/* 跳过权限验证登录MySQL */mysqld --skip-grant-tables-- 修改root密码密码加密函数password()update mysql.user set password=passwor
2017-12-26 23:15:04
222
转载 内存管理那些事儿
作者：寒小阳时间：2013年8月。出处：http://blog.csdn.net/han_xiaoyang/article/details/10676931。七、内存管理 在写C/C++程序的时候，最头疼的部分一定包括内存管理，一提到内存管理总是提心吊胆，但是又不可避免地常常会遇到，而这块的知识也是公司招聘的一个评价方面，能够很好地体现笔试面试者的功底。这部
2017-09-05 22:55:02
407
转载 Rand5() to Rand7()
给你一个能生成1到5随机数的函数，用它写一个函数生成1到7的随机数。 (即，使用函数rand5()来实现函数rand7())。解答rand5可以随机生成1,2,3,4,5；rand7可以随机生成1,2,3,4,5,6,7。 rand5并不能直接产生6，7，所以直接用rand5去实现函数rand7似乎不太好入手。 如果反过来呢？给你rand7，让你实现rand5，这个好实现吗？
2017-09-05 08:58:43
321
原创 【Remove Duplicates from Sorted Array】 --MyLeetCode(八)
LeetCode26:Remove Duplicates from Sorted Array
2017-08-25 11:53:24
180
原创 【Merge two sorted】 --MyLeetCode(七)
Description:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists./** * Definition for singly-linked list. * str
2017-08-22 17:18:12
198
原创 【Reverse Integer】 --MyLeetCode(三)
Description:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321Note:The input is assumed to be a 32-bit signed integer. Your function should
2017-08-19 18:11:49
211
原创 四种常见排序算法C++实现
/*冒泡排序 平均时间复杂度:O(N^2) 最优：O(N) 最坏：O(N^2) 空间复杂度:O(N) */template<typename T>void bubble_sort(vector<T> &nums){ for (int i = 0; i < nums.size(); ++i)//times for (int j =...
2017-08-16 17:41:25
388
C/C++/STL帮助手册 chm完整离线版
2016-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人