lotluck的专栏

怀着不能所以的曾经,恨自己当初的无能为力

动态规划之最大k乘积,编辑距离,k好数,节点选择,背包问题

这几天真是闲的没事做了,都不知道干什么了,把自己之前的动态规划代码整理一遍,现在写代码也有了自己的风格。直接复制上去自己看吧,也懒得解释了 1.最短编辑距离,里面用到了重定向读写 #include #include #define MAXLEN 100 #define min(a,b...

2016-10-12 20:20:47

阅读数 476

评论数 0

大数相加,大数相乘和100!

自从腾讯HR面试被刷后,也就不想找实习了,记住教训吧,没事还有九月份,现在和其他人几个人都加进去了linux3+1实验室,暑假好好干一个暑假。     大数相加虽然之前写过,但是现在写代码起码也应该有自己的风格和规范了,其实大数相加和大数相乘的思路很简单,int我们现在一般用的都是4个字节,最大也...

2016-05-26 00:57:04

阅读数 385

评论数 0

称量硬币 和 2016腾讯的蛇形矩形

腾讯2016蛇形矩阵C语言版实现,认真分析一下也不难,找到规律     #include #include //全局变量 int count = 1; void do_snack(int **matrix,int n); void write_num_to_snack(int **m...

2016-04-06 20:29:57

阅读数 632

评论数 0

正确的二分查找

之前原来自己写的二分查找是错误的,估计大多数人写的二分查找也和我写的差不多吧,下面这链接是我之前写的错误的二分查找,现在来正确的,这个还是在july的树上看到的,感觉这个人特别厉害。       关键的一步还是mid = left + ((right-left)>>1);因为如果我们...

2015-12-11 10:11:10

阅读数 611

评论数 0

迪杰斯特拉

我擦个迪杰斯特拉,这都是大二上学期的事了,现在才敲这个算法,不过还好,反正要抓紧时间了,网上有很多的迪杰斯特拉代码,貌似有点不太适合我的口味,还是什么事要自己来。                 #include #define MAX 0x3fffffff //这个变量只能读 #d...

2015-07-23 09:41:25

阅读数 760

评论数 0

栈和队列的练习

栈的练习 #include #include typedef struct NODE { int data; struct NODE *next; }node,*pnode; typedef struct STACK { pnode ptop; pn...

2015-07-21 16:01:15

阅读数 612

评论数 0

浅析SkipList跳跃表原理及代码实现

SkipList在leveldb以及lucence中都广为使用,是比较高效的数据结构。由于它的代码以及原理实现的简单性,更为人们所接受。我们首先看看SkipList的定义,为什么叫跳跃表? “ Skip lists are data structures that use probab...

2015-07-12 12:35:23

阅读数 625

评论数 0

子数组的最大和[算法]

题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的 和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为...

2015-04-21 21:36:05

阅读数 1399

评论数 0

全排列和汉诺塔

全排列问题这个是用递归实现的            #include int cout=1; int n=0; void print(int *a) { int i=0; printf("%2d ",cout++); for(i=0;i<n;i++) ...

2015-03-17 23:29:50

阅读数 952

评论数 0

动态规划之背包问题

这么长时间了,终于对背包差不多了解了,这个是01背包问题,里面的最主要的还是找出状态转移方程。动态规划是运筹学的一个分支,是求解决策过程最优化的数学方案。最优化原理,把多个阶段过程转化为一系列单阶段的问题,逐个求解。它里面包含两个重要的性质——最优子结构和重叠子问题                ...

2015-03-17 22:56:26

阅读数 1581

评论数 0

动态规划只11硬币的问题

刚接触动态规划的时候感觉很高端,但是做了以后啊还是那么大点事,也许什么事都那么回事,做了才知道,只有自己才清楚。其实在这个11硬币里面最主要的还是状态转移方程,只要这个方程找对了,实现起来也很容易,当进行到当前这一步,我总要和前一步进行比较,看这步是不是优化了,下面的外层循环遍历1,3,5,这个面...

2015-03-16 17:03:50

阅读数 1567

评论数 0

数据结构堆排序

#include #include // 创建一个结构体 typedef struct node{ int data; struct node *left,*right; }BiTreeNode; int rear=0,front=0;//全局变量 //创建完全二叉树 BiT...

2015-03-12 23:43:42

阅读数 1703

评论数 0

八皇后的问题

八皇后的问题和马踏棋盘的思路是一样,都用到了回溯的思想。代码也都差不多。这个里面最精彩的地方用4个一位数组表示了这个棋盘。这个里面总共有92组解             代码展示                       #include #include int col[8]={0}; i...

2015-01-26 16:28:03

阅读数 656

评论数 0

马踏棋盘递归所有解

这次马踏棋盘是用递归实现的,而且可以弄出来所有解,当时电脑跑的最快的都有40多万解了,这个也可以看你电脑cpu好坏,一般超级本跑不动。这是实际上和八皇后是同一种性质的问题,都用到了回溯的思想,有接进行下一个,不行了退回去,在进行尝试。不多说了,直接上代码;     #include #inclu...

2015-01-26 16:26:15

阅读数 2466

评论数 0

将哈夫曼树转化成二叉树

今晚感觉好爽啊,好久好久没有这种感觉,起床需要点爆发力,做事还需要点动力,给自己都没有下过这么大的决心写代码,帮她却写的很好,我自己都吃惊了。哈哈哈。。。今晚也是帮她写好西邮导航睡不着,那就敲了一下哈夫曼树转化成二叉树的代码,其实理解了真的不难,我定义F为一个二级指针,用它指向结点的地址,创建很简...

2014-12-18 01:13:48

阅读数 2865

评论数 2

DFS非递归实现图的遍历

代码还要自己敲呢,越敲越熟练,自己也就慢慢有感觉了,反正有时候的那感觉真的好难受啊,那种感觉就是高三后半期的感觉,颓废的不能再颓废了,糜烂的不能再糜烂,什么事情都不要敷衍了,什么事要做就做好,不做就不做,要做就从现在开始做,不要在一拖再拖了,,,,,,,             这个代码还在舍友...

2014-12-14 11:03:30

阅读数 1722

评论数 0

哈夫曼树编码

终于会哈夫曼编码了,那就把代码发上去了,这周我们课设了,感觉自己好颓废,过了几天糜烂的生活,自己也不知道怎么回事,有些事也就是那个样子,不要因为其他人影响自己的情绪,对自己好点,说到还要做到,不仅嘴上说说而已。我昨天一个人去,就一个人去的,一个人的感觉也不错嘛,想做什么就做什么,自己的情绪也好多了...

2014-12-13 16:56:45

阅读数 1297

评论数 0

装箱问题

一  问题分析           这次我听老范了讲了装箱的问题,题目:有n个物品,体积为v1,v2,v3. . .然后要求用最少的箱子把这些物品里面,这个是基于贪心算法的思想。贪心算法呢,就是每次找到的都是当前最优的,但是最后从总体情况看,它不一定是最优的;贪心算法规则一旦建立,就不能更改。...

2014-12-03 16:49:16

阅读数 10665

评论数 6

二叉树的建立

                   对于二叉树的建立,自己犯了一个很严重的错误,于是就写了这篇关于二叉树中地址的博客,这是多么痛的领悟,还是先弄代码,好解释; #include #include typedef struct node { char data; stru...

2014-11-15 19:21:58

阅读数 1817

评论数 0

二分查找

1.二分查找的分析

2014-10-28 23:41:51

阅读数 698

评论数 0

提示
确定要删除当前文章?
取消 删除