码农的小梦想-CSDN博客

转载 SQL语句的执行顺序

博客转自：http://blog.csdn.net/zwl000906/article/details/8530347sql语句的执行步骤：1）语法分析，分析语句的语法是否符合规范，衡量语句中各表达式的意义。 2）语义分析，检查语句中涉及的所有数据库对象是否存在，且用户有相应的权限。 3）视图转换，将涉及视图的查询语句转换为相应的对基表查询语句。 4）表达式转换，将复杂

2015-01-05 09:55:39 711

原创大牛的博客（长期收集新浪、网易等）

在本人的CSDN中准备长期收集大牛们的新浪、网易等博客！欢迎补充。。。。Berkeley DB - 杨建的BLOG http://blog.sina.com.cn/u/1181509184

2015-01-03 11:05:44 627

转载 Windows不能用鼠标双击运行jar文件怎么办？

Windows不能用鼠标双击运行jar文件怎么办，之前遇到过这个问题了，总结下，以便以后的需要。以下是网址：http://jingyan.baidu.com/article/200957617c3619cb0621b44d.html

2014-12-14 13:54:29 601

转载中缀表达式转换为前缀及后缀表达式并求值（java实现）

转载自：http://www.java3z.com/cwbwebhome/article/article8/83542.html?id=4612它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × +

2014-12-03 16:56:42 5809 1

原创 [Win8]Wireshark: There are no interfaces on which a capture can be done

有的时候我们在win8的环境下使用Wireshark的时候，比如点击【Interface List】的时候，出现错误。错误内容如下：There are no interfaces on which a capture can be done.这个错误是因为系统没有启动NPF服务造成的。解决的办法很简单：01、在【开始】–>【运行】02、输入：【%windir

2014-11-26 22:35:23 3946

原创【各种最...】最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和

整理了一个“最”系列的主题，这些题目有点绕，个别的还有别名，混在一块比较乱，就索性放在一起做了个整理，区别的时候要注意子序列与子串的不同，前者不要求连续，后者要求连续；由于大部分跟DP有关，有的还可以渐进寻求多种解法，可以用来做不错的练手。

2014-11-17 16:43:31 703

原创数据库的ACID（酸性）总结

ACID是指数据库事务具有的四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation，又称独立性）、持久性（Durability）原子性：事务是数据库的逻辑工作单位，事务中包括的操作要么都做，要么都不做。只有使据库事务中所有的操作都执行成功，才算整个事务成功；事务中任何一个SQL语句执行失败，那么已经执行成功的SQL语句也必须撤销，数据库状态应该

2014-11-13 19:26:56 2163

转载如何从MySQL官方Yum仓库安装MySQL5.6

如何从MySQL官方Yum仓库安装MySQL5.6呢？今天看到了一篇不错的博客，记录

2014-11-13 17:03:11 535

转载 static_cast、dynamic_cast、reinterpret_cast和const_cast

关于强制类型转换的问题，很多书都讨论过，写的最详细的是C++ 之父的《C++ 的设计和演化》。最好的解决方法就是不要使用C风格的强制类型转换，而是使用标准C++的类型转换符：static_cast, dynamic_cast。标准C++中有四个类型转换符：static_cast、dynamic_cast、reinterpret_cast、和const_cast。下面对它们一一进行介绍。

2014-10-30 18:45:42 605

转载单链表的快速排序算法

今天听同学面友录说道单链表是否可以用快速排序算法，想起自己面百度一面的时候面试官也面到这个问题，由于本人是个小菜鸟，所以花了一个下午的时间整理了一下。算法思想：对于一个链表，以head节点的值作为key，然后遍历之后的节点，可以得到一个小于key的链表和大于等于key的链表；由此递归可以对两个链表分别进行快速。这里用到了快速排序的思想即经过一趟排序能够将小于key的元素放在一边，将

2014-10-30 16:48:48 956

转载先验概率、后验概率与最大似然估计

先验概率、后验概率与似然估计本文假设大家都知道什么叫条件概率了（P(A|B)表示在B事件发生的情况下，A事件发生的概率）。先验概率和后验概率教科书上的解释总是太绕了。其实举个例子大家就明白这两个东西了。假设我们出门堵车的可能因素有两个（就是假设而已，别当真）：车辆太多和交通事故。堵车的概率就是先验概率。那么如果我们出门之前我们听到新闻说今天路上出了个交通事故，那么我们

2014-10-28 11:03:59 1326

转载 HTTP POST GET 本质区别详解（转载）

以下是转载自别人的CSDN博客，记录下来，

2014-10-17 15:22:12 566

转载海量数据处理面试题(july的博客)

海量数据处理面试题(july的博客)，讲的很好网址：http://blog.csdn.net/v_july_v/article/details/7382693

2014-10-08 22:21:32 774

原创红黑树的理解与学习&左旋与右旋操作

http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91#.E7.94.A8.E9.80.94.E5.92.8C.E5.A5.BD.E5.A4.84

2014-10-08 15:36:34 3854

转载 MySQL的数据库引擎的类型

MySQL的数据库引擎的类型你能用的数据库引擎取决于mysql在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。ISAMISAM是一个定义明确且历经时间考验的数据表格管理方法，它在设计之时就考虑到数据库被查询的次数要

2014-10-04 21:54:36 920

转载求数组中的最长递增子序列

题目：输入一个整形数组，求这个数组中最长递增子序列的长度。假设数组为1, -1, 2, -3, 4, -5, 6, -7。我们定义LIS[N]数组，其中LIS[i]用来表示以array[i]为最后一个元素的最长递增子序列。使用i来表示当前遍历的位置：当i = 0 时，显然，最长的递增序列为（1），则序列长度为1。则LIS[0] = 1当i = 1 时，由于-1

2014-09-28 13:21:34 551

转载输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m问题

#include #include using namespace std;//输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,//使其和等于m ,要求将其中所有的可能组合列出来.//FindSum(sum,n)=FindSum(sum-n,n-1)+FindSum(sum,n-1);bool FindSum(int sum, int n, vector &

2014-09-22 22:27:08 2404

原创自动机及其识别的语言对应（小结）

这里总结下自动机与其所识别的语言：0型语言shibe（图灵机）

2014-08-29 16:07:24 4417

转载 STL中的traits编程技巧

侯捷老师在《STL源码剖析》中说到：了解traits编程技术，就像获得“芝麻开门”的口诀一样，从此得以一窥STL源码的奥秘。如此一说，其重要性就不言而喻了。之前已经介绍过迭代器，知道了不同的数据结构都有自己专属的迭代器，不同的迭代器也有不同的特性，由于算法的接口是统一的，通过迭代器的不同属性，算法自动选择正确的执行流程，在完全任务的同时，也尽可能提高算法的执行效率。那算法如何获知

2014-08-29 14:55:16 893

记得刚上大学的时候，我第一门学习的编程语言就是C++，从此以后我就对C++情有独钟，其他很多的编程语言使用起来比C++更方便，也有更多的类库支持，但是我就是喜欢C++。说是喜欢，却不代表能学得好，平时虽然也有刻意地去学习和使用C++，但是却远远没有达到大牛们的疯狂和痴迷，在经历过一系列的考试和笔试面试之后，才发现自己对C++的了解根本就是不值一谈，于是乎心底里产生了以前从来未有的坚定，一定要学好C

2014-08-29 11:09:31 562

转载关于23种设计模式的有趣见解

创建型模式1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改。如：

2014-08-29 10:39:45 461

原创 OS中的并发与并行

“并行”是指无论从微观还是宏观，二者都是一起执行的，就好像两个人各拿一把铁锨在挖坑，一小时后，每人一个大坑。而“并发”在微观上不是同时执行的，只是把时间分成若干段，使多个进程快速交替的执行，从宏观外来看，好像是这些进程都在执行，这就好像两个人用同一把铁锨，轮流挖坑，一小时后，两个人各挖一个小一点的坑，要想挖两个大一点得坑，一定会用两个小时。从以上本质不难看出，“并发”执行，在多个进程存在资

2014-08-28 16:03:59 725

原创存储过程的一些简单理解

存储过程经过编译和优化后存储在数据库f

2014-08-28 15:33:56 1867

转载 C++中成员函数的重载、覆盖与隐藏

成员函数的重载、覆盖与隐藏成员函数的重载、覆盖（override）与隐藏很容易混淆，C++程序员必须要搞清楚概念，否则错误将防不胜防。8.2.1 重载与覆盖成员函数被重载的特征：（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual 关键字可有可无。覆盖是指派生类函数覆盖基类函数，特征是：（1）不同的范围（分别位于派生类与

2014-08-27 23:45:49 616

转载设计模式的分类与详细介绍

一、设计模式的分类总体来说设计模式分为三大类：创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式，共十一种：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式

2014-08-26 22:53:29 584

原创《互联网创业密码》书评

knd有奖试读

2014-08-19 15:08:45 554

转载二叉树中何为某一值的路径实现

根据《剑指Offer——名企面试官精讲典型编程题》上d

2014-08-19 14:48:00 594

原创二叉树镜像的非递归实现

实现了二叉树的镜像，代码如下：

2014-08-19 11:16:29 1602

原创判断输入的数组是不是某个BST的前序遍历序列

研究了《剑指Offer——名企面试官精讲典型编程题》上的代码

2014-08-19 11:00:26 1584

转载 C/C++的程序占用的内存分布

原文地址：http://www.douban.com/group/topic/10733356/

2014-08-12 10:19:01 695

原创关于子网掩码的理解

随着互连网应用的不断扩大，原先的IPv4的弊端也逐渐暴露出来，即网络号占位太多，而主机号位太少，所以其能提供的主机地址也越来越稀缺，目前除了使用NAT在企业内部利用保留地址自行分配以外，通常都对一个高类别的IP地址进行再划分，以形成多个子网，提供给不同规模的用户群使用。这里主要是为了在网络分段情况下有效地利用IP地址，通过对主机号的高位部分取作为子网号，从通常的网络位界限中扩展或压缩子网掩码，

2014-08-11 15:30:53 807

原创 pimpl的理解

qinC++中pimpl用法背后的思想是把客户与类的私有部分隔离开。由于客户依赖类的头文件，因此头文件中的任何变化都会影响客户，即使仅是对私有（private）数据或保护（protected）数据的修改。pimpl用法隐藏了类中的这些细节，方法是：将类的私有数据和函数放入一个单独的类中，并保存在一个实现文件中，然后在头文件中对这个类进行前向声明并保存一个指向该实现类的指针。类的构造函数分配这个

2014-08-10 16:41:16 629

转载 const char, char const, char* const

const char*, char const*, char* const的区别问题几乎是C++面试中每次都会有的题目。这个知识易混点之前是看过了，今天做Linux上写GTK程序时又出现个Warning，发散一下又想到这个问题，于是翻起来重嚼一下。事实上这个概念谁都有只是三种声明方式非常相似：Bjarne在他的TheC++ Programming Language里面给出过一个助记的方法：

2014-08-09 19:33:55 436

原创自己整理的KMP算法

第一部分、KMP算法初解1、普通字符串匹配BF算法与KMP算法的时间复杂度比较 KMP算法是一种线性时间复杂的字符串匹配算法，它是对BF算法（Brute-Force，最基本的字符串匹配算法的）改进。对于给的原始串S和模式串P，需要从字符串S中找到字符串P出现的位置的索引。BF算法的时间复杂度O(strlen(S) * strlen())，空间复杂度O(1)。KMP算法的时间复

2014-08-09 19:04:54 755

转载 C++中的函数指针和函数对象总结

篇一、函数指针

2014-08-08 20:38:27 388

原创 Linux中cat、more、less、head、tail内容查看命令解析与比较

Linux cat more less head tail内容查看命令解析比较

2014-08-08 15:21:38 1223

原创 TCP提供了流量控制和网络拥塞功能的目的

流量控制：指点对点通信量的控制，是端到端正的问题。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。

2014-08-03 11:07:28 1437

原创 TCP提供可靠性的方法

应用数据被分割成TCP认为最适合发送的数据块。当TCP发送端发出一个TCP段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段。当TCP接收端收到来自TCP发送端的数据，接收端将给发送端发送一个确认。TCP接收端将计算TCP报文段首部和数据的检验和。这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。TCP报文段作为IP数据报来

2014-08-03 11:04:30 976

原创信号量和互斥量（锁）的区别

信号量：那是多线程同步用的，一个线程完成了某一个动作就通过信号告诉别的线程，别的线程再进行某些动作。互斥量：这是多线程互斥用的，比如说，一个线程占用了某一个资源，那么别的线程就无法访问，知道这个线程离开，其他的线程才开始可以利用这个资源。信号量与普通整型变量的区别：信号量(semaphore)是非负整型变量，除了初始化之外，它只能通过两个标准原子操作：wait(semap), s

2014-08-01 15:24:32 18573 2