摘要：
c++读写文件和测试程序运行时间的例子例子完整代码：http://zhmster.googlepages.com/ReadFile.rar例子功能简介：程序中google.dic是我的google输入法的词库。本段代码功能：就是把这个文件重新按照词频排序。把词频高的放在前面。代码是我一个学生作品：我做了小部分修改。代码演示了如下的技术：1. c++读写文件2. 如何测试一个程序的运行时间。程序中calctime类可以复用。大家只要在程序开始声明一下即可。3. 重载str_line这个类的#include #include #include #include #include #include 阅读全文
摘要：
计算机网络(谢希仁)物理层：作用：尽可能屏蔽物理设备与通信手段的差异，使上层的数据链路层只需考虑如何实现本层服务。数据链路层：基本单位：MAC帧，使用MAC地址；数据链路层在实际中使用的协议：点对点协议PPP协议。数据链路层作用：1、把网络层发下来的IP包封装成帧；2、从物理层接收帧，如果校对没错，则提取IP包传给上层网络层。三个基本问题：1、帧定界-使用帧首部尾部判断帧范围；2、透明传输-可传输任意比特组合；3、差错检测-如检测到接收的帧有差错可做进一步处理。数据链路层在实际中使用的协议：点对点协议PPP协议。网际层：实际使用IP协议完成网际层功能。基本单位：IP数据包，使用IP地址；路由器 阅读全文
摘要：
数据结构（严蔚敏版）注重搞清楚基础概念，为笔试做准备第一章：绪论，基本概念数据结构在计算机中的表示，成为存储结构。其中最小的单位是位。一般分为两种表示方法，对应两种存储结构：顺序结构与链式结构数据类型：一个值的集合以及定义在这个集合的值的一组操作时间复杂度：常量复杂度，线性O（n），平方，指数，对数等第二章：线性表-vector（顺序存储结构、线性表）-list（链式存储结构、线性链表）特点：1、有唯一的“开头”“结尾” 2、除了开头，其他元素都有唯一的“前驱” 3、除了结尾，都有唯一的后继线性表特点：两元素的存储位置物理相邻，因此可以随机存取线性链表特点：使用指针连接，分布存储。不能随机存取 阅读全文
摘要：
[基础算法]面试简单算法实现https://github.com/iyjhabc/simple_algorithm1、快速排序 选择数组的其中一个元素(一般为第一个)作为分界pivot，用两个游标分别从后往前和从前往后扫描数组。先从后游标开始，当后游标所指的值比pivot小，则与pivot交换，后游标交换后才扫描前游标；当前游标所指值比pivot大，则与pivot交换。一次分组的结果是pivot前面的元素全部比pivot小，后面的全部比pivot大。既然对前后两部分继续调用分组函数即可完成排序。 下面的程序对上述过程做了优化，交换的时候直接把游标所指的值覆盖到pivot的位置上，覆盖后，原.. 阅读全文
摘要：
[基础算法]面试简单算法实现https://github.com/iyjhabc/simple_algorithm1、快速排序 选择数组的其中一个元素(一般为第一个)作为分界pivot，用两个游标分别从后往前和从前往后扫描数组。先从后游标开始，当后游标所指的值比pivot小，则与pivot交换，后游标交换后才扫描前游标；当前游标所指值比pivot大，则与pivot交换。一次分组的结果是pivot前面的元素全部比pivot小，后面的全部比pivot大。既然对前后两部分继续调用分组函数即可完成排序。 下面的程序对上述过程做了优化，交换的时候直接把游标所指的值覆盖到pivot的位置上，覆盖后，原.. 阅读全文
摘要：
[面试]笔试面试常见问题-之一C/C++:1.malloc和new的区别答：1、m是C语言库函数，n是C++操作符。2、m按字节在栈中分配内存，所以经常和sizeof搭配，n自动根据类型分配。3、n会自动调用默认构造函数而m只分配内存空间。2.delete与delete[]的区别答：没[]的delete用于释放单个new对象，而[]用于释放整个new数组。如果对数组用不带[]，则只有第一个对象调用了析构函数，其他没有。3.什么是引用？引用与指针的区别？引用跟指针实质上都是内存地址。不过引用声明时必须初始化，声明后不能改变指向的地址值。比指针更安全。引用相当于变量的别名。4.sizeof的用法答 阅读全文
摘要：
堆和栈的区别（转过无数次的文章）一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的 全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另 一块区域。 - 程序结束后由系统释 阅读全文