- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路如果链表为空，或者只有一个结点，直接返回如果链表结点大于等于2，则比较当前结点和下一个结点是否相同，如果相同，则删除当前结点和下一个结点，比较下下个...
2018-04-22 17:29:16
1900
原创 按之字形顺序打印
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推思路一个从左到右打印，一个从右到左打印，故而需要两个栈来完成，具体见代码。code/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig
2018-04-19 09:03:51
323
原创 2018腾讯实习生笔试编程题——歌单拼接
思路动态规划思想，把A和B歌单编程变成数组：[A,A,A,B,B,B]，然后，如果需要长度为k的歌组合f(n,k)， n表示前n个数，k表示歌单长度为k. 则，f(n,k)=f(n-1,k)+f(n,k-len[n-1])；k-len[n-1]表示数组中第n-1个数使用的情况下，还需要长度为k-len[n-1]个歌单的数量。code#include "stdafx.h"#include <iost
2018-04-14 14:46:59
585
原创 hoj 4864: task 贪心算法
题目描述2018腾讯后台实习生笔试第三个编程题与这个基本一样。区别在于收益公式。 有N个机器和m个工作，机器和工作都有一个时间xi和价值yi，一个工作只有满足xi和yi都小于机器的才能在这个机器上做，一个机器最多能做一个工作，做一个工作获得的钱是工作的xi*500+yi*2，最多完成多少任务，最多有多个的话输出钱最多的。怎样安排？思路先排序task 和machine，方法是先按照Xi排序，Xi相
2018-04-14 13:39:12
306
转载 单例模式适用场景、优缺点及实现
概述：像Windows系统的任务管理器一样，你无论打开多少次，始终显示的一个窗口。如何保证一个类只有一个实例并且这个实例易于被访问呢，定义一个统一的全局变量可以确保对象随时可以被访问，但不能防止创建多个对象。一个最好的办法就是让类自身负责创建和保存它的唯一实例，并保证不创建其他实例，它还提供了一个访问该实例的方法，这就是单例模式的动机。单例模式适用场景单例模式优缺点优点： ...
2018-04-10 16:36:24
15880
2
C输入输出库函数
2014-05-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人