算法和数据结构
文章平均质量分 73
Ian_Morris
初出茅庐的写代码人员,不敢以程序员自居,怕丢了这个称谓的脸面。
展开
-
算法入门之果园里的树
下图是刘汝佳编著的《算法竞赛入门经典》一书第2部分第5章5.4.3果园里的树的题目描述我做这道题的时候借鉴了书中【分析】的计算三角形有向面积的函数,不过书中写的解题方法应该是存在问题的。其认为此题需要计算如下等式只有当这个等式成立时才说明O点在△ABC中。其实正是因为其给出的函数是可以根据输入的三个点的顺序是顺时针序还是逆时针序来计算有向面积,而有向面积在顶点为逆时针输入时原创 2015-01-11 12:42:39 · 1411 阅读 · 1 评论 -
算法入门之因子和阶乘
目前个人的算法水平尚处于菜鸟阶段,计划先通过刘汝佳编著的《算法竞赛入门经典》一书结合BNUOJ平台将自己的算法和数据结构的基础夯实,进而再去做leetcode上面的题目。以下是我写的《算法竞赛入门经典》一书第2部分第5章5.4因子和阶乘的C语言实现。#include #include #include #define MAX 30int prime100[MAX];void prim原创 2015-01-03 11:57:10 · 664 阅读 · 0 评论 -
用两个栈(Stack)实现一个队列(Queue)
两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,题目大致是这样的: 已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue)出队(Dequ转载 2015-04-10 13:42:08 · 711 阅读 · 0 评论 -
[Leetcode] Duplicate Emails 我的解题方案
题目描述Write a SQL query to find all duplicate emails in a table named Person.+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 | a@b.com |+----+---------原创 2015-04-15 22:00:00 · 784 阅读 · 0 评论 -
[Leetcode] Same Tree奇妙的现象
最近开始做leetcode有关二叉树部分的题目了,做到Same Tree这题时通过后发现了一个神奇的现象——Runtime居然显示0ms!!不知道是测试用例都不太复杂还是我最近的系统比较紊乱造成的结果。总之贴图纪念一下。原创 2015-05-17 21:53:02 · 615 阅读 · 0 评论 -
[Leetcode] Linked List Cycle II里程碑
开始刷leetcode的题也有接近两个月了吧,自从上个月自不量力地去了两家互联网公司面试被血虐了一番之后下定决心好好通过leetcode来增强自己的编程能力以来,基本每天都会在leetcode上做题,没有做题的那几天至少心思也是在这上面的。一开始还用python去A题,后来专门去听了牛客网的一个专门讲怎么通过BAT面试的讲座才知道面试的时候用python写算法提示会被鄙视的。。。于是痛下决心捡起了原创 2015-05-24 22:02:03 · 642 阅读 · 0 评论