- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 最高分是多少
题目描述：老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中...
2015-08-31 08:45:00
193
转载 二维数组中的查找
题目来源： http://ac.jobdu.com/problem.php?pid=1384题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1<=m,n<...
2015-08-30 12:46:00
88
转载 排列组合
排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。1.分类计数原理(加法原理)完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法，在第n类办法中有mn种不同的方法，那么完成这件事共有：...
2015-08-29 00:15:00
141
转载 数据结构复习3
1、pa与pb哪个更快#defineNUMA10000000#defineNUMB1000inta[NUMA],b[NUMB];voidpa(){inti,j;for(i=0;i<NUMB;++i)for(j=0;j<NUMA;++j)++a[...
2015-08-27 16:16:00
228
转载 数据结构复习2
1、一个非空广义表的表尾(只能是子表)解析：（1）《数据结构》对广义表的表头和表尾是这样定义的：如果广义表LS=（a1,a2...an）非空，则a1是LS的表头，其余元素组成的表（a2,a3,..an）是称为LS的表尾。根据定义，非空广义表的表头是一个元素，它可以是原子也可以是一个子表，而表尾则必定是子表。例如:LS=(a,b),表头为a,表尾是（b）而不是b.另外...
2015-08-26 22:51:00
224
转载 和为定值的两个数
题目链接： http://ac.jobdu.com/problem.php?pid=1352题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为in...
2015-08-21 23:22:00
217
转载 数学题1
1、书架上有编号为1-19的19本书，从中拿5本，问5本编号都不相邻的拿法有多少种？做法：将5本书插入到其他14本书中间，使之间开，14本书会有15个空隙，因此2、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，问一共有多少____种染色模式解法：两种颜色，默认其中一种颜色，则n(0)=n(6)=1，n(1)=n(5)=1，n(2)=n(4)=3，...
2015-08-14 17:30:00
221
转载 数据结构复习1
1、线性表的顺序存储结构是一种（随机存取的存储结构）；2、一个广义表可以为其他广义表所共享；3、栈具有记忆功能。可以用浏览网页的情况来理解，浏览第一个页面A，然后从页面A进入页面B，进而进入C，然后按回退，可返回B和A，这说明浏览网页有记忆功能，栈的原理与之类似；4、数组插入和删除需要平均移动数组长度为n/2；哈希表难以顺序遍历；队列中插入和删除队列中具体一个元素效率低下；...
2015-08-12 11:54:00
113
转载 [360]笔试编程题
大概意思是：选镇长，规则：所选之人不认识本镇其他人；本镇其他人都认识此人。输入：第一行T，表示测试样例数；每个测试样例包含：第一行n和m，分别表示本镇人数（每个人分别用1到n的序号表示）和认识的关系数；接下来m行表示，人与人之间的认识关系（每行两个数Ai和Bi，表示Ai认识Bi，但不能具备Bi认识Ai的关系，Ai和Bi可能相同，表示自己认识自己）输出：2T行，...
2015-08-11 21:55:00
96
转载 C陷阱和缺陷学习笔记
这段时间把《C陷阱和缺陷》看了，没时间自己写总结。就转一下别人的学习笔记吧http://bbs.chinaunix.net/thread-749888-1-1.html Chapter 1 词法陷阱 程序中的单个字符孤立起来看并没有什么意义，只有结合上下文才有意义，如p->s = "->";两处的-...
2014-03-10 11:05:00
98
转载 memset和fill_n区别
1、函数名:memset 所属头文件:<string.h> 用法:void*memset(void*s,charch,unsignedn);对于对int之类的数组，只能用memset对其初始化为0或-1初始化,如：1 int a[]; 2 memset(a,0,sizeof(a)):3 //sizof(a)=sizeof(in...
2013-11-02 17:05:00
104
转载 Maximum Depth of Binary Tree
题目链接:http://oj.leetcode.com/problems/maximum-depth-of-binary-tree/Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root nod...
2013-11-02 16:57:00
66
转载 Single Number2
题目链接:http://oj.leetcode.com/problems/single-number-ii/Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a line...
2013-11-02 16:51:00
71
转载 Single Number
链接:http://oj.leetcode.com/problems/single-number/Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime ...
2013-10-29 10:23:00
56
转载 Vector容器构造函数
No1 vector();No2 vector( const vector& c );No3 explicit vector( size_type num, const TYPE& val = TYPE() No4 template< typename input_iterator > vector( input_iterat...
2013-08-16 14:54:00
99
转载 setjmp和longjmp用法
本文转自：http://blog.csdn.net/wuhong40/article/details/6155838，感谢原文作者。前不久在阅读Quake3源代码的时候，看到一个陌生的函数：setjmp，一番google和查询后，觉得有必要针对setjmp和longjmp这对函数写一篇blog，总结一下。setjmp和longjmp是C语言独有的，只有将它们结合起来使用，才能达到...
2013-08-16 10:10:00
88
转载 C++点滴20130802
1、sprintf与printf,fprintf为三兄弟。其中printf输出到屏幕，fprintf输出到文件，而sprintf输出到字符串中。通常情况下，屏幕是可以输出的，文件也可以写的（除非磁盘满或硬件损坏），但字符串就不一定了，你必须保证写入的字符串有足够的空间。多大才算足够大呢？就是要比字符个数加1，因为字符串后还有个空字符'\0'的结束符。2、函数strlen的作用是获取字...
2013-08-02 17:35:00
72
转载 C++点滴20130724
warning c4627:"#include stdafx.h":在查找预编译头使用时跳过原因：1、没有添加 #include "stdafx.h"2、#include "stdafx.h" 必须添加到.cpp文件的第一行。不能将其他头文件比如#include<iostream>放在它的前面。3、每个.cpp文件都必须有#include "stdafx....
2013-07-24 22:25:00
90
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人