自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (1)
  • 收藏
  • 关注

原创 删除链表中重复的结点

题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5思路如果链表为空,或者只有一个结点,直接返回如果链表结点大于等于2,则比较当前结点和下一个结点是否相同,如果相同,则删除当前结点和下一个结点,比较下下个...

2018-04-22 17:29:16 1898

原创 按之字形顺序打印

题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推思路一个从左到右打印,一个从右到左打印,故而需要两个栈来完成,具体见代码。code/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig

2018-04-19 09:03:51 322

原创 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 582

原创 hoj 4864: task 贪心算法

题目描述2018腾讯后台实习生笔试第三个编程题与这个基本一样。区别在于收益公式。 有N个机器和m个工作,机器和工作都有一个时间xi和价值yi,一个工作只有满足xi和yi都小于机器的才能在这个机器上做,一个机器最多能做一个工作,做一个工作获得的钱是工作的xi*500+yi*2,最多完成多少任务,最多有多个的话输出钱最多的。怎样安排?思路先排序task 和machine,方法是先按照Xi排序,Xi相

2018-04-14 13:39:12 302

转载 单例模式适用场景、优缺点及实现

概述:像Windows系统的任务管理器一样,你无论打开多少次,始终显示的一个窗口。如何保证一个类只有一个实例并且这个实例易于被访问呢,定义一个统一的全局变量可以确保对象随时可以被访问,但不能防止创建多个对象。一个最好的办法就是让类自身负责创建和保存它的唯一实例,并保证不创建其他实例,它还提供了一个访问该实例的方法,这就是单例模式的动机。单例模式适用场景单例模式优缺点优点: ...

2018-04-10 16:36:24 15876 2

C输入输出库函数

给定getchar和putchar函数,实现其它C输入输出库函数。如:gets,puts,printf,scanf等。并且在原函数名前加my构成新函数名。如:mygets,myputs,myprintf,myscanf等。 对myprintf函数,其功能与printf函数相同。但只要求支持简单的%c,%d,%s,%f,%lf格式说明。不要求域宽控制。 对myscanf函数,其功能与scanf函数相同。但只要求支持简单的%c,%d,%s,%f,%lf格式说明。

2014-05-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除