- 博客(5)
- 收藏
- 关注
RSS订阅原创 几种常见排序算法
1.插入排序: 时间复杂度 : O(n^2) 空间复杂度：O(1) 基本思想:把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列. 插入排序的算法思路： （1）将待插入纪录的值赋值给temp； （2） 设置开始查找的位置j； （3） 在数组中进行搜索，搜索中将第j个纪录后移，直至temp>r[j]为止； （4） 将te
2016-04-21 18:24:38
417
1
转载 隐式与显式类型转换
自动转换遵循以下规则： 1) 若参与运算量的类型不同，则先转换成同一类型，然后进行运算。 2) 转换按数据长度增加的方向进行，以保证精度不降低。如int型和long型运算时，先把int转成long 型后再进行运算。 a.若两种类型的字节数不同，转换成字节数高的类型 b.若两种类型的字节数相同，且一种有符号，一种无符号，则转换成无符号类型 3) 所有的浮点运算都是以双精度进行的，即使仅含f
2016-04-21 09:14:29
637
转载 指针数组与数组指针
int* p[4]//指针数组：整个数组的元素为指针指针数组： []优先级高，先与p结合成为一个数组，再由int*说明这是一个整型指针数组，它有n个指针类型的数组元素。这里执行p+1时，则p指向下一个数组元素，这样赋值是错误的：p=a；因为p是个不可知的表示，只存在p[0]、p[1]、p[2]…p[n-1],而且它们分别是指针变量可以用来存放变量地址。但可以这样 *p=a; 这里*p表示指针数组第
2016-04-16 21:32:36
343
转载 java中的栈与堆
栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据在多个线程或者多个栈之间是不可以共享的，但是在栈内部多个值相等的变量是可以指向一个地址的，详见第3点。堆的优势是可以动态地分
2016-04-12 16:46:58
372
原创 1.Two Sum(双指针的使用)
1.题目描述:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums = [2, 7
2016-04-10 09:29:31
1544
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人