莫伊的博客

借口是堕落的开始

STL之list

stl在编程中真是太重要了,计划近期将几个常用的容器好好研究下。 list是双向循环链表, list每次增加一个元素,只需为新增节点申请一个单元,不存在重新申请所有内存的情况,它的成本是恒定的。而vector每当增加关键元素的时候,都需要重新申请新的更大的内存空间,会调用元素的自身的复制构造函...

2016-09-21 12:06:57

阅读数 177

评论数 0

map<pair,int>嵌套类型

统计某种类的书某个年份的有多少本(阿里的一道编程题,当时题目只要求用文字描述,现在整理下,可能不完善,)#include <iostream> #include <vector> #include <string> #include <map> ...

2016-09-21 02:06:01

阅读数 3149

评论数 0

char *和char[]的区别

1.两者在含义上的区别。数组对应着一块内存区域,而指针是指向一块内存区域。 数组的地址和容量在生命期里不会改变,只有内容可以改变; 指针指向的内存区域的大小可以随时改变,当指针指向常量字符串时,它的内容是不可以被修改的,否则在运行时会报错。char*s1="1234567...

2016-09-19 12:26:48

阅读数 173

评论数 0

最小生成树之prim算法和克鲁斯卡尔算法

prim算法: 1)思想: //创建edg[][]二维数组储存图表,low[i]记录未加入点到加入点集合的最小距离,visited数组标记某点是否已加入集合,en[i]表示使i加入Enew的点。(恩人节点) 已知V和E,求Vnew和Enew 初始时令:vnew={v1} 在v-vnew中...

2016-09-18 22:54:20

阅读数 356

评论数 0

基本数据类型所占字节数

跟编译器有关16位编译器 char :1个字节 char*(即指针变量): 2个字节 short int : 2个字节 int: 2个字节 unsigned int : 2个字节 float: 4个字节 double: 8个字节 long: 4个字节 long lon...

2016-09-13 22:54:24

阅读数 476

评论数 0

struct和union的大小

结构体默认对齐方式 在默认对齐方式下,结构体成员的内存分配满足下面三个条件1.第一个成员的地址和结构体的首地址相同,即偏移量为0。 2.结构体每个成员地址相对于结构体首地址的偏移量(offset)是该成员大小的整数倍,如果不是则编译器会在成员之间添加填充字节(internal adding)。...

2016-09-13 22:03:13

阅读数 150

评论数 0

八大排序算法

一 .概述 八大排序算法包括 1)插入排序之直接插入排序(Straight Insertion Sort) 2)插入排序之希尔排序(Shells Sort) 3)选择排序之简单选择排序(Simple Selection Sort) 4)选择排序之堆排序(Heap Sort) 5)交换排...

2016-09-13 10:45:18

阅读数 116

评论数 0

string,char*,char[]转换

string,char*,char[]转换 string不一定是以null(‘\0’)结束,而char*是 1. string 转const char* string s1=”abcdef”; const char *k=s1.c_str(); 或者 c...

2016-09-02 22:02:51

阅读数 187

评论数 0

Word break

描述: Given a string s and a dictionary of words dict, determine ifs can be segmented into a space-separated sequence of one or more dictionary words....

2016-09-01 23:24:34

阅读数 101

评论数 0

c++读写Excel文件

#include <fstream> #include <string> #include <iostream> #include <sstream> using namespace std; int main() { ...

2016-08-30 22:55:13

阅读数 4737

评论数 1

map按value排序

map按value排序#include <iostream> #include <vector> #include <map> #include <string> #include <algorithm> using names...

2016-08-30 21:57:05

阅读数 184

评论数 0

字符串匹配

模式匹配(模范匹配):子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T,否则,称模式串T在主串S中不存在。 方法一 1.Brute-Force模式匹配算法(暴力匹配法) 设S为目标串,T为模式串,且不妨设:S=“s0 s1 s2…sn-1” ...

2016-08-30 14:57:20

阅读数 135

评论数 0

整型和字符串的相互转换

一、数字转换为字符串int num = 100; char str[25]; itoa(num, str, 10); printf(“num = %d and str= %s. \n” ,num, str); } char *itoa(int value, char *s...

2016-08-30 14:10:47

阅读数 190

评论数 0

字符串流操作

从文件中读取数据保存到内存中,例如类似Excel表格样的数据#include <iostream> #include <fstream> #include <sstream> #include <string> using namespace std...

2016-08-28 22:45:54

阅读数 416

评论数 0

c++两文件之间传递数据

从一个文件中提取文件放入到另外一个文件中#include <iostream> #include <fstream> using namespace std;int main() { ofstream outfile; //终端输入--》内存--》文本 ...

2016-08-28 21:21:39

阅读数 1536

评论数 0

c++将数据保存到txt

从窗口输入的数据保存到txt文件中 tips:定义的流与变量间用插入运算符即可。#include <iostream> #include <fstream> #include <string> #include <vector> using nam...

2016-08-28 21:12:08

阅读数 14146

评论数 0

c++从txt文件中读取数据

从txt文本中读取数据存入数组中#include <iostream> #include <fstream> #include <string> #include <vector> using namespace std;int main() { ...

2016-08-28 20:39:43

阅读数 43937

评论数 4

STL总结

一、介绍 STL(Standard Template Library),即标准模板库,该库包含了诸多常用的基本数据结构和基本算法。 从逻辑层次来看,在STL中体现了泛型化程序设计的思想(generic programming),引入了诸多新的名词,比如像需求(requirements),概...

2016-08-28 20:17:02

阅读数 294

评论数 0

Rotate List

描述Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->nullptr and k = ...

2016-08-27 00:20:08

阅读数 273

评论数 0

Reverse Linked List II

描述Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->nullptr, m = 2 and n ...

2016-08-26 23:44:53

阅读数 370

评论数 0

提示
确定要删除当前文章?
取消 删除