学步园

文章目录 说说IO（一）- IO的分层   IO 性能对于一个系统的影响是至关重要的。一个系统经过多项优化以后，瓶颈往往落在数据库；而数据库经过多种优化以后，瓶颈最终会落到 IO 。而 IO 性能的发展，明显落后于 CPU 的发展。 Memchached 也好， NoSql 也好，这些流行技术的背后都在直接或者间接地回避 IO 瓶颈，从而提高系统性能。 IO 系统的分层：      三层结构 上图层次比较多，但总的就是三部分。磁盘 （存储）、 VM （卷管理）和文件系统 。专有名词不好理...... 阅读全文

黑帽大会的规模逐年递增，这场全球最聪明的大脑聚集在一起，会擦出什么样的电光火石，本年度的黑帽大会吸引了近万人参加，这些技术男很符合《黑客帝国》中“基努里维斯”的形象标准，目光深邃，站得笔挺，不善言谈，据说还有不少FBI现场招人，总之吸引了全球的眼光。本文盘点了本次大会上炫酷的10大工具，值得高兴的是大部分都是开源的。 2014黑帽大会上展示的黑客工具可以帮助渗透测试者发现VoIP通信中的弱点，进行网络钓鱼攻击支持终端用户安全意识培训或更好的保证亚马逊网络服务实例。2014黑帽美国简报或Arsenal工具陈列展示的...... 阅读全文

两道的题型都是：给出现有的匹配，让你求匹配的权值最大时，改动的边数。 方法就是把边上标记，上标记的方法就是把权值扩大比N大的一个倍数，比如说N：50，那么我们就扩大55倍，原来已经存在的匹配边权值再加1，就这样，无论有原有匹的匹配边有多少条，一定要小于55，通过这样又标记出了没有改变的匹配边。求得ans/55时，这个值就是最大的匹配权值，ans%55就是没有改变的匹配边。 /*HDU 2853*/ #include <iostream> #include <cstdlib> #include <cstdio> #include <string> #include <cstring> #i...... 阅读全文

题意：有n个人（每个人价值为val[i]）依次从外面往队伍中插队，每次都会插在第pos[i]个位置，原本在pos[i]及其后面的人将会往后移一位，按最后队伍的顺序输出这些人价值。 思路：正着模拟显然超时，可以这样想，每次入队的人位置由两个因素影响，一来是他本身插队到的位置，第二个是后面的人插队使他往后移位。注意到最后差进来那个人位置一定不会改变，考虑到倒序插入队伍。现在我们观察插入到位置x的这个人，他前面应该已经插满了x个人，然后他后面还会有人插队。因此他应该预留x个空位给他前面的人，他自己占有第x+1个空位。插...... 阅读全文

ParcelableGenerator 介绍 ParcelableGenerator可以将任意对象转换为Parcelable类型，方便对象传输。 在Android中，对象的序列化一般有两种方式，一种是Serializable，一种是Parcelable。 Serializable 在Java中就存在，效率较低。 Parcelable 是Android中提供的，也是官方推荐的方式，效率比Serializable高很多。 虽然Parcelable效率高，但是使用起来比Serializable麻烦很多，很多人不使用Parcelable就是因为写法太麻烦，尤其是属性特别多的时候，我们要将每个属性Parcel.write()然后在Parcel.read()回来，相当繁琐，不如S...... 阅读全文

C++中用new动态创建二维数组的格式一般是这样： TYPE (*p)[N] = new TYPE [][N]; 其中，TYPE是某种类型，N是二维数组的列数。采用这种格式，列数必须指出，而行数无需指定。在这里，p的类型是TYPE*[N]，即是指向一个有N列元素数组的指针。 还有一种方法，可以不指定数组的列数： int **p; p = new int*[10];    //注意，int*[10]表示一个有10个元素的指针数组 for (int i = 0; i != 10; ++i) {     p[i] = new int[5]; } 这里是将p作为一个指向指针的指针，它指向一个包含10个元素的指针数组，并且每个元素指向一个有5个元素...... 阅读全文

1、弃用 MKOverlayView 及其子类，使用类 MKOverlayRenderer； 2、弃用 Audio Toolbox framework 中的 AudioSession API，使用AV Foundation framework 中的 AVAudioSesssion 类； 3、Core Location framework中的 CLRegion 类被 CLCircularRegion 代替，不过 CLRegion 类在同时支持 geographic和beacon regions的抽 象基类中继续存在； 4、CBCentral 类中的 UUID 属性被弃用，使用属性 identifier 代替； 5、UIKit framework中变化： UIViewController 中属性 wantsFullScreenLayout 被弃用，因为iOS7及之后，view controllers将...... 阅读全文

      C 标准主要由两部分组成，一部分描述C的语法，另一部分描述C标准库。C标准库定义了一组标准头文件，每个头文件中包含一些相关的函数、变量、类型声明和宏定义。要在一个平台上支持C语言，不仅要实现C编译器，还要实现C标准库，这样的实现才算符合C标准。不符合C标准的实现也是存在的，例如很多单片机的C 语言开发工具中只有C编译器而没有完整的C标准库.       在Linux平台上最广泛使用的C函数库是glibc，其中包括C标准库的实现，也包括本书第三部分介绍的所有系统函数。几乎所有C程序都要调用glibc的库函数，所以glibc是Linu...... 阅读全文

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1. set(key, value) - Set or insert the value if the key is not already present. When the cache reached its capacity, it should invalidate the least recently used item before inserting a new item. 题目分析： LRU 是将最不常用的换出。因此，对于每...... 阅读全文

很早以前就想走进自由软件的怀报，从视窗系统转到linuxt系统，可人总是会对新事物产生一种莫名的恐惧感，以至于我 一直没有把系统换成linux 。 直到国庆前几天，看到了一篇文章，终于让我下定决心把硬盘给格式化了，换成 debian lenny amd64. 为了调好系统，方便自己用，我已经试了好几天了，并且系统已经被我重装了N次了，我真有点冲动想再装回视窗7。 可是遇难则更坚强，所以我没有放弃，记下此文以做留念。 系统装好后，不能看youku.这可不行，要换 flash插件。从flash官网下载对应版本。 http://download.macromedia.com/pub/l...... 阅读全文

对锁机制的研究要具备两个条件： 1．数据量大 2．多个用户同时并发 如果缺少这两个条件，数据库不容易产生死锁问题。研究起来可能会事倍功半。如果这两个条件都有，但你还是按数据库缺省设置来处理数据，则会带来很多的问题，比如： 1）丢失更新 A,B两个用户读同一数据并进行修改,其中一个用户的修改结果破坏了另一个修改的结果 2）脏读 A用户修改了数据时,B用户也在读该数据,但A用户因为某些原因取消了对数据的修改,数据恢复原值,此时B得到的数据就与数据库内的数据产生了不一致 3）不可重复读 B用户读出该数据并修改,同时，A用户...... 阅读全文

1.简述逻辑操作(&,|,^)与条件操作(&&,||)的区别。(15分) 　　区别主要答两点:　　a.条件操作只能操作布尔型的,而逻辑操作不仅可以操作布尔型,而且可以操作数值型　　b.逻辑操作不会产生短路.如: int a = 0;int b = 0; if( (a = 3) > 0 || (b = 3) > 0 ) //操后a =3,b=0.if( (a = 3) > 0 | (b = 3) > 0 ) //操后a =3,b=3. 　　答对第一点得5分,答对第二点得10分.　　本题考察最最基本的知识,但仍然有很多大牛级开发人员下马,任何语言在开始的部分都会详细介绍这些基本知识,但除了学习第一种语言时,没...... 阅读全文