码迷,mamicode.com
首页 > 其他好文
众数问题
1201: 众数问题 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 480  Solved: 345 SubmitStatusWeb Board Description 问题描述: 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如,S={1,2,2,2,3...
分类:其他好文   时间:2015-05-02 16:37:27    阅读次数:126
LeetCode Add Binary
1.题目Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".2.解答class Solution { public: char intToChar(int input){ char strBuffer[1] = {0...
分类:其他好文   时间:2015-05-02 16:37:23    阅读次数:110
X问题(中国剩余定理应用)
X问题 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。...
分类:其他好文   时间:2015-05-02 16:37:30    阅读次数:161
仿网易云音乐的播放进度条
仿网易云音乐的播放进度条,有三种状态:播放、暂停和拖动,只是实现了动画和主要的交互逻辑,其他细节(如暂停音乐的播放等)还需要自己完善:DKPlayerBar 是继承于UIControl的,如果想获取播放\暂停的事件建议用标准的addTarget方法:[playerBar addTarget:self action:@selector(playOrPause) forControlEvents:UIC...
分类:其他好文   时间:2015-05-02 16:38:13    阅读次数:317
poj 2236(并查集)
题意:有n个电脑坏了,编号从1到n,现在要修电脑且使电脑间能够通信,如果两台修好的电脑之间直接距离小于等于d就可以通信,如果电脑a和电脑c的距离大于d但a和c都可以与电脑b通信,那么a和c就可以通信了。O a,修好电脑a。S a b询问a和b是否能通信。 题解:每修好一台电脑,就过一遍所有电脑,把修好且能通信的电脑放到一个集合里,询问时只要判断是否在集合内就行了。#include <stdio.h...
分类:其他好文   时间:2015-05-02 16:36:41    阅读次数:141
九度1078(二叉树已知先序和中序求后序)
题目链接:点击打开链接 解题思路: 很不错的一道题。用递归的方法求解。每次对两个序列进行递归,求得左子树的先序/中序,右子树的先序/中序。把树建好后调用递归输出后序即可 完整代码: #include #include #include using namespace std; string fir , mid; typedef struct Node { ...
分类:其他好文   时间:2015-05-02 16:37:13    阅读次数:101
break、continue、return之间的区别与联系
break、continue、return之间的区别与联系 在软件开发过程中,逻辑清晰是非常之重要的。 代码的规范也是非常重要的。往往细节决定成败。在编写代码的时候,一定要理解语言的作用以及使用的方法和场景。下面来介绍一下break、continue、return三者的区别和联系。1. break : (1).结束当前整个循环,执行当前循环下边的语句。忽略循环体中任何其它语句和循环...
分类:其他好文   时间:2015-05-02 16:36:30    阅读次数:103
【HDU1232】畅通工程
并查集。。。...
分类:其他好文   时间:2015-05-02 16:34:51    阅读次数:158
【LeetCode OJ】Same Tree
题目:Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. 解题思路:这题...
分类:其他好文   时间:2015-05-02 16:36:20    阅读次数:104
Unique Binary Search Trees II -- leetcode
iven n, generate all structurally unique BST's (binary search trees) that store values 1...n. For example, Given n = 3, your program should return all 5 unique BST's shown below. 1 3 ...
分类:其他好文   时间:2015-05-02 16:35:48    阅读次数:138
【bzoj1040】【ZJOI2008】【骑士】
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2275 Solved: 872 [Submit][Status][Discuss] DescriptionZ国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场...
分类:其他好文   时间:2015-05-02 16:36:54    阅读次数:150
九度1077(最大序列和)
题目链接:点击打开链接 解题思路: 很经典的一道题。首先考虑一下细节问题,当序列都是0时,显然最后要输出0;当序列都是负数时,显然要输出最大的数。 细节处理完了,就可以回到正常轨道。我们开两个变量,分别保存当前的序列和与之前的最大值,我们更新当前序列和的条件是如果当前序列和是负数的时候,那我们必须更新,否则一定会使最后结果减小。更新过程中还要更新之前最大值即可。 完整代码:...
分类:其他好文   时间:2015-05-02 16:34:37    阅读次数:122
无处不在的编程思想
去年的时候没有负责规划这方面,今年老师让我跟着学习学习。做完规划后,找了一趟老师,虽然只有短短的二十分钟,但是从中学到很多。 米老师:先说说今年和往年有什么大的变化。 我:今年按照人来排,同一个人的牌排到一块,可以看出他们的成长史,二楼和五楼的放毕业生的。 老师:两条线:按人,按主题。这样的话,原来的眼可能不合适了,我给的建议:用腻子把原来的眼抹上,在新的地方去打眼。建议尽量原来的东...
分类:其他好文   时间:2015-05-02 16:36:22    阅读次数:121
hdu4221 Greedy?(贪心)
真不知道为啥全是英文题。。。就不能好好的出中文的啊  啊 啊 果然看错了题意   #include #include using namespace std; struct node { long long day,end; }c[100005]; bool cmp(node x,node y) { if(x.end<y.end) return true; if(x.end==y....
分类:其他好文   时间:2015-05-02 16:34:33    阅读次数:121
ThreadLocal模式与OSIV模式(53)
ThreadLocal: 维护线程局部的变量。 ThreadLocal 不是线程。它就是一个Map。可以保存对象。 它保存的对象,只与当前线程相关。 当一个线程还没有运行完成时,如果不想传递数据,可以通过ThreadLocal来保存与这个Thread相关数据。用ThreadLocal保存和获取...
分类:其他好文   时间:2015-05-02 16:35:30    阅读次数:117
【LeetCode OJ】Same Tree
题目:Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical...
分类:其他好文   时间:2015-05-02 16:32:51    阅读次数:116
(LeetCode 41)First Missing Positive
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm sho...
分类:其他好文   时间:2015-05-02 16:34:30    阅读次数:107
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!