AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构: 并查集 最小生成树 union find 正常图的遍历用广度也能做,但是速度低: 并查集可以降到logn 数据小的话,可以用一个二维数组 认识就是1,不认识就是0 然后用递归的方式,做一个深度遍历 动态规划 NP问题 一个list,任意数,求出连续最大的和. 这道题的精髓就是前面的和小于0就不用再加了. 在每个点求出当前最优解,记录下来. 这样就不用再去求之前的和了. 贪心算法 将较多的因素转换为较少的因素:…

 SignalR快速入门 ~ 仿QQ即时聊天,消息推送,单聊,群聊,多群公聊(基础=>提升,5个Demo贯彻全篇,感兴趣的玩才是真的学) 官方demo:http://www.asp.net/signalr/overview/getting-started/tutorial-getting-started-with-signalr 源码:http://pan.baidu.com/s/1dETGYGT 应用情景之一: 没太多连续的时间来研究SignalR,所以我把这篇文章分了三个阶段: 第一个阶段,…

上篇文章『QQ好友在线/离线,如何测试?』针对即时通讯的"状态"进行了分析和总结,主要说到了QQ好友在线/离线实现方案,测试过程中需要注意的测试点. 针对好友状态实时性的要求需要使用不同的方式,如果实时性要求高可以采用推送的方式,那么QQ好友针对在线/离线要求较高,可以采用推送的方式进行同步.大家在做通讯工具方便的项目时,如果实时性要求不高的话,可以采用轮询拉取的方式同步.备注:轮询方式和推送方式在上篇已经介绍到,在这里就不过多描述. QQ群友的状态又是按照什么方式进行同步状态的呢?…

链接:https://ac.nowcoder.com/acm/contest/625/A来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 CC是著名的算法竞赛选手,他不仅人长得帅,而且技术了得,自然而然就有了许多粉丝. 为了能帮助粉丝们提高竞技水平,CC建立了一个粉丝群,每天CC都会在粉丝群里和群友深入交流黑科技.然而,有些群友老是不努力训练,成天想着复读,比如当CC在群里面…

(某个群友)http://www.cnblogs.com/coco1s/ 很多面试题是我自己面试BAT亲身经历碰到的.整理分享出来希望更多的前端er共同进步吧,不仅适用于求职者,对于巩固复习js更是大有裨益. 而更多的题目是我一路以来收集的,也有往年的,答案不确保一定正确,如有错误或有更好的解法,还请斧正. 附上第二篇:BAT及各大互联网公司2014前端笔试面试题--Html,Css篇 前面几题是会很基础,越下越有深度. 初级Javascript: 1.JavaScript是一门什么样的语言,它…

某个群友 http://www.cnblogs.com/coco1s/   很多面试题是我自己面试BAT亲身经历碰到的.整理分享出来希望更多的前端er共同进步吧,不仅适用于求职者,对于巩固复习前端基础更是大有裨益. 而更多的题目是我一路以来收集的,也有往年的,答案不确保一定正确,如有错误或有更好的解法,还请斧正. 前面几题是会很基础,越下越有深度. 附上第一篇:BAT及各大互联网公司2014前端笔试面试题--JavaScript篇 Html篇: 1.你做的页面在哪些流览器测试过?这些浏览器的内核…

今日Q群:QQ群群友反馈问题的归纳总结     今天Q群里还算比较活跃,归纳总结后主要有以下几类问题: 一.如何在Excel中按指定规则对有颜色的单元格进行过滤删选 具体的解决办法,请参照今天发布微信的第二条“原创:如何统计并过滤行中单元格有颜色的值” 二.如何在2个或多个sheet之间进行数据的分析对比 就针对群友提出的问题,最简单的就是用vlookup公式将需要比较的指标提取到统一个sheet表中,然后再用加减乘除计算,可以计算出相应的环比同比分析如交易金额是上升了还是下降等:当然还有其他的…

冲鸭!去刷题:https://ac.nowcoder.com/acm/contest/625/A 题目描述 CC是著名的算法竞赛选手,他不仅人长得帅,而且技术了得,自然而然就有了许多粉丝. 为了能帮助粉丝们提高竞技水平,CC建立了一个粉丝群,每天CC都会在粉丝群里和群友深入交流黑科技.然而,有些群友老是不努力训练,成天想着复读,比如当CC在群里面发了个整数0,那紧接着就会有群友发整数1,然后又会有群友发整数2……这引起了CC的不满,于是CC决定踢掉一些群友. CC的粉丝群人数为无穷大.当CC发出…

一.弦图 1.弦图是什么 弦图(Chord),主要用于表示两个节点之间的联系的图表.两点之间的连线,表示谁和谁具有联系. 2.数据 初始数据为: var city_name = [ "北京" , "上海" , "广州" , "深圳" , "香港" ]; var population = [ [ , , , , ], [ , , , , ], [ , , , , ], [ , , , , ], [ , , ,…

https://mp.weixin.qq.com/s/KB1zdKcsh4PXXuJh4xb_Zw 网页端收消息,究竟是推还是拉? 原创 58沈剑 架构师之路 2020-12-28   https://mp.weixin.qq.com/s/kQlvuNO_VfeC7kzdWbQEQg QQ好友状态,QQ群友状态,究竟是推还是拉? 原创 58沈剑 架构师之路 2020-12-21 状态同步,有好友状态的同步,有群友状态的同步,有的需要实时同步,有的能够容忍延时.任何脱离业务的架构设计都是耍流氓,不…