- 博客(13)
- 收藏
- 关注
原创 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 2580 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 509
原创 一种小游戏模型 嗯 类似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 622
原创 几种数据结构
研究了几种数据结构,并手写了一遍练练手.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 424
原创 非常简单的感染程序源代码
种子程序源码:#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 1269
原创 求一组数据中最大/第二大等等的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 511
原创 一个不太完全的高精度算法
写到激情处,发现没有定义小数点,很无语。#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 378
原创 一个小蜜蜂游戏的源代码
看了书后有一个贪吃蛇,突然觉得自己也可以写这类代码。但是用system("cls")会导致各种闪屏,所以用了gotoxy()函数。在编写过程中,我明白了框架清晰的重要性。#include #include #include #include #define Weigh 75#define Heigh 25#define BeeLine 3#define BulletMaxAmo
2014-03-09 21:24:29 2689 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 2217
原创 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 370
原创 一种能将字符串转换为算式并给出结果的算法
这个算法,应该是我到大学写的第一个递归,其实要点就是那个括号总是不匹配,解决方法就是自己写个计数器。 主文件:#include#include#include#include#includeusing namespace std;string LastErrorText="";string LastText="";extern string sonsin(string
2014-03-09 21:12:41 1353
原创 归并算法
归并算法,我当初看这个算法时觉得相当容易的感觉,但写起来确实很糟糕,总之写起来很微妙的感觉,改了许多次终于正确了。#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 454 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 355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人