码迷,mamicode.com
首页 >  
搜索关键字:给定    ( 31760个结果
循环-03. 求符合给定条件的整数集(15)
给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。 输入格式: 输入在一行中给出A。 输出格式: 输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。 输入样例: 2 输出样例: 234 235 243 245 253 254 324 325 342 345 352 354 423...
分类:其他好文   时间:2014-06-05 05:14:40    阅读次数:266
Uva 563 网络流
题目链接:点击打开链接 题意:给定s*a的方格点,有b个坐标是有且仅有一个人的。 每个点只能被经过一次 能不能让所有人都移动到矩阵边缘。 拆点一下,建图还是挺明显的。。 太卡了提交半天没结果,贴一下代码改天再搞好了。。 #include #include #include #include #include using namespace std; #define ll...
分类:其他好文   时间:2014-06-05 04:36:13    阅读次数:238
LeetCode: Plus One [067]
【题目】 Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list. 【题意】 给定一个非负整数,这个表示为一个数字数组。计算这个整数加1后的值。 【思路】 从低位到高位依次相加,注意处理进...
分类:其他好文   时间:2014-06-05 01:24:44    阅读次数:250
UVA 12508 - Triangles in the Grid(计数问题)
12508 - Triangles in the Grid 题目链接 题意:给定一个n?m格子的矩阵,然后给定A,B,问能找到几个面积在A到B之间的三角形。 思路:枚举每一个子矩阵,然后求[0,A]的个数减去[0,B]的个数就是答案,然后对于每个子矩阵个数很好求为(n?r+1)?(m?c+1)。关键在于怎么求每个子矩阵的符合个数。 想了好久,参考别人题解才想出来,分3种情况...
分类:其他好文   时间:2014-06-05 01:09:44    阅读次数:248
Linux0.12内核之内存管理(2)
本文主要介绍Linux0.12内核memory.c中的函数 1.void free_page(unsigned long addr) //释放物理地址addr处的一页内存。用于free_page_tables()函数 void free_page(unsigned long addr) { //首先判定给定物理地址的合理性。如果物理地址addr小于内存低端1M,对此不///予处理。如果a...
分类:系统相关   时间:2014-06-04 21:13:18    阅读次数:439
[ALGO-49] 寻找数组中最大值
算法训练 寻找数组中最大值   时间限制:1.0s   内存限制:512.0MB 问题描述   对于给定整数数组a[],寻找其中最大值,并返回下标。 输入格式   整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。 输出格式   输出最大值,及其下标 样例输入...
分类:其他好文   时间:2014-06-04 21:05:04    阅读次数:238
LeetCode: Remove Duplicates from Sorted List [082]
【题目】 Given a sorted linked list, delete all duplicates such that each element appear only once. For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3. 【题意】 给定一个已排序的链表,删除其中的重复元素 【思路】 维护两个指针prev和cur, cur指针负责扫描链表,prev指向cur的前一...
分类:其他好文   时间:2014-06-03 04:05:39    阅读次数:231
【剑指offer】丑数
思路:最简单的方法就是先通过将一个数不断除以2,3,5来判定该数是不是丑数,而后在从1开始,依次往后判断每个数是不是丑数,并记下丑数的个数,这样当计算的个数为给定值时,便是需要求的第n个丑数,这种方法的时间复杂度为O(k),这里的k为第n个丑数的大小,比如第1500个丑数的大小为859963392,那么就需要判断859963392次,时间效率非常低。 直观的优化措施就是看能不能将时间复杂度降低到O(n),即只在丑数上花时间,而不在非丑数上浪费时间。剑指offer上给的思路很好,用O(n)的辅助空间来...
分类:其他好文   时间:2014-06-03 02:37:53    阅读次数:176
LeetCode: Remove Duplicates from Sorted List II [083]
【题目】 Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2->3, return 2->3. 【题意】 给定一个有序链表,删出其中重复出现的值...
分类:其他好文   时间:2014-05-31 21:14:11    阅读次数:333
【leetcode】Longest Palindromic Substring
题目:给定个字符串,返回chuan...
分类:其他好文   时间:2014-05-31 21:13:29    阅读次数:325
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!