数据结构-算法练习
文章平均质量分 74
都是一家人
这个作者很懒,什么都没留下…
展开
-
dfs,bfs算法探究
用了点时间,写了一个dfs算法,图片,代码,原创 2014-10-20 23:21:54 · 625 阅读 · 0 评论 -
分冶算法的简单运用
将一个规模为N的问题,分解为K个规模较小的子问题,这些子问题,相互独立且与原问题性质相同,只需要求出子问题的解就可以得到原问题的解!分冶算法的一般步骤如下:·分解,将要解决的问题,划分成若干个规模较小的同类问题。·求解,当子问题分的足够的小的时候,用简单的办法解决!·合并,按原来问题的要求,将子问题的解合并构成新问题的解!原创 2014-06-14 11:39:40 · 1188 阅读 · 0 评论 -
White Rectangles(hdu 1510)
题目链接:White Rectangles原创 2014-08-12 23:01:27 · 1075 阅读 · 0 评论 -
杭电1100 Trees Made to Order
这道题应该算是比较难的了,原创 2014-08-04 22:09:41 · 868 阅读 · 0 评论 -
杭电1027
大致思路:全排列问题原创 2014-08-04 21:55:57 · 905 阅读 · 0 评论 -
KMP算法(简单的运用)
之前了解的kmp的原创 2014-08-20 20:14:46 · 686 阅读 · 0 评论 -
网络最大流中一般增广路算法(标号法)
1)一般增广路算法:主要分为初始流为零流和初始流为非零流的情况!后者在标号的时候注意一条边是正向连接还是反向连接;若是反向的连接,那么在调整的时候是减去,若为正向那么在调整的时候是加上! 这里就poj1149为例写一道网络流中用标号法求解一般增广路的方法;题目链接:http://poj.org/problem?id=1149题目的关键在于如何构造一个容量网络!1)将顾客看做除源原创 2014-05-31 15:25:43 · 9436 阅读 · 0 评论 -
完全背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N原创 2014-08-16 23:01:42 · 681 阅读 · 0 评论 -
杭电1398-Square Coins
一典型的母函数问题原创 2014-08-04 22:33:03 · 742 阅读 · 0 评论 -
白话分析字符串匹配算法——Rabin-Karp算法
作者:gfree.wind@gmail.com博客:blog.focus-linux.net linuxfocus.blog.chinaunix.net今天是《Algorithms In C》中关于字符串匹配算法中的最后一个,Rabin-Karp算法。前面分析的KMP算法和BM算法的设计思路,都是通过前面已经比较过的字符,来对未来的匹配进行预判,实现最大的向右滑动。或转载 2014-08-13 12:45:39 · 857 阅读 · 0 评论 -
trie树(字典树)简单的运用
trie树,这个东西,以前没接触的时候,一直以为原创 2014-08-20 21:37:45 · 771 阅读 · 0 评论 -
全排列问题
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。用C++写一个函数, 如 Foo(const char *str), 打印出转载 2014-08-04 21:50:36 · 605 阅读 · 0 评论 -
循环多少次(hdu 1799)
每一次循环都是基于上一次的位置开始,原创 2014-08-12 23:33:24 · 751 阅读 · 0 评论 -
又是全排列问题(hdu 1716)
又是一全排列问题:原创 2014-08-12 23:27:39 · 950 阅读 · 0 评论 -
指数型母函数运用的实例(排列组合)
遇到一指数型排列组合原创 2014-08-12 23:17:31 · 1303 阅读 · 0 评论 -
最长公共上升子序列
最长公共上升子序列转载 2014-08-13 16:04:00 · 4264 阅读 · 0 评论 -
大数相乘,大数相加
学习了大数原创 2014-07-27 11:30:50 · 747 阅读 · 0 评论 -
AOE网咯与关键路径
测试节点如下:测试数据如下:原创 2014-10-26 19:33:53 · 741 阅读 · 0 评论 -
Aov网络与拓补排序的实现
测试的节点分布如下:原创 2014-10-24 23:15:36 · 919 阅读 · 0 评论 -
单链表实现快排
地址的地址,即指针的指针,懂不懂?原创 2014-11-18 21:44:44 · 833 阅读 · 0 评论 -
负数和strlen(str)不能进行比较
今天看到朋友在用strlen()函数的时候,遇到问题!由此想到以前想到的kmp算法,也是这样的问题!我也不知道为何这样比较就会出错,网上也几乎找不到什么解释,希望大家浏览后能给出自己的见解,谢谢!代码如下:chat str="nefu_ddos";if(-1<strlen(str))printf("good\n");elseprintf("bad\n");结果为:bad,将-1原创 2014-04-03 20:52:27 · 1801 阅读 · 4 评论 -
杭电1261 -字串数
一典型的排列问题,不过只需要给出具体的原创 2014-08-04 22:17:52 · 859 阅读 · 0 评论 -
线段树
线段树问题:这个优良的数据结构,给原创 2014-08-12 23:39:09 · 440 阅读 · 0 评论 -
Rabin-Karp算法 简单的运用
Problem DescriptionMany people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the num原创 2014-08-19 12:16:45 · 947 阅读 · 0 评论 -
0-1背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都原创 2014-08-16 23:28:03 · 790 阅读 · 0 评论 -
大数相乘
使用正常的思想,先用一个数组保存每两位相乘的结果,这里先不进位!等到两个数的所有的位数都计算完毕的时候,在遍历一遍结果数组,使得低位向高位进位!最后将结果进行翻转!原创 2014-06-14 18:09:56 · 722 阅读 · 0 评论 -
杭电1465 不容易系列之一(错排公式简单的运用)
关键点之一:错排公式的运用!原创 2014-08-04 22:44:20 · 833 阅读 · 0 评论 -
kmp算法及其拓展
发现一排非常好的文章,讲解了结构算法原创 2014-08-15 20:59:09 · 688 阅读 · 0 评论 -
最长回文字符窜(manacher算法)
题目1 : 最长回文子串时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中找到原创 2014-08-19 12:24:38 · 635 阅读 · 0 评论 -
LeetCode
最近在LeetCode上面做题,感觉里面的题目很经典,除去了输入数据格式的麻烦,专注于对问题本身的解决,很好!同时呢,讨论区里面有很多的外国人秀出自己的思路,做的过程中,对于自己不会写,或者不知道怎么实现的,帮助很大,目前支持的有java,c++,python3种语言格式,欢迎大家前去做做,真的很有帮助!我将自己已经做出来的题目,放在了,右边的github[项目托管]里面,仅供参考!原创 2014-12-22 16:32:30 · 632 阅读 · 0 评论