非著名程序师

摘要： 关于PHP中empty()、isset() 和 is_null() 这三个函数的区别，之前记得专门总结过，上次又被问到，网上已经很多，就用几个例子来说明：测试用例选取：用var_dump()分别输出如下：empty()bool(true)bool(true)bool(true)bool(true)b... 阅读全文

摘要： 这是两道经常考到的笔试题，看似简单的实现，其实专注到细节，还是有很多需要注意扣分的地方。atoi实现： 1 #include 2 #include 3 using namespace std; 4 5 typedef enum status{ 6 OK,ERROR 7 }Status... 阅读全文

摘要： be a product engineer,not be a engineer选择比努力更重要just code it,code it ,until you make it缺的不是idea，而是到位的执行Find partner 尤其是懂市场的partner，选中一个互补的Teamlearn fi... 阅读全文

摘要： 算法的时间复杂度，是刚开始接触算法和数据结构时的概念，在真正使用的时候有时候常常忘记它的推导公式。最近准备校招，把二叉树、排序、查找等这些经典的算法复习了一遍，这次把这些都整理成博客以便以后查看，复习计划接近尾声，这两天老是不在状态，学习图的时候有点晕乎乎，今天反过头来把时间复杂度的求解法整理一... 阅读全文

摘要： 二叉排序数或者是一棵空树，或者是一棵具有以下性质的二叉树：（1）若它有左子树，则左子树上所有结点的数据均小于根结点的数据。（2）若它有右子树，则右子树上所有结点的数据均大于根结点的数据。（3）左、右子树本身又各是一棵二叉排序树。这样，在查找的时候，从根节点开始，若查找的元素小于根节点则查找其左子树，... 阅读全文

摘要： •顺序查找 从线性表的一端开始，依次将每个记录的关键字与给定值进行比较，若某个记录的关键字等于给定值，表示查找成功，返回记录序号；若将线性表中所有记录都比较完，仍未找到关键字与给定值相等的记录，则表示查找失败，返回一个失败值。•折半查找 又称为二分查找。这种查找方法要求查找表的数据是线性结构保存... 阅读全文

摘要： 前面几篇博客分别罗列和总结了近期学习的几种排序算法，今天总结一下。#排序算法#【1】概述、冒泡排序、选择排序#排序算法#【2】直接插入排序、希尔排序#排序算法#【3】堆排序#排序算法#【4】快速排序#排序算法#【5】合并排序 排序算法有很多，在实际使用的时候需要根据情况选择合适的相应算法。每种... 阅读全文

摘要： ok，尘埃落定。期待工作的气息，越来越浓烈...继续更新博客，排序算法的最后一个——合并排序 合并排序（Merge Sort）是将两个或多个有序表合并成一个有序表。也称为二路合并。 合并排序的基本思想是：对于两个有续表合并初始时，把含有n个节点的待排序序列看做由n个长度为1的有序子表所组成麻... 阅读全文

摘要： 快速排序法是对冒泡排序的一种改进，本来是要和冒泡排序写在一个文章里的，不过前两天刚开始在递归调用的时候没有完全理解，昨天晚上google了一把发现原来自己理解错了，我看的这个教材没有写清楚，今天早上调试了一把终于成功。 快速排序算法的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其... 阅读全文

摘要： 堆是一个完全二叉树，树中每个结点对应于原始数据的一个记录，并且每个结点应满足以下条件：非叶结点的数据大于或等于其左、右孩子结点的数据（若是按从大到小的顺序排序，则要求非叶结点的数据小于或等于其左、右孩子结点的数据）。由堆的定义可看出，其根结点为最大值，堆排序就是利用这一特点进行的。堆排序过程包括... 阅读全文

摘要： 直接插入排序法 插入排序的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后移动，为最新元素提供插入空间。 核心代码：//直接插入排序法void I... 阅读全文

摘要： 排序算法分类：内部排序（在排序过程中不需要访问外存就可以完成排序）外部排序内部排序分类：交换排序冒泡排序快速排序选择排序直接选择排序堆排序插入排序直接插入排序希尔排序合并排序外部排序： 常见的是多路归并算法，即将原文件分为多个能够一次装入内存一部分，分别把每一部分调入内存完成排序，然后对已经排序的... 阅读全文

摘要： 六月份的逼近，开始有点捉急了，校招大概八月底九月初就要开始，但是现在还有很多还没有学会，因为校招只能要求投一个职位，现在其实还没确切的定位要找技术或产品哪个职位，只能先都准备着，到时候看情况根据公司投了。纠结的原因是哪个都不想放弃，前天晚上看了老罗的发布会，真心感觉强大，有时候感觉在互联网行业中... 阅读全文

摘要： 备份数据库1.使用mysqldump命令备份备份一个数据库：mysqldump -u 用户名 -p密码 数据库名 [表名1,表名2...]>备份文件路径及名字.sql 如果没有表名，则备份整个数据库 eg: mysql -u root -p test studentinfo >D:\... 阅读全文

摘要： 用MySQL命令行新建数据库和表时默认的字符编码是latin1，但是在实际开发过程中一般都是使用utf8格式的编码。操作如下：1、修改数据库字符编码mysql> alter database mydb character set utf8 ;2、创建数据库时，指定数据库的字符编码mysql> cre... 阅读全文

摘要： CentOS安装软件出现错误：bash: /usr/local/bin/rar: /lib/ld-linux.so.2: bad ELF interpreter: No such file or directorygoogle了一把才发现是64位系统中安装了32位程序解决方法：yum install... 阅读全文

摘要： 模块模块式Python组织代码的基本方式脚本：Python的脚本都是用扩展名py的文本文件保存的，一个脚本可以单独运行，也可以导入到另一个脚本中运行。模块：当脚本被导入运行时，成为模块(module) 模块名与脚本的文件名相同 导入test.py脚本:import test区分直... 阅读全文

摘要： 元字符： . 除换行符的任意字符 \ 转义字符 [...] 字符集合 \d 数字：[0-9] \D 非数字[0-9] \s 空白字符 [\t\r\n\f] \S 非空白字符[^\s] \w 单词字符[A-Za... 阅读全文

摘要： 一般不转载博客的，不过发现这个博主很牛逼，这篇blog也写的很好，分享一下吧。关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。原文链接：http://zh... 阅读全文

摘要： 讲师：去哪儿网 旅行类、机票类产品经理。侧重电商类产品可用性测试的一些方法：群体的使用数据（比如：A/B测试）前端页面点击统计页面A、B分流（5万人进入A页面，5万人进入B页面）搜索框大一些用的人多使用数据（1.后台数据PV、UV、成单 2.前端数据 点击次数 3.A/B测试 需要高流量）和技术... 阅读全文