这一系列博客的特点就是——给出每趟排序的结果本来想着好好写一下过程,弄个图片什么的,不过觉得网上的解析太多了,都比较好,所以这些博客就算是对自己的总结吧。#include<stdio.h>
voidSelectSort(int*m,intn)
{
inti,j,k,temp;
boolflag;
for(i=0;i<n-1;i++)..
分类:
编程语言 时间:
2015-04-29 20:00:33
阅读次数:
187
编程之美书中讲的一摞烙饼的排序一题
这里无法用基本的排序方法对其排序,那么最直接的方法是找出N个数种最大者,将这通过两次翻转放置到最底部,然后处理N-1,N-2等,直到全部排序完,所以一共需要交换2(N-1)次void reverse(int cakes[], int beg, int end)
{
int temp;
while(beg < end){
temp...
分类:
编程语言 时间:
2015-04-29 17:14:49
阅读次数:
151
题目:输入数字 n,按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3,则输出 1、2、3 一直到最大的 3
位数即 999。
思路:这是一个大数问题,必须使用一个字符串来表示数字,因为担心数字太大
void Add(string& cur)
{
int carry =1;
int temp;
int i;
for(i=0;i<cur.length();i++)
{
...
分类:
其他好文 时间:
2015-04-29 11:40:04
阅读次数:
146
算法大意:从一个起点出发,到达所有需要达到的点,再回到本身,求最短路法一:用状态压缩思想#include#include#include#includeusing namespace std;int n;struct edge{ int x; int y;}a[20];int temp[...
分类:
其他好文 时间:
2015-04-28 17:27:59
阅读次数:
149
//删除前n个字符
str?=?str.substr(n)
//删除后n个字符
str?=?str.substr(0,str.length-n)
//获取相同?id内容
function?onepartfun(){
??onepart?=?[];
??temp_str?=?"";
??for?(var?i?=?0...
分类:
Web程序 时间:
2015-04-28 16:21:54
阅读次数:
99
在调试稳定性测试过程中,由于有的机器C盘越来越小,就必须进行电脑清理,清理%tmp%目录和回收站是必须的。
现在我的虚机的%tmp%目录下有15万个文件,该如何快速有效删除呢?这些文件中有的是拒绝删除的。
方法1:直接删除Temp文件夹,它会一直扫描,最后会告诉你,不能删除,说什么有其他地方在用,而我压根就没有;
方法2:进入Temp文件夹,Ctrl+A选中所有文...
Action()
{
int i=0;//循环订票的游标变量
char temp[255];//临时存储字符串变量
int count=0;//存储循环关联数组长度变量
char tempfly[255];//临时存储字符串变量 web_url("WebTours",
"URL=http://127.0.0.1:1080/WebTours/",...
分类:
其他好文 时间:
2015-04-27 20:10:50
阅读次数:
493
1.归并排序
void merge(int *result, int begin, int mid, int end, int *temp)
{
int k = begin;
int i = begin;
int j = mid + 1;
while (i <= mid&&j <= end){
temp[k++] = result[i] < result[j] ? result[i+...
分类:
编程语言 时间:
2015-04-27 20:09:43
阅读次数:
155
算法思想:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。例如:从大到小排序时候,对全部数从左到右对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 1 int temp[10]= {21,26,74,96,34,72,3,60,46,53}; 2 void bub...
分类:
编程语言 时间:
2015-04-27 00:20:27
阅读次数:
166
//将字符串反转,型如:123 456 789 abc ,反转后的结果是 abc 789 456 123
/*
#include
#include
using namespace std;
void Exchange(char *&str)
{
char *p=str+strlen(str)-1;
char *q=str;
while(q<p)
{
char temp=*q;
...
分类:
编程语言 时间:
2015-04-26 10:57:59
阅读次数:
181