05 2017 档案

C++中利用链表实现一个栈
摘要：在实现栈之前应该思考栈的一些用法： push pop top isempty 想清楚栈顶的组成； 下面是实现代码： 阅读全文
posted @ 2017-05-27 22:49 我是畅游海 阅读(1595) 评论(0) 推荐(0)
C++中参数绑定
摘要：1. 参数绑定 有些泛型函数只支持一元谓词，对于某些需要两个参数的lambda函数，可以使用参数捕获列表；对于那种只在一两个地方使用的简单操作，lambda表达式是最好用的。如果我们需要在很多地方使用相同的操作，通常应该定义一个函数，而不是多次编写相同的lambda表达式，例如： 我们用find_f 阅读全文
posted @ 2017-05-18 11:02 我是畅游海 阅读(1223) 评论(0) 推荐(0)
C++中非常好用的泛型函数
摘要：1、泛型函数 泛型函数结合lambda函数可以实现很多功能如： 将序列中的每个负数替换为其绝对值： transform(vi.begin(),vi.end(),vi.begin,[](int x){return x<0? -x:x;}); 查找第一个长度大于等于sz的元素： auto wc =fin 阅读全文
posted @ 2017-05-18 00:55 我是畅游海 阅读(1188) 评论(0) 推荐(0)
Linux 中shell 学习笔记
摘要：SHELL学习笔记 1. Bash 变量 1.1 什么是变量与变量分类 变量是计算机内存的单元，其中存放的值可以改变； 变量让你能够把程序中准备使用的每一段数据都赋给一个简短、易于记忆的名字，因此他们十分有用 1.2 变量的命名规则 变量名必须以字母或下划线大头，名字中间只能由字母、数字和下划线组成 阅读全文
posted @ 2017-05-14 00:58 我是畅游海 阅读(229) 评论(0) 推荐(0)
Linux中常用的命令（2）
摘要：常用快捷键 ctrl+c： 强制终止 ctrl+l ：清屏 ctrl+u ：从光标所在行删除到行首 ctrl+a ：光标移动到命令行首 ctrl+e ：光标移动到命令行尾 ctrl+z：把命令放入后台 ctrl+r：在历史命令中搜索 阅读全文
posted @ 2017-05-13 21:58 我是畅游海 阅读(164) 评论(0) 推荐(0)
Linux中的文件搜索命令
摘要：locate 用法：locate 文件名 在后台数据库中按文件名搜索，搜索速度更快，数据库是/var/lib/mlocate updatedb：更新数据库 只能按照文件名搜索 whereis 搜索命令的命令 whereis 命令名 #搜索命令所在路径及帮助文档所在位置 选项 -b 只查找可执行文件 阅读全文
posted @ 2017-05-13 17:52 我是畅游海 阅读(302) 评论(0) 推荐(0)
Linux中常见目录的作用
摘要：bin目录 有四个bin目录，分别是/bin、/sbin、/usr/bin/、/usr/sbin/ 用来保存系统命令，区别是 前两个目录下的命令所有用户都可以执行，后两个目录下的命令只有超级用户可以执行 boot目录 启动目录，保存的是用户的启动数据 dev目录 硬件文件目录 etc目录 配置文件目 阅读全文
posted @ 2017-05-13 16:32 我是畅游海 阅读(165) 评论(0) 推荐(0)
Linux常用的命令
摘要：硬链接的特征： 软连接的特征： 14 文件搜索命令 locate 文件名 #在后台数据库中按文件名搜索，搜索速度更快 数据库： /var/lib/mlocate #locate命令所搜索的后台数据库 可用 updatedb 实时更新数据库 缺点：只可以按照文件名搜索 阅读全文
posted @ 2017-05-13 16:18 我是畅游海 阅读(146) 评论(0) 推荐(0)
gdb中一些常用的调试命令
摘要：show version ：显示gdb版本信息 info functions ：列出可执行文件的所有函数名称 step（缩写s）：进入函数（函数必须有调试信息） next（缩写n）：不进入函数，gdb会等函数执行完，再显示下一行要执行的程序代码 finish：当单步调试一个函数时，如果不想继续跟踪下 阅读全文
posted @ 2017-05-13 00:18 我是畅游海 阅读(343) 评论(0) 推荐(0)
VIM学习笔记
摘要：1. VIM的三种操作模式 VIM有三种操作模式： 命令模式 插入模式 底行模式 命令模式 插入模式 底行模式 2.进入插入模式的方法 在命令行模式下进入到输入模式 可以敲击 i、a、o、 s、 I、 A、 O、 S 它们之间的区别做下备忘： i: 在光标所在字符前开始插入 a:在光标所在字符后开始 阅读全文
posted @ 2017-05-12 20:30 我是畅游海 阅读(225) 评论(0) 推荐(0)
leetcode【151】-Reverse Words in a String
摘要：题目要求： Given an input string, reverse the string word by word. For example,Given s = "the sky is blue",return "blue is sky the". 思路： 一个字符一个字符的遍历： 遇到非空字 阅读全文
posted @ 2017-05-10 21:29 我是畅游海 阅读(187) 评论(0) 推荐(0)
排序算法系列之【快排算法】
摘要：快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。请看代码： 上图是每进行一次递归后的序列。 阅读全文
posted @ 2017-05-10 01:05 我是畅游海 阅读(184) 评论(0) 推荐(0)
排序算法系列之【归并算法】
摘要：关于原理，这里就不在多说了，我仅在这里贴上我撸的代码： 阅读全文
posted @ 2017-05-10 00:31 我是畅游海 阅读(210) 评论(0) 推荐(0)
Python中自带的sum函数和numpy中sum函数的使用方法
摘要：Python自带的sum函数（或者Numpy中的sum函数），无参时，所有全加；axis=0，按列相加；axis=1，按行相加； 输入代码： 则输出： 阅读全文
posted @ 2017-05-08 20:56 我是畅游海 阅读(9495) 评论(0) 推荐(0)
numpy运算库中tile函数的使用
摘要：tile函数位于python模块 numpy.lib.shape_base中，他的功能是重复某个数组。比如tile(A,n)，功能是将数组A重复n次，构成一个新的数组，我们还是使用具体的例子来说明问题： 第一步：引入numpy 第二步：创建一个数组a，并使用tile函数创建数组b 则生成： 如果输入 阅读全文
posted @ 2017-05-08 20:50 我是畅游海 阅读(179) 评论(0) 推荐(0)
给定一个数组，找出这个数组中每一个数右边的第一个比它大的数
摘要：这个题目用栈可以很好的解决； 下面给出例子：9 6 5 7 3 2 1 5 9 10，返回的是 10 7 7 9 5 5 5 9 10 N。 阅读全文
posted @ 2017-05-05 16:12 我是畅游海 阅读(3436) 评论(0) 推荐(0)
小算法整理
摘要：1 二叉树公共祖先 2 反转二叉树 3 其中排序算法 4 重建二叉树 5 全排列6.二叉树按层遍历7.给出一个算法，返回每个数右边比他大的第一个数8.找出一个数组的中位数，即左边的数都比它小，右边的都比它大 #今日头条 //未解决 阅读全文
posted @ 2017-05-05 10:11 我是畅游海 阅读(124) 评论(0) 推荐(0)
字符串的全排列
摘要：全排列是面试中常考的算法，博主前不久参加某知名互联网公司的面试，面试观要求写出全排列的算法，由于博主能力有限，结果跪。全排列可采用递归的方法也可以采用非递归的方法。下面介绍递归的方法： 阅读全文
posted @ 2017-05-05 08:34 我是畅游海 阅读(211) 评论(0) 推荐(0)