1,牛客网第一题:这其实跟找最长递增子序列是一个东西.注意的地方是,返回的是最大的dp,而不是dp[N-1]. 答案: public static int getHeight(int[] men, int n) { // write code here int res = 0; int[] dp = new int[n]; dp[0] = 1; for(int i =1;i <n;i++){ int max = 0; for(int j =0;j < i;j++){ if(men[j] <…

面试题11.1:给定两个排序后的数组A和B,其中A的末端有足够的缓冲空间容纳B.编写一个方法,将B合并入A并排序. package cc150.sort_search; public class MergeTwoSortedArr { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] a = {1,3,5,7,9,11,13,15,0,0,0,0,0,0,0,0}; int[] b = {0,2,4,6,8,10,1…

11.7 有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上.处于实际和美观的考虑,在上面的人要比下面的人矮一点.轻一点.已知马戏团每个人的高度和重量,请编写代码计算叠罗汉最多能叠几个人. 如果要保持相对顺序不变,那么不能直接排序. C++实现代码: #include<iostream> #include<vector> using namespace std; struct people { int weight; int lenght; people(int w,i…

2014总结&2015计划 今天是2015/1/1,新的一年终于到来了,昨天老板要求提交2014的工作总结和2015的工作计划,正好提醒我,要总结和计划了. 先回顾2014年初的计划: 新年计划 马拉松(完成,半程),香港(没完成,拿到通行证了),韩语考试(未完成,学习了一部分),视力提升(坚持了一个月没再坚持,太遗憾了),补牙(养成每天刷两次牙的习惯,牙就不痛了),带妈妈坐飞机(未完成),表演节目(未完成).档案问题(未完成),直腰(开始健身,有挺胸的效果),9K(未完成),存款(没写清楚存多…

一.什么事web框架 框架,即framework,特指为解决一个开放性问题而设计的具有一定约束性的支持结构,使用框架可以使我们快速开发特定的系统,简单来说,就是讲实现方式的底层结构进行封装,提供相应的接口给开发人员.通俗来讲,就像一个搭建好的舞台,我们开发人员就可以通过这个舞台尽情的表演节目. 二.什么是web应用 对应所有的web应用,其本质来说就是一个socket服务端,而浏览器就是socket客户端: from socket import * #服务端 IP_PORT = ("127.0.…

第一次来WC,感觉这种集训真吼啊 day0 火车上快速补习了莫队,和AC自动姬,AC自动姬以前就会写只不过太久没写忘了我会了= = 莫队只是学习了做法,还没有做过题…… 本来想再复习一下后缀数组,然后发先胡波涛的代码和我以前学习的代码区别有点大(写法都一样,但是变量名不一样我根本想不起来是干什么的= =) 然后弃疗打东方+睡觉 下午报道,人家学校啊,比焦作某一中好不知道那里去了 晚上开幕式,并不明白奥赛开幕式为啥要表演节目,又有一堆局长副局长馆长副馆长balabala的领导讲话 然而杜子德的讲话…

zk概念 ZooKeeper是一个分布式的,开放源码的分布式应用程序协调服务,是Google的Chubby一个开源的实现,是Hadoop和Hbase的重要组件.他主要用来解决分布式应用中的数据管理的一致性问题.例如统一命名服务.状态同步服务.集群管理.分布式应用配置项的管理等.官网:http://hadoop.apache.org/zookeeper/. 从上面的定义中,我没可以看出两个重要信息:zk是用来管理分布式应用的:zk本身也是可以部署成分布式的. 作为初级用户,首先关注的是zk怎么用,…

题目一: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 元素的顺序可以改变.你不需要考虑数组中超出新长度后面的元素. 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2. 你不需要考虑数组中超出新长度后面的元素. 方法一: 1.这是一个数组的就地删除操作…

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); ; } 20160710 去了my 火车晚点了,不想等,于是直接在my住一晚 计蒜之道的决赛通知来辣qwq 20160711 从my去cd 下午去机房…

又是一个水题?? 不过还是弄是很久... 在蒟蒻的路上越走越远 , 好了讲题 新生晚会 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13433    Accepted Submission(s): 4641 Problem Description 开学了,杭电又迎来了好多新生.ACMer想为新生准备一个节目.来报名要表演节目的人很多,…