当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] mongo3.0学习笔记

    DataModels 原子性仅保证在文档级别,对单个文档的操作是原子操作 GridFS:解决BSON文档16M大小限制,GridFS用fs.files集合存储元数据,记录chunk与文件映射关系,用fs.chunks集合记录文件片段,fs.chunks有{files_id:1,n:1}复合唯一索引...

    99
    热度
  • [综合] mongo replica set维护

    mongoreplicaset维护 1.pymongo小坑 pymongo3.0以前,MongoReplicaSetClient是Python连接mongodb副本集的客户端类,跟MongoClient是分开的,MongoClient不能探测副本集的状态变化,比如主节点变化 pymongo3.0开...

    4
    热度
  • [综合] 编程珠玑笔记2

    1.二分查找变形(首次出现的目标) 一般二分查找,如果目标多次出现,不能保证找到第一次出现的。 当然你也可以找到目标后,不停往前试探,从而找到第一次出现的目标。 下面的更优雅(high单侧二分移动) defbinary_search_first(array,target): low,high=-1...

    37
    热度
  • [综合] C语言内存思考题

    C语言内存思考题 去企鹅面Python后台职位,悲剧的是一面笔试题除了一个正则,全部算法题,还要求得用C写。小白我4+年没有碰C了,知识早还给老师了,死了一地脑细胞。有个题随便蒙的,记录一下 看代码说出Test函数运行结果. voidGetMemory(char*p) {p=(char*)mallo...

    41
    热度
  • [综合] 剑指offer之斐波拉契

    1.斐波拉契代码 deff(n):ifn<=0:return0ifn<=2:return1one,two=1,1for_inxrange(2,n,1):one,two=two,one+tworeturntwo 2.更多应用 青蛙跳台阶一只青蛙一次可以跳1级台阶,也可以跳2级台阶,求青...

    41
    热度
  • [综合] redis-py-cluster详述

    前文讲了redis3.0引入cluster,怎么能少cluster对应的pythonclient包呢? 1.start pipinstallredis-py-cluster >>>fromredisclusterimportStrictRedisCluster >>&...

    41
    热度
  • [综合] 剑指offer之数组划分

    1.数组划分O(n)复杂度 按照一定规则,划分数组,使得满足规则的元素排列在数组前段,不满足规则的排列在后段 比如奇数排在偶数前,那么规则就是n&1==1 比如负数排在非负数前,那么规则就是n<0 代码不难,难在扩展性思路,规则可以随意变化,代码主体不变 2.代码 boolrule...

    16
    热度
  • [综合] 二叉搜索树后序序列

    1.题意 给定一个序列,判断此序列是否是一个二叉搜索树的后续遍历序列 二叉搜索树:左子树都比根节点小,右子树都比根节点大 2.分析 后序遍历序列,最后一个是根节点 比根节点小的的是左子树部分,可以无左子树 剩下的是右子树部分,必须比根节点大,可以无右子树 递归检查序列的每段,直到检查段长度为1...

    81
    热度
  • [综合] 剑指offer之二进制位1的个数

    1.求一个整数的二进制表示中有几个1 基础补习:左移m<<n,表示m左边n位直接丢弃,同时在右侧补n个0右移m>>n,表示右边n位直接丢弃,负数左侧补n个1,正数和无符号数都是左侧补n个0 2.右移解法(错误的) 不断把数字右移1位,和1做&运算,判断最右侧一位是...

    7
    热度
  • [综合] 剑指offer之链表

    1.求链表倒数第K个节点 ahead指针先走K-1步,behind指针开始走,ahead走到末尾,此时behind刚好是倒数第K个 2.求链表中间节点 ahead指针一次走2步,behind一次走1步,当ahead走到末尾时,behind刚好是中间节点 3.判断链表是否成环 ahead指针一次走2步...

    39
    热度
  • [综合] 剑指offer之O(1)删除单链表节点

    1.单向链表删除指定节点 常规思路:从头遍历到指定节点前一个节点Pre,然后将Pre的next指向指定节点的下一个,删除指定节点即可。O(n) 将指定节点下一个的内容复制到指定节点,然后删除其下一个节点。O(1) 2.代码 voiddeleteNode(ListNode**head,ListNo...

    7
    热度
  • [综合] 关键字杀进程

    不做运维,linux基础还真不如运维同学犀利,再次受教了,总结一下 背景 经常多进程部署服务,restart,stop时需要根据关键字搜索出这一组进程,杀掉比如:pythondir/tcp_server.py&多次执行起了多个进程,现在希望搜索dir/tcp_server.py杀掉这组进程 ...

    21
    热度
  • [综合] 小实验:Broken pipe和Connection Reset by Peer

    网络开发常遇到Brokenpipe和ConnectionResetbyPeer两个错误,一直没有深究其差别,只是笼统的知道是对方关闭了socket,做好异常处理就行.这两天刚好组员问到,猛地发现我竟无力解释,决定深究深究 1.基本原理 要说原理嘛,大家都能知道,就是TCP的三次握手和四次挥手,关于这...

    33
    热度
  • [综合] Bloom Filter简述

    1.适用场景 在极大的数据集合中快速查找某个元素是否存在,但是不要求100%正确.这个是文绉绉的说法,说人话:一个很理想的场景:分布式缓存 缓存的数据可能很大,QPS也相当的高,比如千万级,那么一般这个缓存集群就会达到近百台机器的规模.能不能少点机器呢?毕竟找老板要这么多机器,不容易啊,动不动就是K...

    41
    热度
  • [综合] tcp_tw_recycle和tcp_tw_reuse

    tcpTIME_WAIT 进入主题前必须做铺垫啊,讲讲TIME_WAIT.因为TCP连接是双向的,所以在关闭连接的时候,两个方向各自都需要关闭。先发FIN包的一方执行的是主动关闭;后发FIN包的一方执行的是被动关闭。主动关闭的一方会进入TIME_WAIT状态,并且在此状态停留两倍的MSL(最大报文存...

    25
    热度
  • [综合] 搬砖漫谈

    写在前面:本文不比较谁是最好的语言?仅仅是一个python为主的码农的所思所想.以及准备押宝golang. python工作现状 初级这个阶段很容易,找个活人,看会语法,都能写python.一般也就是web开发,比如django,flask,tornado之类,写的好点的用异步,协程,写的差的同...

    1
    热度
  • [综合] golang defer实现

    golangdefer实现 1.现象 defer会在函数return前执行 如果发生非系统级别panic,defer依然执行;在defer执行过程中,如果有recover,那就捕获panic,否则defer链调用结束,协程就GG 如果发生系统级别异常(如panicduringmalloc)则直接退...

    69
    热度
  • [综合] Golang 学习摘录(一)

    Golang学习摘录(一) 学过C,python,或者Java之类语言再来学习golang应该是无压力,看看语法就能写。语法上比较特殊的如下: 声明变量并赋值使用:=a,b:=1,2//声明变量a,b,并且赋值1,2a=2//a赋值2 if不需要圆括号,并且可以执行表达式.for语句类似ifx:...

    97
    热度
  • [综合] Golang学习摘录(二)

    Golang学习二 Fullsliceexpressions切片操作 Pythona[low:high:direction]比如a=[1,2,3],a[1:2:-1]负1表示反方向,结果是[3,2] Golang第三个不是表示方向:a[low:high:max],string类型切片不支持max...

    26
    热度
  • [综合] 一些智力题解析

    在不考虑极端情况,比如割不断,绳子过短没法割等等情景下:一根绳子两端拉直,割一刀只能成两段,仅一种情况。如果割两刀,则可以成三或者四段,有两种情况。现在问:一根绳子允许你割10刀,有多少种情况?最少:每次割一刀,只增加一段,就是不要把几段摆在一起一刀同时割,那么割N次,最少产生N+1段最多:每次都把...

    21
    热度