liangkk的博客

本文以实例阐述了C++中形参与实参的区别，有助于读者加深对于C++形参与实参的认识。形参出现在函数定义中，在整个函数体内都可以使用， 离开该函数则不能使用。实参出现在主调函数中，进入被调函数后，实参变量也不能使用。 形参和实参的功能是作数据传送。发生函数调用时， 主调函数把实参的值传送给被调函数的形参从而实现主调函数向被调函数的数据传送。1.形参变量只有在被调用时才分配内存单元，在

注意概念：装填因子等概率下查找成功的平均查找长度等概率下查找不成功的平均查找长度线性探测再散列时以 存储空间的长度来取余查找时比较次数，如在 {12}中查找12，12跟12也要进行一次比较。Question1:将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为：      H(key)

数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查

其核心就是：两个大数，从末尾开始逐位相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。

最近遇到一个关于大数的问题顿时感觉好方，决定系统学一下大数。注意：关于大数问题，由于数组不好界定输入数的大小（数组的长度），因此主要思想就是先用字符串输入保存在字符串数组中，再逆序存入整形数组进行最后逐位运算。

基本思路：从最大数开始，与数组中每一个数相乘，并取余保留更新数组

大数乘方可以看成多个数不断的相乘，关键就是如何连续的相乘

时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)                                                                   a！=0时，时间复杂度就是O(2^

思路挺简单的，1）对指数进行奇偶判断，如果是奇数应先乘以'底数'取余，如果是偶数则继续2）不停地将指数除以二，而且 对'底数'相乘取余得一个新的‘底数’

我的程序要在哪里输入和输出数据？ 评测服务器的性能怎样？ 为什么我得到了CE？而在我的电脑上运行的很好？ 有些题目上面有“Special Judge”是什么意思？我要怎么使用64-bit整形？ OJ返回的结果分别是什么意思？

&在C语言中可能表示两种运算符。1)如果运算对象只有一个，且为右操作数，那么&为取地址运算符，结果为操作对象的地址。例如&a（假设a是一个左值，即具有具体的可访问的地址）结果为a的地址。2)如果运算对象有两个，那么&表示位与运算。结果中的每一个二进制位等于两个运算数的对应位置的二进制位按位与。每一个位的位与运算法则是，当且仅当运算数都为1时结果为1，即:1&1==1，1&0==0 ,0&1==0 ,0&0==0。

大数除法的核心：把除法运算转化为减法运算

关于大数减法其核心就是：减法的算法也是从低位开始减，先要判断减数和被减数那一个位数长，减数位数长是正常减；被减数位数长，则被减数减减数，最后还要加上负号；两个位数长度相等时，最好比较哪一个数大，否则负号会处理的很繁琐；处理每一项时，要先按对应的位用被减数减去减数，用数组存入，如果差小0，需要向上一位借位，再把这一位的差加10，以此类推。