08 2017 档案
摘要：手机归属地查询 效果图： 分析： 1、传递多个参数，用一个类就好 2、打开数据库 private SQLiteDatabase database; database=SQLiteDatabase.openOrCreateDatabase(file, null); file是数据库的路径 3、在逻辑中
阅读全文
摘要：eclipse中打字中文突然变成繁体 在用eclipse做android项目的时候，发现打出来的字全部是繁体，而且QQ等其他位置又是简体。 原因：eclipse的快捷点ctrl+alt+f（format代码） 和搜狗里面的切换简繁体的快捷键一样了。 所以也会导致在eclipse中ctrl+alt+f
阅读全文
摘要：单调栈 参考： 单调栈 - Shuyu Fang - CSDN博客http://blog.csdn.net/alongela/article/details/8227707 单调栈的介绍以及一些基本性质 - 多反思，多回顾，要坚持。 - CSDN博客http://blog.csdn.net/liuj
阅读全文
摘要：P1164 小A点菜 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。 餐馆虽低端，但是菜品种类
阅读全文
摘要：P1156 垃圾陷阱 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃
阅读全文
摘要：P1140 相似基因 题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 题目描
阅读全文
摘要：P1136 迎接仪式 题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐
阅读全文
摘要：P1133 教主的花园 题目描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置
阅读全文
摘要：P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。
阅读全文
摘要：P1130 红牌 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政
阅读全文
摘要：利用SQLite在android上实现增删改查 方法： 一、直接利用database.execSQL()方法输入完整sql语句进行操作 这种方法适用于复杂的sql语句，比如多表查询等等 这里适合于增删改，这个方法没有返回值，而查需要返回数据，故不适用 增实例： database.execSQL("i
阅读全文
摘要：利用SQLite在android上创建数据库 方法： 1、创建我们的数据库类继承SQLiteOpenHelper类 完成相关函数的重写和数据库对象的初始化 public MySQLiteOpenHelper(Context context,int version) super(context, "f
阅读全文
摘要：SQLite 数据类型 参考： SQLite 数据类型 | 菜鸟教程http://www.runoob.com/sqlite/sqlite-data-types.html SQLite 数据类型是一个用来指定任何对象的数据类型的属性。SQLite 中的每一列，每个变量和表达式都有相关的数据类型。 您
阅读全文
摘要：SQLite - Java 参考： SQLite – Java | 菜鸟教程http://www.runoob.com/sqlite/sqlite-java.html 安装 在 Java 程序中使用 SQLite 之前，我们需要确保机器上已经有 SQLite JDBC Driver 驱动程序和 Ja
阅读全文
摘要：SQLite 常用函数 参考： SQLite 常用函数 | 菜鸟教程http://www.runoob.com/sqlite/sqlite-functions.html SQLite 常用函数 SQLite 有许多内置函数用于处理字符串或数字数据。下面列出了一些有用的 SQLite 内置函数，且所有
阅读全文
摘要：利用SharedPreferences完成记住账号密码的功能 效果图： 记住密码后，再次登录就会出现账号密码，否则没有。 分析： SharedPreferences可将数据存储到本地的配置文件中 SharedPreferences会记录CheckBox的状态，如果CheckBox被选，则将配置文件中
阅读全文
摘要：修改android手机文件权限 默认情况下，一个应用肯定是读取不了另外一个应用的数据的，因为权限不够。但是我们一定要读，怎么办？ 修改我们要读取文件的权限。 Android是基于Linux的，所以修改权限的方法和Linux大致一样。 只不过手机被生产出来之后，生产商限制了手机的权限，给我们用的是普通
阅读全文
摘要：获取android的SDK或者手机目录路径 Google为我们提供了API来获取SDK或者手机目录路径： 1、获取SD卡目录 File file1 = Environment.getExternalStorageDirectory(); 2、获取手机内部存储空间的file目录 File file2
阅读全文
摘要：在android中读写文件 android中只有一个盘，正斜杠/代表根目录。 我们常见的SDK的位置为：/mnt/sdcard 两种最常见的数据存储方式: 一、内存 二、本地 1.手机内部存储 2.外部存储设备（SD卡） 在SD卡中读数据是不需要权限的，但是在SD卡中写数据是要权限的： <uses-
阅读全文
摘要：Gridview表格控件 效果图： 分析： 使用和ListvVew很像，都是经过适配器将数据绑定到控件上 具体步骤如下： 1、创建GridView控件，并指定列数 android:numColumns="3" 2、创建显示数据项的数据容器，是一个Lauout文件，里面一个ImageView，一个Te
阅读全文
摘要：android res文件夹里面的drawable(ldpi、mdpi、hdpi、xhdpi、xxhdpi) (1)drawable-hdpi里面存放高分辨率的图片,如WVGA (480x800),FWVGA (480x854) (2)drawable-mdpi里面存放中等分辨率的图片,如HVGA
阅读全文
摘要：ListView模拟微信好友功能 效果图： 分析： 1、创建listView 2、创建数据 3、创建适配器 将数据放到呈现数据的容器里面。 将这个容器（带数据）连接适配器。 其实是直接在我们自己写的adapter的getView重载方法中返回连接的view。 View view=View.infla
阅读全文
摘要：Android开发书籍推荐：从入门到精通系列学习路线书籍介绍 转自：http://blog.csdn.net/findsafety/article/details/52317506 很多时候我们都会不断收到新手的提问“Android开发的经典入门教材和学习路线？”、“android 开发入门教程有哪
阅读全文
摘要：P1122 最大子树和 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有N 朵花，共有N-1条枝
阅读全文
摘要：P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第I样东西，再买第J样，那么就可以只花K[I,J]元，更巧的是，K[I,J]竟然等于K[J,I]。 现在明明想知道，他最少要花多少钱。
阅读全文
摘要：P1186 玛丽卡 题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但
阅读全文
摘要：P1155 双栈排序 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素
阅读全文
摘要：P1144 最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 输入第一行包含2个正整数N，M，为图的顶点数与边数。 接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与
阅读全文
摘要：P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提
阅读全文
摘要：P1127 词链 题目描述 如果单词X的末字母与单词Y的首字母相同，则X与Y可以相连成X.Y。（注意：X、Y之间是英文的句号“.”）。例如，单词dog与单词gopher，则dog与gopher可以相连成dog.gopher。 另外还有一些例子： dog.gopher gopher.rat rat.t
阅读全文
摘要：P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到
阅读全文
摘要：Floyed理解 Floyd算法的本质是动态规划，其转移方程为：f(k,i,j) = min( f(k-1,i,j), f(k-1,i,k)+f(k-1,k,j) )。 f(k-1,i,j)表示经过前k-1个点 f(k-1,i,k)+f(k-1,k,j)表示经过k这个点 f(k,i,j)表示路径除开
阅读全文
摘要：HDU1561 The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8490 Accepted Submi
阅读全文
摘要：题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛
阅读全文
摘要：P1121 环状最大两段子段和 题目描述 给出一段环状序列，即认为A[1]和A[N]是相邻的，选出其中连续不重叠且非空的两段使得这两段和最大。 输入输出格式 输入格式： 输入文件maxsum2.in的第一行是一个正整数N(N\le 2\times 10^{5})(N≤2×105)，表示了序列的
阅读全文
摘要：背包9讲 转自：http://www.cnblogs.com/jbelial/articles/2116074.html P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最
阅读全文
摘要：P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out
阅读全文
摘要：P1108 低价购买 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数
阅读全文
摘要：P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点
阅读全文
摘要：P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样
阅读全文
摘要：P1091 合唱队形 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<
阅读全文
摘要：P1077 摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一
阅读全文
摘要：背包问题的方案总数 对于一个给定了背包容量、物品费用、物品间相互关系（分组、依赖等）的背包问题，除了再给定每个物品的价值后求可得到的最大价值外，还可以得到装满背包或将背包装至某一指定容量的方案总数。 对于这类改变问法的问题，一般只需将状态转移方程中的max改成sum即可。 例如若每件物品均是01背包
阅读全文
摘要：P1070 道路游戏 题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是
阅读全文
摘要：P1064 金明的预算方案 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从
阅读全文
摘要：P1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种
阅读全文
摘要：P1057 传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球
阅读全文
摘要：dp状态压缩 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操作，虽
阅读全文
摘要：P1052 过河（状态压缩） 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示
阅读全文
摘要：P1049 装箱问题 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接下来n行，
阅读全文
摘要：P1048 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一
阅读全文
摘要：Catalan数（卡特兰数） 卡特兰数：规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝429，h(8)＝1430，h(9)＝4862，h(10)＝16796，h(11)＝58786，h(12)＝208012，h(13)＝74
阅读全文
摘要：树形 DP 总结 本文转自：http://blog.csdn.net/angon823/article/details/52334548 介绍 1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向
阅读全文
摘要：羊羊列队 时间限制: 1 Sec 内存限制: 128 MB 提交: 65 解决: 1 [提交][状态][讨论版] 题目描述 在修建完新路后，小羊们总算可以安心入学了。今年是羊年，新入学的小羊特别多。老师们打算将N只小羊分成M个班级，每个班至少有1只羊。 如何分班成了老师们最头疼的事情，因为开学典礼上
阅读全文
摘要：P1044 栈 题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的
阅读全文
摘要：P1043 数字游戏 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到
阅读全文
摘要：P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下
阅读全文
摘要：poj2342 Anniversary party （树形dp） Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9128 Accepted: 5250 Description There is going to be a par
阅读全文
摘要：NYOJ15括号匹配 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 分析 二维数组dp[i][j] 表示字符串s的第i..j字符需要最少括号数，下面是具体的表示： 当i= j的时
阅读全文
摘要：P1026 统计单词个数 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不
阅读全文
摘要：常见的DP优化类型 1单调队列直接优化 如果a[i]单调增的话，显然可以用减单调队列直接存f[j]进行优化。 2斜率不等式 即实现转移方程中的i,j分离。b单调减，a单调增（可选）。 令： 在队首，如果g[j,k]>=-a[i]，那么j优于k，而且以后j也优于k，因此k可以重队列中直接删去。在队尾，
阅读全文
摘要：dp动态规划分类详解 转自：http://blog.csdn.NET/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 ***************
阅读全文
摘要：P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左
阅读全文
摘要：P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得
阅读全文
摘要：1D1D动态规划优化 1D/1D 动态规划优化初步所谓1D/1D 动态规划，指的是状态数为O(n)，每一个状态决策量为O(n)的动态规划方程。直接求解的时间复杂度为O(n2)，但是，绝大多数这样的方程通过合理的组织与优化都是可以优化到O(nlogn)乃至O(n)的时间复杂度的。这里就想讲一讲我对一些
阅读全文
摘要：NOI 2009A 诗人小G 诗人小G 【问题描述】 小G是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度（
阅读全文
摘要：P1078 文化之旅 题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习了某种文
阅读全文
摘要：C++<iomanip>控制符 c++ cout 输出格式 在c++程序里面经常见到下面的头文件 #include <iomanip> io代表输入输出，manip是manipulator（操纵器）的缩写 iomanip的作用: 主要是对cin,cout之类的一些操纵运算子，比如setfill,se
阅读全文
摘要：C++中的inline的用法 参考：http://www.cnblogs.com/fnlingnzb-learner/p/6423917.html 1. 引入inline关键字的原因 在c/c++中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题，特别的引入了inline修饰符，表示为内
阅读全文
摘要：ListView实现简单列表 效果图： 啥也没干的ListView张这样： fry.Activity01 /ListView/res/layout/activity01.xml
阅读全文
摘要：ViewPager实现引导页 废话就不多说了，直接上效果图和代码 fry.Activity01 fry.ImagePagerAdapter /viewPager/res/layout/activity01.xml 1、多个控件（这里指小圆点）可以用List来一起访问 2、可用动态的控件设置tag来区
阅读全文
摘要：关于数组的初始化memset函数 其实memset复制时按bit8个8个的赋值，有兴趣的可以自己百度。
阅读全文
摘要：SPFA算法O(kE) Dijkstra和Floyed是不断的试点。Dijkstra试最优点，Floyed试所有点。 Bellman-Ford和SPFA是不断的试边。Bellman-Ford是盲目的试所有边，SPFA只试那些有利用价值的点的边。 两点说明： 1、因为dis[v]都为无穷大，所以可以保
阅读全文
摘要：求点之间是否联通 1、求多个点之间的两两联通关系 2、求一个点到其它点是否连通 Dijkctrs的变式，将两点之间可以连通设置为true，不可以连通设置为false 3、求两点之间是否连通 DFS或者BFS都可以。
阅读全文
摘要：P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情
阅读全文
摘要：Bellman-Ford算法 O(NE)
阅读全文
摘要：P1038 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希
阅读全文
摘要：洛谷P1027 Car的旅行路线 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里
阅读全文
摘要：noi2009变换序列 一、题目 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1843 变换序列 2009年NOI全国竞赛 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 12
阅读全文
摘要：匈牙利算法解决二分图匹配 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广
阅读全文
摘要：DP的四边形优化 一、进行四边形优化需要满足的条件 1、状态转移方程如下： m(i,j)表示对应i,j情况下的最优值。 w(i,j)表示从i到j的代价。 例如在合并石子中： m(i,j)表示从第i堆石子合并到j堆石子合并成一堆的最小代价。 w(i,j)表示从第i堆石子到第j堆石子的重量和。 2、函数
阅读全文
摘要：Android在layout xml中使用ViewStub完成动态加载 一、Layout XML文件常见的两种模块加载方式 1、静态加载：被加载的模块和其它模块加载的时间一样。 <include layout="@layout/otherLayout"/> 2、动态加载：需要被加载的模块初始时并没有
阅读全文
摘要：Android在layout xml中使用include完成静态加载 include静态加载：不仅可以加载布局，还可以加载控件（控件标签名要在最外层）include标签中有个layout属性就是专门用来加载的。 在Android的layout样式定义中，可以使用xml文件方便的实现，有时候为了模块的
阅读全文
摘要：ImageSwitch图像切换控件 继承ViewAnimator所以可以做动画 继承ViewGroup所以可以装别的控件，所以ImageSwitch里面装的就是image，不过要找个ImageView来呈现 所以ImageSwitch用一个图像工厂来显示ImageView对象图片。 我们看setIm
阅读全文
摘要：合并石子大总结 石子合并问题是最经典的DP问题。首先它有如下3种题型： 一、非相邻两堆石子合并 有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆的总花费最小（或最大）。 分析：当然这种情况是最简单的情况，合并
阅读全文
摘要：子矩阵（暴搜（全排列）+DP） 一、题目 子矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例
阅读全文
摘要：回路（一笔画问题） 一、题目 回路 时间限制: 1 Sec 内存限制: 128 MB 提交: 0 解决: 0 [提交][状态][讨论版] 题目描述 给定一个由N行M列的'.'或者'*'的图形，'*'的格子无法路过，请使用一条回路去经过所有的'.'（必须回到起点，单点不算回路）。 输入 第一行：N M
阅读全文
摘要：道路重建(记忆化搜索+贪心) 一、题目 道路重建 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 6 [提交][状态][讨论版] 题目描述 现在有一棵n个结点的树（结点从1到n编号），请问至少要删除几条边，才能得到一个恰好有p个结点的子树？ 输入 第一行输入两个数n和p (1
阅读全文
摘要：【NOIP2013 普及组】车站分级 一、题目 【NOIP2013 普及组】车站分级 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 0 [提交][状态][讨论版] 题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低
阅读全文
摘要：【NOIP2014 普及组】螺旋矩阵 一、题目 【NOIP2014 普及组】螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描述 一个n行n列的螺旋矩阵可由如下方法生成： 从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前
阅读全文
摘要：【USACO 2.4.5】分数化小数 一、题目 【USACO 2.4.5】分数化小数 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 6 [提交][状态][讨论版] 题目描述 写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话，
阅读全文
摘要：Secret Code 一、题目 【NOIP模拟赛A10】Secret Code 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 6 [提交][状态][讨论版] 题目描述 农夫John（以后简称“FJ”）有些不想让他的奶牛看见的秘密消息；这条消息是一个长度至少为2仅包含字符A
阅读全文
摘要：SharedPreferences概述 一、简介 SharedPreferences简介 上图紫色标注的部分为使用方法。 SharedPreferences成员（属性和方法） 二、核心函数及使用实例 三、代码实例 下次补
阅读全文
摘要：使用junit单元测试 一、方法 二、说明 使用这个测试函数或者调试错误非常方便 三、代码实例 后面补
阅读全文
摘要：Spinner使用二 一、效果图 二、方法及核心函数 三、代码 后面补
阅读全文
摘要：Spinner使用一 一、使用方法 1、在layout中创建Spinner控件 <Spinner android:id="@+id/spinner1" android:layout_width="match_parent" android:layout_height="wrap_content" /
阅读全文
摘要：dp4--codeVs1043 方格取数 一、心得 二、题目 1043 方格取数 2000年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1043 方格取数 2000年NOIP全国联赛提高组 1043 方格取数 2
阅读全文
摘要：dp3--codevs2598 编辑距离问题 一、心得 1、字符串相关问题dp的时候从0开始是个陷阱 二、题目 2598 编辑距离问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 2598 编辑距离问题 2598 编辑距离问题 时间限制: 1 s 空
阅读全文
摘要：dp2--合并石子（一） 一、心得 二、题目 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 三、分析 * 合并石子.cpp * 分析： * 状态： * f[i][j]表示把第i堆
阅读全文
摘要：dp1--乘积最大 一、心得 1、用excel填数组很方便 2、 dp就是填表 找状态就是缩小规模 找状态转移方程就是 找状态的最后一次关系 二、题目 8782:乘积最大 8782:乘积最大 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述
阅读全文
摘要：搜索8--noi1817:城堡问题 一、心得 1、这题只是在普通的迷宫的基础上面加上了墙的概念，所以基本的思路和代码就和普通的迷宫是一样的，只不过需要多加上一层墙的判断 2、这里墙的判断是用的二进制加上位运算的方法 二、题目 1817:城堡问题 1817:城堡问题 查看 提交 统计 提问 查看 提交
阅读全文
摘要：搜索7--noi1804:小游戏 一、心得 二、题目 1804:小游戏 1804:小游戏 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。游戏
阅读全文
摘要：搜索6--noi1700:八皇后问题 一、心得 二、题目 1756:八皇后 1756:八皇后 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（
阅读全文
摘要：return 一、简介 1、注意回溯里面的return return语句总是返回到调用这个函数的父函数 而在回溯中 return只不过相当于提前走到了函数的结束标志‘}’这，因为走到函数的结束标志‘}’时，也是返回到上一层函数 return只是把return和函数的结束标志‘}’中间的语句给忽略了
阅读全文
摘要：搜索5--noi1700:八皇后问题 一、心得 二、题目 1700:八皇后问题 1700:八皇后问题 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 10000ms 内存限制: 65536kB描述在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。输入无输入。输出按给定顺
阅读全文
摘要：queue typedef long long LL; 第一个参数为数据类型，第二个参数为保存数据的容器（默认为vector<int>），第三个参数为元素比较函数（默认为less，为大根堆）。 priority_queue<LL,vector<LL>,greater<LL> > pq; LL可以是系
阅读全文
摘要：搜索4--noi6264:走出迷宫 一、心得 可以去看看别人的代码，吸收精华 二、题目 6264:走出迷宫 6264:走出迷宫 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，
阅读全文
摘要：HorizontalScrollView水平滚动控件 一、简介 用法ScrollView大致相同 二、方法 1）HorizontalScrollView水平滚动控件使用方法 1、在layout布局文件的最外层建立一个HorizontalScrollView控件 2、在HorizontalScroll
阅读全文
摘要：ScrollView垂直滚动控件 一、简介 二、方法 1）ScrollView垂直滚动控件使用方法 1、在layout布局文件的最外层建立一个ScrollView控件 2、在ScrollView控件中加入一个LinearLayout控件，并且把它的orientation设置为vertical 3、在
阅读全文
摘要：进度条控件基本使用 一、简介 二、方法 1）进度条ProgressBar使用方法 1、在layout布局文件中创建ProgressBar控件 <ProgressBar style="?android:attr/progressBarStyleHorizontal" android:layout_wi
阅读全文
摘要：时间对话框的使用 一、简介 二、方法 1）显示TimePickerDialog方法 1、新建TimePickerDialog对象 TimePickerDialog timeDialog=new TimePickerDialog(this, new MyTimeSetListener(), 13, 3
阅读全文
摘要：DatePicker日期与时间控件 一、简介 二、方法 最日常的使用方法了 日期控件DatePicker 时间控件TimePicker 月份从0开始 三、代码实例 效果图： 代码： fry.Activity01 /DatePicherDemo1/res/layout/activity01.xml 四
阅读全文
摘要：ImageView显示网络上的图片 一、简介 二、方法 1）ImageView显示网络上的图片方法 第一步：从网络上下载图片 byte[] byteArr = downImage();//这个是自己写的函数 将byte数组转换成bitmap Bitmap bitmap1 = BitmapFactor
阅读全文
摘要：bitmap==null 一、问题介绍 调试找bug的过程出现bitmap==null，而传过来创建bitmap的byte array有数据， 结果看了函数说明： 果断知道是那个图片没有办法decode，换了图片果然就对了 二、收获 发这篇文章其实是想提醒自己，多去看函数说明，多去看源码，事半功倍。
阅读全文
摘要：android.os.NetworkOnMainThreadException 一、出现原因 我把网络读取数据的操作写进了主线程 看名字就应该知道，是网络请求在MainThread中产生的异常 二、产生原因 官网解释 Class Overview The exception that is thro
阅读全文
摘要：imageView图片放大缩小及旋转 一、简介 二、方法 1）设置图片放大缩小效果 第一步：将<ImageView>标签中的android:scaleType设置为"fitCenter" android:scaleType="fitCenter" 第二步：获取屏幕的宽度 DisplayMetrics
阅读全文
摘要：ImageView显示图像控件 一、简介 1、 2、 ImageView，图像视图，直接继承自View类，它的主要功能是用于显示图片，实际上它不仅仅可以用来显示图片，任何Drawable对象都可以使用ImageView来显示。ImageView可以适用于任何布局中，并且Android为其提供了缩放和
阅读全文
摘要：SeekBar拖动条控件 一、简介 1、 二、SeekBar拖动条控件使用方法 1、创建SeekBar控件 2、添加setOnSeekBarChangeListener监听 三、代码实例 1、效果图： 2、代码 fry.Activity01 /SeekBarDemo1/res/layout/acti
阅读全文
摘要：CheckBox复选框控件 一、简介 1、 2、类结构图 二、CheckBox复选框控件使用方法 这里是使用java代码在LinearLayout里面添加控件 1、新建LinearLayout布局 2、建立CheckBox的XML的Layout文件 3、通过View.inflate()方法创建Che
阅读全文
摘要：ToggleButton开关状态按钮控件 一、简介 1、 2、ToggleButton类结构 父类是CompoundButton，引包的时候注意下 二、ToggleButton开关状态按钮控件使用方法 1、新建ToggleButton控件及对象 private ToggleButton toggle
阅读全文
摘要：RadioButton实现多选一 一、简介 二、RadioButton实现多选一方法 1、将多个RadioButton放在一个RadioGroup里面 2、在RadioGroup里面取出每个RadioButton 3、检查每个RadioButton是否被选取 4、取出被选取的那个RadioButto
阅读全文
摘要：Margin和Padding的区别 一、简介 二、实例 效果图 代码 /MarginAndPadding/res/layout/activity01.xml
阅读全文
摘要：Button实现图文混排 一、简介 本文介绍两种图文混排方式 1、android:drawableTop="@drawable/star"实现文字上有图片 当然有上下左右等等 2、SpannableString的ImageSpan实现图文混排 二、代码实例 效果图： 一二三四是用的第一种方式 下面的
阅读全文
摘要：Button之常用事件 一、简介 1、button介绍 本文介绍了Buttonn的点击事件，触摸事件，获得焦点事件 接口分别为：OnClickListener,OnTouchListener,OnFocusChangeListener 这些事件并不是button才会有，别的控件也会有 2、butto
阅读全文
摘要：AutoCompleteTextView的使用 一、简介 1、AutoCompleteTextView的作用 2、AutoCompleteTextView的类结构图 也就是拥有EditText的各种功能 3、AutoCompleteTextView工作原理 AutoCompleteTextView的
阅读全文
摘要：EditText实现输入限制和校验 一、方法 1）输入限制 1、通过android:digits限制只能输入小写abc android:digits="abc" 2、通过android:inputType限制只能输入数字 android:inputType="number" 在android:inp
阅读全文
摘要：EditText实现输入表情 一、简介 editText是TextView的子类，TextView能用的工具EditText都能用，这里就是editText利用SpannableString的ImageSpan实现输入表情的功能 类结构图： 二、方法 1）EditText利用SpannableStr
阅读全文
摘要：TextView实现跑马灯效果 一、方法 这里我们用两种方法来实现跑马灯效果，虽然实质上是一种 实质就是： 1、TextView调出跑马灯效果 2、TextView获取焦点 第一种： 1、TextView调出跑马灯效果 android:ellipsize="marquee" 2、TextView获取
阅读全文
摘要：InflateException：Bin file line #19:Error inflating class MyTextView 一、错误简介 为了实现TextView的跑马灯效果，我自己写了一个MyTextView的类继承TextView，结果在layout的XML页面调用的时候出现错误。
阅读全文
摘要：SpannableString实现TextView的链接效果 一、简介 TextView使用SpannableString设置复合文本TextView通常用来显示普通文本，但是有时候需要对其中某些文本进行样式、事件方面的设置。Android系统通过SpannableString类来对指定文本进行相关
阅读全文
摘要：信息学评测软件 一、评测软件 1、Cena 2、lemon 这个据说比较好用 二、画图软件 visio graphviz csdn上有
阅读全文
摘要：TextView实现图文混合编排 一、简介 在这里实现图文混合编排使用的是：TextView中预定义的类似Html的标签 二、方法 * 1、设置好html标签的文本 String html="<font>图片1</font><img src='image1'/>"; html+="<font>图片2
阅读全文
摘要：TextView两种显示link的方法 一、简介 也是TextView显示文本控件两种方法 也是显示丰富的文本 二、方法 TextView两种显示link的方法 1）通过TextView里面的类html标签 * 1、设置好html标签的文本 String text1="<font color='re
阅读全文
摘要：使用Java代码来创建view 一、简介 需要了解的知识 二、方法 1）java代码创建view方法 * 1、先建view对象 View view= View.inflate(this, R.layout.activity01, null); * 2、在view中填充R.layout.activit
阅读全文
摘要：相对布局relativeLayout 一、简介 二、实例 代码 /Test_FrameLayout/res/layout/relativelayout.xml
阅读全文
摘要：绝对布局absoluteLayout 一、简介 二、实例 绝对布局我们是指定的横纵坐标，所以可以这样直接拖 绝对布局实际中用的少
阅读全文
摘要：表格布局tabelLayout 一、简介 二、实例
阅读全文
摘要：DP问题如何确定状态 一、dp实质 动态规划的实质就是通过小规模的同类型的问题来解决题目的问题。 所以有一个dp数组来储存所有小规模问题的解。 所以确定状态也就是缩小问题规模。 我们求解问题的一般规律就是：实例化，缩小化。 二、dp确定状态方法 1、明确题目中的问题 2、找出限制因子 3、缩小规模
阅读全文
摘要：框架布局FrameLayout 一、简介 二、代码实例 结果图： 代码： 需要注意的代码： framelayoutfry2.MainActivity /Test_FrameLayout/res/layout/activity_main.xml
阅读全文
摘要：Coundn't load memtrack module (No such file or directory) 去仔细看日志，是包名有问题 一、出现症状 提示找logcat logcat里面发现Coundn't load memtrack module (No such file or dire
阅读全文
摘要：线性布局LinearLayout 一、简介 LinearLayout是一种线型的布局方式。LinearLayout布局容器内的组件一个挨着一个地排列起来：不仅可以控制个组件横向排列，也可控制各组件纵向排列。通过orientation属性设置线性排列的方向是垂直(vertical)还是纵向(horiz
阅读全文
摘要：android视图概述 一、简介 数据和控件分开的作用： 便于引用 便于修改：修改的时候直接改一次数据就可以了
阅读全文
摘要：activity状态的保存和恢复 一、简介 1、保存activity状态 * 保存activity状态，onSaveInstanceState这个方法会自动保存有ID的组件的状态 * 没有ID的组件或者变量的状态的保存就需要我们重写这个方法* 这个方法是在activity被回收或者被销毁的时候保存的
阅读全文
摘要：回溯和DFS效率分析 一、心得 多组数据记得初始化 两组样例，找圆点点的个数 6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 6 9 ....#. .....# ...... ...... ...#.. .....
阅读全文
摘要：activity启动模式之singleInstance 一、简介 二、代码实例 结果图： 代码： activity.C1 activity.C2 activity.C3 /activityLaunchSingleInstance/AndroidManifest.xml
阅读全文
摘要：activity启动模式之singleTask 一、简介 如果另外一个应用调用了C2，C2在栈底，如果这个程序里面再嗲用C1，C3，C2，那么这个C2就是调用onNewIntant的，C1和C3都被销毁了； 另一个程序>c2>c1>c3>c2，实际只剩：另一个程序>c2。 二、代码实例 效果图： 上
阅读全文
摘要：activity启动模式之singleTop 一、简介 二、设置方法 在AndroidManifest.xml中将要设置为singleTop启动模式的页面进行配置 <activity android:name="activityLaunchSingleTop.ActivityB2" android:
阅读全文
摘要：activity启动模式之standard 一、简介 这种模式是默认的，不用我们自己设定 就像一只叠加在栈中 如果退出，就一个个退出，其实就是我们自己用手机的那种感受 二、代码实例 activityLaunchStandard.MainActivity 每次激活activity都会新建一个activ
阅读全文
摘要：请求码和结果码 一、简介 请求码： 例如请求页面有多个button，根据请求码就知道是哪个button在请求 结果码： 多个请求可以打开多个页面，根据结果码就知道我们打开的是哪个界面 请求码是用来标识请求源的，结果码是用来标识结果源的。 二、具体步骤 这里演示结果码的 1、界面1里面的结果码是100
阅读全文
摘要：从Activity中返回数据 一、简介 这里也就是使用intent方式返回数据。 二、具体步骤 在MainActivity通过一个button访问Activity01页面，然后将Activity01页面的数据返回到MainActivity页面。 调用Activity页面：MainActivity 被
阅读全文
摘要：activity之间通过全局变量传递数据 一、简介 Application域中的onCreate方法是Android程序的入口，Android程序运行的时候就自动加载Application的对象，感觉Main方法应该是封装在这个里面的。 activity中传递数据主要用intent方式和全局变量方式
阅读全文
