- 博客(81)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 ACM中杨辉三角的多种解法
杨辉三角的多种解法杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。主要要记住第四种。。。。完整版下载：http://downl
2014-08-13 20:45:51
3834
转载 矩阵乘法的优化
矩阵乘法的优化分类： 代码优化2013-06-01 08:41 533人阅读 评论(1) 收藏 举报题目地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113昨晚为了优化这个题目弄到2点多，今天一早就写博，我真是太不蛋定了，哈哈。做OJ的朋友都知道快速幂，我就不罗嗦了，我说的主要是矩
2014-08-06 09:42:13
1014
原创 Java中的BigInteger在ACM中的应用
Java中的BigInteger在ACM中的应用在ACM中的做题时，经常会遇见一些大数的问题，这是当我们用C或是C++时就会觉得比较麻烦，就想有没有现有的现有的可以直接调用的BigInter，那样就方便很多啦。在java中就有的，所以在这儿我就做一个简要的介绍吧—：在java中的基本头文件（java中叫包）import java.io.*importjava.util.*
2014-07-12 19:41:43
1791
转载 六之再续：KMP算法之总结篇（12.09修订，必懂KMP）
续：KMP算法之总结篇（必懂KMP）作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP算法的理解还不够彻底，自不用说讲解
2014-04-26 12:38:32
738
原创 jedis中配置database后db没变化，还是为0
最近在spring中用连接redis，采用的是jedis，在spring-redis配置文件中配置如下<bean id="jedisConnFactory" class="org.springframework.data.redis.connection.jedis.JedisConnectionFactory"> <property name="pool...
2018-05-15 23:25:11
11499
原创 java实现两日期间的日期输出和月份输出
输入开始日期和结束日期，输出中间的日期和月份。如2017-01-01和2018-03-05， 输入日期中间日期为：2017-01-01，2017-01-02,2017-01-03......2018-03-05输出中间月份为：2017-01，2017-02,2017-03......2018-03计算中间日期代码：/** * 根据开始时间和结束时间返回时间段内的时间...
2018-04-17 23:06:37
556
原创 Windows下redis键空间通知无法生效处理办法
在Windows下把 redis.windows-service.conf 中的 notify-keyspace-events “” 改为 notify-keyspace-events Ex后重启redis还是不能生效，所以后面改为用命令修改，此法的缺点就是redis重启后，配置就不生效啦。操作步骤为：启动redis服务后，打开两个客户端，输入config set notify-keys...
2018-04-11 23:57:41
2364
1
转载 如何搞定SVN目录的cleanup问题和lock问题
转自：http://blog.csdn.net/luochao_tj/article/details/46358145最近在使用SVN的时候碰到一个问题，就是操作时由于粗心大意，在更新的过程中点击取消，使得该目录出现cleanup的操作提示。OK，按照cleanup提示操作后，又提示目录被lock...网上有解决方案称，在SVN目录下找到 .svn 隐藏目录
2016-09-02 09:27:10
881
原创 Android中的回调函数
一直都知道回调函数这个概念，但是一直都懵懵懂懂的，直到前段时间才算真的明白这个东西。 所谓回调，就是对象A调用另一对象B中的某个方法b，然后B又在某个时候反过来调用A中的某个函数c，对于B来说，这个c便叫做回调函数。 用一个比较形象的例子: 你饿了,想吃饭,就一会去问你妈一声”开饭没有啊?” 这就是正常函数调用. 但是今天你妈包饺子,花的时间比较长,你跑啊跑啊,就烦了.于是你给你妈说,我先
2016-07-17 19:55:00
383
转载 如何在 Android 应用中使用 FontAwesome 图标
转自：http://www.codeceo.com/article/android-app-fontawesome-icon.html这篇教程中，我将向你演示如何在安卓项目中使用 FontAwesome 图标集合。FontAwesome 可以节省许多时间，原因如下：首先，你不需要担心不同手机上的屏幕分辨率问题。如果你使用png图片，你需要在包里面对每个图标至少包含四种不同的版本
2016-07-17 18:38:18
504
原创 对listview中每个item高度的设置
今天在改界面时，遇到一个对listview界面的修改，但是不管怎么修改，对listview的每个item的显示，都不是自己设定的布局大小。后面查阅资料，终于知道了，在listview的item中分有图片和没图片的情况：1，有图片的情况： 有图片的情况比较简单，布局的大小将会由图片的大小来撑起，这是只需要调节图片的width和height即可。2.无图片情况 无图片
2016-04-09 18:28:42
12909
1
原创 Android源码地址
可以学习涨姿势啦一个Android源码的网站：http://grepcode.com/project/repository.grepcode.com/java/ext/com.google.android/android/
2016-04-06 18:52:05
374
原创 抽象类与接口的比较
抽象类与接口的比较抽象类：如果一个类没有足够的信息来描述一个具体的对象，而需要其他具体的类来支撑它，那么这样的类我们称它为抽象类。比如new Animal()，我们都知道这个是产生一个动物Animal对象，但是这个Animal具体长成什么样子我们并不知道，它没有一个具体动物的概念，所以他就是一个抽象类，需要一个具体的动物，如狗、猫来对它进行特定的描述，我们才知道它长成啥样。所以抽象类我们可以
2016-01-09 20:56:36
453
原创 Android ViewPager引导页（三）
一：ViewPager和导航点的实现：主布局为guide.xml<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:layout_height="match_parent"
2015-07-28 20:28:20
630
转载 SharedPreferences数据存储
转自：http://blog.csdn.net/gaosunqiong/article/details/30027005Android数据存储有几种方式：1、SharedPreferences是使用键值对保存数据，适用于基本数据类型：int,float,long,String,boolean类型；2、SQLite数据库存储，是一款小巧，开源的数据库。3、网络数据保存。
2015-07-28 19:22:40
573
转载 非常不错的NoSQL 数据库学习资料汇总
本文转自IBM的developerWorks，主题是关于使用NoSQL存储和处理大规模数据，文章列举了一些循序渐进的学习资料，包括了视频音频和文字材料，是一个很不错的了解、学习NoSQL的知识向导。RDBMS 模型是传统 C/S 模式存储数据的重要基础，但是它无法实现以简单且低廉的方式进行扩展。而目前，更多的应用需求是像 Facebook 和 Twitter 一样需要拥有很强的可扩展性，所
2015-07-27 16:48:59
550
原创 Android View动画效果—透明效果，旋转效果（二）
一：动画效果方法一：动画效果用AlphaAnimation类，直接添加 AlphaAnimation aa = new AlphaAnimation(0,1); //设置透明度 aa.setDuration(2000); //设置时间 view.startAnimation(aa);方法二：应用xml方式建立一个xml为aa.xml文件
2015-07-24 22:25:29
2420
原创 Android布局中对输入密码的隐藏和显示（一）
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:tools="http://schemas.android.com/tools" android:layout_width="match_parent" android:layout_height="match_parent"
2015-05-25 23:21:40
2454
转载 学习笔记-CC++-结构体与sizeof内存对齐-必考题及答案
目录(?)[+] 内存对齐#pragma pack (n)这个语句用于设置结构体的内存对齐方式，具体作用下面再说。在linux gcc下n可取的值为：1，2，4，当n大于4时按4处理。如果程序中没用显试写出这个语句，那么在linux gcc下，它会对所有结构体都采用#pragma pack (4)的内存对齐方式。需要注意的是，在不同的编译平台上默认的内存对齐方式是不同的。如在V
2015-04-02 17:26:44
566
转载 学习笔记-C/C++-结构体与sizeof,内存对齐的题目怎么做
目录(?)[+]字节对齐的原因一些平台对某些特定类型的数据只能从某些特定地址开始存取。比如有些架构的CPU在访问 一个没有进行对齐的变量的时候会发生错误,那么在这种架构下编程必须保证字节对齐.可以提高CPU存储效率。影响结构体的sizeof的因素：1） 不同的系统（如32位或16位系统）：不同的系统下int等类型的长度是变化 的，如对于16位系统，int的长度（
2015-04-02 17:25:12
553
原创 Codeforces Round #274 B. Towers
题目链接：http://codeforces.com/contest/479/problem/B题意：给你n个数，最多经过k次操作（每次操作对两个数，一个数加1，另一个数减1）问在不超过k次操作的过程中，计算出n个数中最大数与最小数的差值。。。注意这题是个特判题。。。。思路：先升序排序，对每次操作，我们对最大和最小的两个数进行操作，操作完后又进行排序。。。如果遇到最大与最小数的
2014-10-19 23:38:53
1120
原创 Codeforces Round #274 A. Expression
题目链接：http://codeforces.com/contest/479/problem/A题意:用加，乘两种操作算出算术式的最大值，可以加括号。。。思路：直接暴力枚举。。。。code：#include#include#include#include#includeusing namespace std;int main(){ int a,b,c;
2014-10-19 23:34:44
750
原创 poj 1845 Sumdiv
题目链接：http://poj.org/problem?id=1845题目大意：就是求A^B的因子和。。。。。思路：1、对任意的n，可以这么表示 n=p1^e1*p2^e2*p3*e3*......pn^en 。(p1,p2,p3......pn都为素数) 2、对任意的n的因子和为:(1+e1+e1^2+......+e1^p1)*(1+e2+e2^2+......
2014-10-08 16:59:40
868
原创 hdu 4990 Reading comprehension（等比数列法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990思路：以前有一个矩阵乘法的做法请戳这儿。。。。开始我们把数都不模。。。可以得到一个规律n：1ans：1 4^0 n：2 ans：2 2*(4^0) 2 54^0+4^1 4
2014-10-08 16:04:56
855
原创 zoj 2319 Beautiful People
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319题目大意：就是求最长递增子序列，并输出位置。。。。思路：先把s进行升序排列，然后把b按降序排列，最后把找出b的最长递增子序列。。。。先给两个最长递增子序列的模板：时间复杂度：O（log（n*n））unsigned int LISS(const
2014-10-01 21:05:02
1013
原创 poj 1962 Corporative Network（并查集）
题目链接：http://poj.org/problem?id=1962思路：每个集合中用根节点标记这个集合，每个点到根节点的距离。code：#include#include#include#include#include#includeusing namespace std;const int maxn=20005;int pa[maxn],d[maxn];i
2014-09-29 10:36:49
748
原创 hdu 5056Boring count
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5056题目大意：就是问在子串中每个小写字母出现次数不超过k次的个数，注意子串是连续的子串。。。。思路：code：#include#include#include#include#includeusing namespace std;char str[100010];
2014-09-29 10:12:34
1121
原创 hdu 5055 Bob and math problem
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5055思路：排序然后直接取出最小的那一个奇数，注意判断n==1时。。。code1:#include#include#include#includeusing namespace std;int main(){ int n,i; int a[11
2014-09-28 23:11:00
820
原创 poj 2456 Aggressive cows(二分查找)
题目链接：http://poj.org/problem?id=2456题目大意：给你n个坐标，求c个坐标中最小的最大距离。思路：这题跟poj3273有点是差不多的方法，不过要先把坐标排序，然后用在最短距离跟最大距离之间进行查找，每次二分判断最小距离为mid的个数code：#include#include#include#include#includeusing
2014-09-26 21:40:26
4170
原创 poj 3273 Monthly Expense(二分查找)
题目链接：http://poj.org/problem?id=3273题目大意：给你n个数把他们连续的分成m组，问最小的那一组的最大值。思路：用最小的那一个元素和总和进行二分。。。然后判断最小那组为mid时，分组的个数。#include #include #include #include #include using namespace std;int a[1
2014-09-26 21:35:24
4002
4
原创 uva 11995 - I Can Guess the Data Structure!（STL应用）
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=3146&mosmsg=Submission+received+with+ID+14262472I Can Guess the Data Structure!
2014-09-25 21:58:18
1080
原创 hdu 4268 Alice and Bob（multiset）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4268题目大意：就是问你Alice的牌能覆盖Bob牌最多数量。牌不能翻转思路：首先我们不分种类，把牌按高度排序，然后我们在依次判断牌的种类，如果是Bob的牌，我们就他牌的宽度放入multiset中，如果是Alice的牌就在multiset中找到宽度最大的那一张并删掉。#include
2014-09-25 21:50:08
777
原创 poj 3268 Silver Cow Party（dijkstra最短路）
题目链接：http://poj.org/problem?id=3268题目大意：给你N个农场，在X农场要举办一个party，其它农场需要到X农场去，然后还要回来，问N个农场中距离最远的那个至少为多少？，给出的边为单向边。。。思路：用dijkstra最初X农场到其它几个农场的最短距离，然后在把边反向，继续求出X到其它几个农场的最短距离，算出最大的那一个。。。code：#inc
2014-09-25 21:36:16
752
原创 hdu 2072 单词数（STL set写法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072思路简单，但是注意一个细节就是最后可能是空格结束的，就是这儿让我WA啦好多次呀。。。code：#include#include#include#include#include#include#includeusing namespace std;int
2014-09-22 21:38:13
754
原创 poj 2503 Babelfish（STL map写法）
题目链接：http://poj.org/problem?id=2503题目大意：就是给你一本词典，问你能否在词典中找到你要查询单词的意思，不能就输出eh思路：map的入门级题，直接词典中的词组存到map中，然后直接查询。就是有些细节需要注意code：#include#include#include#include#includeusing nam
2014-09-22 21:35:40
1059
原创 hdu 5019 Revenge of GCD
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目大意：给出A，B两个数，求第k大的公约数，如果没有输出-1思路：直接把A,B的公约数全部求出来，然后找出来就行啦，当时没有注意数据大小居然是10^12，用的int ，所以果断错啦，赛完才发现，坑呀。。。。。注意要用long long或是__int64。。。。。code：#i
2014-09-19 22:12:37
843
原创 hdu 5018 Revenge of Fibonacci
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5018思路：直接计算判断就是啦，注意一点要判断给出的A,B。。。。code#include#include#include#include#includeusing namespace std;int main(){ int F[1000]; int
2014-09-19 22:03:07
1064
原创 hdu 4990 Reading comprehension（矩阵法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4990题目本身不难
2014-09-12 17:16:53
853
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人