07 2017 档案
摘要：迷宫 一、心得 这个题目最主要的问题是DFS还是回溯的选取：这题用DFS DFS和回溯的区别DFS就是找一个解，回溯是找所有解DFS也会遍历掉所有的格子，回溯是多次遍历所有的格子 二、题目及分析 1792:迷宫 1792:迷宫 总时间限制: 3000ms 内存限制: 65536kB描述一天Exten
阅读全文
摘要：在activity之间通过静态变量传递数据 一、简介 主要作用：解决intent不能传递非序列化的对象 评价：简单方便，但是容易发生内存泄露，所以要及时回收内存 二、具体操作 1、在传输数据的页面弄好数据，传递给接收数据的页面 Obj1 obj=new Obj1("fry",22); Activit
阅读全文
摘要：在activity之间传递数据 一、简介 二、通过intent传递数据 1、在需要传数据的界面调用 intent.putExtra("data1", "我是fry");方法 //前面是键，后面是值，这个是string 2、在需要接受数据的界面调用bundle获取传递过来的数据即可 Bundle bu
阅读全文
摘要：序列化 一、serializable和parcelable区别 serializable是java里面的序列化，parcelable是android里面的序列化。 serializable序列化之后的文件是放在本地磁盘的，便于持久存储； parcelable序列化之后的文件是放在内存的，速度很快；
阅读全文
摘要：android项目1：打电话 一、效果图 二、步骤 1、画好主界面 /call/res/layout/activity_main.xml 2、编好代码 com.fry.call_1.MainActivity 3、设置好权限 /call/AndroidManifest.xml
阅读全文
摘要：Eclipse中快速定位 选中项目,ctrl+h 一、目标 查找如下的页面属于哪个activity 二、步骤 1、查找关键字 上述页面中“点我”两个字比较显眼，我们可以去android项目中搜索出现“点我”两个关键字的位置 2、搜索 选中项目。ctrl+h 定位 点进去后出现 用同样的方法在butt
阅读全文
摘要：Android系统源代码 在线源码网站 1，http://androidxref.com 2，http://www.grepcode.com/ 3，http://www.androidos.net.cn/ 4，http://androidsource.top/ 5，https://github.co
阅读全文
摘要：ANR异常 一、简介 解决方法：别在主线程中写非常耗时的操作 二、代码实例 点击之后，不停点击，乱点 出现anr异常 代码 /anr/src/anr/MainActivity.java 解决方法：别在主线程中写非常耗时的操作
阅读全文
摘要：c语言memset源码 一、用法 void *memset(void *s, int ch, size_t n);作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。不知道有没有像我一样把memset当作
阅读全文
摘要：横竖屏幕切换生命周期 一、简介 二、代码 /activityLifeCycle_3Screen/AndroidManifest.xml 核心代码：android:configChanges="keyboardHidden|orientation|screenSize" com.fry.activit
阅读全文
摘要：activity生命周期 一、简介 二、代码实例 com.fry.activityLifeCycle.MainActivity 测试结果 结果说明 1、打开程序时：执行oncreate、onstart、onresume 2、被其它程序夺取焦点时：执行onpause、onstop 3、重新获得焦点时：
阅读全文
摘要：logcat 一、简介 非常好用的日志工具 二、常见操作 1、选择对应级别的日志 2、添加日志过滤器filter 三、代码实例 建立日志filter 下面代码运行的日志结果 com.fry.logcatTest.MainActivity
阅读全文
摘要：intent Filter 一、介绍 如果一个 Intent 请求在一片数据上执行一个动作， Android 如何知道哪个应用程序（和组件）能用来响应这个请求呢？ Intent Filter就是 用来注册 Activity 、 Service 和 Broadcast Receiver 具有能在某种数
阅读全文
摘要：隐式intent 一、隐式意图介绍 显式意图我们前面已经提到，形如： Intent intent = new Intent(); intent.setClass(this,Other.class); //此句表示显式意图，因为明确设置激活对象为Other类 startActivity(intent)
阅读全文
摘要：intent 一、介绍 二、通过intent连接button和activity实例 三、四种显示intent 四种显示intent
阅读全文
摘要：一、原因 1、如果apk发布到网上，系统默认的签名debug.keystore存在安全问题，所以要自己写签名。 二、签名的作用 确定这个apk是我的，别的包名一样的应用，如果签名不一样，无法替换。 三、方法 方法一：利用JDK中的keytool.exe工具 利用JDK中的keytool.exe工具
阅读全文
摘要：常见ADB命令 比如说知道了push和pull操作，就可以实现一个简单的手机助手。 如果有多台设备，操作的时候要指定设备。 -s加设备名称
阅读全文
摘要：查找计算机端口的占用情况 例如查端口号5037（adb的端口）的占用情况 一、使用 netstat -ano命令 找到端口号为5037的，并且找到对应进程的PID 然后我们区windows任务管理器里面找PID是5736的进程是什么 找到为eclipse，说明找对了，因为eclipse会调用adb
阅读全文
摘要：Android安装过程出现问题 一、Eclipse 中 Emulator Control 不能用问题 在官方文档中发现问题所在(官方文档说明)，在最后一行“The Emulator Control tab, shown in Figure 1, is no longer supported. Use
阅读全文
摘要：Java项目--俄罗斯方块 百度盘链接 链接：http://pan.baidu.com/s/1mhQ9SYc 密码：9ujo 一、心得 二、游戏实例 游戏截图 目录结构 三、代码 1、主界面 Tetris.java 二、Cell.java 三、功能实现 Tetromino.java
阅读全文
摘要：约瑟夫环 一、心得 二、题目及分析 约瑟夫环 三、代码及结果 1、 2、约瑟夫环（pre） 3、约瑟夫环（链）
阅读全文
摘要：求后序遍历 一、心得 二、题目及分析 给定树的先序遍历和中序遍历，求后续遍历 输入 abdec dbeac 输出 debca 三、代码及结果
阅读全文
摘要：扩展二叉树 一、心得 二、题目及分析 给定扩展二叉树的先序序列，求二叉树的中序和后序序列 三、代码及结果
阅读全文
摘要：L2-002. 链表去重 一、心得 二、题目及分析 L2-002. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB
阅读全文
摘要：L2-003. 月饼 一、心得 二、题目及分析 L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长
阅读全文
摘要：数独1--暴力回溯法（时间超） 一、心得 可用暴力搜索法（找唯一数单元格）和Dancing Links算法求解 先回顾之前的三篇文章 “算法实践——数独的基本解法”，介绍求解数独的基本的暴力搜索法 “跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题”，网友huangfeidi
阅读全文
摘要：队列2--集合 一、心得 二、题目及分析 求1， 2x+1和3x+1队列的第100个数 三、代码及结果 前十项
阅读全文
摘要：队列1--周末舞会 一、心得 二、题目及分析 三、代码及结果
阅读全文
摘要：栈3--后缀表达式 一、心得 代码的关键部分标红 二、题目及分析 后缀表达式 不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 * 不包含括号，运算符放在两个运算对象的后面，所有的计算
阅读全文
摘要：栈2--括号的匹配 一、心得 二、题目及分析 有（和），如果匹配输出1，如果不匹配输出0。 三、代码及结果
阅读全文
摘要：分治6--循环比赛日程表 一、心得 递推方程式想清楚 二、题目及分析 问题描述： 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设
阅读全文
摘要：分治5--一元三次方程求解 一、心得 一定要先想清楚，套路是固定的 如果有位置不懂，就举例子举出来吧 先说明等于的情况 然后再是不等于的情况 二、题目及分析 一元三次方程求解 总时间限制: 1000ms 内存限制: 65536kB 描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。
阅读全文
摘要：分治4--快速排序 一、心得 二、题目和分析 分治+递归 三、代码和结果
阅读全文
摘要：分治3--黑白棋子的移动 一、心得 二、题目和分析 黑白棋子的移动（chessman） 【问题描述】 有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移
阅读全文
摘要：分治2--取余运算 一、心得 二、题目和分析 题目描述 输入b，p，k的值，求bp mod k的值。其中b，p，k*k为长整型数。 输入 三个整数，分别为b，p，k的值 输出 bp mod k 样例输入 样例输出 提示 解题思路：分治，顾名思义，把一个大问题分解为多个小问题。 这里有一个公式，利用这
阅读全文
摘要：分治1--二分查找 一、心得 二、题目和分析 三、代码和结果
阅读全文
摘要：贪心6--整数区间 一、心得 二、题目和分析 给n个区间，形式为[a, b]，a和b均为整数，且a < b。求一个最小的整数点的集合，使得每个区间至少2个不同的元素(整数点)属于这个集合。求这个集合的元素个数。输入第1行：1个整数n(1 <= n <= 10000)接下来n行，每行2个整数，表示区间
阅读全文
摘要：贪心5--活动选择 一、心得 二、题目和分析 问题描述： 有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且 0<= s < f < 。一旦被选择后，活动a就占据半开时间区间[s,f]。如果[s,f]和
阅读全文
摘要：贪心4--拦截导弹 一、心得 二、题目和分析 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导
阅读全文
摘要：贪心3--删数问题 一、心得 二、题目及分析 题目： 键盘输入一个高精度的正整数ｎ（<=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 思
阅读全文
摘要：贪心2--均分纸牌 一、心得 二、题目及分析 贪心法： 贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪⼼心策略的选择,选择的贪⼼策略必须具备⽆
阅读全文
摘要：贪心1--排队打水问题 一、心得 二、题目及分析 题目意思:有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。分析:看题目意思,要使每个人平均等待时间最小,当然是接水时间小的排在前面了，因此解法如下。 1、读入n个人接水时间。
阅读全文
摘要：栈1--出栈序列 一、心得 二、题目及分析 进栈序列是123，求所有的出栈序列 用回溯法做 三、代码及结果
阅读全文
摘要：回溯9--回溯总结 一、心得 四个数组 1、原数据数组 2、标志数组 3、数据条件数组 4、结果数组 二个模式 分别是输出结果在内还是在外 for下的if下的，保存数据，下一层，回溯
阅读全文
摘要：回溯8--跳马问题 一、心得 二、题目及分析 三、代码及结果
阅读全文
摘要：回溯7--选书 一、心得 最简单的回溯题 数组中还有一个符合条件的那种数组 二、题目及分析 三、代码及结果
阅读全文
摘要：回溯6--选择工作 一、心得 二、题目及分析 三、代码及结果
阅读全文
摘要：回溯5--马的遍历 一、心得 二、题目及分析 三、代码及结果
阅读全文
摘要：回溯4--八皇后问题 一、心得 二、题目及分析 皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方
阅读全文
摘要：回溯3--数的拆分 一、心得 二、题目及分析 任意一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和，求总的拆分方法。 这个题目里面原数据数组和标记数组都没有，只有结果数组。 //t是轮数也是ans的位数，print里面输出的时候t要减1,因为判断的时候是在下一轮判断的 三、代码及结果
阅读全文
摘要：回溯2--部分全排列 一、心得 二、题目及分析 设有n个整数的集合｛1，2，...，n｝，从中任意取出r个数进行排列（r<n），试着列出所有排列 全排列的阉割版，修改输出限制条件即可 三、代码及结果
阅读全文
摘要：回溯2--素数环 一、心得 二、题目及分析 素数环是一个计算机程序问题，指的是将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。 计算1-20这20个数形成的素数环. 三、代码
阅读全文
摘要：递归回溯算法框架 一、心得 三个数组：原数据数组标记数组储存结果数组 框架二 到目的地的情况要多加1，因为满足了的下一轮就好判断 二、代码
阅读全文
