- 博客(8)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 链表排序
struct node{ int val; node * next; node():next(NULL){} }; int main() { //输入链表的个数，和链表数据，并创建链表 node *head=NULL,*p=NULL; int len; cin>>len; for(int i=0;i<len;i++){
2017-06-24 19:11:40
364
原创 python正则
re 模块提供的三个方法:import re #pattern 匹配的正则表达式 #string 要匹配的字符串。 #flags 标志位，用于控制正则表达式的匹配方式，如：是否区分大小写，多行匹配等等。 1 re.findall(pattern, string, flags=0) #返回字符串中模式的所有非重叠匹配，作为字符串列表。2 re.match(pattern, string, fl
2017-06-11 20:06:54
533
原创 (牛客网)构建乘积数组
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 矩阵： ref:来自牛客网讨论class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int
2017-06-10 20:39:29
239
原创 位运算实现加减乘除
加法运算 原理： 两个数相加，可以拆分为两个数每一位分别相加，并且不进位的结果，再加上进位。简单举个例子，比如 14+7= 11+10 =21 11 就是不进位相加的结果，换句话就是两个数个位与个位相加，十位与十位相加，并且不进位（个位相加并且不进位为1，十位相加为1，所以为11）10就是进位 7+4>=10 所以要进位10再举个例子134+968 = 092+1010 = 1002+100
2017-06-08 21:15:36
993
原创 (牛客网)栈的压入、弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）简单的数据结构知识，借用一个栈模拟一下压入弹出的操作，如果完成操作后这个栈是空的，那么就合法。code#
2017-06-08 14:34:57
274
原创 (牛客网)调整数组顺序使奇数位于偶数前面
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution { public: void reOrderArray(vector<int> &array) { vector<int> mid; vector<int>::
2017-06-03 13:24:29
203
原创 (牛客网)二维数组中的查找
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：拿target和二维数组右上角比较（因为数组右上角的数是同行最大的结束，是同列最小的开始）如果右上角小于target那么说明这一行都小于target所以可以排除这一行如果右上角大于target，则说明这一列都大于target可
2017-06-02 20:40:32
946
黑苹果电池驱动Voodoo
2017-09-11
黑苹果电池驱动
2017-09-11
clover[四叶草]
2017-09-11
深入理解计算机系统
2017-09-11
RQNOJ PID34/ 紧急援救（用BFS+优先队列还超时）
2016-08-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人