数据结构与算法
serapme
理论联系实际
展开
-
动态规划二三事
最近真是被动态规划折磨得够呛,没想到现在还有机会继续倒腾算法.....连续做了几道动态规划的题,有的看起来似乎和动态规划沾不上边,往往还就是动态规划那几行代码搞定....1.括号匹配(二)2.滑雪(SKIING)3.国王的金矿4.最长递增子序列5.最长公共子序列话说当时教我算法的老师的老师还获得过图灵奖呢....真是给老师的老师丢人了。先查一查算法导论再写几道题,想原创 2013-03-12 21:29:29 · 630 阅读 · 0 评论 -
一个有意思的题-小猴子下落
有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走,否则往右走,直到走到叶子结点。 一些小猴子从结点1处开始往下跑,最后一个小猴儿会跑到哪里呢? 输入原创 2015-06-18 19:10:32 · 541 阅读 · 0 评论 -
JAVA一种提升输出速度的方法
一般做算法题输出都是直接使用System.out.println();刷一行输出即可, 但是今天做了一道题,JAVA和C给的限制时间都是1S,提交了几次都超时,纳闷极了,于是把设计的算法注释掉,只输出获得的输入,像这样:for(int i=0;i<n;i++) { A[i]= sc.nextInt();}...//注释掉算法实现for(int i=0;i<n;i++){ Sy原创 2015-06-19 10:27:51 · 2783 阅读 · 0 评论 -
收藏一个背包问题九讲
背包问题 九讲 转发转载 2015-06-04 14:36:16 · 617 阅读 · 0 评论 -
学习HashMap
突然想起来看一下哈希表起因是一技术不错的哥们去面试,被问了一个哈希表原理的问题,然后答的不好被鄙视,刚一听说我心想哈希表什么原理,不就是键值对存储么,后来为了印证一下就上网搜了下,一博客写着此问题可以看出面试者是否有工作经验!顿时惊呆,反思一下对这个原理性的问题还真是一知半解,然后翻阅了一下技术博客:从JDK源码分析HashMap。看了一遍,似乎学到不少,似乎又都忘了....写一下自己原创 2015-06-17 19:56:11 · 534 阅读 · 0 评论 -
JAVA实现广度搜索&深度搜素
水两篇数据结构的内容~ ,这几天做了几道算法题。在ACM POJ上广度搜索深度搜素都是比较基础的算法,所以不针对具体的题目了。 先上JAVA版本的广度搜索核心代码://假设需要使用一个数组坐标系来实现,定义一个坐标类public static class Point { int x,y; public Point(int x,int y) { this.x = x原创 2015-06-16 08:54:35 · 809 阅读 · 0 评论 -
全排列
Q:给了1234四个数,列出所有的排列组合。 A:全排列算法。 Code:public class Algorithm { static int[] data= {1,2,3,4}; static int[] tmp = new int[4]; static int[] out =new int[4]; static boolean[] used = new boo原创 2015-07-21 09:15:02 · 937 阅读 · 0 评论 -
快速排序
先手打一个快速排序热身 排序方法很多,选一个快速排序傍身没错的 code:public void QuickSort(int[] data,int start ,int end) { int low = start; int high = end; if(low < high) { int tmp = data[low]; while(lo原创 2015-07-21 21:35:25 · 597 阅读 · 0 评论