Algorithm
syfly007
这个作者很懒,什么都没留下…
展开
-
一日一码02——选择排序
白天有事,赶紧起床打一下豆豆。不多说了,选择排序。//选择排序 2013/09/06//从小到大#include #include #include #include //从前往后,每次将最小的放到前面void selectSort(int* a, int n){ int i,j,min; for ( i = 0 ; i < n ; i++){ min =原创 2013-09-07 07:41:32 · 1006 阅读 · 0 评论 -
一日一码04——快速排序
写快速排序碰到很多问题,先列出代码,以后慢慢分析并补充。//快速 2013/09/09#include #include #include #include void swap(int *a, int *b){//C89不支持引用,所以C程序不要写成void swap(int &a, int &b),C++可以 int tmp = *a; *a = *b; *b =原创 2013-09-09 20:05:24 · 907 阅读 · 0 评论 -
一日一码08——约瑟夫环
/*一日一码08:约瑟夫环问题已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列。求最后出列那个人的编号。*/#include "stdio.h"int next(int arr[],int size,int start, int step, int flag){ int i原创 2013-10-10 17:47:00 · 1412 阅读 · 0 评论 -
一日一码05--希尔排序
坚持真的是最难的事,上次写代码已经是十几天之前了。//希尔排序 2013/09/22#include #include #include #include //path为步长,正常的插入排序调用是insertSort(a,n,0,1)void insertSort(int* a,int n, int start, int path){ int i,j,t; fo原创 2013-09-22 17:39:40 · 1027 阅读 · 0 评论 -
一日一码06——堆排序
这个堆排序算法,采用的是最大堆;最小堆,通常在构造最小优先队列时使用。//堆排序 2013/09/29#include #include #include #include int heapSize = 0;void swap(int *a, int *b){ int tmp = *a; *a = *b; *b = tmp;}int left(int原创 2013-09-29 16:18:17 · 733 阅读 · 0 评论 -
一日一码01——冒泡排序
//冒泡排序 2013/09/06#include #include #include #include void soapSort(int* a, int n){ int i,j,tmp,flag; for ( i = 0 ; i flag = 0; for ( j = n - 1 ; j > i ; j-- ){ if(a[j] t原创 2013-09-06 14:01:17 · 751 阅读 · 0 评论 -
一日一码07——链表
链表的实现,以后会更新。/*带头结点链表常用操作*/#include typedef struct Node{ int data; struct Node *next;} Node;Node* createList(int *arr, int n);int insertList(Node* head, int pos, int data);int del原创 2013-09-29 11:42:49 · 799 阅读 · 0 评论 -
编程之美:三盏灯问题
房间里有三盏灯,屋外有三个开关,分别控制这三盏灯,只有进入房间,才能看到哪一个电灯是亮的。请问如何之进入房间一次,就能指明哪一个开关控制哪一个灯?本人愚钝,实在想不出来。。。。网上的解法:因为灯开着是会发热的,那么先开一个开关,一段时间后,关闭这个开关,然后打开余下两个开关中的任何一个,进入房间。此时,亮着的是第二次打开的开关;两个不亮的灯,热的是第一次打开的灯原创 2013-09-12 18:12:06 · 2857 阅读 · 0 评论 -
一日一码03——插入排序
把基本排序都补全吧。插入排序//插入排序 2013/09/08#include #include #include #include //范例程序,从后往前比较,比较和移位一次循环就够了,精妙!void insertSort(int* a, int n){ int i,j,tmp; for( i = 1; i < n; i++){ tmp = a[i原创 2013-09-08 18:23:16 · 845 阅读 · 0 评论 -
Sublime配置scheme
想利用sublime的REPL插件配置scheme,学习sicp,但mit-scheme没有配置起来,但是配置起来了DrScheme,在此记录下,以防遗忘。讲DrScheme的路径配置进环境变量path打开Sublime Text 3\Packages\SublimeREPL\config\Scheme\Main.sublime-menu此处配置为MzSchem原创 2015-03-19 06:34:20 · 4318 阅读 · 0 评论