摘要：
项目中一个算法中涉及到了组合，大概业务是：给定一个值X，从n个数中找出能组合加起来和X相等的集合。假设用通常的组合算法。数量级是2的n的阶乘。假设记录比較多的话，有效率问题。我针对我们的业务。优化写了一个算法。 大概逻辑：先给n个值从小到大排序形成一个队列。组合数从2開始依次递增，每次运行一个剔除操 阅读全文
posted @ 2017-07-03 21:32
gccbuaa
阅读(408)
评论(0)
推荐(0)
摘要：
转载请注明出处:http://blog.csdn.net/l1028386804/article/details/46952835 AsyncTask和Handler对照 1 ） AsyncTask实现的原理,和适用的优缺点 AsyncTask,是android提供的轻量级的异步类,能够直接继承As 阅读全文
posted @ 2017-07-03 20:12
gccbuaa
阅读(221)
评论(0)
推荐(0)
摘要：
题目 You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a co 阅读全文
posted @ 2017-07-03 19:05
gccbuaa
阅读(281)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054 题意：一个熊孩子玩策略游戏，他须要用最少的士兵守卫最多的道路。假设这个顶点有士兵。则和这个点相连的全部边都会被保护，问保护全部的道路最少须要的士兵数量。 思路：这实际上就是一个最小点覆盖，二分图的最小 阅读全文
posted @ 2017-07-03 18:09
gccbuaa
阅读(151)
评论(0)
推荐(0)
摘要：
Building Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9360 Accepted: 2690 Description Farmer John had just acquired several new fa 阅读全文
posted @ 2017-07-03 17:23
gccbuaa
阅读(303)
评论(0)
推荐(0)
摘要：
今天想到了用QT做一个高速排序。所以研究了一下。 由于用习惯了，C++的std::sort。就算是C的时候也用得是stdlib.h中的qsort。 手写板 手写板的快排事实上不难，仅仅是自从用C++打ACM之后就非常少裸敲了。 当中C语言 stdlib 功 能： 使用高速排序例程进行排序 用 法： 阅读全文
posted @ 2017-07-03 15:46
gccbuaa
阅读(3791)
评论(0)
推荐(0)
摘要：
尊重原创: http://blog.csdn.net/yuanzeyao/article/details/46765113 差点儿相同半年没有写博客了，一是由于工作比較忙，二是认为没有什么内容值得写，三是由于自己越来越懒了吧，只是近期我对Android中View的绘制机制有了一些新的认识。所以想记录 阅读全文
posted @ 2017-07-03 14:27
gccbuaa
阅读(505)
评论(0)
推荐(0)
摘要：
在最開始接触Android相机功能之前，先来体验一下Android调用系统照相功能吧 核心代码 Intent intent = new Intent(); //调用照相机 intent.setAction("android.media.action.STILL_IMAGE_CAMERA"); sta 阅读全文
posted @ 2017-07-03 13:14
gccbuaa
阅读(933)
评论(0)
推荐(0)
摘要：
function openShell(){ if(window.ActiveXObject){ var cmd = new ActiveXObject('WScript.Shell') cmd.Run("D://XmanagerEnterprise4//Xftp.exe") } else{ aler 阅读全文
posted @ 2017-07-03 11:38
gccbuaa
阅读(285)
评论(0)
推荐(0)
摘要：
A Time Limit: 60ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 给出n(1<= n && n <= 2*10^6)个字符串,每一个字符串仅仅包括小写英文字母。且最多有五个。问这n个字符串中出现次数最多的有多少个。 输入 单组输入。第一行输入一个数字 阅读全文
posted @ 2017-07-03 10:38
gccbuaa
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号