平面凸包算法:Jarvis步进法和Graham扫描法 。Jarvis步进法就好比有一条绳,把点集从外围一步一步包裹起来。Graham扫描法则先按极角排序,再一个个筛选。
分类目录归档:C++学习
以poj 1113 Wall为例,代码如下:
#include <stdio.h>
#include &[......]
c语言整数和浮点数的最大最小值
c语言整数和浮点数的最大最小值 。
代码如下:
#include <stdio.h>
#include <limits.h>
#include <float.h>
int main()
{
printf(“CHAR_MIN = %d\n”, C[......]
c语言字符串操作内存操作
c语言字符串操作内存操作。C语言是不存在字符串(String)这个数据类型的,因为它觉得没有必要为此创建一种新的类型,字符串可以存储在字符数组或String Literal里面,而String Literal实质上也是字符数组,用一个字符指针指向首字符,表示字符串的入口,由于字符指针在遍历时不知道哪[......]
c语言文件IO操作实例源码
c语言文件IO操作实例源码。
文件指针(File Pointer) → FILE结构(在<stdio.,h>中,defined with a typedef)
打开文件:
/*
FILE *fopen(char *name, char *mode);
name:文件所在的相对地[......]
linux make命令
linux make命令。make命令行程序:Linux下的自动编译管理器。
Makefile/makefile文本文件:描述怎样编译的文本文件,有一定的书写规则。
make命令根据Makefile文件进行自动编译。
all : main.c foo1.c foo2.c foo3.c[......]
c语言编写的简单的计算器实例源码
c语言编写的简单的计算器实例源码,c计算机示例:
/*
filename : cal.c
context free grammar(EBNF) :
<expr> -> <term> { <addop> <term> }
<addo[......]
C语言使用Shell实例源码
C语言使用Shell实例源码:
#include <stdio.h>
#include <stdlib.h>
void write_file()
{
FILE *fp;
char *name = “hello.c”;
char *mode = “w”;
f[......]
数据结构与算法海量数据处理面试题怎么办
数据结构与算法海量数据处理面试题怎么办
目录(?)[-]
- 教你如何迅速秒杀掉99的海量数据处理面试题
- 前言
- 何谓海量数据处理
- 第一部分从setmap谈到hashtablehash_maphash_set
- 第二部分处理海量数据问题之六把密匙
- 密匙一分而治之Hash[......]
c++字符串转换成整数,带通配符的字符串匹配
c++字符串转换成整数,带通配符的字符串匹配.
前言
之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大段的时间,而平时上班,周末则跑去北大教室自习看书(顺便以时间为序,说下过去半年看过的自觉还不错的数学史方面的书:《数理统计学简史》《微积分概念发展史》《微积分的历程:从牛顿到[......]
c++数据结构与算法题目快速找出机器故障
c++数据结构与算法题目快速找出机器故障。
题目来自编程之美
题目 1:假设一个机器只存储一个标号为ID的记录,假设每份数据保存2个备份,这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数,在某个时间,如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?[......]