2017年09月_zhoujunr1

10月 09月 08月

原创二叉树 c 实现

/* binaryTreeMain.c */// #define CHAR#include "ds.h"#ifdef CHAR typedef char TElemType; TElemType Nil=' ';#endif#ifdef INT typedef int TElemType; TElemType Nil=0;#endif#include "binaryTree.

2017-09-27 14:34:09 276

原创 C string

#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ char *ch; int length;}MyString;int InitMyString(MyString *s){ // s = (MyString*)malloc(sizeof(MyString)); // 不

2017-09-09 12:49:00 241

转载函数指针

[toc] 内容来自深入理解C指针这本书堆栈程序栈程序栈用于支持函数执行，通常与堆共享一段内存区域，栈通常占用下部，堆用上部。程序栈存放栈帧 stack frame 也称活跃记录活跃帧。栈帧存放函数参数与局部变量，堆管理动态内存。栈帧的组织返回地址局部数据存储参数存储栈指针和基指针：栈指针指向栈顶，基指针指向栈帧内部地址，比如返回地址局部函数指针传递空指针传递指针的指针如果想

2017-09-08 10:57:35 264

转载 c指针和结构体

指针与结构体

2017-09-08 10:00:49 230

原创 c指针 c的动态内存管理

Some base to knownull指针操作符指向常量的指针c的动态内存管理内存泄漏丢失地址动态内存分配函数要不要强制类型转换重复释放处理迷途指针具体请参考深入理解c指针第二章Some base to know声明时 * 两边的空白无关紧要指针在声明后如果不初始化，指向的内容不合法，不能使用。指针类型指示了指针在 + - 的时候的行为* 号是重载的运算符，在声明

2017-09-07 21:43:04 310

原创链表 c++

linearLinkedList.h#include <iostream>#include <string>using namespace std;struct Node{ int data; Node *next; Node(int a){data=a; next=NULL;}};class LinkList{public: LinkList();

2017-09-07 13:08:36 215

转载 C++ 结构体初始化 - 转载

http://www.cnblogs.com/Vincent-Bryan/p/6622790.html#include<bits/stdc++.h>using namespace std;struct Node{ int M, V; Node(int a, int b){ M = a; V = b; }};int main(){ No

2017-09-06 22:29:07 224

转载详解c++指针的指针和指针的引用-转载

http://www.cnblogs.com/li-peng/p/4116349.html

2017-09-05 23:15:51 201

原创 number theory 基础数论

Divisibility and divisorsPrime and composite numbersCommon divisors and greatest common divisorsRelatively prime integersUnique factorization最大公约数Modular arithmeticThe groups defined by modular

2017-09-04 20:09:13 2267

原创 hash table

hash tableshash functiondivision methodmultiplication methodUniversal hashinghash tables如图所示，使用一个hash function将原来的key映射到hash表中。碰撞发生在不同的key映射到了同一个位置。hash functiondivision methodh(k)=kmodmh(k) = k\mo

2017-09-03 12:48:21 285

原创 dynamic sets

操作分为两类: queries, modifying operation，前者只是返回信息，后者会改变setsearch(S, k)insert(S, x)delete(S, x)minimum(S)maximum(S)successor(S, x)predecessor(S, x)

2017-09-02 11:04:20 739

原创 Medians and Order Statistics

selection problem最小最大Randomized selectSelection in worst-case linear timeith order statistic: 第i小的元素 median: 中位数selection probleminput:n个大小不同的数和一个整数i output:第i小的元素可以先排序，再选择，时间复杂度 O(nlgn)O(n\lg{n

2017-09-01 21:39:24 632