phinecos的博客_考研心得

[转]最长递增子序列问题的求解

最长递增子序列问题是一个很基本、较常见的小问题，但这个问题的求解方法却并不那么显而易见，需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想，能够锻炼设计较复杂算法的思维，我对这个问题进行了较深入的分析思考，得出了几种复杂度不同算法，并给出了分析和证明。

递增子序列

时间复杂度

数组

二分查找

公共子序列

转载 2021-08-24 14:17:25 338 阅读

数据结构复习笔记(6)

1，最大子序列和问题(四种解法) class Test { public static void Main() { int[] a = {-2,11,-4,13,-5,-2}; int result = MaxSubsequenceSumFour(a,6); Console.WriteLin...

#include

i++

多项式

入栈

ios

转载 2021-08-06 10:09:57 167 阅读

Self Introduction

复试时准备的一篇英文自我介绍，记下来以后也用得上。。。

ide

sed

转载 2021-08-06 10:09:40 516 阅读

浙大复试（一）

经过20天的艰苦战斗，今天总算是结束了这漫长的复试拉锯战，个中的滋味只有经历过的人才能体会，希望我这几篇文章能对报考浙大的xdjm们有所用处。

计算机组成

项目经验

数据结构

最小生成树

字符串处理

转载 2021-08-05 14:57:04 126 阅读

浙大复试（三）

一大早就起来就先查了下自己的分组情况，排在第6个，应该是10点多的面试。不过我还是决定早点去，毕竟可以多了解下前面的同学的出题情况。到了考场后，第一个已经在里面了，等他出来说了下出题的情况，心里的一块石头就放下了。了解了下情况，英文就只要求自我介绍下，然后就是问些专业方面的问题，这就好办了。在阳台上等了一个多小时，一个mm就出来叫我进去面了。一推门进...

数据结构

数据库方面

项目经验

瀑布模型

数学知识

转载 2021-08-05 14:53:15 123 阅读

浙大复试（二）

上机考试是在紫金港，好像是因为这里才有这么多机子用吧。2年前也来过这里，那时候是来这里参加省赛。题目共6道，限时3个小时。先是做一个”A+B”的练习题热身。开始了以后，第一道题目就把搞郁闷了，输入输出的格式我从没碰到过，最后花了好大功夫才，用了两重while循环才搞定。第二道题目就最简单了，字符统计，送分题，5分钟搞定。前两道题目没花多少时间，我就信...

库函数

while循环

输入输出

字符统计

原创 2021-08-05 14:52:58 105 阅读

大数计算常用函数

#include#include#include#define MAX 10002void reverse(char *p){//逆序存放int i=(int)strlen(p),j;char temp;for(j=0;jstrlen(b))return 1; if(strlen(a)0)return 1; if(strcmp(a,b)0) break; i++;} ...

i++

#include

字符串

#define

逆序

原创 2021-08-05 14:44:03 230 阅读

操作系统复习笔记(二)

1.问答题:有一个文件F,有A,B两组进程共享这个文件，同组的进程可以同时读文件F,但当有A组(或B组)的进程在读文件F时就不允许B组(或A组）的进程读,解:定义两个计数器C1,C2,分别记录A组和B组中读文件的进程数,三个信号量S1,S2,SAB,其中S1用于通知A组进程已经有B组进程在读文件F了,S2用于通知B进程已经有A进程在读文件F了,SAB用于实现对共享变量C1和C2以及临界区的互斥访问

数据

读文件

信号量

互斥

共享文件

转载 2021-08-05 14:31:48 121 阅读

操作系统复习笔记(一)

1.整型信号量是一个整数变量,除初始化外,对其只能执行两个操作,即wait(s)和signal(s),也叫p(s)和v(s)操作,均是原语操作,用来实现进程的同步,互斥. 2.记录型信号量 type semaphore = record value:integer L: list of process; end procedu...

信号量

互斥

临界区

写数据

数据区

转载 2021-08-05 14:31:24 162 阅读

操作系统复习笔记（三）

6.假设缓冲区buf1和缓冲区buf2无限大，进程p1向buf1写数据，进程p2向buf2写数据，要求buf1数据个数和buf2数据个数的差保持在(m,n)之间(m<n,m,n都是正数).分析：题中没有给出两个进程执行顺序之间的制约关系，只给出了一个数量上的制约关系，即m<=|buf1数据个数－buf2数据个数|<=n．不需要考虑缓冲区的大小，只需要考虑两个进程的同步和互斥．p2向buf2写数据比...

数据

信号量

写数据

初值

互斥

转载 2021-08-05 14:31:22 249 阅读

操作系统复习笔记(四)

10.司机和售票员之间要协同工作:一方面只有售票员把车门关好了司机才能开车，因此售票员关好车门应通知司机开车;另一方面只有当汽车已经停下时,售票员才能开门让乘客上下客,司机停车后应该通知售票员,假定某辆汽车有一名司机和两名售票员,汽车当前正在始法站停车上客,分析: 活动规律: 司机售票员(2名) 启动车辆上乘...

信号量

初值

临界区

互斥

共享变量

转载 2021-08-05 14:31:18 322 阅读

操作系统复习笔记(五)

14.从"互斥","空闲让进","有限等待"3个方面讨论它的正确性.若正确,则证明之.若不正确,说明理由。 program sample; var c1,c2:integer; procedure p1 begin repeat other section 1; repeat c1 = 1-...

互斥

信号量

临界区

初值

ide

转载 2021-08-05 14:31:16 195 阅读

[翻译]国家石油公司：石油的黑暗秘密（National oil companies：Oil's dark secret）

《The Economist》翻译系列第二篇，自认为翻译的还行，下篇继续提高吧。。。

sed

ide

组织结构

ico

新技术

翻译 2021-08-05 14:21:39 547 阅读

[翻译]互联网战略：反Google联盟（Internet strategy：The alliance against Google）

这是《经济学人》杂志我翻译的第一篇，这份杂志对考研的重要性那是不言自明的，希望坚持翻译下去。。。

microsoft

搜索

ide

即时通信

搜索引擎

翻译 2021-08-05 14:21:37 62 阅读

[翻译]性别差异：对女性的误解(Differences between the sexes:The mismeasure of woman)

《The Economist》杂志翻译第三篇

ide

sed

数据

ico

redis

翻译 2021-08-05 14:21:35 1274 阅读

【译】How to stop a currency war

How tostop a currency war Keep calm, don’t expect quickfixes and above all don’t unleash a trade fight with China 如何遏制一场货币战争 -----保持镇定，不要期望迅速的解决之道，尤其不要与中国发动贸易战Oct 14th 2010 《经济学人》2010-10-1...

sed

ide

估值

翻译 2021-08-05 14:20:27 87 阅读

数据结构复习笔记(1)

1．数据的物理存储方式有4种：1）顺序存储。2）链式存储。3）索引存储。4）散列存储 2．判断算法时间复杂度的根据是当n趋向无穷大时函数的极限，确定时间复杂度的步骤是：1）计算算法的语句频度。2）由语句频度给出时间复杂度。例： void f(int n){ int i = 91,j=100; while(j>0) { if...

i++

sql

时间复杂度

顺序表

#include

原创 2021-08-05 14:19:30 105 阅读

数据结构复习笔记(2)

1，若入栈的元素为n,则可得到的输出序列数量为 (2n)!/(n+1)(n!)(n!)。 2，用两个长度相同的栈S1,S2构造一个队列。在S1中进行入队操作，S2中进行出队操作，判断队列空的条件是，S1和S2同时为空，判断队列满的条件是S1和S2同时为满。 void EnQueue(ElemType x){ if(!Full(S1)) {//S1未满直接进入 ...

#define

递归算法

非递归

四则运算

逆波兰式

原创 2021-08-05 14:19:28 39 阅读

数据结构复习笔记(4)

1，归并排序无论初始序列如何排列，记录的比较次数不会受到影响，都是O(nlogn),但会影响到记录的移动次数，初始序列为正序时，记录移动次数为0，为逆序时，记录移动次数最大。 2，若在1000000个记录中找出两个最小的记录，应该用什么排序方法所需要的关键字比较次数最少，是多少？解：用堆排序方法。从n个记录中找出最小的记录，至少要n-1次，而将这n个记录构造成一个堆后，在[logn]个失败者...

数据

数组

快速排序

子序列

初始序列

原创 2021-08-05 14:19:27 141 阅读

数据结构复习笔记(3)

1．给定整型数组B[m][n],B中数据在每一维方向都按从小到大的次序排列，而且整型变量x在B中存在，找出一对满足B[i][j]==x的i和j,要求比较次数不超过m+n 分析：从右上角的元素B[i][j]开始与x比较，每次有3种情况：（1）相等，则比较结束；（2）B[i][j]x,则这一列不包含x,搜索下一列；这样，每次至少使搜索范围减少一行或一列，最多经过m+n次就可以找到x. void ...

结点

子树

二叉树

i++

赋值

原创 2021-08-05 14:19:24 66 阅读

数据结构复习笔记(5)

1,KMP算法 void preKmp(char *x, int m, int kmpNext[]) { int i, j; i = 0; j = kmpNext[0] = -1; while (i -1 && x[i] != x[j]) j = kmpNext[j]; i++; j++; if (x[i] == x[j]) ...

二叉排序树

i++

#include

结点

中序遍历

原创 2021-08-05 14:19:22 67 阅读

【译】Smart-phone lawsuits

Smart-phonelawsuits智能手机诉讼Thegreat patent battle伟大的专利权战争Nastylegal spats between tech giants may be here to stay科技巨头之间令人生厌的口水仗将继续下去Oct21st 2010翻译：phinecos于2010-10-25HISTORY buffs stillwax poetic about ...

智能手机

android

iphone

microsoft

sed

翻译 2021-08-05 14:18:52 36 阅读

【译】News Corporation's bid for BSkyB

News Corporation's bid for BSkyB 新闻集团欲收购BSkyBClouding over the Sky 天空之上的云朵The Murdochs should be allowed to acquire Britain’ssatellite broadcaster 默多克应当被允许收购英国的卫星广播服务商Oct 14th 2010 《经济学人》2010-10...

ide

sed

推送

其他

翻译 2021-08-05 14:18:50 102 阅读

【译】Withdrawal symptoms

Withdrawal symptoms脱瘾症状After the stimulus, the hangover经济刺激计划之后所遗留下来的Oct 7th 2010《经济学人》2010-10-07SOME Americans havealways taken the national debt personally. During the 1940 census (according tothe l...

ide

git

其他

翻译 2021-08-05 14:18:49 104 阅读

【译】How to grow

Howto grow如何增长Withoutfaster growth the rich world’s economies will be stuck. But what can be done toachieve it? Our economics team sets out the options 若没有更快的增长，发达国家的经济将会停滞不前。但是怎样才能实现更快速的增长呢？我们的...

ide

sed

信息技术

优先级

发展趋势

翻译 2021-08-05 14:18:47 119 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

洞庭散人

[转]最长递增子序列问题的求解

数据结构复习笔记(6)

Self Introduction

浙大复试（一）

浙大复试（三）

浙大复试（二）

大数计算常用函数

操作系统复习笔记(二)

操作系统复习笔记(一)

操作系统复习笔记（三）

操作系统复习笔记(四)

操作系统复习笔记(五)

[翻译]国家石油公司：石油的黑暗秘密（National oil companies：Oil's dark secret）

[翻译]互联网战略：反Google联盟（Internet strategy：The alliance against Google）

[翻译]性别差异：对女性的误解(Differences between the sexes:The mismeasure of woman)

【译】How to stop a currency war

数据结构复习笔记(1)

数据结构复习笔记(2)

数据结构复习笔记(4)

数据结构复习笔记(3)

数据结构复习笔记(5)

【译】Smart-phone lawsuits

【译】News Corporation's bid for BSkyB

【译】Withdrawal symptoms

【译】How to grow