chen

参考博客中数学描述比较好，直接复制过来：https://blog.csdn.net/swell624/article/details/3210779对于两个正整数 x, n 总存在整数 q, r 使得x = nq + r, 其中 0<= r <n //最小非负剩余q, r 是唯一确定的。q = [x/n], r = x - n[x/n]....

一.概念哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。使用哈希查找有两个步骤:

在面试中我们经常碰到二叉树的题目以及相关的题目，本文是本人对于面试中二叉树相关题目的一个总结。二叉树的数据结构：包含数据以及左右孩子节点.struct binary_tree_node{ int data; binary_tree_node* left_child; binary_tree_node* right_child;};关于二叉树的的创建请看我另外一篇博文：使用数组的

说明：使用数组的方法建立一颗二叉树例如有一个数组 int p[7] = { 0, 1, 2, 3, 4, 5, 6 };那么如何把这个数组建立成一颗二叉树呢？请看下面的代码。/**************************************************************************** @file: main.cpp* @author: ug

求最大子数组的和，算法导论只分治递归求解，暴力求解，记忆扫描方法。

线性表ADT定义如下：ADT 线性表 (List) Data Operationvoid initList(L); //创建并初始化一个空线性表，如果成功返回true，修改表传指针bool listEmpty(L); //判断一个线性表是否为空，不修改表传值void clearList(L); //清空一个线性表，成功返回truebool getElem(L,i,e); /

#include#includeusing namespace std;class Node{public: int data; Node* next;};typedef class Node List_Node;/*---------------------------------------------------------在链表的末端插入新的节点，创建链表：这里

#include #include using namespace std;void my_print(vector ivec);int main(){ vector ivec; for (decltype(ivec.size()) i = 0; i != 200; i++) { ivec.push_back(i); } my_print(ivec); retu

看到很多大型公司有这么一道笔试题：找出字符串中第一个只出现一次的字符

一、在vector和list容器中使用迭代器来间隔的删除

单链表反转/逆序 求单链表倒数第N个数 找到单链表的中间结点 如何判断链表是否有环的存在 单链表建环，无环链表变有环 如何知道环的长度？ 如何找出环的连接点在哪里？ 删除单链表中的重复元素 下面我先简单叙述一下每道题的思路，然后把实现的程序一起贴出来，不会讲得太细，我觉得只要有了思路之后，接下来的难点就是语言上的一些细节问题了，这个不自己去实现，听别人讲是体会不到的。要实现下面的代码你首先要会