- 博客(8)
- 收藏
- 关注
原创 nginx 安装、使用
nginx安装前需要安装三个依赖软件,openssl、pcre、zlib。 下载四个安装包 openssl-fips-2.0.2.tar.gz pcre-8.38.tar.gz zlib-1.2.8.tar.gz nginx-1.8.1.tar.gz 安装openssl 解压:tar -zxvf openssl-fips-2.0.2.tar.gz 进入解压后的文件夹
2016-10-11 15:05:51
237
原创 通过git shell 向github上传文献
三步: git add ***. pdf git commit -am "this is pdf test"; git push origin master
2016-08-25 20:27:26
338
原创 在二元树中找出和为某一值得所有路径
题目 输入一个整数和棵二元树,从树的根结点开始往下访问一直到叶所经过有形成条路径,打印出和与输入整数相等的所有路径。 例如输入整数 19 和如下二元树: 10 / \
2016-08-25 15:33:20
260
原创 求子数组的最大和
题目 输入一个整形数组,里有正也负。 数组中连续的一个或多整成子,每都有和。 求所有子数组的和最大值。要时间复杂度为 O(n)。 例如输入的数组为 1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,-4,7,2 因此输出为该子数组的和 18 。 解答 存储当前的最大和max以及当前累加的和sum,从左到右遍历一次数组,累加到sum,当sum>max时,m
2016-08-25 11:04:23
420
原创 设计包含min函数的栈
题目 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 解答 栈是LIFO的数据结构,采用数组作为存储结构,要求几个函数的时间复杂度都是O(1),则栈顶需要保存当前的状态,即当前的最小值。设计一个结构作为栈中保存的数据,结构中包含实际需要存储的数据以及当前的最小值。 源码 #include #
2016-08-25 10:37:23
741
原创 把二元查找树转变成排序的双向链表(树)
题目: 输入一颗二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的节点,只调整指针的指向。 例如 10 / \
2016-08-25 10:20:39
436
原创 python迭代器以及生成器
迭代,即重复做一些事很多次,python中通过for循环可以对序列、字典以及其他的对象进行迭代。在其他对象进行迭代时,需要在其他对象中实现__iter__方法。 __iter__方法返回一个迭代器,所谓的迭代器就是具有next方法的对象。在调用next方法时,迭代器会返回它的下一个值。如果next方法被调用,但迭代器没有值可以返回,就会引发一个StopIteration异常。 用迭代器实现一个
2016-08-17 17:01:18
1408
原创 Codeforces(653A)
#include using namespace std; int size_balls[55]={0}; int hash_size[1005]={0}; int main() { int n; cin>>n; int bsize; for(int i=1;i cin>>bsize;
2016-08-14 18:43:55
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人