不积跬步何以至千里-CSDN博客

原创 STL之list

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

2016-09-21 12:06:57 302

原创 map<pair,int>嵌套类型

统计某种类的书某个年份的有多少本（阿里的一道编程题，当时题目只要求用文字描述，现在整理下，可能不完善，）#include <iostream>#include <vector>#include <string> #include <map>#include <algorithm> //sort函数using namespace std;typedef pair<string,int>

2016-09-21 02:06:01 6035

原创 char *和char[]的区别

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

2016-09-19 12:26:48 462

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

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

2016-09-18 22:54:20 551

原创基本数据类型所占字节数

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

2016-09-13 22:54:24 721

原创 struct和union的大小

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

2016-09-13 22:03:13 391

原创八大排序算法

一 .概述八大排序算法包括 1）插入排序之直接插入排序（Straight Insertion Sort） 2）插入排序之希尔排序（Shells Sort） 3）选择排序之简单选择排序（Simple Selection Sort） 4）选择排序之堆排序（Heap Sort） 5）交换排序之冒泡排序（Bubble Sort） 6）交换排序之快速排序（Quick Sort） 7）归并排序

2016-09-13 10:45:18 205

原创 string,char*,char[]转换

string,char*,char[]转换 string不一定是以null(‘\0’)结束，而char*是 1. string 转const char* string s1=”abcdef”; const char *k=s1.c_str(); 或者 const char *p=s1.data(); printf(“%s%s”,k,p); 注意

2016-09-02 22:02:51 260

原创 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.For example, given s = “leetcode”, dict = [“leet”,

2016-09-01 23:24:34 163

原创 c++读写Excel文件

#include <fstream> #include <string> #include <iostream> #include <sstream> using namespace std; int main() { //打开要输入的文件 ofstream oFile; oFile.open("1.csv", ios::out |

2016-08-30 22:55:13 11348 3

原创 map按value排序

map按value排序#include <iostream> #include <vector> #include <map> #include <string>#include <algorithm>using namespace std;typedef pair<string,int> PAIR;bool cmp_by_value(const PAIR& lhs, const P

2016-08-30 21:57:05 289

原创字符串匹配

模式匹配(模范匹配)：子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。方法一 1.Brute-Force模式匹配算法（暴力匹配法）设S为目标串，T为模式串，且不妨设：S=“s0 s1 s2…sn-1” ， T=“t0 t1 t2 …tm-1” 串的匹配实际上是对合法的位置0≦i≦n-m依次

2016-08-30 14:57:20 326

原创整型和字符串的相互转换

一、数字转换为字符串int num = 100; char str[25]; itoa(num, str, 10); printf(“num = %d and str= %s. \n” ,num, str); } char *itoa(int value, char *string, int radix) 返回值：指向string这个字符串的指针itoa()函数有

2016-08-30 14:10:47 782

原创字符串流操作

从文件中读取数据保存到内存中，例如类似Excel表格样的数据#include <iostream>#include <fstream>#include <sstream>#include <string>using namespace std;int main(){ ifstream infile; infile.open("1.txt");

2016-08-28 22:45:54 631

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

从一个文件中提取文件放入到另外一个文件中#include <iostream>#include <fstream>using namespace std;int main(){ ofstream outfile; //终端输入--》内存--》文本 outfile.open("2.txt");//(输入流) （变量）（输出文件流） ifstream infile;

2016-08-28 21:21:39 3128

原创 c++将数据保存到txt

从窗口输入的数据保存到txt文件中 tips:定义的流与变量间用插入运算符即可。#include <iostream>#include <fstream>#include <string>#include <vector>using namespace std;int main(){ ofstream outfile; //终端输入--》内存--》文本 outf

2016-08-28 21:12:08 23379

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

从txt文本中读取数据存入数组中#include <iostream>#include <fstream>#include <string>#include <vector>using namespace std;int main(){ ifstream infile; infile.open("1.txt"); if(!infile) cout<<"error"<

2016-08-28 20:39:43 67543 4

原创 STL总结

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

2016-08-28 20:17:02 389

描述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 = 2, return 4->5->1->2->3->nullptr.分析先遍历一遍，得出链表长度len，注意k 可能大于len，因此令k

2016-08-27 00:20:08 345

原创 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 = 4, return 1->4->3->2->5->nullptr. Note: Given m, n satisfy the

2016-08-26 23:44:53 446

原创 leetcode中常用函数和类型

边做题边整理吧！好多不常用经常忘记函数Function for_each(InputIterator first, InputIterator last, Function f){ for ( ; first!=last; ++first ) f(*first); return f;}解释：迭代器所标记范围内的每个元素赋给f作为参数，并返回计算后的f, f不一定是函数。例

2016-08-26 22:33:55 1194

原创 reverse a linked list

题目Reverse a linked list from position 0 to n-1. For example: Given 1->2->3->4->5->nullptr, return 5->4->3->2->1->nullptr.分析方法1 迭代思路：（1）已知原链表头节点指针head （2）建立一个一个新节点dummy，令其next指针指向head （3）从head开始，

2016-08-26 21:23:11 563

原创 3.2 Implement strStr()

模式匹配(模范匹配)：子串在主串中的定位称为模式匹配或串匹配(字符串匹配) 。模式匹配成功是指在主串S中能够找到模式串T，否则，称模式串T在主串S中不存在。方法一1.Brute-Force模式匹配算法（暴力匹配法）设S为目标串，T为模式串，且不妨设：S=“s0 s1 s2…sn-1” ， T=“t0 t1 t2 …tm-1” 串的匹配实际上是对合法的位置0≦i≦n-

2016-01-12 14:35:01 279

原创关于数据库连接字符串的设置

通常利用ADO技术连接数据库时，连接用的字符串比较长，不容易记住，下面介绍一个简单方法：（1）创建一个txt文件，重命名为.udl格式文件，如“connectionDatabase.udl”;（2）鼠标双击该文件，弹出“数据链接属性”窗口。选择一个OLE DB提供程序，单击下一步进入连接选项卡页面。（3）在连接选项卡输入连接数据库的信息，单击确定完成设置。（4）用记事本打开udl

2015-10-14 18:38:14 1294

原创 SQL SERVER打开.mdf和.ldf文件

step1：将某个文件夹（比如D盘某个文件夹）中的这两个文件copy到C:\Program Files\Microsoft SQL Server\MSSQL10_50.MSSQLSERVER\MSSQL\DATA目录step2：启动SQL server，选择windows身份验证，点击连接，成功后右键单击”数据库“，选择“附加”step3：选择“添加”按钮，找到这两个文件所在D盘中的位置，

2015-10-13 21:16:03 4454 1

原创 new和二级指针

⑴new动态分配存储空间如：int *p=new int;int *p=new int [10]; //动态数组的大小可以是变量或常量；而一般直接声明数组时，数组大小必须是常量又如：int *p1=new int(10); //动态分配用于存放整型数据的内存空间，将初值10写入该内存空间，并将首地址值返回指针p1；double *p2=new double [100

2015-09-09 21:44:56 3392

原创 IDispatch error #3149！

strAdoConn.Format("driver={SQL Server};SERVER=.;UID=sa;DATABASE=BookManage");

2015-06-14 15:00:27 3578

莫伊的博客