勿在浮沙筑高墙
大玥玥
这个作者很懒,什么都没留下…
展开
-
算法训练(一)
明明的随机数: 问题描述:明明想在学校找同学做调查问卷,他先用计算机生成N个1到1000之间的随机整数,对于其中重复的数字只保留一个,不同的数字对应着不同的学生的学号,把相同的去掉,然后把这些数从小到大排序,按照排好的顺序找同学做调查。//数据去重、排序的操作,桶排序的思想#include <stdio.h>int main(void){ int N, a[1001] = {0},原创 2017-03-10 20:46:06 · 284 阅读 · 0 评论 -
LIS-O(NlogN)算法
CTCI中的一道题:叠罗汉,每个人都踩在另一个人的肩膀上。要求上面的人比下面的人轻。给出每个人的身高和体重,设计一个函数计算叠罗汉节目中最多可以叠多少人? 例子: 输入(身高,体重):(65,92)(70,105)(56,90)(75,190)(60,95)(68,110) 输出:最多可叠4人,从上到下是:(56,90)(60,95)(68,110)(75,190)解答:先按身高排序,身高排好原创 2017-05-30 22:43:05 · 597 阅读 · 0 评论