09 2017 档案
摘要：P1508 Likecloud-吃、吃、吃 题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m(n and m<=
阅读全文
摘要：P1493 分梨子 题目描述 Finley家的院子里有棵梨树，最近收获了许多梨子。于是，Finley决定挑出一些梨子，分给幼稚园的宝宝们。可是梨子大小味道都不太一样，一定要尽量挑选那些差不多的梨子分给孩子们，那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值，Ai和Bi，本别表示梨子的大小和
阅读全文
摘要：P1507 NASA的食物计划 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安 全技术问题一直大伤脑筋,因此在各方压力下终止了航天 飞机的历史,但是此类事情会不会在以后发生，谁也无法 保证,在遇到这类航天问题时,解决方法也许只能让航天 员出仓维修,但是多次的维修会消耗航天员大量的能
阅读全文
摘要：Java简单从文件读取和输出 用Scanner输入，用PrintStream输出 功能：从in.txt读入，输出到out.txt 代码： 1 package ioTest; 2 3 import java.io.*; 4 import java.util.Scanner; 5 6 public cl
阅读全文
摘要：服务器和普通用户电脑的区别 1、硬件方面 经常收到戴尔的广告邮件，看到里面的服务器配置不怎么高，可是价格都很贵。想知道，服务器和普通电脑的区别在哪里呢？ 目前使用服务器的站长和企业也比较多，也许有人会觉得二者差不多。从表面上看，服务器和我们日常用的PC电脑都是由CPU、内存、硬盘等部分组成，那么，服
阅读全文
摘要：readUTF()和writeUTF() 这是dataOutputStream 的方法~~使用utf-8编码 其实就是从unicode变过来的，utf8编码把unicode的ASCII编码变成1个字节，其他其他字符2到3个字节！因为dataInput(output)Stream 属于字节流，所以用这
阅读全文
摘要：js中substring和substr的用法 substring是两个下标之间的子串，substr是指定位置开始的指定长度的子串。 他们两个的第一个参数都是起点，substring的第二个参数是终点，substr的第二个参数是长度。 1.substring 方法 substring 方法用于提取字符
阅读全文
摘要：存储过程入门 一、储存过程优点 存储过程是一组予编译的SQL语句它的优点： 1.允许模块化程序设计，就是说只需要创建一次过程，以后在程序中就可以调用该过程任意次。2.允许更快执行，如果某操作需要执行大量SQL语句或重复执行，存储过程比SQL语句执行的要快。3.减少网络流量，例如一个需要数百行的SQL
阅读全文
摘要：word中怎样把文档里的中文以及中文字符全选? 参考： 百度 案例： 有个文档是中英文混杂的 现在需要把中文以及中文字符全部设置成别的颜色 应该怎样操作? 有80多页 别说让我一个一个的设置 以word2010为例操作步骤如下： 1、启动word，打开要操作的文档； 2、按ctrl+h快捷键打开查找
阅读全文
摘要：在Windows Server2016中安装SQL Server2016（转） 转自： http://blog.csdn.net/yenange/article/details/52980135 参考： SQL Server2016企业版 附全版本key - moonpure的专栏 - CSDN博客
阅读全文
摘要：P1661 扩散 题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们
阅读全文
摘要：P1481 魔族密码 题目描述 风之子刚走进他的考场，就…… 花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花） 风之子：我呕……（杀死人的眼神）快说题目！否则……-_-### 花花：……咦好冷我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情
阅读全文
摘要：计算机网络笔记 集线器：将网线集中到一起的机器，即星型连接拓扑结构，多台电脑通过集线器对信号进行广播转发，实现互连互通，工作在物理层。 中继器：连接同一个网络的两个或多个网段，通过放大信号来扩大网络传输的距离，工作在物理层。 交换机：集线器的升级换代产品，不同于集线器的广播，它具备自动寻址能力和交换
阅读全文
摘要：P1435 回文字串 题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”，
阅读全文
摘要：java做题笔记 1、 初始化过程是这样的： 1.首先，初始化父类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 2.然后，初始化子类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 3.其次，初始化父类的普通成员变量和代码块，在执行父类的构造方法； 4.最后，初始化子类的
阅读全文
摘要：POI 读取word (word 2003 和 word 2007)（转） 这是作者2009年写的，年份有点久了，那个版本的poi不好下，文中链接也失效了，不过作者评论区有链接，可以找到测试的下载地址。 转自： POI 读取word (word 2003 和 word 2007) - 旺仔专栏 -
阅读全文
摘要：poi各种jar包作用和导入 目前POI的最新发布版本是poi-bin-3.17-20170915. 下载地址： Apache POI - Download Release Artifacts http://poi.apache.org/download.html 各种jar的作用以及之间的关系：
阅读全文
摘要：java读取excel JAVA EXCEL API:是一开放源码项目，通过它Java开发人员可以读取Excel文件的内容、创建新的Excel文件、更新已经存在的Excel文件。使用该API非Windows操作系统也可以通过纯Java应用来处理Excel数据表。因为它是使用Java编写的，所以我们在
阅读全文
摘要：排序大合集（选择、冒泡、桶、插入、快排、归并） 输入文件: in.txt 1049 38 65 97 76 13 27 49 69 41 1、选择排序 2、冒泡排序 3、桶排序 4、插入排序 5、快速排序 快速排序的运行过程： 49 38 65 97 76 13 27 49 69 41 76 4 1
阅读全文
摘要：欧拉路，欧拉回路小结 把欧拉路和欧拉回路做一个小总结，包含了一些题目，以后遇到新的我还会陆续加上。 定义： 给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在 一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 关于欧拉路和欧拉
阅读全文
摘要：P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医
阅读全文
摘要：计算字符个数 题目描述 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出
阅读全文
摘要：字符串最后一个单词的长度 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 hello world 输出 5 1 #include <iostream> 2 #include <stri
阅读全文
摘要：JAVA Web学习笔记 1、JSP （java服务器页面） 锁定 本词条由“科普中国”百科科学词条编写与应用工作项目 审核 。 JSP全名为Java Server Pages，中文名叫java服务器页面，其根本是一个简化的Servlet设计，它[1] 是由Sun Microsystems公司倡导、
阅读全文
摘要：P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输
阅读全文
摘要：P1476 休息中的小呆 题目描述 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分
阅读全文
摘要：#include <utility>这个头文件是什么用法 例子 #include <iostream> #include <utility> using namespace std; pair<int, int> p; int main() { cin >> p.first >> p.second;
阅读全文
摘要：生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20450 Accepted: 7264 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设
阅读全文
摘要：ZOJ Problem Set - 1610 Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted s
阅读全文
摘要：【例9.3】求最长不下降序列 【例9.3】求最长不下降序列 【题目描述】 设有由n(1<=n<=200)个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)且b(i)<>b(j)(i<>j)，若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长
阅读全文
摘要：P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中， 若医院建在1 处，则距离和=4+12+2*20+2*40=136；若医
阅读全文
摘要：P1629 邮递员送信 题目描述 有一个邮递员要送东西，邮局在节点1.他总共要送N-1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。 输
阅读全文
摘要：P1476 休息中的小呆 题目描述 当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得很复杂，它有着很多的分支剧情，但不同的分
阅读全文
摘要：P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的
阅读全文
摘要：单调队列 单调队列和单调栈两者功能相同，只是维护的时候不同。 我们从最简单的问题开始： 给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述
阅读全文
摘要：memset函数及原补反码关系 计算机存储的是补码 几组常用的memset函数初始化值 10000000 128 10000000 10000000 10000000 10000000 -2139062144 上面的数代码memset(a,128,sizeof(a))，a数组的值是-21390621
阅读全文
摘要：poj2342 Anniversary party poj2342 Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9144 Accepted: 5259 Time Limit: 1000MS
阅读全文
摘要：P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180
阅读全文
摘要：P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完
阅读全文
摘要：求最小生成树（暴力法，prim，prim的堆优化，kruskal） 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 我们采用的是dfs的回溯暴力，所以对于如下图，只能搜索到3条路，就是那种dfs的路。 思路： 暴力求最小生成树求这个图的最小生成树我就要看有多少个点被选进
阅读全文
摘要：暴力求最短路 5 71 2 22 5 21 3 41 4 73 4 12 3 13 5 6 思路： 求1-5的最短距离找所有1可以直接到达的点，从这些点再去找5，并且记录我现在已经走了的长度如果找打5，就比较最短路输出最短路的最优值在某条路中，点被走过，就不能再走了 1 #include <bits
阅读全文
摘要：用MyEclipse将java文件转换成UML类图 参考： 用MyEclipse将java文件转换成UML类图 - 君临天下的博客 - CSDN博客 http://blog.csdn.net/dan15188387481/article/details/50053807 MyEclipse画UML用
阅读全文
摘要：用JOptionPane类实现各种对话框 运行结果： 下面部分参考： JOptionPane类提示框的一些常用的方法 - - ITeye博客 http://847353020-qq-com.iteye.com/blog/954532 最近在做swing程序中遇到使用消息提示框的，JOptionPan
阅读全文
摘要：手动清理垃圾测试 当有14行的System.gc();时的运行效果： The program is endingThe object is gone!The object is gone!The object is gone!The object is gone!The object is gone
阅读全文
摘要：C++ pair Pair类型概述 pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair<int, string> a; 表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数
阅读全文
摘要：priority_queue priority_queue就是一个堆，并且默认情况下位大根堆。 返回队列中数据的个数 可以看出priority_queue的函数列表与栈stack的函数列表是相同的。 priority_queue优先队列，插入进去的元素都会从大到小排好序 PS：在priority_q
阅读全文
摘要：双向链表插入节点 1、根据实例分析 2、把节点之间的关系看成 是边的拆除和重建 3、为了方便叙述，给边标了号 如图所示是我们要操作的结构体和在双向链表的图。 现在我们的目的就是在ab节点之间插入x节点。 现在我把这六条线都遍上号: 在插入之前，2,6这两条边是存在的，这两条边就是： 在插入之后，2,
阅读全文
摘要：深入理解dijkstra+堆优化 其实就这几种代码几种结构，记住了完全就可以举一反三，所以多记多练多优化多思考。 Dijkstra 对于一个有向图或无向图，所有边权为正（边用邻接矩阵的形式给出），给定a和b，求a到b的最短路，保证a一定能够到达b。这条最短路是否一定存在呢？答案是肯定的。相反，最长路
阅读全文
摘要：差分约束2 参考： 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 一、引例 1、一类不等式组的解 给定n个变量和m个不等式，每个不等式形如 x[i
阅读全文
摘要：前向星和链式前向星 1、前向星 前向星是以存储边的方式来存储图，先将边读入并存储在连续的数组中，然后按照边的起点进行排序，这样数组中起点相等的边就能够在数组中进行连续访问了。它的优点是实现简单，容易理解，缺点是需要在所有边都读入完毕的情况下对所有边进行一次排序，带来了时间开销，实用性也较差，只适合离
阅读全文
摘要：线段树2 求区间最小值 递归，DFS，尤其是二叉树，我只要知道我的返回节点就好，因为DFS的顺序一定是一样的，不同的题目和数据范围也是一样的，只是返回节点让DFS的深度不同。 递归的内容只有两部分：1、不停的递归查找 2、到了叶子节点我返回 所以写递归的时候明确这两块就好。 只是这里在DFS里面还多
阅读全文
摘要：区间覆盖(线段树) X轴上方有若干条平行于X轴的线段，求这些线段能够覆盖X轴的总长度？ 输入格式 第一行一个数n(n<=100000)，表示线段个数； 接下来n行，每行两个整数a[i],b[i](-10^8<=a[i],b[i]<=10^8),代表一个线段的两个端点输出覆盖X轴的长度 输入样例 2
阅读全文
摘要：差分约束 参考： 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http://
阅读全文
摘要：二维数组 1、 a[0]的地址和a[0][0]相同，因为a[0][0]是a[0]（因为是二维数组，所以现在a[0]是个指针，指向一维数组）的首地址。 a的地址和a[0]相同，是因为a[0]是a数组的首字母。 a[0]的值和地址相同，是因为a[0]现在是一个数组（也是指针），指向的就是首元素的地址。
阅读全文
摘要：P1195 口袋的天空 题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉
阅读全文
摘要：dp的刷表法和填表法 参考： 动态规划刷表法 - acmer_xue的博客 - CSDN博客http://blog.csdn.net/qq_30241305/article/details/52198780 一.先简单讲下什么是填表法，什么是刷表法。 填表法 ：就是一般的动态规划，当前点的状态，可以
阅读全文
摘要：P1284 三角形牧场 题目描述 和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。 请帮助Hei小姐构造这样的牧场，并计
阅读全文
摘要：P1283 平板涂色 题目描述 CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色： 为了避免颜料
阅读全文
摘要：P1282 多米诺骨牌 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180
阅读全文
摘要：P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完
阅读全文
摘要：P1279 字串距离 题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B
阅读全文
摘要：最小生成树算法 1、prime算法 集合的思想 prime的堆优化 2、kruskal 每次都选最短的边（并查集）
阅读全文
摘要：vector代替数组 1、声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。 2、用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向
阅读全文
摘要：线段树 参考： 一步一步理解线段树 - tenos - 博客园http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树，类似区间树，它在
阅读全文
摘要：完全背包 分析： 解决完全背包游两个思路 1、利用单维数组前面结果后后面结果的影响从而实现每样物品取多件的效果 2、利用分组背包的思想，枚举每个物品取1->k件的效果 1、完全背包(单数组优化) 1 //f[j]表示前i件物品花费j元的最大价值 2 //f[j]=max(f[i-1][j],f[i-
阅读全文
摘要：01背包 //f[i][j]表示前i件物品花费j元的最大价值//f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+c[i])//f[i][0]=0 f[0][j]=0 1、普通解法 1 //f[i][j]表示前i件物品花费j元的最大价值 2 //f[i][j]=max(f[i
阅读全文
摘要：绑定服务 右边部分就是绑定服务的运行过程 这样绑定的目的就是服务绑定者调用服务的方法，在我的样例里就是体现为服务访问者调用服务的show()方法 来张效果图吧 分析： 1、第一步还是继承服务类 2、第二步的话就是配置服务 3、第三步就是绑定服务
阅读全文
摘要：播放音乐案例 分析： 和上一篇文章的结构是一样的，只不过我们需要在这里里面加上播放音乐的一些操作： 其实也就是调用系统的播放音乐的API而已，写在服务里面就好， //媒体播放器 private MediaPlayer player; 第一步，照样找个类来继承服务类 第二步，该配置的监听服务也是要配置
阅读全文
摘要：service 下图昨天是没被绑定的情况，右边是被绑定的情况 看下测试的效果图: 程序被关闭，服务还是会在后台运行，再次运行程序，程序还是能启动和停止服务 分析： 1、先整个类继承服务类 2、然后去配置这个服务 fry.myService是上面那个类的路径 3、再去启动和停止服务
阅读全文
摘要：普通广播接收者和有序广播接收者 接收者的操作和普通情况下一样 在有序情况下，优先级不相同的情况下先执行优先级高的，优先级相同的情况下先执行先在Manifest中注册的。 无序的话顺序是任意的。
阅读全文
摘要：自定义广播 自定义广播就是我们自己来写广播发送者，也自己来写广播接收者。 效果图： 分析： 1、自己写好广播发送者 设置广播的id，广播接收者监听的时候需要监听这个 intent.setAction("com.fry.receiver"); 这是给广播接收者带数据，没这个也行 intent.putE
阅读全文
摘要：动态注册广播接收者 这一段代码，和静态注册广播接收者下面的代码作用是一样的： 都是用来监听打电话应用的。 动态注册的话，第二次打开应用的时候不能正常发挥作用。 适用场景： 静态注册：适合程序结束后还要监听的广播。比如ip拨号。 动态注册：适合程序结束后不要监听的广播，比如界面上显示的数据是广播接收者
阅读全文
摘要：广播接收者实现IP拨号 效果图： 实现的功能就是自动监听我们要拨打的号码，在我们拨打的号码前加上179521 分析： 1、敲个类来继承广播接收者 并且将从打电话应用位置获取的号码加上179521，并将修改后的号码返回给打电话APP 2、指定广播接收者监听的对象 这个就是指定我们的广播接收者监听电话应
阅读全文
摘要：参考： Android入门：广播发送者与广播接收者 - xiazdong - CSDN博客http://blog.csdn.net/xiazdong/article/details/7768807 一、广播发送者&广播接收者介绍 1.广播接收者 广播接收者简单地说就是接收广播意图的Java类，此Ja
阅读全文
摘要：JSON的android应用实例 Json在线解析器 下面是直接通过JUnit来测试直接通过API来解析Json数据 1、普通键值对象 2、Json数组对象 3、Json数组对象
阅读全文
摘要：JSON 教程 说明： 可以自己百度JSON解析器来查看自己写的JSON是否正确。 参考： JSON 教程http://www.w3school.com.cn/json/index.asp JSON 教程 | 菜鸟教程http://www.runoob.com/json/json-tutorial.
阅读全文
摘要：上传文件 分割符前面要加上--，不然没用 要加上网络权限 分析： 1、在android段打开服务器的连接 URL realUrl = new URL("http://192.168.1.100:8080/fileupload/upload"); 2、android以post方式请求服务器 conn.
阅读全文
摘要：post方式请求数据 分析： 1、将请求方式改成post conn.setRequestMethod("POST"); 2、设置连接可以输出 conn.setDoOutput(true); 3、告诉服务器客户端提交的数据类型(表单数据) conn.setRequestProperty("Conten
阅读全文
摘要：Html代码查看器 效果： 分析： 1、连接网络需要权限 <uses-permission android:name="android.permission.INTERNET" /> 2、要把默认协议和默认端口http和80写上 3、把访问网络的代码放在AsyncTask里面 4、得到内容类型两种方
阅读全文
摘要：Http请求 参考： HTTP深入浅出 http请求 - Chance_yin - 博客园http://www.cnblogs.com/yin-jingyu/archive/2011/08/01/2123548.html HTTP(HyperText Transfer Protocol)是一套计算机
阅读全文
摘要：参考： AsyncTask - 简书http://www.jianshu.com/p/3b839d7a3fcf 前言 在android应用开发过程中，我们需要是时刻注意保证应用程序的稳定和UI操作响应及时，不稳定或响应不及时会带来不好的用户体验。 为何要引入AsyncTask? 在Android程序
阅读全文
摘要：AsyncTask 相当于对handle的封装，可以更方便我们在子线程和主线程中传递数据。 并且因为AsyncTask中采用线程池机制，所以速度比handle快。 AsyncTask写成内部类，我们就可以调用主线程里面的变量，例如后面onProgressUpdate来更新activity就需要主线程
阅读全文
摘要：幽灵线程解决方案 幽灵线程：activity被destroy了，但是activity里面线程的方法还在循环。这样会导致浪费资源。 出现原因：页面中图片加载太慢，我直接退出了activity。 解决方法：加个判断，如果页面被destroy，那么页面中的run方法不能被执行。 其它： handle有方法
阅读全文
摘要：handler消息机制入门 为什么要用handle？ 我们在网络上读取图片信息时，是不能把耗时操作放在主线程里面的，当我们在子线程中获取到了图片的消息的时候，我们就需要把这个数据传给主线程。 而直接使用全局变量是不得行的，因为主线程里面的 tv_txt.setText(str);语句都执行完了后，子
阅读全文
摘要：参考： 多叉树的树形背包常见建模方法 - CSDN博客http://blog.csdn.net/no1_terminator/article/details/77824790 一.多叉树变二叉树。 这个技巧其实也有两种具体的方法：树的孩子兄弟表示法与dfs序法。 1.树的孩子兄弟表示法。 大家在学习
阅读全文
摘要：P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一
阅读全文
摘要：P1270 “访问”美术馆 题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时
阅读全文
摘要：P1244 青蛙过河 题目描述 有一条河，左边一个石墩(A区)上有编号为1，2，3，4，…，n的n只青蛙，河中有k个荷叶(C区)，还有h个石墩(D区)，右边有一个石墩(B区)，如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B)，规则为： (1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙(不
阅读全文
摘要：P1233 木棍加工 题目描述 一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的： 第一根棍子的准备时间为1分钟； 如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足
阅读全文
摘要：【P1220】关路灯 - 洛谷 https://www.luogu.org/problem/show?pid=1220 P1220 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上
阅读全文
摘要：P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： br
阅读全文
摘要：P1174 打砖块 【P1174】打砖块 - 洛谷 https://www.luogu.org/problem/show?pid=1174 题目描述 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下： 在刚开始的时候，有n行*m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处于这
阅读全文
摘要：避免ANR异常 不要在主线程中执行耗时的代码，不然很容易出现anr错误。 原因： 解决方法：
阅读全文
摘要：内容观察者实现短信监听 通过内容观察者监听短信是否发生变化，如果发生变化，就用内容提供者读取短信的内容。 原理： 当短信发生变化（比如说来短信），短信应用就会通知内容观察者我的短信发生了变化，并把变化位置短信的uri传过来，有uri之后，内容提供者就可以很方便的读取短信内容了，不过肯定要保证权限够。
阅读全文
摘要：内容提供者 参考： Android四大组件之内容提供者--ContentProvider - java小兵 - CSDN博客http://blog.csdn.net/wodewutai17quiet/article/details/46670597 Android四大组件之内容提供者--Conten
阅读全文
摘要：图的储存 5 71 2 21 3 41 4 72 3 12 5 23 4 13 5 6 1、邻接矩阵 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int al[15][15]; 5 void printAL(); 6
阅读全文
摘要：MVC架构模式 参考： MVC框架_百度百科https://baike.baidu.com/item/MVC%E6%A1%86%E6%9E%B6/9241230?fr=aladdin MVC框架 MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(
阅读全文
摘要：最短路（临街矩阵） 求最短路： 输入数据： 5 71 2 21 3 41 4 72 3 12 5 23 4 13 5 6 Floyed： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m; 4 int al[15][15]; 5
阅读全文
摘要：树的先序遍历的栈实现 先把根节点访问了，右子树入栈，去访问左子树。 1 void preorder(tree bt) //先序遍历bt所指的二叉树 2 { 3 tree stack[n]; //栈 4 int top = 0; //栈顶指针 5 tree P; 6 while(bt || top)
阅读全文
摘要：求后序遍历 【问题描述】 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入格式】 输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍 历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写 字母表示。【输出格式】 输出文件为tree.out，仅一行，表示树的后序遍历
阅读全文
摘要：搜索分析（DFS、BFS、递归、记忆化搜索） 1、线性查找 在数组a[]={0,1,2,3,4,5,6,7,8,9,10}中查找1这个元素。 （1）普通搜索方法，一个循环从0到10搜索，这里略。 （2）递归（从中间向两边） 1 //递归一定要写成记忆化递归 2 #include <bits/stdc
阅读全文
