fly_sky010-优快云博客

原创给定一个数字序列，输出一个最长的子序列

思路，添加一个辅助数组dp，dp[i]表示以arr[i]元素为最末元素的最长递增子序列的长度，举例如下 arr 1 5 2 6 3 8 4 dp 1 2 2 3 3 4 4 备注，本文参考了牛客网上的思路，但代码是自己编写。 //输出一个最长的递增子序列 void

2015-09-10 09:58:58 757

原创背包问题

背包问题需要用到动态规划的思想 const int GOODS_NUM = 5; int g_goodsValue[GOODS_NUM] = {6, 3, 6, 2, 5}; int g_goodsWeight[GOODS_NUM] = {2, 4, 7, 5, 3}; int g_maxValue[10][5]; //剩余空间为i时，装j件物品能获得最大的价值 int GetMaxValue

2015-09-09 16:36:04 382

原创阿里笔试附加题第一小题

给出一组整数对 { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) }，所有 a 值和 b 值分别不重复（任意 i != j 满足 a[i] != a[j] 且 b[i] != b[j]）。构造一棵 n 结点的二叉树，将这 n 个整数对分配到各个结点上。根和所有子树满足以下条件： 1) 所有结点的 a 值满足二叉查找树的顺序，即 left->a

2015-09-06 22:38:32 495

转载堆排序算法（参考More Window的代码）

先写代码，说明随后补上。 #include "stdafx.h" //较大堆元素下移 void HeapBigDown(int arr[], int i, int n) { int temp = arr[i]; int j = i * 2 + 1; while(j < n) { if(j + 1 < n && arr[j+1] < arr[j])//先找到较小元素

2015-08-16 12:18:37 387

原创快速排序算法

代码如下，文字介绍会稍后补上。 void QuickSort(int buf[], int l, int r) { if(l < r) { int x = buf[l]; int i = l; int j = r; while(i < j) { while(i < j) { if(x > buf[j]) { b

2015-08-12 09:05:08 375

原创一些关于IOCP的理解

IOCP 这篇博客主要是介绍IOCP的一些开发难点，以及自己的经验，需要对IOCP有一定了解。首先，给出一条链接，是讲IOCP很好的demo：http://www.codeproject.com/Articles/10330/A-simple-IOCP-Server-Client-Class 先来谈IOCP开发中的第一个问题，当我们投递多个Recv操作时，因为线程调度的原因，很有可能数据包

2015-05-16 22:29:24 607