- 博客(18)
- 收藏
- 关注
RSS订阅原创 Java 交换两个变量的值（异或运算）
在网上看到很多人喜欢用异或运算交换两个数的值例如a[i] = a[i] ^ a[j];a[j] = a[i] ^ a[j];a[i] = a[i] ^ a[j];我自己也很喜欢用这种方式 写起来方便而且不需要额外的辅助空间但是最近写快排发现了一个问题当你交换的两个数字的下标是相同的时候例如上面的例子 如果i==j那么这两个下标对应的数字就会有一个变成0测试用例：package Sorting;...
2018-06-12 22:11:23
2375
1
原创 android四大组件之Service的学习（四大组件之路：三）&&进程的优先级
进程的优先级每一个App被运行都会产生一个进程，而进程的存在是消耗资源的，如果不对进程进行操作随着进程越来越多，系统的资源总会被消耗干净。Android系统通过一定的策略，选择性杀死部分进程。这个策略就是对进程标记优先级，当需要杀死进程时，首先杀死优先级低的进程。进程的优先级如下前台进程（Foreground process）。它表明用户正在与该进程进行交互操作，android系统依据下面的条件来...
2018-05-09 09:49:43
257
1
原创 android四大组件之BroadcastReceiver的学习（四大组件之路：二）
BroadcastReceiver（广播接收者）1.什么是BroadcastReceiverBroadcastReceiver是Android四大组件之一BroadcastReceiver作为一个监听器，对于App发出的广播做出响应2.BroadcastReceiver的作用是什么BroadcastReceiver可以完成Android中不同组件的通信BroadcastReceiver可以完成An...
2018-05-08 17:53:14
789
原创 android四大组件之Activity的学习（四大组件之路：一）
以下是自己在学习中对于Activity理解Activity的生命周期一：正常情况下的activity生命周期Android里所有程序的流程都运行在Activity之中，Activity有自己的生命周期。程序无法改变Activity的生命周期，Activity的生命周期由系统控制。下图基本说明了Activity在正常和异常情况下的生命周期Activity中常用的函数有SetContentView()...
2018-04-14 14:43:42
975
原创 算法训练 王、后传说
问题描述 地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。 看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。 所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死...... 现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不...
2018-03-27 09:13:56
130
原创 算法训练 开心的金明
问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数...
2018-03-26 19:43:57
195
原创 算法训练 入学考试
问题描述 Herbal medicine 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到...
2018-03-26 19:18:34
212
原创 分治法－递归－汉诺塔问题
问题描述： 大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘代码#include using namespace std;void hanoi(int n , char a
2017-09-14 16:31:53
484
原创 算法训练 瓷砖铺放 递归
算法训练 瓷砖铺放 递归时间限制：1.0s 内存限制：512.0MB问题描述 有一长度为N(1 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N，代表地板的长度输出格
2017-03-17 20:53:07
1791
1
原创 基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到
2017-02-13 21:42:23
199
原创 基础练习 报时助手
问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法，其中0~20读作：
2017-02-03 17:11:29
1409
1
原创 基础练习 矩形面积交
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。
2017-02-03 16:02:27
241
转载 基础练习 字符串对比 －转载自枫泠
基础练习 字符串对比 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing
2017-01-31 23:01:14
376
原创 基础练习 时间转换
问题描述 给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式 输入只有一行，是一个整数t（0输出格式 输出只有一行，是以“::”的格式所表示的时间，不包括引号。样例输入0
2017-01-31 22:56:39
213
原创 基础练习 2n皇后问题
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0
2017-01-31 22:26:51
440
原创 n皇后问题
#include #include #include "string.h"#include #define QUEEN 8 //皇后的数目#define N -1000 //初始化棋盘int a[QUEEN]; //棋盘int can(int n ,int j) //判断是否能放皇后{ for (int i = 0 ; i < QUEEN ; i++ )
2017-01-31 16:32:05
340
原创 基础练习 高精度加法
#include#include#includeint main(){ char a[101],b[101]; //输入字符串 int ai[101],bi[101],c[101],i,j,r = 0,n; //memset(a, 0, sizeof(a)); //memset(b, 0, sizeof(b)); memset(c, 0, size
2017-01-29 22:09:41
268
原创 基础练习 阶乘计算
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当
2017-01-20 10:04:58
904
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人