手写chmod

原作者高星坤 | 发表于 2019-06-20 04:16 | 分类于 2018级

在写chmod之前先补上了之前的一个遗漏知识点，“主函数的参数”,主函数是可以有参数的，之前也知道但是没有去了解过。主函数的参数 main(int argc,char **argv) 　　主函数的参数大体来说有两个，也有三个的算是扩展的的吧，第一个是参数的个数(arguments counte...

阅读全文 »

课设前期准备

原作者高星坤 | 发表于 2019-06-08 11:38 | 分类于 2018级

由于快要进行课程设计，我对那本厚书看着也不是很懂，所以决定笨鸟先飞，这段时间暂时放一下算法，准备一下课设的前期工作，顺便复习一下期末考试。多文件存储多文件存储顾名思义就是讲数据放在多个文件中，方便维护，但是这必然就要跨文件检索，所以其中又引入了一个主键，来辨别各个数据文件的唯一身份，以依靠...

阅读全文 »

矩阵快速幂

原作者高星坤 | 发表于 2019-06-01 10:20 | 分类于 2018级

思想与整数快速幂类似，这里有一篇博客写的很详细，这里就不再重复整理了。模板 #include #include typedef struct Matrix { int m[3][3]; }Matrix; Matrix mu...

阅读全文 »

北京蓝桥杯决赛心得

原作者高星坤 | 发表于 2019-05-30 03:38 | 分类于 2018级

我们一行人远赴北京，去中国农大参加了蓝桥杯的决赛，最后得了个国三，比想像的差一点，后来和别人交流一下，感觉也是情理之中，在这里总结一下这次比赛。杂谈我们是提前一天坐火车到北京的，历时13小时有余，路上坐的硬卧还可以，还是比较舒服的，总是不能和在学校的床比的。到了北京时间也比较宽裕，大家一起...

阅读全文 »

Color the ball HDU - 1556(BIT)

原作者高星坤 | 发表于 2019-05-29 02:26 | 分类于 2018级

Color the ball HDU - 1556 N个气球排成一排，从左到右依次编号为1,2,3…N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜...

阅读全文 »

BIT模板题

原作者高星坤 | 发表于 2019-05-28 12:40 | 分类于 2018级

Stars HDU - 1541 Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let th...

阅读全文 »

Binary Indexd Tree(树状数组)

原作者高星坤 | 发表于 2019-05-28 12:30 | 分类于 2018级

与前缀和类似，树状数组最基础的应用也是求前缀和，不过它可与动态维护一个前缀和，就是说当元素改变时，它的前缀和也会相应的改变。 BIT的应用：区间和区间加/单点查询二维动态树状数组关于BIT的一些前期基础知识可以参考这篇博客。这里贴一个板子：求i二进制最低位的权重 int lowb...

阅读全文 »

Linux兴趣小组面试题总结（2015+2017+2018）

原作者高星坤 | 发表于 2019-05-20 08:16 | 分类于 2018级

原码、反码、补码 4. 解释该函数的输出结果: void func(void) { unsigned int a = 6 ; int b = -20 ; (a+b>6) ? puts(“>6”) : puts(“<6”); } 这道题主要考察计算机中数据是怎么存储的，以及加减法在...

阅读全文 »

LIS算法

原作者高星坤 | 发表于 2019-05-17 03:16 | 分类于 2018级

经典LIS算法：导弹拦截某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时...

阅读全文 »

背包_完全+二维

原作者高星坤 | 发表于 2019-05-17 02:47 | 分类于 2018级

完全+二维最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。...

阅读全文 »