- 博客(10)
- 收藏
- 关注
原创 树状数组
#include using namespace std;int n;int A[1005];int B[1005];void add(int i,int val,int n){ A[i-1]+=val; while(i B[i] +=val; i+=i&(-i); }}void build_tree(i
2017-10-16 21:52:45 198
转载 Matrix67: The Aha Moments 这是一篇旧文,点击此处以旧主题模式浏览。 什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会
什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下
2017-08-29 21:09:58 500
转载 python join 函数用于列表格式化输出
本文实例讲述了python中列表元素连接方法join用法。分享给大家供大家参考。具体分析如下:创建列表:?12>>> music =["Abba","Rolling Stones","Black Sabbath","Metallica"]>>>printmusic
2017-07-13 18:24:20 2347
转载 python print 函数与print语句区别
print语句与print函数的区别print语句在Python 2中,print语句最简单的使用形式就是print A,这相当于执行了sys.stdout.write(str(A) + '\n')。如果你以逗号为分隔符,传递额外的参数(argument),这些参数会被传递至str()函数,最终打印时每个参数之间会空一格。例如,print A, B, C相当于sys.stdou
2017-07-11 14:25:57 7760
转载 sizeof struct class 字节对齐
突然想到sizeof的计算,于是写程序计算了一下,环境是32位的Ubuntu 12.04,编译器为g++。计算sizeof的规则大致如下:空的class和struct大小为1. 如果在类和struct中有成员变量的话,就不考虑这个为空时的1.如果class和struct中有成员变量,则计算方式是将成员变量对齐之后累加。各成员变量存放的 起始地址相对于起始地址的偏移量必须为该变量的类
2017-05-19 11:23:41 292
转载 C++类的大小——sizeof(class)
第一:空类的大小class CBase{};运行coutsizeof(CBase)=1;为什么空的什么都没有是1呢?先了解一个概念:类的实例化,所谓类的实例化就是在内存中分配一块地址,每个实例在内存中都有独一无二的地址。同样空类也会被实例化(别拿豆包不当干粮,空类也是类啊),所以编译器会给空类隐含的添加一个字节,这样空类实例化之后就有了独一无二的地址
2017-05-19 11:16:57 5608 1
转载 C++ 虚函数表解析
虚函数表 对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这个表被分配在了这个实例的内存中,所以,当我们用父类的指针来操作一个子类的时候,这张虚函数表就显得由为重
2017-05-19 11:12:02 210
原创 阿里实习 2017/5/4
阿里实习 2017/5/4实习岗位是机器学习算法工程师高德地图部门,主要做路径规划,流量预测等。1面主要问了我的项目经历,让我详细介绍了我所研究的内容和使用的一些深度网络。具体的细节涉及到研究路线和策略,如何解决研究中遇到的问题。后来问了我熟悉哪些经典的机器学习模型,我说了SVM,LR,决策树等,然后让我手推了下LR。感觉自己对这些传统模型还是知其然不知其所以然,尽快公式写出来了,但是问到LR为什么
2017-05-05 01:31:20 378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人