- 博客(32)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 【C/C++语言入门篇】-- 位运算
回顾之前的篇幅，C语言的主体部分基本已经介绍完了。之所以没有介绍C++的相关特性是因为在之前的文章中C和C++在这些方面都有共性，所以在面向对象之前。我们先把这些共性给介绍完。也就是说在介绍面向对象之前，所有的文章都是CC++中都能使用的。从这点上来看，现在正极力奋斗于C++战线上的初学者还是很有用处的。 本篇继续沿着这条路线，到本篇为止包括本篇都还不会急于去介绍C++的面向对象的
2016-03-28 11:49:23
325
原创 Submission Details
我也是醉了，这道题要求线性时间+无任何额外空间。BUT，我开了个hash数组就过了。class Solution {public: int singleNumber(vector& nums) {int i, j, k;for (i = 0, j =abs(nums[0]); i{if (jj = abs(nums[i]);}if (jj = abs
2016-03-28 11:36:07
309
转载 TCP/IP四层模型 简单介绍一下TCP/IP模型
TCP/IP参考模型 ISO制定的OSI参考模型的过于庞大、复杂招致了许多批评。与此对照，由技术人员自己开发的TCP/IP协议栈获得了更为广泛的应用。如图2-1所示，是TCP/IP参考模型和OSI参考模型的对比示意图。 图2-1 TCP/IP参考模型 2.1 TCP/IP参考模型的层次结构 TCP/IP协议栈是美国国防部高级研究计划局计
2016-03-27 19:22:06
3416
转载 ICMP协议，ping和Traceroute 单独介绍
IP协议并不是一个可靠的协议，它不保证数据被送达，那么，自然的，保证数据送达的工作应该由其他的模块来完成。其中一个重要的模块就是ICMP(网络控制报文)协议。当传送IP数据包发生错误－－比如主机不可达，路由不可达等等，ICMP协议将会把错误信息封包，然后传送回给主机。给主机一个处理错误的机会，这 也就是为什么说建立在IP层以上的协议是可能做到安全的原因。ICMP数据包由8bit的错误类型和
2016-03-27 19:17:11
6391
转载 STL——空间配置器(SGI-STL)
一、 空间配置器标准接口参见《STL源码剖析》第二章-2.1。文件。二、具备次配置力的SGI空间配置器1. SGI STL的配置器与众不同，也与标准规范不同，其名称是alloc而非allocator，而且不接受任何参数（虽然SGI也定义有一个符合部分标准、名为sllocator的配置器，但SGI自己从未用过它，也不建议使用，主要因为效率不佳，它只是基层内存配置/释放行为（也
2016-03-26 22:09:24
384
原创 326. Power of Three
思路很简单啦，就是看求出的数是不是3的整数次幂class Solution {public: bool isPowerOfThree(int n) { long temp=n; if(temp return false; double a=log(temp)/log(3); int i=a
2016-03-26 19:47:08
273
原创 334. Increasing Triplet Subsequence
没什么好说的，其实很简单。class Solution {public: bool increasingTriplet(vector& nums) { int i,j,k,m,n,t; m=pow(2,30); n=pow(2,30); t=pow(2,30); for(i=
2016-03-26 19:45:03
462
原创 328 Odd Even Linked List
超级简单，但是因为好久不写链表了，贡献了好多RE。。。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */clas
2016-03-26 19:43:45
202
原创 leetcode第一题~~~Counting Bits
听说找工作最好刷一下这个，于是刷了一下。主要是前几天面试的时候面试小哥说我数据结构学得不咋地。。。。其实还是更喜欢POJ。直接上代码了，觉得这题就是一个简单的动态规划嘛~~~~#include#include#include#define max 32using namespace std;class Solution {public:int a
2016-03-23 19:02:09
435
转载 进程的状态与转换
进程在其生命周期内，由于系统中各进程之间的相互制约关系及系统的运行环境的变化，使得进程的状态也在不断地发生变化（一个进程会经历若干种不同状态）。通常进程有以下五种状态，前三种是进程的基本状态。1) 运行状态：进程正在处理机上运行。在单处理机环境下，每一时刻最多只有一个进程处于运行状态。2) 就绪状态：进程已处于准备运行的状态，即进程获得了除处理机之外的一切所需资源，一旦得到处理机即
2016-03-20 20:21:14
1059
转载 C/C++中volatile关键字详解
1. 为什么用volatile? C/C++ 中的 volatile 关键字和 const 对应，用来修饰变量，通常用于建立语言级别的 memory barrier。这是 BS 在 "The C++ Programming Language" 对 volatile 修饰词的说明：A volatile specifier is a hint to a compiler that
2016-03-18 20:37:59
240
转载 C++类型转换机制
类型转换机制：可以分为隐式类型转换和显示类型转换，显示类型转换也称为强制类型转换(cast)，有四种名字命名的强制类型转换操作符：static_cast、dynamic_cast、const_cast、reinterpret_cast。隐式的类型转换比较常见，在混合的类型表达式中经常发生。最简单的为整型提升，对于所有比int小的整型，包括char、signed char、unsigned
2016-03-18 20:35:42
312
转载 TCP/IP入门(4)--应用层
TCP/IP入门(4)--应用层/**本篇博客由汗青ZJF整理并发布, 转载请注明出处:http://blog.csdn.net/zjf280441589/article/category/1854365*/TCP/IP中的应用层 DNS简介域名系统是基于描述名字-地址映射的分布式计算机系统的实现,其作用是提供主机名和IP 地址间的映射关系。名字到I
2016-03-16 11:07:23
319
转载 TCP/IP入门(3)---运输层 据说是面试最主要的部分~~~
TCP/IP入门(3)--传输层/**本篇博客由汗青ZJF整理并发布, 转载请注明出处:http://blog.csdn.net/zjf280441589/article/category/1854365*/传输层的主要功能1)传输层为应用进程之间提供端到端的逻辑通信(网络层是为主机到主机提供逻辑通信)。2)复用和分用: 复用是指发送方不同的应用进程都可以使用同一个
2016-03-16 11:05:59
1560
转载 TCP/IP入门(2)
TCP/IP入门(2)--网络层/**本篇博客由汗青ZJF整理并发布, 转载请注明出处:http://blog.csdn.net/zjf280441589/article/category/1854365*/什么是虚拟网络互连? 所谓虚拟互连网络也就是逻辑互连网络,它的意思就是互连起来的各种物理网络的异构性本来是客观存在的(比如局域网有的采用的是以太网, 有的采用令牌环
2016-03-16 11:03:50
454
转载 TCP/IP入门(1) 链路层
TCP/IP入门(1)--链路层/**本博客由汗青ZJF整理并发布, 转载请注明出处:http://blog.csdn.net/zjf280441589/article/category/1854365*/TCP/IP体系结构 1)网络接口层物理层定义与传输媒体的接口有关的一些特性,即机械特性、电气特性、功能特性、过程特性,并需要完成并行传输和串行传输之
2016-03-16 11:02:10
394
原创 C++ inline 函数
（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的，以便它能够在调用点内展开该函数。与非inline函数不同的是，inline函
2016-03-16 10:59:20
295
转载 排序算法性能分析
一、基于比较的排序算法1.插入排序法直接插入排序，希尔排序，不常用的：Tree sort；Library sort：Patience sorting2.交换排序冒泡排序，快速排序，不常用的：鸡尾酒排序，奇偶排序3.选择排序直接选择排序，堆排序4.归并排序归并排序二、不基于比较的排序算法基数排序，桶排序三、空间，
2016-03-14 10:15:03
668
转载 STL 容器特点简单总结
STL的容器可以分为以下几个大类: 一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项： stack, queue, valarray, bitset
2016-03-12 16:09:45
297
原创 C++ 单例模式实现代码
#pragma onceclass singleton{public://static int a;static singleton * getinstance(){if (!instance){instance = new singleton();}return instance;}static void release(){if
2016-03-12 14:48:48
294
转载 单例模式及C++实现代码
单例模式单例模式，可以说设计模式中最常应用的一种模式了，据说也是面试官最喜欢的题目。但是如果没有学过设计模式的人，可能不会想到要去应用单例模式，面对单例模式适用的情况，可能会优先考虑使用全局或者静态变量的方式，这样比较简单，也是没学过设计模式的人所能想到的最简单的方式了。一般情况下，我们建立的一些类是属于工具性质的，基本不用存储太多的跟自身有关的数据，在这种情况下，每次都去new一
2016-03-11 22:15:33
434
转载 数据库设计三大范式
为了建立冗余较小、结构合理的数据库，设计数据库时必须遵循一定的规则。在关系型数据库中这种规则就称为范式。范式是符合某一种设计要求的总结。要想设计一个结构合理的关系型数据库，必须满足一定的范式。 在实际开发中最为常见的设计范式有三个：1．第一范式(确保每列保持原子性)第一范式是最基本的范式。如果数据库表中的所有字段值都是不可分解的原子值
2016-03-11 15:36:05
239
转载 如何正确使用C++多重继承
原创文章，转载请注明：转载自Soul Apogee本文链接地址：如何正确使用C++多重继承C++多重继承一直是一个让人搞不太清楚的一个问题，但是有时候为了实现多个接口，多重继承是基本不可避免，当然在Windows下我们有强大的COM来帮我们搞定这个事情，不过如果你想自己实现一套类似于COM的东西出来的时候，麻烦事情就来了。在COM里面，有两个很基础的，而且我们都会用到的
2016-03-10 20:00:07
456
转载 C++中多态性和重载
面向对象的三大特征：1.封装：保证对象自身数据的完整性、安全性2.继承：建立类之间的关系，实现代码复用、方便系统的扩展3.多态：相同的方法调用可实现不同的实现方式。多态是指两个或多个属于不同类的对象，对于同一个消息（方法调用）作出不同响应的方式。、、、、、、、、、实现多态的方式：函数重载；运算符重载；虚函数、、、、、、、、、C++有两
2016-03-10 19:37:22
2271
原创 希尔排序
// 排序算法练习.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"void show(int *a,int n){for (int i = 0; i cout cout }int _tmain(int argc, _TCHAR* argv[]){int a[8] = {21,25,49,25,16,8,62,3
2016-03-09 14:14:27
273
转载 c++动态联编与静态联编
摘要】：本文阐述了静态联编和动态联编的概念和区别，通过具体实例分析了实现动态联编的条件，指出了虚函数是实现动态联编的基础。【关键词】：静态联编；动态联编；虚函数在C++中，联编是指一个计算机程序的不同部分彼此关联的过程。按照联编所进行的阶段不同，可分为两种不同的联编方法：静态联编和动态联编。 1. 静态联编静态联编是指联编工作在编译阶段完成的，这种
2016-03-07 21:50:16
339
转载 解释型语言和编译型语言的区别
编译型语言在程序执行之前，有一个单独的编译过程，将程序翻译成机器语言，以后执行这个程序的时候，就不用再进行翻译了。解释型语言，是在运行的时候将程序翻译成机器语言，所以运行速度相对于编译型语言要慢。C/C++ 等都是编译型语言，而Java，C#等都是解释型语言。虽然Java程序在运行之前也有一个编译过程，但是并不是将程序编译成机器语言，而是将它编译成字节码（可以理解为一个中间
2016-03-07 21:34:55
627
原创 C++ union enum 探究
这两个关键字并不怎么常用，但是看C++primer plus 面向对象编程部分的时候总是能看到类中有用enum定义的变量。所以想弄清楚这两个关键词到底有什么用。首先是UNION，MSDN上的解释A union is a user-defined type in which all members share the same memory location. This means th
2016-03-07 11:28:16
363
转载 详解C/C++预处理器
C/C++编译系统编译程序的过程为预处理、编译、链接。预处理器是在程序源文件被编译之前根据预处理指令对程序源文件进行处理的程序。预处理器指令以#号开头标识，末尾不包含分号。预处理命令不是C/C++语言本身的组成部分，不能直接对它们进行编译和链接。C/C++语言的一个重要功能是可以使用预处理指令和具有预处理的功能。C/C++提供的预处理功能主要有文件包含、宏替换、条件编译等。 1
2016-03-06 16:26:22
1112
转载 C++中变量的作用域与生命周期
今天在论坛上看到有朋友发帖问道：既然静态全局变量与全局变量都存储在全局数据区，为什么作用域却不一样呢？也许答案非常简单：C++就是这么规定的，静态全局变量与全局变量的唯一区别就是作用域不同。 对一个C++变量来说，有两个属性非常重要：作用域和生命周期，它们从两个不同的维度描述了一个变量--时间和空间。顾名思义，作用域就是一个变量可以被引用的范围，如：全局作用域、文件作用域、局部作用
2016-03-06 00:27:39
314
转载 static 和 const
static 是c++中很常用的修饰符，它被用来控制变量的存储方式和可见性，下面我将从 static 修饰符的产生原因、作用谈起，全面分析static 修饰符的实质。 static 的两大作用:一、控制存储方式： static被引入以告知编译器，将变量存储在程序的静态存储区而非栈上空间。 1、引出原因：函数内部定义的变量，在程序执行到它的定义处时，编译器为它在栈
2016-03-05 21:28:22
282
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人