HuangLianzheng-CSDN博客

转载 CString 成员函数用法大全

CString的构造函数 CString( ); 例：CString csStr; CString( const CString& stringSrc ); 例：CString csStr("ABCDEF中文123456"); CString csStr2(csStr); CString( TCHAR ch, int nRepeat = 1 ); 例：CString csStr('a',5);<

2011-03-21 16:29:00 690

转载微软比试面试题目

[综合面经] 微软面试题目与心得 大家可以分享一下啊，我感觉是很有用的，才上传。和大家分享。 微软笔试面试题集锦 微软笔试面试题集锦 一．最基本题型（说明：此类题型比较简单） 1． 1到100有多少个9 2． 连续整数之和为1000的共有几组 <b

2010-12-13 16:59:00 3642

原创备忘录总结

前面一段时间做了一个简单的备忘录，根据用户选择日期来写备忘和查看备忘，备忘内容保存在ACESS的数据库里面，用ADO访问，其中一个表两个字段，一个是日期的字段，一个是备忘的内容，日期选择时候用的是日历控件，取出用户选择的时间代码： CMonthCalCtrl *mCtrl=(CMonthCalCtrl*)GetDlgItem(IDC_MONTHCALENDAR1);// mCtrl->GetCurSel(a); SYSTEMTIME sysTime; :

2010-12-10 17:22:00 1217 1

原创 PKU 1065,1548,3636解题报告

这几题的思想和方法都是一样的，破一题可破三题，首先1065，题意说有很多stick，每个stick都有长度l和重量w,一台机器需要处理这些stick，首先第一条被处理的机器就需要一次setup time,接下来下根木棍的长度l和w都大于等于前面的木棍的话，那么就不需要增加setup time,否者需要，问一堆木棍处理完需要最少的setup time是多少，首先它如果大于就不需要setup time，然后就想到了排序，按l排序，如果l相等的话就按w排序，也就是说排序后保证了l是非递减序列，这时候判

2010-12-10 16:45:00 1336 1

转载 C++ Builder下三种UDP通信实现方法的比较选择自 findheart 的 Blog

C++ Builder下三种UDP通信实现方法的比较选择自 findheart 的 Blog 关键字 C++ Builder下三种UDP通信实现方法的比较 出处 主要讨论一下数据的接受： 1.NMUDP控件 这个控件使用起来比较简单，设定监听端口，然后响应DataReceived事件就可以了，例如： void __fastcall TMoniter::NMUDPDataRe

2010-11-26 13:10:00 791

原创《网络socket编程指南》5

域名服务（DNS） 　　如果你不知道 DNS 的意思，那么我告诉你，它代表域名服务(Domain Name Service)。它主要的功能是：你给它一个容易记忆的某站点的地址，它给你 IP 地址(然后你就可以使用 bind(), connect(), sendto() 或者其它函数) 。当一个人输入： 　　 $ telnet whitehouse.gov telnet 能知道它将连接 (connect()) 到 "198.137.240.10

2010-11-26 13:09:00 610

转载《网络socket编程指南》3

listen()函数 　　是换换内容得时候了。假如你不希望与远程的一个地址相连，或者说，仅仅是将它踢开，那你就需要等待接入请求并且用各种方法处理它们。处理过程分两步：首先，你听--listen()，然后，你接受--accept() (请看下面的内容)。 除了要一点解释外，系统调用 listen 也相当简单。 int listen(int sockfd, int backlog); sockfd 是调用 socket() 返回的套

2010-11-26 13:08:00 468

转载《网络socket编程指南》6

数据包 Sockets 　　我不想讲更多了，所以我给出代码 talker.c 和 listener.c。 listener 在机器上等待在端口 4590 来的数据包。talker 发送数据包到一定的机器，它包含用户在命令行输入的内容。这里就是 listener.c： #include 　　#include 　　#include 　　#include 　　#include 　　#include 　　#include 　　#include

2010-11-26 13:07:00 554

转载《网络socket编程指南》3

listen()函数 　　是换换内容得时候了。假如你不希望与远程的一个地址相连，或者说，仅仅是将它踢开，那你就需要等待接入请求并且用各种方法处理它们。处理过程分两步：首先，你听--listen()，然后，你接受--accept() (请看下面的内容)。 除了要一点解释外，系统调用 listen 也相当简单。 int listen(int sockfd, int backlog); sockfd 是调用 socket() 返回的套

2010-11-26 13:06:00 559

转载深入浅出的《网络socket编程指南》2

socket()函数 我想我不能再不提这个了－下面我将讨论一下socket()系统调用。 下面是详细介绍： #include <sys/types.h> #include <sys/socket.h> int socket(int domain, int type, int protocol); 但是它们的参数是什么? 首先，domain 应该设置成 "AF_INET"，就象上面的数据结构struct sockad

2010-11-26 13:05:00 519

转载《网络socket编程指南》4

sendto() 和 recvfrom()函数 　　“这很不错啊”，你说，“但是你还没有讲无连接数据报套接字呢？” 没问题，现在我们开始这个内容。 既然数据报套接字不是连接到远程主机的，那么在我们发送一个包之前需要什么信息呢? 不错，是目标地址！看看下面的： int sendto(int sockfd, const void *msg, int len, unsigned int flags, 　　const struct sock

2010-11-26 13:05:00 513

转载网络socket编程指南（转贴）1

网络socket编程指南（转贴）1 http://www.chinaunix.net 作者:流浪者发表于：2003-04-11 17:09:07 Beej网络socket编程指南 -------------------------------------------------------------------------------- 介绍 　　Socket 编程让你沮丧吗？从man pages中很难得到有

2010-11-26 13:03:00 498

原创线段树专辑(转)

http://www.notonlysuccess.com/?p=59

2010-08-04 16:30:00 477

原创线段树专辑(转)

http://www.notonlysuccess.com/?p=59

2010-08-04 16:30:00 504

转载线段树专辑(转)

线段树专辑 这几天陆陆续续更新了下边几道我所能找到得具有一些代表性的线段树题目 从最最简单的区间求和到对区间的各种操作都包涵在这些题目里了 相信对一些准备学习线段树的人有一定得帮助 突然发现自己对数据结构的题目非常有感觉,所以在刷下边的题的同时也生出灵感出了好几道线段树题目 等比赛结束后也会陆续加进里边 快半年过去代码风格也有很大的改变，感觉以前写的代码很不规范，用自己在预定义中定义的一些函数，但后来感觉作用不是很大，所以又删去了，所以

2010-08-04 16:29:00 1251

原创 trie树

trie树是一种字典树，用来保存单词或者数字，通常用来作为判断一组单词中是否存在有前缀单词的手段，运用trie树关键在于初始化和清空原来的数据，如何做到省时是关键，技巧掌握好就行了。题目 poj 1056 36303630代码：#includeusing namespace std;const int M = 100005;struct trie{ int type; trie *next[11];}a[M];int location;trie root;void

2010-08-04 11:00:00 632

原创差分约束系统

差分约束的模型简单概括为:存在n个约束条件（这n个条件有些题目给出，有些为了使得运用最短路算法需要自己去添加），求满足这n个条件的一个集合，让这个集合的个数最小或者最大。题目:POJ1201 题目意思是输入两个数a,b和这个两个数之间（包括a和b）至少需要存在c个数。例如3 7 3题目要求3到7之间要至少有3个数。题目要求满足所有输入条件的一个集合，使得这个集合里面的数字最少。那么我们会想到，我们可以设一个数组保存当前这个数字之前至少需要多少个数（可以理解成距离）例如3 7 3，3到7需要3个数，那么8之前

2010-07-26 21:59:00 717

原创并查集

int find(int t) { int father_t; if(t==father[t]) //直到是根才返回 return t; father[t]=find(father[t]);//将当前的点的根赋值成最后的根,递归完成后5就成了2，3，4的直接的根了 return father[t]; } 并查集是一种提高空间效率和时间效率的手段。就是把有关系的个体合并成同一个集合。然后可以随便查找某个个体或者元素属于哪个集合。关键是如何合并，并查集为一种树状结构。刚开始，所有点的根就是自己，如有10个点。初

2010-07-26 20:16:00 596

原创数论/中国剩余定理

中国剩余定理: 设总数为n，模a得x，模b得y，模c得z，若已知x，y，z，让求出最小的n。 则n=(x*a1+y*b1+z*c1)%d; 其中a1=y*z中的倍数中模a等于1的最小的数； b1=x*z中的倍数中模b等于1的最小的数； c1=x*y中的倍数中模c等于1的最小的数； d=a,b,c的最小公倍数。 中国剩余定理原版之韩信点兵版: 传说韩信点兵时发明的算法。设士兵总数为n，模3得x，模5得y，模

2010-07-22 20:54:00 829

原创数论/扩展欧几里德算法

扩展欧几里德算法求的是二元一次方程ax+by=c，在a,b,c已知的情况下x的最小整数值，扩展欧几里德算法:int exgcd(int a,int b,int &X,int &Y){ if(b==0) { X=1; Y=0; return a; } int d=exgcd(b,a%b,X,Y); int t=X; X=Y; Y=t-(a/b)*Y; return d;

2010-07-22 20:40:00 952

原创强连通分量之tarjan算法

强连通分量问题通常可归纳为要求出强连通分量，然后通过缩点（将得出的每个连通分量视为一个点，然后继续构图，例如连通分量A有一个点有一条边指向连通分量B的一个点，那么在A上搭一条边到B，其他连通分量也以此类推）。求图的强连通分量一个算法为tarjan，在http://www.byvoid.com/blog/scc-tarjan/这博客中对tarjan的算法描述得非常的详细。我这里转载方便自己以后看[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connect

2010-07-22 16:18:00 8535

原创二分匹配_最佳匹配KM算法

二分图最佳匹配有匹配后总权值最大和最小两种，求最佳匹配的一个有效算法是KM算法。KM算法很复杂很费解。现在只能总结步骤。 KM算法步骤（以下有层次关系，㈠ > 1 > (1) > ① > Ⅰ） (一) 建图：所有点分为两部分，一部分属于L端，一部分属于R端，两端的点各有n个，现在要为L端的所有点在R端的点中找它们的匹配，使最后总权值最大或最小，设有一条边联通L的i点与R的j点，权值为w[i][j]，设二维数组gragh_m保存图,graph_m[i][j]= w[i][j]

2010-07-22 15:56:00 1350

原创网络流/最大流算法与题目总结

最大流模型为有N个湖（点），他们有小溪相连（边），每个小溪都有它们单位时间的最大流量，最大流求的是一个湖（源点）到另一个湖（汇点）单位时间内能流入的最大流量。求最大流的一个算法为 ford_fulkerson算法，算法思想：1.从源点开始寻找一条路径到汇点，记录这条路径流量最小的边的流量为m,然后最大流量+=m，然后每条边的流量都减去m，然后反向更新流量（每条边反方向的流量加上m）；2.重复步骤1直到找不到路径到汇点为止，最终的最大流量即为所求的最大流。ford_fulkerson C++模板：void f

2010-07-22 00:04:00 7345 3

原创 2010.7.20第三章标准库类型

今天看完了这一章，主要讲了string类，vector容器，迭代器，和bitset类的特点，操作和一些值得注意的地方，string和vector相对于C语言来说更倾向整体的操作，用惯了char类型和数组和指针对于类的操作一下显得有点不适应。下面总结这几个类得一些要注意的地方。 一.string类型； 1.string的size操作返回的是string::size_type类型，不要把size返回值赋给int变量，因为string::size_type是unsigned型的

2010-07-20 22:34:00 641

翻译 "getline" bug fix for Microsoft Visual C++ 6.0 关于VC6的getline输入需要两个回车才结束的BUG修改方法

今天看做C++ primer的习题遇到getline输入string的变量时候需要两个回车才能结束输入，网上找了好久，原来是VC6的BUG，找到了解决的办法如下：简单总结就是随便建立个C++的CPP文件写个#include,右击string在弹出框中选择打开文档，然后点编辑工具栏-->点查找，在查找栏输入else if (_Tr::eq((_E)_C, _D))，点查找下一个，将下图的左边代码部分改成右边部分，保存后退出即可：originalmodifiedelse if (_Tr::eq((_E)_C

2010-07-20 16:24:00 2210

转载 POJ图论分类

最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ 3013 - Big Christmas Tree(

2010-07-16 11:14:00 865

原创浅尝计算机操作系统原理

由于白天搞了一天POJ的1275差分约束系统没搞出来，约束条件比较多，没能一下掌握，于是去图书馆找来本计算机操作系统原理看，一口气把第一章操作系统概述给看完了，主要讲了一些操作系统发展的历史，从人工操作到单道批处理到多道程序系统，还有一些操作系统的分类，操作系统的特征和功能等等，其中涉及的东西很多，由于之看过一些MFC和WINDOWS编程的视频，懂得消息处理和命令是通过操作系统来获取和来处理他们的，所以看得感觉还蛮不错的，再次认证了学习一门课程不是单独的，要和其他相关课程的知识联系起来，思考才掌

2010-06-20 21:11:00 627

原创一个月来的总结

近一个月来过得不是很好，因为和女朋友分手了，虽然是我提出的但自己心里也不好过，但这总是人生不可避免的一步，让我很难专心投入到ACM的做题和学习之中，零零碎碎，最近两个星期才好过来一点，找来了孙鑫的MFC深入详解视频看，以前一直是拼命的做POJ的题目，确实编码的能力上去了很多，可以说一些最基本的能力都是在这里锻炼出来的。没做过其他东西，看了基于WINDOWS下的编程和MFC后互相对比发现了一些对比和相同点，例如MFC大多是调用一些封装的类和这些类的函数来完成一些功能就行了，对于简单的windows

2010-06-18 19:42:00 1115 1

空空如也

空空如也