- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 编程 最短排序
对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n,请返回最短子数组的长度。class ShortSubsequence {public: int findShortest(vector A, int n) { int res = 0; int max = A[0], min = A[n-1];
2016-03-11 16:19:00
278
原创 编程 旋转矩阵
有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵。1.class Rotate {public: vector > rotateMatrix(vector > mat, int n) { vector > res(mat); for(int i=0; i<n; i++){
2016-03-10 20:37:41
547
原创 编程 顺时针打印矩阵
对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出。1.class Printer {public: vector clockwisePrint(vector > mat, int n, int m) { vector res;
2016-03-10 20:01:20
341
转载 编程 折纸问题
请把纸条竖着放在桌⼦上,然后从纸条的下边向上⽅对折,压出折痕后再展开。此时有1条折痕,突起的⽅向指向纸条的背⾯,这条折痕叫做“下”折痕 ;突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折,对折N次。请从上到下计算出所有折痕的⽅向。给定折的次数n,请返回从上到下的折痕的数组,若为下折痕则对应元素为"down",若为上折痕则为"up"。1.class FoldP
2016-03-09 21:46:00
1271
原创 linux 进程
1 进程结构1.1 代码段:存放代码数据。1.2 堆栈段:函数返回值、参数,局部变量。1.3 数据段:全局变量、常数、动态分配的数据空间。2 创建进程2.1 system系统调用函数,如:system("ls -a")。2.2 fork和exec函数#include #include #include int main(int argc, char** argv){ p
2016-03-08 17:50:06
280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人