AC_XXZ-CSDN博客

转载使用Intent实现页面跳转

本节引言：在上一节结束后意味着Android的四大组件我们都已经学习完毕了~，而本节我们要学习的是四大组件间的枢纽——Intent(意图)，Android通信的桥梁，比如我们可以通过:startActivity(Intent)/startActivityForResult(Intent)：来启动一个ActivitystartService(Intent)/bindSe

2016-01-21 11:29:23 2155 1

原创实现简单动态自动匹配输入的内容

用这两个控件分别实现这两个：package com.example.autocomplete;import android.app.Activity;import android.os.Bundle;import android.util.Log;import andr

2016-01-21 11:18:24 1342 1

原创安卓开发入门笔记（一）

因为最近项目要和Android团队对接，之前有C++基础和一点java语法基础，安卓没搞过慕课网Android攻城狮的第一门课（入门篇）：http://www.imooc.com/learn/96学习时间：一天半，听课速度1.5~2倍播放速度（虽然以前没接触过，但入门真心不难，上手很快）学习工具：虽然说现在流行Android studio，但网上教程都是eclips

2016-01-20 15:04:03 713 1

转载 Kd-Tree算法原理和开源实现代码

本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd- Tree（Kd树）。Kd-Tree，即K-dimensional tree，是一种高维索引树形数据结构，常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor)，例如图像检索和识别中的高维图像特征向量的K近邻查找与匹配。本文首先

2016-01-19 11:13:59 778 1

转载 NDK交叉编译资料

Android 开发之 JNI入门 - NDK从入门到精通Android JNI －基础篇史上最易懂的Android jni开发资料--NDK环境搭建Android NDK开发入门实例 JNI学习之步步深入

2016-01-15 16:29:13 612

转载回调函数

参考：https://www.zhihu.com/question/19801131参考：http://blog.csdn.net/callmeback/article/details/4242260参考：http://blog.csdn.net/jackystudio/article/details/11720325C++很多类库都喜欢用回调函数，MFC中的定时器，消

2016-01-14 14:07:34 383

转载 TCP协议中的三次握手和四次挥手+利用wireshark分析包

原文地址:http://blog.csdn.net/whuslei/article/details/6667471点击打开链接建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到A

2016-01-13 10:17:04 7033

原创机器学习资料

主要学习资料：**一：回归算法** 单参数线性回归 :http://blog.csdn.net/abcjennifer/article/details/7691571多变量线性回归:http://blog.csdn.net/abcjennifer/article/details/7700772逻辑回归和过拟合问题的解决 http://blog.csdn.net/abcjennifer/artic

2015-11-21 21:34:34 463

转载 Windows下MySQL的配置

资料：如何配置：http://jingyan.baidu.com/article/f3ad7d0ffc061a09c3345bf0.html 学习网站： http://www.runoob.com/mysql/mysql-tutorial.html http://c.biancheng.net/cpp/u/mysql/ http://www.bkjia.com/Mysql/1068791

2015-11-15 22:21:37 389

原创操作系统实验(一)

模拟进程的的三个状态，以及内存的分配和回收#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <list>#include <deque>#include <vector>#include <set>using namespace std;class Process{pub

2015-09-18 22:57:02 626

原创 51nod 求子段和问题总结（DP）

1049 最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 Input 第1行：整数序列

2015-09-04 20:09:45 930

原创 51nod 1101 换零钱（DP）

N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有以下4种换法： 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 (由于结果可能会很大，输出Mod 10^9 + 7的结果) Input 输入1个数N，N = 100表示1元钱。(1 <= N <= 100000) Outpu

2015-09-04 19:47:56 1798 2

原创 51nod 1294 修改数组

给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？ Input 第1行：一个数N表示序列的长度(1 <= N <= 100000)。第2 - N + 1行：每行1个数，对应数组元素。(0 <= A[i] <= 10^9) Output 输出最少需要修改几个数使得整个数组是严格递增的。 Input示例 5 1

2015-09-04 19:45:39 864

原创 51nod 1270 数组的最大代价(DP)

数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价S。Input第1行：1个数N，表示数组的长度(1 <= N <= 50000)。第2 - N+1行：每行1个数，对应数组元素Bi(1

2015-09-04 19:37:56 787

转载 C++ const 使用方法

阿里巴巴2016研发工程师笔试选择题（一） > 构造函数中，成员变量一定要通过...有一个类A，其数据成员如下：12345678910classA {...private: inta;public

2015-09-01 12:45:31 870

转载 TCP/IP三次握手，四次分手

TCP(Transmission Control Protocol)　传输控制协议TCP是主机对主机层的传输控制协议，提供可靠的连接服务，采用三次握手确认建立一个连接:位码即tcp标志位,有6种标示:SYN(synchronous建立联机)ACK(acknowledgement 确认)PSH(push传送)FIN(finish结束)R

2015-08-31 20:22:25 743 1

原创 Linux C 网络编程之初探

下面的一幅图是取自《UNIX网络编程卷一》，这个简单的C/S程序的框架 Service端程序#include <stdlib.h>#include <sys/types.h>#include <stdio.h>#include <sys/socket.h>#include <linux/in.h>#include <string.h>int main(){ int sfp,n

2015-08-29 15:07:08 1024

原创第一个socket编程(python)

因为要支持服务器端运行，我采用linux，支持多个终端运行，如果直接在IDE上运行不能同时运行服务器端和客户端1：首先要知道怎么在终端运行python脚本程序 chmoda+xhelloworld.py chmod a+x helloworld.py ./helloworld.py Hello World chmod命令用来改变文件的模式，给系统中所有用户这个源文件的执行许可。然

2015-08-28 21:19:00 2484

原创不重叠的线段

X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。思路:贪心，就是以前的安排节目的题目，在这里将线段末端点按照从小到大排序，就跟哪个活动结束早哪个先安排#include <iostream>#include <cstdio>#include

2015-08-27 20:36:49 2168

原创整数拆分问题(从O(n^2优化到O(n*sqrt(n))

1. 将n划分成若干正整数之和的划分数。　　2. 将n划分成k个正整数之和的划分数。　　3. 将n划分成最大数不超过k的划分数。　　4. 将n划分成若干奇正整数之和的划分数。　　5. 将n划分成若干不同整数之和的划分数。1.将n划分成不大于m的划分法：　　1).若是划分多个整数可以存在相同的：　　 dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp

2015-08-27 20:32:47 2603

转载单链表反转

写代码，反转一个单链表，分别以迭代和递归的形式来实现思路:使用p和q连个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。 p = head;q = head->next; head->next = NULL; 现在进入循环体，这是第一次循环。r = q->next;q->n

2015-08-26 17:58:30 633

1：介绍一下STL，具体说明STL如何实现vector？STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库中，包括容器、算法、迭代器组件。 vector内部使用动态数组的方式实现的。如果动态数组的内存不够用，就要动态的重新分配，一般是当前大小的两倍，然后把原数组的内容拷贝过去。所以，在一般情况下，其访问速

2015-08-26 17:52:50 1193

原创在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。

在如下8*6的矩阵中，请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格，并且不能经过P。 A:456 B:492 C:568 D:626 E:680 F:702解析: 8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=792种，但题目规定不能经过P，因此需要减去经过P点的走法。经过P的路径分为两部分，从

2015-08-26 11:09:06 7149

原创最长递增子序列的数量

数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的LIS有多少个。由于数量很大，输出Mod 1000000007的结果即可。相同的数字在不同的位置，算作不同的，例

2015-08-24 21:32:00 1754

原创石子归并

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(24) 1 2 3 4 => 1

2015-08-24 21:13:52 1478

原创求斐波那契数列O(logn算法)

矩阵递推关系学过代数的人可以看出，下面这个式子是成立的：不停地利用这个式子迭代右边的列向量，会得到下面的式子：这样，问题就转化为如何计算这个矩阵的n次方了，可以采用快速幂的方法。快速幂_百度百科是利用结合律快速计算幂次的方法。比如我要计算，我们知道，而可以通过来计算，而可以通过计算，以此类推。通过这种方法，可以在O（lbn）的时间里计算出一个数的n次幂。快速幂的代码如下：i

2015-08-21 20:34:07 2579 1

原创 2015 Multi-University Training Contest 8（hdu5384，AC自动机）

题意：给n个模式串，m个匹配串求每个匹配串还有多少个模式串(可以重复，也就是说要将fail指针稍微改一下)，AC自动机时间复杂度是O(n*m),刚开始一看时间10S，数据正好可以搞，1A。。。然后发现跑了0.3s就A了，就感觉奇怪了，一看时间限制是1s，我擦，那为什么还A了？。。。。。我擦，题目都说总共的模式串加起来不超过6*10^5…我擦，1s够了。。。。请叫我四眼田鸡QAQ．．．．#

2015-08-16 14:44:45 702

转载邮件的发送与接收原理（javaweb）

一、邮件开发涉及到的一些基本概念1.1、邮件服务器和电子邮箱　　要在Internet上提供电子邮件功能，必须有专门的电子邮件服务器。例如现在Internet很多提供邮件服务的厂商：sina、sohu、163等等他们都有自己的邮件服务器。　　这些邮件服务器类似于现实生活中的邮局，它主要负责接收用户投递过来的邮件，并把邮件投递到邮件接收者的电子邮箱中。　　电子邮箱(E

2015-08-14 21:10:56 1106

原创 codeforces 204（Div.1 A) Little Elephant and Interval(贪心)

题意: 有一种个位数与最高位数字相等的数字，求在l,r的范围内，这种数字的个数。思路：找下规律就知道当当n>10的时候除去个位以后的答案等于n/10,然后考虑第一个数字是否小于最后一个，小于减一，还要加上个位一定存在的9位数import java.util.Scanner;public class xxz { public static void main(String[] ar

2015-08-14 15:58:34 1106

原创 Codeforces 437C The Child and Toy( 贪心)

题意: 一个玩具有n个点，m条边，每个点都有一个权值，现在要拆除玩具，将每个点拿出来，每拆除一个点消耗的能量为与这个点相关联的所有点的权值和，问拆除所有点所需最小能量思路: 可以将问题转换成拆除所有边的最小权值，只不过权值在点上面，当求得最小值的时候，必然是所有的边都已经去掉了。也就是说，无论以什么样的顺序去掉这些边，得到最终的结果时所有边都已经去掉了，而我们就是只要结果。去每一条边的时候，

2015-08-14 14:15:21 1287

原创 2014年腾讯实习生笔试题解析

本答案是我自己搜索资料解答出来，如果不对敬请指出1、使用深度优先算法遍历下图，遍历的顺序为（C） A ABCDEFG B ABDCFEG C ABDECFG D ABCDFEG 解析: 深度优先遍历类似于树的前序遍历，其基本思想为： (1).访问顶点v; (2).从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； (3).重复以

2015-08-02 10:03:20 2731 2

原创 2015年多校联合训练第四场（Problem Killer）hdu5328

题意: 求最大等差或等比数列的长度思路: 开始用二分，WA暴了，后来发现我用的等差数列公式有问题 (a[i]+a[j])*(j-i+1)/2,等差数列一定满足这个公式，但满足这个公式的不一定是等差数列，我sb了。。。。。还有就算等比数列a[i+1]/a[i] == a[i]/a[i-1]，也是sb了，这个会引起精度丢失，应该a[i]^2 = a[i-1]*a[i+1]; ……. 正

2015-07-31 21:03:42 772

原创 2015年多校联合训练第四场（Olympiad）hdu5327

题意:找区间美丽数(自身有不同数字组成的数，如123是，100不是)的个数思路:打表#include <bits/stdc++.h>#define LL long longusing namespace std;int a[1001005];int n;int f[100005];int sum[100005];int flag[10];void init(){ for(

2015-07-31 20:53:36 912

原创 2015多校联合训练第三场Painter(hdu5319)

要注意的地方就是并不是n*n的矩阵，列要单独求 dfs一下#include <bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1e6;int n,m;char mp[60][60];int ans;void dfs_R(int x , int y){ if(x >= 0 && x <

2015-07-31 14:53:48 826

原创 2015多校联合训练第三场Work（hdu5326）

题意: a是b的上司，b是c的上司，则a是c的上司，问构成一个树种，有多人是 k个人的上司思路: 先找出root，然后dfs一下就行#include <bits/stdc++.h>#define LL long longusing namespace std;const int MAXN = 1e6;int f[105];int n, k;int mp[101][101];in

2015-07-31 13:46:27 711

原创 2015年多校联合训练第三场RGCDQ（hdu5317）

题意: f(i)代表i数中有的素数的种数，给出区间[l,r],求区间内max(gcd(f（i）)), 由于i最大是1e6,2*3*5*7*11*13*17>1e6,故最多不超过7种素数，先打表打出1e6内的素数种数表，然后用sum[i][j]代表1-i个数中，还有j个素数的个数，最后用sum[r][j] - sum[l-1][j]求出区间内含有j个素数的数的个数，暴力找出1，2，3，4，5，

2015-07-31 13:42:37 951

原创 2015多校联合训练第一场Tricks Device（hdu5294）

题意:给一个无向图，给起点s,终点t,求最少拆掉几条边使得s到不了t，最多拆几条边使得s能到t 思路: 先跑一边最短路，记录最短路中最短的边数，总边数-最短边数就是第二个答案第一个答案就是在最短路里面求最小割，也就是求最大流，然后根据最短路在建个新图，权为1，跑一边网络流模板题，以后就用这套模板了#include <iostream>#include <cstdio>#include <

2015-07-29 21:58:28 881

原创最大子矩阵和问题归纳总结

一，最大子矩阵问题：给定一个n*n(0< n <=100)的矩阵，请找到此矩阵的一个子矩阵，并且此子矩阵的各个元素的和最大，输出这个最大的值。 Example： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其中左上角的子矩阵： 9 2 -4 1 -1 8 此子矩阵的值为9+2+(-4)+1+(-

2015-07-25 17:21:43 8856

原创 2015多校联合训练第一场Assignment（hdu5289）三种解法

题目大意：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cmath>using namespace std;int maxsum[100000][30];int minsum[100000][30];int

2015-07-24 22:32:02 1379

原创 2015年多校联合训练第一场OO’s Sequence（hdu5288）

题意：给定一个长度为n的序列，规定f(l,r)是对于l，r范围内的某个数字a[i]，都不能找到一个对应的j使得a[i]%a[j]=0，那么l，r内有多少个i，f(l,r)就是几。问所有f（l,r）的总和是多少。公式中给出的区间，也就是所有存在的区间。思路:直接枚举每一个数字，对于这个数字，如果这个数字是合法的i，那么向左能扩展的最大长度是多少，向右能扩展的最大长度是多少，那么i为合法的情况就是左

2015-07-24 21:51:59 870

哈夫曼编码（带中文压缩）

如何做app的PC端？求大神指教啊。急急急！