ys_2012-CSDN博客

原创链表的创建、查询、删除，插入；

链表(LinkList）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。单链表数据结构struct Node{ int _data ; // 数据 struct Node* _next; // 指向下一个节点的指针}Node, *PLinkList;//输出链表void P

2015-07-30 11:07:55 324

原创直接插入排序

1、插入排序—直接插入排序(Straight Insertion Sort) 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。要点：设立哨兵，作为临时存储和判断数组边界之用。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相

2015-07-20 23:09:44 314

原创运算符&&使用求和计算

1.不使用＋－＊／计算两个数的和int add(int x,int y){ if(y==0) { return x; //Y=0101&0011=0001 } //X=0101^0011=1110 else

2015-07-17 23:57:00 738

原创警犬和毒药、苹果、金条，问题解析思路

1、有1000瓶液体，无色无味，外表完全一样，其中一瓶是毒药，有10条警犬，警犬喝过毒药后两小时后死亡。问，如何在两个小时后确定哪瓶是毒药。1000相对应十个二进制位 00 0000 0000 对警犬和液体瓶进行编号：液体为1-1000号；十条警犬编制成1-10号；每条警犬对应一个二进制位，当警犬所对应得二进制位为1是该警犬尝试该瓶液体；如果警犬死亡可根据所对应二进

2015-07-17 22:50:30 817 1

原创运算符 &、∧、| 的使用；

1、“ & ”按位与运算符。 1&1为1； 0&1为0；0&0为0； 2、“ ∧ ”按位异或运算符。0^1=1 ；0^0为0；1^1为1； 3、“ | ”按位或运算符。0|0为0； 0|1为1； 1|1为0；//求绝对值int fabs(int a){ //32位int型；16（0000 0000）进制代表一个字节 if ((a&(0x80000000)) !=

2015-07-17 22:26:08 2226

原创二叉树高度、结点个数、判断；

1、二叉树的高度； 2、二叉树的叶子结点个数； 3、二叉树第k层的节点个数； 4、判断节点是否在二叉树中；#pragma once#include <vector>#include <queue>#include <iostream>#include <assert.h>using namespace std;typedef char DataType;struct BinaryNo

2015-07-17 16:05:04 1080

原创二叉树的前序、中序、后序、层序遍历

1、二叉树是N(N>=0)个节点的有限集合，该集合或者为空集（空二叉树），或者由一个根节点和两棵互不相交的、分别称为根节点的的左子树和右子树的二叉树组成； #pragma once#include <vector>#include <queue>#include <iostream>#include <assert.h>using namespace std;typedef char D

2015-07-17 15:27:58 317

原创单链表判断是否带环，环的接入点

1、是否带环判断：使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、环的接入点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。//判断单链表是否带环bool FindListTail(PList &head, PList &hNode){

2015-07-16 10:19:11 340

原创指针变量

一个变量的地址称为该变量的“指针”；如果有一个专门用来存放另一个变量的地址，则称为“指针变量”；存放地址的变量是指针变量，它用来指向另一个对象如：变量，数组，函数等；1、指针一般形式：类型名 *指针变量名; 2、运算符 & 取地址运算符； * 指针运算符include<stdio.h>int main(){ int a=100; int b=10;

2015-07-16 10:17:06 260

原创从小到大排序

冒泡法思路:每次将相邻的两个数进行比较，将小的调在前头<pre name="code" class="cpp">#include<stdio.h> int main() { int a[10]; int j,i,t; printf("input 10 numbers:\n"); for(i=0;i<10;i++) sca

2015-07-16 10:15:27 469

原创判断闰年

1、变量year代表年份，n是一个“标志变量”用来表示相应的年份是否为闰年。如是闰年 n=1；不是闰年n=0。 2、要注意分析程序中的if和else的配对关系。#include<stdio.h> int main() { int year,n; printf("请输入年数："); scanf("%d",&year); if(year%4==0

2015-07-16 10:13:12 259

Shuai _ Blog