- 博客(29)
- 收藏
- 关注
RSS订阅转载 STL 中sort、qsort 的用法
http://www.cppblog.com/mzty/archive/2005/12/15/1770.html讲的很好！
2014-03-21 21:40:06
600
转载 STL中map用法详解
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有
2013-07-09 18:52:02
526
转载 判断点在多边形内部
出处：http://www.cnblogs.com/hhyypp/archive/2011/12/05/2276984.html0.前言最近不断遇到类似的几何位置问题，一直没有花时间去总结，本文总结了我常用点跟多边形的位置判断方法以及代码。希望能够对大家有所帮助。文中所指的多边形均为凸多边形，一些描述可能有误，欢迎指正。1.测试的多边形在开始之前，我们需要先
2013-07-08 19:35:51
725
转载 关于PHP的漏洞以及如何防止PHP漏洞？
漏洞无非这么几类，XSS、sql注入、命令执行、上传漏洞、本地包含、远程包含、权限绕过、信息泄露、cookie伪造、CSRF(跨站请求)等。这些漏洞不仅仅是针对PHP语言的，本文只是简单介绍PHP如何有效防止这些漏洞。1.xss + sql注入（关于xss攻击详细介绍）其中占大头的自然是XSS与SQL注入，对于框架类型或者有公共文件的，建议在公共文件中统一做一次XSS和SQL注入的过滤。用
2013-07-02 14:46:48
678
原创 自己总结的常用的输入输出函数
（一）标准输入输出：printf("%d", n);scanf("%d", &n);（二）文件输入输出：fprintf(fin, "%d", n);// FILE *fin = open("in.txt", "rb");fscanf(fout, "%d", &n);// FILE *fout = open("out.txt", "wb");（三）输入输出
2013-06-28 21:31:08
718
转载 无向连通图的生成树个数
对于一个无向连通图来说，它可能有很多生成树，那么如何求得它的生成树个数呢？首先给出一个非常一般的计算方法 -- 矩阵行列式法对于任何一个顶点数为n的无向连通图，我们列出一个矩阵。矩阵的规则是：1、在主对角线上的元素为此节点的度数2、对于其他位置上的元素Matrix(i,j) { i != j }， (1) 如果节点i和节点j连通，则Matrix(i,
2013-06-24 21:41:22
6654
转载 [其他综合]最全面的加快电脑开机速度的方法
一、bios的优化设置在bios设置的首页我们进入“advanced bios features”选项，将光标移到“frist boot device”选项，按“pageup”和“pagedown”进行选择，默认值为“floppy”，这表示启动时系统会先从软驱里读取启动信息，这样做会加长机器的启动时间，减短软驱的寿命。所以我们要选“hdd-0”直接从硬盘启动，这样启动就快上好几秒。另外，对
2013-05-26 23:06:06
598
转载 教你如何隐藏文件夹
方法一(推荐)eg:现需隐藏e盘bak目录下的tools文件夹e:\bak\tools运行：cmd键入：attrib +s +a +h +r e:\bak\tools然后，你再进去看e盘bak目录下，刷新下,是否还有tools这个文件夹！这样就做到了真正的隐藏，不管你是否显示隐藏文件，此文件夹都看不见自己需要访问的时候怎么办？打开我的电脑—键入e:\bak\tools就可以
2013-05-26 23:00:33
1714
转载 KMP算法
//target指代目标索引//patten指代模板索引 #include#include using namespace std; int match(const string& target,const string& pattern) { int target_length = target.size(); int pattern_length = p
2013-05-26 22:29:07
636
转载 win7技巧，如何找回win7开机密码（win7开机密码忘记了怎么办）
使用windows7系统已经有一年多时间了，如果我们的win7系统设置了用户密码，在开机的时候，不小心忘记了win7开机密码，怎么办呢？win7系统的安全级别比XP高，这个问题的解决办法和XP系统下面的解决办法也就是不一样的。最简单的办法就是：开机到欢迎界面时，出现输入用户名密码的提示框，按Ctrl+Alt+Delete，跳出帐号窗口，输入用户名：administrator，回车即可。如果
2013-05-22 21:22:46
2132
转载 用VIM编写C/C++程序
用VIM编写C/C++程序Vi是Unix下最常用的文本编辑器。VIM（Vi IMproved）则是它的增强版。有人常常拿VIM和emacs比较，VIM尽管不象emacs那样有那么多的功能，但是比emacs更方便、好用。用过emacs的人肯定会为emacs的一些快捷键感到烦恼，有时候用真希望自己有八只手。VIM的学习曲线也不象emacs那么长，只要看看VIM自带的vitutor，大约只要20分钟
2013-05-08 15:25:43
811
1
转载 使用vim在Linux下编写C语言程序
1.进入字符界面2.创建文件夹用于存放源文件mkdir helloworld //创建文件夹命令cd helloworld //进入新建的文件夹，这里应该说目录比较好，windows用习惯了vim main.c //打开vim并创建main.c文件 //按 i 键进入编辑状态，以下是程序 #include
2013-05-07 16:28:03
1054
原创 用vector创建二维数组
补充知识：vector的resize函数是重定义数组的大小。下面建立3*3数组方法一：#include #include using namespace std;int main(){ int i, j; vector > array(3);//注意vector<>后有一个空格 for(i = 0; i < 3; i++) array[i].resize(3
2013-05-04 17:05:05
1042
转载 STL 头文件一览表
C++标准库的内容分为10类：C1.语言支持 C2.输入/输出 C3.诊断 C4.一般工具 C5.字符串 C6.容器 C7.迭代器支持 C8.算法 C9.数值操作 C10.本地化>>> C1 与语言支持相关 定义宏NULL和offsetof，以及其他标准类型size_t和ptrdiff_t。与对应的标准C头文件的区别是，NULL是C++空指针常量的补充定义，宏offsetof接
2013-05-04 12:02:46
1046
转载 C/C++文件输入输出操作——FILE*、fstream、windowsAPI(全)
基于C的文件操作 在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作，下面就分别介绍之。一、流式文件操作这种方式的文件操作有一个重要的结构FILE，FILE在头文件stdio.h中定义如下：typedef struct {int level; /* fill/empty level of buffer */unsigned flags; /* Fil
2013-05-03 20:49:13
1166
转载 C++学习笔记之对文件的操作<1>
===========================前言=========================== 我们在编写程序的时候，最密不可分的就是对文件进行相应的操作，我们可以从文件中读取数据，可以将数据保存到文件，可以…… 总而言之，言而总之，一言以蔽之，对文件的操作是非常重要的，下面我们就来介绍一下C++中是如何对文件进行操作的。===========
2013-05-03 20:44:38
570
转载 ANSI C++特征总结
随着C++的普及，标准的指定成了C++发展的必然趋势。而制订此一标准的工作是由ANSI （American National Standards Institute，美国标准学会）与ISO （International Standardization Organization，国际标准组织）进行。ANSI规则中的许多新规则都是对最初的C++进行的扩充。也可以不使用这些新的特征。这些新特征包括关
2013-05-03 19:37:28
963
转载 STL中list的使用（理论）
STL中的list就是一双向链表，可高效地进行插入删除元素。现总结一下它的操作。文中所用到两个list对象c1,c2分别有元素c1(10,20,30) c2(40,50,60)。还有一个list::iterator citer用来指向c1或c2元素。list对象的声明构造()：A. listc0; //空链表B. listc1(3); //建一个含三个默认值是0的元
2013-04-25 21:04:03
648
转载 DP问题各种模型的状态转移方程
1(最长公共子串(注意和最长公共子序列区别)）两个字符串str1和str2,长度分别为（l1,l2)dp[i][j]表示以两个字符串分别以第i和第j个字符结尾所能达到的公共子序列的长度，由于下面涉及到i-1和j-1，那么这个时候我们一般从i=1和j=1开始到i<=len1, j。if(str[i-1]=str[j-1])dp[i][j]=dp[i-1][j-1]+1;if(
2013-04-24 13:49:53
572
转载 C/C++时间函数的使用
一、获取日历时间time_t是定义在time.h中的一个类型，表示一个日历时间，也就是从1970年1月1日0时0分0秒到此时的秒数，原型是：typedef long time_t; /* time value */可以看出time_t其实是一个长整型，由于长整型能表示的数值有限，因此它能表示的最迟时间是2038年1月18日19时14分07秒。函数time可以获取当前日历时间时间，t
2013-04-22 20:53:40
558
转载 STL中的排序
0 前言: STL，为什么你必须掌握对于程序员来说，数据结构是必修的一门课。从查找到排序，从链表到二叉树，几乎所有的算法和原理都需要理解，理解不了也要死记硬背下来。幸运的是这些理论 都已经比较成熟，算法也基本固定下来，不需要你再去花费心思去考虑其算法原理，也不用再去验证其准确性。不过，等你开始应用计算机语言来工作的时候，你会 发现，面对不同的需求你需要一次又一次去用代码重复实现这些已经成熟
2013-04-18 20:42:12
547
转载 priority_queue优先队列使用
这个是转得网上的，由于不经常使用，偶尔用的时候还经常出错，所以记下来了,经常使用的已经用红色颜色标出来了 ：在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queueint> qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输
2013-04-18 20:40:13
635
转载 标准C++中的string类的用法总结
标准C++中的string类的用法总结相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中
2013-04-18 18:39:03
609
转载 stl stack
stl stack STL 中类 stack 实现了一个栈1）push 能够插入元素2）pop 移除栈顶元素使用的时候，需要包含头文件 #include ，stack 被声明如下：namespace std{template >class stack;}第一个模板参数表示元素的类型，第二个模板参数表明了实现堆栈所使用的容器，即内部用于存储元素
2013-04-14 11:34:06
912
转载 ostream_iterator(cout," ")的含义
Constructs an ostream_iterator that is initialized and delimited(带分隔符的) to write to the output stream.构造一个带分隔符的ostream_iterator，该迭代器用来写入输出流。ostream_iterator( ostream_type& _Ostr);
2013-04-13 20:40:49
2132
转载 STL之set使用方法小结
/*set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)s
2013-04-13 19:59:53
535
转载 排序算法总结(转)
原文 花了很长时间终于把排序的基础学了一下，这段时间学了很多东西，总结一下：学的排序算法有：插入排序，合并排序，冒泡排序，选择排序，希尔排序，堆排序，快速排序，计数排序，基数排序，桶排序（没有实现）。比较一下学习后的心得。我不是很清楚他们的时间复杂度，也真的不知道他们到底谁快谁慢，因为书上的推导我确实只是小小了解，并没有消化。也没有完全理解他们的精髓，所以又什么错误的还需要高手指点。呵
2013-04-12 17:35:16
524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人