随笔分类 -  算法

data structure base c php c++ c# java etc....
2018.3.26 1501 二叉树最大宽度和高度
摘要：题目描述 给出一个二叉树，输出它的最大宽度和高度。 输入描述 第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。 输出描述 输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。 #include<stdio.h 阅读全文
posted @ 2018-03-26 09:46 elliottc 阅读(191) 评论(0) 推荐(0)
《算法C语言实现》————三道题目
摘要：1.对于N = 10，100和1000，记录你的运行环境中分别运行一下程序所花费的时间。(用python) 改变time_1(s)中 s为 10 100 1000 分别对应的运行时间为 0:00:00.001000 0:00:00.119000 0:01:22.103000 2.用形如c0+c1N+ 阅读全文
posted @ 2017-03-12 21:18 elliottc 阅读(471) 评论(0) 推荐(0)
《算法C语言实现》————快速-查找算法(quick-find algorithm)
摘要：算法基础是一个整型数组，当且仅当第p个元素和第q个元素相等时，p和q时连通的。初始时，数组中的第i个元素的值为i，0<=i<N，为实现p与q的合并操作，我们遍历数组，把所有名为p的元素值改为q。我们也可以选择另外一种方式，把所有名为q的元素改为p。 这个程序从标准输入读取小于N的非负整数对序列(对p 阅读全文
posted @ 2017-03-12 15:54 elliottc 阅读(4235) 评论(0) 推荐(1)
排序-----插入排序（python版）
摘要：直接插入排序的算法思路： （1） 设置监视哨r[0]，将待插入纪录的值赋值给r[0]； （2） 设置开始查找的位置j； （3） 在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止； （4） 将r[0]插入r[j+1]的位置上。 def insert_sort(l): 阅读全文
posted @ 2017-02-16 22:02 elliottc 阅读(255) 评论(0) 推荐(0)
最短路径-----迪杰斯特拉算法（C语言版）
摘要：原文:http://blog.csdn.net/mu399/article/details/50903876 转两张思路图非常好： 描述略 图片思路很清晰。 Dijkstra不适用负权值，负权值用 FLoyd算法。 贴上 严蔚敏版代码 阅读全文
posted @ 2017-02-15 21:56 elliottc 阅读(1653) 评论(0) 推荐(0)
求任意多边形面积 python实现
摘要：数学解决方法: 多边形外选取一点，连接各点构成三角形，计算求和...... 详细链接 http://blog.csdn.net/hemmingway/article/details/7814494 已知三角形三边长，求三角形面积 >海伦公式 链接:http://www.zybang.com/ques 阅读全文
posted @ 2017-02-10 00:20 elliottc 阅读(9099) 评论(1) 推荐(0)