12 2016 档案

落单的数
摘要：落单的数落单的数Table of Contents1. 题目2. 挑战3. 思路1 题目给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。2 挑战循环一次，常数的空间消耗3 思路如果没有循环次数限制和常数的空间消耗限制，这个问题很简单。用一个数组来记录数字出现的次数，再找出一次的数字就可以了。但是用常数的空间消耗，确实没有想到好方法，后来在网上搜到的方法。用亦或... 阅读全文
posted @ 2016-12-31 17:22 yangwen0228 阅读(152) 评论(0) 推荐(0) 编辑
读《怎样解题》
摘要：准备正式地学习一下算法，而听说《怎样解题》是教算法的思维的书，相当于授人以渔。打算先学习一下学习的方法，再学习。 阅读全文
posted @ 2016-12-31 16:55 yangwen0228 阅读(448) 评论(0) 推荐(2) 编辑
使用org-mode写cnblogs博客
摘要：使用cnblogs插件以及org-mode来写博客，与org2blog比较像。 阅读全文
posted @ 2016-12-31 08:15 yangwen0228 阅读(805) 评论(0) 推荐(0) 编辑
Emacs 25.1 error solved: url-http-create-request: Multibyte text in HTTP request
摘要：Solve the error in Emacs 25.1: url-http-create-request: Multibyte text in HTTP request 阅读全文
posted @ 2016-12-30 23:26 yangwen0228 阅读(576) 评论(0) 推荐(0) 编辑
二进制表示小数
摘要：二进制表示小数二进制表示小数Table of Contents1. 题目2. 方法3. 思路1 题目给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在 32 个字符之内来精确地表示，则返回 "ERROR"。2 方法小数分为整数部分(integer)和小数部分(fraction)：整数部分：对2取余即可得到个位十位百位…上的二进制值，然后除以2作为新的值，等于0结束。小数部分：... 阅读全文
posted @ 2016-12-26 00:06 yangwen0228 阅读(1105) 评论(0) 推荐(0) 编辑
快速幂
摘要：快速幂快速幂Table of Contents1. 题目2. 方法3. 挑战4. 思路1 题目计算an % b，其中a，b和n都是32位的整数。2 方法(ab)%c = (a%c * b%c)%c3 挑战O(log(n))4 思路采用二分法，每个幂次分为两半。class Solution { /* * @param a, b, n: 32bit integers * @ret... 阅读全文
posted @ 2016-12-25 20:28 yangwen0228 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示