04 2015 档案

网易2012校园招聘笔试题目
摘要：第一部分（必做）：计算机科学基础1、长为N的字符串中匹配长度为M的子串的算法复杂度是（）A. O(N) B. O(M+N) C. O(N+logM) D. O(M+logN)答：B2、以下排序算法中，哪些是稳定的排序算法（多选）（）A.冒泡B.插入C.合并D.希尔E.快速排序答：ABC3、以下是一颗... 阅读全文
posted @ 2015-04-21 18:29 柳下_MBX 阅读(332) 评论(0) 推荐(0)
网新恒天2011.9.21招聘会笔试题
摘要：1、下列哪种数据类型不能用作switch的表达式变量（）A、byte B、char C、long D、enum答：C[cpp] view plaincopyprint?switch括号中的表达式只能是整形、字符型或者是枚举型表达式；限制4个字节，所以比int大的不行；只能是byte,char,sho... 阅读全文
posted @ 2015-04-21 18:27 柳下_MBX 阅读(451) 评论(0) 推荐(0)
HDU3344(小广搜+小暴力
摘要：Kakuro Extension ExtensionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 507Accepted Submission(s... 阅读全文
posted @ 2015-04-21 18:05 柳下_MBX 阅读(426) 评论(0) 推荐(0)
HDU3348（贪心求硬币数
摘要：#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;int num[6],sum[6];int mi(int num[],int a[],int count1){ in 阅读全文
posted @ 2015-04-21 03:37 柳下_MBX 阅读(255) 评论(0) 推荐(0)
HDU3345广搜 （P,E,T,#)
摘要：War chess is hh's favorite game:In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player ... 阅读全文
posted @ 2015-04-20 20:54 柳下_MBX 阅读(402) 评论(0) 推荐(0)
剪枝
摘要：剪枝算法学习1）微观方法：从问题本身出发，发现剪枝条件2）宏观方法：从整体出发，发现剪枝条件。3）注意提高效率。上下界剪枝问题。1、简介 在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方... 阅读全文
posted @ 2015-04-20 16:04 柳下_MBX 阅读(225) 评论(0) 推荐(0)
poj1182(食物链）续
摘要：意 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第 阅读全文
posted @ 2015-04-17 14:09 柳下_MBX 阅读(202) 评论(0) 推荐(0)
HLG2035广搜
摘要：DiabloTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 42(21 users)Total Accepted: 23(20 users)Rating: Special Judge: NoDescriptionDiablo是地狱中的三大魔... 阅读全文
posted @ 2015-04-15 16:17 柳下_MBX 阅读(239) 评论(0) 推荐(0)
HLG2040二叉树遍历已知前中，求后
摘要：二叉树的遍历Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 60(34 users)Total Accepted: 34(30 users)Rating: Special Judge: NoDescription给出一棵二叉树的中序和前序遍... 阅读全文
posted @ 2015-04-15 11:48 柳下_MBX 阅读(231) 评论(0) 推荐(0)
先序，中序，后序，已知两者求第三者
摘要：今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍... 阅读全文
posted @ 2015-04-14 23:46 柳下_MBX 阅读(426) 评论(0) 推荐(0)
C++中new的解说
摘要：new int;//开辟一个存放整数的存储空间，返回一个指向该存储空间的地址(即指针) new int(100);//开辟一个存放整数的空间，并指定该整数的初值为100，返回一个指向该存储空间的地址 new char[10];//开辟一个存放字符数组(包括10个元素)的空间，返回首元素的地址 new 阅读全文
posted @ 2015-04-14 16:31 柳下_MBX 阅读(185) 评论(0) 推荐(0)
僵尸进程
摘要：说到UNIX编程，有一个问题不得不说，那就是僵尸进程问题。如果你在简历上写了熟悉UNIX、Linux编程，恐怕面试官十有八九会问到僵尸进程问题。对于一个长期运行的服务器来说，僵尸是非常可怕的，编程上的疏忽导致僵尸进程的产生，随着时间的推移僵尸进程会越来越多，最终对服务器性能造成明显的影响。因此了解僵... 阅读全文
posted @ 2015-04-14 01:22 柳下_MBX 阅读(182) 评论(0) 推荐(0)
HLG2062(make,heap问题）
摘要：最小的n个和Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 129(37 users)Total Accepted: 35(29 users)Rating: Special Judge: NoDescription给定A、B两个数列，各包含... 阅读全文
posted @ 2015-04-13 20:10 柳下_MBX 阅读(293) 评论(0) 推荐(0)
make_head,,,pop_head,,,push_head,,,sort_head..
摘要：STL中，有很多的排序函数模板供我们调用，省去我们自己编写一些排序过程的麻烦。本文是一篇关于STL中堆排序的一个介绍。 本文涉及的几个函数如下：make_heap(), push_heap(), pop_heap(), is_heap(), sort_heap()。其中make_heap()用于构建... 阅读全文
posted @ 2015-04-13 19:34 柳下_MBX 阅读(680) 评论(0) 推荐(0)
HLG2081分苹果
摘要：苹果Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 39(24 users)Total Accepted: 29(22 users)Rating: Special Judge: NoDescription圆桌旁围坐n个人，按顺序将他们编号为... 阅读全文
posted @ 2015-04-13 16:20 柳下_MBX 阅读(301) 评论(0) 推荐(0)
叉积问题
摘要：在三维向量空间中 ， 假设a和b是两个向量， 那么它们的叉积c=aXb可如下严格定义。 （1）|c|=|a×b|=|a||b|sin<a,b> （2）c⊥a， 且c⊥b， （3）c的方向要用“右手法则”判断（用右手的四指先表示向量a的方向，然后手指朝着手心的方向摆动到向量b的方向，大拇指所指的方向就 阅读全文
posted @ 2015-04-11 16:47 柳下_MBX 阅读(264) 评论(0) 推荐(0)
poj1182(食物链）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 49320 Accepted: 14385 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2015-04-10 14:15 柳下_MBX 阅读(237) 评论(0) 推荐(0)
poj1611（感染病患者）
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 24587 Accepted: 12046 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2015-04-10 11:33 柳下_MBX 阅读(148) 评论(0) 推荐(0)
HDU3466背包01
摘要：Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3126Accepted Submission(s): 1288Pr... 阅读全文
posted @ 2015-04-09 13:57 柳下_MBX 阅读(120) 评论(0) 推荐(0)
HDU2546（01背包饭卡）
摘要：电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余... 阅读全文
posted @ 2015-04-09 11:51 柳下_MBX 阅读(133) 评论(0) 推荐(0)
母函数知识点
摘要：学了好长时间母函数了，一直没时间进行总结（忙于一些琐事），今天正好放一天假，趁空闲，对母函数做个总结，以便以后更加方便学习。 进入主题： 我对母函数的理解是，母函数，顾名思义，就是母亲，那就说明，在这个函数里面还有儿子，即子函数。说白了，就是子函数可以看作是母函数的一个子集。 而如何把这些子函数用一 阅读全文
posted @ 2015-04-09 10:24 柳下_MBX 阅读(306) 评论(0) 推荐(0)
HLG1744组合数学问题与lucas定理运用
摘要：ThefigurebelowshowsPascal'sTriangle:BabyHdividesPascal'sTriangleintosomeDiagonals,likethefollowingfigure:BabyHwantstoknowthesumofKnumberinfrontontheMt... 阅读全文
posted @ 2015-04-08 20:27 柳下_MBX 阅读(201) 评论(0) 推荐(0)
lucas定理，组合数学问题
摘要：对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。这里用到Lusac定理For non-negative integersmandnand a primep, the foll... 阅读全文
posted @ 2015-04-08 19:37 柳下_MBX 阅读(207) 评论(0) 推荐(0)
HDU2191多重背包例题
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Dis... 阅读全文
posted @ 2015-04-07 00:42 柳下_MBX 阅读(534) 评论(0) 推荐(0)
多重背包问题
摘要：本文包含的内容： 问题描述基本思路（和完全背包类似）转换为01背包问题求解（直接利用01背包）---------------------------------------------1、问题描述已知:有一个容量为V的背包和N件物品，第i件物品最多有Num[i]件，每件物品的重量是weight[i]... 阅读全文
posted @ 2015-04-07 00:40 柳下_MBX 阅读(313) 评论(0) 推荐(0)
01背包问题，经典收藏，
摘要：01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨论在不超过背包容... 阅读全文
posted @ 2015-04-06 20:11 柳下_MBX 阅读(634) 评论(0) 推荐(0)
HDU-1159 Common Subsequence 最长上升子序列
摘要：Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9595Accepted Submission(s): 3923Problem Descriptio... 阅读全文
posted @ 2015-04-05 01:05 柳下_MBX 阅读(170) 评论(0) 推荐(0)
HDU1198水管并查集Farm Irrigation
摘要：Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these 阅读全文
posted @ 2015-04-05 00:57 柳下_MBX 阅读(156) 评论(0) 推荐(0)
poj3984
摘要：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编... 阅读全文
posted @ 2015-04-04 17:07 柳下_MBX 阅读(129) 评论(0) 推荐(0)