- 博客(63)
- 收藏
- 关注
RSS订阅原创 博客搬家啦！！！！
由于本人某些强迫症的原因，特将博客搬到http://blog.csdn.net/sixdaycoder主要内容为c/c++学习笔记、数据结构笔记、CSAPP笔记，偶有acm题解~欢迎捧场~
2015-08-13 12:47:46
468
原创 C++:类型转换——static_cast和const_cast
启型转换是我们经常遇到的问题，C-type的类型转换都很熟悉也很简单，但是C-type的显式类型转换几乎任何类型之间都可以转换，显得太”流氓”，很难判断是否正确，是否安全。因此C++引入了四种全新的类型转换机制，static_cast、const_cast、reinterpret_cast、dynamic_cast，后两种过于复杂，了解的不好，待以后再做探讨。static_cast 任何具有明确定
2015-04-10 17:44:00
597
原创 C++:公有继承
1.继承的概念继承是c++的特性，其含义是从已有的类派生出新的类，而派生的类继承了基类的一些私有成员和成员函数。 公有继承是最为常用的继承方式。2.公有继承的特点派生类的对象存储了基类的私有成员，但是不可以直接访问（派生类继承基类的实现） 派生类的对象可以使用基类的成员方法（派生类继承了基类的接口）。 继承的使用必须基于继承的这两个特点，举一个简单的例子。 假设有基类Player，描述一个运
2015-03-18 19:09:47
913
原创 C++:类的设计————构造与析构函数及其动态内存管理
构造与析构函数1.构造与析构函数的意义创建对象是往往需要初始化，但是对象不可以直接访问私有成员，因此C语言中直接赋值的初始化方法行不通，于是C 使用构造函数进行对象的初始化操作。 构造函数的原型声明在public中，名称与类名一致，即:class class_name{ private: .. public: class_name();};C 规
2015-02-07 21:03:16
589
原创 C++:类————运算符重载、友元函数
一、运算符重载>1.什么是运算符重载： 类似于函数重载，运算符重载是C++多态的一种形式，允许程序员一些运算符用于自己制定的数据类型。>2.为什么要进行运算符的重载： 举一个简单的例子，加入说要将两个数组想加，通常如下：for(int i = 0 ; i < array_size ; ++i){ c[i] = a[i] + b[i];} 但是借由对“
2015-02-04 10:36:22
480
原创 C++:数据的存储方案
C++中，根据数据保存在内存中的时间长短，分为四种不同的方案来存储数据。1.自动存储持续性2.静态存储持续性3.线程存储持续性（C++11），不介绍。4.动态存储持续性—————————————————————————————————————————————————————然而在介绍这四种不同的方案之前，先介绍两个名词。1.作用域：描述了对象或者函数在多大的范围内可见。
2015-02-02 17:17:36
890
原创 C++:函数————函数重载与函数模板
一、函数重载1.概念C语言中不允许定义多个函数名相同的函数，但是在C++中，只要函数的特征标（即函数的参数列表）不同，即使函数名相同也是可以定义的，这种方式被称为“函数重载”。（C++允许通过函数重载设计一系列的函数——它们完成相同的工作但是使用不同的参数列表。）2.函数重载的规则 >1:定义时要注明参数的类型：void print(const char * str)
2015-01-28 11:39:31
500
原创 C++:复合类型————引用（左值引用）
C++新增的复合类型————引用。引用变量的主要用途是用作函数的形参，通过将引用变量用作参数，函数将使用原始数据，而不是其副本，这样除了指针之外引用也将为函数处理大型结构提供了一种非常方便的途径。一、创建引用变量#include using namespace std;int main(){ int number1 = 50,number2 = 100,number3
2015-01-27 12:11:47
406
原创 杭电2923————Folyd
题目链接：点击打开链接这个题目其实很简单，就是各种坑。1.同一个地方破车可能有多辆。2.每次拖完一辆破车必须回来，不能全部一次性拖完所有的....//一开始题意弄错了在这个地方纠结了很久3.因为城市是用字符串的形式存储的，所以需要自己定义一个映射，当然c++用map也可以。以上这些处理完之后，跑一边Floyd就可以了。网上看题解有跑两边Dijkstra的，这样会快很多。没有
2014-12-02 08:44:31
334
原创 杭电3339————最短路（SPFA）+ 01背包
题目链接：点击打开链接题目大致如下。每一个核电站都有一定的电力值，你需要控制这些核电站，使得你控制的电力值的大小超过所有核电站电力值的一半，在保证这个前提的基础上，寻找最短路。控制核电站，需要一些坦克，坦克的数量是无限的（！注意这个地方！）一开始的思路：做一个如下的结构体：typedef struct{ int dist;//存取s源点到这个核电站的
2014-11-26 20:14:46
380
转载 SPFA基础详解
原地址：点击打开链接算法介绍： SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法流程： 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 直到队列为空时算法结束。
2014-11-25 20:02:35
463
原创 杭电1869————floyd的简单应用
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4773 Accepted Submission(s): 1933Problem Description1967年，美国著名的社会学家斯坦利·米尔
2014-11-24 20:30:11
348
原创 杭电1385————Dijkstra+输出路径
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7701 Accepted Submission(s): 1985Problem DescriptionThe
2014-11-23 13:39:51
322
原创 杭电1217————不像最短路的"最短路"
rbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4790 Accepted Submission(s): 2183Problem DescriptionArbitrage is the
2014-11-12 19:38:50
393
原创 杭电3790————最短路问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14059 Accepted Submission(s): 4310Problem Description给你n个点，m条无向边，每条边都有长
2014-11-11 16:18:01
362
原创 杭电3371——————MST的简单变形
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10598 Accepted Submission(s): 3008Problem DescriptionIn 210
2014-11-05 20:48:57
348
原创 CodeForces 339D————线段树之单点修改
D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner programmer h
2014-11-03 16:29:44
862
原创 ZOJ 1109 ————————字典树基础
Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks
2014-10-20 19:08:28
488
原创 杭电1711————KMP基础
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11447 Accepted Submission(s): 5217Problem DescriptionGiven tw
2014-09-02 15:22:15
386
原创 杭电1671————字典树基础（重要）
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10579 Accepted Submission(s): 3659Problem DescriptionGiven a list o
2014-08-28 17:25:14
370
原创 杭电1251————字典树基础讲解
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251这是一个非常典型的字典树的题目，刚好在学字典树，nal
2014-08-28 12:08:46
494
原创 杭电1150————最小顶点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5832 Accepted Submission(s): 2940Problem DescriptionAs we all
2014-08-24 15:17:17
390
原创 杭电2063————匈牙利算法（二分图最大匹配）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11066 Accepted Submission(s): 4873Problem DescriptionRPG girls今天和大家一起去游乐场玩
2014-08-23 15:32:22
431
原创 The python challenge 02————字典、读写文件、raw string
发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/第二关我感觉用的知识就比较多一些了（至少对我这种xins
2014-08-23 12:10:32
511
原创 The python challenge 01————首次用字符串和for循环
发现了一个好玩的闯关游戏~刚好对python有兴趣就顺便学学咯~期间除了有源代码还有一些python的学习笔记http://www.pythonchallenge.com/
2014-08-22 16:35:17
879
原创 The python challenge 00————python不怕大数
发现了一个好玩的闯关游戏~刚好对pythonyhttp://www.pythonchallenge.com/
2014-08-22 16:25:25
343
原创 计算几何算法基础————判断点是否在线段上（另附叉积的重要应用，折线段的拐向判断）
这个算法非常的简单，只要学过CrossProduct就很容易搞定
2014-08-21 17:17:52
1954
原创 杭电2066————Dijkstra的应用
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19400 Accepted Submission(s): 6784Problem Description虽然草儿是个路痴（就是在杭电待了一年
2014-08-20 21:00:26
1061
原创 杭电3635————并查集的应用（路径压缩）
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3182 Accepted Submission(s): 1227Problem DescriptionFive hundred
2014-08-19 21:00:26
1350
原创 杭电1159————LCS（最长公共子序列)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23538 Accepted Submission(s): 10378Problem DescriptionA sub
2014-08-16 15:21:22
513
原创 POJ 2349————最小生成树
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10281 Accepted: 3394DescriptionThe Department of National Defence (DND) wishes to connect
2014-08-14 21:15:24
324
原创 杭电1874————单源最短路径（dijkstra)
c通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28395 Accepted Submission(s): 10289Problem Description某省自从实行了很多年的畅通工程计
2014-08-14 14:30:50
447
原创 杭电1102————最小生成树prim
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13994 Accepted Submission(s): 5323Problem DescriptionThere
2014-08-10 16:49:55
547
原创 杭电1233 and 杭电1162————最小生成树（MST之prime算法）
关于prime算法基础的讲解http://blog.csdn.net/u013548531/article/details/38467183
2014-08-10 15:29:01
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人