![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 73
Love琴笛
—黄沙百战穿金甲,不破楼兰终不还。
展开
-
不使用临时变量交换两个变量的值
1.与运算(无溢出风险):#includevoid main(){ int x = 4, y = 5; printf("x=%d,y=%d\n", x, y); x = x^y; y = y^x; x = x^y; printf("x=%d,y=%d\n", x, y);}x=4,y=5x=5,y=4请按任意键继续. . .2. 将两个数进行加减运算(两个数较大时原创 2017-04-14 14:33:05 · 560 阅读 · 0 评论 -
二叉树基本算法,递归非递归遍历以及求高度、宽度等
鉴于CSDN肆无忌惮的广告,博客不再更新,更多动态请移步至个人网站:https://youyou-2608.com 二叉树基本算法,遍历以及求高度、宽度等路径转自Powered by: C++博客 Copyright © 天一程//二叉树的相关算法,《数据结构习题与解析》7.3//算法 49个,代码量1200+ ,时间9小时 #include<stdio.h&...转载 2017-04-20 20:18:48 · 3940 阅读 · 0 评论 -
各种排序算法及其优劣
排序算法优劣的衡量标准时间代价(最大时间代价,最小时间代价,平均时间代价):记录的移动和比较次数空间代价,算法自身的复杂程度1. 直接插入排序:空间代价O(1);时间代价O(n^2);该稳定排序。int InsertSort(int arr[], int n){ int temp = 0; int j = 0; for (int i = 1; i < n; i++) {原创 2017-04-22 20:36:44 · 1544 阅读 · 0 评论 -
判断一个数是否是素数
素数又称质数。所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。思路1):因此判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。思路2):另外判断方法还可以简化。m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。如转载 2017-05-31 14:26:33 · 827 阅读 · 0 评论