[20180310 PRO] Map Completion V2

熟睡的企鹅finekill.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

zhln

博客访问： 1559112
博文数量： 327
博客积分： 10000
博客等级：上将
技术积分： 3556
用户组：普通用户
注册时间： 2005-04-05 21:28

个人简介

东黑布衣，流浪幽燕。真诚善良，值得信赖。

文章分类

全部博文（327）

Advanced_Algo（42）
Program_Design（13）
Profession_Algo（30）
Python_Lua_Go（16）
Deap_Learning（14）
System_Design（17）
Algorithm_In_C（4）
LeetCode（34）
coffee_corner（36）
乐游水原三到龙仁（9）
OS_Link_Tool_OA（24）
Cute_Tool（2）
Joyoi_LyndHeath（3）
Air_Optimizer（7）
CSAPP（1）
C_and_Related（3）
Codeforces_poj（2）
System_Design（0）
aha_51nod（7）
Basic_Algorithm（39）
ACM（6）
Java_Php_Perl（1）
Intermediate（11）
未分配的博文（6）

我的朋友

推荐博文

[20180310 PRO] Map Completion V2

发布时间：2018-03-27 15:03:37

Use hash map to accerate running speed.......【阅读全文】

阅读(1533) | 评论(1) | 转发(0)

51nod 1140

发布时间：2018-03-26 18:05:43

随机算法，矩阵结合律......【阅读全文】

阅读(1345) | 评论(0) | 转发(0)

LC0018

发布时间：2018-03-22 23:36:40

void Bubble_Sort(int* nums,int numsSize) { int p,i; int temp; int flag; for (p=numsSize-1;p>=0;p--) { &.........【阅读全文】

阅读(1324) | 评论(0) | 转发(0)

POJ 2454

发布时间：2018-03-15 20:52:43

题目大意：有3*k个数（1----3*k），代表3*k个城市，每个城市总共有1000票，给出3*k个数代表X在每个城市能得到的票数，将其均分成3份，使得至少有2份中X能得到过半的票数，要求输出每份的城市编号

解题思路：要求至少有2份的票数之和过总和的一半，即求2份中票数之和大于500*k（每个城市总票数为1000），则要使得票数和尽可能多，先贪心将最小的k个数筛掉，再用随机化将剩余的2*k个数任意交换，使得最后每份的和大于500*k......【阅读全文】

阅读(1463) | 评论(0) | 转发(0)

[20180310 PRO] Map Completion

发布时间：2018-03-10 13:28:24

#ifndef _CRT_SECURE_NO_WARNINGS#define _CRT_SECURE_NO_WARNINGS#endif#include #define MAX_MAP_SIZE 64#define ZONE_SIZE &.........【阅读全文】

阅读(1392) | 评论(1) | 转发(0)

[Leetcode]0069二分法

发布时间：2018-03-04 16:59:47

// C语言中long和int是一样的，long long才是真正的64bit
// 32bit最大int 是2147483647 或者0x7FFFFFFF......【阅读全文】

阅读(1461) | 评论(0) | 转发(0)

[LeetCode]172

发布时间：2018-02-06 22:12:49

// 172 N！末尾有多少0......【阅读全文】