|
摘要：
一、类的设计的几个问题1、数据成员变量私有化： 大多数public变量都是不安全的，我们无法保证使用者对它进行无意的篡改，对于一些成员变量，如果类外需要对其进行访问，可以通过两种方式对数据进行保护，一种是函数的调用，一种是引用的实现；如下代码所示：class A{ public： int length；......}函数的方式实现对数据的保护：（注：类成员函数后面加const修饰，表明成员函数隐式传入的指针是const指针，因此不能对类数据成员进行修改；）class A{ public： int Getlength（）const； private： int length；......}引用的实 阅读全文
摘要：
一、如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针） struct node { char val; node* next;}bool check(const node* head) {} //returnfalse : 无环；true: 有环 一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：bool check(const node* head) { if(head==NULL) return false; node *low=head, *fast=head->next; while(fast!=N 阅读全文
摘要：
这几天参加了腾讯和百度的招聘~ 结果很悲惨，都被鄙视了，不过好的是终于让我开始正式我的缺陷 作为一个非计算机专业的计算机方面的菜鸟，我的计算机基础性方面的知识很是不足，一些基本的概念都不清楚，虽然零零碎碎的开过不少计算机相关方面的书，但始终都没有在脑海里形成一张清晰化得结构图，好多东西都是知其然不知其所以然，有那么一个概念，但让我稍微深入的阐述一下，就有些捉襟见肘了~ 对于一个梦想进入IT行业的纯菜鸟不知道还有没有时间来弥补自己的缺陷，提升自己，不知道现在是不是晚了~ 哎，从现在开始吧，多读书多动手~ 阅读全文
摘要：
一、快速理解1. 什么是字节对齐？在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然边界（alignment）分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成员的地址和整个结构的地址相同。为了使CPU能够对变量进行快速的访问,变量的起始地址应该具有某些特性,即所谓的”对齐”. 比如4字节的int型,其起始地址应该位于4字节的边界上,即起始地址能够被4整除.2. 字节对齐有什么作用？字节对齐的作用不仅是便于cpu快速访问， 阅读全文
|
