- 博客(37)
- 收藏
- 关注
RSS订阅原创 C++简介
c++在c语言的基础上增加了面向对象的编程和泛型编程，其中c++中的类实现的是面向对象，c++模板支持的是泛型编程c++真正的优点之一是：可以方便的重用和修改现有的，经过仔细测试的代码。泛型编程与OOP（面向对象编程）又相同的目标，不过OOP强调的是编程的数据方面，而泛型编程强调的是独立于特定数据类型。其中OOP是用来管理大型项目的工具，而泛型编程提供了执行常见任务（如数据排序或合并链表）
2016-03-02 19:55:00
302
1
转载 131. Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = "aab",Return [ ["aa","
2016-03-02 14:39:19
251
转载 46. Permutations
Given a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].Subs
2016-03-02 14:15:39
249
转载 200. Number of Islands
Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assu
2016-03-02 13:46:56
278
转载 130. Surrounded Regions
Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For example,X X X XX O O X
2016-03-02 13:28:57
228
原创 113. Path Sum II
方法一：与112中的第二种方法相同，利用栈对二叉树进行深度优先搜索。注意叶节点在上一阶段已经被加入ans中，所以当到达叶节点时不需要再次加叶节点的值。方法二：使用递归的方法，效果更好，空间复杂度也低
2016-02-29 18:46:58
183
原创 103. Binary Tree Zigzag Level Order Traversal
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).For example:Given bin
2016-02-27 15:23:02
243
原创 C语言——位字段
对位进行操作的第二种方法是使用位字段（bit field），位字段是一个signed int或unsigned int中一组相邻的位。位字段由一个结构声明建立，该结构声明为每个字段提供标签，并决定字段的宽度。struct { unsigned int autfd： 1； unsigned int bldfc：1；
2015-10-27 21:29:16
348
原创 linux中的多窗口功能
如果有两个文件要对照着看，但是不想使用多文件编辑功能，那么就可以使用多窗口功能，讲一个屏幕切割为几块来显示文件:sp [filename] ：打开一个窗口，如果有加filename，表示在新窗口中打开一个新文件，否则表示两个窗口为同一个文件内容（同步显示）[ctrl]+w+j和[ctrl]+w+↓：按键的方法是先按住[ctrl]不放，再按下w后放开所有的建，再按j（或者向下的箭头），则光标
2015-10-22 15:46:50
1168
原创 linux中添加ssh用户
第一步： 首先需要用户自己生成公钥私钥，然后将公钥交给linux管理员，自己一定要保存好私钥 密钥生成步骤：首先查看是否已经存在公钥密钥 cd ~/.ssh,看目录下是否有id_rsa和id_rsa.pub，其中有.pub的是公钥文件，另一个就是私钥文件。假如没有这些，甚至连.ssh目录都没有，可以用ssh-keygen来创建 具体创建步骤
2015-10-22 11:14:17
6535
原创 vim的多文件编辑
vim后面同时接几个文件来同时打开：n 编辑下一个文件：N 编辑上一个文件：files 列出目前这个vim打开的所有文件这样就可以实现的使用yy进行多文件之间的复制
2015-10-22 11:13:37
194
原创 linux中vi编辑器
vi filename 进入vi编辑器vi编辑器中的常用按键使用说明：一、移动光标G：移动到文件的最后一行nG：n为数字，移动到文件的第n行gg：移动到文件的第一行，与1G是相同的功能N[ENTER]：N为数字，光标向下移动n行ctrl+f：屏幕向下移动一页ctrl+b：屏幕向上移动一页0或功能键[Home]：将光标移动到这一行的最前面的字符处$或者
2015-10-21 15:27:35
408
翻译 C语言——伸缩型数组成员
声明一个伸缩型数组成员的规则： 1.伸缩型数组成员必须是最后一个数组成员 2.结构中必须至少有一个其他成员 3.伸缩型数组就像普通数组一样被声明，除了它的方括号内是空的例： struct flex { int count； double average；
2015-10-20 20:20:10
701
翻译 C语言——getc（）和putc（）
这两个函数的工作防暑和函数getchar（）和putchar（）非常的相似，不同之处在于您需要告诉getc（）和putc（）函数他们使用的文件。例如： ch=getchar（）； ch=getc（fp）； 第二个语句表示从指针fp指向的文件中获得一个字符，与此相似表示将字符ch写入到指针fpout指定的文件中： putc（
2015-10-18 15:15:37
1088
翻译 C语言——fopen（）和fclose（）
fopen（）是打开文件的函数，这一函数在stdio.h中声明。它的第一个参数是要打开的文件的名，更确切的说是包含该文件名的字符串的地址。第二个参数是用于指定文件打开模式的一个字符串。C库提供了一些可能的模式。 注意：如果使用任何一种“W”模式打开一个已有的文件，文件内容将被删除，以便程序以一个空文件开始操作。 fopen（）返回指向文件的指针，如果不能打开
2015-10-18 15:03:10
999
翻译 C语言——文件
两种文件视图： 1.文本视图：程序看到的内容和文件的内容有可能不同 2.二进制视图：文件中的每个字节都可以为程序所访问上图可以看出文本模式打开的文件对文件内容进行了映射，可能与程序看到的文件不一样。 return和exit（）的区别：如果main（）早一个地柜程序中，exit（）任然会中止程序；但return将控制权移交给递归的前一级明
2015-10-18 14:36:56
224
翻译 C语言——类型限定词
1.类型限定词const 如果变量声明中带有关键词const，则不能通过赋值、增量或减量运算来修改该变量的值。1.1指针和参量声明中使用const const float * pf； 上面的语句表明pf指向的值必须是不变的，但是pf可一指向其他的位置。 float * const pf； 上面的语句表明，
2015-10-17 10:12:20
1104
翻译 C语言——存储类和动态内存分配
程序可以将他所用的内存分为三类： 1.具有外部链接、内部链接以及具有空连接的静态变量 2.自动变量 3.动态分配内存的 静态存储时期变量所需的内存数量，存储在这一部分的数据在整个程序的运行期间都可用。这一类型的每个变量在程序开始的时候就已存在，到程序结束时终止。 自动变量在程序进入包含改变量定义的代码块的时候产
2015-10-17 09:56:03
296
翻译 MemScale: Active Low-Power Modes for Main Memory（2011 ASPLOS）
MemScale: Active Low-Power Modes for Main Memory MemScale：是根据当前memory的带宽，由操作系统来决定memory subsysytem的DVFS/DFS模式的能耗节省策略，它会使应用性能的降低在它所能接受的范围内。其中memory controller使用DVFS，memory channels和memory devi
2015-10-15 14:03:26
516
翻译 C语言——分配内存
函数：malloc（）和free（）、calloc（）和free（） 创建一个数组有三种方法： 1.声明一个数组，声明时用常量表达式指定数组的维数，然后可以用数组名访问数组元素。int example[10]； 2.声明一个变长的数组，声明时用变量表达式指定数组维数，然后用数组名来访问数组元素。int example[n];
2015-10-15 10:14:22
375
翻译 C语言——存储时期
一个C变量有两种存储时期：静态存储时期（static storage duration）和自动存储时期（automatic storage duration） 如果一个变量具有静态存储时期，他在程序执行期间将一直存在。具有文件作用域的变量具有静态的存储时期。注意对于具有文件作用域的变量，关键词static表明链接类型，并非存储时期。一个使用static声明了的文件作用域变量具有内
2015-10-14 19:02:31
1294
翻译 C语言中的链接
一个C变量具有下列的链接之一：外部链接（external linkage），内部链接（internal linkage），空连接（no leakage） 具有代码块作用域或者函数原型的变量有空连接，意味着它们是由其定义所在的代码块或者函数原型所私有的。 具有文件作用域的变量可能有内部或者外部链接，一个具有外部链接的变量可以在一个多文件程序的任何地方使用，一个具有
2015-10-14 19:01:13
1145
原创 计算机的性能评价一
在离散型随即变量中只有几何分布具有无后效性，在连续型随机变量中只有指数分布具有无后效性，所以几何分布用来描述离散的等待时间，指数分布用来描述连续的等待时间 大多数服务器的服务时间接近指数分布，但是CPU的服务时间经常被观测到符合超指数分布（超指数分布比指数分布显示更大的易变性） 通用分布： 不限制分布形态的分布即为通用（gene
2015-10-13 21:06:42
445
翻译 字符串转换为数值
stdlib.h头文件中 atoi():将字符串中的数字转换为int型的值 atod():将字符串中的数字转换为double型的值 atol():将字符串中的数字转换成long型的值 如果字符串中没有数字，那么会返回0ANSI C中提供了这些函数更复杂的版本： strtol():将字符串中的数字转换为lo
2015-10-13 16:47:51
1015
翻译 处理字符串的函数
1.char *strcpy(char *s1,const char *s2); 该函数把s2指向的字符串（包括空字符）复制到s1指向的位置，返回的值时s1。2.char *strncpy(char *s1,const char *s2,size_t n); 该函数把s2指向的字符串复制到s1指向的位置，复制的字符数不超过n个。返回值时s1。空字符后的字符不
2015-10-13 14:21:41
258
翻译 字符串输入函数
scanf（），gets（），fgets（），gets（）的不足时它不检查预留存储区是否能容纳实际输入的数据，多出来的字符简单地溢出到相邻的内存区。fgets（）对此进行了改进，它让您输入最大读入的字符数，fgets是为I/O文件设计的，fgets（）和gets（）有三方面的不同： 1.它需要第二个参数来说明最大读入字符数。如果这个参数值为n，fgets（）就会读取最多n-1
2015-10-12 10:22:38
946
原创 数组和指针
数组的元素是变量（除非声明的时候带有关键字const），但是数组名不是变量，但是指针名是变量；例： char sample=“this is very good！”； char *example=“this is great！”；可以执行下面操作：example=sample；但不能执行：sample=example；因为example是变量可以被赋值，而s
2015-10-12 09:50:55
186
原创 eWave: Leveraging Energy-Awareness for In-line Deduplication Clusters
eWave: Leveraging Energy-Awareness for In-line Deduplication Clusters 应用场景：in-line deduplication clusters，在线的用于删除重复数据的集群，特点是为企业或者公司提供高的吞吐量以及可扩展的存储归档服务，正是因为他的高吞吐量，使得每一个请求都会造成很多存储节点处于活跃状态，减少了节点的s
2015-10-09 14:29:19
562
原创 数组参数的函数
函数声明： int sum(int * art,int n); int sum(int *,int); int sum(int art[],int n); int sum(int [],int);在函数声明 中这四种方式都是正确的且等价函数定义： int sum(int * art,int n)
2015-09-25 10:52:26
203
原创 字符输入输出
printf() scanf() putchar() getchar()都是C中的标准的I/O函数，因为这样的标准的函数必须在很多种类的计算机环境中工作，所以这些函数很少利用某个特定系统的特殊性能。单字符I/O：putchar() getchar()（其中putchar()是输出，getchar()是输入） 一次只能输入或者输出一个字符，但是能够容易的读取多余单个字符的一组数据（使用
2015-09-21 22:26:45
443
翻译 菜单
一、菜单浏览 许多计算机程序使用菜单作为用户界面的一部分。菜单是程序对用户而言更友好，但也给编程人员提出了一些问题 用户使用菜单的目标： 1.让程序在用户遵循指令时顺利进行 2.让程序在用户没有遵循指令的时候也能顺利工作但是对于第二个目标一般很难实现，因为预见程序所有可能遇到的用户错误行为是非常困难的二、任务
2015-09-21 22:06:04
226
翻译 Power Provisioning for a Warehouse-sized Computer(总结)
现在因为大规模的互联网服务，所以需要给大的计算设施，我们将大量的computing infrastructure组成的系统称为：warehouse-sized computing system 这是能够提供1MW的Tier-2的datacenter 设备 ATS(automatic tranfer switch):用来实现在Generator和mains之间
2015-09-21 15:05:11
450
翻译 On the Energy (In)efficiency of Hadoop Cluster(总结)
这篇论文在提高像Hadoop这样的以MapReduce为框架的cluster的能源效率做了第一次的尝试整篇文章分为四个大的部分：一、讨论Hadoop是否能够使node在active state和standby state之间进行转换，来成为能源的控制者二、展示可以对cluster中的数据放置进行重新的整理，从而能够使Hadoop能够在fully operational的时候还能够将大部
2015-09-18 20:26:33
283
翻译 ctype.h 头文件
ctype.h中的字符判断函数isalnum(): 判断字母数字（字母或者数字）isalpha(): 判断字母isblank(): 判断一个标准的空白字符（空格、水平制表符或者换行符）或者其它本地化指定为空白的字符iscntrl(): 判断控制符，例如 ctrl+Bisdigit(): 判断阿拉伯字符isgraph(): 判断除空格之外的所有可打印字符islower(
2015-09-18 15:47:04
365
原创 C语言中的break、continue和goto语句
break： break命令可以与三种循环中的任何一种以及switch语句一起使用。它导致程序控制跳过包含它的循环或者是switch语句中的剩余部分，继续执行紧跟在循环或者switch后的下一条命令。continue： continue可以与其他三种循环中的任何一种一起使用，但是不能和switch一起使用。它导致程序控制跳过循环中的剩余语句。对于while和
2015-09-17 21:56:01
1488
1
原创 C语言中的switch语句
switch的结构：switch (integer expression){ case constant 1: statements case constant 2: statements default: statements}注意： 如果仅需要处理某个带标签的语句，swit
2015-09-17 21:24:00
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人