Justme0的专栏，新个人主页 justme0.com_静革 justme0.com_CSDN博客-C/C++,Algorithms,Data Structure领域博主

静革 justme0.com

码龄10年

于 2011-02-26 加入CSDN

获得成就

获得15次点赞
内容获得163次评论
获得37次收藏

荣誉勋章

兴趣领域

#算法

#推荐算法

TA的专栏

C/C++
31篇
C#/Java
1篇
Mathematics
7篇
Data Structure
15篇
Computer Organ
3篇
OS
4篇
Algorithms
20篇
Number Theory
4篇
Computational Geometry
1篇
Compiler
2篇
ACM
9篇
Source Code
12篇
Coding Style
1篇
Thinking
10篇
STL
9篇
Web
1篇
Linux

LLVM Cookbook

这本书是讲LLVM的，LLVM是个编译器后端，搞这块的朋友应该不陌生吧，而网上关于LLVM各个类的用法资料较少，基本靠代码注释生成的doxygen，这个pdf是文字版（非扫描版）。

发布资源于 6 年前

函数式编程与 C++

这个学期学了一门函数式语言 Coq，是法国人发明的，它与 ML 很像，其实 Coq 的发明主要是受了 ML 的影响。Coq 的语法我就不在这叙述了，有兴趣的朋友可以看这本书 Software Foundations，也就是我们上课用的教材。下面直接看些例子吧。1. map它的功能与 C++ 中的std::transform算法类似，是将f作用在list中的每个元素（元素类型是X）上，返回一个list

发布博客于 6 年前

C/C++ 中生成特定范围内的随机数

大家在写 C/C++ 程序时，难免会遇到要求获取某个范围内的随机数，我查阅了一些资料后，总结如下。本文分两部分，先介绍 C 语言中与随机数相关的两个函数 srand 和 rand，后介绍 C++ 中的 random 库，每一部分最后会给出生成特定范围内的随机数模板供参考。1 C 语言中的 srand 和 rand1.1 实现下面是 VC 的实现，GCC 的实现比 VC

发布博客于 7 年前

Effective Modern C++ sample

这是 Scott Meyers 的新书 Effective Modern C++ 第一章的样张。关于类型推导的items。

发布资源于 7 年前

C++ 中的 Lambda 表达式

前些天买了本《程序设计语言理论》，看了简介，Lambda 演算贯穿整个理论，尤其在函数式语言中具有重要作用。C++11 中也加入了 Lambda 表达式，下面做个总结。1、一个简单的 Lambda 表达式如下：[] {}这就定义了一个对象，这个对象匿名，记住，Lambda 表达式是对象，不是类型，这很重要！本例中，该对象的类型是 'anonymous-namespace'::<lambda0>，这是编译器给它设的一个类型名。

发布博客于 7 年前

【算法】第 n 小数 nth_element

STL 中取第 n 小数的算法 nth_element 的函数原型如下template<class RandomAccessIterator>void nth_element(RandomAccessIterator first, RandomAccessIterator nth, RandomAccessIterator last);算法说明：1、功能：执行 nth_element 后，nth 所指位置的元素将是整个区间有序时在该处的元素。对 [first, nth) 中的任意迭代器 i 和 [n

发布博客于 7 年前

【算法】中位数 median

median 是 STL 内部的算法，用于求三个数的中位数，它将用于 std::sort, std::nth_element 的实现中，快速排序和求第 k 小数算法都用到了划分，选取 pivot 时为“三者取中”，即 *first, *(first + (last - first) / 2), *(last - 1) 三者的中位数，这两个算法后面会介绍。median 的源码如下：templ

发布博客于 7 年前

【算法】划分 partition

STL 中的划分算法 partition 的函数原型如下template ForwardIterator partition(ForwardIterator first, ForwardIterator last, Predicate pred);四点说明：1、作用：将 [first, last) 中所有满足 pred 的元素置于不满足 pred 的元素前面。2、返回值：设返回的迭代

发布博客于 7 年前

【算法】插入排序 insertion_sort

准备写个《STL 源码剖析》的读书笔记，开个专栏，名为《STL 的实现》，将源码整理一遍。很喜欢侯捷先生写在封底的八个字：天下大事，必作于细！他在书中写到：我开玩笑地对朋友说，这本书出版，给大学课程中的「数据结构」和「算法」两门授课老师出了个难题。几乎所有可能的作业题目（复杂度证明题除外），本书都有了详尽的解答。然而，如果学生能够从庞大的SGISTL源码中干净抽出某一部份，加上自己的包装，做为呈堂作业，也足以证明你有资格获得学分和高分。事实上，追踪一流作品并于其中吸取养份，远比自己关起门来写个三流作品，价

发布博客于 7 年前

用有限自动机实现正则表达式的匹配

问题：在主串中查找是否存在正则表达式为 abc*d?e 的匹配，下面用有限自动机的方法查找，该正则表达式的最简 DFA 如下状态转换表如下图所示程序中用二维数组定义如下#define STATES_NUMBER 5#define LETTER_NUMBER 5// 表示 abc*d?e 的最简 DFA 的状态转换表（-1表示不接受）int trans_table[STA

发布博客于 7 年前

C 语言中模拟“泛型”

一般在写 C 程序时用 typedef 将容器中元素的类型抽象，无法在同一个程序中用到两种类型，而本文试图在一个程序中用到两种不同类型的容器，比如实现类似于 C++ 中的 vector 和 vector。核心技术是将元素类型定义为 void *，管它什么类型，都用 void * 类型的指针指向真正的数据，与此同时，类型的大小是个重要信息，比如一般地，char 为1个字节，double 为4个字节。

发布博客于 7 年前

内存分配算法（含伙伴系统）

内含伙伴系统、最坏、最佳三种分配方式的演示，有内存分配动态变化图。

发布资源于 7 年前

求二叉树的带权路径长度（深搜或广搜）

考研昨天结束了，专业课我考得不好，是408，算法题13分。今年是求二叉树的带权路径长度，我就写了算法思想，代码空白，因为时间来不及了，慌了，是心态的问题吧，做到最后有种天要塌下来的感觉，回来后很沮丧，因为我觉得自己是可以写出程序的，不服啊！下面说说这道题目。树的带权路径长度(Weighted Path Length)定义：树中所有叶子的带权路径长度之和。比如下面这棵树，WPL就是3*

发布博客于 7 年前

上机实现操作系统课程中的 PV 操作

各位上过《操作系统》的同学都知道进程同步这个知识点，汤小丹那本“考研指定教材”上面描述 PV 操作是用 Pascal 语言的，看着真心难受，各种题目也是要求我们纸上写程序，本人真心反感，写了都不知道对不对。下面这个程序是在 Windows 下用 C 语言写的，选的例子是经典的“生产者消费者问题”，希望对大家有所帮助。“生产者消费者问题”的程序如下，假设有多个缓冲区，多个生产者，多个消费者。它们

发布博客于 8 年前

用二级指针操作不带头结点的单链表

在不带头结点的单链表中删除特定元素，一种很麻烦的情况是首结点即要删的结点，所以往往标识一个链表的 head 就会改变，而在删除函数中要改变客户端的 head，就必须传入 head 的地址，否则客户端的 head 永远不会改变，也就是说，若形参为 Node * 类型，修改的只是 head 的副本，这是C语言中的基础问题。这篇博客是我读了皓哥的这篇文章《Linus：利用二级指针删除单向链表》有感而写的

发布博客于 8 年前

用 C++ 标准模板库（STL）的 vector 实现二叉搜索树（BST）

本文由 Justme0 翻译自 Code Project 转载请参见文章末尾处的要求。介绍众所周知，要建一棵树，我们需要关注它的内存分配与释放。为了避开这个问题，我打算用C++ STL(vector和deque)来建一棵小型的BST。很明显，这篇文章是出于这个想法的。背景BST是应用最广泛的数据结构之一。C是首选语言，不过因为C++尤其是C++11的出现，我更有兴

发布博客于 8 年前

C 语言中实现数据与方法的封装

在 C 语言中可以用结构体代替类，用函数指针代替成员方法，实现数据成员与成员方法的封装，在客户端程序中写出的程序与 C++ 类似，唯一的不同是 C 语言中调用函数指针成员时必须将本对象的地址传给函数，因为 C 语言中各函数的地位是相同的。本文以模仿 STL 中的 vector 类写了一个 C 语言的 vector 结构体，程序如下：1. vector 的接口/******

发布博客于 8 年前

第一次面试

下午课刚上完，我收到了HR的通知，得知没有通过面试，这是一家在合肥的软件公司。挺不爽的，我觉得主要是因为经验少。还是谈谈面试官问我的两个技术问题吧，我应聘的是C++软件开发工程师。1、STL中的map是线程安全的吗？我的回答：标准中没有规定，但是基本上STL都实现了，是线程安全的。其实是大部分版本的STL都不是线程安全的。我前几天刚好查了这个问题，参见：http://sta

发布博客于 8 年前

USACO 1.2.2 Transformations（模拟）

分析这是我第一次在ACM的题目中用OO的思想写的程序，看到标程，竟不谋而合，结构是类似的。对正方形这个类分析，将会使问题变得简单，我觉得OO的分析和设计挺关键的，其实我一开始也没设计好，原先准备把7个bool函数当成类的成员方法，其实这个设计是不好的，有点过了。其实应该是把旋转90度和轴对称这两个方法作为类的成员方法，这样main中调用就方便自如了。最后，我觉得

发布博客于 8 年前

POJ 1151 Atlantis（离散化+扫描线）

题目大意：求N个矩形的并的总面积。http://poj.org/problem?id=1151参考了黑书上讲离散化的那两页，想到了上学期学的计算机图形学里的多边形填充算法。src:/******************************************************************** created: 2013/03/28 created:

发布博客于 8 年前

USACO 1.1.4 Broken Necklace（模拟）

做这题做了一个下午，都快崩溃了。说下要点：1、要注意'w'这种特殊情况，到某位置时，注意左边、右边是'w'的情况。2、得把整个项链看出循环队列，所以指针移动时注意mod。3、我用的还是暴力法，O(n^2)，看解题报告有O(n)的算法，用的是DP，还有待研究。源程序#define _CRT_SECURE_NO_WARNINGS#include #include

发布博客于 8 年前

完美二叉树(perfect)与正则二叉树(strict)的概念

“满二叉树(full)”的定义在国内和国外完全不同，国内指“完美二叉树(perfect)”，国外指“正则二叉树(strict)”，所以我建议国内外都取消“满二叉树(full)”这个叫法，这样就没有不必要的麻烦了。总结如下：参考资料：http://www.stackpop.org/html/366_cn_us_difference_ds.htmlhttp://st

发布博客于 8 年前

读《STL源码剖析》有感

一个月之前的今天是我的生日，一位关系不错的同学送了我本《STL源码剖析》，还有位送了我本《C和指针》，我就看起来了，这些天都在考试，就经常晚上11点半过后拿个手电筒看，我特别认可一句话：“兴趣是最好的老师。” 《C和指针》里面的内容很细，我就先看了《STL源码剖析》。第一次正式看一个上午看了40多页，自己都吃惊了。前言中孟岩的序写得不错，文笔好。第一章侯先生介绍了STL的历史，

发布博客于 8 年前

旋转字符串（循环移位，rotate）

旋转字符串是个经典问题。要求：时间复杂度O(n)，空间复杂度O(1)。接口描述：http://www.sgi.com/tech/stl/rotate.html《编程珠玑》、《编程之美》上都有这个问题，关于左旋右旋整个旋的方法我就不说了。我的想法是，先左右比较，长的一段的大部分移到另一端，再递归进行余下的。比如： char str1[] = "abcdefghijkl

发布博客于 8 年前

数组传参的三种方法：泛型；压扁数组；数组结构

数组传参很常见，在C/C++中传递数组时，数组名会退化为指针，所以一般都要给出首地址和长度。这是有缺陷的，当我们在写函数时不知道各维大小时该怎么办呢？下面用矩阵乘法作为例子，给出三种实现方法：GP, flattening the array, struct其中我认为flattening the array 这种方法最好，OpenGL中的glMaplf 函数用的正是这种方法，它的函数原型如下

发布博客于 8 年前

模拟处理机调度

一、先来先服务#define _CRT_SECURE_NO_WARNINGS#include #include #include #include using namespace std;unsigned int sysTime = 0; // 模拟系统的时钟，每运行一次就加1enum Status {Ready, Complete}; // 就绪态Ready，完成

发布博客于 8 年前

模拟虚存管理

1、页表的数据结构页号标志主存块号修改位外存地址struct PageItem { unsigned pageID; // 作业的页号 unsigned outMAddr; // 该页在外存上的地址 bool state;

发布博客于 8 年前

考研结束了

考研结束了，下一届就轮到我们了，今天还跟同学聊了考研的事，我对考研政治不感冒，为什么要叫我们学政治？为什么要把这种信仰强加给我们？而那些申请国外研究生的同学就不用学了，凭什么？这真的很矛盾。我以后想搞技术。看了王道论坛上大家发的那些计算机试题，我觉得找工作的同学也应该准备，到公司里同样也可以研究数据结构和算法，不必总是沉浸在考研试题上，公司也是很强大的，更活！英语，我现在用到英语的地方就是喜欢用英

发布博客于 8 年前

初尝“元编程”（C++描述）

先看两个计算斐波拉契数的程序：(1)运行时#include using namespace std;const int N = 45;int Fib(unsigned n){ if (0 == n) return 0; if (1 == n) return 1; return Fib(n - 1) + Fib(n - 2);}int main(int argc, c

发布博客于 8 年前

CG实验2nd&3rd：二维几何变换、裁减、动画、三维透视

实验21、放缩与旋转说明：关键得到变换矩阵，放缩矩阵： doubleb[3][3] = { Sx,0, 0, 0,Sy, 0, -xF* Sx + xF, -yF * Sy + yF, 1 };旋转矩阵：

发布博客于 8 年前

CG实验4th：Bezier曲线

根据Bezier曲线的定义，画出曲线上密密麻麻的点即可。运行结果：源程序：/*** Justme0* 绘制Bezier曲线**/#define _CRT_SECURE_NO_WARNINGS#include #include #include #include "graphics.h"using namespace std;// 生成的Be

发布博客于 9 年前

CG实验4th：消隐

消隐采用的是深度排序算法（油画家算法）运行结果：源程序：#define _CRT_SECURE_NO_WARNINGS#include #include #include "graphics.h"using namespace std;struct MyRectangle { double x0; double y0; double x1; do

发布博客于 9 年前

MS metro RGB

微软Metro风格颜色值，参见地址：http://blog.csdn.net/justme0/article/details/8374485

发布资源于 9 年前

微软Metro风格颜色值

觉得微软新一代的产品logo颜色很新颖。比如这个页面就很有特色：http://windows.microsoft.com/zh-CN/windows/home下面这些值都是我用拾色器取的，找了一些主要的，希望对做设计的朋友有帮助。微软logo红Hex={F6,53,14}绿Hex={7C,BB,00}蓝Hex={00,A1,F1}黄Hex={FF,BB,00}

发布博客于 9 年前

内存的连续分配与回收算法

几点说明：部分代码参考《数据结构》教材。1、采用空闲分区链链接空闲分区，用循环首次适应算法分配内存。 2、假定内存块的大小、地址以“字”为单位计。空闲区、作业区边界采用标识。“字”的数据结构如下：leftLinktagsizerightLink空闲空间upLink

发布博客于 9 年前

做网站有感

这四个星期在做课程设计，内容就是B/S模式的网站，繁！之前不知道HTML、CSS、JavaScript之类的，只泛泛地自学了C#，借了本ASP.NET看，我一直认为这些是快餐式的知识，因为微软高度封装了它，如张小牛所说，“想会就会”。不像数据结构、计算机组成原理、操作系统、网络原理这些考研课！一个人搞，经常是一边前台HTML，一边后台C#，一边数据库SQL。话不多说了，对网站中用到的一些方法和技巧

发布博客于 9 年前

auto_ptr类的源码注解

源码及注释如下，这比记忆语法好多了！个人认为，auto_ptr类设计地不行，比如都不能作为参数传递（传递后实参就没用了），失去了C指针的经典优势！// auto_ptr类的简化版，删除了有关auto_ptr_ref及auto_ptr的一些成员函数templateclass auto_ptr{public: typedef auto_ptr ClassType; explicit

发布博客于 9 年前

定点小数补码一位乘（Booth比较法）

程序：// 定点小数补码一位乘（Booth比较法）// http://blog.csdn.net/justme0#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;const int n = 4; // 数值位位数// a,b联合右移（算术移位）void RightM

发布博客于 9 年前

定点小数补码一位乘（校正法）

程序：// 定点小数补码一位乘（校正法）// http://blog.csdn.net/justme0#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;const int n = 4; // 数值位位数// a,b联合右移（算术移位）void

发布博客于 9 年前

定点小数原码一位乘（C++实现）

这学期在学计组，这里将用C++实现各种运算方法，其实那些算法应该是用电路硬件实现的，用高级语言来描述一遍也挺有意义。说明：输入输出的小数均以机器数表示，数值位为4位。#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;void RightMove(bitset &

发布博客于 9 年前

重载下标运算符[]

看了bitset的源码，发现要重载下标运算符[]内容还挺多的，作右值时相对简单，只用来测试。作左值时就比较麻烦，因为要修改它的值。 1、作右值举个例子：const bitset b;bool tag;tag = b.test(2);tag = b[2];上面第三句和第四句效果一样，都是测试b的下标为2的位是否为1。当bitset为const时，operato

发布博客于 9 年前

【库函数源码剖析系列】(6) strchr

strchr:// strchr#include char *Strchr(const char *s, int c){ for (; *s != (char)c; ++s) { if (*s == '\0') { return NULL; } } return (char *)s;}int main( int argc, ch

发布博客于 9 年前

【库函数源码剖析系列】(5) strcat

strcat:// strcat#include #include char *Strcat(char *dest, const char *src){ char *tmp = dest; while ('\0' != *dest) { dest++; } while ('\0' != (*dest++ = *src++)) { ; } return tm

发布博客于 9 年前

【库函数源码剖析系列】(4) strlen

strlen:// strlen#include size_t Strlen(const char *s){ const char *p = NULL; for (p = s; *p != '\0'; ++p) ; return p - s;}int main(int argc, char **argv){ char buffe

发布博客于 9 年前

【库函数源码剖析系列】(3) strstr

strstr:// strstr#include char *Strstr(const char *strLong, const char *strShort){ char *cp = (char *)strLong; // cp是当前strShort的头在strLong中的位置 char *pL = NULL; char *pS = NULL; if ('\0' == *

发布博客于 9 年前

【库函数源码剖析系列】(2) strcmp

strcmp:// strcmp#include #include int Strcmp(const char *src, const char *dest){ int ret = 0 ; while( 0 == (ret = *(unsigned char *)src - *(unsigned char *)dest) && '\0' != *dest

发布博客于 9 年前

【库函数源码剖析系列】(1) strcpy

前言：学C语言的时候，我就想把C语言的库函数的函数体找出来，如果知道了函数的定义（*.h里只是一个函数原型），那么老谭那本书上有的语法就不用讲了，自己还能深入理解！于是，我准备开这个系列，把自己搜集的库函数定义记下来，唯一的要求是与微软实现的库函数功能一致，无任何bug。每篇之后，如果自己有什么看法会写在后面，各位有何高见也欢迎评论。我发现，源码中的函数体里大多只需用三个东西：指针，if语句，wh

发布博客于 9 年前

一个C#风格的C++程序

地址：http://blog.csdn.net/justme0/article/details/7994133 写C#程序就是在设计一个类！先看一个C#程序（表达式求值）：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleAppl

发布博客于 9 年前

【编程规范系列】if 语句中的关系表达式/逻辑表达式

1、布尔变量的比较：if (flag)if (!flag)用逻辑非！运算符，因为它适合布尔变量。 2、整型变量的比较：if (value == 0) if (value != 0)就用普通的==和！=运算符。 3、浮点型变量的比较：if (x == 0.0) // 错误的可能极大if ((x>=-EPSINON) && (x<=EPSINON))

发布博客于 9 年前

具体数学（Knuth著）

是Knuth写的关于数学的经典书籍，是对计算机专业学生的数学要求。

发布资源于 9 年前

IT人看奥运（日本真是躺着也中枪）

地址：http://blog.csdn.net/justme0/article/details/7802176话说最近的奥运会是备受各界瞩目，百度也来凑活了，下面这张图也都传疯了：搜索“游泳”等与奥运相关的词，后面的按钮就出现“中国加油”，如下图所示：而一旦加个“日”则又回到原来的“百度一下”：出于对这个的好奇，就查看了源代码，网络编程没接触

发布博客于 9 年前

继承实例（进制转换）

定义一个任意进制的数Number类，继承自string类：Number类的数据成员：_radix表示数的基数,_inum表示数的相应的十进制数用string存储任意进制的数（可以说是用字符串来存，r进制的数不适合用int来存）/*Number类的数据成员：_radix表示数的基数,_inum表示数的相应的十进制数*/// more: http://msdn.micro

发布博客于 9 年前

毕业了

六月份，毕业了。看到学校论坛里许多学长学姐都在发些毕业离别的帖子，我也很触动。我是2010年来到这里的，刚来时军训那段时间，我去打乒乓球，遇到某位球友，他说自己是大三的，我感觉他比我们大好多，都快毕业了。现在想想我也快大三了，真的很快啊，我有的大专学校的同学都实习了，真的长大了啊。毕业季，是挺不忍，我想起了自己高中毕业的那几天，仿佛就在昨天，每一幕都记得很清楚，鼻子酸酸的感觉。

发布博客于 9 年前

求二叉树高度（更新：用C++14编写）

因为树是递归定义的，所以用递归算法很方便。#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;struct Node { char data; Node *lchild; Node *rchild;};void High(Node *T, int &h){ if (T == NULL

发布博客于 9 年前

证明：log(n!)与nlogn是等价无穷大

（log的底大于1即可）1、首先由Stirling's formula：也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo)：挺不可思议的，n! 与 n^n相差很大，但取对数后就相差不了多少了。再上张图：看图发现两者还不是很“靠近”，我想了一下原因，还是因为极限式的最后一项1/l

发布博客于 9 年前

插入排序之表插入

表插入时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define LEN 8 // 有LEN个元素要排struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; int

发布博客于 9 年前

插入排序之折半插入排序

折半插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define LEN 8 // 有LEN个元素要排struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo;};

发布博客于 9 年前

插入排序之直接插入排序

直接插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define LEN 8 // 有LEN个元素要排struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo;};

发布博客于 9 年前

AOJ 231 Moo Volume（模拟）

http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231#include #include using namespace std;int arr[10005];unsigned long long Fun(int N){ sort(arr, arr + N); unsigned long long ans = 0; for (int i

发布博客于 9 年前

八皇后问题

1、介绍先上张图来说明用回溯法解八皇后问题的每一步： 2、程序对着严蔚敏的书写的，写好后运行竟然一次性成功了，没有任何bug，我鸡冻了。上代码：// N皇后问题#include using namespace std;#define N 8bool matrix[N + 1][N + 1] = {0};bool

发布博客于 9 年前

编写高质量代码：改善C++程序的150个建议

关于一些编程的小技巧，对于C/C++程序员的编程有参考价值。挺不错的。

发布资源于 9 年前

C++中的Big Three

定义一个有序数组类来说明这个问题：#include using namespace std;#define MAXSIZE 20class A {public: A(void); // 构造函数 A (const A &); // 复制构造函数 A & operator= (const A &); // 重载赋值运算符 ~A() {

发布博客于 9 年前

动态分配的标准写法（new, delete; malloc, free）

1、可能有的人涉及到动态分配只用到下面的这句：#include using namespace std;int main(void){ int *p; p = new int(1); // 1 cout << *p << endl; int *q; q = (int *)malloc(sizeof(int)); *q = 1; cou

发布博客于 9 年前

大学那点破事

挺搞笑的，前几天运动会，我们必须作为托去看台看比赛。我就第一天看了开幕式，后来的三天都没去了，所以后果很严重，受到了警告的处分，其实没去看运动会的时候我都去图书馆上自习了=_=，看到图书馆不也有很多人吗？当然了，处分的后果是一系列的，“钱”、入党、评优各种都没了，其实我也做好了这最坏的打算！钱这方面，我是无所谓的，但是我觉得对不起父母，苦了我劳作的父母亲。入党，必须推迟一年。评优，我也淡然了。更悲

发布博客于 9 年前

const 的用法(持续更新)

先上一段代码：#include using namespace std;int main(void){ int a = 1; const int *p = NULL; p = &a; int *q = p; // 错误 // error C2440: 'initializing' : cannot convert from 'const int *'

发布博客于 9 年前

汉诺塔问题

Tower of Hanoi // 把n个盘子从1(a)号柱子借助2(b)号柱子移到3(c)号柱子// 总共要移 2^n-1 次#include using namespace std;void Move(int &x, int &y) // 没有真正移动盘子，只是输出方案{ cout " << y << endl;}void Hanoi(int

发布博客于 9 年前

今天早上

今天早上抽了筋地跟室友6点半去南体打篮球，打着打着听到有人在垃圾桶那摆弄着什么，我心想，清洁人员也不会这么早来打扫啊，仔细一看，原来那是一个学生模样的男生，背着单肩包，手拿着一个橘黄色的“中国电信”那样的布袋。我朝那边望时他也抬头望了这边一眼，我很不好意思地假装看着远处。看样子没有找到什么，于是利索地跑到这边的垃圾桶来了，我也再没有朝他看了。我的大学我做主！

发布博客于 9 年前

Polynomial 一元多项式的表示及相加（线性链表实现严蔚敏版）

1、贴代码：#include #include using namespace std;struct Node { double coef; int expn; Node *next;};void CreatPolynomial(Node *&head, int n) // 生成带表头结点的单链表，除头结点外另生成n个结点{ head = (Node *)malloc

发布博客于 9 年前

函数指针

1、常见的用法#include typedef int (*PFUN)(int, int); // PFUN 是函数指针类型int fun(int a, int b){ return a + b;}int main(void){ PFUN pf = fun; // 或 PFUN pf = &fun; printf("%d
", pf(1, 2)); print

发布博客于 9 年前

POJ 1088 滑雪（DP）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 先MARK，待自己慢慢研究出来再A！ http://www.cppblog.com/AClayton/archive/2007/09/17/32336.aspx #include #include #include using namespace std;#defin

发布博客于 9 年前

AOJ 189 最长递增子序列（DP）

单调递增最长子序列描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137 Accepted #include

发布博客于 9 年前

POJ 1163 数字三角形问题（DP）

http://poj.org/problem?id=11631、普通递归#include #include #include using namespace std;#define __max(a,b) (((a) > (b)) ? (a) : (b))#define MAXNUM 101int N;int aMax[MAXNUM][MAXNUM]; // a

发布博客于 9 年前

我的第一个动态规划程序（试图用递归求斐波拉契数）

1、这是一般的递归（指数爆炸型，时间复杂度O(1.618^n)）： #include #include using namespace std;__int64 Fib(int n){ if(n == 1 || n == 2) return 1; return Fib(n - 1) + Fib(n - 2);}int main(void){ int n; while

发布博客于 9 年前

NYOJ 2 括号配对问题（栈）

http://acm.nyist.net/JudgeOnline/problem.php?pid=2 1、我的代码： #include #include using namespace std;#define MAXSIZE 10005int main(void){ int k; cin >> k; while(k--) { char str[MAXSIZE]

发布博客于 9 年前

Euler–Mascheroni constant & Harmonic number

参考资料：Euler–Mascheroni constantHarmonic number 这些属数论的内容。一个晚上整理出这三张图作为总结：

发布博客于 9 年前

幂取模

a的n次方模p __int64 PowerMod( __int64 a, __int64 n, __int64 p ){ __int64 ans = 1; __int64 d = a % p; do { if(n & 1) ans = (ans * d) % p; d = (d * d) % p; } while(n >>= 1); return ans;}

发布博客于 9 年前

最大公约数（Greatest Common Divisor ）与最小公倍数（Lowest Common Multiple ）

今天开始准备做个系列，专门存快速简洁的算法代码。当然了，共享是必需的！如果只用到 gcd 就只需贴第一个函数，要用到 lcm 就全贴上。int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}int lcm(int a, int b){ return a / gcd(a, b) * b;} 2012/

发布博客于 9 年前

NYOJ 35 表达式求值（栈）

这些函数中都有“重复”的，因为操作数(OPND)栈用double，操作符(OPTR)栈用char。C++中的模板可以解决这个问题吗？这是对着书写的：#include using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREMENT 100char Precede_Matrix[7][7] = { {

发布博客于 9 年前

括号匹配（栈实现）

#include #include using namespace std;#define MAXSIZE 20typedef struct { char *base; char *top; int stacksize;}SqStack;void InitStack(SqStack &S){ S.base = (char *)malloc( MAXSIZE * size

发布博客于 9 年前

文字常量区、字符串常量、地址

可以：#include int main(void){ char str[8] = {0}; str[0] = *"jiang"; printf("%s
", str); return 0;}输出结果是：j 2012/5/16 更新补充一个例子（正确）：#include using namespace std;int main(void){

发布博客于 9 年前

矩阵的特征值 => 矩阵的幂 => 广义斐波拉契数列的通项公式

众所周知，计算机里动辄涉及到斐波拉契数列，本文主要是运用线性代数的方法求出广义斐波拉契数列的通项公式。广义斐波拉契数列的定义（自定义，可能还不够严谨，欢迎指教）如下：且a，b满足a^2 + 4b > 0（原因后面有，即保证分母Δ>0）观察递推公式可知：（1） OK！写这篇博客

发布博客于 9 年前

书单

计算机程序设计艺术算法导论代码大全编译原理人月神话人件软件随想录C程序设计语言C和指针C陷阱与缺陷C专家编程C语言接口与实现C++ PrimerC++程序设计语言C++沉思录Effective C++More Effective C++Exceptional C++More Exceptional C++Essential

发布博客于 9 年前

约瑟夫环，杀人游戏（静态循环链表实现）

觉得用静态循环链表最划算了。1、动态链表要动态分配，指针移来移去，释放指针等等，弄得很烦，容易出错。2、用循环链表是当然的了。 // DS: 似循环静态链表#include #include //#include using namespace std;int Kill_You( const int sum = 1, const int distance = 1, c

发布博客于 9 年前

学习C++的困惑

这个学期在学C++，我喜欢思考“内存”方面的事，而想来想去又想不通，思而不学则殆啊，也不知道我所想的各种古里古怪的细节问题是不是在编译原理那本书里。1、指针p+1时它知道是移动几个字节，它为什么会知道呢？于是我想指针变量存放的不仅有地址，还应该有指向的类型的大小方面的信息。int a;int *p =&a;p + 1 时它知道是移4个字节，这个信息放在哪里？ 20

发布博客于 9 年前

对三大数学软件 Mathematica 、Maple 、MATLAB 的小测试比较

今天一时兴起，突然想试试几个数学软件的功能，就测试了一个不定积分，看看哪个算得最好，最简洁。计算：以下计算结果我都一一验算了。 1).先在Mathematica（我用的是在线的wolframalpha）中计算,结果是： 2).然后是在Maple 中计算，结果是 3).最后再用MATLAB ，结果是当然了，被积函数是可

发布博客于 9 年前

又是一个深夜里

又是一个深夜里。今天几位同学出去吃饭，谈到了学习的话题，说到大一的绩点问题，听到某位同学这学期拿了第一，我比较震惊，因为这学期我是80名，差距！！！这就是差距！五个同学里，我绩点最低。高中时候，不是这样的！这是大学吧，青年才俊汇集之地。我不想这个样子下去！我也想

发布博客于 10 年前

ACMICPC代码库

各种经典程序模版。目录目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ..................................................................... 3 | 无向图连通度(割) ........................................................ 3 | 最大团问题 DP + DFS ................................................. 3 | 欧拉路径 O(E) ............................................................... 3 | DIJKSTRA 数组实现 O（N^2） ..................................... 3 | DIJKSTRA O(E * LOG E) ............................................. 4 | BELLMANFORD 单源最短路 O(VE) ................................. 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) .............. 4 | 第 K 短路（DIJKSTRA） ................................................. 5 | 第 K 短路（A*） ............................................................ 5 | PRIM 求 MST .................................................................... 6 | 次小生成树 O(V^2) ...................................................... 6 | 最小生成森林问题(K 颗树)O(MLOGM). ...................... 6 | 有向图最小树形图 ......................................................... 6 | MINIMAL STEINER TREE ................................................ 7 | TARJAN 强连通分量 ........................................................ 7 | 弦图判断 ......................................................................... 7 | 弦图的 PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ............................. 8 | 有向图强连通分支(DFS/BFS 邻接阵)O(N^2) ............ 8 | 有向图最小点基(邻接阵)O(N^2)............................... 9 | FLOYD 求最小环 .............................................................. 9 | 2-SAT 问题 ..................................................................... 9 Network 网络流 ................................... 11 | 二分图匹配（匈牙利算法 DFS 实现） ...................... 11 | 二分图匹配（匈牙利算法 BFS 实现） ...................... 11 | 二分图匹配（HOPCROFT－CARP 的算法） .................. 11 | 二分图最佳匹配（KUHN MUNKRAS 算法 O(M*M*N)） 11 | 无向图最小割 O(N^3) ............................................... 12 | 有上下界的最小(最大)流 .......................................... 12 | DINIC 最大流 O(V^2 * E) ....................................... 12 | HLPP 最大流 O(V^3) ................................................ 13 | 最小费用流 O(V * E * F) ....................................... 14 | 最小费用流 O(V^2 * F) ........................................... 14 | 最佳边割集 ................................................................... 15 | 最佳点割集 ................................................................... 15 | 最小边割集 ................................................................... 15 | 最小点割集（点连通度） ........................................... 16 | 最小路径覆盖 O(N^3) ................................................ 16 | 最小点集覆盖 ............................................................... 16 Structure 数据结构 ............................... 17 | 求某天是星期几 ........................................................... 17 | 左偏树合并复杂度 O(LOG N) ................................... 17 | 树状数组 ....................................................................... 17 | 二维树状数组 ............................................................... 17 | TRIE 树(K 叉) .............................................................. 18 | TRIE 树(左儿子又兄弟) ............................................. 18 | 后缀数组 O(N * LOG N) ............................................ 18 | 后缀数组 O(N) ............................................................ 18 | RMQ 离线算法 O(N*LOGN)+O(1) ............................. 19 | RMQ(RANGE MINIMUM/MAXIMUM QUERY)-ST 算法 (O(NLOGN + Q)) ............................................................. 19 | RMQ 离线算法 O(N*LOGN)+O(1)求解 LCA ............. 19 | LCA 离线算法 O(E)+O(1) ........................................ 20 | 带权值的并查集 ........................................................... 20 | 快速排序 ....................................................................... 20 | 2 台机器工作调度 ........................................................ 20 | 比较高效的大数 ........................................................... 20 | 普通的大数运算 ........................................................... 21 | 最长公共递增子序列 O(N^2) .................................... 22 | 0-1 分数规划 ............................................................... 22 | 最长有序子序列（递增/递减/非递增/非递减） .... 22 | 最长公共子序列 ........................................................... 23 | 最少找硬币问题（贪心策略-深搜实现） ................. 23 | 棋盘分割 ....................................................................... 23 | 汉诺塔 ........................................................................... 24 | STL 中的 PRIORITY_QUEUE .......................................... 24 | 堆栈 ............................................................................... 24 | 区间最大频率 ............................................................... 24 | 取第 K 个元素................................................................ 25 | 归并排序求逆序数 ....................................................... 25 | 逆序数推排列数 ........................................................... 25 | 二分查找 ....................................................................... 25 | 二分查找（大于等于 V 的第一个值）........................ 26 | 所有数位相加 ............................................................... 26 吉林大学ACM Group 2 Number 数论 ...................................... 27 |递推求欧拉函数 PHI(I) ............................................... 27 |单独求欧拉函数 PHI(X) ............................................... 27 | GCD 最大公约数 .......................................................... 27 | 快速 GCD ...................................................................... 27 | 扩展 GCD ...................................................................... 27 | 模线性方程 A * X = B (% N) .................................. 27 | 模线性方程组 ............................................................... 27 | 筛素数 [1..N] ............................................................ 27 | 高效求小范围素数 [1..N] ........................................ 27 | 随机素数测试(伪素数原理) ...................................... 27 | 组合数学相关 ............................................................... 27 | POLYA 计数 .................................................................... 28 | 组合数 C(N, R) ........................................................... 28 | 最大 1 矩阵 ................................................................... 28 | 约瑟夫环问题（数学方法） ....................................... 28 | 约瑟夫环问题（数组模拟） ....................................... 28 | 取石子游戏 1 ................................................................ 28 | 集合划分问题 ............................................................... 28 | 大数平方根（字符串数组表示） ............................... 29 | 大数取模的二进制方法 ............................................... 29 | 线性方程组 A[][]X[]=B[] ....................................... 29 | 追赶法解周期性方程 ................................................... 30 | 阶乘最后非零位,复杂度 O(NLOGN) ........................... 30 递归方法求解排列组合问题 ......................... 31 | 类循环排列 ................................................................... 31 | 全排列 ........................................................................... 31 | 不重复排列 ................................................................... 31 | 全组合 ........................................................................... 32 | 不重复组合 ................................................................... 32 | 应用 ............................................................................... 33 模式串匹配问题总结 ............................... 33 | 字符串 HASH .................................................................. 33 | KMP 匹配算法 O(M+N) ............................................... 33 | KARP-RABIN 字符串匹配 ............................................. 33 | 基于 KARP-RABIN 的字符块匹配................................. 33 | 函数名: STRSTR ........................................................... 34 | BM 算法的改进的算法 SUNDAY ALGORITHM ................ 34 | 最短公共祖先（两个长字符串） ............................... 34 | 最短公共祖先（多个短字符串） ............................... 34 Geometry 计算几何 ................................ 35 | GRAHAM 求凸包 O(N * LOGN) .................................... 35 | 判断线段相交 ............................................................... 35 | 求多边形重心 ............................................................... 35 | 三角形几个重要的点 ................................................... 35 | 平面最近点对 O(N * LOGN) ...................................... 35 | LIUCTIC 的计算几何库 ................................................ 36 | 求平面上两点之间的距离 ........................................... 36 | (P1-P0)*(P2-P0)的叉积 ....................................... 36 | 确定两条线段是否相交 ............................................... 36 | 判断点 P 是否在线段 L 上 ............................................ 36 | 判断两个点是否相等 ................................................... 36 | 线段相交判断函数 ....................................................... 36 | 判断点 Q 是否在多边形内 .......................................... 37 | 计算多边形的面积 ....................................................... 37 | 解二次方程 AX^2+BX+C=0 ........................................ 37 | 计算直线的一般式 AX+BY+C=0 ................................. 37 | 点到直线距离 ............................................................... 37 | 直线与圆的交点，已知直线与圆相交 ....................... 37 | 点是否在射线的正向 ................................................... 37 | 射线与圆的第一个交点 ............................................... 37 | 求点 P1 关于直线 LN 的对称点 P2 .............................. 37 | 两直线夹角（弧度） ................................................... 37 ACM/ICPC 竞赛之STL ............................... 38 ACM/ICPC 竞赛之 STL 简介 .......................................... 38 ACM/ICPC 竞赛之 STL--PAIR ...................................... 38 ACM/ICPC 竞赛之 STL--VECTOR .................................. 39 ACM/ICPC 竞赛之 STL--ITERATOR 简介 ...................... 39 ACM/ICPC 竞赛之 STL--STRING .................................. 40 ACM/ICPC 竞赛之 STL--STACK/QUEUE ........................ 40 ACM/ICPC 竞赛之 STL--MAP ........................................ 41 ACM/ICPC 竞赛之 STL--ALGORITHM ............................. 42 STL IN ACM ..................................................................... 43 头文件 ............................................................................... 44 线段树 ........................................... 44 求矩形并的面积（线段树+离散化+扫描线） ............... 44 求矩形并的周长（线段树+离散化+扫描线） ............... 45

application/pdf

发布资源于 10 年前

今天

今天是我第一次在CSDN上写博客，有太多关于计算机的想法。今天有兴致写博客是因为近来想法太多，加上今晚听了一首歌叫做《英雄的黎明》，让我有一种动“笔”的冲动了。我是快上大二的人了，我在想我在大一的一年里获得了什么，其实也早就想过了，觉得在学习上有两件事完成得比较漂亮，一是把伟大的

发布博客于 10 年前

《人月神话》软件人员必读

《人月神话》提出了2条著名的法则： 1、人月神话：向一个已经延后的《人月神话》项目中投入更多的人力资源只会让它更延后。 2、没有银弹：没有一种策略，技术或者技巧可以极大地提高程序员的生产力。

application/x-rar

发布资源于 10 年前