- 博客(28)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 react native fect network request failed
TypeError: Network request failed点击打开链接
2016-08-11 20:19:43
2034
原创 JniHelper 笔记
获取Java中的String转成c++的stringstring Vibrator::getWord(){ JniMethodInfo t; if (JniHelper::getStaticMethodInfo(t, CLASS_NAME, "getWord", "()Ljava/lang/String;")) { jstring str=(jstring)t.env->CallS
2016-04-29 16:35:09
703
原创 Mac下Android Studio crash 意外退出
显示包内容 里面info.plist JVMVersion was originally "1,6*,1.7+". I changed it to "1,7+", http://sshabd.blogspot.com/2014/10/solve-android-studio-crash-for-yosemite.html
2016-04-08 12:05:19
2499
原创 仿照支付宝可拖动gridview
参考了github上一个dynamicgrid源代码地址 https://github.com/aspros523/DragGridView思路 1.长按的时候触发拖动获取所选择的item的图像，稍微放大并随手指移动。显示图像用一个BitmapDrawable 移动的时候设置它的bounds，并调用invalidate函数重绘。 public void startD
2016-03-18 23:18:17
2507
原创 本地Git仓库和远程仓库的创建及关联 小记
cd 进入项目目录git init 初始化git remote add origin git@github.com:xxxx 关联git add .git commit -m "first"git pull origin master 第一次要加上 git push -u origin master 第一次push加上 -u 自动关联
2016-03-18 10:01:24
484
原创 android 仿天猫商品详情界面滑动效果
demo地址常态 向上滑动 向下拉动主要做了两个效果1.向上滑动的时候下面部分会遮盖住图片，图片也会随着慢慢向上移动只是速度较慢。2.向下拉的时候图片会放大，松手后图片恢复原来大小。实现过程这整个是一个下拉刷新列表，图片是listview的header内的一个child，改写于一个开源的下拉刷新列表xlistview向上滑动的过程中，监听scrol
2015-10-30 13:44:08
11618
原创 android 弹幕评论效果
纯粹按照自己的想法仿照b站的弹幕写的一个demo，不知道正确的姿势怎么样的。首先，一条弹幕就是一个textviewpublic abstract class Danmu extends TextView{ private Context context; private int position;//弹幕的位置，在屏幕哪一行 public Danmu(Co
2015-07-28 09:21:04
9186
原创 最短路算法 堆优化 dijkstra+heap
private int heap[];//存储节点id的堆 private int inhp[];//存储节点id在堆里面的位置 private int size;//堆的大小 private void upData(int x,int index) { while(x>1) { int px=x
2013-12-05 10:26:57
10000
原创 hdu 2686 && 3376 Matrix
最近看校招题发现搜狗2013的一道，程序员编程艺术第三十四格子取数问题出自于此，再来温习一遍。dp方法走个来回相当于从左上角到右下角走2次。由于只能走右和下，所以可以以步数来划分状态。0 1 2 31 2 3 42 3 4 53 4 5 6第二组数据310 3 32 5 36 7 10可以转换为102 36
2013-10-25 13:31:28
575
原创 c++学习笔记- 自制魔兽显血改键
源代码下载地址：点击打开链接显血： 模拟键盘按键'['和']'来达到显血效果。 void CMsxxDlg::OnTimer(UINT nIDEvent) { // TODO: Add your message handler code here and/or call default if(nIDEvent==1) { hWnd=::GetFore
2013-05-18 10:37:34
1788
1原创 连续重复次数最多的重复子串 hdu2459 poj 3693
#include #include #include int wa[200000],wb[200000],wv[200000],wsum[200000];int height[200000],sa[200000],rank[200000];int n,ans,len,pos;char str[200000];int R[200000];int f[200000][20];in
2012-03-30 10:46:39
1717
原创 重复出现的不重叠子串数目 hdu 3518
枚举长度k，在将height数组以k分组，如果一组中最大和最小位置差>=k那么ans++；#include #include using namespace std;const int N=1005;int wsum[N],wv[N],wa[N],wb[N],sa[N],rank[N],height[N];char str[N];int cmp(int *r,int a,int b
2012-03-22 19:00:47
1117
原创 //求一个串最多由哪个串复制若干次得到 poj 2406
用kmp会很方便。后缀数组的话枚举字符串（0，i），如果能够被n整除并且lcp（0，i+1)==n-i-1,那么答案就是n/(i+1);//求一个串最多由哪个串复制若干次得到#include #include #include #include using namespace std;const int N=5000005;int wa[N],wb[N],wv[N],wsum
2012-03-22 18:49:21
553
原创 出现k次以上重复的最长子串 poj 3261
先二分答案，然后分组。只要某一组包含的后缀数量大于等于k，表示有解//出现k次以上重复的最长子串#include #include #include #include using namespace std;const int N=30000;int wa[N],wb[N],wv[N],wsum[N];int height[N],sa[N],rank[N];int n,k;
2012-03-22 15:01:55
582
原创 不同回文子串数目 hdu 3948
将原串反向后接在后面，中间用一个没出现过的字符隔开；如"abab";k=strlen(str);连接后变为"abab9baba0"根据height【】排序后i height[i] 子串0 0 01 0 9baba02 0 a03 1
2012-03-22 13:14:51
2807
原创 最长回文子串 ural1297
算法分析（来IOI2009 国家集训队论文）穷举每一位，然后计算以这个字符为中心的最长回文子串。注意这里要分两种情况，一是回文子串的长度为奇数，二是长度为偶数。两种情况都可以转化为求一个后缀和一个反过来写的后缀的最长公共前缀。具体的做法是：将整个字符串反过来写在原字符串后面，中间用一个特殊的字符隔开。这样就把问题变为了求这个新的字符串的某两个后缀的最长公共前缀Suffix(
2012-03-21 22:00:50
573
原创 最长重复不重叠子串 poj 1743
(资料来自国家集训队论文）把排序后的后缀分成若干组，其中每组的后缀之间的height 值都不小于k。例如，字符串为“aabaaaab”，当k=2 时，后缀分成了4 组，如图5所示。。然后对于每组后缀，只须判断每个后缀的sa 值的最大值和最小值之差是否不小于k。如果有一组满足，则说明存在，否则不存在。整个做法的时间复杂度为O(nlogn)。//
2012-03-21 18:38:47
1339
原创 hdu 3896 Greatest TC
Problem DescriptionTC (Tian Chao) is magical place, as you all know...The railways and the rail-stations in TC are fragile and always
2011-08-21 13:52:03
894
原创 hdu 3931 Cross the Fire
Cross the FireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 84 Accepted Sub
2011-08-12 13:12:28
935
原创 hdu 3905 Sleeping
SleepingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 134 Accepted Submiss
2011-08-02 22:48:22
897
原创 hdu 3902 Swordsman
SwordsmanTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 150 Accepted Submi
2011-08-02 22:01:09
1118
原创 hdu 3908 Triple
TripleTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 205 Accepted Submissio
2011-08-02 21:46:11
517
原创 HDU 3376 && HDU 2686 Matrix
<br />2011-05-20<br />10:21:41Matrix Again<br />Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)<br />Total Submission(s): 1341 Accepted Submission(s): 423<br /><br />Problem DescriptionStarvae very like play a numbe
2011-05-20 10:26:00
1761
原创 HDU 3416 Marriage Match IV
<br />2011-05-17<br />21:01:42Marriage Match IV<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 709 Accepted Submission(s): 188<br /><br />Problem DescriptionDo not sincere non-interfere
2011-05-17 21:03:00
1156
原创 HDU 3277 Marriage Match III
<br />2011-05-16<br />17:57:47Marriage Match III<br />Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 435 Accepted Submission(s): 106<br /><br />Problem DescriptionPresumably, you all have k
2011-05-16 18:02:00
1167
原创 HDU 3081 Marriage Match II
2011-05-1418:08：47第一次用SAP记录备忘。http://acm.hdu.edu.cn/showproblem.php?pid=3081Marriage Match IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 540 Accepted Submission(s): 152Problem DescriptionPresum
2011-05-14 18:16:00
962
android弹幕评论demo
2015-07-28
基于WINDOWS环境下的小型文本编辑器
2013-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人