2011年10月_AlwaysOnMyWay

转载世界著名大学的opencourse

一、伯克利加州大学伯克利分校http://webcast.berkeley.edu/courses.php作为美国第一的公立大学，伯克利分校提供了，可以跟踪最新的讲座。　　伯克利的视频都是.rm格式，请注意转换　　二、麻省麻省理工学院http://ocw.mit.edu/OcwWeb/web/courses/courses/index.htm麻省理工是免费开

2011-10-25 00:56:11 3069

转载 vc中socket编程步骤

sockets（套接字）编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK_RAW）；基于TCP的socket编程是采用的流式套接字。在这个程序中，将两个工程添加到一个工作区。要链接一个ws2_32.lib的库文件。服务器端编程的步骤：1：加载套接字库，创建套接字(WSAStartup()/socket())；2：绑

2011-10-23 10:16:34 469

转载 c++ hash_map 详细介绍

为什么需要hash_map 用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典 ... 这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的

2011-10-23 09:59:21 613

转载农夫过河问题实现

#include using namespace std;struct Condition{ int farmer; int wolf; int sheep; int cabbage;};//定义状态数组Condition conditions[100];char* action[100];//产生某个动作之后在状态更新void takeWolfOver(int i

2011-10-20 16:35:05 7498

原创二叉树非递归求深度

#include #include #include #include using namespace std;struct Node{ int data; Node *left; Node *right;};struct denode{ Node* node; int degree;};//二叉树非递归求深度int getDegree(Node* roo

2011-10-20 12:19:30 2215 1

原创 Note

int *s[10]和int (*s)[10]有什么区别？对绝对地址赋值：（unsigned int*)0x100000=1234;程序跳到绝对地址执行：（（void*)())0x100000;typedef void(*)() voidFuncPtr ,*(

2011-10-14 01:10:30 434

原创网络常识

网卡也叫“网络适配器”，英文全称为“Network Interface Card”，简称“NIC”，网卡是局域网中最基本的部件之一，它是连接计算机与网络的硬件设备。无论是双绞线连接、同轴电缆连接还是光纤连接，都必须借助于网卡才能实现数据的通信。网卡的主要工作原理是整理计

2011-10-09 15:56:41 551

转载 atoi() 与 itoa()函数的内部实现

int my_atoi(char s[]){ int flag,n=0; for(int i=0;i<strlen(s);i++) { if(isspace(s[i])) i++;//跳过空白位 flag=(s[i]=='-')?-1:1; if(s[i

2011-10-09 15:19:31 422

原创 ofstream和ifstream详细用法

在此mark一下，免得下次再找，蛮详细http://panpan.blog.51cto.com/489034/101625int main(){ ifstream f1;//读的方式打开文件 ofstream f2;//写的方式打开文件 f1.op

2011-10-09 14:43:34 657

转载写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。

这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各种可能性。首先我们可

2011-10-09 14:42:07 4417 2

原创单链表逆置

单链表逆置非递归：//单链表逆置非递归LinkNode* reverseLinkNode(LinkNode* head){ LinkNode *p,*q; LinkNode *tmp; p=NULL; q=head->Next; while(q) { t

2011-10-08 10:40:18 895

转载树的镜像反转

树的镜像反转，先将树转换为做孩子有兄弟的二叉树，然后对二叉树的每一个右子树进行链表的反转操作（思路很重要）//树的镜像反转,转换为二叉树进行操作TreeNode* MirorReverse(TreeNode* root){ assert(root); if(root-

2011-10-08 00:30:23 1357

原创字符串函数实现（待更新）

strstr函数：char* strstr(char* s1,char* s2){ assert(s1&&s2); char *p,*q,*src; src=s1; while(*src!='\0') { p=src;q=s2; //while(*p++=

2011-10-07 21:52:01 542

原创 strncmp的特殊实现

题目大体要求字母不区分大小写，数字与字母不进行比较，输入只可能是字母和数字组成的串，比较指定长度以内的字符//字母不区分大小写，字母与数字不比较strncmp(const *char s1, const char* s2, int n){int len=0;w

2011-10-07 21:36:42 705

转载如何求树中的两个节点的最近公共祖先？

如何求树中的两个节点的最近公共祖先？看到别人的一个比较好的写法如下，大多数人的写法是把父节点存入数组，然后遍历父节点数组寻找最后一个相同节点或者用含有指向父节点指针的树结构，向上遍历父节点找第一个相同节点为最近祖先节点struct Node{int data;N

2011-10-07 21:10:21 1824

转载 vector

vector容器类型 vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。vector的构造函数原型：template e

2011-10-07 19:53:30 703

转载关于WinSocket

一，WinSock简介 Socket（套接字）最初是由加利福尼亚大学Berkeley（伯克利）分校为UNIX操作系统开发的网络通信接口，随着UNIX的广泛使用，Socket成为当前最流行的网络通信应用程序接口之一。20世纪90年代初，由Sun Microsystems

2011-10-07 16:19:46 2572

转载数据库设计经验谈

一个成功的管理系统，是由：[50% 的业务 + 50% 的软件] 所组成，而 50% 的成功软件又有[25% 的数据库 + 25% 的程序] 所组成，数据库设计的好坏是一个关键。如果把企业的数据比做生命所必需的血液，那么数据库的设计就是应用中最重要的一部分。有关数据库设计

2011-10-07 16:16:19 763

jamesjxin的专栏