A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja…
分类:算法
图及二叉树的遍历及其相关应用
1.二叉树遍历 #include <iostream> //STL标准库 #include<stack> #include<queue> using namespace std; #d…
百度贴吧自动抢2楼
javascript:_start(); function _start() { var _content=[]; _content[0]="楼主为何放弃治疗?"; _content[1]="挽尊!!!"; _conte…
算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序(Swift3.0版)
本篇博客中的代码实现依然采用Swift3.0来实现。在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找、折半查找、插值查找、Fibonacci查找,还包括数结构的二叉排序树以及平衡二叉树的构建与…
Java - LinkedHashMap, LinkedHashSet
写Java写了一年半,从来没用过这两个数据结构。 简单来说,他们和HashMap, HashSet的区别在于:他们返回的key,是按照插入顺序来的。他们内部是用双向链表链接起来的,而不是简单的数组。 为了维持这个特性,相…
人民币金额大写
在与财务相关的应用中,经常会用到人民币金额的大写,比如发票的打印程序。 本题的任务是:从键盘输入一个十亿以内的正整数(int类型),把它转换为人民币金额大写(不考虑用户输入错误的情况)。 比如,用户输入:35201,程序…
二叉树的层次遍历+每一层单行输出
给定一棵二叉树,要求按层次遍历该二叉树,每一层将单独输出一行。 难点就在于每一层的结点输出一行。 本着鄙视递归的潜意识,先用迭代来做,递归的做法放在最后。 类似于广度优先遍历,故采用队列 做为辅助记忆结构。 struct…
最大子数组问题
问题基于《算法导论》第四章 分治策略中最大收益问题 问题原型: 假如你能获取股票未来的行情,怎么计算出什么时候买入,什么时候卖出才能获得最大收益。 首先分析数据后认为在最低处购买向后找到最高点,或者在最高处卖出向前找到价…
数据结构与算法之三(栈和队列的java实现)
栈 栈在java中的实现方式是: public class Stack<E> extends Vector<E> Vector向量可以理解为高级的数组,因为它里面通过一个Object[]数组来维护…
快速排序--python实现
def find_index(nums, low, high): key = nums[low] while low < high: while low < high and key <= nums[h…
信息增益计算实例
原文链接
滑动的导航,背景图片或者边框滑动效果
滑动都是一个道理。 主要就是根据当前滑块的位置计算出要移动的距离。 可能也算一个小小的算法把 我觉得这是核心。 function setSlider(i) { $(slider).width(array_w[i]); $…