苛性氢 - 博客园

2018年7月2日

摘要： ASCII编码是1个字节，而Unicode编码通常是2个字节。本着节约的精神，又出现了把Unicode编码转化为“可变长编码”的UTF 8编码。英文1字节，汉字3字节。在计算机内存中，统一使用Unicode编码，当需要保存到硬盘或者需要传输的时候，就转换为UTF 8编码。在最新的 Python 阅读全文

posted @ 2018-07-02 14:50 苛性氢阅读(176) 评论(0) 推荐(0) 编辑

md

摘要：省东莞市东莞市的风光得很 // Tab开头 Markdown // 四个空格开头行内代码阅读全文

posted @ 2018-07-02 13:46 苛性氢阅读(211) 评论(0) 推荐(0) 编辑

2018年6月12日

LeetCode560. Subarray Sum Equals K

摘要：我的方法：暴力。（结果：TLE。）子数组的长度范围是1~n。这是最外层循环 i （0<i<length）。对每一个长度，有一个开始，索引是 j (j+i<length)。从 j 加到 j+i，又一个循环。这是三重循环，我的。 class Solution { public: int suba 阅读全文

posted @ 2018-06-12 20:59 苛性氢阅读(123) 评论(0) 推荐(0) 编辑

2018年6月5日

'ﬁ' 和 "fi"

摘要：今天用Edge读《Automatic Text Input Generation for Mobile Testing》，遇到speciﬁcation，复制到词典查，结果没有这个词。手打specification，却有。觉得很神奇，然后发现'ﬁ'是一个字符。但是更神奇的是，smartPDF打开阅读全文

posted @ 2018-06-05 20:18 苛性氢阅读(256) 评论(0) 推荐(0) 编辑

2018年5月27日

线性筛素数、欧拉函数

摘要：判断一个数n是否是素数，众所周知可以用O(sqrt(n))的方法。但是如果要求很多个数，这个方法就不太好了。（比如所有小于n的数，复杂度就是O(n1.5)。）埃拉托斯特尼筛法，大家都听说过。从2到n，去掉每个数的倍数，剩下来的就是质数。不过这个方法会重复删除，比如6是2、3的倍数，会被删2次，阅读全文

posted @ 2018-05-27 11:34 苛性氢阅读(359) 评论(0) 推荐(0) 编辑

2018年5月21日

数学女孩1 笔记

摘要：知识点如下：质因数分解定理。算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。因此，1不是质数。给定一个正整数n，求n的所有约数的和。首先进行质因数分解。将正整数 n 进行质因数分解，一般都可以写成以下形式。阅读全文

posted @ 2018-05-21 22:55 苛性氢阅读(290) 评论(0) 推荐(0) 编辑

leetcode 198 打家劫舍（House Robber）

摘要： class Solution { public: int rob(vector<int>& nums) { int last,next2Last,ans; if(nums.empty()){ return 0; } if(nums.size()==1){ return nums[0]; } next 阅读全文

posted @ 2018-05-21 20:55 苛性氢阅读(340) 评论(0) 推荐(0) 编辑

leetcode 53 最大子序和 (Maximum Subarray)

摘要： class Solution { public: int maxSubArray(vector<int>& nums) { int pre=nums[0]; //int now; int maxSum=nums[0]; for(int i=1;i<nums.size();i++){ if(pre>0 阅读全文

posted @ 2018-05-21 20:48 苛性氢阅读(74) 评论(0) 推荐(0) 编辑

leetcode 121 买卖股票的最佳时机（Best Time to Buy and Sell Stock）

摘要： class Solution { public: int maxProfit(vector<int>& prices) { if(prices.empty()){ return 0; } int minpri=prices[0]; int prof=0; for(int i=0;i<prices.s 阅读全文

posted @ 2018-05-21 20:42 苛性氢阅读(177) 评论(0) 推荐(0) 编辑

leetcode 70 爬楼梯（Climbing Stairs）

摘要：最后一步走1、2个台阶。 dp[i+1]=dp[i]+dp[i-1] class Solution { public: int climbStairs(int n) { int *dp=new int[n+1]; dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp 阅读全文

posted @ 2018-05-21 20:40 苛性氢阅读(149) 评论(0) 推荐(0) 编辑