Jason ZHANG的博客

小白学习中...

主成分个数 - 快排中partition的深入理解

算法课课后习题对深化理解某一算法确实很有帮助.. 这一次课程学习了快速排序,每一次排序都涉及一个partition操作,也就是把数组分为比pivot大的部分,和比pivot小的部分。 这个题目是在线性时间内找到某一长N的数组中出现次数超过某一比例,如N/3的全部元素。 https://leet...

2016-09-22 00:21:59

阅读数 1034

评论数 0

求两个排好序的数组的中位数 - 二分法

There are two sorted arrays A and B of size m and nrespectively. Find the median of the two sorted arrays. Have you met this question in a real ...

2016-09-22 00:14:06

阅读数 1534

评论数 0

逆序数个数 (Inversion Counting) - Merge and Sort

普林斯顿的算法课质量很赞,这次作业中涉及到一个"逆序数"的知识,正好在之前学习mergesort时有一道课后提供的面试题与之相关,于是试着实现了。 原题链接:http://www.practice.geeksforgeeks.org/problem-page.php?pid=...

2016-09-22 00:07:21

阅读数 1401

评论数 0

8-puzzle 可解性的证明 & 最优解性的证明

问题来自Coursera上Princeton所开Algorithms Part I第四周的作业:http://coursera.cs.princeton.edu/algs4/assignments/8puzzle.html 这一次作业要求用Priority Queue实现一个经典的A*搜索算法,来...

2016-09-21 23:38:05

阅读数 5451

评论数 0

北京地铁乘坐路线查询

【问题描述】 编写一个程序实现北京地铁最短乘坐(站)线路查询,输入为起始站名和目的站名,输出为从起始站到目的站的最短乘坐站换乘线路。注:1. 要求采用Dijkstra算法实现;2)本题在实际测试时对数据文件进行了调整,使得输入的两站间只有一条最短路径。 【输入形式】 文件bgstat...

2016-09-20 13:30:24

阅读数 3574

评论数 1

独立路径计算

【问题描述】 老张和老王酷爱爬山,每周必爬一次香山。有次两人为从东门到香炉峰共有多少条路径发生争执,于是约定一段时间内谁走过对方没有走过的路线多谁胜。 给定一线路图(无向连通图,两顶点之间可能有多条边),编程计算从起始点至终点共有多少条独立路径,并输出相关路径信息。 注:独立路径指的是从起点...

2016-09-20 13:28:37

阅读数 6024

评论数 4

C程序括号匹配检查

【问题描述】 编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号(程序中只有一个括号不匹配)。 注意: 1.     除了括号可能不匹配外,输入的C源程序无其它语法错误; 2.     字符常量、字符串常量及注释中括号不应被处理,注...

2016-09-20 13:25:09

阅读数 4667

评论数 0

银行排队模拟

【问题描述】 一个系统模仿另一个系统行为的技术称为模拟,如飞行模拟器。模拟可以用来进行方案论证、人员培训和改进服务。计算机技术常用于模拟系统中。 生产者-消费者(Server-Custom)是常见的应用模式,见于银行、食堂、打印机、医院、超等提供服务和使用服务的应用中。这类应用的主要问题是消费...

2016-09-20 13:24:11

阅读数 3194

评论数 0

全排列数的生成

这学期好忙,整个人都变懒了。。coursera上的课程作业只来得及更新到github上,希望自己以后看着注释还能记得怎么做。。。得空把上学期的一些作业放这里。 【问题描述】输入整数N( 1 【输入形式】输入整数N。 【输出形式】输出有N!行,每行都是从1~N所有整数的一个全排列,各...

2016-09-20 13:21:42

阅读数 3212

评论数 0

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