题目链接：https://leetcode.com/problems/happy-number/
题目：
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any pos...
分类：
移动开发 时间：
2016-06-12 02:27:23
阅读次数：
161
基本上求职者进行笔试没有不考字符串的。字符串也是一种相对简单的数据结构，容易被考。事实上，字符创也是一个考验程序猿编程规范和编程习惯的重要考点。 1、替换空格：实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“we are happy。”则输出“we%20are%20happy。” 答案 ...
分类：
编程语言 时间：
2016-06-10 18:59:22
阅读次数：
269
题意：给出一个数m，让我们找到第k个与m互质的数。 方法：这题有两种方法，一种是欧拉函数+容斥原理，但代码量较大，另一种办法是欧几里德算法，比较容易理解，但是效率很低。 我这里使用欧几里德算法，欧几里德算法又名辗转相除法，原先单纯的用于求最大公约数，这里也算是一个小小的拓展应用，这个题利用的欧几里德 ...
分类：
移动开发 时间：
2016-06-06 20:29:37
阅读次数：
232
题目链接：http://codeforces.com/problemset/problem/549/G 题意：给定一个n个元素的整数序列a[], 任意时刻对于任一对相邻元素a[i-1]、 a[i]，若a[i-1] < a[i] 则要依次执行如下两个操作： 1. a[i-1]--, a[i]++； 2 ...
分类：
移动开发 时间：
2016-06-05 11:10:15
阅读次数：
305
Write an algorithm to determine if a number is happy. A happy number is a number defined by the following process: Starting with any positive integer, ...
分类：
移动开发 时间：
2016-06-05 07:39:15
阅读次数：
265
happy children's day! 【bzoj2809】【APIO2012】dispatching dispatch：派遣，调度，快速处理的意思 题意可以简化为，找max{L[u]*可取的子数结点最大值}，并且使所取结点薪水和小于M，即取最小几项。 n为10w，暴力显然会T。 考虑到递归的过 ...
分类：
其他好文 时间：
2016-06-01 21:13:11
阅读次数：
174
【题目大意】 求与n互质的第k个数。 【思路】 先求出小于k且与n互质的数，再利用gcd(bt+a,b)=gcd(a,b)的性质求解，效率低。枚举与n互质的数的效率是O(nlogn),求解第k个数的效率是O（1）。 据说0ms做法是容斥+二分？ ...
分类：
移动开发 时间：
2016-05-31 23:51:34
阅读次数：
316
Nancy简介 Nancy是一个轻量级的独立的框架，下面是官网的一些介绍: Nancy 是一个轻量级用于构建基于 HTTP 的 Web 服务，基于 .NET 和 Mono 平台，框架的目标是保持尽可能多的方式，并提供一个super-duper-happy-path所有交互。 Nancy 设计用于处理 ...
分类：
其他好文 时间：
2016-05-18 21:15:16
阅读次数：
198
将"wearehappy"里面的空格替换为“%20"基本思想：首先遍历一次字符串，查找空格的个数，然后将空格数乘以2加上以前字符串的长度，则为新字符串的长度，然后利用两个指针，一个指向之前字符串的末尾p1,一个指向新字符串的末尾p2,然后从末尾开始进行复制，当p1所指内容为空格时，..
分类：
其他好文 时间：
2016-05-18 12:53:08
阅读次数：
217
