编程基础
tjlakewalker
这个作者很懒,什么都没留下…
展开
-
数据结构之单链表C语言实现
离找工作日近,现将每日复习内容贴于此,以便复习使用。单链表C语言实现正确在笔试面试时用笔实现单链表,首先重要的是明确链表结构的定义。因此下面定义非常重要:struct Node;typedef struct Node *PtrToNode;typedef原创 2011-08-31 23:49:17 · 1061 阅读 · 0 评论 -
二分查找递归与非递归总结
二分查找虽然简单,但是很基础,笔试以及面试的命中率很高,因此再次复习,并将易混淆之处指出,以免犯错。参考:http://blog.163.com/hjzjoy@126/blog/static/5375838320071019478271/二分查找的非递归查找,采用while(lowint BiSearch(int A[], int low, int high, int x)原创 2011-10-27 16:00:05 · 1052 阅读 · 0 评论 -
二叉树性质操作遍历总结
这几天面试都碰到了二叉树,在此将问题总结下,以备今后再遇。参考文献:1. 数据结构与算法分析——c语言描述2. 百度百科http://baike.baidu.com/view/88806.htm http://baike.baidu.com/view/127820.htm定义:二叉树是一棵树,其中每个节点都不能有多于两个儿子节点性质:1、二叉树的平均深原创 2011-10-26 17:38:04 · 2245 阅读 · 0 评论 -
C语言深度剖析学习心得之关键字
学习陈正冲得《C语言深度剖析》后,将学习笔记整理于此,方便自己查阅,其中知识部分来自原书,部分来自自己补充和实验,无任何商业目的,仅为学习讨论。感谢陈老师,有问题可到其blog:http://blog.csdn.net/dissection_c,进行讨论咨询关键字register变量必须是一个单个的值,长度应小于或等于整型的长度,不可能存放在内存中,不能用&。s原创 2011-10-23 01:01:36 · 1050 阅读 · 0 评论 -
10亿数中找出最大1000个数的算法C实现(简化版)
此处主要采用堆排序来实现。typedef int ElementType;typedef struct{ ElementType *r; int length;}SqList;#define N 20#define M 10void Heap原创 2011-10-17 00:44:10 · 2368 阅读 · 0 评论 -
(转)操作系统ping+TTL+详解
转自"baiyun"博客 http://baiyuan.blog.51cto.com/732464/197397TTL是IP协议包中的一个值,它告诉网络,数据包(例如ICMP包)在网络中的时间是否太长而应被丢弃。有很多原因使包在一定时间内不能被传递到目的地。例如,不正确的路由转载 2011-10-13 11:09:51 · 1203 阅读 · 0 评论 -
AT&T汇编心得之间接寻址和LEA指令
原文地址(本人blog):http://blog.sina.com.cn/s/blog_4d1bbec70100du0f.html寻址方式:0x4(%esp)的操作是把寄存器esp中的值取出,然后加上4,得到的值作为地址,间接寻址得到需要的数据例如:pushl -原创 2011-09-30 13:31:05 · 1681 阅读 · 0 评论 -
C语言浮点数比较大小
原地址(本人blog):http://blog.sina.com.cn/s/blog_4d1bbec70100r1im.html好久未用浮点数,今用其比较大小(不能用整数的==运算符),将比较方法示于下,做备忘用。float locale, r, d ;原创 2011-09-30 11:16:26 · 16184 阅读 · 1 评论 -
单链表实现冒泡排序算法(C实现)
本实现主要采用交换指针的方法,其中附加有单链表及其相关的实现#include struct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;原创 2011-09-20 16:03:00 · 9557 阅读 · 0 评论 -
冒泡排序
冒泡排序时间复杂度O(n2),稳定排序。void BubbleSort(SqList *L){ int i,j; for(i = 1; i length; i++) { for(j = L->length - 1; j >= i; j--) { if原创 2011-09-21 11:18:35 · 1066 阅读 · 0 评论 -
符号数及其二进制编码
<br />晚上在读格式化字符串exploitation时发现,自己对符号数,无符号数和其对应的二进制编码已经混淆不清了。而在微软等的面试中,这些基础都是重点,只好浪费下时间在此回顾下。<br /> <br />故事是这样发生的……<br /> <br />程序中出现了这样的语句:<br /> <br />int A = -72;<br /> <br />printf("Dec:%d, Hex:%x, Unsighed: %u/n", A, A, A);<br /> <br />执行结果为:Dec: -72原创 2011-05-23 22:57:00 · 1214 阅读 · 0 评论