摘要: Score 很好得到: select Score from Scores order by Score desc; 要得到rank, 可以通过比较比当前Score 大的Score 的个数得到: 或者: 得到join 两个表, 阅读全文
posted @ 2017-07-31 18:24 hahahaf 阅读(214) 评论(0) 推荐(0)
摘要: stack: 先进后出 pop(); push(); top(); size(); empty() queue: 先进先出 pop(); push(); front(); back(); size(); empty() 使用队列实现栈: 最重要的是考虑pop函数,因为要pop 最后进入的: 阅读全文
posted @ 2017-07-31 18:01 hahahaf 阅读(149) 评论(0) 推荐(0)
摘要: Reverse a singly linked list 每次取链表的头结点,插入当作当前链表的头 以前我写链表老是想用 while(head->next) { .... } 最后还得再考虑最后一个结点。根本没有必要: 阅读全文
posted @ 2017-07-31 17:33 hahahaf 阅读(131) 评论(0) 推荐(0)
摘要: 最简单的思想,就是穷举比较: 还好能通过,但时间复杂度太高 相当于要比较一个对应位置的字符出现的次数是不是相同: 使用hashmap 来记录字符出现的个数: 但是出现, abb, aba 这种情况会判为true, 因为出现的次数是对的。 考虑这里要比较出现的次数还要比较出现的位置: 阅读全文
posted @ 2017-07-31 17:13 hahahaf 阅读(221) 评论(0) 推荐(0)
摘要: 为了实现程序的并发执行,才引入进程 程序的顺序执行: (顺序性,封闭性,可再现性) 程序的并行执行,提高CPU的效率和系统吞吐率:(间断性,失去封闭性,不可再现性) 引入进程解决程序并发的问题,进程的特征: ① 结构特性,为使程序能够独立运行,应为之配置一进程控制块,即PCB(Process Con 阅读全文
posted @ 2017-07-31 03:45 hahahaf 阅读(364) 评论(0) 推荐(0)
摘要: what: 操作系统是配置在计算机硬件上的第一层软件,对并对硬件系统的首次扩充。方便计算机使用者使用,因为机器只能识别0,1二进制码。作为用户与计算机硬件系统之间的接口,和作为计算机系统资源的管理者(管理处理器,存储器,I/o设备,文件管理),对计算机资源的抽象。 操作系统最重要的特征有并发,共享, 阅读全文
posted @ 2017-07-31 03:24 hahahaf 阅读(343) 评论(0) 推荐(0)
摘要: 出错: 最开始的时候是这么写的: 一直有错,开始不知道为啥,现在终于懂了,想用引用来改变传入的值,但是引用必须有引用的对象,这里引用的对象没有初始化,声明引用时,必须同时对其进行初始化。 阅读全文
posted @ 2017-07-31 02:17 hahahaf 阅读(252) 评论(0) 推荐(0)
摘要: 首先,最笨的方法,考虑不能被所有小于它素数除尽的数就是素数: 这么low,肯定时间复杂度太高,每次都要都所有素数检查一次 改进一下,使用高级的埃拉托斯特尼筛法(好难拼呀),如果一个数是另一个数的倍数,那这个数肯定不是素数,所以从2 开始将所有素数的倍数都标注为非素数 (但是,2的倍数是非素数,我们可 阅读全文
posted @ 2017-07-31 00:50 hahahaf 阅读(175) 评论(0) 推荐(0)