2017 年 4月 23 日随笔档案 - liguangsunls

储水池抽样算法原理与实现

摘要：原创作品，出自 “晓风残月xj” 博客，欢迎转载。转载时请务必注明出处（http://blog.csdn.net/xiaofengcanyuexj）。因为各种原因，可能存在诸多不足，欢迎斧正！记得在实习那会，涉及到抽奖的解决方式，即一天以k/n的概率中奖，要求给出简单高效的算法。当中n仅仅有在结阅读全文

posted @ 2017-04-23 20:35 liguangsunls 阅读(458) 评论(0) 推荐(0) 编辑

CF 482A(Diverse Permutation-相邻距离不同数为k的1~n全排列构造)

摘要： A. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Permutation p is a 阅读全文

posted @ 2017-04-23 19:35 liguangsunls 阅读(275) 评论(0) 推荐(0) 编辑

Unity3D 移动开发代码优化

摘要： 1. 尽量避免每帧处理比方： function Update() { DoSomeThing(); } 可改为每5帧处理一次： function Update() { if(Time.frameCount % 5 == 0) { DoSomeThing(); } } 2. 定时反复处理用 Invo 阅读全文

posted @ 2017-04-23 18:53 liguangsunls 阅读(237) 评论(0) 推荐(0) 编辑

Linux下批量删除空文件

摘要： Linux下批量删除空文件（大小等于0的文件）的方法find . -name "*" -type f -size 0c | xargs -n 1 rm -f用这个还能够删除指定大小的文件，仅仅要改动相应的 -size 參数即可，比如：find . -name "*" -type f -size 10 阅读全文

posted @ 2017-04-23 17:42 liguangsunls 阅读(248) 评论(0) 推荐(0) 编辑

ansible学习之--安装Svn

摘要： 1.安装svn 机器 Ubuntu SMP Thu Jan 15 20:21:55 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux 使用 sudo apt-get install subversion 2.查看svn的用法安装完毕后配置svn 3.创建版本号库文件夹阅读全文

posted @ 2017-04-23 17:40 liguangsunls 阅读(203) 评论(0) 推荐(0) 编辑

循环顺序队列

摘要： #include<iostream> using namespace std; const int MAXQSIZE = 5; //队列类 template<class T> struct LinkList { T * data;//指向连续的数据存储区域 int front;//头指针指向第一个阅读全文

posted @ 2017-04-23 17:38 liguangsunls 阅读(120) 评论(0) 推荐(0) 编辑

linux 命令之 ping

摘要： ping命令主要用于检測主机的连通性。语法：ping [-dfnqrRv] [-c <完毕次数>] [-i <间隔秒数>] [-I <网络接口>] [-l <预先载入>] [-p <数据格式>] [-s <数据包大小>] [-t <生命周期>] <主机名称或IP地址>參数:-d 使用 Socket 阅读全文

posted @ 2017-04-23 16:17 liguangsunls 阅读(214) 评论(0) 推荐(0) 编辑

atitit.插件体系设计总结o73.doc

摘要： 1. 两大类型：微内核（级联树形结构）与巨内核（管理容器，并联结构）。 1 2. 通用插件接口 1 3. 插件的绑定and 初始化 2 4. 微内核插件平台设计 2 5. 參考 2 1. 两大类型：微内核（级联树形结构）与巨内核（管理容器，并联结构）。插件系统主要有两大类型：微内核（级联树形结构）阅读全文

posted @ 2017-04-23 14:38 liguangsunls 阅读(109) 评论(0) 推荐(0) 编辑

ListView中pointToPosition()方法使用具体演示样例

摘要： MainActivity例如以下: package cc.testpointtoposition; import java.util.ArrayList; import java.util.HashMap; import java.util.List; import android.os.Bundl 阅读全文

posted @ 2017-04-23 14:07 liguangsunls 阅读(306) 评论(0) 推荐(0) 编辑

漫谈程序猿系列：怎么告别“混日子”

摘要：我在“漫谈程序猿系列：咦，你也在混日子啊”一文中描写叙述了一种混日子的现状，有朋友说该文仅仅提到了设置目标告别混日子而没有展开论述“怎样设立目标”、“怎样为目标而努力”这两个关键问题，也就是说，我提出了问题但答案没有落到实处。这次呢。我决定认真地来谈一谈怎样建立目标，怎样为目标而努力。一切从个人经验阅读全文

posted @ 2017-04-23 13:06 liguangsunls 阅读(204) 评论(0) 推荐(0) 编辑

dp解Codeforces Round #260 (Div. 2)C. Boredom

摘要： #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector 阅读全文

posted @ 2017-04-23 11:32 liguangsunls 阅读(115) 评论(0) 推荐(0) 编辑

UVa10099_The Tourist Guide(最短路/floyd)(小白书图论专题)

摘要：解题报告题意：有一个旅游团如今去出游玩，如今有n个城市，m条路。因为每一条路上面规定了最多可以通过的人数，如今想问这个旅游团人数已知的情况下最少须要运送几趟思路：求出发点到终点全部路其中最小值最大的那一条路。求发可能有多种。最短路的松弛方式改掉是一种。最小生成树的解法也是一种（ps。pri 阅读全文

posted @ 2017-04-23 10:44 liguangsunls 阅读(179) 评论(0) 推荐(0) 编辑

[2011山东ACM省赛] Sequence （动态规划）

摘要： Sequence Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 Given an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i] 阅读全文

posted @ 2017-04-23 09:58 liguangsunls 阅读(220) 评论(0) 推荐(0) 编辑

nefu 118 n!后面有多少个0 算数基本定理，素数分解

摘要： n!后面有多少个0 Time Limit 1000ms Memory Limit 65536K description 从输入中读取一个数n，求出n！中末尾0的个数。 input 输入有若干行。第一行上有一个整数m。指明接下来的数字的个数。然后是m行，每一行包括一个确定的正整数n，1<=n&l 阅读全文

posted @ 2017-04-23 08:28 liguangsunls 阅读(180) 评论(0) 推荐(0) 编辑

2017年4月23日