- 博客(20)
- 收藏
- 关注
RSS订阅转载 DeeCamp 2019 Exam A 纪实
https://blog.csdn.net/iofu728/article/details/89671647
2019-04-29 15:18:59
297
原创 判断栈的输出序列的合法性
问题一个栈的进栈序列是a，b，c，d，e，判断栈的输出序列的合法性：A．edcba B．decba C．dceab D．abcde思路先把入栈序列中的元素标定序号1，2，3，…则出栈序列中的每个元素后面的序号比它小的元素，其序号是按递减排列的。代码#include <stdio.h>#include <string....
2019-04-27 19:22:35
3592
转载 C语言中的static详细分析
https://blog.csdn.net/keyeagle/article/details/6708077 google了近三页的关于C语言中static的内容，发现可用的信息很少，要么长篇大论不知所云要么在关键...
2019-04-11 17:32:19
161
转载 跳跃表及C语言实现
skiplist介绍跳表(skip List)是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O(logN)。跳表的具体定义，请参考参考维基百科 点我，中文版。跳表是由William Pugh发明的，这位确实是个大牛，搞出一些很不错的东西。简单说来跳表也是链表的一种，只不过它在链表的基础上增加了跳跃功能，正是这个跳跃的功能，使得在查找元素时，跳表能够提供O...
2019-04-06 23:52:05
2321
转载 codeforces的正确打开方式
<div id="post_detail"> codeforces的正确打开方式 1.背景可能很多人都久闻codeforces网站的大名，却苦于各种各样的区域性问题或玄学问题，没能真正地体验到cf所带来的极致魅力而网络上关于这方面的博文太少了（至少我没找到过），于是就写了这样的一篇博文 &nb...
2019-04-04 18:57:41
18846
转载 Codeforces科学刷题指南
简要介绍如何科学地刷算法题，来提高自己解决问题的能力，并利用爬虫抓取Codeforces的题库，来分析题目难度以及算法分类的关系无论做什么事，多尝试、找套路、然后刻意练习都是至关重要的。对信息科学竞赛（Olympiad in Informatics）爱好者来说，找套路的关键就是多刷题。然而题海茫茫，单以Codeforces来说，截止2017年1月3日，总共有3206道题。换言之，如果一个人...
2019-04-04 18:52:01
816
转载 如何高效入门Github？
如今的编程，早已不是单打独斗的模式了。优秀的编程人员，甚至是初学者，都必须学会如何与他人高效协作。Github是编程协作中须要掌握的基础知识。如何尽快入门，少走弯路呢？希望读过本文，你能获得一些帮助。疑惑前几天，有同学在知识星球留言，询问我如何学习Github的使用。我觉得这个问题很重要。本打算写一篇教程，以最简化的样例作为基础，带着你从头到尾做一遍的。然而在搜...
2019-03-22 00:28:14
141
原创 《明解C语言》笔记 第9章 字符串的基本知识
9-1 什么是字符串printf(“%s”, 数组名); 9-2 字符串数组【注意】比较字符可以用==比较操作符；但比较字符串不可用==，要用strcmp函数。strcmp(str1, str2);9-3 字符串处理【注意】char str = “ABC” str用printf, puts输出 str[1]...
2019-03-21 14:11:23
109
原创 《明解C语言》笔记 第6章 函数
6-1 什么是函数【注意】函数间参数的传递是通过值传递进行的。值传递是单向的，即把实参的值赋给形参，只对形参进行操作，实参的值不会发生任何改变。6-2函数设计【注意】字符常量是int型的。...
2019-03-19 16:46:44
184
原创 《明解C语言》笔记 第5章 数组
5-1 数组【注意】写程序时必要时可以在纸上写一写、画一画。5-2 多维数组【待做】练习5-10；5-11；5-12
2019-03-19 16:42:14
154
原创 《明解C语言》笔记 第4章 程序的循环控制
4-1 do语句【注意】在{ }里声明的变量只能在{ }里用。4-2 while语句【注意】只要执行了语句，就要再回到开头。4-3 for语句4-4 多重循环4-5 程序的组成元素和格式【注意】break跳出此级循环；continue跳出此次循环。...
2019-03-19 16:31:27
179
原创 《明解C语言》笔记 第3章 分支结构程序
3-1 if语句n1 == n2成立 →1 →执行即n1 == n2成立 →执行3-2 switch语句【注意】必须在每种情况后标break。
2019-03-19 16:24:46
99
原创 《明解C语言》笔记 第2章 运算和数据类型
2-1 运算2-2 数据类型int类型舍弃小数点之后的部分。C语言中以浮点数的形式来表示实数，浮点数有几种不同的类型。在使用print函数输出double型值的时候，转换说明不能使用%d，而要使用%f。数据类型是模具，而对象（变量）是用模具创建出的实体。【转换说明】...
2019-03-19 02:50:30
129
原创 《明解C语言》笔记 第1章 初始C语言
1-1 显示计算结果当函数中的实参超过两个时，需要用逗号分开。调用printf函数的时候也可以只使用一个参数（第一个参数：格式化字符串）1-2 变量变量其实就是用来放置数值和字符等的“盒子”。【注意】要使用变量，必须通过声明明确其类型和名称。在生成变量的时候，变量会被放入一个不确定的值，即垃圾值。变量赋值：1. 先声明，再给变量赋值；2. 声明时初始...
2019-03-19 02:43:41
156
原创 关于《明解C语言》
不得不说，对于我这种笨人，这本书简直就是神书。犹记得上学期在华班的时候，也是要上《数据结构》这门课。然鹅当时的我只学过python，对C语言的了解基本等于零。然鹅我发现了这本书，用了3个晚上把它看完。然后那学期数据结构就考了98分。然鹅这学期士谔也有数据结构啊，然鹅这学期的数据结构比华班的数据结构难了好几个数量级。枯了。木有办法，我决定把这本书再学一遍。然后做做笔记还是有必要的。复...
2019-03-19 02:40:15
417
原创 CSDN，我回来了。。
说起这件事，感觉还是十分蛋疼。这学期终于转到了软院。但是没上过C语言课，也没怎么自学过的我还是要和大家平等地面对数据结构的题。既要补C语言，又要同时学数据结构。这是十分蛋疼的。一般晚上学新知识效果并不怎么好，所以我选择去刷OJ。然鹅，在评测记录里，我看到了熟悉的名字。是和我一同降转到软院的同学。而我手贱点开了他的主页。枯了。我又手贱点开了那个网址。枯了。...
2019-03-19 02:21:04
161
原创 python 小知识点
1. 字典的排序（1）字典按值（value）排序a = {'a':31, 'bc':5, 'c':3, 'asd':4, 'aa':74, 'd':0}#从小到大排序b = sorted(a.items(),key = lambda d:d[1])#从大到小排序c = sorted(a.items(),key = lambda d:d[1],reverse = True)注：1）a.ite...
2018-05-24 15:40:46
142
原创 2018致真书院大一下大学计算机基础期中考试——python
第一题 简单计算题题目描述输入两个正整数a、b，输出a的算术平方根与b的和，保留三位小数。输入输入数据包含两行，第一行为一个正整数a，第二行为一个正整数b，含义如问题描述所示。输出输出数据包含一行，为一个小数，为a的算术平方根与b的和，保留三位小数。输入样例24输出样例5.414数据范围a、b为不超过10^20的正整数。a = int(inp...
2018-05-16 19:47:15
4210
原创 找零问题——贪心算法
首先啥是贪心算法呢，通俗地说，就是只顾眼前利益，即每一步总是做出当前最好的选择。很明显，这种算法的缺点就是不一定得到问题的最优解。好吧，但是它对大部分问题可以获得最优解，就算获得不了，也能获得近似最优解。下面来看题目超市的自动柜员机（POS机）要找给顾客钞票张数最少的现金。假设有面值为1元、3元和5元的钞票若干枚，问：如何用最少的钞票凑够11元找零？第一步 算法模拟1.定义函数...
2018-05-08 23:21:16
9428
1
原创 01背包问题——动态规划法
想真正理解这道题，要先对动态规划法有一定的了解。下面先介绍我能力范围内所能理解的动态规划法。动态规划法（1）阶段（2）状态（子问题的解） #通过对每一阶段，每一状态的目标值（即子问题）的求解与记录，最终求解问题时即借助子问题的最优值来求解最优值。（3）状态转移方程（某种意义上的递推）好了，下面开始做题一个旅行者有一个承重最大为c公斤的背包，现在有n件物品，物品i的...
2018-05-08 17:56:30
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人