匡子语

摘要： 题目： 输入字符串 s,返回其最后一个单词的长度如 s="Hello World" 返回5 s="Hello World " 返回5 s=" " 返回0开始从前向后判断，超时了。改成从后向前判断，通过了。class Solution {public: int lengthOfLa... 阅读全文

摘要： 就是输入一个数n, 输出它可以用连续的数表示的加法。如：输入9输出 9=4+5 9=2+3+4代码： 我不会64位无符号正整数表示，就写个简单的int版本的好了...思路就是 如果sum = a + (a+1) + (a+2)...+(a+n-1)对于给定的n, a=(sum-n(n-1)/2)... 阅读全文

摘要： 鸟哥13章的东西shell script速度较慢，适合用于系统管理，但不适合处理大量数值运算var=$((运算内容)) 可以用来做变量的加减乘除求余运算total=$(($firstnum*$secnu))declare -i total="$firstnum*$secnu"上面两句功能一样，建议用... 阅读全文

摘要： 鸟哥那本书第11章的内容管理整个计算机硬件的是操作系统的内核（kernel），内核是需要保护的，我们一般用户只能通过shell来跟内核通信。Shell是用户操作系统的接口cat /etc/passwd :可以查看每个账号登陆后默认的shell~/.bash_history 中记录了前一次登陆以前使用... 阅读全文

摘要： 题目：输入每个测试点（输入文件）有且仅有一组测试数据。每组测试数据的第1行为一个整数N，意义如前文所述。每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第i个整数表示标号为i的商品的重量Pi。每组测试数据的第3行为一个整数Q，表示小Hi进行的操作数。每组测试数据的第N+4~N+Q+3行，... 阅读全文

摘要： 文件压缩：gzip :压缩 解压缩zcat: 读取压缩文件gzip text1 :压缩text1 得到 text1.gz 原文件不见了gzip -c text1 > text1.gz :压缩并同时保持原文件gzip -d text1.gz :解压缩文件，得到原文件zcat text1.gz ： ... 阅读全文

摘要： 鸟哥 书的第7章从 /home/dtest1 跳入 /home/dtest2 目录： cd ../dtest2 注意 cd后有空格 ..后无空格特殊目录：. 代表此层目录.. 代表上层目录- 代表前一个工作目录~ 目前用户身份所在的主文件夹~用户名 这个用户的主文件夹处理目录的命令：cd... 阅读全文

摘要： 经验： cout 特别慢 如果要求速度 全部用 printf !!!在学习线段树内容来自：http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html作者Microgoogle线段树在一些acm题目中经常见到，这种数据结构主要应用在计... 阅读全文

摘要： 题目：给定一个目标区间[x,y]和N个无序的源区间[x1,y1] [x2,y2] ... [xn,yn]，判断源区间[x,y]是不是在目标区间内。思路：把源区间按x从小到大排序，再把区间依次合并，每完整得到一个合并区间后，判断[x,y]是否在合并区间内。#include #include typed... 阅读全文

摘要： 题目：一个有N个元素的数组 循环右移k位 要求时间复杂度O(N) 只允许两个附加变量abcd1234 循环右移4位 变成 1234abcd做过 思路 (ATBT)T = BA注意，K可能比N大，K也可能是负数（左移），要注意取余处理！！#include #include void exchange(... 阅读全文