2013年12月_阻无雨风

12月 11月 10月 09月 08月

转载数组分割

本文转自：http://blog.csdn.net/Hackbuteer1/article/details/7638305一、题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：

2013-12-30 21:30:27 735

转载背包问题九讲

本文转自：http://love-oriented.com/pack/ 背包问题九讲version 1.1 build 20071115前言目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问

2013-12-28 12:32:58 609

转载 01背包初始化的理解

本文转自：http://www.cnblogs.com/lzh-cnblogs/p/3360260.html 前段时间看DP中的01背包问题，大部分内容都好理解，网上也有很多关于这个问题的博客，但自己提出的问题没有得到解决，只好苦思冥想，以求进一步理解。　　首先是问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值

2013-12-28 12:31:03 785

转载 01背包

本文转自：http://blog.csdn.net/fg2006/article/details/6766384 动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描述一个最优解的结

2013-12-27 20:34:16 757

转载清空vector容器的方法

本文转自：http://blog.csdn.net/metalkittie/article/details/3115750 gcchpvector int> vecInt; for (int i=0;i { vecInt.push_back(i); } int j= vecInt.capacity(); //j=512 i

2013-12-26 14:43:29 1015

转载参数传递二维数组

本文转自：http://blog.csdn.net/yunyun1886358/article/details/5659851 今天在论坛上有朋友提问：声明函数如下void function（int** pInt），意图是想参数传递一个二维数组。于是就定义了一个二维数组，比如 int[1][1]，然后调用函数。结果如何？当然是失败了，编译器提示：cannot convert paramet

2013-12-26 13:23:15 823

转载 9个offer，12家公司，35场面试，从微软到谷歌

本文转自：http://blog.csdn.net/metasearch/article/details/12321371 1，简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：1）微软，3面->终面，搞定（+1）2）百度，3面->终面，口头offer（+1）3）

2013-12-25 15:34:32 3169 1

转载用最简单，最快速的方法计算出下面这个圆形是否和正方形相交

本文转自：http://blog.csdn.net/bitzhuxb/article/details/8641636 题目重述（来自面试题）：（初稿，未改错别字。）用最简单，最快速的方法计算出下面这个圆形是否和正方形相交。3D坐标系原点(0.0,0.0,0.0)圆形:半径r = 3.0圆心o = (*.*, 0.0, *.*)正方形:4个角坐标1:(

2013-12-24 23:04:18 2583

转载输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数

本文转自：http://blog.csdn.net/zz198808/article/details/7566352 输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。代码：[html] view plaincopyprint?// FindSum.cpp : 定义

2013-12-24 21:28:04 1107

转载输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数

本文转自：http://blog.csdn.net/wuzhekai1985/article/details/6728657 问题描述：输入两个整数n和m，从数列1，2.......n中随意取几个数，使其和等于m，要求将其中所有的可能组合列出来。思路：这个问题其实背包问题的变形，本文给出两种解法。解法一：用递归，效率可能低了点。假设问题的解为

2013-12-24 21:25:20 1546

转载计算机专业要不要考研(转自killua大牛博客)

本文转自：http://blog.csdn.net/jxy859/article/details/6572016 你说：“他们都有很强的开发能力,只是不太喜欢读书,也只是希望混个学历对今后在岗位上晋升有好处”，我可以向你保证，你所说的人绝对不是开发能力很强的人。因为，1）高手不可能不喜欢读书；2）高手不可能想去混一个学历；3）高手不可能认为晋升是因为学历的原因。

2013-12-24 11:16:14 1395

转载约瑟夫环

本文转自：http://blog.csdn.net/lzj509649444/article/details/7056742 题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：我们

2013-12-23 22:23:19 690

原创在一个字符串中找到第一个只出现一次的字符

//通过两个表的建立来完成本程序，int_FreqOfOccurTable标记每个字符的出现次数，int_TimeOfOccurTable标记每个字符的出现时间（最先出现的标记为1，未出现的标记为0） char fun_SearchChar(char* pchar_param_Str){ int int_FreqOfOccurTable[256] = {0} ; int int

2013-12-23 12:56:55 777

转载变态求1+2+3+...+n

本文转自：http://blog.csdn.net/zhangweishuang/article/details/5366134 题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能

2013-12-19 09:36:09 1103

转载用+,-,移位实现除法运算

本文转自：http://blog.csdn.net/imcdragon/article/details/6850530 如何利用+,-,移位来实现除法.假设求 dividend / divisor方法一:首先想到的是用减法来实现.算法思想:对dividend 循环减 divisor, 减一次res++, 直到刚好减为0或余数小于divisor.[cpp] v

2013-12-18 21:22:25 1514

转载位操作实现加法

本文转自：http://blog.csdn.net/jacson8408/article/details/7563467 用位操作进行加法运算，主要思想是将加法的计算结果分解为两部分：第一是不考虑进位的运算结果，第二是进位，然后再将这两者相加，即得到结果。详细表述如下：以一位二进制数为例，不考虑进位的情况1+1=01+0=10+1=10+0=0这个过程与使用

2013-12-18 18:02:56 946

转载位操作实现四则运算

本文转自：http://www.verydemo.com/demo_c161_i146027.html 1. 题目描述如何使用位操作分别实现整数的加减乘除四种运算？ 2. 解决方案需要熟练掌握一些常见功能的位操作实现，具体为：常用的等式：-n = ~(n-1) = ~n+1 获取整数n的二进制中最后一个1：n&(-n) 或者 n&~(n-1)，如：n=

2013-12-18 16:58:21 797

转载二叉树前序、中序、后序遍历相互求法

该文章转自：http://www.cr173.com/html/18891_1.html 今天来总结下二叉树前序、中序、后序遍历相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出，下面我们分别说明。首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历

2013-12-17 15:02:00 648

转载二叉树的建立与遍历

该文章转自：http://www.verydemo.com/demo_c92_i175689.html 二叉树的节点结构为：1 struct NODE2 {3 char ch;4 5 struct NODE *lChild;6 struct NODE *rChild;7 }; 按照前序的顺序递归建立一颗二叉树：

2013-12-16 19:48:47 904

转载不是一条道上的人

不是一条道上的人作者：马德一个人，若灵魂受难，最大可能是，与不在一条道上的人走在了一起。走在一起还不算，甚或还得一起说笑，一起用餐，一起共事，一起缠绕在时光中。这是一场痛苦而绵长的折磨，恍若走在雨

2013-12-14 12:51:06 892

转载函数模板的数组型参数

该文章整理自：http://bbs.csdn.net/topics/390207445为什么函数模板数组参数前一定要加&，如果不加&，则编译不通过？而普通函数数组参数前面随便加不加& #include using namespace std; template void func(int (&array)[m]){ } int

2013-12-13 17:17:10 1887

转载查找最小的k 个元素

本文转自：http://blog.csdn.net/wonka438/article/details/7917579排序一、题目：（感谢 http://blog.csdn.net/v_JULY_v 提供的题目）查找最小的k 个元素输入n 个整数，输出其中最小的k 个。例如输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4

2013-12-10 23:44:44 965

转载 C++中取得各种简单数值类型的最大最小值

本文转自：http://www.cppblog.com/eros/archive/2008/04/28/48387.html 在C++中，要想得到数值类型的最大最小值(有符号)可以包含头文件,使用numeric_limits模板类:#include iostream>#include limits>using namespace std;int _tmain(

2013-12-09 17:59:53 1101

转载 Shlwapi.dll（以Path，SH，Str开头的函数）

本文转自：http://blog.csdn.net/chinaliping/article/details/8523392Windows中有一个Shlwapi.dll文件，包含了大量的Windows字符串处理方法，这些方法，在通常的程序应用中，经常会用到，有一部分处理方法，在CRuntime中也存在，但不方便使用。有一部分函数，也有相关的Windows API函数，如StrCpy对应的lstr

2013-12-07 09:54:25 1145

原创关于字符编码的文章收集

也谈计算机编码：http://blog.csdn.net/bigwhite20xx/article/details/1864908

2013-12-04 20:57:05 802

原创 _gmtime64_s与_localtime64_s

#include #include int main(void){ __time64_t CurrentTime ; _time64(&CurrentTime) ; struct tm ConversionTime ; //_gmtime64_s(&ConversionTime, &CurrentTime) ; _localtime64_s(&ConversionTime, &

2013-12-02 23:18:57 5314