WQP_Ya_Ping的博客

风一样的汉子~~

苦逼人生的自我救赎

男怕入错行,女怕嫁错郎。我偏偏成了入错行的那一个。从小到大,自身缺点不胜枚举:1.性格内向2.没有想法,没计划3.随大流,不思进取4.得过且过,安稳现状............        懵懂步入计算机行业,本应奋斗北上广,月入N万+,学习、见识世界级高端新技术,每天都是不一样的自己。但因学术...

2018-07-01 12:01:00

阅读数 60

评论数 0

用notepad++打造自己的开发环境

很早之前从别人那里知道了Notepad++,当时只知道他是一个不错的文本编辑和阅读器, 相比windows下的text好很多。尤其是在阅读代码的时候体会更明显,text不支持自动换行让人看起来好难受 .今天又一次打开notepad++,发现它的功能远远不止这些,是我小看它了,结合网上零零散散的...

2016-06-03 23:55:27

阅读数 2156

评论数 0

浅谈红黑树的添加删除操作

红黑树的性质(牢记) 1、每个结点的颜色只能是红色或黑色。 2、根结点必须是黑色的。 3、每个叶子结点都带有两个空的黑色结点(被称为黑哨兵null),如果一个结点n的只有一个左孩子,那么n的右孩子是一个黑哨兵;如果结点n只有一个右孩子,那么n的左孩子是一个黑哨兵。 4、如果一个结点是红的,...

2016-05-26 11:33:56

阅读数 1370

评论数 0

C++11新标准

http://yangtaixiao.blog.163.com/blog/static/42235441201448101853955/

2016-10-21 20:33:41

阅读数 423

评论数 0

STL中Sort()源码剖析

点击打开链接 Introspective Sorting(内省式排序算法)。它是一种混合式的排序算法,集成了堆排序、插入排序、快速排序三种算法各自的优点: 在数据量很大时采用正常的快速排序,此时效率为O(logN)。 一旦分段后的数据量小于某个阈值,就改用插入排序,因...

2016-10-21 20:25:44

阅读数 206

评论数 0

map/multimap/hashmap的区别

Map:     STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据映射处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(...

2016-10-21 20:03:01

阅读数 690

评论数 0

linux shell中单引号、双引号、反引号、反斜杠的区别

1. 单引号 ( '' ) # grep Susan phonebook Susan Goldberg 403-212-4921 Susan Topple 212-234-2343 如果我们想查找的是Susan Goldberg,不能直接使用grep Susan Goldberg phone...

2016-09-26 22:19:55

阅读数 619

评论数 0

通配符和正则表达式的区别

正文链接

2016-09-26 22:16:07

阅读数 203

评论数 0

linux shell的here document用法

转载自: http://my.oschina.net/u/1032146/blog/146941什么是Here Document? Here Document 是在Linux Shell 中的一种特殊的重定向方式,它的基本的形式如下 cmd << delimiter Here...

2016-09-26 22:14:29

阅读数 284

评论数 0

Typedef & # define

1) #define是预处理指令,在编译预处理时进行简单的替换,不作正确性检查,不关含义是否正确照样带入,只有在编译已被展开的源程序时才会发现可能的错误并报错。例如:define PI 3.1415926程序中的:area=PI*r*r 会替换为3.1415926*r*r 如果你把#define...

2016-09-09 14:25:55

阅读数 158

评论数 0

线程安全的概念,实现线程安全的几种方法

对于多线程编程,很多人概念不清,写代码的时候要么是处处加锁,影响性能不说,还容易莫名其妙的死锁,还有人对多线程敬而远之。C/C++: 1.局部变量局部使用是安全的 为什么?因为每个thread 都有自己的运行堆栈,而局部变量是生存在堆栈中,大家不干扰。 所以代码1 int local1; ...

2016-09-09 14:21:40

阅读数 2270

评论数 0

二叉树前序、中序、后续互求

基础: 前+中—>后 后+中—>前

2016-09-09 14:07:50

阅读数 791

评论数 0

软件测试基本素养练成记

大牛谈软件测试

2016-09-06 23:01:28

阅读数 162

评论数 0

剑指Offer算法精炼(2)

//FileName :: Algorithm.cpp(剑指Offer) //Author :: Weiqp //Date :: 2016-6-14/*1. 输出链表倒数第K个节点 思想:使用两个指针p1,p2,起初同时指向链表头节点,先让p1向前走K-1步,然后两个指针同时向...

2016-06-26 19:34:35

阅读数 295

评论数 0

Fedora下mysql的安装及详细配置

一、Fedora-Workstation-Live-x86_64-24-1.2(.iso镜像文件名称)系统环境下MySql环境的搭建。 1.本次安装方式为源码安装。所有操作均在root模式下进行。 下载地址::mysql源码下载地址,下拉列表中选择source code,找到.tar.gz文件...

2016-06-25 00:38:11

阅读数 1054

评论数 0

剑指Offer算法精炼

//File:: test.cpp //Author:: Weiqp //Date:: 2016-6-4# if 0 # include <iostream> using namespace std;void main() { int n[][3] = {10,20...

2016-06-05 20:18:51

阅读数 255

评论数 0

剑指Offer之字符串空格替换问题

由于在剑指Offer书上或是别人写过的代码里,都没提及这道题的前提条件,导致我始终看不懂为何不用分配新内存,几经内存崩溃、访问越界,终于找出了原因,现在将完整代码展现给大家:: 原题目: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换...

2016-06-04 23:38:19

阅读数 246

评论数 0

笔试面试题16--微信红包

题目: 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数 的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。 测试样例: [1,...

2016-06-02 11:54:11

阅读数 1876

评论数 0

常见排序算法大全

声明:本节全称利用一维数组展开讨论,排列后结果均为由小到大 1、直接插入排序 思想:数据r[0]到r[i-1]是有序的,r[i]到r[n-1]是任意次序的。将r[i]插入到r[0]到r[i-1]中并使得r[0]到r[i]有序。i从1开始到结束进行n-1次。//直接插入排序 //时间复杂度O(n...

2016-05-28 13:53:00

阅读数 164

评论数 0

查找算法及二叉平衡树

查找的分类: 1.静态查找 2.动态查找 3.哈希查找1.1顺序查找法//应用范围:顺序表或线性链表表示的表,表内元素之间无序。 // 在数组arr中查找等于k的元素,若找到,则函数返回该元素的位置,否则返回0 //平均查找长度:ASL = 1/n∑(n-i+1) = ½(n+1) int ...

2016-05-27 14:44:39

阅读数 336

评论数 0

提示
确定要删除当前文章?
取消 删除