剑蝶ly-CSDN博客

原创 leetcode第2题-Add Two Numbers

第二题相对于第一题较简单，主要考察的链表的操作，两个链表的相加操作。#include using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x):val(x),next(NULL){} }; ListNode *addTwoNumbers(ListNode *l1,ListNode *l2

2015-03-25 17:05:36 812

原创 leetcode第1题-two Sum

很快我的研一上半学期就愉快的结束了，感觉每天都在忙，但是就看不到成果。转眼间就到了下学期，实习与论文的压力接踵而至，原来也接触过一部分的OJ，但是总体做的不是很深，所以利用这个机会，好好的把leetcode的题目做一做，检测一下自己的算法能力以及重新拾起丢掉的编程感觉。第一题是一个查找类型的题目，当我看到题目的时候，不就是找到两个下标嘛，直接双重循环，上代码：#include #include

2015-03-24 16:53:30 851

原创用随机数实现快速排序

实现快读排序算法的关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比所选数字小的移到左半部分，比选择的数字大的移到右边，具体的实现代码如下： #include #include #include void swap(int *a,int *b) { int tmp=*a; *a=*b; *b=tmp; } int Partition(int data[],int n,in

2015-03-16 17:06:55 1764

原创 Floyd算法求多源最短路径

#include int main() { int m, n, i, j, k, t1, t2, t3, e[10][10]; scanf_s("%d %d", &n, &m); for (i = 1; i <= n;i++) for (j = 1; j <= n; j++)//Initialize the matrix { if (i == j) e[i][j] = 0;

2014-12-21 21:38:09 999

原创简单的图的深度优先遍历和广度优先遍历

对图的遍历，深度优先遍历使用递归，广度优先遍历使用队列。#include int book[100], queue[1000], e[100][100],sum,n; void dfs(int cur)//深度优先搜索 { int i; printf_s("%d ", cur);//输出当前编号的值 sum++; if (sum == n)//已经遍历完 return; fo

2014-12-18 19:13:50 660

原创广度优先搜索之宝岛探险

对于一个矩阵，某一点的值代表是陆地，求初始一个点的小岛面积，即连起来的有多少个不孤立的点。 #include struct note { int x; int y; }; int main() { struct note que[2501]; int head, tail; int a[51][51]; int book[51][51] = { 0 };//标记是否走过，1代表走

2014-12-08 10:34:46 683

原创单链表的建立与删除 (使用头插法和尾插法实现)

链表以及函数的声明，声明在node.h文件z

2014-11-22 16:28:49 1008

原创骑士巡游问题

这一天来jiu

2014-09-23 21:19:41 1078

原创矩阵的乘法

#include #include void Print(int **a,int m,int n) { int i,j; for(i=0;i<m;i++) { for(j=0;j<n;j++) printf("%d ",a[i][j]); printf("\n"); } } int**MatrixMultiply(int **a,int **b,int **c,int x,i

2014-08-26 14:40:01 640