摘要：
一.实验目的 理解tcp传输客户端服务器端通信流程 二.实验平台 MAC OS 三.实验内容 编写TCP服务器套接字程序，程序运行时服务器等待客户的连接，一旦连接成功，则显示客户的IP地址、端口号，并向客户端发送字符串。 四.实验原理 使用TCP套接字编程可以实现基于TCP/IP协议的面向连接的通信 阅读全文
摘要：
01背包和完全背包解析 在上一节的01背包中，每种物品只能使用一次。 初始化j=V，逆序推能够保证 dp[v-c[i]] 保存的是状态是 dp[i-1][v-c[i]] ，也就是每个物品只被使用了一次； 而完全背包，每件物品的次数可以是0，也可以是任意次。 顺序的话 dp[v - c[i]] 保存的 阅读全文
摘要：
#1485 : hiho字符串 #1485 : hiho字符串 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个字符串恰好包含2个'h'、1个'i'和1个'o'，我们就称这个字符串是hiho字符串。 例如"oihateher"、"hugeinputhugeout 阅读全文
摘要：
#1038 : 01背包 #1038 : 01背包 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！ 小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N 阅读全文
摘要：
首先01背包题目的雏形是 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 01背包的特点就是：每种物品仅有一件，可以选择放或不放。 其状态转移方程是： f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[ 阅读全文
摘要：
Homebrew官网 http://brew.sh/index_zh-cn.html Homebrew是神马 linux系统有个让人蛋疼的通病，软件包依赖，好在当前主流的两大发行版本都自带了解决方案，Red hat有yum，Ubuntu有apt-get 神马，你用mac os，不好意Mac os木有 阅读全文
摘要：
#1066 : 无间道之并查集 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。 但是刚刚离开居住的宾馆不久，抄近道不小 阅读全文
摘要：
来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几 阅读全文
摘要：
总共4个编程题，分别是10，20,30,40分。 水题AC代码： 第二题： 第三题： 并查集，秒A 第四题： 规约成构造回文串的题，A了81% 阅读全文
摘要：
下午4点接到一个杭州打过来的电话，阿里巴巴一面。持续时间半个小时。 面试官是阿里云KVStore组。 1.自我介绍，说一下项目 说了下之前在公司做的手绘几何图形规整输出的项目，提了下当时遇到的问题，以及用到的解决方法。也说了下现在组里面在做的表情识别的项目。讲了8分钟的样子。 2.C++STL标准库 阅读全文
摘要：
中午1点左右，广州的号码打过来了，是CVTE的hr，然后问我下午4点半有没有时间，帮我约视频的二面。 当然有时间了啦，然后hr给我邮箱发了个链接，让我4点半登陆进去。 因为1面没问任何网络和操作系统的知识，我想着这2面估计要面了把，赶快把知识复习一下！ 主要看了下OSI七层，TCP/UPD区别，TC 阅读全文
摘要：
下午3点接到了个广州打过来的电话，电话面试总体时间比较短，35分钟。 考察内容： 1.讲实习： 因人而异，将了之前公司做的项目，刚好和面的岗位匹配，面试官听完之后还不忘垂壁一下他们的产品。 2.C#事件绑定 控件绑定事件，没答出来，object sender, MouseEventArgs e，这样 阅读全文
摘要：
#1308 : 搜索二·骑士问题 #1308 : 搜索二·骑士问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：小Ho你会下国际象棋么？ 小Ho：应该算会吧，我知道每个棋子的移动方式，马走日象飞田什么的... 小Hi：象飞田那是中国象棋啦！ 小Ho：哦，对。 阅读全文
摘要：
1. 在类的构造函数和析构函数中没有匹配的调用new和delete函数 两种情况下会出现这种内存泄露：一是在堆里创建了对象占用了内存，但是没有显示地释放对象占用的内存；二是在类的构造函数中动态的分配了内存，但是在析构函数中没有释放内存或者没有正确的释放内存 2. 没有正确地清除嵌套的对象指针 3. 阅读全文
摘要：
#1062 : 最近公共祖先·一 #1062 : 最近公共祖先·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho最近发现了一个神奇的网站！虽然还不够像58同城那样神奇，但这个网站仍然让小Ho乐在其中，但这是为什么呢？ “为什么呢？”小Hi如是问道，在他的观察中 阅读全文