电院院长

2019年9月9日

摘要： qsort bsearch include reference http://www.cplusplus.com/info/ 阅读全文

posted @ 2019-09-09 21:06 电院院长阅读(231) 评论(0) 推荐(0) 编辑

摘要：堆排序(heapsort) Heap Sort 1. Complete Binary Tree 2. parent children heapify n = i parent = (i 1) / 2 c1 = 2i + 1 c2 = 2i + 2 c include void swap(in 阅读全文

posted @ 2019-09-09 20:01 电院院长阅读(352) 评论(0) 推荐(0) 编辑

2019年9月8日

递归Recursion

摘要：递归递归都可以用循环实现,反之不一定递归应用 : DFS 深度优先搜索、前中后序二叉树遍历等等递归需要满足的三个条件 1 一个问题的解可以分解为几个子问题的解 2 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3 存在递归终止条件如何编写递归代码写出递推公式，找到终止条件阅读全文

posted @ 2019-09-08 21:22 电院院长阅读(202) 评论(0) 推荐(0) 编辑

拓扑排序

摘要： ```python #Topological Sort ''' 1 2 3 4 5 1 -> 2 -> 1 3 -> 1 4 -> 5 -> 3 ''' ''' visited = [1, 2, 3, 4, 5] ret = [1, 2, 3, 4, 5] ''' def travel(visited, d, ele): if ele in visited: return if ele in d: 阅读全文

posted @ 2019-09-08 19:51 电院院长阅读(195) 评论(0) 推荐(0) 编辑

N/A的含义

摘要： N/A的含义 N/A (Not applicable) 不适用;不可用;不知道;不适用的;不限 N/A 比较多用在填写表格的时候，表示"本栏目(对我)不适用"。在没有东西可填写，但空格也不允许此项留白的时候，可以写N/A。在英语国家，也会用n/a或者n.a.来表达阅读全文

posted @ 2019-09-08 10:39 电院院长阅读(1726) 评论(0) 推荐(0) 编辑

初级系列17.爱因斯坦的数学题问题

摘要：爱因斯坦的数学题问题描述有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶，只有每次跨7阶，最后才正好一阶不剩，请问在1到N内，有多少个数能满足？问题分析用变量x表示阶梯数，则x应满足：若每步跨2阶，则最后剩1阶阅读全文

posted @ 2019-09-08 10:32 电院院长阅读(651) 评论(0) 推荐(0) 编辑

初级系列16.求车速问题

摘要：求车速问题描述一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859，两小时后里程表上出现了一个新的对称数，该数为五位数，问该车的速度是多少？新的对称数是多少？问题分析根据题意，司机在上午10点看到里程表上的读数是阅读全文

posted @ 2019-09-08 10:31 电院院长阅读(388) 评论(0) 推荐(0) 编辑

初级系列15.出售金鱼问题

摘要：出售金鱼问题描述小明将养的一缸金鱼分5次出售，第一次卖出全部的一半加1/2条，第2次卖出余下的三分之一加1/3条，第3次卖出余下的四分之一加1/4条，第4次卖出余下的五分之一加1/5条最后卖出余下的11条试编程求出原来鱼缸中共有多少条鱼问题分析按照题意可推出：第j次卖出余下的(j+1 阅读全文

posted @ 2019-09-08 10:29 电院院长阅读(814) 评论(0) 推荐(0) 编辑

初级系列14.三色球问题

摘要：三色球问题问题描述一个口袋中放有12个球，已知其中3个是红的，3个是白的，6个是黑的，现从中任取8个，问共有多少种可能的颜色搭配? 问题分析根据问题描述可设任取的8个球中红球为m个，白球为n个，则黑球为8-m-n个，已知12个球中有3个红球，3个白球，6个黑球，因此，m的取值范围为[0, 3 阅读全文

posted @ 2019-09-08 10:27 电院院长阅读(511) 评论(0) 推荐(0) 编辑

初级系列13.分糖果问题

摘要：分糖果问题描述十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块然后所有的小孩同时将手中的糖分一半给右边的小孩，糖块数为奇数的人可向老师要一阅读全文

posted @ 2019-09-08 10:24 电院院长阅读(533) 评论(0) 推荐(0) 编辑

公告