这个题是在二分的题单上的，可是依据二分法写出来的会在oj上超时。依据题目以下给出的提示能够发现能通过贪心法每次都找最能满足的情况去填充每个包，这样就能保证使用的包的数量是最少的 二分法解法： #include <iostream> #include <stdio.h> #include <cstri ...
分类：
其他好文 时间：
2017-06-14 20:16:14
阅读次数：
172
参考博客： http://blog.csdn.net/ayi_5788/article/category/6348409 分页： http://blog.csdn.net/hu948162999/article/details/41209699 1、 什么是中文分词 学过英文的都知道，英文是以单词为 ...
分类：
Web程序 时间：
2017-06-14 18:46:15
阅读次数：
322
package com.js.ai.modules.pointwall.testxfz; class OrdArray{ private long[] a; private int nElems; public OrdArray(int max) { a=new long[max]; nElems=... ...
分类：
编程语言 时间：
2017-06-13 19:51:06
阅读次数：
207
数位DP，本质上来说还是DP。只不过DP的定义和数字的每一位有关。 这里简单的讲解两道题的思路，抛砖迎玉，作为数位DP的入门。 第一题，http://acm.hdu.edu.cn/showproblem.php?pid=2089 不要62和4 题目大意：不吉利的数字为所有含有4或62的号码。例如：6 ...
分类：
其他好文 时间：
2017-06-12 13:08:12
阅读次数：
241
昨天突然发生了一件非常恐怖的事——我的ue4项目居然不能打包了！！ 大概是这么一回事： UATHelper: 打包 (Windows (64位)): UnrealBuildTool: ERROR: Non-editor build cannot depend on non-redistributab ...
分类：
其他好文 时间：
2017-06-11 14:20:36
阅读次数：
4824
1、二分搜索的模板。 算法面试中，如果需要优化O（n）的时间复杂度，那么只能是O（logn）的二分法。 注意二分法大多数情况都是适用于排序数组。 http://www.lintcode.com/zh-cn/problem/first-position-of-target/ 模板有四点注意： 1）st ...
分类：
编程语言 时间：
2017-06-10 23:32:16
阅读次数：
275
一个程序猿在考虑增值时无法回避的一个根本问题是究竟是做技术还是做管理。当然也有些职位会介于两者之间比方架构师。但我们临时不去做细分。而是用简单的二分法。 这样的基本方向上的选择对兴许非常多细节上的取舍有关键影响。所以在考虑其它之前。最好先回答一下这个问题。这就和修炼时要选择少林、武当、华山还是魔教一 ...
分类：
其他好文 时间：
2017-06-10 19:28:43
阅读次数：
203
在release下程序运行总是崩溃；debugView输出了这个崩溃信息， 1. 一开始是release看崩溃，各种二分法找崩溃点，太玄没找到； 2. 终于想到可以调试，我草，调试一下瞬间发现某个class 析构函数崩溃； 3. 想到以前遇到过.h和class不匹配的问题，原因是.h总是会拷贝到in ...
分类：
其他好文 时间：
2017-06-09 23:46:02
阅读次数：
405
2014-7-6 flyfish 在初始阶段会有大量数据增删改。而后期非常少有更改，后期大部分是查询操作。 建立索引。使用排序的vector，使用二分法查找 以用户信息为例 用户信息包含，ID。名字，性别，手机号码 class CGender { public: enum { Female=0, M ...
分类：
编程语言 时间：
2017-06-04 22:38:23
阅读次数：
237
思路： 归并排序使用了分治思想进行实现。对一个数组进行二分法，使用递归实现二分法。 首先有一个数组C,可以将C数组分为A，B两组，然后各自再把A，B分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。 这样通过先递归的分解数列，再合 ...
分类：
编程语言 时间：
2017-06-04 21:30:01
阅读次数：
201
