2014年11月4日
剑指Offer——面试题40：数组中只出现一次的数字
摘要： 题目：一个整形数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。思路：题目要求非常严格，O(n)的时间复杂度，O(1)的空间复杂度。难度不小。参照书上给出的思路，实现了一遍，主要也是弥补位运算方面经验的欠缺。下面是我的... 阅读全文
posted @ 2014-11-04 12:24 Superpig0501 阅读(352) 评论(0) 推荐(0) 编辑
剑指Offer——面试题34：丑数
摘要： 题目：我们把只包含因子2、3和5的数称为丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。思路：和书上描述的第二个思路一致。首先建立一个大小为N（此问题中，N为1500）的int数组，然后每次求出比当... 阅读全文
posted @ 2014-11-04 01:04 Superpig0501 阅读(600) 评论(0) 推荐(0) 编辑
2014年10月22日
__STL_TRY和__STL_UNWIND这两个宏的意思
摘要： 转载地址：http://bbs.csdn.net/topics/350153434voidfill_initialize(size_typen,constT&value){empty_initialize();__STL_TRY{insert(begin(),n,value);}__STL_UNWI... 阅读全文
posted @ 2014-10-22 03:26 Superpig0501 阅读(615) 评论(0) 推荐(0) 编辑
2014年9月29日
C语言<memory.h>和<string.h>头文件中的函数
摘要： C语言和头文件中的函数2014年9月29日本文中的字符串，都是C风格(C-style)的字符串，即由char*指针指向的字符数组，所以请忽略代码部分中高亮的"string"关键字，它不是C++中的关键字。strcpy 原型：extern char *strcpy(char * dest, char ... 阅读全文
posted @ 2014-09-29 11:10 Superpig0501 阅读(2475) 评论(0) 推荐(0) 编辑
2014年9月21日
腾达Tenda 路由器后门分析
摘要： 原文出自：http://netsecurity.51cto.com/art/201310/413552.htm一直有人认为D-Link是唯一的将在其产品中放置后门供应商，其实这里还有一个供应商也同样在产品中放置了后门，并且可以利用单个UDP数据包就搞定。她——就是腾达。腾达W302R无线路由器的最新... 阅读全文
posted @ 2014-09-21 17:08 Superpig0501 阅读(894) 评论(0) 推荐(0) 编辑
2014年9月20日
计算机网络知识点复习（三）
摘要： 21.TCP状态机。 网络上的传输是没有连接的，包括TCP也是一样的。而TCP所谓的"连接"，其实是由通讯的双方维护一个"连接状态"，让它看上去好像有连接一样。所以，TCP的状态变换是非常重要的。 下面是TCP协议的状态机 下面是"TCP建链接"、"传数据"、"TCP断链接" 的对照图： 22.三次... 阅读全文
posted @ 2014-09-20 17:08 Superpig0501 阅读(3234) 评论(0) 推荐(1) 编辑
计算机网络知识点复习（二）
摘要： 15.TCP 报文头部的格式，字段的意义。 TCP由IETF的RFC 675、RFC 793、RFC 1122、RFC 2581和RFC 5681描述。 TCP基本概念中需要注意的一些问题： TCP连接是一条虚连接而不是一条真正的物理连接。 TCP根据对方给出的窗口值和当前网络拥塞的程度来决定一个报... 阅读全文
posted @ 2014-09-20 17:02 Superpig0501 阅读(2826) 评论(0) 推荐(0) 编辑
计算机网络知识点复习（一）
摘要： 最近找工作，整理计算机网络的知识点如下，共计26个点。现在分三部分贴上来，这是第一部分。第二部分：计算机网络知识点复习（二）第三部分：计算机网络知识点复习（三）1.电路交换与分组交换的区别？优劣对比。 "交换"(switching)的含义就是转接——把一条电话线转接到另一条电话线，使它们连通起来。 ... 阅读全文
posted @ 2014-09-20 16:50 Superpig0501 阅读(5659) 评论(0) 推荐(2) 编辑
《统计学习方法》笔记
摘要： 《统计学习方法》笔记书籍ISBN：978-7-302-27595-4 第3章 k近邻法P37 3.1节 k近邻算法k近邻算法简单、直观：给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。算法描述如下：输入：训练数据集... 阅读全文
posted @ 2014-09-20 16:27 Superpig0501 阅读(1400) 评论(0) 推荐(0) 编辑
2014年9月19日
剑指Offer——面试题30：最小的K个数
摘要： 题目：输入N个数字，找出其中最小的K个数。思路：维护一个数组KMin，长度为K，存放最小的K个数。遍历原始数组的过程中，如果KMin不满，就直接在后边插入新的数字；如果KMin满了，就要找到其中最大的数字，和当前遍历原始数组时遇到的数字进行比较，决定是否更新。由于每次都要获得KMin中最大的数字，所... 阅读全文
posted @ 2014-09-19 04:31 Superpig0501 阅读(271) 评论(0) 推荐(0) 编辑
C++开发者都应该使用的10个C++ 11特性
摘要： 原文出自：http://blog.jobbole.com/44015/在C++11新标准中，语言本身和标准库都增加了很多新内容，本文只涉及了一些皮毛。不过我相信这些新特性当中有一些，应该成为所有C++开发者的常规装备。你也许看到过许多类似介绍各种C++11特性的文章。下面是我总结的，C++开发者都需... 阅读全文
posted @ 2014-09-19 04:08 Superpig0501 阅读(221) 评论(0) 推荐(1) 编辑
2014年9月18日
剑指Offer——面试题27：二叉搜索树与双向链表
摘要： 题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表，要求不能创建任何新的结点，只能调整树中结点指针的指向。只能修改节点中的指针，那么简单一点的情形，应该就是将二叉树节点中的lchild指针当做转化后双向链表中的prev指针，rchild指针当做next指针。思路类似于严蔚敏《数据结构》... 阅读全文
posted @ 2014-09-18 22:32 Superpig0501 阅读(146) 评论(0) 推荐(0) 编辑
用const修饰指针
摘要： 其实很简单，无奈老是记不住，那就单独写出来吧！a.指针本身不可变，即不可指向其他对象：char* const pContent = “abcde”;pContent[2] = ‘f’; //合法pContent = “abfde”; //不合法b.指针所指向的对象不可变，即指针不可以修改所指向的对... 阅读全文
posted @ 2014-09-18 20:50 Superpig0501 阅读(353) 评论(0) 推荐(0) 编辑
2014年9月15日
《Accelerated C++》 笔记
摘要： 《Accelerated C++》笔记书籍ISBN：978-7-111-22404-4 Chapter 8 P123 typename关键字这里举了一个这样的例子：template T median (vector v){ typedef typename vector::size_type vec... 阅读全文
posted @ 2014-09-15 21:09 Superpig0501 阅读(757) 评论(0) 推荐(0) 编辑
2014年9月10日
Windows 消息机制（三）
摘要： 原文出处：http://blog.csdn.net/zhu2695/article/details/8952254本文Windows消息机制的讲解，共分四篇。剖析Windows的消息运行机制一、引言 随着Windows操作系统的不断推广，众多软件开发包都提供有开发基于Windows平台应用软件... 阅读全文
posted @ 2014-09-10 01:07 Superpig0501 阅读(139) 评论(0) 推荐(0) 编辑