程序灰猫-CSDN博客

原创关键字“typedef” 和 “struct” 的用法详解

我们常常看到类似下面的代码：typedef struct Struct_Node{ int num; struct Node＊ next;}Node,＊Next_Node;这段代码含有很多关于“typedef”和“struct”关键字的用法，下面将详细阐述。一）“typedef”的用法： 1）“typedef”可以为现有的类型创建同义字：typedef int size;s

2016-08-03 17:27:24 488

转载当Python遇到cannot import name ‘XXX’错误时可能是这种情况

python中可能会遇到 cannot import name ‘XXX’ 错误, 其实这有可能出现再模块导入的顺序问题上，比如：在A文件头执行到语句 from B import XXX ，程序马上就会转到B文件中去，从头到尾顺序寻找B文件中的XXX函数，而A文件就暂停执行，直到把XXX函数复制到内存中，但B文件中的文件头可能也有导入，如果B文件头中又导入了A文件中的函数，由于XXX函数还没有被

2016-07-28 12:42:55 82467 10

原创杭电 HDU OJ Max Sum ID1003 AC

Max Sum Accepts: 42553 Submissions: 182219 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is

2015-09-11 12:23:40 523

原创杭电HDU OJ A + B Problem II ID1002 AC

A + B Problem II Accepts: 51712 Submissions: 267353 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description I have a very simple problem for you. Giv

2015-09-10 19:52:21 454

转载 linux命令：mkdir

linux mkdir 命令用来创建指定的名称的目录，要求创建目录的用户在当前目录中具有写权限，并且指定的目录名不能是当前目录中已有的目录。 1．命令格式： mkdir [选项] 目录… 2．命令功能：通过 mkdir 命令可以实现在指定位置创建以 DirName(指定的文件名)命名的文件夹或目录。要创建文件夹或目录的用户必须对所创建的文件夹的父文件夹具有写权限。并且，所创建的文件夹(目录

2015-09-09 00:02:37 504

转载操作系统互斥的实现方法

互斥是由程序共享资源所引起的，某一个资源不允许同时多个程序访问，那么解决方法是要么访问其他空闲的同种资源，要么等待这一资源。等待这一资源就要在操作系统实现互斥：当一个进程正在使用资源的时候，其他希望使用该资源的程序必须等待，当该进程使用完并释放资源后，才允许其他进程去访问此资源，我们称这种进程之间的互相制约关系叫做互斥。互斥的实现方法软件方法算法一：int turn = 0;P0: {

2015-09-08 22:58:45 3260

原创矩阵覆盖

时间限制：1秒空间限制：32768K 通过比例：31.95% 最佳记录：0 ms|8552K （来自左小右）题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解析：和跳台阶一模一样，每次加二或加一。代码：class Solution {public: int rectCover(int

2015-09-08 14:36:11 395

原创变态跳台阶

时间限制：1秒空间限制：32768K 通过比例：35.42% 最佳记录：0 ms|8552K （来自烧包谷）题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。一般解法： f(n) = f(n-1) + f(n-2) + ··· + f(1) + 1; 令dec = f(n-1); sum = f(n-2) + ···

2015-09-08 14:11:09 328

原创跳台阶

时间限制：1秒空间限制：32768K 通过比例：27.78% 最佳记录：0 ms|8552K （来自左小右）题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。提示的超时算法（递归法）：class Solution {public: int jumpFloor(int number) { int count = nu

2015-09-08 13:40:22 282

原创斐波那契数列

时间限制：1秒空间限制：32768K 通过比例：25.92% 最佳记录：0 ms|3156K （来自知否）题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。class Solution {public: int Fibonacci(int n) { if(n == 0 ) { return 0;

2015-09-08 12:13:37 249

原创剑指offer OJ，旋转数组的最小数字

时间限制：1秒空间限制：32768K 通过比例：15.05% 最佳记录：0 ms|8552K （来自牛客841129号）题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。思想：采用二分法，定义low，mid，high下标。如果

2015-09-08 00:36:36 245

原创用两个栈实现队列

时间限制：1秒空间限制：32768K 通过比例：35.77% 最佳记录：0 ms|8552K （来自孤峰）题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop()

2015-09-07 22:42:15 246

转载【搜集】队列和栈的功能相互转换

用两个栈实现一个队列的功能?要求给出算法和思路! <分析>：入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈；如果不为空，栈B直接出栈。用两个队列实现一个栈的功能?要求给出算法和思路! <分析>：入栈：将元素进队列A 出栈：判断队列A中元素的个数是否为1，如果等于1，则出队列，否则将队列A中的元素以此出队列并放

2015-09-07 22:27:04 282

原创从尾到头打印链表

从尾到头打印链表时间限制：1秒空间限制：32768K 通过比例：18.26% 最佳记录：0 ms|8552K （来自 zzkgo）题目描述输入一个链表，从尾到头打印链表每个节点的值。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :

2015-09-07 21:37:28 249

原创根据前序遍历序列和中序遍历序列重建二叉树

根据前序遍历序列和中序遍历序列重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。编程思路：1.先求出根节点（前序序列第一个元素）。 2.将根节点带入到中序遍历序列中求出左右子树的中序遍历序列。

2015-09-07 17:06:40 1464

转载【转】c++中vector的用法

【转】c++中vector的用法转自博客园，金河在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。One基本操作 (1)头文件#include<vector> (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 (5)

2015-09-07 15:39:49 288

原创二维数组中的查找

二维数组中的查找参与人数：3148时间限制：1秒空间限制：32768K 通过比例：19.94% 最佳记录：0 ms|8552K （来自牛客118039号）题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：先把下表定位到第一行最右侧，此时迭代：当目标比数组中

2015-09-07 11:51:00 378

原创空格替换

空格替换二维数组中的查找参与人数：3148时间限制：1秒空间限制：32768K 通过比例：19.94% 最佳记录：0 ms|8552K （来自牛客118039号）题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public:

2015-09-07 10:51:11 240

Programme Cat