1. int partion(int *a, int low, int high) { int value = a[low]; int t; while (low < high) { while( high > low && a[high] >= value) high--; //会跳到8行的while去执行,而不是转到10行去执行if语句 if(high != low) { t = a[low]; a[low] = a[high]; a[high] = t; } whi…
判断是否为回文数 # include <stdio.h> int main(void) { int val; //存放待判断的数字 int m; ; printf("请输入您需要判断的数字: "); scanf("%d", &val); m = val; while (m) { sum = sum * + m%; m /= ; } if (sum == val) printf("Yes!\n"); else printf(&q…
病毒程序示范 /* 龌龊的程序! */ # include <stdio.h> # include <windows.h> # include <malloc.h> #include<cstdlib> int main(void) { int c; int i; int j; Nihao: printf("1:死机\n"); printf("2:机房爆炸\n"); printf("请选择:\n");…
排序算法一直是c语言重点,各个算法适应不用的环境,同时,在面试时,排序算法也是经常被问到的.今天我们介绍下快速排序,简称就是快排. 1.快速排序思想: 快排使用 分治法 (Divide and conquer)策略,将一个序列分为两个子序列.(快排算法中使用到了递归,对递归不太熟的,可以参考我前一篇文章).具体步骤如下: ① 从数列中挑出一个元素,称为"基准"(Pivot): ② 重新排序数列,所有元素比基准小的摆放在最前面,所有元素比基准值大的放在基准的后面(相同的数可以放在任意一边…
VS2012 //C语言实例 3个数由小到大排序 #include <stdio.h> void main() { int a, b, c, t; printf("Please input a,b,c;\n"); scanf("%d%d%d", &a, &b, &c); if (a > b) { t = a; a = b; b = t; } if (a > c) { t = a; a = c; c = t; } if…
jquery笔记之属性选择器 查找以某种条件开头的页面元素 转载:http://www.blogbus.com/amyqiong-logs/78340326.html $("div[id]") 查找所有含有 id 属性的div元素. $("div[id='ajaxa']") 查找 id 为 ajaxa 的 div 元素. $("div[id!='ajaxa']") 查找 id 不为 ajax…
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). You are given a target value to search. If found in the array return its index, otherwise return -1. You may assume no du…
UVA.10474 Where is the Marble ( 排序 二分查找 ) 题意分析 大水题一道.排序好找到第一个目标数字的位置,返回其下标即可.暴力可过,强行写了一发BS,发现错误百出.应了那句话:基础不牢,地动山摇. 记录一下自己BS的常见错误: 1.需要传入的参数是,搜索的区间[l,r]和搜索的目标值t; 2.一般被搜索的对象以全局变量的身份出现,故不需要传参进去; 3.退出循环的条件是l < r 注意这里可没有等号; 4.若t在mid左边或等于mid,要把右坐标r移动到m的位置,…
