带你去下一个世纪

摘要： 直接找规律。 第一行 0 第二行 01 第三行 0110 第四行 01101001 可以发现，第n行的数量比第n-1行多了一倍，并且前半部分是和第n-1行一样的，后半部分是前半部分“按位取反”得到的。 第n行的字符数量是2^(n-1)个，因此第n-1行的数量就是2^(n-2)个。公式为： func( 阅读全文

摘要： 二分查找(一) 二分查找看似简单，但是有很多的细节要注意。 题目是牛客NC105，找到有序数组中第一个大于或者等于所查找的数字。 初步写了如下的代码： class Solution { public: /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 阅读全文

摘要： 如何查找一个目录中所有c文件的行数 面试题问到了一题，如何统计wc文件夹下所有文件的行数，包括了子目录。 最后在 https://blog.csdn.net/a_ran/article/details/43939261 中找到了方法。 wc -l `find . -name *.c` find 会递 阅读全文

摘要： 首先是将中缀表达式 转换为后缀表达式 https://blog.csdn.net/qianyayun19921028/article/details/89228263 中缀转后缀是为了便于堆栈运算，此外中缀转成后缀表达式之后不带括号。 例如，表达式a+b*c+(d*e+f)*g， 中缀转后缀的基本方 阅读全文

摘要： 倒数第K个节点，重点是边界条件，以及输入情况。 具体思路： { int n; while(cin >> n){ //创建头节点 ListNode *pHead = new ListNode(-1); ListNode *p = pHead; for(int i = 0; i < n ; i++) { 阅读全文

摘要： leetcode300 原题。 思路： 求最优解的问题，可以转化为动态规划问题，动态规划问题先要找到子问题。 子问题是什么？ 要找最长上升子序列，先找子序列，再从中找到最大的。分为子问题就是，只要找到每个位置的最大子序列，那么在其中找到最大的值，就是整个数组的最大上升子序列。 每个位置的最大上升子序 阅读全文

摘要： 笔试题中遇到了求最大公约数的算法，感觉有必要研究一下。 参考 https://www.cnblogs.com/verlen11/p/4020714.html 最简单的就是辗转相除法，在算法中用递归实现。 又叫做欧几里得算法， 公式： gcd(a,b)=gcd(b, a mod b) 即a和b的最大公 阅读全文

摘要： 项目地址： https://github.com/Zeraka/mytodolisthelper todolist里的计划完成，需要将notdone,替换为done 初步思路是设计一个脚本，该脚本将具体某一行的notdone字符串替换为done字符串。 首先是要知道每行事务的行数。指令使用 grep 阅读全文

摘要： 本节内容源于对C++ primer第13章的学习，这本书把C++的原理将得明明白白。网上的博客往往讲得一头雾水。到头来还不如看原书本。 问题 首先给出一题： #include<stdio.h> class A{ public: ~A(); }; A::~A(){ printf("deleteA"); 阅读全文

摘要： 按条件取行 todolist.txt是存储所有数据的地方，每次查看数据库显得麻烦。 在执行命令后，要在终端显示今日应作事项。 首先用linux 的shell脚本来实现该功能。 grep指令可以在文件中查找字符串。只要从系统中读取今天日期便可查找到符合今天日期的数据行有哪些。 todolist.txt 阅读全文