算法
关注
分享
扫一扫
文章平均质量分 84
GuJJ2025
环保主义者
展开
-
Wind咨讯南京高校算法竞赛试题：输入ID号，提取出生日期
本来5分钟就写完的程序，后来在输入自己设计的测试用例时发现了原创 2014-05-28 14:42:42 · 1809 阅读 · 0 评论 -
避免死锁的银行家算法C++程序实现
具有代表性的死锁避免算法是Dijskstra给出的银行家算法。本程序是基于银行家算法的思想通过编写C++程序实现银行家算法的计算机程序化，同时提供算法基本思想和流程图等说明，结果演示附图仅供参考。原创 2014-06-28 14:20:28 · 33611 阅读 · 13 评论 -
最长单调子序列求解
本文给出了如下题目的参考解答，虽然方法并不是最优，但详细的分析具有很好的参考价值！题目：已知一个序列，由随机数构成，求其最长单调子序列。要求： 单调分严格和不严格两种情况，并分别求解并输出一个最长单调子序列和所有符合要求的子序列。原创 2014-06-30 20:20:11 · 2984 阅读 · 0 评论 -
数据结构算法经典合集
由于最近要准备校招面试，所以将严蔚敏版本的《数据结构》又拿过来温习一遍，应该看了不下于5遍了吧，呵呵，其中多少遍无所谓，关键是得亲自动手去调试，才有新发现，本篇博文就来整理下经典的排序算法。原创 2014-07-27 21:17:56 · 4082 阅读 · 2 评论 -
求解两个序列的所有最长公共子序列（LCSes）
本篇博文提供了实现求解所有最长公共子序列的程序实现，并提供输出所有公共子序列的方法解释，需要具备基础知识是求解一个公共子序列的动态规划方法，请自行查阅相关资料。原创 2014-07-29 21:22:13 · 3914 阅读 · 0 评论 -
使用栈和队列实现迷宫路径查找算法
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。原创 2014-12-21 20:37:54 · 13506 阅读 · 0 评论 -
三星南京研发中心2014暑期实习嵌入式开发面试笔试部分
我的面试时间是2014.05.24周六上午，过去后HR直接带到一个会议室笔试，时间20分钟，两道C++算法编程题，题目英文的。原创 2014-05-25 21:19:22 · 2749 阅读 · 0 评论 -
微软2014在线编程一小时活动第一题
题目1 : Arithmetic Expression时间限制:2000ms单点时限:200ms内存限制:256MB描述Given N arithmetic expressions, can you tell whose result is closest to 9?输入Line 1: N (1 Line 2..N+1: Each line contai原创 2014-05-23 14:13:59 · 1494 阅读 · 0 评论 -
二叉树中序遍历非递归算法实现详解
二叉树是数据结构中的经典结构，也是应用很广泛的结构之一。二叉树具有一些特定的性质，如 n0 = n2+1，在一些应用中，常常要求在树中查找具有某些特征的节点，或者对树中节点进行处理，即遍历二叉树的问题，其递归算法非常容易实现，非递归算法也有两种思路，本文将在程序中实现笔者认为容易识记的一种方法。原创 2014-05-22 20:50:08 · 10630 阅读 · 0 评论 -
微软2014实习生及秋令营技术类职位在线测试第一题：String reorder
如题，微软很重视算法的考察，同时也重视算法程序的实现，本题是笔者参加微软暑期实习的前期在线测试的一道编程题，得分是100，现与大家分享一下当时的实现算法！原创 2014-04-21 09:18:51 · 2513 阅读 · 0 评论 -
虚存管理页面置换算法 — FIFO和RUL算法模拟实现
虚存页面置换算法模拟实现-FIFO算法&LRU算法， 给出具体程序说明，算法流程，C++程序和运行演示结果！原创 2014-06-28 12:46:59 · 9721 阅读 · 0 评论