前言 面试中被问到了一个题目(http://www.voidcn.com/blog/u010943214/article/p-3808842.html),然后重温了一遍堆排序。 问题: 给你一个双向链表,有序输出, 限制: 空间复杂度O1, 时间复杂度nlogn,最坏不能退化n2 思路: 1 根据双 ...
分类:
编程语言 时间:
2017-03-12 19:20:15
阅读次数:
171
vector是C++标准模板库中一种常见的容器,像数组类似,vector使用连续的存储空间用来保存元素,使用指针偏移可以快速的访问元素(通常认为是O1复杂度),与数组不同的是它的大小是可变的,在vector内部使用动态分配的内存保存元素,这意味着vector增长时需要重新分配内存,并将原来的原来的数 ...
分类:
编程语言 时间:
2017-03-03 01:29:25
阅读次数:
166
原题链接在这里:https://leetcode.com/problems/insert-delete-getrandom-o1/?tab=Description 题目: Design a data structure that supports all following operations i ...
分类:
其他好文 时间:
2017-02-24 19:25:45
阅读次数:
244
改变一下 C30的编译器设置,选择large code model和large data model,然后优化等级选择 -O1就可以编译通过了。 ...
分类:
其他好文 时间:
2017-02-06 13:21:19
阅读次数:
186
少优化->多优化: O0 -->> O1 -->> O2 -->> O3 -O0表示没有优化,-O1为缺省值,-O3优化级别最高 整理自网络,仅供参考 1.-O,-O1: 这两个命令的效果是一样的,目的都是在不影响编译速度的前提下,尽量采用一些优化算法降低代码大小和可执行代码的运行速度。并开启如下的 ...
分类:
其他好文 时间:
2017-02-06 12:10:48
阅读次数:
3358
1、引言2、非阻塞I/O系统调用分为两类:低速系统调用和其他。
低速系统调用是可以使进程永远阻塞的一类系统调用
如果某些文件类型(读管道、终端设备和网络设备)的数据并不存在,读操作可能会使调用者永远...
分类:
其他好文 时间:
2016-11-12 14:26:53
阅读次数:
259
JavaScript对象的创建方式 在JavaScript中,创建对象的方式包括两种:对象字面量和使用new表达式。对象字面量是一种灵活方便的书写方式,例如: ? 1 2 3 4 5 6 var o1 = { p:”I’m in Object literal”, alertP:function(){ ...
分类:
Web程序 时间:
2016-11-12 14:09:26
阅读次数:
241
C#运算符重载函数必须是public static的 struct CSTest { public int posx; public static CSTest operator + (CSTest o1, CSTest o2) {//二元运算符重载 CSTest ost = new CSTest( ...
施耐德三大品牌之一的Sepam 20/40系列保护中的跳闸出口默认为 O1 出口,该出口不但是保护动作中的默认出口,更重要的是一个功能是能显示出动作时的动作参数和动作信息,如果不使用默认的 O1 出口,那么在保护动作之后是不能看到任何的动作参数的动作信息。同时 O1 还做为了遥控跳闸出口,那么在实际 ...
分类:
其他好文 时间:
2016-10-02 19:42:26
阅读次数:
153
1.读写字节的 基类 InputStream、Outputstream 2.读写字符的 基类 Reader、 Writer InputStreamReader是字节流通向字符流的桥梁,可以以指定的编码格式将字节转为字符。 FileWriter构造器参数append为true则是在文件末尾追加,默认为 ...
分类:
编程语言 时间:
2016-09-30 17:54:55
阅读次数:
181