题目 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但是小C很仁慈的给了一个很有特点的图: 图中任 ...
分类:
其他好文 时间:
2018-01-28 20:05:28
阅读次数:
123
发个Google onsite 面经给需要的人。 round 1: 国人大哥, 出了道 merge N 个sorted element list的题, 要写成Generic的形式。 第二题是leetcode 256. Paint House, 只不过他要输出path就是最少cost的具体方案。第二题 ...
分类:
其他好文 时间:
2018-01-21 11:06:08
阅读次数:
1904
从提升树出发,——》回归提升树、二元分类、多元分类三个GBDT常见算法。 提升树 梯度提升树 回归提升树 二元分类 多元分类 面经 回归提升树 二元分类 多元分类 提升树 在说GBDT之前,先说说提升树(boosting tree)。说到提升(boosting),总是绕不过AdaBoost。 Ada ...
分类:
其他好文 时间:
2018-01-17 12:33:07
阅读次数:
381
php格式化json的函数 json_encode($value,$options) 其中有2个比较常用到的参数 JSON_UNESCAPED_UNICODE(中文不转为unicode ,对应的数字 256) JSON_UNESCAPED_SLASHES (不转义反斜杠,对应的数字 64) 通常js ...
分类:
Web程序 时间:
2018-01-12 13:29:30
阅读次数:
214
以下帖子都是收藏的帖子,还没看呢...... 个人博客: 陈皓:https://coolshell.cn/ 六月飞雪: http://www.cnblogs.com/lanhj/ 如果天空不死(数据结构):http://www.cnblogs.com/skywang12345 面经: https:/ ...
分类:
其他好文 时间:
2018-01-04 19:33:04
阅读次数:
348
http://www.cnblogs.com/wang-meng/p/5898837.html ...
分类:
数据库 时间:
2017-12-28 21:34:25
阅读次数:
184
策略分享地址: https://www.botvs.com/strategy/1088 这个策略是我做虚拟货币以来的主要策略,后面经过不断完善和修改,复杂了很多,但主要思想并没有改变,分享的这个版本是无明显bug的 最初版本,最为简单清晰,没有仓位管理,每次交易都是满仓,没有卡死后重启等等,但也足够... ...
分类:
其他好文 时间:
2017-12-18 14:21:57
阅读次数:
164
这是我们小组第一次较正式地召开团队会议,主题为团队计划会议,主要讨论的问题如下: (1)详细讨论项目的功能点 (2)确定项目的backlog (3)领取索引卡 一、项目的功能点: 1)首页界面:输入起始站终点站点击查询. 2)中间页:查询结果界面:显示起始站至终点站或返程界面.经过多少站,所用时间多 ...
分类:
其他好文 时间:
2017-12-17 23:48:24
阅读次数:
176
今天我们需要学习的是关于数据结构里面经常看到的两种结构,栈和队列。可以说我们是一直都在使用栈,比如说在前面递归所使用的的系统的栈,以及在链表倒序输出时介绍的自定义栈类Stack和使用系统的栈进行递归。那么,在这里我们就讲述一下这两个比较具有特色的或者说关系比较紧密的数据结构之间的互相实现问题。 一: ...
分类:
编程语言 时间:
2017-12-16 11:07:44
阅读次数:
194
看关于单片机方面的书籍的时候,总是能看到别人说的一些堆栈啊什么的操作,之前看到这个术语就直接跳过,没想到去探究单片机内部的原理。但是最近课程学习微机原理这门课,需要我们写汇编程序,汇编里面经常遇到堆栈这个东西,所以就找了个时间把堆栈给彻底的搞一下。 如果了解一点汇编编程话,就可以知道,堆栈是内存中一 ...
分类:
其他好文 时间:
2017-12-10 01:25:23
阅读次数:
155