ACKing - 博客园

有趣的数学 -- 数学归纳法 -- 互不重叠的单位正方形

摘要：这里有个题目，如下，这里本质是求递推公式，考察的是数学归纳法，s(n) 和 s(n-1) 有联系，求s(n) 图1，2，3，4分别包含1，5，13和25个互不重叠的单位正方形，按同样的方式构造图形，则第个图包含______个互不重叠的单位正方形。分析思路: 如下图，相邻图形是一个包含关系，即很容易阅读全文

posted @ 2017-03-15 16:36 ACKing 阅读(367) 评论(0) 推荐(0)

排序算法 -- 堆排序

摘要：前言面试中被问到了一个题目(http://www.voidcn.com/blog/u010943214/article/p-3808842.html),然后重温了一遍堆排序。问题：给你一个双向链表，有序输出，限制：空间复杂度O1, 时间复杂度nlogn，最坏不能退化n2 思路： 1 根据双阅读全文

posted @ 2017-03-12 17:59 ACKing 阅读(231) 评论(0) 推荐(0)

APUE CH10 Signals

摘要： 1 习题9.2 直接open（/dev/tty）2 getsid3 9-1 程序清单的疑问子进程被置入后台进程组是在什么时候？父进程终止时？4 信号表5 用户信号示例USR1 USR2 ，如何产生用户信号kill -USR1用户自定义SIGXXXkill -XXX 阅读全文

posted @ 2015-10-15 01:47 ACKing 阅读(119) 评论(0) 推荐(0)

APUE CH9 Process Relationship

摘要： 1 先是去做了习题8.7，dirfp的教训是：以后不知道的在思考几分钟后赶紧找搜索工具，可能卡到你的地方是你从来没有遇到过的新东西。2 温习了8.1 和8.23 进程关系一章看了终端登陆 init getty login /(fork exec) 网络登陆 init inetd telnetd... 阅读全文

posted @ 2015-10-10 01:10 ACKing 阅读(134) 评论(0) 推荐(0)

APUE CH8 Process Control

摘要：今天的收获是：1 温习了fork wait waitpid2 通过tell_wait 的两个版本搞懂了进程竞争3 了解了exec函数的不同区别，p ， l ，v ，e4 理解了real user ID / effective user ID / saved set-user ID ，并通过man程序... 阅读全文

posted @ 2015-10-08 01:07 ACKing 阅读(143) 评论(0) 推荐(0)

APUE CH7 Environ

摘要：这一章的学习让我了解到进程典型存储空间环境变量和命令行参数是如何传递给进程的进程正常终止的5种形式和异常终止的3种形式如何动态分配给进程额外的存储空间setjmp和longjmp函数及它们与栈的交互，以及对auto register volatile static global 5种类型变量的状态影... 阅读全文

posted @ 2015-10-06 23:35 ACKing 阅读(146) 评论(0) 推荐(0)

N球M盒问题 & Password Attacker google code jam

摘要：第一个题目本质是个动归dp问题。但是分析dp的方程使用了组合数学中的N求M盒问题。先来看下N球M盒的经典问题。给定N个相同的球，放入M个不同的盒子中，要求每个盒子必须非空，求组合数。假设Xi为第i个盒子中的放入的小球数，则方程X1+X2+X3+...+Xm=N,其实抽象成数学问题，就是求这个M元... 阅读全文

posted @ 2014-10-12 15:36 ACKing 阅读(304) 评论(0) 推荐(0)

SSH

摘要：今天安了两台服务器，解决了一个服务器config的问题，在新的服务器上安装了ssh，解决了一些和网络相关的问题，最后可以远程连接现在我有两个服务器可以使用。阅读全文

posted @ 2014-10-08 19:53 ACKing 阅读(128) 评论(0) 推荐(0)

google code jam -- bad horse

摘要：二分图解决这个问题的思路#include #include #include #include #include #include using namespace std;class Node{public:string name;vector adj;bool visited;int groupI... 阅读全文

posted @ 2014-10-07 22:09 ACKing 阅读(193) 评论(0) 推荐(0)

hiho模拟面试题2 - google在线技术笔试模拟【补提交卡】

摘要： #include#include#include#include#include#includeusing namespace std;unsigned int CalContinuousDays(bitset& bitvec){ unsigned int max=0,left,right,ix=1... 阅读全文

posted @ 2014-09-14 21:55 ACKing 阅读(233) 评论(0) 推荐(0)