- 博客(61)
- 资源 (26)
- 问答 (2)
- 收藏
- 关注
原创 1102 Invert a Binary Tree (25分)
1 题目102 Invert a Binary Tree (25分)The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so...
2020-01-31 23:45:38 233
原创 1086 Tree Traversals Again (25分)
1 题目1086 Tree Traversals Again (25分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys number...
2020-01-31 18:22:42 337
原创 1020 Tree Traversals (25分)
1 题目1020 Tree Traversals (25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level ord...
2020-01-31 11:03:44 315
原创 二叉树【链式、静态】创建(前中序、后中序、层中序)与基本操作(增查改、前中后层遍历【递归/非递归】)————附C/C++实现代码
1 二叉树定义逻辑结构:树形结构——二叉树存储结构:链式存储结构C++:struct node{ ElemType data;//数据域 node* lchild;//左孩子指针 node* rchild; //右孩子指针 ElemType layer; //层次};C:typedef struct BiTNode { ElemTyp...
2020-01-31 09:49:56 441 1
原创 1091 Acute Stroke (30分)
1 问题One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is...
2020-01-26 23:20:55 318
原创 1103 Integer Factorization (30分)
1 问题1103 Integer Factorization (30分)The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K...
2020-01-25 22:47:20 360
原创 问题 E: 【递归入门】出栈序列统计
1 问题问题 E: 【递归入门】出栈序列统计时间限制: 1 Sec 内存限制: 128 MB提交: 424 解决: 327[提交][状态][讨论版][命题人:外部导入]题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可...
2020-01-24 23:54:10 1115 2
原创 问题 C: 【递归入门】组合+判断素数
1 题目问题 C: 【递归入门】组合+判断素数时间限制: 1 Sec 内存限制: 128 MB提交: 2125 解决: 615[提交][状态][讨论版][命题人:外部导入]题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部...
2020-01-23 11:01:11 517
原创 问题 B: 【递归入门】组合的输出
1 题目问题 B: 【递归入门】组合的输出时间限制: 1 Sec 内存限制: 128 MB提交: 1062 解决: 655[提交][状态][讨论版][命题人:外部导入]题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你不用递归的方法输出所有组合。...
2020-01-22 23:58:17 523 1
原创 问题 A: 【递归入门】全排列
1题目问题 A: 【递归入门】全排列时间限制: 1 Sec 内存限制: 128 MB提交: 1502 解决: 955[提交][状态][讨论版][命题人:外部导入]题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n=3,所有组合,并且按字典序输出:1 2 31 3 22 1 32 3 13 1 23 2 1输入...
2020-01-21 15:08:49 648 1
原创 Codeup100000609 问题 D: 【递归入门】n皇后 问题(原始的8皇后问题)回溯法优化
1问题 D: 【递归入门】n皇后 问题(原始的8皇后问题)时间限制: 1 Sec 内存限制: 128 MB提交: 926 解决: 436[提交][状态][讨论版][命题人:外部导入]题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。输入一个整数n( 1 ...
2020-01-21 11:46:54 400
原创 问题 H: 例题6-3 冒泡排序
1 问题问题 H: 例题6-3 冒泡排序时间限制: 1 Sec 内存限制: 12 MB提交: 2734 解决: 1685[提交][状态][讨论版][命题人:外部导入]题目描述从键盘上输入10个整数,用冒泡法对这10个数进行排序(由小到大)。输入以空格分隔的10个整数输出依次输出排好序的10个整数,每个数占一行。样例输入1 3 5 7 9 2 4 6 8 0样例输出0...
2020-01-21 11:41:32 485
原创 问题 C: 习题6-6 杨辉三角
1 问题问题 C: 习题6-6 杨辉三角时间限制: 1 Sec 内存限制: 12 MB提交: 2783 解决: 1919[提交][状态][讨论版][命题人:外部导入]题目描述按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n,表示将要输出的杨辉三角的层数。输出对应于该...
2020-01-21 11:39:28 575
原创 问题 H: 例题5-8 Fibonacci数列
1 问题时间限制: 1 Sec 内存限制: 128 MB提交: 2467 解决: 2011[提交][状态][讨论版][命题人:外部导入]题目描述输入一个正整数n,求Fibonacci数列的第n个数。Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:要求输入的正整数n不超过50.输入一个不超过50的正整数输出Fibonacci数列的...
2020-01-21 11:33:49 393
原创 问题 G: 例题5-7 求圆周率pi的近似值 三种方法
1 问题时间限制: 1 Sec 内存限制: 12 MB提交: 3450 解决: 1630[提交][状态][讨论版][命题人:外部导入]题目描述用如下公式求圆周率PI的近似值,直到发现某一项的绝对值小于10-6为止(该项不累加)。要求输出的结果总宽度占10位,其中小数部分为8位。程序中使用浮点型数据时,请定义为双精度double类型。如果需要计算绝对值,可以使用C语言数学库提供...
2020-01-21 11:31:07 1785
原创 问题 C: 例题4-3 比较交换3个实数值,并按序输出
1 题目问题 C: 例题4-3 比较交换3个实数值,并按序输出时间限制: 1 Sec 内存限制: 12 MB提交: 3062 解决: 2232[提交][状态][讨论版][命题人:外部导入]题目描述从键盘输入3个实数a, b, c,通过比较交换,将最小值存储在变量a中,最大值存储在变量c中,中间值存储在变量b中,并按照从小到大的顺序输出这三个数a, b, c。末尾输出换行。输入...
2020-01-21 11:19:10 322
原创 Codeup 问题 E: 习题4-10-1 奖金计算
1 题目问题 B: 例题4-2 比较交换实数值时间限制: 1 Sec 内存限制: 12 MB提交: 3125 解决: 2302[提交][状态][讨论版][命题人:外部导入]题目描述从键盘输入2个实数,按照代数值由小到大的顺序输出这两个数。输入用空格分隔的两个实数。输出从小到大输出这两个实数,中间以空格来分隔,小数在前,大数在后。小数点后保留2位小数。末尾输出换行符。样...
2020-01-21 11:17:24 362
原创 问题 A: 例题4-1 一元二次方程求根
1 题目问题 A: 例题4-1 一元二次方程求根时间限制: 1 Sec 内存限制: 12 MB提交: 3353 解决: 2383[提交][状态][讨论版][命题人:外部导入]题目描述求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系...
2020-01-21 11:14:16 438
原创 BFS学习心得——常见BFS模版、配习题讲解
1 BFS模版按层次的顺序进行遍历void BFS(int s){ queue<int> q; q.push(s); while(){ 取出队首元素top; 访问队首元素; 将队首元素出队; 将top的下一层结点未入队的结点全部入队,并设置为已入队; }}2 详细说明1 定义队列q,并将队首s入队2 写一个while循环,...
2020-01-20 00:06:02 321
原创 DFS学习心得——0-1背包、DFS常见题目类型
1 题目 0-1背包问题有n件物品,每件物品的重量为w[i],价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中,使得在选入背包的物品重量和不超过容量V的前提下,让背包中物品的价值之和最大,求最大价值(1<=n<=20)Sample Input:5 8 //5件物品,背包容量为83 5 1 2 2 //重量4 5 2 1 3 //价值Sample Out...
2020-01-19 23:58:31 382
转载 i++ 与 ++i 的深层区别
1 原因i++ 与 ++i 的主要区别有两个:1、 i++ 返回原来的值,++i 返回加1后的值。2、 i++ 不能作为左值,而++i 可以。毫无疑问大家都知道第一点(不清楚的看下下面的实现代码就了然了),我们重点说下第二点。首先解释下什么是左值(以下两段引用自中文维基百科『右值引用』词条)。左值是对应内存中有确定存储地址的对象的表达式的值,而右值是所有不是左值的表达式的值。一般来说,左...
2020-01-19 18:29:24 323
原创 1074 Reversing Linked List (25分)
1 题目Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if...
2020-01-19 08:46:59 297
原创 Codeup100000607 问题 F: 算法2-25 有序单链表删除重复元素
1 问题问题 F: 算法2-25 有序单链表删除重复元素时间限制: 30 Sec 内存限制: 128 MB提交: 278 解决: 160[提交][状态][讨论版][命题人:外部导入]题目描述根据一个递增的整数序列构造有序单链表,删除其中的重复元素输入输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。...
2020-01-18 23:03:05 414
原创 1097 Deduplication on a Linked List (25分)
1 题目1097 Deduplication on a Linked List (25分)Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute values of the keys. That is, for each value...
2020-01-18 22:04:21 396
原创 第四届互联网+市赛后总结
从5月9日第一次讨论,到6月23日参加校赛答辩,以及7月16日到永川参加重庆市决赛。这一路走来,发现了很多问题,也克服了很多问题,但也仍还有许多问题待解决。如果要进校赛,首先遴选的就是策划书,所以首先要把策划书写好,这是至关重要的。好的策划书,拥有一个好的封面,让评委一来有拿起来看的欲望。其次,就是项目概述部分,这也是十分重要的,因为一本很厚的策划书,评委不可能在很短的时间内读完,因此,评委着重...
2020-01-18 18:34:13 872
原创 Codeup100000607 问题 E: 算法2-24 单链表反转
1 题目问题 E: 算法2-24 单链表反转时间限制: 10 Sec 内存限制: 128 MB提交: 344 解决: 171[提交][状态][讨论版][命题人:外部导入]题目描述根据一个整数序列构造一个单链表,然后将其反转。例如:原单链表为 2 3 4 5 ,反转之后为5 4 3 2输入输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,...
2020-01-18 17:43:20 392
原创 Codeup100000607 问题A 算法2-8~2-11:链表的基本操作
问题 A: 算法2-8~2-11:链表的基本操作1 题目链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。输入输入数据只有一组,第一行有n+1个整数,第一个整数是这行余下的整数数目n,后面是n个整数。这一行...
2020-01-18 16:52:38 287
原创 1052 Linked List Sorting (25分)
1 题目1052 Linked List Sorting (25分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next poi...
2020-01-18 11:47:25 278
原创 1032 Sharing (25分)
1 题目To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For exa...
2020-01-18 10:04:29 284
原创 链表之增删查打印实现————附完整C++/C源码
1部分代码分解创建头插法(初始顺序与输入顺序相反)LNode* ListHeadInsert(LNode* &L){//头插法 LNode* p; ElemType e; L = new LNode;//创建头节点 L->next = NULL;//初始空链表 while(scanf("%d",&e) != EOF){ p = ne...
2020-01-17 23:08:57 237
原创 互联网+培训(精华)
1大赛解析及评委重点方案解读大赛组织大赛项目准备参赛项目指导2创业的本质内涵:创业是创造企业的伟大运动企业是创造财富的核心组织财富是创造快乐的重要的元素快乐是人类最本质和永恒的追求主要负责部门:教育部论文、专利、科研经费2015科技成果转化 3%美国 摆渡法律 20%-80%促进科技成果转化评委构成:投资热吧、企业家、孵化器关注点:科技转化、市场检验、发展...
2020-01-17 18:36:47 541
原创 matlab那些鬼畜的事儿
1一般matlab都是用来建模和仿真的,但是用Matlab也可以用来做其他别的事,比如唱歌?!!(比如唱最炫民族风?!!emm。。。哈哈,忍住不许笑!!)2代码:%最炫民族风fs = 44100;dt = 1/fs;T16 = 0.125;t16 = [0:dt:T16];[temp k] = size(t16);t4 = linspace(0,4T16,4k);t8 = l...
2020-01-17 18:19:13 437
原创 浅谈程序设计中C和C++的一些习惯区别
1 创建指针型变量C习惯把*放变量前(int *p)C++习惯把放在类型后面(int p)2 创建结构体Ctypedef struct LNode{ ElemType data; struct LNode *next;}LNode;C++ (不用typedef)struct LNode{ ElemType data; LNode* data;};...
2020-01-17 17:45:23 285
转载 C++内存管理(超长)
<div id="primary" class="site-content"> <div id="content" role="main"> <h1 class="entry-title"> C++内存管理(超长) </h1> <div ...
2020-01-17 16:46:37 328
原创 1056 Mice and Rice (25分)
1 题目Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given map. The goal of each mouse is to eat as much...
2020-01-16 11:52:04 325
原创 Codeup 100000606 问题 A: C语言-数字交换 (只用队列实现,不用数组)
1 题目问题 A: C语言-数字交换时间限制: 1 Sec 内存限制: 128 MB提交: 1129 解决: 402[提交][状态][讨论版][命题人:外部导入]题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最后一个数后也有...
2020-01-16 00:34:56 791
原创 1051 Pop Sequence (25分)
1 题目Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence o...
2020-01-15 21:04:40 260
转载 c/c++ 数组传参
在c/c++中,在进行数组传参时,数组的元素个数默认是不作为实参传入调用函数,也就是说c/c++ 不允许向函数传递一个完整的数组作为参数实例:1.形式参数是一个指针,实参包括数组长度:1 void myFunction(int *param,int length){2 for (int i = 0; i<length - 1; i++)3 {4 ...
2020-01-15 20:42:33 3217
原创 第4章心得 织程序与数据 Accelerate C++ 学习笔记 9
1 函数(子程序)用子程序(函数)来代替重复的计算。如果对计算命名,就能以更抽象的方式去思考————更加细致的考虑他的用途,而对它的使用的具体方式则考虑的较少。如果识别处问题中重要的部分并创建与这些部分相对应的具体程序段,那么程序将会更容易理解以及降低求解难度。函数中的变量只有在函数被调用时,才会创建。2 异常如果程序抛出一个异常,程序就会在抛出异常的地方终止执行,并转移到程序的...
2020-01-15 00:05:43 507
转载 inline内联的用法与作用
内联函数是一种编译机制,优点从代码上是看不出来的,但是程序的执行效率上有差别,通常,编译器对函数调用的处理是一种类似中断的方式,即当执行到函数调用语句时,程序把当前所有的状态信息比如CPU所有寄存器(其中一个很重要的就是指令指针寄存器)的值保存起来,然后放心大胆地转去执行那个函数的代码,执行完后再返回原来的地方,恢复原先保存过的状态信息,于是也就可以接着原来被中断的指令继续往下执行。这样,就很容...
2020-01-14 23:48:51 502
Qt WIndwos和Linux下的SSL文件
2021-05-11
Qt post请求发送和解析json数据完整示例,有完整的设置框架,可以发送和解析多个post请求
2021-03-14
loginTest.zip
2020-04-20
QSetting操作ini文件(包括增删改查),自己封装了QSetting类
2020-04-20
QtTcpImage-master.zip
2020-04-19
OpenCV 3计算机视觉:Python语言实现——高清版带书签全书+源代码
2019-04-05
ACM国际大学生程序设计竞赛:算法与实现(高清完整带书签版)
2019-03-20
590412 数据结构、算法与应用 C++语言描述 原书第2版——高清扫遍版带书签
2019-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人