谈一谈网络编程学习经验 陈硕 giantchen@gmail.com blog.csdn.net/Solstice 2011-06-06 PDF 版下载：https://github.com/downloads/chenshuo/documents/LearningNetworkProgramming.pdf 本文谈一谈我在学习网络编程方面的一些个人经验。“网络编程”这个术语的范围很广，本文指用Sockets API开发基于TCP/IP的网络应用程序，具体定义见“网络编程的各种任务角色”一节。 受限于本人的经历和经验，这篇文章的适应范围是： · x...

在看《深入探索C++对象模型》这本书的时候，我看见了bitwise senimatics和memberwise senimatics，看的时候还不清楚这两个是什么意思，书本上直接使用的是英文，所以我的直译就是位逐次语意和成员逐次语意，经过一番百度后才发现原来就是简单的浅拷贝和深拷贝的区别。 有四种情况表示class不展示出bitwise copy semantics： 当class中含有一个声明有copy constructor的member object时。（无论是显式还是被合成） 当class继承自有一个声明有copy constructor的base object时。（无论...

1 英文字符大小的空白 或  中文字符大小的空白 或  不断行的空白格 或  2 把输入法由半角改为全角。 两次空格之后就能够有两个汉字的缩进。但需要来回调整，很麻烦。。。。

通过文件I/O读写文件时，每次操作都会执行相关系统调用。这样处理的好处是直接读写实际文件，坏处是频繁的系统调用会增加系统开销，标准I/O可以看成是在文件I/O的基础上封装了缓冲机制。先读写缓冲区，必要时再访问实际文件，从而减少了系统调用的次数。 int fflush(FILE *fp);//如若fp是NULL，则次函数将导致所有输出流被冲洗。 1. 流与FILE对象 标准I/O库的所有操作都是围绕流（stream）进行的。当用标准I/O库打开一个或撞见一个文件时，我们已使一个流与文件关联。 ascii的一个字符用一个字节表示，而国际字符集的一个字符可用多个字符表示，成为宽字符集。 当...

1.Default Constructor的构造操作 默认构造函数是在编译器需要的时候构建出来的，被合成的默认构造函数只执行编译器所需的动作。被合成的默认构造函数中只有base class subobjects以及member class objects会被初始化，而其他nonstatic data member（如整数、指针、数组）都不会初始化，因为他们是满足程序需要的。 有四种情况会使得编译器为未声明constructor的classes合成一个满足编译器需要的implicit nontrivial default constructor。对于其他情况又没有声明任何constructor...

哎 再开新坑，希望19年能把开的这几个坑都填上。 class : 类 class object : 类对象 1 C++对象模型 简单来说，C++对象模型的实例的组成包括下面几个部分： Nonstatic data members与**virtual pointer(vptr)**储存在class object内 Static data members、Static functions members以及Nonstatic functions members储存在class object外。 每个类（并不是对象）都会产生指向每个Virtual functions的指针，这些指...

题意： 给一个字符串，只判断数字和字母，且不区分大小写，其他忽略，判断是否回文。 思路： ps：这是我们今年复试上机题，我写的程序这里能跑过，复试的时候没给我满分。。。残念。 bool isPalindrome(string s) { if (s.empty()) return true; string a = ""; for_each(s.begin(), s.end(), [&](char &c) { if (c >= 'a'&&c <= 'z' || c >= '0'&&c &lt...

题意： 给一颗二叉树，寻找一个路径，满足路径上的节点值的和最大。这个路径可以是任意起点和任意终点。 思路： 后序递归，在每个节点处将其左右节点作为路径结尾且和大于0的左右子路径连接，判断新路径的和是否是最大。然后返回以该节点为结尾的最大路径。 int fuc(TreeNode* root, int &res) { if (!root) return 0; int l = max(fuc(root->left, res), 0), r = max(fuc(root->right, res), 0); res = max(res, root->val +...

题意： 有一组数组，第i个数表示第i天的股票价格，可以买卖任意次，问最多可以赚多少钱。 思路： 避免跌的情况即可。 int maxProfit(vector<int>& prices) { int sz = prices.size(), res = 0; for (int i = 1; i < sz; ++i) { if (prices[i] > prices[i - 1]) res += prices[i] - prices[i - 1]; } return res; }

题意： 给一组数组，第i个数表示第i天某物品的价格，问若在某一天买入某一天卖出，则最多可以赚多少钱。 思路： easy题。。。在第i天卖出最多可以赚当天价格减去之前价格的最小值，从左向右遍历数组，用一个数记录最小值，一个数记录最多可以赚的钱。 int maxProfit(vector<int>& prices) { if (prices.empty()) return 0; int min_p = prices[0], res = 0; for (int i = 1; i < prices.size(); ++i) { if (prices[i...

题意： 杨辉三角形，没啥好说的 思路： 以前数据结构书上讲过一种用队列求杨辉三角形的方法，我给忘了。。。 用了类似dp的方法，应该是比用队列要好些的。 vector<vector<int>> generate(int numRows) { if (!numRows) return vector<vector<int>>(); list<int> li; li.push_back(1); vector<vector<int>> res; res.push_back(vector<int...

题意： 将一颗二叉树的节点使用每个节点中的next指针将每行从左向右连接起来。 思路：层次遍历 每次加入链表同时加入对应的行号，若前一节点与当前节点行号不同则前一节点指向NULL。 struct Node { TreeLinkNode *TLN; int L; Node(TreeLinkNode *T, int i) :TLN(T), L(i) {}; }; void connect(TreeLinkNode *root) { if (!root) return; root->next = NULL; list<Node> s; Node p(ro...

题意： 生成二叉平衡树。 思路：递归 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; TreeNode* sortedArrayToBST(vector<int>& nums, int beg, int end) {//8ms if (end < beg) return NULL; int mid = (beg + end) / 2; TreeNode* p =...

题意： 求树的最大深度 代码： void dfs(TreeNode* p, int &d,int i) { if (i > d) d = i; if (p->left) dfs(p->left, d, i + 1); if (p->right) dfs(p->right, d, i + 1); } int maxDepth(TreeNode* root) { if (!root) return 0; int d = 0; dfs(root, d, 1); return d; }