- 博客(19)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 电脑开机之后自动打开一个desktop.ini的文件
搜了好多解决办法，都没解决自己找到了一个，分享一下desktop.ini就是一些初始化文件，删了影响不太大，只是有很多，你不知道是开机自启的是哪一个开机desktop.ini打开之后，你找到文件另存为，然后就可以看到当前这个desktop.ini的文件位置了，把它删掉就可以了。。。。just so so....
2019-01-17 13:58:10
2354
1
原创 C++二位数组作为参数传递
#include<iostream>#include<cstdio>#include<map>using namespace std;void func1(int arr[][5])//传递数组，需生命数组第二维的大小{ for(int i=0;i<5;i++){ for(int j=0;j<5;j++)cout...
2018-08-18 17:33:27
659
原创 STL源码剖析笔记（heap）
函数make_heap的使用make_heap(iterator first,iterator last) 可生成一个最大堆push_heap(iterator first,iterator last) 前提是[first,last-1)是一个堆，改函数可将last-1元素放入堆中，维护堆的特性pop_heap(iterator first,iterator last) 取出堆中的最...
2018-07-27 17:23:30
196
原创 Codeforces 1010D Mars rover
题目大意：对于一个不完全二分图，根节点为1，叶节点值为0或1，非叶节点包含一个操作（and,or,xor,not），求改变各个叶节点的值时（即0改为1,1改为0），根节点的值是多少 解法：遍历图求各节点的值，改变每个叶节点时，向图根节点遍历，求根节点值即可有两个需要剪枝的地方，一，当改变到当前节点是该节点值已经不在改变，则结束图的向上递归二，维护每个节点改变时，根节点的值，当再次遍...
2018-07-27 16:14:20
216
原创 codeforces 1010C. Border
题目大意：从数组a中取任意个数求和对k取模，求余数的个数解法：让a各元素对k取模，设k与所有模值的最大公约数为x，则答案中可取得的余数为x的倍数，特殊处理一下0（k）即可 #include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vec...
2018-07-27 10:32:28
370
原创 STL源码剖析笔记（vector）
vector内部是在初始化的时候申请一段连续内存空间，需要加入元素时，若当前已经申请的空间足够新元素使用，则直接将新元素放在内存中，若不够用的话，就在动态申请新的一块内存，新内存大小为：min(当前已申请的内存*2，当前已申请的内存+新元素所占内存)，然后将原来的数据从旧内存复制到新内存中去，释放旧内存空间，将新加入的元素放入新内存中，初学者可通过vector.size()和vector.capa...
2018-07-26 19:56:20
127
原创 求逆元
新看到的求逆元的正确姿势，先记一下慢慢消化ll inv[maxn];void init() { inv[1] = 1; for (int i = 2; i < maxn; i++) inv[i] = inv[mod % i] * (mod - mod / i) % mod;} 然后是常用的扩展欧几里得求逆元：long long ex_gcd(long ...
2018-07-26 16:46:06
237
原创 codeforces 1007B Pave the Parallelepiped
看了官方的题解才看懂的， 题解直通车，思路很巧妙记录一下自己所学的新知识get的新知识：从一个装有m个不同的球的袋子中有放回的取n次，选取的结果的不同状态有gcd(m+n-1,n)种例：从含有3个球的袋子中有放回的选3次，结果状态有gcd(3+3-1,3)=gcd(5,3)=10种，分别为：1,1,12,2,23,3,31,1,21,1,32,2,12,2,33,3,1...
2018-07-25 15:22:37
251
原创 leetcode 866. Prime Palindrome
答案范围是1-2e8，找出该范围内所有符合回文状态的质数即可计算答案首先遍历1-1e5中的所有数，以此数为基数创建回文数，如由12可得三个回文数（212，2112，21012），复杂度为1e5然后判断该数是不是质数判断过程为：先找出小于sqrt（2e8）的所有的质数（即代码中的数组pri），如果2e8范围内的某个数不是质数，则一定可以在pri中找到它的一个因子，相反，若找不到，则该数就是一个质数，...
2018-07-13 18:39:25
654
原创 leetcode 864. Shortest Path to Get All Keys
说一下简单思路因为钥匙数目很少，可以直接用二进制保存所得的钥匙状态，所以，用6把钥匙+现在所在地点+已走的路径的长度来表示不同的状态，用队列queue实现广搜算法即可ps：我之前用新建一个类来保存6把钥匙+当前所在地点，表示已经走过的状态，发现在重载<运算符（即cmp函数）的时候会报一些异常奇怪的错误，最后用pair来保存状态才过的，借此提示各位读者，set<class_name>...
2018-07-12 17:29:41
795
原创 leetcode 862. Shortest Subarray with Sum at Least K
尴尬，第一次知道原来set是有序的，，，丢人丢人。。。看来最近在恶补STL是很正确的选择。。。。。class Solution{public: int shortestSubarray(vector<int> &A , int K){ map<long long , int> ma; set<long long>...
2018-07-10 13:10:22
320
原创 只是发现了一个很有趣的东西。。。。
#include<iostream>using namespace std;int main(){ int ar[4]={1,2,3,4}; int i=2; cout<<ar[i]<<endl; cout<<i[ar]<<endl; cout<<"over"<
2018-07-08 23:00:17
290
1
原创 leetcode 864. Random Pick with Blacklist
这个题目的随机性考察的是真好。。。。。。。不知道后台是怎么测随机性的，不明觉厉，我随机从[0,N)，中取三个数字，随机输出都过不了。233333看了Discuss，根据大佬的思路写了一下（但仍改了一晚上的bug2333大意就是从[0,N]中取min(N-blacklist.size(),blacklist.size())个数字组成数组ve，若rand()到blacklist中的数字，就从从ve中随...
2018-07-07 21:56:45
763
原创 python使用正则表达式和split套用实现对多个字符进行分离
import rem = re.split(' |,','i am,jone')print(m)# ['i', 'am', 'jone']实现对字符串中空格和逗号进行分离
2018-05-08 17:08:36
2866
原创 com.android.builder.dexing.DexArchiveMergerException: Unable to merge dex
Android studio 使用bmob是，运行遇到com.android.builder.dexing.DexArchiveMergerException: Unable to merge dex 错误删除app下的buil.gradle文件里的下图中的两个依赖即可
2017-12-23 20:45:33
637
原创 Android是虚拟机运行后总是显示：Unfortunately XXX has stopped.
Android 项目在虚拟机上运行，提示Unfortunately XXX has stopped.请注意xml文件代码格式的大小写，本人是把Button写成了button
2017-11-10 19:15:17
32107
2
Ubuntu中vim怎么能支持编译c++11
2018-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人