摘要：2.一个游戏 YouTube MIT 算法课上有详细的讲解 思路是DP。 话说MIT OpenCourseWare 真心不错。应该好好看看，讲的详细生动。 Tips： 1.当n是偶数的时候，首先的选择的player必赢。 当n是奇数的时候，我们可以通过dp[i, j]来算出在player1的轮次下（
阅读全文
摘要：动态链接 静态链接的好处：使得不同部门的开发者能够相对独立的开发和测试自己的程序模块，促进了开发效率，原先限制程序的规模也随之扩大。 缺点：浪费内存空间和磁盘空间，模块更新困难 种种罪行： 空间浪费：想想一下每个程序内部除了ｐｒｉｎｔｆ， ｓｃａｎｆ， ｓｔｒｌｅｎ等公用库函数，还有非常多的其他库函
阅读全文
摘要：1. 小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组
阅读全文
摘要：可执行文件的装载与进程 可执行文件只有装载到内存后才能被CPU执行。基本过程就是把程序从外部存储器中读取到内存中的某个位置。 程序（可执行文件）是一个静态的概念。就是一些预编译好的指令和数据组成的一个文件。进程则是一个动态的概念。很多时候，把动态库叫作运行时。 每个程序在执行时，都拥有自己独立的 虚
阅读全文
摘要：第四部分 静态链接 给出一个简单的例子:a.c b.c 分别如下: 空间与地址分配 按序叠加:简单的将输入的目标文件按照次序叠加起来.问题是会有长白上千个零散的段,这种做法十分浪费空间.会造成大量的内部碎片. 相似段合并:将相同性质的段合并到一起. 链接两步走: Step1.空间与地址分配; Ste
阅读全文
摘要：第三部分 目标文件里有什么 目标文件的格式： 他们和可执行文件的内容和结构十分相似，所以一般都和可执行文件格式一起采用一种格式存储。在win下 PE（Portable Executable）格式；在Linux下 ELF（Executable Linkable Format）文件。 动态链接库（DLL
阅读全文
摘要：内存碎片 ： 内部碎片（占了不用） 内部碎片（占了不用） 内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不能被利用的内存空间； 内部碎片是处于区域内部或页面内部的存储块。占有这些区域或页面的进程并不使用这个存储块。而在进程占有这块存储块时，系统无法利用它。直到进程释放它，或进程结束时，系统才
阅读全文
摘要：第二部分 静态链接（主要讲了链接过程中的静态链接） 被隐藏了的过程：预处理、编译、汇编、链接（Build过程 在IDE中） 预编译： 源代码hello.cpp和相关头文件（stdio.h）被预编译器cppp预编译成一个.i文件。 预编译命令： 过程：预编译主要处理那些源代码中的以'#'开始的预编译指
阅读全文
摘要：以下哪种方式，在读取磁盘上多个顺序数据块时的效率最高？ 以下哪种方式，在读取磁盘上多个顺序数据块时的效率最高？ 以下哪种方式，在读取磁盘上多个顺序数据块时的效率最高？ 正确答案: C 中断控制方式 ： 循环检测 DMA方式：Direct Memory Access 直接存储器访问 比中断先进在 可以
阅读全文
摘要：第一部分 简介 计算机的层次结构 中间层：除了硬件和应用程序，其他都是所谓的中间层。 每个中间层都是对他下面一层的包装和拓展。 运行库（Runtime Library）:为应用程序提供接口。LInux下GLibc库提供POSIX的API，Windows的运行库提供Windows API（Win32）
阅读全文
摘要：转：摘自《图解TCP/IP》P204 三次握手与四次挥手的状态转移图如下： 如图，由于第二次握手接收端发送SYN+ACK信号所以握手只用了三次，挥手由于接收端ACK和FIN分两次发的，所以挥手需要四次。 最后接收端需要一个TIME_WAIT状态，如果TCP client端最后一次发送的ACK丢失了，
阅读全文
摘要：1.在100-999这900个自然数中,若将组成这个数的三个数字认为是三条线段的长度,那么是三条线段组成一个等腰三角形(包括等边)的共有()个. Ans： 先考虑等边三角形情况 则a=b=c=1，2，3，4，5，6，7，8，9，此时n有9个 再考虑等腰三角形情况，若a，b是腰，则a=b 当a=b=1
阅读全文
摘要：第一次参加数据预测竞赛，发现还是挺有意思的。本文中的部分内容参考第一名“诗人都藏在水底”的解决方案。 从数据划分、特征提取、模型设计、模型融合/优化，整个业务流程得到了训练。作为新手在数据划分和模型训练以及模型融合上做的不够好（都是套路）。 首先，数据划分方式最自然的按照月份-》后面的月份这种自然顺
阅读全文
摘要：SparkContext 通常作为入口函数，可以创建并返回一个RDD。 如把Spark集群当作服务端那Spark Driver就是客户端，SparkContext则是客户端的核心； 如注释所说 SparkContext用于连接Spark集群、创建RDD、累加器（accumlator）、广播变量（br
阅读全文
摘要：Step0:安装好Java ，jdk Step1：下载好: Step2: 将解压后的hadoop和spark设置好环境变量： 在系统path变量里面+： Step3： 使用pip安装 py4j ： pip install py4j 如果没装pip那就先装一下 例程：wordcount.py 运行wo
阅读全文
摘要：480. Sliding Window Median Median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value. So the me
阅读全文
摘要：1.初始化： 对于内置类型 对于自定义类型： 只要一调用new，那么编译器不仅仅给它分配内存，还调用它的默认构造函数初始化，即使后面没有加() 2.指针类型的大小： 指针是存放地址的，如果是32位机器就是4字节的，如果是64位机器就是8字节的，根据机器字而决定的 example函数参数是一个指针类型
阅读全文
摘要：1.extern "C" void func(){...} extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。告诉编译器在编译fun这个函数名时按着C的规则去翻译相应的函数名而不是C++
阅读全文
摘要：C++默认为类生成了四个缺省函数: 这不禁让人疑惑，既然能自动生成函数，为什么还要程序员编写？ 原因如下： （1）如果使用“缺省的无参数构造函数”和“缺省的析构函数”，等于放弃了自主“初始化”和“清除”的机会，C++发明人Stroustrup的好心好意白费了。 （2）“缺省的拷贝构造函数”和“缺省的
阅读全文
摘要：inline函数的优点: C++ 语言的函数内联机制既具备宏代码的效率，又增加了安全性，而且可以自由操作类的数据成员。所以在C++ 程序中，应该用内联函数取代所有宏代码. inline函数与宏定义的区别: 1.宏定义只是简单的文本替换,不做任何安全性的检查也不像函数那样在栈上创建新的变量空间. (1
阅读全文
摘要：问题描述: 当输出char的地址时,发现输出的是一个字符: 因为cout得到一个char类型的地址,默认当做字符串来输出的,所以会导致输出乱码. 使用char*类型指向ch,然后输出同样也会输出乱码. 解决办法: 将其转成void*(空指针)类型,这样就可以打印其地址.
阅读全文
摘要：之前介绍过了普通对象比如系统自带的int等对象的对齐方式,在学习类型转换的时候遇到了自定义类型的继承体系中的downcast与upcast. 于是顺藤摸瓜,摸到了这里.发现还是 陈皓的博客里面写的最早也最易懂.http://blog.csdn.net/haoel/article/details/30
阅读全文
摘要：使用sed命令 将文件'aol1'中的空格去掉然后输出到'tmpFile'文件中
阅读全文
摘要：小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： 做取出队头的值操作的时候，并不弹出当前队头。 小明同学发现，这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列，你能做到吗？ standar Input: 5 5 7 10 sta
阅读全文
浙公网安备 33010602011771号