![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm 题
文章平均质量分 74
ivysister
这个作者很懒,什么都没留下…
展开
-
2015编程之美 该死的第一题
看上去很简单的一道题 。。。。做了一上午,,,还好有网络 看到他人评论才知道错在哪。。。上题:时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期,计算这两个日期之间有多少个2月29日(包括起始日期)。只有闰年有2月29日,满足以下一个条件的年份为闰年:1. 年份能被4整除但不能被100整除2. 年份能原创 2015-04-19 14:43:25 · 610 阅读 · 0 评论 -
88. Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold addit原创 2016-03-21 12:09:50 · 304 阅读 · 0 评论 -
112. Path Sum My Submissions Question
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum二叉树的深度遍历的问题,下面提供了 非递归和递归两种算法递归:class Solution {原创 2016-03-23 22:11:15 · 333 阅读 · 0 评论 -
63. Unique Paths II
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space is marked as 1 and 0 respectively in the原创 2016-03-13 19:33:33 · 267 阅读 · 0 评论 -
153. Find Minimum in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in原创 2016-03-14 17:57:10 · 351 阅读 · 0 评论 -
leetcode 234. Palindrome Linked List
玩物丧志了这么久 ,,,,也该做道题活动一下脑子啦。。。leetcode 234. Palindrome Linked ListGiven a singly linked list, determine if it is a palindrome.( O(n) time and O(1) space)我的想法: 先遍历一遍,把value放到栈里,利用栈的特性,对比栈里的值和原创 2016-04-08 16:24:24 · 395 阅读 · 0 评论 -
236. Lowest Common Ancestor of a Binary Tree
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two node原创 2016-04-14 15:19:39 · 438 阅读 · 0 评论 -
114. Flatten Binary Tree to Linked List
114. Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.class Solution {public: void flatten(TreeNode* root) { TreeNode *firstnode=makeTree(原创 2016-04-11 12:29:05 · 490 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变题目很简单,关键是要保持奇数和奇数 偶数和偶数之间的关系不能变化,就导致我们一定要用稳定的算法,快排啥的就算没戏了,考虑到我们时间复杂度,我们决定使用归并排序的思想,这可是稳定的排序算法(common的算法原创 2016-09-15 11:55:21 · 937 阅读 · 0 评论 -
数
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)class Solution {public: bool issubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot1==NULL && pRoot2==NULL ) return true; e原创 2016-09-16 17:21:28 · 520 阅读 · 0 评论 -
279. Perfect Squares
279. Perfect SquaresGiven a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n.For example, given n = 12, return 3 because 1原创 2016-03-17 20:03:00 · 416 阅读 · 0 评论 -
贡献两道简单的leetcode
111.Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.class Solution {public: int m原创 2016-03-29 13:59:11 · 437 阅读 · 0 评论 -
剑指offer-链表从后往前打印
从尾到头打印链表题目描述输入一个链表,从尾到头打印链表每个节点的值。输入描述:输入为链表的表头解法一 : (递归)class Solution {public: vector printListFromTailToHead(struct ListNode* head) { vector re;原创 2016-03-16 14:31:08 · 1016 阅读 · 0 评论 -
ccf认证-201509-4
问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以原创 2015-12-09 15:57:35 · 1402 阅读 · 1 评论 -
动态规划0-1背包问题
动态规划0-1背包问题Ø 问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。转载 2015-12-10 10:57:52 · 439 阅读 · 0 评论 -
0-1背包----完全背包
0-1背包使用一维数组使用滚动数组将空间优化到了2*V,在背包九讲中提到了使用一维数组也可以达到同样的效果,个人认为这也是滚动思想的一种,由于使用一维数组解01背包会被多次用到,完全背包的一种优化实现方式也是使用一维数组,所以我们有必要理解这种方法。如果只使用一维数组f[0…v],我们要达到的效果是:第i次循环结束后f[v]中所表示的就是使用二维数组时的f[i][v],即前i个物体原创 2015-12-10 12:01:07 · 472 阅读 · 0 评论 -
超级详细的Tarjan算法
有向图强连通分量]在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。下图中,子图{1,2,3,4}为一个强连通分量,因为顶点1,2,3,4两两可达。{5},{6}也转载 2015-12-13 17:17:39 · 530 阅读 · 0 评论 -
sscanf用法
此文所有的实验都是基于下面的程序: char str[10]; for (int i = 0; i 执行完后str的值为 str = "!!!!!!!!!!" 我们把str的每个字符都初始化为惊叹号,当str的值发生变化时,使用printf打印str的值,对比先前的惊叹号,这样就可以方便的观察str发生了怎样的变化。下面我们做几个小实验,看看使用sscanf转载 2015-12-29 19:10:44 · 383 阅读 · 0 评论 -
ccf认证-201503-4
问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当信息在电脑、交换机之间传递时,每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问,电脑与电脑原创 2015-12-15 17:57:06 · 757 阅读 · 1 评论 -
ccf-201412-2 Z字形扫描
问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列: 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3原创 2015-12-22 16:29:57 · 1002 阅读 · 0 评论 -
ccf认证--201509-3
坑爹的char数组和string题目如下:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态内容的网站中还有很多。为了简化生成网页的工作,成成觉得他需要引入一套原创 2015-12-08 11:30:49 · 1155 阅读 · 1 评论 -
ccf 2014-09-4
试题编号:201409-4试题名称:最优配餐时间限制:1.0s内存限制:256.0MB问题描述:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的原创 2015-12-25 18:41:05 · 441 阅读 · 0 评论 -
110. Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe原创 2016-03-02 17:45:17 · 496 阅读 · 1 评论 -
剑指offer--替换空格
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。//从前往后计算要最终的长度,从后往前慢慢填入变换后的字符串class Solution {public:void replaceSpace(char *str,int length) { int count原创 2016-09-06 17:06:17 · 463 阅读 · 0 评论