今天学习了C++语言的内存动态分配,并借助所学的知识实现了一个动态内存分配类。
问题的背景为:在已经实现了一个点类的基础上,实现一个动态内存分配类,这个类 的功能为:实现根据输入的数目size,动态的生成size个点类对象;并在提供一个借口
可以对pos位置的对象进行操作;在对象生存期结束时,可以自...
分类:
其他好文 时间:
2014-05-06 01:05:28
阅读次数:
288
A.Islands这种联通块的问题一看就知道是并查集的思想。做法:从高水位到低水位依序进行操作,这样每次都有新的块浮出水面,可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字,方便合并集合。同时将这些数字也排一个序,降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类:
其他好文 时间:
2014-05-06 00:49:38
阅读次数:
568
《Linux/Unix系统编程手册》读书笔记
目录第13章这章主要将了关于文件I/O的缓冲。系统I/O调用(即内核)和C语言标准库I/O函数(即stdio函数)在对磁盘进行操作的时候都会发生缓冲。通过缓冲可以在一定程度上将用户空间与实际的物理设备分离,还可以减少内核访问磁盘的次数。先来看看关于内核缓...
分类:
系统相关 时间:
2014-05-06 00:20:36
阅读次数:
484
题目链接:1371 - Period
题意:给定两个字符串,可以把第二个字符串分成若干份,然后由第一个字符串去操作得到每个分出来的字符串,代价为其中的最大值,要求代价的最小值
思路:第一个字符串长度为50,所以答案肯定不会超过50,可以二分答案0到50,不二分的话直接就超时了,然后每次判断进行dp操作,类似LCS问题,只不过原来是相同的+1,现在变成不同的+1,因为不同的肯定就要进行操作了,然...
分类:
其他好文 时间:
2014-05-04 09:00:23
阅读次数:
274
(string.h)这个文件夹主要是定义了几个对字符串和数组进行操作的函数。功能很强大。下面是重要函数:strcpy、strncpystrcpy,strncpy这两个函数是对字符串的复制,很常用。memcpy函数原型:void
* memcpy ( void * destination, const...
分类:
其他好文 时间:
2014-05-03 23:10:14
阅读次数:
310
1 概述
驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中,设备驱动程序对各种不同的设备提供了一致的访问接口,把设备映射成一个特殊的设备文件,用户程序可以像其他文件一样对设备文件进行操作。
Linux2.6引入了新的设备管理机制kobject,通过这个数据结构使所有设备在底层都具有统一的接口,kobject提供基本的对象管理,是构成Linux2.6设备模型的核心结构,它与s...
分类:
其他好文 时间:
2014-05-02 19:19:35
阅读次数:
348
GCD是基于C语言的底层API,用Block定义任务用起来非常灵活便捷.
GCD的基本思想是就将操作放在队列中去执行 (1)操作使用Blocks定义 (2)队列负责调度任务执行所在的线程以及具体的执行时间
(3)队列的特点是先进先出(FIFO)的,新添加至对列的操作都会排在队尾关于多线程的一些概念....
分类:
其他好文 时间:
2014-05-02 06:32:43
阅读次数:
313
磁盘的分区fdisk使用fdisk–l将所有设备的分区全部列出来对/dev/sda2进行操作输入m获取帮助常用命令p显示分区表n增加一个新的分区e代表扩展分区p代表主分区选择后再确定分区大小使用fdisk–l查看,发现多了一个/dev/sda4扩展分区d删除一个分区q退出fdisk并且不保存任何操作w将..
分类:
其他好文 时间:
2014-05-02 03:41:32
阅读次数:
307
function changeBottomTimeScale(value) {
gantt.setBottomTimeScale(value)}
分类:
其他好文 时间:
2014-05-01 21:04:50
阅读次数:
349
本文介绍在微信公众平台上如何使用高级接口开发获取用户地理位置的功能。一、获取用户地理位置接口开通了上报地理位置接口的公众号,用户在关注后进入公众号会话时,会弹框让用户确认是否允许公众号使用其地理位置。弹框只在关注后出现一次,用户以后可以在公众号详情页面进行操作。用户同意上报地理位置后,每次进入公众号...
分类:
微信 时间:
2014-05-01 19:50:23
阅读次数:
671