09 2017 档案

摘要：数位DP是用记忆化搜索做的。个人觉得比较难理解。很对函数中的参数比如前导零什么意思也没有说明，所以导致难以学习。 记忆化搜索dfs(int len,int pre,int limit); 第二个参数是前导，主要是为了筛选。比如不要1到100000中不要连续数字62，此时你要要记录前导为6，然后你在当 阅读全文

摘要：Android studio USB连接失败，可能是因为adb的端口被占了，此时在其自带的cmd中输入netstat -aon|findstr "5037"，并且启动任务管理器关掉对应进程就可以了。 阅读全文

摘要：kmp算法的最难理解的是next数组的生成，next数组存储的是匹配子串数组前缀与后缀相同长度。该next数组长度为字符串+1，next[0] = -1。 例题： hdu2203 #include<iostream> #include<cstdio> #include<cstring> #inclu 阅读全文

摘要：链接：1135. Is It A Red-Black Tree (30) 红黑树的性质： (1) Every node is either red or black. (2) The root is black. (3) Every leaf (NULL) is black. (4) If a no 阅读全文

摘要：转载请注明出处：https://www.cnblogs.com/jlyg/p/7525244.html 终于在考前，刷完PAT甲级131道题目，不容易！！！每天沉迷在刷题之中而不能超脱，也是一种境界。PAT甲级题目总的说卡题目的比较多，卡测试点的比较少，有些题目还会有题意混淆，这点就不吐槽了吧。静下 阅读全文

摘要：AVL树也是一种搜索二叉树（BST），即左孩纸比父节点小，右孩纸比父节点大。AVL树的插入就是通过遍历找到合适的位置插入，插入后可能会导致高度差大于1，所以需要通过旋转操作进行自平衡。AVL树的删除，找到删除节点，然后找到其子节点下最接近该节点val值的叶子节点，然后把该节点的val赋值为叶子节点的 阅读全文

摘要：定义变量： onTimer()就是定时去执行的函数，可直接定义； 开启关闭定时器函数： 阅读全文

摘要：每次写listview都要翻以前的代码，好烦。所以记下模板，方便下次的使用。 xml文件部分代码： item的xml布局：（listview_style.xml） java 代码： m_listAdapter = new MyAdapter(this,m_dataList); m_Listview 阅读全文

摘要：Hash的二次探测，当hash的长度为n；插入val，当Hash[val]不为0时，选择新地址newval = val +(-) 1*1,val+(-)2*2,val+(-)(n-1)*(n-1); 具体例题见：PAT1078 #include<iostream> #include<cstdio> 阅读全文

摘要：其实bfs本身不难，甚至不需要去学习，只要知道它的特性就可以写出来了。往往，bfs都是用递归做的。递归比循环更容易timeout。所以这次遇到一题bfs，卡时间的就悲剧了。 PAT1076 #include<iostream> #include<cstdio> #include<cstdlib> # 阅读全文

摘要：insert为插入。set_intersection求交集，set_union求并集，是属于algorithm里的函数。 例题有 PAT甲级1063 #include<iostream> #include<cstring> #include<cstdio> #include<set> #includ 阅读全文

摘要：题目：PAT1064 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int cmp(int a,int b) { return a < b; } int n 阅读全文