MaxCliff-CSDN博客

原创 java,Python,JavaScript使用缓存技术计算斐波那契数列

//Java版本import java.util.*;public class CalculateFib{ static Map<Integer,Integer> m=new HashMap<Integer,Integer>(); public static int fib(int n){ if (n<3){ ...

2018-03-13 12:02:54 270

原创爱奇艺算法实习生面试题

给一个多边形，寻找一条线，把这个多边形分成面积相等的两部分？思路1. 把这个多边形拆分成一个个小的三角形。2.从某一个三角形开始，从顶点连接到对边的中的点，再从中点连接到该条边对应的定点3.重复第二步工作。Python实现#coding:utf-8#多变形的顶点(顺时针方向按顺序给出)endPoints=[(0,0),(0,1),(1,1),(1,0)]def partitionPolygon(p...

2018-03-05 15:05:14 782

原创合并链表

搜狐面试考官出的一个数据结构题，当时没写出来，回来花了一天写出来了。虽然比较基础，但是想临场写出来，还是有一定难度。

2017-08-11 13:12:45 398

翻译简单的遗传算法实例

这个例子，体现了遗传算法的一些概念，后续博客还会深入介绍这一重要算法。

2017-07-23 17:19:13 1165 1

原创贪婪算法（活动安排问题）

#includeint recursive_activity_select(int * s,int *f,int k,int n);int main(void){ int s[12]={0,1,3,0,5,3,5,6,8,8,2,12}; int f[12]={0,4,5,6,7,9,9,10,11,12,14,16};

2016-12-11 11:16:25 604

原创 LCS

#include void lcs_length(const int m,const int n ,int (*count)[n+1],char (*res)[n],const char * x,const char * y);int print_lcs(int a,int b,int n,char (*res)[n],char *y);int main(vo

2016-12-07 15:26:02 283

原创矩阵连乘最优化问题

#include void print_optimal_parens(int n,int (*s)[n+1],int i,int j);void matrix_order_optimal(int * p,int n,int (*m)[n+1],int (*s)[n+1]);int main(void){ const int d_size=7;

2016-12-05 09:58:30 750

原创区间树

/**********************interval_tree.h************************/ /*头文件*/typedef struct{int low_endpoint;int high_endpoint;}inte;typedef struct node{inte i

2016-11-24 23:24:02 399 1

原创顺序查找树

/**********************OST.h************************/ /*头文件*/typedef struct node{char color;int key;struct node * p;struct node *left;struct node * right

2016-11-24 00:00:43 580

原创红黑树（插入与删除）

大体上与二叉树差不多，使用图形来辅助记忆

2016-11-21 22:09:31 402

原创 BST(C语言)

/**************************************************** BST.h ***************************************************/// 定义节点typedef struct node{ struct node * parent;stru

2016-11-10 19:24:08 857

原创反转单链表(C)

#include #include #include typedef struct list{ int key; struct list *next;} node;void print(node * );node* reverse(node* );int main(void){

2016-10-26 09:45:40 396

原创先进后出堆（C）

FILO堆，使用数组就能实现其压入与弹出操作。

2016-10-23 11:51:37 670

原创 FuzzBuzz （C语言）

写一个程序输出字符串代表数1到n，如果数能被3整除，输出"Fizz",能被5整除"Buzz"，既能被3也能被5整除输出"FizzBuzz"。比如：n = 15,Return:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", "7", "8", "Fizz", "Buzz", "11", "Fizz", "13", "14", "FizzBuzz"

2016-10-17 21:48:28 1152