aocang4831-CSDN博客

转载腾讯2016春招实习生(软件开发)笔试模拟卷

#include <iostream>#include <stdio.h>using namespace std;class A { public: A(){ cout << "A constru" << endl; } ~A(){ cout << "A xig...

2016-03-25 22:23:00 205

转载网易笔试大题

转载于:https://www.cnblogs.com/tenlee/p/5308362.html

2016-03-22 20:37:00 195

转载安卓Intent常用应用示例

import android.content.Intent;import android.net.Uri;import android.os.Bundle;import android.support.v7.app.ActionBarActivity;import android.view.View;import com.tenlee.intentdemo.R;publ...

2015-12-22 21:15:00 196

转载关于JAVA反射机制

测试代码import java.util.*;import java.lang.reflect.*;import java.lang.annotation.*;public class ClassTest { private ClassTest() {} public ClassTest(String name) { System.ou...

2015-12-19 23:58:00 137

转载 JDBC为什么使用反射加载驱动

一直不太明白在使用JDBC的时候用Class.forName("com.mysql.jdbc.Driver")去加载驱动，就谷歌了一下，得到如下答案：前言JDBC源码地址还有在解释具体原因之前先简单看下Class.forName做了什么。假设一个类以前从来没有被装进内存过，Class.forName(String className)这个方法会做以下几件事情：1、装载。将字节...

2015-12-19 21:22:00 74

转载 VMware虚拟机下为Linux内核增加系统调用

2015-11-15 00:44:00 499

转载深入理解计算机系统（CSAPP）实验二 datalab-handout

实验的目的是填写 bits.c里面的函数，使其按照规定的要求（比如只能使用有限且规定的操作符和数据类型，不能使用控制语句等等）实现函数的功能。同时 dlc文件是用来检测 bits.c 里面的函数是否是按照要求编写的，有没有使用非法的数据类型等。使用方法：./dlc bits.c检测成功后，使用 btest 测试每一个函数功能方面是否正确无误。使用方法：./btest，如...

2015-11-09 23:33:00 1223

转载 JAVA线程sleep和wait方法区别

一sleep 是线程类（Thread）的方法，导致此线程暂停执行指定时间，给执行机会给其他线程，但是监控状态依然保持，到时后会自动恢复，调用sleep 不会释放对象锁。由于没有释放对象锁，所以不能调用里面的同步方法。sleep()使当前线程进入停滞状态（阻塞当前线程），让出CUP的使用、目的是不让当前线程独自霸占该进程所获的CPU资源，以留一定时间给其他线程执行的机会;sleep...

2015-11-05 21:06:00 314

转载 JAVA Servlet实现验证码

package com.tenlee.servlet;import java.awt.Color;import java.awt.Font;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.IOException;import ...

2015-10-31 20:19:00 88

转载 JAVA---装饰者模式

1、继承带来的问题引言：说威哥当年创业开店－－卖豆浆！因豆浆纯，分店几乎开遍全县城所有村，由于发展的实在是太快了，所以急于实现一套由计算机管理的自动化记账系统。主料：豆浆配料：糖黑豆五谷鸡蛋…，加一样配料加钱，每种豆浆的价格都不同。不过都是基于豆浆的价格进行加价。可以加多种配料。如果使用继承，每增加一种配料，就要新建好多好多类，比如黑豆五谷豆浆，黑豆五谷糖豆浆。...

2015-10-30 17:16:00 92

转载（转载）KMP算法详解（写的很好）

原文地址：http://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事，但总感觉有些地方自己还是没有完全懂明白。这两天花了点时间总结一下，有点小体会，我...

2015-10-27 21:45:00 78

转载 UVALive Great Deceiver

题目链接：戳我题目大意：样例解释：解题思路：代码：#include <stdio.h>#include <math.h>#define LL long long LL a[100005];int main(){ LL n, k; int i, j; while(~s...

2015-10-24 19:36:00 497

转载 HDU 4027 Can you answer these queries?(线段树区间更新)

题目链接：戳我题目大意：一组数字，１....n，数字范围是 1 到　2^63 有两种操作，０x y　代表　从ｘ到ｙ，每个数都开平方１ x y　代表　从ｘ到ｙ所有数的和样例解释略解题思路：一个数不停的开平方，肯定有　变成　１　的时候，当一个数是１时，在开平方就没有意义了，所以对于一个区间都是１的，要标记掉，这样更新的时候就节省时间了，如果这个区间不全是...

2015-10-20 20:44:00 95

转载 POJ 3468 A Simple Problem with Integers (线段树区间更新)

题目链接：戳我题目大意：一组数，从　１　到　ｎ，有两个操作，Q a b　－－>询问　ａ　到　ｂ的这个区间的和C a b c　　－－－>让ａ　到　ｂ这个区间的每个数都加上　ｃ样例解释：略解题思路：自然线段树区间更新了。今天复习一下区间更新。。。//Author LJH//www.cnblogs.com/tenlee#inclu...

2015-10-19 19:17:00 77

转载 HDU 5131 Song Jiang's rank list(MAP)

题目链接：戳我题目大意：给一些人，包括姓名（保证唯一，只有小写）和　杀人数，当杀人数相同时，按照姓名的字典序小的在前。要求先输出每个人的排序后的名字和次序。Ｍ询问，每次询问一个人名，输出这个人的　主次序（比他杀人多的总人数+1），和　次次序(和这个人杀了相同的人里面，他排第几)。如果次次序是１，不用输出，只输出主次序样例解释：5　　　　　　　　//　人数WuS...

2015-10-14 22:52:00 89

转载 HDU 5135 Little Zu Chongzhi's Triangles(简单水题)

题目链接：戳我题目大意：给一堆　木棍，用这些木棍组成三角形，要组成的所有的三角形的面积和最大，不一定要用完所有的木棍。样例解释：3　　　//三个棍子1 1 20 //　每个棍子的长度，自然，这三个棍子不可能组成三角形，故输出　0.007 //　７个棍子3 4 5 3 4 5 90 //　组成两个三角形(3, 3 4)和(4, 4, 5...

2015-10-12 22:46:00 89

转载 HDU 5475 An easy problem(线段树)

题目链接：戳我题目大意：一个计算器只有两种运算，初始化 X = 1第一种操作： X 乘以一个数，获得新的 X第二种操作：当前的 X 除以一个数输出 X % M其中 1 y 表示第一种操作，即 X = X * y2 n 表示 X 除以前面的第 n 个操作的那个 y，保证第 n 个表示的是 1，即数据合法注意：X ...

2015-09-27 23:19:00 80

转载 HDU 5654 Clarke and problem(动态规划)

题目链接：　　戳我题目大意：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=631&pid=1002问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。突然一道难题难到了克拉克，这道题是这样的：给你nn个数，要求选一些数（可以不选），把它...

2015-09-24 20:50:00 90

转载在Ubuntu上安装 nginx, MySQL, PHP (LEMP),phpmyadmin和WordPress

转载自http://www.cnblogs.com/eecs/p/3963869.html1）更新 Apt-Get终端命令：sudo apt-get update2）安装MySql终端命令: sudo apt-get install mysql-server php5-mysql3)安装Nginxsudo apt-get install nginxnginx...

2015-09-15 09:15:00 95

转载树状数组求区间最大值

　　一直用线段树求区间最大值，想换种思路，用树状数组试试，肯定是可以的。首先要对树状数组的每个 i所管理的区间有一定的理解。详见上篇博客：树状数组(BIT)如图, A数组表示的时输入的数组, C 是树状数组,树状数组 C[i] 所包含的区间时 [ i - lowbit(i) + 1, i], 其中区间的个数是 lowbit(i) 个, C[i] 一...

2015-09-02 22:03:00 233

转载树状数组(BIT)

树状数组的原英文表达：Binary Indexed Tree（BIT），直译的意思便是：二进制标记树如果数组A是基础数组，数组C是区间数组。那么，在具体介绍数组C的特点前，先给出如下的树状关系图：仔细观察上图，容易发现：数组C[]分别代表的区间为：C1=A1 [1,1]C2=C1+A2=A1+A2 [1,2]C3=A3 [3,3]C4=C2+C...

2015-09-01 11:18:00 130

转载 HDU 5360 Hiking(2015多校联合)

题目链接戳我题目大意soda想要邀请 n 个人去旅行,但是这但是第 \(i\)个人去旅行的条件是当前 soda 邀请的总人数 \(sum\) 必须满足 \(l_i <= r_i\),这个人才会去和soda一起旅行问 soda最多能邀请的人数,输出人数,以及邀请顺序Note: beta will always tell the truth and soda wil...

2015-08-07 17:15:00 88

转载 Apache HttpClient4.0&HtmlCleaner用法

1、初始化HttpParams，设置组件参数 //HttpParams接口代表一个不可改变值的集合，定义一个组件运行时行为。代表一个对象集合，该集合是一个键到值的映射。 //HttpParams作用是定义其他组件的行为，一般每个复杂的组件都有它自己的HttpParams对象。 HttpParams params = new BasicHttpParams(); ...

2015-08-02 14:04:00 141

转载 Android中的长度单位详解（dp、sp、px、in、pt、mm）

看到有很多网友不太理解dp、sp和px的区别：现在这里介绍一下dp和sp。dp也就是dip。这个和sp基本类似。如果设置表示长度、高度等属性时可以使用dp 或sp。但如果设置字体，需要使用sp。dp是与密度无关，sp除了与密度无关外，还与scale无关。如果屏幕密度为160，这时dp和sp和px是一样的。1dp=1sp=1px，但如果使用px作单位，如果屏幕大小不变（假设还是3.2寸）...

2015-08-02 10:32:00 69

转载 HDU 5328 Problem Killer(2015多校联合)

题目链接戳我题目大意一个序列 \(a\), 求这个序列的连续子序列中最长的等差序列或者等比序列样例解释2 // T5 //n1 2 3 4 6 //n个数, 1,2,3,4是最长等差序列,长度为410 //n1 1 1 1 1 1 2 3 4 5 //前6个1满足等差(比)序列,且长度最长是6解题思路暴力查询即可此题坑点: 等比序列的公比可能时分数....

2015-07-31 19:37:00 117

转载 HDU 5327 Olympiad(2015多校联合)

题目链接戳我题目大意计算区间 \(L R\)内每个数的每位是由不同的数构成的个数即一个区间内的每个数它的个位,十位.....是不同的数字构成的个数样例解释略解题思路简单题. 但是暴力枚举肯定会超时的.但是比赛的时候数据比较弱,可以水过去.....可以先预处理每一个前缀有多少个即可代码//Author LJH//www.cnblogs.com/tenl...

2015-07-31 19:26:00 95

转载 HDU 5335 Walk Out(2015多校联合)

题目链接戳我题目大意\(m * n\)的矩阵，每个格子是0或者1，探险家初始位置是\((1, 1)\)，终点位置是\((n, m)\),且只能向上下左右四个方向走,因为从起点到终点所走的路径是由01构成的,故可表示成二进制数,要求寻找一条路径表示的二进制数最小.样例解释2 //T 两组测试样例2 2 // n,m, 行列11 //第一行11 //第二行路径...

2015-07-31 17:47:00 87

转载 HDU 5316 Magician(2015多校联合)

题目链接：戳我题目大意：一段序列 \(n\)个数\((n<=10^5)\)，这 \(n\)个数的范围是\(-10^9 <= a_i <= 10^9\)，有两种操作， 0 L R代表 L R 这个区间 beautiful subsequence 的最大和。 1 a b代表修改 a位置的数为bbeautiful subsequence 的意思是下标奇偶相互交错的序列...

2015-07-29 16:47:00 152

转载 HDU 5323 Solve this interesting problem(2015多校联合)

题目链接：戳我题目大意\(0....n\) 建立线段树，问是否存在区间为 L R 的这个叶子节点，存在找到最小的\(n\)，不存在输出\(-1\)样例解释6 7 //线段树Build(0, 7)，刚好存在6 7这个叶子节点，故输出710 13 // 不存在10 11 //同理解题思路根据线段树父亲节点的区间和孩子节点的区间的关系，可得知若孩子节点时l，r，...

2015-07-29 11:24:00 81

转载 HDU 5319 Painter(2015多校联合)

题目链接：戳我题目大意一个画笔在画板作画。画笔有两种颜色，且只有两种画法，\ 和 /,\即沿着对角线的方向，同理。\只能是红色 R，/只能是蓝色 B。如果一个格子被B R个染一次，就变成绿色 G 。给一个最终状态的画布，求用最少几笔可以到达该最终状态。每个格子只能被相同颜色染一次，画家可以选择任意起点作为画笔起点。每一笔都是连续的。样例解释24RR.B.RG..BR...

2015-07-28 20:24:00 106

转载 HDU 5317 RGCDQ(2015多校联合)

题目链接：戳我题目大意函数 \(F(x)\) = x 的素因子个数,给定一个区间 L，R 求 \(max(GCD(F(i), F(j))\)其中\((L <= i < j <= R)\),即区间内任意两个不相等的两个数的最大公约数的最大值数据范围 \(2<=L < R<=1000000\)样例解释2 // T2 3 //L=2， R=3...

2015-07-28 19:43:00 84

转载 HDU 5308 I Wanna Become A 24-Point Master(2015多校联合)

题目链接：戳我题目大意：给定一个n，则对应一个长度 2n-1 数组，此数组前 n个数全为 n, 最后一个数必须是24，即第 2n-1 个数是24。通过把这n个数加减乘除，每个数都必须用一次，且只能一次，并且运算完的数也都得用一次。也就是做n-1次。输出过程 xi ? xj 第 i 个数与第 j 个数做 ? 运算这种形式样例解释：4 n = 4 即\(a[1]=4,a[2...

2015-07-25 17:16:00 87

转载 HDU 5301 Buildings(2015多校联合)

题目链接：戳我题目大意：\(n*m\)列的矩阵，删除一个格子\(x,y\)。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。求满足条件的矩形填充方式中面积最大的矩形，要使得该最大矩形的面积最小。样例分析：见题解题思路：任何矩形都可以分为宽度为1的小矩形，所以只考虑矩形的可以的最小长度即可。讨论：\(m\) 代表行，\(n\) 代表列输入的时候先输入行，在输入列，当...

2015-07-25 14:35:00 92

转载 HDU 5305 Friends(2015多校联合)

题目链接：戳我题目大意：有 n个人，m对朋友关系，朋友之间可以选择成为在线朋友或者离线朋友，每个人都想有相同数目的在线朋友和离线朋友。（比如一个人有 x 个在线朋友，那么他必须有 x 个离线朋友）但是不同的人 x 可以不同。求有多少种方案可以满足他们的要求。样例解释2 两个测试用例3 3 三个人，三对朋友关系1 2 1 2 是朋友，他们可以选择成为离线或者在线朋...

2015-07-25 10:15:00 80

转载 HDU 5288 OO’s Sequence(2015多校联合)

题目链接：戳我题目大意：f(l, r)代表一个l，r区间内，符合任选i，j（l <= j <= r && j != i），有ai%aj!= 0的i的个数求∑ni=1∑nj=i f(i,j) mod(109+7)样例解释5即为n，代表有n个数，n <=1051 2 3 4 5分别为上面的 n 个数，0 <ai...

2015-07-23 11:15:00 85

转载 HDU 5289 Assignment（2015多校训练）

题目链接：戳我题目大意：公司有 n 个员工，编号为1....n，每个员工有能力 a[i]，现将这些员工分为若干组，每组的员工的编号必须相连，且满足每组员工任意两个人能力的差值小于 k，可以一个人一组问能分成多少组。样例解释：2 //两组测试样例4 2 // 分别代表n, k3 1 2 4 // 代表每个员工的能力，故可分组为[1,1]、[...

2015-07-21 19:58:00 105

转载 HDU 1757 A Simple Math Problem（矩阵快速幂）

题目链接：戳我题目大意：一个函数 f(x) 当 x< 10 ，f(x) = x;当 x >= 10 时，f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);给 k 和 m，求 f(k) % m的值样例解释：略解题思路：用矩阵快速幂，建立A 矩阵为 10 * 1...

2015-07-20 19:35:00 68

转载 C++中的unique()，unique_copy()的用法

unique 与 unique_copy 属于C++的STL模板，头文件是 algorithm作用：去除重复的相邻的重复的元素，即如果两个元素相同但是不相邻，则不会去除unique 将重复的元素没有删除，而是放在了最后面，故原来是多少元素，去重后还是多少元素，保存了剔除的元素unique_copy 是将去重后的元素重新放到另外一个数组去，没有保存剔除的元素故...

2015-07-19 15:23:00 225

转载 HDU 5284 wyh2000 and a string problem（错误总结）

题目链接：戳我（英文），戳我（中文）题目大意：看中文样例解释：略解题思路：for循环跑一遍，遇到 vv 就变成 w 就行了错误的代码int k = 0, i; for(i = 0; str[i+1]; i++) { printf("%d %c\n", i, str[i]); if(str[i] =...

2015-07-19 10:41:00 86

转载 HDU 4866 Shooting

题目链接：戳我题目大意：射击游戏，玩家站在 X 轴上面，即坐标是[X, 0], 有 N 个目标，每次可以射击会击中最近的 K 个目标，目标是平行于 X 的线段，有M次射击机会，每次射击的得分是这K个目标与 X轴的距离和，如果上一次的得分超过了 P，那么这次得分就是翻倍。K = （a × Pre + b） % c，Pre为上次的射击得分。Pre初始为 1求每次 ...

2015-07-18 18:05:00 74

空空如也

空空如也